Comparison of communities detection algorithms for multiplex
File(s)
Author(s)
Loe, CW
Jensen, HJ
Type
Journal Article
Abstract
Multiplex is a set of graphs on the same vertex set, i.e. {G(V,E1),…,G(V,Em)}{G(V,E1),…,G(V,Em)}. It is a type of generalized graph to model the multiple relationships in a system with parallel edges between vertices. An important application in Network Science is to capture community structures in multiplex as a way to modularize the system. This paper is a literature review and comparative analysis on the existing communities detection algorithms for multiplex. The conclusion is that many of the algorithms deviate in the concept of multi-relational communities and the wrong choice of algorithm can deviate one from his intended concept.
Date Issued
2015-03-06
Date Acceptance
2015-01-19
Citation
Physica A - Statistical Mechanics and Its Applications, 2015, 431, pp.29-45
ISSN
0378-4371
Publisher
Elsevier
Start Page
29
End Page
45
Journal / Book Title
Physica A - Statistical Mechanics and Its Applications
Volume
431
Copyright Statement
© 2015, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Subjects
Science & Technology
Physical Sciences
Physics, Multidisciplinary
Physics
Multiplex
Communities detection
Publication Status
Published