ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (10): 2363-2372.doi: 10.7544/issn1000-1239.2015.20150407

Special Issue: 2015网络安全与隐私保护研究进展

Previous Articles     Next Articles

A Community Detecting Method Based on the Node Intimacy and Degree in Social Network

Liu Yao, Kang Xiaohui, Gao Hong, Liu Qiao, Wu Zufeng, Qin Zhiguang   

  1. (School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu 610054)
  • Online:2015-10-01

Abstract: Social network is an extension of realistic society in cyberspace. The research on structural characteristics of social network has an important significance on network architecture discovery, network behavior forecast and network security protection. The community structure is one of the basic and important structural characteristics of social network. In recent years, a lot of algorithms for community detecting in social network have been proposed. But they always focuse on unweighted networks, and can’t handle the more and more complex connect relationships between nodes. In order to measure the connection strength in directed and weighted networks, a new definition of node intimacy is proposed. Then, a community detecting method based on node intimacy and degree (CDID) is designed. This method is verified through a series of experiments on synthetic datasets and real-world social network datasets. Compared with other state-of-the-art algorithms, this methed can obtain more accurate community division results under a reasonable run time. And it also provides a unification community detecting method for the four different type networks, such as undirected-unweighted, directed-unweighted, undirected-weighted and directed-weighted networks.

Key words: node intimacy, node degree, weighted networks, modularity, community detecting

CLC Number: