计算机应用与软件2011，Vol.28Issue(10)：27-29,68,4.
一种局部的重叠社区发现方法
A LOCAL APPROACH FOR OVERLAPPING COMMUNITY DETECTION
摘要
Abstract
This paper studies overlapping community discovery technology, which can convert any overlapping community detection algorithm into a disjoint community detection algorithm. After getting through the splitting nodes, it divides the community using existing disjoint detection algorithm and restores the split nodes back to the source notes, thus the overlapping community will be detected. The split coefficient can measure whether the node should be split or not. A local approach is employed to calculate node's split coefficient, and to split the node with larger split coefficient. Experiments show that this method can effectively detect overlapping community, and is superior to the method based on global optimal in time complexity.关键词
重叠社区/边聚集系数/分裂系数/局部方法Key words
Overlapping community/Edge-clustering coefficient/Split coefficient/Local approach分类
信息技术与安全科学引用本文复制引用
孙文婷,伏玉琛,吴寅生..一种局部的重叠社区发现方法[J].计算机应用与软件,2011,28(10):27-29,68,4.基金项目
国家自然科学基金项目(60873116) （60873116）
江苏省现代企业信息化应用支撑软件工程技术研究开发中心开放基金项目(SX200902) （SX200902）
苏州大学科研预研基金项目(Q3118965). （Q3118965）
