A Similarity Based Community Division Algorithm

DOI

10.2991/iset-15.2015.52How to use a DOI?

Keywords

Complex network, Community division, Clustering, Similarity

Abstract

Community division is an important research topic in complex network area. In order to quickly and accurately find community structures in complex network, a similarity based community division algorithm named SCDA is proposed in this paper. This algorithm finds community structures by clustering the nodes according to the importance of nodes and their similarities. It selects the node owning greater clustering coefficient as the cluster center, puts the nodes with similarity larger than given threshold to the cluster, and iterates the process until the node collection is empty. Then the clusters generated by the algorithm are communities. SCDA reduces the time complexity by starting from the important node and ignoring those nodes having been clustered when determing new cluster center, and it promotes the division accuracy by using clustering coefficient and node similarity properly. The experimental result of applying the algorithm to the classical social network, the Zachary's Network of Karate Club Members, shows that SCDA costs less time and has higer accuracy. The algorithm SCDA is valid in community division.

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)

TY  - CONF
AU  - Lingjuan Li
AU  - Wei Wang
PY  - 2015/03
DA  - 2015/03
TI  - A Similarity Based Community Division Algorithm
BT  - Proceedings of the First International Conference on Information Science and Electronic Technology
PB  - Atlantis Press
SP  - 207
EP  - 209
SN  - 2352-538X
UR  - https://doi.org/10.2991/iset-15.2015.52
DO  - 10.2991/iset-15.2015.52
ID  - Li2015/03
ER  -