Topologically biased random walk and community finding in networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 82, Issue 6, 2010, Pages

  Zlatić, Vinko ^a,b   Gabrielli, Andrea ^a,c   Caldarelli, Guido ^a,d,e  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b RUDER BO KOVI INSTITUTE   (Croatia)

^c ISC CNR   (Italy)

^d Linkalab   (Italy)

^e London Institute for Mathematical Sciences   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BIASED RANDOM WALK; COMPLEX NETWORKS; EIGEN-VALUE; ONE PARAMETER FAMILY; PARAMETER VALUES; PARAMETRIC EQUATION; PERTURBATION THEORY; QUANTUM MECHANICS; RANDOM WALK; RELAXATION RATES; SPECTRAL GAP; STATIONARY STATE; TRANSITION MATRICES; UNDIRECTED NETWORK;

EIGENVALUES AND EIGENFUNCTIONS; EQUATIONS OF MOTION; MECHANICS; PERTURBATION TECHNIQUES; QUANTUM THEORY; RANDOM PROCESSES; TOPOLOGY;

AD HOC NETWORKS;

EID: 78651436156     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.82.066109     Document Type: Article

References (29)

1. A. Broder, Comput. Netw. 33, 309 (2000). 10.1016/S1389-1286(00)00083-9
2. V. Zlatić, M. Božičević, H. Štefančić, and M. Domazet, Phys. Rev. E 74, 016115 (2006). 10.1103/PhysRevE.74.016115 (Pubitemid 44117196)
3. A. Capocci, V. D. P. Servedio, F. Colaiori, L. S. Buriol, D. Donato, S. Leonardi, and G. Caldarelli, Phys. Rev. E 74, 036116 (2006). 10.1103/PhysRevE.74.036116 (Pubitemid 44483514)
4. M. Catanzaro, G. Caldarelli, and L. Pietronero, Phys. Rev. E 70, 037101 (2004). 10.1103/PhysRevE.70.037101
5. J. B. Glattfelder and S. Battiston, Phys. Rev. E 80, 036104 (2009). 10.1103/PhysRevE.80.036104
6. P. J. Cameron and C. Martíns, Combinatorics, Probab. Comput. 2, 1 (1993). 10.1017/S0963548300000444
7. D. Aldous and J. Fill [http://stat-www.berkeley.edu/users/aldous/RWG/ book.html].
8. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001). 10.1103/PhysRevLett.86.3200 (Pubitemid 32317894)
9. L. Page, The PAGERANK Citation Ranking: Bringing Order to the Web (Stanford Digital Library Technologies Project, Stanford, CA, 1998).
10. P. Blanchard and D. Volchenkov, Mathematical Analysis of Urban Spatial Networks (Springer, Berlin, 2009).
11. S. Fortunato, Phys. Rep. 486, 75 (2010). 10.1016/j.physrep.2009.11.002
12. A. Capocci, Physica A 352, 669 (2005). 10.1016/j.physa.2004.12.050 (Pubitemid 40612632)
13. L. Danon, J. Stat. Mech.: Theory Exp. (2005) P09008. 10.1088/1742-5468/ 2005/09/P09008
14. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002). 10.1073/pnas.122653799 (Pubitemid 34650963)
15. A. Arenas, Phys. Rep. 469, 93 (2008). 10.1016/j.physrep.2008.09.002
16. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). 10.1103/RevModPhys.74.47
17. M. Buchanan, Nexus (W.W. Norton & Co., New York, 2003).
18. J. Gomez-Gardenes and V. Latora, Phys. Rev. E 78, 065102 (R) (2008). 10.1103/PhysRevE.78.065102
19. W. Feller, An Introduction to Probability Theory and Its Applications (John Wiley & Sons, New York, 1968).
20. F. Chung, Spectral Graph Theory, CBMS Lecture Notes (AMS Publications, Providence, RI, 1992).
21. J. D. Noh and H. Rieger, Phys. Rev. Lett. 92, 118701 (2004). 10.1103/PhysRevLett.92.118701
22. Z. Burda, J. Duda, J. M. Luck, and B. Waclaw, Phys. Rev. Lett. 102, 160602 (2009). 10.1103/PhysRevLett.102.160602
23. E. Pollak, Biophys. J. 95, 4258 (2008). 10.1529/biophysj.108.136358
24. D. A. Mazziotti, J. Phys. Chem. 99, 112 (1995). 10.1021/j100001a020
25. D. A. Mazziotti, Mol. Phys. 89, 171 (1996). 10.1080/002689796174074
26. A. Lancichinetti and S. Fortunato, Phys. Rev. E 80, 056117 (2009). 10.1103/PhysRevE.80.056117
27. A. Lancichinetti, S. Fortunato, and F. Radicchi, Phys. Rev. E 78, 046110 (2008). 10.1103/PhysRevE.78.046110
28. A. Condon and R. M. Karp, Random Struct. Algorithms 18, 116 (2001). 10.1002/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2
29. L. Donetti and M. A. Muñoz, J. Stat. Mech.: Theory Exp. (2004) P10012. 10.1088/1742-5468/2004/10/P10012