Paper published in a book (Scientific congresses, symposiums and conference proceedings)
A Memory-Based Label Propagation Algorithm for Community Detection
Fiscarelli, Antonio Maria; Brust, Matthias R.; Danoy, Grégoire et al.
2019In Complex Networks and Their Applications VII
Peer reviewed
 

Files


Full Text
PaperComplexNetworks-5.pdf
Author postprint (376.62 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] The objective of a community detection algorithm is to group similar nodes in a network into communities, while increasing the dissimilarity between them. Several methods have been proposed but many of them are not suitable for large-scale networks because they have high complexity and use global knowledge. The Label Propagation Algorithm (LPA) assigns a unique label to every node and propagates the labels locally, while applying the majority rule to reach a consensus. Nodes which share the same label are then grouped into communities. Although LPA excels with near linear execution time, it gets easily stuck in local optima and often returns a single giant community. To overcome these problems we propose MemLPA, a novel LPA where each node implements memory and the decision rule takes past states of the network into account. We demonstrate through extensive experiments on the Lancichinetti-Fortunato-Radicchi benchmark and a set of real-world networks that MemLPA outperforms most of state-of-the-art community detection algorithms.
Disciplines :
Computer science
Author, co-author :
Fiscarelli, Antonio Maria ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Computer Science and Communications Research Unit (CSC)
Brust, Matthias R. ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Danoy, Grégoire  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Computer Science and Communications Research Unit (CSC)
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
no
Language :
English
Title :
A Memory-Based Label Propagation Algorithm for Community Detection
Publication date :
2019
Event name :
8th International Conference on Complex Networks and their Applications
Event date :
from 10-12-2019 to 12-12-2019
Audience :
International
Main work title :
Complex Networks and Their Applications VII
Publisher :
Springer International Publishing
ISBN/EAN :
978-3-030-05411-3
Peer reviewed :
Peer reviewed
Commentary :
171--182
Available on ORBilu :
since 09 July 2019

Statistics


Number of views
196 (42 by Unilu)
Number of downloads
0 (0 by Unilu)

OpenCitations
 
5

Bibliography


Similar publications



Contact ORBilu