An Algorithm for Detecting Community Structure of Social Networks Based on Prior Knowledge and Modularity
An algorithm is proposed to detect community structures in social networks. 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.
版权说明：以下全部内容由杜海峰上传于 2010年08月27日 14时49分05秒，版权归本人所有。