Применение теории графов в социальных сетях

Санкт-Петербургское государственное бюджетное профессиональное образовательное учреждение

«Академия машиностроения имени Ж.Я. Котина»

"Ассоциированная академия Союза машиностроителей России"

Применение теории графов в социальных сетях

Выполнил: Киселев Д.А.

Группа: МТО 122

Руководитель: Счастливцева Ю. С.

Специальность: 15.02.12 Монтаж, техническое обслуживание и ремонт промышленного оборудования (по отраслям)

2023, Санкт-Петербург

Цель

- рассмотреть теорию графов на примере социальных сетей .

Кенигсбергский мост

История

Начало теории графов, как математической дисциплины, было положено Леонардом Эйлером в его рассуждениях о Кенигсбергских мостах.

Что такое граф?

Граф представляет собой структуру данных, состоящую из узлов ( вершин ) и рёбер, которые соединяют эти узлы.

Графы в социальных сетях

Узел представляет людей или организации.

Рёбра - связи или отношения между ними.

Например: дружба или подписка.

Вес ребра

Может использоваться для указания силы или интенсивности отношения между пользователями.

Например: дружба, подписка, общие интересы и т.д.

Направленность рёбер

• Рёбра могут быть направленными или ненаправленными.
• Например, в tik-tok отношение "подписка" направлено от подписчика к тому, на кого подписан.

Анализ аспектов социальных сетей

1

Центральность

2

Кластеризация

Распространение информации

3

4

Анализ связей

Центральность

Центральность по степени определяется как число связей, приходящихся на узел (т.е. количество связей, которые имеет узел).

Центральность узла может быть измерена для определения его важности или влиятельности в сети.

Популярные метрики центральности включают степень центральности, близость центральности и посредническую центральность.

Кластеризация

• разбиение пользователей на группы (для более тщательного анализа аудитории);

• выявление «кругов общения пользователей» (друзей, которых объединяет некоторая сущность, например «друзья по вузу»);

• выделение сообществ.

Распространение информации

Теория графов помогает анализировать распространение информации или влияние в социальных сетях.

Это может быть использовано для изучения влияния отдельных узлов или групп на другие узлы в сети.

Анализ связей

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

1

• Социальные сети можно эффективно моделировать с использованием графов.
• Социальные сети можно эффективно моделировать с использованием графов.

2

• Вершины представляют пользователей, а рёбра — их взаимосвязи. Атрибуты, направленность и вес рёбер добавляют дополнительный контекст и информацию о взаимодействиях.
• Вершины представляют пользователей, а рёбра — их взаимосвязи. Атрибуты, направленность и вес рёбер добавляют дополнительный контекст и информацию о взаимодействиях.

3

• Анализ таких графов помогает понять структуру социальных сетей, выявить влиятельных участников, обнаружить группы с общими интересами и провести более глубокий анализ динамики взаимосвязей в цифровой среде.
• Анализ таких графов помогает понять структуру социальных сетей, выявить влиятельных участников, обнаружить группы с общими интересами и провести более глубокий анализ динамики взаимосвязей в цифровой среде.

Вывод

Спасибо

за внимание!