Какие задачи возникают при построении и анализе больших графов?

Некоторые задачи, которые возникают при построении и анализе больших графов:

• Поиск часто встречающихся подграфов. libeldoc.bsuir.by Это помогает ускорить нахождение сходства и сжатого представления графа, а также классификацию структур. libeldoc.bsuir.by
• Работа с сложными графами. libeldoc.bsuir.by Например, в компьютерных сетях и социальных сетях метки вершин (например, URL-адреса) различны и их очень много. libeldoc.bsuir.by В таких графах распределение степеней сильно нерегулярно, что приводит к затруднениям в выборе оптимальной формы хранения. libeldoc.bsuir.by
• Анализ графов, изменяющихся во времени. libeldoc.bsuir.by Структура графа может быстро меняться. libeldoc.bsuir.by В таких случаях интересен временной аспект структурного анализа. libeldoc.bsuir.by
• Вычисление характеристик графа. www.matburo.ru К ним относятся, например, диаметр графа, центр графа, радиус графа, цикломатическое и хроматическое число. www.matburo.ru
• Построение минимального остовного дерева. dislab.org Это остовный лес, вес которого не превосходит вес любого другого возможного остовного дерева графа. dislab.org
• Нахождение кратчайших путей. www.matburo.ru elibrary.sgu.ru Для этого используются, например, алгоритмы Дейкстры, Беллмана, построение дерева путей. www.matburo.ru