АНАЛИЗ ЛОКАЛЬНЫХ И СТРУКТУРНЫХ ХАРАКТЕРИСТИК БОЛЬШИХ СЕТЕЙ

Оглавление

"1-3" Введение 3

1. Загрузка файла содержащего данные о структуре сети в программах Gephi и igraph. Изучение информации об исследуемой сети 5

2. Визуализация 10

3. Выявление наиболее «важных» вершин: по степени связности, по степени близости к другим вершинам, по степени посредничества между вершинами, по степени влиятельности. 16

4. Расчет глобальных характеристик графа: число компонентов связности, плотность графа, средняя степень связности вершин, диаметр графа, средний коэффициент кластеризации вершин и глобальный коэффициент кластеризации вершин, среднее расстояние между вершинами 32

5.  Выявление сетевых сообществ 38

Заключение 52

Список литературы 55

Введение

Локальные сети составляют один из быстроразвивающихся секторов промышленности средств связи. Предполагается, что в ближайшем будущем ЛВС станут одним из самых распространенных средств обработки и передачи данных, поскольку по своим характеристикам и ...