• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An overlapping multiway spectral community
detection method for attributed network

LI Qing-qing1,MA Hui-fang1,2,WU Yu-ze3,LIU Hai-jiao1   

  1. (1.College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070;
    2.Guangxi Key Laboratory of Trusted Software,Guilin University of Electronic Technology,Guilin 541004;
    3.School of Management,Gansu Agricultural University,Lanzhou 730070,China)
     
  • Received:2019-11-29 Revised:2020-02-27 Online:2020-06-25 Published:2020-06-25

Abstract:

Spectral community detection algorithms generally divide the network via structure, which is often limited by the number of divisions and it is difficult to control the degree of overlapping. This paper designs an overlapping multiway spectral community detection algorithm  for attribute network, which can divide the attribute network into any number of overlapping communities and effectively discover outliers. Firstly, the partition mapping method from maximization to node vectorization is designed based on the weighted modularity. Secondly, the initial selection strategy of cluster center vectors is given and merged in the attributed network. Thirdly, the node allocation strategy is designed to calculate the inner product of the node and clustering center vector and to assign the node to the community with the highest inner product. Finally, the tightly structured overlapping communities that have out- liers are effectively detected. In addition, applying the algorithm to multiple networks in the real world verifies the effectiveness and efficiency of the proposed algorithm.
 

Key words: attributed network, multiway spectral algorithm, overlapping community, outlier