A Unified Model for Community Detection of Multiplex Networks

Author(s):  
Guangyao Zhu ◽  
Kan Li
2021 ◽  
Vol 54 (3) ◽  
pp. 1-35
Author(s):  
Matteo Magnani ◽  
Obaida Hanteer ◽  
Roberto Interdonato ◽  
Luca Rossi ◽  
Andrea Tagarelli

A multiplex network models different modes of interaction among same-type entities. In this article, we provide a taxonomy of community detection algorithms in multiplex networks. We characterize the different algorithms based on various properties and we discuss the type of communities detected by each method. We then provide an extensive experimental evaluation of the reviewed methods to answer three main questions: to what extent the evaluated methods are able to detect ground-truth communities, to what extent different methods produce similar community structures, and to what extent the evaluated methods are scalable. One goal of this survey is to help scholars and practitioners to choose the right methods for the data and the task at hand, while also emphasizing when such choice is problematic.


2020 ◽  
Vol 7 (3) ◽  
pp. 1697-1709 ◽  
Author(s):  
Yuming Huang ◽  
Ashkan Panahi ◽  
Hamid Krim ◽  
Liyi Dai

Author(s):  
Ruchi Mittal ◽  
M. P. S. Bhatia

Many real-life social networks are having multiple types of interaction among entities; thus, this organization in networks builds a new scenario called multiplex networks. Community detection, centrality measurements are the trendy area of research in multiplex networks. Community detection means identifying the highly connected groups of nodes in the network. Centrality measures indicate evaluating the importance of a node in a given network. Here, the authors propose their methodologies to compute the eigenvector centrality of nodes to find out the most influential nodes in the network and present their study on finding communities from multiplex networks. They combine a few popular nature-inspired algorithms with multiplex social networks to do the above tasks. The authors' experiments provide a deep insight into the various properties of the multiplex network. They compare the proposed methodologies with several alternative methods and get encouraging and comparable results.


Sign in / Sign up

Export Citation Format

Share Document