Learning Graph from Smooth Signals under Partial Observation: A Robustness Analysis

## Контекст Определение графа, основанного на сетевой системе из моделей сигналов, является ключевым заданием в области обработки сигналов на графах и машинного обучения. Такой граф может использоваться для моделирования взаимосвязей между узлами системы и построения иерархических структур. Несмотря на развитие методов оценки графа, возникают проблемы с неочевидностью и неполнотой данных. Некоторые узлы могут оставаться невидимыми, что приводит к искажениям в построенном графе. Данная работа адресует эту проблему, оценивая устойчивость неосвещенных методов графа к условиям частичного наблюдения. Отсутствие адекватного анализа устойчивости таких подходов в литературе определяет мотивацию для данного исследования. ## Метод Методом решения ставится расширение restricted isometry property (RIP) относительно Dirichlet-энергии, которая широко используется в современных методах графа. Она представляет собой меру выпуклости оптимизационной функции графа. Данная работа расширяет RIP для того, чтобы проверить, может ли скрытый узел влиять на точность оценки в случае использования vanilla graph learning. На основе этого расширения проводится анализ устойчивости гладкостно-ориентированных методов, включая стандартный GL-SigRep. Эксперименты проводятся с использованием фильтрации сигналов по графу, чтобы имитировать частично освещённые ситуации. ## Результаты Исследования показали, что неосвещённые методы, такие как GL-SigRep, могут восстановить топологию графа, основанную на видимых узлах, даже при частичном наблюдении. При этом оценки несуществующих связей между узлами будут менее точными, но их влияние не сильно нарушает общую точность модели. Результаты получены с использованием синтетических данных, в которых видимость узлов и их сигналы симулировались, а также с реальными данными, где видимость узлов в сети не заранее известна. Эти задачи были решены с помощью методов графового обучения, что демонстрирует практическую применимость теоретических выводов. ## Значимость Результаты этой работы могут иметь большое значение в сферах, где важно моделировать сетевые системы, но видимые данные о них не полны. Например, в системах с множеством скрытых узлов, таких как сети связи, социальные структуры и биологические системы, наличие скрытых элементов может искажать результаты. Этот подход может повысить устойчивость таких моделей к неполным данным, улучшить подготовку данных и уменьшить влияние скрытых узлов на результаты. Это открывает путь к более надежным и реальности-ориентированным графовым моделям в различных областях. ## В