Преимущества использования матрицы инцидентности перед другими способами представления графов:

• Компактность. 5 Всего n * m чисел полностью описывают граф. 5
• Удобство автоматизированной обработки. 5 В отличие от изображений, компьютеры лучше справляются с числами. 3
• Выявление неочевидных особенностей графа, скрытых при визуализации. 5 Например, матрица инцидентности позволяет обнаруживать связи, которые невидимы при визуальном анализе. 5
• Возможность определить степени вершин. 5 Сумма элементов в строке матрицы соответствует степени вершины. 5
• Определение важных вершин. 5 Используя информацию о степенях вершин из матрицы инцидентности, можно выявить в графе центральные точки (хабы). 5
• Поиск сообществ. 5 Группировка вершин по схожим строкам в матрице инцидентности помогает обнаруживать сообщества (кластеры) в графе. 5