基于节点间接关系的网络社区发现算法研究

发布时间：2021-06-06 14:44

　　网络是对现实系统中的主体及其关系的一种抽象表达,例如计算机形成的互联网络、人与人形成的社会网络等。由于网络在结构上继承了现实系统的复杂性属性,对网络进行研究,有助于人们理解现实系统的真实情况。在各种网络属性中,社区结构是一种能够反映网络特征的重要中观属性。如何高效地识别和划分网络中的社区结构,对分析复杂网络和预测网络发展趋势等具有重要的意义。此外,精确的社区划分还能够显著提高搜索引擎的结果相关度和推荐系统的精度,具有广泛的应用价值。目前,研究学者们已经提出了多种复杂网络中的社区发现算法,然而划分网络社区结构还存在多种问题,如社区划分结果随机性较大、算法复杂度较高、准确率较低等。本论文针对静态网络和动态网络分别进行研究,将节点的间接关系引入到标签传播、矩阵分解和增量计算中,并提出相应的社区发现算法,以解决网络社区结构划分的随机性、精准性等问题。论文的工作得到了国家自然科学基金课题“互联网用户偏好描述方法、形成机制与演化模式研究”（No.61271308）、“在线社交网络舆论传播演化模式及热点预测方法研究”（No.61172072）,北京市自然科学基金资助项目“网络社区舆论趋势预测与观点演... 

【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校

【文章页数】：127 页

【学位级别】：博士

【部分图文】：

动态网络演化模式

网络社Figure1-2Networkcomet区乎滑变化

标签振荡示意图

【参考文献】：
期刊论文
[1]网络群体行为的演化博弈模型与分析方法[J]. 王元卓,于建业,邱雯,沈华伟,程学旗,林闯.  计算机学报. 2015(02)
[2]局部搜索与遗传算法结合的大规模复杂网络社区探测[J]. 金弟,刘杰,杨博,何东晓,刘大有.  自动化学报. 2011(07)
[3]二分网络研究[J]. 吴亚晶,张鹏,狄增如,樊瑛.  复杂系统与复杂性科学. 2010(01)
[4]疾病基因网络的二分图投影分析[J]. 陈文琴,陆君安,梁佳.  复杂系统与复杂性科学. 2009(01)

博士论文
[1]复杂网络中的重叠社团发现问题研究[D]. 武志昊.北京交通大学 2013



本文编号：3214588