Proceedings of the First International Conference on Information Science and Electronic Technology

A Similarity Based Community Division Algorithm

Authors
Lingjuan Li, Wei Wang
Corresponding Author
Lingjuan Li
Available Online March 2015.
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)

Volume Title
Proceedings of the First International Conference on Information Science and Electronic Technology
Series
Advances in Computer Science Research
Publication Date
March 2015
ISBN
10.2991/iset-15.2015.52
ISSN
2352-538X
DOI
10.2991/iset-15.2015.52How 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  - 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  -