Advanced search
Start date
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Random walks in directed modular networks

Full text
Comin, Cesar H. [1] ; Viana, Mateus P. [1] ; Antiqueira, Lucas [2] ; Costa, Luciano Da F. [1]
Total Authors: 4
[1] Univ Sao Paulo, Inst Phys Sao Carlos, BR-05508070 Sao Carlos, SP - Brazil
[2] Fed Technol Univ, Toledo, Parana - Brazil
Total Affiliations: 2
Document type: Journal article
Web of Science Citations: 2

Because diffusion typically involves symmetric interactions, scant attention has been focused on studying asymmetric cases. However, important networked systems underlain by diffusion (e.g. cortical networks and WWW) are inherently directed. In the case of undirected diffusion, it can be shown that the steady-state probability of the random walk dynamics is fully correlated with the degree, which no longer holds for directed networks. We investigate the relationship between such probability and the inward node degree, which we call efficiency, in modular networks. Our findings show that the efficiency of a given community depends mostly on the balance between its ingoing and outgoing connections. In addition, we derive analytical expressions to show that the internal degree of the nodes does not play a crucial role in their efficiency, when considering the Erdos-Renyi and Barabasi-Albert models. The results are illustrated with respect to the macaque cortical network, providing subsidies for improving transportation and communication systems. (AU)

FAPESP's process: 12/50986-7 - Graph spectra and complex network evolution
Grantee:Luciano da Fontoura Costa
Support type: Regular Research Grants
FAPESP's process: 10/16310-0 - Dynamical processes in geographical networks
Grantee:Matheus Palhares Viana
Support type: Scholarships in Brazil - Post-Doctorate
FAPESP's process: 11/22639-8 - Unveiling the relationship between structure and dynamics on modular networks
Grantee:Cesar Henrique Comin
Support type: Scholarships in Brazil - Doctorate