Spectral coarse-graining of complex networks

Details Spectral coarse-graining of complex networks Spectral coarse-graining of complex networks

2007-06-06

arxiv.org/abs/0706.0812v1

Physical Review Letters (2007)

Physics

Condensed Matter

Disordered Systems and Neural Networks

4 pages, 2 figures

Scientific paper

10.1103/PhysRevLett.99.038701

Reducing the complexity of large systems described as complex networks is key to understand them and a crucial issue is to know which properties of the initial system are preserved in the reduced one. Here we use random walks to design a coarse-graining scheme for complex networks. By construction the coarse-graining preserves the slow modes of the walk, while reducing significantly the size and the complexity of the network. In this sense our coarse-graining allows to approximate large networks by smaller ones, keeping most of their relevant spectral properties.

Affiliated with

Also associated with

No associations

Rating

Spectral coarse-graining of complex networks 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 Spectral coarse-graining of complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spectral coarse-graining of complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-356881