社区网络链路预测

发布时间：2017-11-06 23:31

  本文关键词：社区网络链路预测

  更多相关文章： 复杂网络 链路预测 社区检测 符号网络

【摘要】：在现实生活中有许多系统都可以抽象成复杂网络,进而用图论的方法对其进行研究。复杂网络的研究在当今社会已经有了非凡的意义和地位,而链路预测和社区检测是复杂网络的两个重要研究方向。链路预测是指:通过网络的已知信息来对网络中尚未产生连边的两个节点预测其产生连接的可能性.一般来说链路预测主要有两种用途,分别是对已经存在但尚未被发现的链接的预测和对未来可能产生的链接的预测。链路预测的研究不仅具有理论价值,而且具有十分重要的应用价值,所以这是一项十分重要的工作。另一方面,社区检测的简单说法是说:要找到网络中节点的分类集合,使得同一集合内的节点间联系比较紧密,不同集合间的节点间联系比较稀疏。了解网络的社区结构可以帮助我们进一步分析网络的拓扑结构,并更好地理解和解释网络的功能,从而能够更容易发现网络中一些隐而未现的规律以及预测网络的行为。由于网络的社区结构具有如此重要的价值,所以如何在现有网络数据的基础上快速高效地发现网络的社区结构也是一项十分重要的工作。本文的工作正是围绕这两个方向展开的。首先,本文提出了一种利用网络社区结构信息和节点相似性信息的基于社区信息和节点相似性的链路预测方法。接着,我们发现复杂网络链路预测的结果其实在某种程度上反映了网络演化的一些性质。基于这个思想我们又提出了一种利用网络的链路预测结果信息的基于网络演化的社区检测方法。最后,我们惊喜地发现,只要经过略微地调整,我们提出的这种社区检测算法就可以很好的推广到符号网络中,并具有十分优越的性能,从而得到一种适用于多种网络的更一般化的社区检测算法。本文的主要工作如下:1.基于社区信息和节点相似性的链路预测算法。这种方法是在随机分块模型的基础上,通过融合网络社区结构信息和节点相似性信息而实现链路预测的。通过在真实网络和LFR benchmark网络上的大量实验,证实了该方法具有很高的预测精度,同时时间复杂度又相对较小。特别地,在面对不同规模的网络时,我们可以分别以不同的方式实现该算法,并保证其良好的性能。2.基于网络演化的社区检测算法。我们利用网络的链路预测结果中所蕴藏的网络演化信息,做到了在重现网络演化过程的同时对目标网络进行社区检测,而最终提出了这种基于网络演化的社区检测算法。该算法不同于传统的社区检测算法,开拓出了社区检测的新思路,其思路简单易懂、算法复杂度低、划分精确度高等特点都在大量的现实网络和LFR benchmark网络的实验中得到了验证。3.基于网络演化的符号网络社区检测算法。我们提出的基于网络演化的社区检测算法只需要略微调整就可以适用于符号网络中,甚至是带权重的符号网络。这样,我们就给出了一种适用于多种网络的更一般化的社区检测算法。同样,该算法在符号网络上的高效性也在真实网络和生成网络中得到了验证。
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【相似文献】

中国期刊全文数据库 前10条

1 彭华涛;;创业企业社会网络演化图谱形成的理论假设研究[J];科学学与科学技术管理;2010年06期

2 王雪原;王宏起;李文奇;;基于网络演化过程的区域创新平台运行模式探讨[J];中国科技论坛;2012年06期

3 彭华涛;;创业企业社会网络演化图谱规模维的稳定性判别分析[J];系统工程;2012年11期

4 易忠梅;彭华涛;;创业企业社会网络演化分阶段特征比较研究[J];科技进步与对策;2013年06期

5 何宇;赵洪利;杨海涛;赵东杰;;复杂网络演化研究综述[J];装备指挥技术学院学报;2011年01期

6 石乘齐;党兴华;;创新网络演化动力研究[J];中国科技论坛;2013年01期

7 彭华涛;王敏;;创业企业社会网络演化的试错机理——基于群体案例研究[J];科学学研究;2012年08期

8 吴静怡;杨建辉;;狭义创业企业孵化器网络演化模型分析[J];商业时代;2012年24期

9 程跃;银路;李天柱;;不确定环境下企业创新网络演化研究[J];科研管理;2011年01期

10 黄训江;;工业共生网络演化的小世界性及稳定性分析[J];东北大学学报(自然科学版);2011年06期

中国重要会议论文全文数据库 前1条

1 叶祺;吴斌;徐超群;徐六通;王柏;;复杂网络中节点消退规律与节点消退模型[A];2006全国复杂网络学术会议论文集[C];2006年

中国博士学位论文全文数据库 前2条

1 赵建吉;全球技术网络及其对地方企业网络演化的影响[D];华东师范大学;2011年

2 李娅;网络演化博弈机制设计与应用研究[D];西南大学;2014年

中国硕士学位论文全文数据库 前10条

1 陆有为;社会网络演化中的影响力分析[D];南京邮电大学;2015年

2 阚长江;微博网络演化机制实证分析及应用[D];南京邮电大学;2015年

3 聂珊珊;复杂产品创新网络结构与绩效的仿真研究[D];上海交通大学;2015年

4 项鹏;社区网络链路预测[D];西安电子科技大学;2015年

5 袁雯静;联盟能力、网络创新与网络演化关系研究[D];浙江工业大学;2012年

6 王珊珊;创业企业社会网络演化的纠错机理研究[D];武汉理工大学;2013年

7 张凤霞;网络演化背景下软件行业知识转移研究[D];长春工业大学;2015年

8 程骋;影响复杂网络在演化过程中演化路径和子图形成的内在因素[D];上海交通大学;2009年

9 黄宗志;铁路网络演化与社会经济发展的关联关系研究[D];西南交通大学;2014年

10 曹峰彬;基于湖南现代制造业的产业网络演化自组织研究[D];中南大学;2009年

，

本文编号：1149874