Community detection in dynamic networks: a comprehensive and comparative review using external and internal criteria

Namika Makhija () and Shashank Mouli Satapathy ()
Additional contact information
Namika Makhija: Heinz College, Carnegie Mellon University
Shashank Mouli Satapathy: Vellore Institute of Technology

International Journal of System Assurance Engineering and Management, 2021, vol. 12, issue 2, No 1, 217-230

Abstract: Abstract Context: The world is experiencing a boom of data throughout several fields such as finance, engineering, medicine, crime and security etc. More and more problems associated with these fields are starting to be modeled using networks and dynamic and/or static graphs. This has led to further exploration of these graphs, their community structures and the associated community detection methods. Objective: This paper aims at studying a set of community detection approaches and analyzing their performance in terms of both external and internal criteria, including rand index, adjusted rand index, variation of information and normalized mutual information. Method: The chosen set of algorithms is thoroughly studied. Amongst this set, each algorithm is compared with the other in the set and the result is recorded numerically. These numerical values are recorded in a tabular format for better understanding of the reader. Each table is made specific to the criterion used to compare the algorithms. Altogether, a total of 4 tables are obtained for each of the metric used for the comparative analysis. Results: On comparing the algorithms with each other, the results are tabulated in a symmetric matrix whose values along the diagonal have an associated significance, which is described in the following sections. Conclusion: This paper presents a comparative analysis of the community detection algorithms against a set of external and internal criteria. Further, it lists some challenges faced by the research community in the study of these algorithms. The last section gives a summary of the common applications of community structure and detection methods.

Keywords: Community detection; Community structure; Dynamic networks; Social networks (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s13198-020-01048-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ijsaem:v:12:y:2021:i:2:d:10.1007_s13198-020-01048-w

Ordering information: This journal article can be ordered from
http://www.springer.com/engineering/journal/13198

DOI: 10.1007/s13198-020-01048-w

Access Statistics for this article

International Journal of System Assurance Engineering and Management is currently edited by P.K. Kapur, A.K. Verma and U. Kumar

More articles in International Journal of System Assurance Engineering and Management from Springer, The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().