Spectral and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities

Details Spectral and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities Spectral and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities

2008-09-29

arxiv.org/abs/0809.4850v2

Physical Review E 80, 026123 (2009)

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

10.1103/PhysRevE.80.026123

We study structure, eigenvalue spectra and diffusion dynamics in a wide class of networks with subgraphs (modules) at mesoscopic scale. The networks are grown within the model with three parameters controlling the number of modules, their internal structure as scale-free and correlated subgraphs, and the topology of connecting network. Within the exhaustive spectral analysis for both the adjacency matrix and the normalized Laplacian matrix we identify the spectral properties which characterize the mesoscopic structure of sparse cyclic graphs and trees. The minimally connected nodes, clustering, and the average connectivity affect the central part of the spectrum. The number of distinct modules leads to an extra peak at the lower part of the Laplacian spectrum in cyclic graphs. Such a peak does not occur in the case of topologically distinct tree-subgraphs connected on a tree. Whereas the associated eigenvectors remain localized on the subgraphs both in trees and cyclic graphs. We also find a characteristic pattern of periodic localization along the chains on the tree for the eigenvector components associated with the largest eigenvalue equal 2 of the Laplacian. We corroborate the results with simulations of the random walk on several types of networks. Our results for the distribution of return-time of the walk to the origin (autocorrelator) agree well with recent analytical solution for trees, and it appear to be independent on their mesoscopic and global structure. For the cyclic graphs we find new results with twice larger stretching exponent of the tail of the distribution, which is virtually independent on the size of cycles. The modularity and clustering contribute to a power-law decay at short return times.

Affiliated with

Also associated with

No associations

Rating

Spectral and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities 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 and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spectral and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-48666