Кумулятивные оценки средней вероятности связности пары вершин случайного графа
Автор: Родионов Алексей Сергеевич, Родионова Ольга Константиновна
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая информатика
Статья в выпуске: 2 (19), 2013 года.
Бесплатный доступ
Рассматриваются некоторые кумулятивные оценки средней вероятности связности пары вершин случайного графа, эффективно используемые при принятии решения о надежности (ненадежности) сети по соответствующему критерию.
Случайный граф, надежность, парная связность, алгоритм
Короткий адрес: https://sciup.org/14320199
IDR: 14320199
Список литературы Кумулятивные оценки средней вероятности связности пары вершин случайного графа
- Palmer C. R., Siganos G., Faloutsos M., et al. The connectivity and faulttolerance of the Internet topology//Workshop on network-related data management (NRDM-2001). [Electron. resource]. http://www.research.att.com/divesh/papers/cjfgs98-ir.ps.
- Thang N. Dinh, Ying Xuan, My T. Thai, et al. On new approaches of assessing network vulnerability: hardness and approximation//IEEE/ACM Trans. Netw. 2011. V. 20, N 2. P. 609-619.
- Fangting Sun, Mark A. Shayman. On pairwise connectivity of wireless multihop networks//Intern. J. Secur. Netw. 2007. V. 2, N 1/2. P. 37-49,
- Potapov A., Goemann B., Wingender E. The pairwise disconnectivity index as a new metric for the topological analysis of regulatory networks//BMC Bioinformatics. 2008. V. 9, N 1. P. 1-15.
- Rodionov A. S., Rodionova O.K. Network probabilistic connectivity:Expectationofa numberof disconnected pairsof nodes//HPCC2006. Springer Lect. NotesComput.Sci.Ser.4208.2006.P.101-109.
- Rodionov A. S., Rodionova O. K., Choo H. On the expected value of a number of disconnected pairs of nodes in unreliable network//ICCSA-2007, Springer Lect. Notes Comput. Sci. Ser. 4707. 2007. P. 534-543.
- Rodionova O.K., Rodionov A.S., ChooH. Network probabilistic connectivity:Exact calculation with use of chains//ICCSA-2004.Springer Lect. Notes Comput.Sci.2004. V.3046.P.315-324.
- Satyanarayana A., Chang M. K. Network reliability and the factoring theorem//Networks. 1983 V. 13. P. 107-120.
- Shooman A. M. Algorithms for network reliability and connection availability analysis//Proc. of the Intern. prof. program (Electro/95), Boston (US), June 21-23, 1995. IEEE, 1995. P. 309-333.
- Shooman A. M., Kershenbaum A. Exact graph-reduction algorithms for network reliability analysis//Proc. of the GLOBECOM’ 91, Phoenix (US), Dec. 2-5, 1991. IEEE, 1991. V. 2. P. 1412-1420.
- Won J.-M., Karray F. Cumulative update of all-terminal reliability for faster feasibility decision//IEEE Trans. Reliability. 2010. V. 59, N 3. P. 551-562.
- Rodionov A., Migov D., Rodionova O. Improvements in the e.ciency of cumulative updating of all-terminal network reliability//IEEE Trans. Reliability. 2012. V. 61, N 2. P. 460-465.
- Rodionov A. S., Rodionova O. K. Exact bounds for average pairwise network reliability//Proc. of the ACM IMCOM (ICUIMC). 2013. Paper 13-5.
- Мигов Д. А. Формулы для быстрого расчета вероятности связности подмножества вершин в графах небольшой размерности//Пробл. информатики. 2010. №2. С. 10-17.
- Мигов Д. А. Принятие решения о надежности (ненадежности) сети по отношению к заданному порогу для различных показателей надежности. Версия № 2. Регистрационный номер в ФАП СО РАН PR12027. Дата регистрации 29.12.12.
Статья научная
