English

Finding overlapping communities in multiplex networks

Social and Information Networks 2016-03-08 v2 Physics and Society
Authors: Nazanin Afsarmanesh , Matteo Magnani
View on arXiv ↗ PDF ↗

Abstract

We define an approach to identify overlapping communities in multiplex networks, extending the popular clique percolation method for simple graphs. The extension requires to rethink the basic concepts on which the clique percolation algorithm is based, including cliques and clique adjacency, to allow the presence of multiple types of edges.

Keywords

community detection complex network analysis graph theory

Cite

@article{arxiv.1602.03746,
  title  = {Finding overlapping communities in multiplex networks},
  author = {Nazanin Afsarmanesh and Matteo Magnani},
  journal= {arXiv preprint arXiv:1602.03746},
  year   = {2016}
}

Related papers

View all related →
Social and Information Networks · Computer Science
Percolation Computation in Complex Networks
Fergal Reid, Aaron McDaid, Neil Hurley
2012-05-02
Data Structures and Algorithms · Computer Science
Clique percolation method: memory efficient almost exact communities
Alexis Baudin, Maximilien Danisch, Sergey Kirgizov, Clémence Magnien +1
2023-08-22
Social and Information Networks · Computer Science
Finding overlapping communities in networks using evolutionary method
Zhan Weihua, Chen Huahui, Guan Jihong, Jin Guang
2017-12-07
Physics and Society · Physics
Clique Graphs and Overlapping Communities
T. S. Evans
2011-01-04
Data Analysis, Statistics and Probability · Physics
Bi-clique Communities
Sune Lehmann, Martin Schwartz, Lars Kai Hansen
2008-07-22
Physics and Society · Physics
Community detection in hypergraphs through hyperedge percolation
Bianka Kovács, Barnabás Benedek, Gergely Palla
2025-10-16
Social and Information Networks · Computer Science
Overlapping Community Discovery Methods: A Survey
Alessia Amelio, Clara Pizzuti
2014-11-17
Physics and Society · Physics
Identifying overlapping communities in social networks using multi-scale local information expansion
Hui-Jia Li, Junhua Zhang, Zhi-Ping Liu, Luonan Chen +1
2015-03-30
Social and Information Networks · Computer Science
Provable Overlapping Community Detection in Weighted Graphs
Jimit Majmudar, Stephen Vavasis
2020-04-21
Machine Learning · Computer Science
Overlapping Community Detection by Online Cluster Aggregation
Mark Kozdoba, Shie Mannor
2015-04-28
Data Structures and Algorithms · Computer Science
OLCPM: An Online Framework for Detecting Overlapping Communities in Dynamic Social Networks
Souâad Boudebza, Rémy Cazabet, Faiçal Azouaou, Omar Nouali
2018-04-12
Computers and Society · Computer Science
Detect overlapping and hierarchical community structure in networks
Huawei Shen, Xueqi Cheng, Kai Cai, Mao-Bin Hu
2009-02-20
Physics and Society · Physics
Comparison of Communities Detection Algorithms for Multiplex
Chuan Wen Loe, Henrik Jeldtoft Jensen
2015-06-19
Data Analysis, Statistics and Probability · Physics
Detection of node group membership in networks with group overlap
Erin N. Sawardecker, Marta Sales-Pardo, Luís A. Nunes Amaral
2009-05-02
Social and Information Networks · Computer Science
An efficient and principled method for detecting communities in networks
Brian Ball, Brian Karrer, M. E. J. Newman
2015-03-19
Physics and Society · Physics
Finding overlapping communities in networks by label propagation
Steve Gregory
2010-10-15
Data Structures and Algorithms · Computer Science
Fast Algorithms for the Maximum Clique Problem on Massive Graphs with Applications to Overlapping Community Detection
Bharath Pattabiraman, Md. Mostofa Ali Patwary, Assefaw H. Gebremedhin, Wei-keng Liao +1
2014-12-01
Social and Information Networks · Computer Science
Shared Nodes of Overlapping Communities in Complex Networks
Vesa Kuikka, Kosti Koistinen, Kimmo K Kaski
2025-12-19
Machine Learning · Statistics
Detecting Overlapping Communities in Networks Using Spectral Methods
Yuan Zhang, Elizaveta Levina, Ji Zhu
2015-03-16
Social and Information Networks · Computer Science
Overlapping community detection algorithms using Modularity and the cosine
Do Duy Hieu, Phan Thi Ha Duong
2024-03-14
Physics and Society · Physics
Quantifying and identifying the overlapping community structure in networks
Hua-Wei Shen, Xue-Qi Cheng, Jia-Feng Guo
2009-07-28
Physics and Society · Physics
Overlapping modularity at the critical point of k-clique percolation
Balint Toth, Tamas Vicsek, Gergely Palla
2013-08-16
Social and Information Networks · Computer Science
Overlapping community detection using superior seed set selection in social networks
Belfin R, E. Grace Mary Kanaga, Piotr Bródka
2018-08-13
Physics and Society · Physics
Partitioning Breaks Communities
Fergal Reid, Aaron McDaid, Neil Hurley
2012-05-15
Optimization and Control · Mathematics
A Mathematical Programming approach to Overlapping community detection by cluster's Shapley value
Stefano Benati, Justo Puerto, Antonio M. Rodríguez-Chía, Francisco Temprano
2023-01-26
R2 v1 2026-06-22T12:48:23.512Z