Traffic fluctuations on weighted networks

IEEE Circuits and Systems Magazine

Volumn 12, Issue 1, 2012, Pages 33-44

  Zhang, Yichao ^a   Zhou, Shi ^b   Zhang, Zhongzhi ^c   Guan, Jihong ^a   Zhou, Shuigeng ^c   Chen, Guanrong ^d  

^a TONGJI UNIVERSITY   (China)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c FUDAN UNIVERSITY   (China)

^d CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL SOLUTIONS; LINK WEIGHTS; NODES AND LINKS; RANDOM DIFFUSION; RANDOM WALK; REAL TRAFFIC; TRAFFIC FLUCTUATIONS; WEIGHT VALUES; WEIGHTED NETWORKS;

COMPUTER APPLICATIONS;

NETWORKS (CIRCUITS);

EID: 84863243136     PISSN: 1531636X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCAS.2011.2181075     Document Type: Article

References (40)

1. R. Pastor-Satorras and A. Vespignani, "Epidemic spreading in scale-free networks," Phys. Rev. Lett., vol. 86, pp. 3200-3203, 2001. (Pubitemid 32317894)
2. A. E. Motter and Y. C. Lai, "Cascade-based attacks on complex networks," Phys. Rev. E, vol. 66, no. 065102, 2002.
3. K. I. Goh, D. S. Lee, B. Kahng, and D. Kim, "Sandpile on scale-free networks," Phys. Rev. Lett., vol. 91, no. 148701, 2003.
4. B. Tadić, S. Thurner, and G. J. Rodgers, "Traffi c on complex networks: Towards understanding global statistical properties from microscopic density fl uctuations," Phys. Rev. E, vol. 69, no. 036102, 2004.
5. L. Zhao , Y. C. Lai, K. Park, and N. Ye, "Onset of traffi c congestion in complex networks," Phys. Rev. E, vol. 71, no. 026125, 2005.
6. H. Hong , M. Y. Choi, and B. J. Kim, "Synchronization on small-world networks," Phys. Rev. E, vol. 65, no. 026139, 2002.
7. R. Albe rt and A.-L. Barabási, "Statistical mechanics of complex networks," Rev. Mod. Phys., vol. 74, pp. 47-97, 2002.
8. S. N. Dorogvtse v and J. F. F. Mendes, "Evolution of networks," Adv. Phys., vol. 51, pp. 1079-1187, 2002. (Pubitemid 34759032)
9. M. E. J. Newman , "The structure and function of complex networks," SIAM Rev., vol. 45, pp. 167-256, 2003.
10. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwanga, "Complex networks: Structure and dynamics," Phys. Rep., vol. 424, pp. 175-308, 2006. (Pubitemid 43135890)
11. L. R. Taylor, " Aggregation, variance and the mean," Nature, vol. 189, pp. 732-735, 1961.
12. M. A. de Meneze s and A.-L. Barabási, "Fluctuations in network dynamics," Phys. Rev. Lett., vol. 92, no. 028701, 2004.
13. M. A. de Menezes and A.-L. Barabási, "Separating internal and external dynamics of complex systems," Phys. Rev. Lett., vol. 93, no. 068701, 2004.
14. J. Duch and A. Arenas, "Scaling of fl uctuations in traffi c on complex networks," Phys. Rev. Lett., vol. 96, no. 218702, 2006.
15. S. Meloni, J. Gómez-Gardeñes, V . Latora, and Y. Moreno, "Scaling breakdown in fl ow fl uctuations on complex networks," Phys. Rev. Lett., vol. 100, no. 208701, 2008.
16. B. Tadić, G. J. Rodgers, and S. Thurner, "Tr ansport on complex networks: Flow, jamming and optimization," Int. J. Bifurcation Chaos, vol. 17, no. 2363, 2007.
17. Z. Eisler, I. Bartos, and J. Kertész, "Fluctuation sc aling in complex systems: Taylor's law and beyond," Adv. Phys., vol. 57, pp. 89-142, 2008. (Pubitemid 351605964)
18. B. Kujawski, B. Tadić, and G. J. Rodgers, "Referential behaviour and scaling in diffusive dynamics on networ ks," New J. Phys., vol. 9, no. 154, 2007.
19. M. E. J. Newman, "Analysis of weighted networks," Phys. Rev. E, vol. 70, no. 056131, 2004.
20. A. Barrat, M. Barthélemy, and A. Vespignani, "Modeling the evolution of weighted networks," Phys. Rev. E, vol. 70, no. 066149, 2004.
21. A. Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani, "The architecture of complex weighted networks," Proc. Natl. Aca d. Sci. USA, vol. 101, pp. 3747-3752, 2004. (Pubitemid 38381049)
22. D. H. Kim and A. E. Motter, "Fluctuation-driven capacity distribution in complex networks," New J. Phys., vol. 10, no. 053022, 2008.
23. E. Almaas, B. Kovács, Z. N. Oltval and A.-L. Barabási, "Global organization of metabolic fl uxes in the bacterium Escherichia coli," Nature, vol. 427, pp. 839-843, 2004. (Pubitemid 38297745)
24. S. Kwon, S. Yoon, and Y. Kim, "Condensation phenomena of a conserved-mass aggregation model on weighted complex networks," Phys. Rev. E, vol. 77, no. 066 105, 2008.
25. A. Fronczak and P. Fronczak, "Biased random walks in complex networks: The role of local navigation rules," Phys. Rev. E, vol. 80, no. 016107, 2009.
26. W. X. Wang, B. H. Wang, B. Hu, G. Yan, and Q. Ou, "General dynamics of topology and traffi c on weighted technological networks," Phys. Rev. Lett., vol. 9 4, no. 188702, 2005.
27. A. Einstein, "On the movement of small particles suspended in stationary liquids required by the molecular-kinetic theory of heat," Ann. Phys. (Leipzig), vol. 17, pp. 549-560, 1905; "On the theory of the Brownian movement," vol. 19, pp. 371-381, 1906.
28. M. Smoluchowski, "For the kinetic theory of Brownian motion and the suspensions," Ann. Phys. (Leipzig), vol. 21, pp.756-780, 1906.
29. J. D. Noh and H. Rieger, "Random walks on complex networks," Phys. Rev. Lett., vol. 92, no. 118701, 2004.
30. F. Ja sch and A. Blumen, "Target problem on small-world networks," Phys. Rev. E, vol. 63, no. 041108, 2001.
31. L. A . Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, "Search in power-law networks," Phys. Rev. E, vol. 64, no. 046135, 2001.
32. R. Guimerá, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, "Optimal network topologies for local search with congestion," Phys. Rev. Lett. , vol. 89, no. 248701, 2002.
33. S. Lee, S.-H. Yook, and Yup Kim, "Diffusive capture process on complex networks," Phys. Rev. E, vol. 74, no. 046118, 2006.
34. S. Lee, S.-H. Yook, and Y. Kim, "Diffusive capture processes for information search," Phys. A, vol. 385, no. 743, 2007.
35. M. E. J. Newman, "Assortative mixing in networks," Phys. Rev. Lett., vol. 89, no. 208701, 2002.
36. M. E. J. Newman, "Mixing p atterns in networks," Phys. Rev. E, vol. 67, no. 026126, 2003.
37. P. Erdöas and A. Rényi, "On the ev olution of random graphs," Publ. Math., vol. 6, pp. 290-297, 1959.
38. A.-L. Barabási and R. Al bert, "Emergence of scaling in random networks," Science, vol. 286, pp. 509-512, 1999.
39. D. J. Watts and S. H. S trogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, pp. 440-442, 1998. (Pubitemid 28292183)
40. A. Fronczak, P. Fronczak , and J. A. Holyst, "Average path length in random networks," Phys. Rev. E, vol. 70, no. 056110, 2004.