Overlapping and Hierarchical Community Discovery Based on Spectral Method
Authors
Kun Guo, Nanzhou You, Wenzhong Guo, Yuzhong Chen
Corresponding Author
Kun Guo
Available Online October 2015.
- DOI
- 10.2991/iwmecs-15.2015.112How to use a DOI?
- Keywords
- spectral method, overlapping community, hierarchical community.
- Abstract
With the development of community detection algorithm, traditional clustering methods are hardly capable enough to meet our needs. This paper proposes a new algorithm based on spectral method that can identify the overlapping and hierarchical communities in complex networks. Experiments on artificial and real datasets are conducted to verify the algorithm by comparing it with other algorithms. The experimental results show that our algorithm can efficiently identify overlapping communities in complex networks and find hierarchies of the communities.
- 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 - Kun Guo AU - Nanzhou You AU - Wenzhong Guo AU - Yuzhong Chen PY - 2015/10 DA - 2015/10 TI - Overlapping and Hierarchical Community Discovery Based on Spectral Method BT - Proceedings of the 2015 2nd International Workshop on Materials Engineering and Computer Sciences PB - Atlantis Press SP - 564 EP - 570 SN - 2352-538X UR - https://doi.org/10.2991/iwmecs-15.2015.112 DO - 10.2991/iwmecs-15.2015.112 ID - Guo2015/10 ER -