基于拓扑势和谱聚类的社区发现研究

发布时间：2017-10-26 23:29

  本文关键词：基于拓扑势和谱聚类的社区发现研究

  更多相关文章： 拓扑势 谱聚类 社区数目 社区发现

【摘要】：社区发现是复杂网络领域的热点研究内容。社区发现算法有很多种,谱聚类方法是其中一类典型的方法。与其他的传统方法相比,该方法具有映射简单,数理逻辑严密,及适用于任何形状的数据集等优点。但是,谱聚类方法也存在一些不足。首先,需要人工确定社区数目,虽然可以利用谱间隙的梯形结构确定社区数目,但是当网络社区结构不明显时,无法通过Normal矩阵的特征向量对应的阶梯数目判断社区个数。其次,构建谱聚类的映射矩阵多采用节点度构造,节点的度能够直观地反映节点与邻接节点间的关系,但是无法反映其与网络中其他节点之间的联系,无法包含更多的结构信息,致使特征值及其相应特征向量的计算出现偏差,在一定程度上影响了社区划分结果的准确性。本文提出基于拓扑势场模型的社区数量检测方法。该算法基于复杂网络构建拓扑势场,然后根据节点的拓扑势值计算网络的凹凸性参数。该值越大,复杂网络对应拓扑势模型的波峰波谷越明显,该值越小,复杂网络所对应拓扑势模型的起伏越平缓。本文针对上述两种类型复杂网络的特点分别搜索局部极大势值节点,并对这些节点进行必要的判定和合并,最终检测出整个复杂网络的社区数目。通过对真实复杂网络和人工生成的网络的实验,表明该方法具有较高的社区数量检测的正确率。本文提出融合拓扑势场和谱聚类的社区发现算法。该算法利用节点拓扑势值构造谱聚类中的节点标准矩阵,并通过基于拓扑势场模型的复杂网络社区数量检测方法所获得的局部极值点指导谱聚类进行社区发现,将局部极值点作为K-means聚类算法的初始中心点,减少迭代次数,提高谱聚类算法的性能。节点拓扑势是周围节点在本节点处产生势值的叠加和,能从全局角度反映节点间的紧密关系,使得节点标准矩阵包含了更多的节点间结构信息,有助于提高社区划分结果的准确性。通过对真实复杂网络和人工生成的网络的实验,表明该方法对能够有效的发现网络的社区,划分正确率更高。
【关键词】：拓扑势 谱聚类 社区数目 社区发现
【学位授予单位】：中国矿业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 致谢4-5
• 摘要5-6
• Abstract6-13
• 1 绪论13-21
• 1.1 研究的背景与意义13-17
• 1.2 研究现状17-19
• 1.3 本文主要研究内容19
• 1.4 本文组织结构19-21
• 2 相关技术综述21-32
• 2.1 拓扑势场21-24
• 2.2 谱聚类24-30
• 2.3 本章小结30-32
• 3 基于拓扑势场模型的社区数量检测方法32-44
• 3.1 引言32-33
• 3.2 社区数量检测33-38
• 3.3 仿真实验38-43
• 3.4 本章小结43-44
• 4 基于拓扑势和谱聚类的社区发现算法44-57
• 4.1 引言44-45
• 4.2 社区发现算法分析45-48
• 4.3 仿真实验48-56
• 4.4 本章小结56-57
• 5 总结与展望57-59
• 5.1 本文总结57-58
• 5.2 进一步的研究工作58-59
• 参考文献59-63
• 作者简历63-65
• 学位论文数据集65

【参考文献】

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

1 王莉军;杨炳儒;谢永红;;一种基于数据场的社区发现算法[J];计算机应用研究;2011年11期

2 郭亮;朱怡安;迟文明;;基于跳数场的无线传感器网络路由协议研究[J];计算机测量与控制;2010年05期

3 汪小帆;;数据科学与社会网络:大数据,小世界[J];科学与社会;2014年01期

，

本文编号：1100976