Estrada, E. (2009) Information mobility in complex networks. Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 80 (2). 026104. ISSN 1063651X

PDF (strathprints014254.pdf)
strathprints014254.pdf Download (592kB)  Preview 
Abstract
The concept of information mobility in complex networks is introduced on the basis of a stochastic process taking place in the network. The transition matrix for this process represents the probability that the information arising at a given node is transferred to a target one. We use the fractional powers of this transition matrix to investigate the stochastic process at fractional time intervals. The mobility coefficient is then introduced on the basis of the trace of these fractional powers of the stochastic matrix. The fractional time at which a network diffuses 50% of the information contained in its nodes (1/ k50 ) is also introduced. We then show that the scalefree random networks display better spread of information than the non scalefree ones. We study 38 realworld networks and analyze their performance in spreading information from their nodes. We find that some realworld networks perform even better than the scalefree networks with the same average degree and we point out some of the structural parameters that make this possible.
Item type:  Article 

ID code:  14254 
Keywords:  complex networks, information theory, stochastic processes, physics, mathematics, Mathematics, Physics and Astronomy(all), Mathematical Physics, Statistical and Nonlinear Physics, Condensed Matter Physics 
Subjects:  Science > Mathematics 
Department:  Faculty of Science > Mathematics and Statistics 
Depositing user:  Mrs Carolynne Westwood 
Date Deposited:  11 Jan 2010 16:48 
Last modified:  21 May 2015 11:18 
URI:  http://strathprints.strath.ac.uk/id/eprint/14254 
Actions (login required)
View Item 