Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Local Community Detection Algorithm with Self-defining Source Nodes
Esmaeilzadeh Dilmaghani, Saharnaz; Brust, Matthias R.; Danoy, Grégoire et al.
2020In Complex Networks & Their Applications IX
Peer reviewed
 

Files


Full Text
ComplexNetwork20_v6_CameraReady.pdf
Author postprint (321.01 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Local community detection; Self-defining source node; Community structure and discovery
Abstract :
[en] Surprising insights in community structures of complex networks have raised tremendous interest in developing various kinds of community detection algorithms. Considering the growing size of existing networks, local community detection methods have gained attention in contrast to global methods that impose a top-down view of global network information. Current local community detection algorithms are mainly aimed to discover local communities around a given node. Besides, their performance is influenced by the quality of the source node. In this paper, we propose a community detection algorithm that outputs all the communities of a network benefiting from a set of local principles and a self-defining source node selection. Each node in our algorithm progressively adjusts its community label based on an even more restrictive level of locality, considering its neighbours local information solely. Our algorithm offers a computational complexity of linear order with respect to the network size. Experiments on both artificial and real networks show that our algorithm gains moreover networks with weak community structures compared to networks with strong community structures. Additionally, we provide experiments to demonstrate the ability of the self-defining source node of our algorithm by implementing various source node selection methods from the literature.
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 :
Local Community Detection Algorithm with Self-defining Source Nodes
Publication date :
01 September 2020
Event name :
International Conference on Complex Networks and Their Applications
Event date :
01-12-2020 to 03-12-2020
Audience :
International
Main work title :
Complex Networks & Their Applications IX
Publisher :
Springer, Cham
Pages :
200-210
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
Available on ORBilu :
since 25 January 2021

Statistics


Number of views
175 (54 by Unilu)
Number of downloads
0 (0 by Unilu)

Bibliography


Similar publications



Contact ORBilu