Performance Evaluation of Modularity Based Community Detection Algorithms in Large Scale Networks
Joint Authors
Vieira, Vinícius da Fonseca
Xavier, Carolina Ribeiro
Ebecken, Nelson Francisco Favilla
Evsukoff, Alexandre Gonçalves
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-12-28
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
Community structure detection is one of the major research areas of network science and it is particularly useful for large real networks applications.
This work presents a deep study of the most discussed algorithms for community detection based on modularity measure: Newman’s spectral method using a fine-tuning stage and the method of Clauset, Newman, and Moore (CNM) with its variants.
The computational complexity of the algorithms is analysed for the development of a high performance code to accelerate the execution of these algorithms without compromising the quality of the results, according to the modularity measure.
The implemented code allows the generation of partitions with modularity values consistent with the literature and it overcomes 1 million nodes with Newman’s spectral method.
The code was applied to a wide range of real networks and the performances of the algorithms are evaluated.
American Psychological Association (APA)
Vieira, Vinícius da Fonseca& Xavier, Carolina Ribeiro& Ebecken, Nelson Francisco Favilla& Evsukoff, Alexandre Gonçalves. 2014. Performance Evaluation of Modularity Based Community Detection Algorithms in Large Scale Networks. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-1044315
Modern Language Association (MLA)
Vieira, Vinícius da Fonseca…[et al.]. Performance Evaluation of Modularity Based Community Detection Algorithms in Large Scale Networks. Mathematical Problems in Engineering No. 2014 (2014), pp.1-15.
https://search.emarefa.net/detail/BIM-1044315
American Medical Association (AMA)
Vieira, Vinícius da Fonseca& Xavier, Carolina Ribeiro& Ebecken, Nelson Francisco Favilla& Evsukoff, Alexandre Gonçalves. Performance Evaluation of Modularity Based Community Detection Algorithms in Large Scale Networks. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-1044315
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1044315