An algorithm for detecting community structure of social networks based on prior knowledge and modularity |
| |
Authors: | Haifeng Du Marcus W Feldman Shuzhuo Li Xiaoyi Jin |
| |
Institution: | 1. Institute for Population and Development Studies, School of Public Policy and Administration, Xi'an Jiaotong University, Xi'an, Shaanxi Province, 710049, China;2. Morrison Institute for Population and Resource Studies, Stanford University, Stanford, California 94305 |
| |
Abstract: | An algorithm is proposed to detect community structure in social network. The algorithm begins with a community division based on prior knowledge of the degrees of the nodes, and then combines the communities until a clear partition is obtained. In applications such as a computer‐generated network, Ucinet networks, and Chinese rural‐urban migrants' social networks, the algorithm can achieve higher modularity and greater speed than others in the recent literature. © 2007 Wiley Periodicals, Inc. Complexity 12: 53–60, 2007 |
| |
Keywords: | social network community structure rural‐urban migration modularity |
|
|