Informatika i Ee Primeneniya [Informatics and its Applications]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Inform. Primen.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Informatika i Ee Primeneniya [Informatics and its Applications], 2019, Volume 13, Issue 1, Pages 33–39
DOI: https://doi.org/10.14357/19922264190105
(Mi ia575)
 

This article is cited in 1 scientific paper (total in 1 paper)

Vulnerability analysis of multipolar networks after structural damages

Yu. E. Malashenko, I. A. Nazarova, N. M. Novikova

Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 40 Vavilov Str., Moscow 119333, Russian Federation
Full-text PDF (201 kB) Citations (1)
References:
Abstract: A method to obtain informative estimates of functionality changes in a multistock network system after possible damages has been proposed. Within the framework of the transmission model of single-commodity flow, the authors study the set of achievable flow vectors satisfying the standard conditions of conservation and constraints on the flows along arcs. To analyze the initial state of the system, for each stock arc, the maximum flow has been calculated separately and independently of the flow value across the remaining stock arcs. The corresponding minimal cut separates this stock vertex from the source. All arcs of the found minimal cut are removed model-wisely and in the network which is damaged in this way, the possibilities of transmission flows to other stock vertices have been estimated. The maximum flows for the vertex have been calculated and compared with their initial values. Estimates of losses have been compared for various minimal cuts. Influences of these structural damages have been constructed for all stock vertices. The vertices' aggregated characteristics of the structural damage effect have been calculated.
Keywords: structural network vulnerability, sensitivity to critical damage, multipolar flow model.
Received: 08.11.2018
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: Yu. E. Malashenko, I. A. Nazarova, N. M. Novikova, “Vulnerability analysis of multipolar networks after structural damages”, Inform. Primen., 13:1 (2019), 33–39
Citation in format AMSBIB
\Bibitem{MalNazNov19}
\by Yu.~E.~Malashenko, I.~A.~Nazarova, N.~M.~Novikova
\paper Vulnerability analysis of~multipolar networks after structural damages
\jour Inform. Primen.
\yr 2019
\vol 13
\issue 1
\pages 33--39
\mathnet{http://mi.mathnet.ru/ia575}
\crossref{https://doi.org/10.14357/19922264190105}
\elib{https://elibrary.ru/item.asp?id=37170980}
Linking options:
  • https://www.mathnet.ru/eng/ia575
  • https://www.mathnet.ru/eng/ia/v13/i1/p33
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024