Преимущества использования матрицы смежности в анализе социальных сетей:

• Эффективные по времени основные операции. 3 Добавление ребра, удаление ребра и проверка наличия ребра от одной вершины до другой выполняются с постоянным временем. 3
• Получение важной информации о природе графа и взаимосвязи между его вершинами. 3

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

• Необходимость большого объёма памяти. 4 Это может вызвать проблемы при большом объёме графа. 4
• Сложности с перебором всех смежных с текущей вершин. 4

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