Analysis of survivability of the system of organisation of trains flow on the theory of percolation
DOI:
https://doi.org/10.15587/1729-4061.2013.18707Keywords:
plan forming freight trains, capacity, survivability, percolation theoryAbstract
This article deals with the study of the properties of vitality plan forming freight trains on the railways of Ukraine . The main objective of the study is to improve the theoretical approaches to the analysis of survival of freight on the railways. To solve this problem, research methods were used percolation theory, theory of graphs and mathematical programming, which made it possible to develop a procedure for the analysis of survival in a destructive impact on solving the problem of percolation sites. As part of the task percolation on a graph assignment plan forming trains was investigated critical state of transportation system. Dependences of the average inverse path between the network nodes and the diameter of the graph structure from destruction steps in a random failures and planned stations in the networks. Were taken we prove the stability of the network assignment plan forming trains to random failures, while graph network is extremely vulnerable to coordinated attacks. To select the most stable structures on the destinations trains in articles calculated k-core of the largest components of the graph has reached a critical point in the course of random and correlated percolation. In practical terms, these results allow us to establish the most important stations on the network performance which strongly influences the capacity of the railway network as a whole.
References
- Надійність техніки. Терміни та визначення: ДСТУ 2860-94. – [Чинний від 01.01.1996]. – К.: Держстандарт України, 1994. – 33 с. – (Національний стандарт України).
- Додонов, А.Г., Ландэ, Д.В. Живучесть информационных систем [текст]. – К.: Наук. думка, 2011. – 256 с.
- Тарасевич Ю.Ю. Перколяция: теория, приложения, алгоритмы: Учебное пособие [текст]. М.: Едиториал УРСС, 2002. – 112 с.
- Cuquet, M. Limited-path-length entanglement percolation in quantum complex networks [Текст]/ Martı Cuquet, John Calsamiglia // Journals PHYSICAL REVIEW, 2011. – V. 83. – 14 p.
- Broadbent S.K., Hammersley J.M. Percolation processes I. Crystals and mazes. [Текст]// Proc. Camb. Phil. Soc. – 1957. – 53. – P. 629-641.
- Wasserman, S., Faust, K., Social Network Analysis: Methods and Applications [Текст] // Cambridge University Press, Cambridge, 1994.
- Альфред В. Ахо, Джон Э. Хопкрофт, Джеффред Д. Ульман, Структуры данных и алгоритмы [текст]. – изд. дом «Вильямс», Москва. – 2000. – 384 с.
- Newman M.E.J. The Physics of Networks [Текст]/ M.E.J. Newman // Physical Today. November, 2008. – P.33-38.
- Batagelj, V., Mrvar, A., Pajek: Package for Large Networks, Version 1.10 (October 25, 2005). University of Ljubljana, Ljubljana.
- W. de Nooy, Mrvar A., Batagelj V., Exploratory Social Network Analysis with Pajek (Structural Analysis in the Social Sciences) [Текст], Cambridge University Press, Cambridge, 2005.
- Réka, A. Statistical mechanics of complex networks [Текст]/ A. Réka, A.-L. Barabasi// Reviews of Modern Physics, Jan. 2002. – 74. – P. 47-97.
- Barabási, A.L., Albert, R. Emergence of scaling in random networks [Текст]/ Science, 1999. – P. 509–512.
- Reliability engineering. Terms and definitions: ISO 2860-94. (1994), State Standard of Ukraine, 33.
- Dodonov, A., Landе, D. (2011) Survivability information systems, Science view, 256.
- Tarasevych, Y.Y. (2002) Percolation: Theory, Applications, algorithms, Moscow: URSS Edytoryal, 112.
- Cuquet, M., Calsamiglia, J. (2011). Limited-path-length entanglement percolation in quantum complex networks. Journals PHYSICAL REVIEW, 83, 14.
- Broadbent, S.K., Hammersley, J.M. (1957). Percolation processes I. Crystals and mazes. Proc. Camb. Phil. Soc, 53, 629-641.
- Wasserman, S., Faust, K., (1994) Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge.
- Alfred, V. Aho, John, E. Hopcroft, Dzheffred, D. Ullman, (2000) Data structure and algorithms, Ed. dom "Williams", Moscow, 384.
- Newman, M.E.J. (2008). The Physics of Networks. Physical Today. November, 33-38.
- Batagelj, V., Mrvar, A., (2005). Pajek: Package for Large Networks, Version 1.10. University of Ljubljana, Ljubljana.
- W. de Nooy, Mrvar A., Batagelj V. (2005). Exploratory Social Network Analysis with Pajek (Structural Analysis in the Social Sciences). Cambridge University Press. Cambridge.
- Réka, A., Barabasi, A.-L. (2002). Statistical mechanics of complex networks. Reviews of Modern Physics, 74, 47-97.
- Barabási, A.L., Albert, R. (1999). Emergence of scaling in random networks. Science, 509–512.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2014 Андрій Володимирович Прохорченко
This work is licensed under a Creative Commons Attribution 4.0 International License.
The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.
A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.