Некоторые типы графовых алгоритмов для анализа социальных сетей:

• Обнаружение сообществ. 14 Позволяет выделить тесно связанные между собой группы людей (например, через большое количество общих связей). 1
• Алгоритмы центральности. 1 Помогают выявить лидеров мнений и влиятельных людей в сообществах. 1
• Поиск путей по графам. 1 Выявляет кратчайшие пути между участниками сети, анализирует влияние, распространение информации и другие ключевые аспекты. 1
• Стохастические блоковые модели. 2 Задаются матрицей, которая показывает плотность связей между участниками сети, принадлежащими к разным группам. 2 При этом граф не содержит дополнительных рёбер и вершин, соответствующих связям участников внутри одной группы. 2
• Вероятностные графовые модели. 2 Задаются матрицей, которая показывает вероятность взаимодействия участников в течение определённого периода времени. 2
• Обычные графовые модели. 2 Задаются матрицей связности. 2