SCALE-FREE NETWORK THEORY IN STUDYING THE STRUCTURE OF THE ROAD NETWORK IN POLAND
Abstract
This paper discusses the issue of statistical analysis of traffic flow in different regions of Poland. Such analysis allows us to identify “valuable (sensitive) areas” whose damage or blockage may provoke considerable disturbances or even a stoppage of traffic flow in the examined road network. The results of the studies indicate that the road network in Poland has the properties of a scale-free network. The distribution of the examined variables does not have a normal character, whereas the relationship between the number of nodes and the number of connections is a power-law feature.
References
Albert, R., Jeong, H., Barabási, A.L.: Diameter of the world-wide web. Science 401, pp. 130-131, 1999
Erickson, B.H.: Secret societies and social structure. Social Forces, 60, pp. 188-210, 1981
Krebs, V.: Mapping networks of terrorist cells. Connections, 24, pp. 43-52, 2002
Aleksiejuk, A., Hołyst, J.A., Stauffer, D.: Transition in Barabási-Albert networks. Physica A, 310, pp.: 260-266, 2002
Latané, B.: The psychology of social impact. American Psychologist, 36, pp.: 343-356, 1981
Vallacher, R.R., Nowak, A.: Dynamical systems in social psychology. Academic Press, San Diego, 1999
Garlaschelli, D., Loffredo, M.I. : Fitness-dependent topological properties of the World Trade Web. Physical Review Letters, 93 (18): 188701, 2004
Garlaschelli, D., Loffredo, M.I. : Structure and evolution of the World Trade Network. Physica A, 355(1):138-144, 2005
Garlaschelli, D., Di Matteo T., Aste T., Caldarelli, G., Loffredo M.I. : Interplay between topology and dynamics in the World Trade Web. European Physical Journal B, 57: 159-164, 2007
Lewis, T. G.: Critical Infrastructure Protection in Homeland Security: Defending a Networked Nation, Wiley, Aoboken, NJ, 2006
Bendyk, E.: Antymatrix. Człowiek w labiryncie sieci. Wydawnictwo W.A.B., 2004
Watts, D.J.: Small-worlds: the dynamics of networks between order and randomness. Princeton University Press, Princeton NJ, 1999
Barabási, A. L., Jeong H., Néda, Z., R., Erzsebet, S., A., Vicsek, T.: Evolution of the social network of scientific collaborations. Physica a, 311(4), pp. 590–614, 2002
Redner, S.: How popular is your paper? An empirical study of citation distribution. European Physical Journal B, 4(2), pp.131–134, 1998
Wang J., Mo H., Wang F., Jin F.: Exploring the network structure and nodal centrality of China’s air transport network: A complex network approach. Journal of Transport Geography 19, pp. 712–721, 2011.
http://dx.doi.org/10.1016/j.jtrangeo.2010.08.012
Jiang B.: Street Hierarchies: A Minority of Streets Account for a Majority of Traffic Flow. International Journal of Geographical Information Science, 23 (8), 1033-1048, 2009
Bono, F., Gutiérre, E.: A network-based analysis of the impact of structural damage on urban accessibility following a disaster: the case of the seismically damaged Port Au Prince and Carrefour urban road networks. Journal of Transport Geography 19, 1443–1455, 2011
Zhang, H., Li, Z.L.: Fractality and self-similarity in the structure of road networks. Annals of the Association of American Geographers, 102 (2), pp. 350-365, 2012
Wang, F., Antipova A., Porta S.: Street centrality and land use intensity in Baton Rouge, Louisiana. Journal of Transport Geography 19, pp. 582-293, 2011
Delling, D., Pajor, Th., Werneck, R. F.: Round-Based Public Transit Routing. Proceedings of the 14th Meeting on Algorithm Engineering and Experiments (ALENEX'12) Publisher: Society for Industrial and Applied Mathematics, 2012
Kalapala, V., Sanwalani, V., Clauset, A., Moore, C.: Scale invariance In Road Networks. Physical Review E, 73: 026130, 2006
Sienkiewicz, J., Hołyst, J. A.: Statistical analysis of 22 public transport networks in Poland. PHYSICAL REVIEW E 72, 046127, 2005, DOI: 10.1103/PhysRevE.72.046127
Główny Urząd Statystyczny, 2010. Transport – wyniki działalności w 2009 roku., Warszawa ISSN 1506-7998 (available: http://www.stat.gov.pl)
Ustawa o drogach publicznych z 21 marca 1985 roku (Dziennik Ustaw Nr 14, pozycja 60 z późniejszymi zmianami), (available at: http://isap.sejm.gov.pl/DetailsServlet?id=WDU19850140060)
Kocur-Bera, K.: Specyfika finansowania sieci drogowych. Acta Scientiarum Polonorum, Administratio Locorum, Real Estate Management, 10 (2), pp. 59-68, 2011
Fronczak, A., Fronczak, P.: Świat sieci złożonych. Od fizyki do Internetu. Wydawnictwo Naukowe PWN, 2009
Cohen, R., Erez, K., ben-Avraham, D., Havlin, S.: Resilience of the Internet to random breakdowns. Physical Review Letters, 85: 4626, 2000
Cohen, R., Erez, K., ben-Avraham, D., Havlin, S.: Breakdown of the Internet under international attack. Physical Review Letters, 86: 3682, 2001
Clauset, A., Shalizi, C.-R., Newman, M.E.J.: Power-law distributions in empirical data. SIAM Rev. 51 (4), pp. 661-703, 2009
Kocur-Bera, K.: Geoinformacja w zarządzaniu siecią transportową część 1. Acta Scientiarum Polonorum, Administratio Locorum, Real Estate Management, 9 (3), pp. 55-62, 2010.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).