%0 Journal Article
%T Two-phase Strategy on Overlapping Communities Detection<br>重叠社区发现的两段策略
%A CHEN Duan-bing
%A SHANG Ming-sheng
%A LI Xia
%A <br>陈端兵
%A 尚明生
%A 李霞
%J 计算机科学
%D 2013
%I 
%X Communities, especial overlapping communities in complex networks are significant in many fields such as in- formation spreading and recommending,public opinion controlling,and commercial marketing. Overlapping communities detecting is attracting increasing attentions since some nodes may naturally belong to several groups in real-world net- works. This paper proposed an overlapping community detecting algorithm based on two phase strategies; initial com- munity extracting and community merging. In extracting phase, a node with maximal degree and its tight neighbors arc selected as an initial community, and nodes tight with the community arc also included. In merging phase, two communi- ties are merged if the modularity gets larger after merging. Three real-world complex networks including a large-scale one were used to evaluate the algorithm. Experimental results demonstrate that the proposed algorithm is efficient for detecting overlapping communities in complex networks.
%K Complex network
%K Overlapping community
%K Community extracting and merging
%K Connecting degree<br>复杂网络
%K 重叠社区
%K 社区抽取和合并
%K 连接度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=F2F3E0E822DEB5B21EDDAA6C85E2358E&yid=FF7AA908D58E97FA&vid=1371F55DA51B6E64&iid=CA4FD0336C81A37A&sid=4966445AEEBA9556&eid=CA5852BD1A173B3A&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0