Найти

Результаты поиска

• РЕШЕНИЕ ОБРАТНОЙ ЗАДАЧИ СПЕКТРАЛЬНОЙ ТЕОРИИ ГРАФОВ ПРИ ОТСУТСТВИИ НАБЛЮДАЕМЫХ ПЕРЕМЕННЫХ

  А.Н. Целых , В. С. Васильев , Л.А. Целых , С.А. Барковский

  163-173

  2025-10-01

  Аннотация ▼

  Статья посвящена решению основной обратной задачи спектральной теории графов – определении основных параметров графа по спектру его собственных значений. В данной работе нас интересуют когнитивные причинные графовые модели сложных систем, динамика переменных которых недоступна. Мы рассматриваем нестохастические графовые модели, которые имеют нечисловые значения узлов и связей, а также плохо определенные системные факторы. При отсутствии исходных данных решение обратной задачи для направленного взвешенного знакового графа становится значительно более сложным. Когда графы имеют одинаковую топологию, но разные веса на дугах, то их спектры образуют в пространстве решений некоторое множество нечетких коллинеарных векторов. Линии этих векторов расходятся в пространстве векторов из-за их направленности к разным вершинам. В данной работе предлагается использовать алгоритм, позволяющий точно восстановить веса когнитивного графа, когда известен условный главный собственный вектор и топологический шаблон матрицы смежности. Данный алгоритм учитывает важную особенность матрицы смежности графа – направление главного собственного вектора к целевой вершине, что позволяет найти правильное решение из набора нечетких коллинеарных векторов в пространстве решений. Для того, чтобы добиться полного восстановления весов графа с приемлемой точностью предлагается объединить спектр графа и модель эффективную управления с задачей комбинаторной оптимизации. Восстанавливая веса матрицы смежности с использованием нашего подхода, мы сравниваем их с заданным графом. При сравнении учитываются такие параметры графа, как спектр графа, коэффициенты подобия для реконструированной матрицы, векторы отклика и управления