Лесной пожар на случайном графе со сгораемыми ребрами
Автор: Лери Марина Муксумовна, Павлов Юрий Леонидович
Журнал: Ученые записки Петрозаводского государственного университета @uchzap-petrsu
Рубрика: Физико-математические науки
Статья в выпуске: 2 (131), 2013 года.
Бесплатный доступ
Рассматриваются случайные графы, степени вершин которых имеют степенное распределение. С помощью методов имитационного моделирования решается задача оптимизации топологии графа с точки зрения сохранности наибольшего числа вершин при начинающемся с одной вершины распространении огня по ребрам.
Случайный граф со степенным распределением, модель лесного пожара, имитационное моделирование
Короткий адрес: https://sciup.org/14750393
IDR: 14750393
Список литературы Лесной пожар на случайном графе со сгораемыми ребрами
- Аннаков Б. Б. Банковский кризис и пожары в лесу -Что общего? 2008 [Электронный ресурс]. Режим доступа: http://www.empatika.com/b1og/agent_mode1ing_forest_fire#more-403
- Лери М. М. Моделирование случайных графов Интернет-типа//Обозрение прикладной и промышленной математики. 2009. Т. 16. Вып. 5. С. 737-744.
- Павлов Ю. Л., Хворостянская Е. В. Сгорит ли дерево при пожаре в случайном лесе?//Труды Карельского научного центра Российской академии наук. Сер. «Математическое моделирование и информационные технологии». 2012. Вып. 3. № 5. С. 89-93.
- Bertoin J. Burning cars in a parking lot//Commun. Math. Phys. 2011. Vol. 306. P. 261-290.
- Bertoin J. Fires on trees//Annales de l’Institut Henri Poincare Probabilites et Statistiques. 2012. Vol. 48 (4). P. 909-921.
- Drossel B., Schwabl F. Self-organized critical forest-fire model//Phys. Rev. Lett. 1992. Vol. 69. P. 1629-1632.
- Durrett R. Random Graph Dynamics. Cambridge: Cambridge University Press, 2007. 212 p.
- Faloutsos C., Faloutsos P., Faloutsos M. On power-law relationships of the internet topology//Computer Communications Rev. 1999. Vol. 29. P. 251-262.
- Matsumoto M., Nishimura T. Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator//ACM Trans. on Modeling and Computer Simulation. 1998. Vol. 8. № 1. P. 3-30.
- Reittu H., Norros I. On the power-law random graph model of massive data networks//Performance Evaluation. 2004. Vol. 55. P. 3-23.
- Tangmunarunkit H., Govindan R., Jamin S. et al. Network topology generators: degree-based vs. structural//Proceedings of the SIGCOMM'02. Pittsburgh, USA. 2002. P. 147-159.
Статья научная
