Journal of South China University of Technology (Natural Science Edition) ›› 2008, Vol. 36 ›› Issue (5): 19-23.

• Computer Science & Technology • Previous Articles     Next Articles

Algorithm to Analyze Overlapping Community Structure of Intersection Networks

Zhao Peng1  Cai Qing-sheng2  Wang Qing-yi 2   

  1. 1.Key Laboratory of Intelligent Computing and Signal Processing of the Ministry of Education,Anhui University,Hefei 230039,Anhui,China; 2.Department of Computer Science and Technology,University of Science and Technology of China,Hefei 230027,Anhui,China
  • Received:2007-01-22 Revised:2007-12-20 Online:2008-05-25 Published:2008-05-25
  • Contact: 赵鹏（1976-），女，博士，副教授，主要从事人工智能、复杂网络方面的研究． E-mail:zhp2004@mail．ustc．edu．cn
  • About author:赵鹏（1976-），女，博士，副教授，主要从事人工智能、复杂网络方面的研究．
  • Supported by:

    国家自然科学基金资助项目（70171052）;安徽省高校青年教师基金资助项目（2006jq1040）

PDF

3943

Abstract:

The existing algorithms to analyze the community structure are all based on the complex networks with non-intersection structure,and most of them can only analyze the separated community structures rather than to ana-lyze the overlapping and intersecting ones.In order solve this problem,a novel algorithm to analyze the overlapping community structure of intersection network is proposed.The proposed algorithm,IBCPM,is then adopted to analyze the community structure of the user＇s collection intersection network,and the results are further statistically analyzed.The effectiveness and efficiency of the proposed algorithm are finally verified by experiments.

Key words: complex network, intersection network, community structure, algorithm