Abstract
In this work we study the traffic-flow on clustered random complex networks. First, we derive a mathematical model to determine the congestion phase-transition point. This point is defined as the abrupt transition from a free-flow to a congested state. Second, we study the influences of different cluster sizes on the traffic-flow. Our results suggest that the traffic of centralized cluster network (a network which has a big central cluster surrounded by clusters with significantly smaller sizes) is less congesting than balanced cluster network (a network with clusters of approximately the same size). These results may have practical importance in urbanization planning. For example, using the results of this study, the increasing of satellite cities’ sizes surrounding a big city should be well controlled to avoid heavy traffic congestion.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barabási, A.-L., Albert, R.: Science 286, 509 (1999)
Albert, R., Barabási, A.-L.: Rev. Mod. Phys. 74, 47 (2002)
Newman, M.E.J.: SIAM 45, 167 (2004)
Strogatz, S.H.: Nature 410, 268 (2001)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)
Guimerà, R., Díaz-Guilera, A., Vega-Redondo, F., Cabrales, A., Arenas, A.: Phys Rev. Lett. 89, 248701 (2002)
Woolf, M., Arrowsmith, D.K., Mondragón, R.J., Pitts, J.M.: Phys. Rev. E 66, 046106 (2002)
Valverde, S., Solé, R.V.: Physica A 312, 636 (2002)
Zhao, L., Lai, Y.-C., Park, K., Ye, N.: Phys. Rev. E 71, 026125 (2005)
Zhao, L., Cupertino, T.H., Park, K., Lai, Y.-C., Jin, X.: Chaos 17, 043103 (2007)
Danila, G., Sun, Y., Bassler, K.E.: Phys. Rev. E 80, 066116 (2009)
Yang, R., Wang, W.-X., Lai, Y.-C., Chen, G.: Phys. Rev. E 79, 026112 (2009)
Danon, L., Arenas, A., Díaz-Guilera, A.: Phys. Rev. E 77, 036103 (2008)
Girvan, M., Newman, E.J.: Proc. Natl. Acad. Sci. 99, 7821 (2002)
Porter, M.A., Onnela, J.-P., Mucha, P.J.: Notices of the American Mathematical Society 56, 1082 (2009)
Fortunato, S.: Physics Reports 486, 75 (2010)
Iñiguez, G., Kertész, J., Kaski, K.K., Barrio, R.A.: Phys. Rev. E 80, 066119 (2009)
Borgnat, P., Fleury, E., Guillaume, J.-L., Robardet, C., Scherrer, A.: Proceedings of NATO ASI ’Mining Massive Data Sets for Security’. In: Fogelman-Soulié, F., Perrotta, D., Piskorski, J., Steinberg, R. (eds.) NATO Science for Peace and Security Series D: Information and Communication Security, vol. 42, p. 198. IOS Press, Amsterdam (2008)
Newman, M.E.J.: Phys. Rev. E 64, 016132 (2001)
Arenas, A., Díaz-Guilera, A., Guimerà, R.: Phys Rev. Lett. 86, 3196 (2001)
Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Phys. Rev. E 64, 026118 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cupertino, T.H., Zhao, L. (2011). Traffic Congestion on Clustered Random Complex Networks. In: da F. Costa, L., Evsukoff, A., Mangioni, G., Menezes, R. (eds) Complex Networks. Communications in Computer and Information Science, vol 116. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25501-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-25501-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25500-7
Online ISBN: 978-3-642-25501-4
eBook Packages: Computer ScienceComputer Science (R0)