Community Structure Detection Algorithm Based on the Node Belonging Degree
In this paper, we propose a novel algorithm to identify communities in complex networks based on the node belonging degree. First, we give the concept of the node belonging degree, and then determine whether a node belongs to a community or not according to the belonging degree of the node with resp...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | EJournal Article |
| Published: |
Institute of Advanced Engineering and Science,
2013-12-01.
|
| Subjects: | |
| Online Access: | Get fulltext |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| LEADER | 01785 am a22002773u 4500 | ||
|---|---|---|---|
| 001 | ijeecs2952_4080 | ||
| 042 | |a dc | ||
| 100 | 1 | 0 | |a Li, Jian |e author |
| 100 | 1 | 0 | |e contributor |
| 700 | 1 | 0 | |a Deng, Huiwen |e author |
| 245 | 0 | 0 | |a Community Structure Detection Algorithm Based on the Node Belonging Degree |
| 260 | |b Institute of Advanced Engineering and Science, |c 2013-12-01. | ||
| 520 | |a In this paper, we propose a novel algorithm to identify communities in complex networks based on the node belonging degree. First, we give the concept of the node belonging degree, and then determine whether a node belongs to a community or not according to the belonging degree of the node with respect to the community. The experiment results of three real-world networks: a network with three communities with 19 nodes, Zachary Karate Club and network of American college football teams show that the proposed algorithm has satisfactory community structure detection. DOI: http://dx.doi.org/10.11591/telkomnika.v11i12.3694 | ||
| 540 | |a Copyright (c) 2013 Institute of Advanced Engineering and Science | ||
| 540 | |a http://creativecommons.org/licenses/by-nc-nd/4.0 | ||
| 546 | |a eng | ||
| 690 | |a complex network; community structure; clustering coefficient; node belonging degree | ||
| 655 | 7 | |a info:eu-repo/semantics/article |2 local | |
| 655 | 7 | |a info:eu-repo/semantics/publishedVersion |2 local | |
| 655 | 7 | |2 local | |
| 786 | 0 | |n Indonesian Journal of Electrical Engineering and Computer Science; Vol 11, No 12: December 2013; 7649-7654 | |
| 786 | 0 | |n 2502-4760 | |
| 786 | 0 | |n 2502-4752 | |
| 786 | 0 | |n 10.11591/ijeecs.v11.i12 | |
| 787 | 0 | |n https://ijeecs.iaescore.com/index.php/IJEECS/article/view/2952/4080 | |
| 856 | 4 | 1 | |u https://ijeecs.iaescore.com/index.php/IJEECS/article/view/2952/4080 |z Get fulltext |