Inference of hidden structures in complex physical systems by multi-scale clustering
arXiv:1503.01626 · doi:10.1007/978-3-319-23871-5_6
Abstract
We survey the application of a relatively new branch of statistical physics--"community detection"-- to data mining. In particular, we focus on the diagnosis of materials and automated image segmentation. Community detection describes the quest of partitioning a complex system involving many elements into optimally decoupled subsets or communities of such elements. We review a multiresolution variant which is used to ascertain structures at different spatial and temporal scales. Significant patterns are obtained by examining the correlations between different independent solvers. Similar to other combinatorial optimization problems in the NP complexity class, community detection exhibits several phases. Typically, illuminating orders are revealed by choosing parameters that lead to extremal information theory correlations.
arXiv comment25 pages, 16 Figures; a review of earlier works
References in corpus (51)
- Fast unfolding of communities in large networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Community detection in graphs
- Fast algorithm for detecting community structure in networks
- Maps of random walks on complex networks reveal community structure
- Resolution limit in community detection
- Comparing community structure identification
- Temporal Networks
- Community detection algorithms: a comparative analysis
- Statistical Mechanics of Community Detection
- Testing Mode-Coupling Theory for a Supercooled Binary Lennard-Jones Mixture I: The van Hove Correlation Function
- Direct experimental evidence of a growing length scale accompanying the glass transition
- Theory of Structural Glasses and Supercooled Liquids
- Emergence of network features from multiplexity
- On the Adam-Gibbs-Wolynes scenario for the viscosity increase in glasses
- Spectral methods for network community detection and graph partitioning
- Phase transition in the detection of modules in sparse networks
- The frustration-based approach of supercooled liquids and the glass transition: a review and critical assessment
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Graph spectra and the detectability of community structure in networks
- Growing length and time scales in glass forming liquids
- Hierarchical Block Structures and High-resolution Model Selection in Large Networks
- Rigorous Inequalities between Length and Time Scales in Glassy Systems
- Multiresolution community detection for megascale networks by information-based replica correlations
- Efficient Monte Carlo and greedy heuristic for the inference of stochastic block models
- Local resolution-limit-free Potts model for community detection
- Limited resolution in complex network community detection with Potts model approach
- Connectivity of the Icosahedral Network and a Dramatically Growing Static Length Scale in Cu-Zr Binary Metallic Glasses
- Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
- The Influence of Network Topology on Sound Propagation in Granular Materials
- Community detection and graph partitioning
- Information-theoretic measurements of coupling between structure and dynamics in glass-formers
- Orbital order in classical models of transition-metal compounds
- Avoided Phase Transitions and Glassy Dynamics In Geometrically Frustrated Systems and Non-Abelian Theories
- (Un)detectable cluster structure in sparse networks
- Probing a critical length scale at the glass transition
- Finding One Community in a Sparse Graph
- Spectra of random graphs with community structure and arbitrary degrees
- Phase transitions in random Potts systems and the community detection problem: spin-glass type and dynamic perspectives
- Community Detection in Complex Networks by Dynamical Simplex Evolution
- A Replica Inference Approach to Unsupervised Multi-Scale Image Segmentation
- Improving the performance of algorithms to find communities in networks
- Spatial correlations in attribute communities
- Phase Transitions in Community Detection: A Solvable Toy Model
- Temporal stability of network partitions
- Information theoretic approach to ground-state phase transitions for two and three-dimensional frustrated spin systems
- The stability to instability transition in the structure of large scale networks
- Global disorder transition in the community structure of large-q Potts systems
- Automatic Segmentation of Fluorescence Lifetime Microscopy Images of Cells Using Multi-Resolution Community Detection
- Local multiresolution order in community detection