Title
Characteristic exponents of complex networks.
Abstract
We present a novel way to characterize the structure of complex networks by studying the statistical properties of the trajectories of random walks over them. We consider time series corresponding to different properties of the nodes visited by the walkers. We show that the analysis of the fluctuations of these time series allows to define a set of characteristic exponents which capture the local and global organization of a network. This approach provides a way of solving two classical problems in network science, namely the systematic classification of networks, and the identification of the salient properties of growing networks. The results contribute to the construction of a unifying framework for the investigation of the structure and dynamics of complex systems. Copyright (C) EPLA, 2014
Year
DOI
Venue
2013
10.1209/0295-5075/106/58005
EPL
Field
DocType
Volume
Statistical physics,Complex system,Network science,Quantum mechanics,Random walk,Complex network,Physics,Salient
Journal
106
Issue
ISSN
Citations 
5
0295-5075
0
PageRank 
References 
Authors
0.34
5
3
Name
Order
Citations
PageRank
V Nicosia158737.41
Manlio De Domenico226718.27
V Latora382347.90