LPA算法改进及多维社会网的强关系社区发现

发布时间：2021-04-09 22:45

　　社区发现是目前复杂网络研究的热点问题,在商业、社会学、生命科学等多个领域有重要的应用。研究中提出了许多有效的社区发现算法,其中标签传播算法以其近线性的运行时间和易于实现等优点,成为社区发现中的重要算法,尤其对规模较大的社区发现非常有效。传统的社区发现算法主要针对一个独立网络进行社区发现。但现实当中,因不同的属性或行为等因素,同样的成员可能属于多个独立的社会网络,例如,学校中的学生是固定的一群人,这些学生因属于不同的班级而形成一张网络,因参加社团的情况不同形成另一张网络,因朋友交往又形成一张网络。我们把这些成员不变,因成员之间不同关系所构成的多张独立的社会网络称之为多维社会网。基于多维社会网的社区发现（简称多维度社区发现）试图寻找强关系社区,即强关系社区中的成员在多个独立网络中都属于同一社区,强关系社区成员之间有高度的同质性,在广告投放和新闻推荐等应用中,可以使网络推送服务变得更加精准有效。本文在两个方面开展了工作:（1）对已有的社区发现算法——标签传播算法LPA（Label Propagation Algorithm）进行了改进,形成了一种新的结点影响力标签传播算法NFLPA（Node... 

【文章来源】：云南大学云南省 211工程院校

【文章页数】：66 页

【学位级别】：硕士

【部分图文】：

LPA标签更新规则

图2.3双份网络的一个例子，其中两部分的标签集不相交

从左向右为标签更新过程的顺序，结点逐个更新，由于边缘密度高，所有

【参考文献】：
期刊论文
[1]一种结合节点局部影响力的标签传播算法[J]. 许合利,宁念文,牛丽君.  小型微型计算机系统. 2017(06)
[2]基于动态主题模型融合多维数据的微博社区发现算法[J]. 刘冰玉,王翠荣,王聪,王军伟,王兴伟,黄敏.  软件学报. 2017(02)
[3]基于标签传播概率的重叠社区发现算法[J]. 刘世超,朱福喜,甘琳.  计算机学报. 2016(04)
[4]基于社会资本的异构社会网络构建研究[J]. 刘萍,陈枫琳.  情报学报. 2013 (08)
[5]动态多模网络中演化社区发现算法改进[J]. 胡昊,张小燕,苏勇.  微型机与应用. 2011(24)
[6]复杂网络聚类算法在生物网络中的应用[J]. 田野,刘大有,杨博.  计算机科学与探索. 2010(04)

博士论文
[1]大规模社交网络中局部兴趣社区发现研究[D]. 尹红军.中国科学技术大学 2014
[2]复杂网络抗毁性建模优化及其评估技术研究[D]. 刘媛妮.北京邮电大学 2011

硕士论文
[1]大型社交网络中的社区发现技术研究[D]. 许方正.湖南大学 2015
[2]基于标签传播的实时社区发现算法研究[D]. 信楠.浙江大学 2013



本文编号：3128438