复杂网络的局部社团结构挖掘算法

摘要：

挖掘复杂网络的社团结构对研究复杂系统具有重要的理论和实践意义。其中,相较于全局社团,局部社团的挖掘难度更大,相关文献更少。现有的局部社团挖掘算法大都精度较低、稳定性较差。本文提出了一个有效的局部社团挖掘算法,称为内外夹推法(Shell interception and core expansion, SICE)。算法有两个创新之处：1)将节点相似度模型引入到局部社团挖掘算法中(节点相似度模型在局部社团挖掘中较难应用),并提出了“一次一个子图”的社团扩展模式；2)提出了一种“内外夹推”的思想。这两个创新使SICE 算法摆脱了缺乏网络全局信息的困扰,并解决了以往算法的一个致命缺陷,从而使算法具有很高的精度和稳定性。通过理论分析和实验比较,证明SICE算法要远好于当前的同类算法,甚至不逊色于性能较好的全局社团挖掘算法。

关键词：复杂网络、局部社团、数据挖掘、聚类

分类号：TP3;P20

资助基金：国家自然科学基金61374135;National Natural Science Foundation of China61374135

在线出版日期：2014-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：921-934