Analiza i modelowanie sieci transportowych z wykorzystaniem sieci złożonych

• Autorzy: Tarapata Z.

Warianty tytułu

EN

Analysis and modelling of transportation networks using complex networks

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono podstawy teoretyczne oraz wyniki badań związanych z analizą i modelowaniem sieci transportowych z wykorzystaniem sieci złożonych. Opisano własności sieci złożonych (Scale Free i Small World) oraz zdefiniowano miary charakterystyk sieci. W tym kontekście, przedstawiono wyniki badań związanych z charakterystykami sieci rozkładowych połączeń lotniczych oraz ekspresowych połączeń kolejowych InterCity i EuroCity w Polsce. Dla sieci połączeń lotniczych w Polsce uzyskane wyniki skonfrontowano z wynikami badań tych sieci w USA, Chinach, Indiach, Włoszech i Hiszpanii. Pracę podsumowują wnioski, w których starano się zinterpretować otrzymane wyniki oraz określić perspektywę rozwoju zastosowań sieci złożonych w kontekście sieci transportowych.

EN

In the paper a theoretical bases and empirical results deal with analysis and modelling of transportation networks using complex networks have been presented. Properties of complex networks (Scale Free and Small World) and network's characteristic measures have been described. In this context, results of empirical researches connected with characteristics of passenger air links network and express railway links network (EuroCity and InterCity) in Poland have been given. For passenger air links network in Poland results are compared with the same networks in USA, China, India, Italy and Spain. In the conclusion some suggestions, observations and perspective dealing with complex network in transport networks have been presented.

Słowa kluczowe

PL

modelowanie sieci transportowych; sieć transportowa; sieć złożona; analiza sieci; miary istotności w sieciach

EN

modelling; transport networks; complex networks; network analysis; gravity measures in networks

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Transport
• Rocznik: 2013
• Tom: z. 97
• Strony: 519--529
• Opis fizyczny: Bibliogr. 15 poz., rys., tab., wykr.

Twórcy

autor

Tarapata Z.

• Wojskowa Akademia Techniczna, Wydział Cybernetyki

Bibliografia

• 1. Barabási A.L., Albert R.: Emergence of scaling in random networks, Science, vol. 286 (1999), pp. 509-512.
• 2. Berche B., von Ferber C., Holovatch T., Holovatch Yu.: Transportation Network Stability: A Case Study of City Transit. Advances in Complex Systems, 15 (2012), pp. 1-19.
• 3. Brandes U.: A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology, 25 (2), 2001, s. 163-177.
• 4. Cheung D., Gunes M.H.: A Complex Network Analysis of the United States Air Transportation. Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 26-29 August, 2012, Kadir Has University, Istanbul, Turkey, pp. 699-701.
• 5. von Ferber C., Holovatch T., Holovatch Yu., Palchykov V.: Public Transport Networks: Empirical Analysis and Modeling. Eur. Phys. J. B, 68 (2009), s. 261-275.
• 6. Fronczak A., Fronczak P.: Świat sieci złożonych: Od fizyki do Internetu. PWN, Warszawa 2009.
• 7. Hage P., Harary F.: Eccentricity and centrality in networks. Social Networks, 17 (1995), pp. 57-63.
• 8. Latapy M.: Main-memory Triangle Computations for Very Large (Sparse (Power-Law)) Graphs. Theoretical Computer Science (TCS), 407 (1-3), 2008, s. 458-473.
• 9. Tarapata Z.: Czy sieci rządzą światem? Od Eulera do Barabasiego. Biuletyn Instytutu Systemów Informatycznych, 10 (2012), s. 31-51.
• 10. Tarapata Z., Kasprzyk R.: Graph-Based Optimization Method for Information Diffusion and Attack Durability in Networks. RSCTC 2010, Lecture Notes in Artificial Intelligence, 6086 (2010), Springer- Verlag Berlin Heidelberg, s. 698-709.
• 11. Tarapata Z., Kasprzyk R.: An Application of Multicriteria Weighted Graph Similarity Method to Social Networks Analyzing. Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, 20-22.07.2009, Athens (Greece), IEEE Computer Society, s. 366-368.
• 12. 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 (2011), pp. 712–721.
• 13. Watts D., Strogatz S.: Collective dynamics of ‘small-world’ networks. Nature, vol. 393 (4 June 1998), pp. 440-442.
• 14. Zanin M., Lillo F.: Modelling the Air Transport with Complex Networks: a short review. The European Physical Journal Special Topics, January 2013, vol.215, Issue 1, pp. 5-21.
• 15. http://www.mslima.com/mfadt/thesis/2004/08/transportation-routes.html