Effective number of accessed nodes in complex networks
Contribuinte(s) |
UNIVERSIDADE DE SÃO PAULO |
---|---|
Data(s) |
25/09/2013
25/09/2013
2012
|
Resumo |
The measurement called accessibility has been proposed as a means to quantify the efficiency of the communication between nodes in complex networks. This article reports results regarding the properties of accessibility, including its relationship with the average minimal time to visit all nodes reachable after h steps along a random walk starting from a source, as well as the number of nodes that are visited after a finite period of time. We characterize the relationship between accessibility and the average number of walks required in order to visit all reachable nodes (the exploration time), conjecture that the maximum accessibility implies the minimal exploration time, and confirm the relationship between the accessibility values and the number of nodes visited after a basic time unit. The latter relationship is investigated with respect to three types of dynamics: traditional random walks, self-avoiding random walks, and preferential random walks. FAPESP [05/00587-5, proc. 2010/16310-0] FAPESP CNPq [301303/06-1, 573583/2008-0, 131309/2009-9] CNPq |
Identificador |
PHYSICAL REVIEW E, COLLEGE PK, v. 85, n. 3, pp. 118-124, 40969, 2012 1539-3755 http://www.producao.usp.br/handle/BDPI/33732 10.1103/PhysRevE.85.036105 |
Idioma(s) |
eng |
Publicador |
AMER PHYSICAL SOC COLLEGE PK |
Relação |
PHYSICAL REVIEW E |
Direitos |
openAccess Copyright AMER PHYSICAL SOC |
Palavras-Chave | #COMMUNITY STRUCTURE #DYNAMICS #SYSTEMS #FLOW #PHYSICS, FLUIDS & PLASMAS #PHYSICS, MATHEMATICAL |
Tipo |
article original article publishedVersion |