Transport in weighted networks: Partition into superhighways and roads

Physical Review Letters

Volumn 96, Issue 14, 2006, Pages

  Wu, Zhenhua ^a   Braunstein, Lidia A ^a,b   Havlin, Shlomo ^c   Stanley, H Eugene ^a  

^a BOSTON UNIVERSITY   (United States)

^b UNIVERSIDAD NACIONAL DE MAR DEL PLATA   (Argentina)

^c BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

INCIPIENT PERCOLATION; MINIMUM SPANNING TREE (MST); SUPERHIGHWAYS;

HIGHWAY SYSTEMS; MOLECULAR PHYSICS; ROADS AND STREETS; TRANSPORT PROPERTIES;

GRAPH THEORY;

ARTIFICIAL NEURAL NETWORK; COMPUTER SIMULATION;

COMPUTER SIMULATION; NEURAL NETWORKS (COMPUTER);

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

References (32)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). RMPHAT 0034-6861 10.1103/RevModPhys.74.47
2. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, England, 2004).
3. S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
4. A. Barrat, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 101, 3747 (2004). 10.1073/pnas.0400087101
5. P.J. Macdonald, Europhys. Lett. 72, 308 (2005). EULEEJ 0295-5075 10.1209/epl/i2005-10232-x
6. M. Cieplak, Phys. Rev. Lett. 72, 2320 (1994). PRLTAO 0031-9007 10.1103/PhysRevLett.72.2320
7. M. Porto, Phys. Rev. E 60, R2448 (1999). PLEEE8 1063-651X 10.1103/PhysRevE.60.R2448
8. L.A. Braunstein, Phys. Rev. Lett. 91, 168701 (2003). PRLTAO 0031-9007 10.1103/PhysRevLett.91.168701
9. Z. Wu, Phys. Rev. E 71, 045101(R) (2005). PLEEE8 1063-651X 10.1103/PhysRevE.71.045101
10. A.-L. Barabási, Phys. Rev. Lett. 76, 3750 (1996). PRLTAO 0031-9007 10.1103/PhysRevLett.76.3750
11. R. Dobrin, Phys. Rev. Lett. 86, 5076 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.5076
12. M. Khan, G. Pandurangan, and B. Bhargava, Department of Computer Science, Purdue University Technical Report No. CSD TR 03-013, 2003.
13. S. Skiena, Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica (Addison-Wesley, New York, 1990).
14. M.L. Fredman and R.E. Tarjan, J. ACM 34, 596 (1987). JOACF6 0004-5411 10.1145/28869.28874
15. J.B. Kruskal, Proc. Am. Math. Soc. PAMYAR 0002-9939 7, 48 (1956).
16. G. Bonanno, Phys. Rev. E 68, 046130 (2003). PLEEE8 1063-651X 10.1103/PhysRevE.68.046130
17. J.-P. Onnela, Phys. Rev. E 68, 056110 (2003). PLEEE8 1063-651X 10.1103/PhysRevE.68.056110
18. M.E.J. Newman, Phys. Rev. E 64, 016131 (2001); PLEEE8 1063-651X 10.1103/PhysRevE.64.016131
19. M.E.J. Newman Phys. Rev. E 64, 016132 (2001). PLEEE8 1063-651X 10.1103/PhysRevE.64.016132
20. K.-I. Goh, Phys. Rev. Lett. 87, 278701 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701
21. D.-H. Kim, Phys. Rev. E 70, 046126 (2004). PLEEE8 1063-651X 10.1103/PhysRevE.70.046126
22. A.-L. Barabási and R. Albert, Science 286, 509 (1999). SCIEAS 0036-8075 10.1126/science.286.5439.509
23. P. Erdos and A. Rényi, Publ. Math. PUMAAR 0033-3883 6, 290 (1959).
24. K.-I. Goh, Phys. Rev. E 72, 017102 (2005). PLEEE8 1063-651X 10.1103/PhysRevE.72.017102
25. R. Cohen, in Handbook of Graphs and Networks, edited by, S. Bornholdt, and, H.G. Schuster, (Wiley-VCH, New York, 2002), Chap. 4.
26. Fractals and Disordered Systems, edited by, A. Bunde, and, S. Havlin, (Springer, New York, 1996).
27. M. Molloy and B.A. Reed, Comb. Probab. Comput. CPCOFG 0963-5483 7, 295 (1998); 10.1017/S0963548398003526
28. M. Molloy B.A. Reed Random Struct. Algorithms 6, 161 (1995). RSALFD 1042-9832
29. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flows: Theory, Algorithms and Applications (Prentice-Hall, Englewood Cliffs, NJ, 1993).
30. R. Cohen, Phys. Rev. Lett. 85, 4626 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626
31. S. Sreenivasan, Phys. Rev. E 70, 046133 (2004). PLEEE8 1063-651X 10.1103/PhysRevE.70.046133
32. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms (MIT, Cambridge, MA, 1990).