New advantages of using chains in computing multiple s − t Probabilistic connectivity

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

3 Цитирования (Scopus)

Аннотация

We consider the problem of a network reliability calculation for a network with unreliable communication links and perfectly reliable nodes. For such networks, we study two different reliability indices: network average pairwise connectivity and average size of a connected subgraph that contains some special vertex. The problem of precise calculation of both these characteristics is known to be NP-hard. Both indices may be calculated or estimated through complete or partial enumeration of pairs of vertexes and calculation of their pairwise reliability. Methods for speeding up this process in the case when there are chains in a graph structure are presented in the paper.

Язык оригиналаанглийский
Название основной публикацииComputational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings
РедакторыBeniamino Murgante, Sanjay Misra, Carmelo M. Torre, Ana Maria A.C. Rocha, Shangguang Wang, Osvaldo Gervasi, Elena Stankova, Bernady O. Apduhan, David Taniar
ИздательSpringer-Verlag GmbH and Co. KG
Страницы117-128
Число страниц12
ISBN (печатное издание)9783319421070
DOI
СостояниеОпубликовано - 2016
Опубликовано для внешнего пользованияДа
Событие16th International Conference on Computational Science and Its Applications, ICCSA 2016 - Beijing, Китай
Продолжительность: 4 июл 20167 июл 2016

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том9787
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

Конференция

Конференция16th International Conference on Computational Science and Its Applications, ICCSA 2016
СтранаКитай
ГородBeijing
Период04.07.201607.07.2016

Fingerprint Подробные сведения о темах исследования «New advantages of using chains in computing multiple s − t Probabilistic connectivity». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Rodionov, A. S., & Migov, D. A. (2016). New advantages of using chains in computing multiple s − t Probabilistic connectivity. В B. Murgante, S. Misra, C. M. Torre, A. M. A. C. Rocha, S. Wang, O. Gervasi, E. Stankova, B. O. Apduhan, & D. Taniar (Ред.), Computational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings (стр. 117-128). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 9787). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-42108-7_9