Докладчики: Анастасия Беззубцева (стажер Witology)
Алексей Милованов (стажер Witology)
В рамках доклада ведется речь о существующих алгоритмах, применяемых для анализа социальных сетей, сообществ на примере данных ряда групп ВКонтакте.
7. Особые группы вершин W Y O G I о, о, о- 1-ядерная структура графа о, о- 2-ядерная структура графа о - 3-ядерная структура графа {I, T, O}, {L, O, G} – клики-треугольники о, о, о – единственная компонента связности T L
8. Кластеризация 4 4 2 3 3 n – длина максимальной кратчайшей цепи о, о– разбиение на кластеры по расстояниям 3 3