Рассмотрение оригинальных программных средств, реализующих построение и анализ системы моделей структурной сложности орграфов. Индексы структурной сложности орграфов в базисах ориентированных цепных фрагментов. Структурные модели сложности орграфов.
Аннотация к работе
Государственный университет - Высшая Школа Экономики, Москва Рассмотрены оригинальные программные средства, реализующие построение и анализ системы моделей структурной сложности орграфов.Граф обычно состоит из набора входных вершин, отражающих структуру (последовательность, граф и т.д.) входных данных, и выходных вершин, ассоциированных, например, с задачами классификации или регрессии. В докладе рассматривается реализация методов построения и анализа индексов и вектор-индексов структурной спектральной сложности орграфов, а также моделей сложности из класса b-моделей. Рассмотрим задачу нахождения индекса, вектор-индекса СС и полного структурного спектра (ПСС) орграфа G в базисе произвольных фрагментов. Вектор-индекс, индекс структурной сложности и ПСС орграфа G в базисе произвольных фрагментов [Кохов, 2002]: , , , где G - орграф, - элементы базиса, wi - количество канонических изоморфных вложений фрагментов в орграф G, относительно которого характеризуется сложность графа. Для разработки алгоритмов и дальнейших исследований в качестве мер сложности выбраны вектор-индексы, индексы СС и ПСС в базисе простых путей (ISSC(G/P)), полупутей (ISSC(G/PP)), контуров (ISSC(G/C)), полуконтуров (ISSC(G/CC)) и ориентированных цепных фрагментов (ОЦФ) (ISSC(G1/OCF)).