基于结构稳定性校准的在线式社区识别

摘要：

本文探讨在线社会网络的社区识别问题，重点研究网络演变特性对社区结构产生的影响。首先基于节点的邻域倾向性提出社区稳定性的概念并给出稳定社区的快速识别算法，然后设计了一种基于事件的社区稳定性校准算法以此识别新网络的社区结构。由于算法的局部搜索策略，该方法无需在新时间片段重复执行，并且可以在无参数条件下识别加权网络中具有任意形状的社区结构。在人工合成网络和真实网络上的实验结果验证了算法的可行性和有效性。

关键词：在线社会网络、重叠社区识别、社区稳定性、校准策略

分类号：TP3;TN9

资助基金：国家自然科学基金61073041,61073043,61202274,61370083,61402126;高等学校博士学科点专项科研基金20112304110011,20122304110012资助Supported by National Natural Science Foundation of China61073041,61073043,61202274,61370083,61402126;Special-ized Research Fund for the Doctoral Program of Higher Educa-tion20112304110011,20122304110012

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

页数：共12页

页码：2151-2162