doi: 10.4304/jsw.9.9.2409-2416
Community Detection in Social Networks Based on Influential Nodes
- 1 Chongqing University of Posts and Telecommunications, Chongqing, China
- 2 Capital University of Economics and Business, Beijing, China
Abstract
Large-scale social networks emerged rapidly in recent years. Social networks have become complex networks. The structure of social networks is an important research area and has attracted much scientific interest. Community is an important structure in social networks. In this paper, we propose a community detection algorithm based on influential nodes. First, we introduce how to find influential nodes based on random walk. Then we combine the algorithm with order statistics theory to find community structure. We apply our algorithm in three classical data sets and compare to other algorithms. Our community detection algorithm is proved to be effective in the experiments. Our algorithm also has applications in data mining and recommendations.
Keywords
- Influential nodes
- Social network
- Commu
How to Cite
Chang Su, Yukun Wang, and Lan Zhang, "Community Detection in Social Networks Based on Influential Nodes," Journal of Software, vol. 9, no. 9, pp. 2409-2416, 2014. https://doi.org/ 10.4304/jsw.9.9.2409-2416
Copyright & License
Copyright © 2014 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).