An Improved Community Detection Method in Massive Social Networks
Authors
Yong Yao, Bian Li, Lei Peng, Zhijing Liu
Corresponding Author
Yong Yao
Available Online April 2015.
- DOI
- 10.2991/amcce-15.2015.124How to use a DOI?
- Keywords
- community detection; the recursive shingling algorithm; ELDN
- Abstract
Community detection is one of the most important tools to analyze social network. The paper studies a community detection algorithm to find a dense community in massive social networks, the recursive shingling algorithm. Then an improved method based on the recursive shingling algorithm is proposed as ELDN, and we have proved that the improved algorithm is better than the recursive shingling algorithm through experiment.
- Copyright
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Yong Yao AU - Bian Li AU - Lei Peng AU - Zhijing Liu PY - 2015/04 DA - 2015/04 TI - An Improved Community Detection Method in Massive Social Networks BT - Proceedings of the 2015 International Conference on Automation, Mechanical Control and Computational Engineering PB - Atlantis Press SP - 1365 EP - 1370 SN - 1951-6851 UR - https://doi.org/10.2991/amcce-15.2015.124 DO - 10.2991/amcce-15.2015.124 ID - Yao2015/04 ER -