Detecting Structure of Complex Network by Quantum Bosonic Dynamics

Details Detecting Structure of Complex Network by Quantum Bosonic Dynamics Detecting Structure of Complex Network by Quantum Bosonic Dynamics

2009-06-10

arxiv.org/abs/0906.1915v1

Physics

Physics and Society

4 pages, 3 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Detecting Structure of Complex Network by Quantum Bosonic Dynamics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Detecting Structure of Complex Network by Quantum Bosonic Dynamics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detecting Structure of Complex Network by Quantum Bosonic Dynamics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-207045