Разработка программного обеспечения для анализа и моделирования взвешенных сетей
Контрольная работа - Компьютеры, программирование
Другие контрольные работы по предмету Компьютеры, программирование
доступ к функциям сохранения и загрузки (см. рис. 12).
Рис. 11. Главное окно приложения
Рис. 12. Пункт меню Файл
Через пункт Модули можно перейти к исследованию эпидемиологических процессов или к определению структуры сообществ (см. рис. 13).
Рис. 13. Пункт меню Модули
Пункт меню Справка содержит помощь по работе и информацию о программе (см. рис. 14).
Рис. 14. Пункт меню Справка
Используя созданное приложение, проведем сравнительный анализ модели взвешенного предпочтительного присоединения и группового предпочтительного присоединения.
Были смоделированы сети с параметрами: , где - начальное количество узлов, - количество новых вершин, - количество новых ребер. На рисунках 15,16 показаны результаты для распределения степеней в моделях BBV и WGP соответственно.
Рис. 15. Распределение степеней для модели BBV
Рис. 16. Распределение степеней для модели WGP
На рисунках 17, 18 показаны распределения весов для моделей BBV и WGP соответственно.
Рис. 17. Распределение весов для модели BBV
Рис. 18. Распределение весов для модели WGP
Заключение
В данной работе были изучены подходы к моделированию и анализу сложных сетей и их основные характеристики. Были определены необходимые требования к функционалу и пользовательскому интерфейсу программного обеспечения для моделирования сетей и расчета основных характеристик.
Результатом работы является приложение для моделирования и анализа взвешенных и невзвешенных сетей. Приложение удовлетворяет всем предъявленным требованиям и протестировано путем моделирования сетей по нескольким моделям. Для них были рассчитаны основные характеристики: распределение степеней, распределение весов, кластеризация и корреляция.
Дальнейшее развитие приложения предполагает добавление новых характеристик, а также дополнительных модулей для анализа взвешенных сетей.
Список литературы
1.И.А. Евин. Введение в теорию сложных сетей.
2.Dorogovtesev S.N., Mendes J.F.F. Evolution of networks. Oxford University Press, Oxford.
3.Alain Barrat, Marc Barthelemy and Alessandro Vespignani. Weighted Evolving Networks: Coupling Topology and Weight Dynamics.
.Jinying Tonga, Zhenzhong Zhanga, Rongrong Dai. Weighted scale-free networks induced by group preferential mechanism.