• Journal of Internet Computing and Services
    ISSN 2287 - 1136 (Online) / ISSN 1598 - 0170 (Print)
    https://jics.or.kr/

An Enhanced Community Detection Algorithm Using Modularity in Large Networks


Chi-Geun Han, Moo-Hyoung Jo, Journal of Internet Computing and Services, Vol. 13, No. 3, pp. 75-82, Jun. 2012
10.7472/jksii.2012.13.3.75, Full Text:
Keywords: modularity

Abstract

In this paper, an improved community detection algorithm based on the modularity is proposed. The existing algorithm does not consider the information that the nodes have in checking the possible modularity increase, hence the computation may be inefficient. The proposed algorithm computes the node degree (weight) and sorts them in non-increasing order. By checking the possible modularity value increase for the nodes in the nonincreasing order of node weights, the algorithm finds the final solution more quickly than the existing algorithm does. Through the computational experiments, it is shown that the proposed algorithm finds a modularity as good as the existing algorithm obtains.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
Han, C. & Jo, M. (2012). An Enhanced Community Detection Algorithm Using Modularity in Large Networks. Journal of Internet Computing and Services, 13(3), 75-82. DOI: 10.7472/jksii.2012.13.3.75.

[IEEE Style]
C. Han and M. Jo, "An Enhanced Community Detection Algorithm Using Modularity in Large Networks," Journal of Internet Computing and Services, vol. 13, no. 3, pp. 75-82, 2012. DOI: 10.7472/jksii.2012.13.3.75.

[ACM Style]
Chi-Geun Han and Moo-Hyoung Jo. 2012. An Enhanced Community Detection Algorithm Using Modularity in Large Networks. Journal of Internet Computing and Services, 13, 3, (2012), 75-82. DOI: 10.7472/jksii.2012.13.3.75.