Community Detection in Temporal Multilayer Networks, with an Application to Correlation Networks

DOI10.1137/15M1009615zbMath1328.90151arXiv1501.00040MaRDI QIDQ3459668

Mark McDonald, Daniel J. Fenn, Stacy Williams, Marya Bazzi, Mason A. Porter, S. D. Howison

Publication date: 11 January 2016

Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)

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

zbMATH Keywords

community structure; multilayer networks; temporal networks; modularity maximization; financial correlation networks

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

62H30: Classification and discrimination; cluster analysis (statistical aspects)

91D30: Social networks; opinion dynamics

90C59: Approximation methods and heuristics in mathematical programming

91G80: Financial applications of other theories

94C15: Applications of graph theory to circuits and networks

Related Items

Relating Modularity Maximization and Stochastic Block Models in Multilayer Networks, Multilayer Modularity Belief Propagation to Assess Detectability of Community Structure, Eigenvector-Based Centrality Measures for Temporal Networks, Modularity Maximization for Graphons, Post-processing partitions to identify domains of modularity optimization, Random walks and diffusion on networks, Multilayer brain networks, Null models and community detection in multi-layer networks, A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging, A survey of community detection methods in multilayer networks, Disentangling group and link persistence in dynamic stochastic block models

Uses Software

• GenLouvain

Cites Work

• Unnamed Item
• Unnamed Item
• Handbook of large-scale random networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Algorithms for the Assignment and Transportation Problems
• On Finding Graph Clusterings with Maximum Modularity
• Communities in Networks
• Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
• Community structure in social and biological networks
• Empirical properties of asset returns: stylized facts and statistical issues
• Exponential Numbers
• Asset Trees and Asset Graphs in Financial Markets
• Uncovering space-independent communities in spatial networks
• Clustering of sparse data via network communities—a prototype study of a large online market
• Fast unfolding of communities in large networks
• The phase transition in inhomogeneous random graphs
• The average distances in random graphs with given expected degrees
• Dynamical clustering of exchange rates
• Networks