6th International ICST Conference on Communications and Networking in China

Research Article

Community Identification Based on Clustering Coefficient

  • @INPROCEEDINGS{10.1109/ChinaCom.2011.6158261,
        author={Jinbo Bai and Hongbo Li and Yan Chu},
        title={Community Identification Based on Clustering Coefficient},
        proceedings={6th International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2012},
        month={3},
        keywords={complex network individual-centered theory clustering coefficient community identification},
        doi={10.1109/ChinaCom.2011.6158261}
    }
    
  • Jinbo Bai
    Hongbo Li
    Yan Chu
    Year: 2012
    Community Identification Based on Clustering Coefficient
    CHINACOM
    IEEE
    DOI: 10.1109/ChinaCom.2011.6158261
Jinbo Bai1,*, Hongbo Li2, Yan Chu2
  • 1: School of Economics and Management, Harbin Engineering University, Harbin, China; Department of Computer Science and Technology, Heilongjiang Institute of Technology, Harbin, China
  • 2: College of Computer Science and Technology, Harbin Engineering University, Harbin, China
*Contact email: hljbjb@126.com

Abstract

Researches show that numerous complex networks have clustering effect. It is an indispensable step to identify node clusters in network, namely community, in which nodes are closely related, in many applications such as identification of ringleaders in anti-criminal and anti-terrorist network, efficient storage of data in Wireless Sensor Network (WSN). At present, most of community identification methods still require the specifications of the number or the scale of community by user and still can't handle boundary nodes. In an attempt to solve these problems, a network community identification method based on clustering coefficient is proposed. This method makes use of individual-centered theory for reference and can automatically determine the number of communities. It is shown through contrastive experiments that communities identified by this method have more reasonable size and closer structure than those obtained by other methods which are also based on the individual-centered theory. Finally, a research direction is proposed of network community identification method based on the individual-centered theory.