Detecting Structure of Complex Network by Quantum Bosonic Dynamics

Abstract

We introduce a non-interacting boson model to investigate topological structure of complex networks in the present paper. By exactly solving this model, we show that it provides a powerful analytical tool in uncovering the important properties of real-world networks. We find that the ground state degeneracy of this model is equal to the number of connected components in the network and the square of coefficients in the expansion of ground state gives the averaged time for a random walker spending at each node in the infinite time limit. Furthermore, the first excited state appears always on its largest connected component. To show usefulness of this approach in practice, we carry on also numerical simulations on some concrete complex networks. Our results are completely consistent with the previous conclusions derived by graph theory methods.

4 pages, 3 figures

References in corpus (10)

• Critical phenomena in complex networks
• Percolation on correlated networks
• Anomalous Transport in Complex Networks
• Interaction driven real-space condensation
• Random walks on complex trees
• Complete Condensation in a Zero Range Process on Scale-Free Networks
• Congestion-gradient driven transport on complex networks
• Diffusion in scale-free networks with annealed disorder
• Priority diffusion model in lattices and complex networks
• Random Walks on Complex Networks