重叠社区发现的两段策略

摘要：

复杂网络中的社区特别是重叠社区在信息传播与推荐、舆情控制、商业营销等领域中具有重要作用.在实际的网络中,由于有些节点天然地属于多个功能团体,重叠社区的挖掘越来越受到重视.提出了一种重叠社区挖掘的两段策略算法:初始社区抽取与社区合并.在社区抽取阶段,选择网络中最大度节点及其紧密的邻居节点作为初始社区,将与此初始社区联系紧密的节点也一并加入；在社区合并阶段,如果两个社区合并之后使得模块度增加,则合并这两个社区.用包括大规模网络在内的3个实际网络对所提算法进行了测试,结果表明,该算法可有效挖掘网络中的重叠社区.

关键词：复杂网络、重叠社区、社区抽取和合并、连接度

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金60973069,90924011,60903073,60973120;华为高校合作基金YBCB2011057

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

页数：共4页

页码：225-228