Community Detection in Quantum Complex Networks
arXiv:1310.6638 · doi:10.1103/PhysRevX.4.041012
Abstract
Determining community structure is a central topic in the study of complex networks, be it technological, social, biological or chemical, in static or interacting systems. In this paper, we extend the concept of community detection from classical to quantum systems---a crucial missing component of a theory of complex networks based on quantum mechanics. We demonstrate that certain quantum mechanical effects cannot be captured using current classical complex network tools and provide new methods that overcome these problems. Our approaches are based on defining closeness measures between nodes, and then maximizing modularity with hierarchical clustering. Our closeness functions are based on quantum transport probability and state fidelity, two important quantities in quantum information theory. To illustrate the effectiveness of our approach in detecting community structure in quantum systems, we provide several examples, including a naturally occurring light-harvesting complex, LHCII. The prediction of our simplest algorithm, semiclassical in nature, mostly agrees with a proposed partitioning for the LHCII found in quantum chemistry literature, whereas our fully quantum treatment of the problem uncovers a new, consistent, and appropriately quantum community structure.
16 pages, 4 figures, 1 table
References in corpus (20)
- Cooperative Game Theory Approaches for Network Partitioning
- Benchmark graphs for testing community detection algorithms
- Resolution limit in community detection
- Comparing community structure identification
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- Finding statistically significant communities in networks
- Dephasing assisted transport: Quantum networks and biomolecules
- Highly efficient energy excitation transfer in light-harvesting complexes: The fundamental role of noise-assisted transport
- Community detection in networks with positive and negative links
- Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems
- Subnetwork hierarchies of biochemical pathways
- Graph spectra and the detectability of community structure in networks
- Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
- The Multi-Layer Multi-Configuration Time-Dependent Hartree Method for Bosons: Theory, Implementation and Applications
- Communicability Graph and Community Structures in Complex Networks
- Detectability of communities in heterogeneous networks
- Degree Distribution in Quantum Walks on Complex Networks
- Multiscale photosynthetic exciton transfer
- A paradox in community detection
Cited by in corpus (23)
- Spectral entropies as information-theoretic tools for complex network comparison
- Spatial search by quantum walk is optimal for almost all graphs
- Complex Quantum Network Geometries: Evolution and Phase Transitions
- Reconfigurable optical implementation of quantum complex networks
- Optimal quantum spatial search on random temporal networks
- Complex Quantum Networks: a Topical Review
- Complex networks with complex weights
- Complex Quantum Networks: From Universal Breakdown to Optimal Transport
- How fast do quantum walks mix?
- Diffusion geometry of multiplex and interdependent systems
- Quantized recurrence time in iterated open quantum dynamics
- Continuous-time quantum walk spatial search on the Bollobás scale-free network
- Stochastic collision model approach to transport phenomena in quantum networks
- Exploring the "Middle Earth" of Network Spectra via a Gaussian Matrix Function
- Spatial search by continuous-time quantum walks on renormalized Internet networks
- Quantum transport senses community structure in networks
- Quantum walk on simplicial complexes for simplicial community detection
- Discovering hidden layers in quantum graphs
- Spectral statistics of interpolating random circulant matrix and its applications to random circulant graphs
- Effective one-dimension reduction of multi-compartment complex systems dynamics
- Universal scaling hypothesis of quantum spatial search in complex networks
- Transfer and routing of Gaussian states through quantum complex networks with and without community structure
- Perturbed graphs achieve unit transport efficiency without environmental noise