Locating the source of diffusion in large-scale networks

Physical Review Letters

Volumn 109, Issue 6, 2012, Pages

  Pinto, Pedro C ^a   Thiran, Patrick ^a   Vetterli, Martin ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY GRAPHS; COMPLEX NETWORKS; EFFICIENT IMPLEMENTATION; LARGE-SCALE NETWORK; LOCALIZATION ACCURACY; MAXIMUM PROBABILITY;

FORESTRY;

TREES (MATHEMATICS);

ALGORITHMS; DATA PROCESSING; FORESTRY; INTERNET;

EID: 84864870003     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.109.068702     Document Type: Article

References (21)

1. B.C. Berg, Random Walks in Biology (Princeton University, Princeton, NJ, 1993).
2. N.J. Vickers, Biol. Bull. 198, 203 (2000). BIBUBX 0006-3185 10.2307/1542524
3. A.D. Hasler and A.T. Scholz, Olfactory Imprinting and Homing in Salmon (Springer, New York, 1983).
4. M. Vergassola, E. Villermaux and B.I. Shraiman, Nature (London) 445, 406 (2007). NATUAS 0028-0836 10.1038/nature05464 (Pubitemid 46160905)
5. C. Moore and M.E.J. Newman, Phys. Rev. E 61, 5678 (2000). PLEEE8 1063-651X 10.1103/PhysRevE.61.5678
6. R.P. Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.3200 (Pubitemid 32317894)
7. M. Kuperman and G. Abramson, Phys. Rev. Lett. 86, 2909 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.2909 (Pubitemid 32293415)
8. M.E.J. Newman, Phys. Rev. E 66, 016128 (2002). PLEEE8 1063-651X 10.1103/PhysRevE.66.016128 (Pubitemid 40599061)
9. A. Ganesh, L. Massoulié, and D. Towsley, Proceedings of IEEE Conference on Computer Communication, Miami, 2005 (IEEE, New York, 2005), p. 1455.
10. E. Bertuzzo, S. Azaele, A. Maritan, M. Gatto, I. Rodriguez-Iturbe, and A. Rinaldo, Water Resour. Res. 44, W01424 (2008). WRERAQ 0043-1397 10.1029/2007WR006211 (Pubitemid 351304149)
11. P.G. Lind, L.R. da Silva, J.S. Andrade, Jr., H.J. Herrmann, Phys. Rev. E 76, 036117 (2007). PLEEE8 1539-3755 10.1103/PhysRevE.76.036117 (Pubitemid 47510097)
12. M. Rodriguez, J. Leskovec, and A. Krause, Proceedings of ACM SIGKDD Conference, Washington, DC, 2010 (ACM, New York, 2010), p. 1019.
13. D. Shah and T. Zaman, Proceedings of the NIPS Workshop, Vancouver, 2009 (NIPS, San Diego, 2009).
14. Y.Y. Liu, J.J. Slotine, A.-L. Barabási, Nature (London) 473, 167 (2011). NATUAS 0028-0836 10.1038/nature10011
15. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.109.068702 for additional details on proofs, accuracy of approximations, complexity, and parameters of the case study.
16. A.-L. Barabási and R. Albert, Science 286, 509 (1999). SCIEAS 0036-8075 10.1126/science.286.5439.509
17. R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). RMPHAT 0034-6861 10.1103/RevModPhys.74.47
18. J.S. Andrade, Jr., H.J. Herrmann, R.F.S. Andrade, and L.R. da Silva, Phys. Rev. Lett. 94, 018702 (2005). PRLTAO 0031-9007 10.1103/PhysRevLett.94. 018702 (Pubitemid 40620275)
19. J.P.K. Doye and C.P. Massen, Phys. Rev. E 71, 016128 (2005). PLEEE8 1539-3755 10.1103/PhysRevE.71.016128 (Pubitemid 40620006)
20. A.A. Moreira, D.R. Paula, R.N.C. Filho, J.S. Andrade, Jr., Phys. Rev. E 73, 065101 (2006). PLEEE8 1539-3755 10.1103/PhysRevE.73.065101 (Pubitemid 43837770)
21. E. Bertuzzo, R. Casagrandi, M. Gatto, I. Rodriguez-Iturbe, and A. Rinaldo, J. R. Soc. Interface 1742-5689 7, 321 (2009). 10.1098/rsif.2009.0204