【摘 要】
:
复杂网络作为建模分析复杂系统的有效工具,正吸引着众多学者的研究兴趣,真实世界的复杂系统通常随着时间不断演化改变,而本文研究的动态网络恰好能够合理刻画这种动态特性。对动
论文部分内容阅读
复杂网络作为建模分析复杂系统的有效工具,正吸引着众多学者的研究兴趣,真实世界的复杂系统通常随着时间不断演化改变,而本文研究的动态网络恰好能够合理刻画这种动态特性。对动态网络将来某时刻边的预测,即动态网络链路预测问题,在诸如在线产品推荐、社交网络好友推荐或生物分子功能交互检测等领域中具有极大的应用背景和实用价值。目前,大部分链路预测工作都集中在静态网络上,其中基于共同邻居(CommonNeighbor, CN)相似性的链路预测方法最为人们熟知,由于其计算简单且时间复杂度低,还经常被扩展到动态网络链路预测上,如CN-last和CN-all方法,然而这两种方法忽略了动态网络中边的时序性这个重要信息,使得其预测准确性不够理想。本文给出了广义共同邻居(Generalized Common Neighbor, GCN)的定义,用来计算两个顶点在动态网络中广义上的共同邻居个数,结合边的时序性,给出了三种基于广义共同邻居的相似性计算方法,包含GCN-E, GCN-L和GCN-IL,基于广义共同邻居相似性,提出了一个动态网络链路预测的方法,这种方法保留了共同邻居复杂度低的特点,同时有效利用了动态网络的时序性信息,可以提高预测准确性。本文在人工合成数据和真实网络数据上,对提出的动态网络链路预测方法进行了实验研究。实验结果表明,本文提出的GCN-E、GCN-L和GCN-IL三种方法得到的预测准确度相差不大。而与CN-last和CN-all方法相比时,预测效果有明显提升,如GCN-E在所有实验的三个数据集上都能取得最高的预测准确度。
其他文献
过渡族金属氮化物由于具有高强度、高硬度、耐高温,耐磨损以及良好的导电性、导热性等一系列优点,并可通过化学气相沉积(CVD),物理气相沉积(PVD)原子层沉积(ALD)等方法制备,
天(水)平(凉)铁路北接宝中铁路,可通过宝中、包兰铁路到达宁夏、内蒙古两省区,同时与建设中的西(安)平(凉)铁路、规划中的平凉至庆阳线相连;南接陇海铁路,可通过陇海、兰新、
本文依据系统工程原理,把某工程的核供热厂、峰荷热源、热力网、热力站以及热用户作为一个系统,以综合经济效果最佳为目标,充分考虑供热设计和运行的实际条件,建立数学模型,
本文从燃气用具的同时工作系数K的物理含义出发,阐述了K值的“二减一增”特性。以概率运算的置信方程为基础,建立了K值的统计数理分析的数学模型。并将由置信方程求得的数据
<正> 地板塑料管辐射采暖是一种舒适节能的采暖方式,所需的供水温度低、抗腐蚀,适用于低温地热、工业废水,太阳能以及热泵等低焓热源。美国、西德以及日本等塑料管地板辐射采
1943年,冯玉祥亲赴四川省20多个县市,卖字卖画、游说演讲,广泛动员社会各阶层捐资献物,支援抗日前线。3月15日,冯玉祥刚刚结束在江津县干部培训所第二期镇长、校长学员动员会
<正> 直立炉在砌筑后的烘炉过程中,普遍存在炉体开裂现象,无论是新建煤制气厂或老厂都会出现裂纹,这一现象的讨论并非老生常谈。消除直立炉烘炉时产生的裂纹,或者将裂纹控制
【摘 要】 在小学阶段,数学作为基础学科受到重视,在小学数学教学中,教师为了让学生对数学基础知识进行掌握,对学生的创新能力和数学思维进行强化。在基础教育中,教学目标之一就是对学生的创新意识进行培养。本文围绕小学数学教学中学生创新思维能力培养的必要性及对策这一主题进行讨论。 【关键词】 小学数学;创新思维;培养 【中图分类号】 G62.30【文献标识码】 A【文章编号】 2095-3089(20
基于ANP_FE,解决了地铁隧道近接建(构)筑物时施工阶段风险评估与管理的技术问题。在对国内诸多类似工程调研和相关资料统计、分析的基础上,建立了相应的风险评价指标体系。然
工作学习中,经常会遇到各类竞赛活动,而竞赛最终是要在参赛选手中评比出一、二、三等奖的获得者。比如说吧,某英语技能大赛中,评比的规则是这样的:10位评委给选手打分,去掉一