【摘 要】
:
复杂网络直观上说是类似互联网一样具有很高复杂度的一种网络,通过复杂网络进行建模分析研究实际系统的内在规律,从而找到一些实际问题的理论依据和解决方案。链路预测是当前复杂网络中一个重要的研究方向,它是利用已知网络中一些节点局部信息,路径中包含的网络结构特征等来恢复网络中所缺失的链接或预测两个未链接节点产生连边的概率,来判断未来网络中的整体结构。因此链路预测这个方向得到了广泛关注。已有相似性算法主要是基
论文部分内容阅读
复杂网络直观上说是类似互联网一样具有很高复杂度的一种网络,通过复杂网络进行建模分析研究实际系统的内在规律,从而找到一些实际问题的理论依据和解决方案。链路预测是当前复杂网络中一个重要的研究方向,它是利用已知网络中一些节点局部信息,路径中包含的网络结构特征等来恢复网络中所缺失的链接或预测两个未链接节点产生连边的概率,来判断未来网络中的整体结构。因此链路预测这个方向得到了广泛关注。已有相似性算法主要是基于节点局部属性和路径信息。基于节点局部属性的算法计算简单,但在网络结构不全的情况下精确度会受很大影响;基于路径的算法虽然包含了大量网络结构信息,但计算复杂度相对较高。在本文中,重点提出了基于网络局部结构的链路预测算法,主要是利用有效短路径信息和节点相关聚类系数分别提出了3种相关的链路预测算法。本文的主要工作和成果如下:1.提出了基于节点和路径强弱影响和社区信息的链路预测算法。针对在网络结构不全的时候通过节点属性计算精确度不高和提取高阶路径信息计算复杂度大的问题,本文将节点属性和有效路径结合起来,强调短路径的影响,并在最后使用社区信息提高精确度,算法通过和其他指标的对比表明了其合理性。2.提出了基于自适应度惩罚和非对称边聚类的链路预测算法。针对节点局部属性如聚类系数不能区分链路两端节点因重要性不同对链接所做出的贡献也会不同的问题,本文将焦点从节点转移到链路,提出了非对称边聚类系数,且在不同网络中通过平均聚类系数对节点共同邻居进行自适应度惩罚,实验表明该算法有效地提高了精确度。3.提出了基于节点引力的链路预测算法。本文将万有引力定律运用到社交网络预测上,根据节点重要性和路径长度来衡量质量和距离,节点无论相隔有多远,它们之间都存在一种引力来促进发生链接。针对度小的节点在稀疏网络中对低聚类系数的敏感性问题,本文使用了节点的度聚类系数来判断节点的重要性,实验表明基于节点引力的算法能够有效得用于社交网络预测。
其他文献
《高中英语课程标准》指出:“高中阶段英语课程的任务是:激发和培养学生学习英语的兴趣,使学生树立自信心,养成良好的学习习惯和形成有效的学习策略。发展自主学习的能力和合作精
科技是第一生产力,现代农业就是要将各种生产要素按照产业特点和市场需求进行整合,实现这一整合的手段就是现代农业技术,因而,技术创新是实现农业结构战略生调整的重要措施,
有的同志说:写新闻通讯,需要深入采访,留心生活。写杂文和言论性文章完全凭“灵感”、靠“功夫”,无须采访和留心生活,可以从报纸上找题目,在书本里抠材料。实践告诉我,这种
为培养适合社会需要的技能型人才,中职教育应坚持以就业为导向,突出与职业岗位对接的实训能力的培养。本文根据海南省卫生学校多年的办学特色,进行了工学结合人才培养模式下实训
可能大多数人看字幕仅仅是“看”而已,从来没有想过如何才能看得更舒服。其实字幕的大小、字体、颜色等属性都是可以调整的,适当地调整字幕,可以获得更好的观看体验,基于文本的SRT字幕由于在调整时相当方便,使得SRT成为主流的字幕形式,下面我们就以它为主,针对不同片源从字体、字号、对比度等方面来分析如何在字幕插件DirectVobSub中如何设置。
个人综合消费贷款以其条件宽、期限档次多、限额高、利率较优惠等特点,适应了城乡居民的需求,解决了普通居民贷款难的问题。对于改善城乡居民的消费结构,促进全面建设小康社
及时更新显卡驱动,有时候能解决不少问题,简单的几步设置,同样能让你在看高清视频时不那么烦心。NVIDIA的控制面板中的视频动态范围调整,通过简单的设置就能够完全消除NVIDIA
炫出个性头像 这个时代只靠一幅吸引别人眼球的图片做头像,早已不能满足新新网民的需求。其实想要出位也不难,为照片加上漂亮的边框,再配以各种动画效果,一个个性十足的像便生成了。 打开http://www.eoool.com,该网站提供了很多在线制作的内容。点击“头像、签名、题图、广告”栏下的 “制作图标”按钮进入头像制作页面,上传要制作的头像或者选择一个它自带的图片,进行简单的“剪切”和“加入文
从代价论视角审视,新课程改革“轻视知识”之嫌恰恰是一种必要的合理付出,淡化对知识获取结果的死记硬背,转向对知识获取过程的体验和发现,是新基础教育改革的必然趋势.
Q 之前我一直使用QQ邮箱,现在申请了一个Gmail。请问,能否将QQ邮箱中的通讯录导入到Gmail邮箱中?