Comparison of communities detection algorithms for multiplex

DOI10.1016/J.PHYSA.2015.02.089MaRDI QIDQ1618459zbMATH OpenOpenAlexFDO

Authors Henrik Jeldtoft Jensen, Chuan Wen Loe

Publication date 13 November 2018

Published in Physica A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1406.2205

zbMATH Keywords

multiplexcommunity detection

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Abstract: Multiplex is a set of graphs on the same vertex set, i.e. $G(V,E_1),ldots,G(V,E_m)$. It is a generalized graph to model multiple relationships with parallel edges between vertices. This paper is a literature review of existing communities detection algorithms for multiplex and a comparative analysis of them.

Recommendations

• Layer communities in multiplex networks
• Community detection in multiplex networks: a seed-centric approach
• A survey of community detection methods in multilayer networks
• Multiplex Networks
• Toughness and normalized Laplacian eigenvalues of graphs

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• A capacitated hub location problem in freight logistics multimodal networks
• A multiclass, multicriteria traffic network equilibrium model
• ABACUS: frequent pattern mining-based community discovery in multidimensional networks
• Canonical analysis of several sets of variables
• Clustering networks' heterogeneous data in defining a comprehensive closeness centrality index
• Collective dynamics of `small-world' networks
• Communities in Networks
• Community structure in social and biological networks
• Cutting two graphs simultaneously
• Edge union of networks on the same vertex set
• Introduction to Information Retrieval
• Maximizing Several Cuts Simultaneously
• Multilinear algebra for analyzing data with multiple linkages
• Overlapping community detection in networks
• Statistical mechanics of complex networks
• The degree distribution of the random multigraphs

Cited in

(11)

• Algorithm for multiplex network generation with shared links
• Line graphs for a multiplex network
• Prime stars multiplexes
• A network embedding-enhanced Bayesian model for generalized community detection in complex networks
• A survey of community detection methods in multilayer networks
• Finding another yourself in multiplex networks
• Community detection in multiplex networks: a seed-centric approach
• Link prediction in multiplex networks
• Local community detection in multilayer networks
• Overlapping communities and the prediction of missing links in multiplex networks
• Multiplex network analysis of employee performance and employee social relationships

This page was built for publication: Comparison of communities detection algorithms for multiplex

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1618459)