Unpublished conference/Abstract (Scientific congresses, symposiums and conference proceedings)
Community Detection in Complex Networks: A Survey on Local Approaches
ESMAEILZADEH DILMAGHANI, Saharnaz; BRUST, Matthias R.; DANOY, Grégoire et al.
202113th Asian Conference on Intelligent Information and Database Systems (ACIIDS)
 

Files


Full Text
ACIIDS_2021___Camera_Ready-1.pdf
Author preprint (309.86 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Complex networks; Local approaches; Local community detection
Abstract :
[en] Early approaches of community detection algorithms often depend on the network’s global structure with a time complexity correlated to the network size. Local algorithms emerged as a more efficient solution to deal with large-scale networks with millions to billions of nodes. This methodology has shifted the attention from global structure towards the local level to deal with a network using only a portion of nodes. Investigating the state-of-the-art, we notice the absence of a standard definition of locality between community detection algorithms. Different goals have been explored under the local terminology of community detection approaches that can be misunderstood. This paper probes existing contributions to extract the scopes where an algorithm performs locally. Our purpose is to interpret the concept of locality in community detection algorithms. We propose a locality exploration scheme to investigate the concept of locality at each stage of an existing community detection workflow. We summarized terminologies concerning the locality in the state-of-the-art community detection approaches. In some cases, we observe how different terms are used for the same concept. We demonstrate the applicability of our algorithm by providing a review of some algorithms using our proposed scheme. Our review highlights a research gap in community detection algorithms and initiates new research topics in this domain.
Disciplines :
Computer science
Author, co-author :
ESMAEILZADEH DILMAGHANI, Saharnaz ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > PCOG
BRUST, Matthias R. ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > PCOG
DANOY, Grégoire  ;  University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS)
BOUVRY, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS)
External co-authors :
no
Language :
English
Title :
Community Detection in Complex Networks: A Survey on Local Approaches
Publication date :
2021
Event name :
13th Asian Conference on Intelligent Information and Database Systems (ACIIDS)
Event date :
07-04-2021 to 10-04-2021
Audience :
International
Focus Area :
Computational Sciences
Available on ORBilu :
since 25 January 2021

Statistics


Number of views
414 (73 by Unilu)
Number of downloads
4 (2 by Unilu)

Bibliography


Similar publications



Contact ORBilu