ISSN 1000-1239 CN 11-1777/TP

• 信息安全 •

### 基于节点亲密度和度的社会网络社团发现方法

1. (电子科技大学信息与软件工程学院 成都 610054) (liuyao@uestc.edu.cn)
• 出版日期: 2015-10-01
• 基金资助:
基金项目：国家自然科学基金重点项目(61133016)；中央高校基本科研业务费基础研究项目(ZYGX2014J066);国家自然科学基金青年项目(61502087)

### 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.