Proceedings of the 2015 International Conference on Automation, Mechanical Control and Computational Engineering

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/).

Download article (PDF)

Volume Title
Proceedings of the 2015 International Conference on Automation, Mechanical Control and Computational Engineering
Series
Advances in Intelligent Systems Research
Publication Date
April 2015
ISBN
10.2991/amcce-15.2015.124
ISSN
1951-6851
DOI
10.2991/amcce-15.2015.124How to use a DOI?
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  -