-
题名重叠社区发现的两段策略
被引量:6
- 1
-
-
作者
陈端兵
尚明生
李霞
-
机构
电子科技大学互联网科学中心
-
出处
《计算机科学》
CSCD
北大核心
2013年第1期225-228,共4页
-
基金
国家自然科学基金(60973069
90924011
+2 种基金
60903073
60973120)
华为高校合作基金(YBCB2011057)资助
-
文摘
复杂网络中的社区特别是重叠社区在信息传播与推荐、舆情控制、商业营销等领域中具有重要作用。在实际的网络中,由于有些节点天然地属于多个功能团体,重叠社区的挖掘越来越受到重视。提出了一种重叠社区挖掘的两段策略算法:初始社区抽取与社区合并。在社区抽取阶段,选择网络中最大度节点及其紧密的邻居节点作为初始社区,将与此初始社区联系紧密的节点也一并加入;在社区合并阶段,如果两个社区合并之后使得模块度增加,则合并这两个社区。用包括大规模网络在内的3个实际网络对所提算法进行了测试,结果表明,该算法可有效挖掘网络中的重叠社区。
-
关键词
复杂网络
重叠社区
社区抽取和合并
连接度
-
Keywords
Complex network, Overlapping community, Community extracting and merging, Connecting degree
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-