Graph Neural Diffusion via Generalized Opinion Dynamics

#### Контекст Графовые нейронные сети (GNN) широко используются для анализа структурных данных, таких как социальные, биологические и физические системы. Одним из ключевых подходов является физическая модель диффузии, которая опирается на понятия физической диффузии, чтобы обеспечить эффективное перенос сообщений по графу. Однако существующие методы сталкиваются с тремя основными ограничениями. Во-первых, они ограничиваются гомогенной диффузией с статическими динамическими моделями, что снижает их универсальность при работе с различными типами графов. Во-вторых, глубина диффузии ограничивается высоким расходом вычислительных ресурсов и уменьшением интерпретируемости результатов. В-третьих, теоретические исследования поведения диффузии в таких сетях еще не являются полными. Данная работа адресована этим проблемам, предлагая универсальный подход, который моделирует более точно взаимодействия в графах. #### Метод Мы предлагаем **GODNF** (Generalized Opinion Dynamics Neural Framework), который совершенствует технологию диффузии в GNN. Наш подход является обобщением моделей опинационной динамики, которые представляют собой математические модели взаимодействия в некоторой системе. В GODNF включены динамические модели распространения информации с учетом характеристик ребер и узлов графа. Мы вводим **node-specific behavior modeling** для адаптивной моделирования поведения узлов, а также **dynamic neighborhood influence** для учета многоуровневого влияния соседей. Это позволяет GODNF эффективно работать в глубинных слоях сети, сохраняя интерпретируемость и эффективность. Мы также предлагаем теоретический анализ, доказывающий способность GODNF моделировать различные типы конфигураций диффузии. #### Результаты Мы проводим эксперименты на нескольких датасетах, сравнивая GODNF с современными GNN. В задаче классификации узлов и оценки влияния узлов в графе GODNF показывает значительное превосходство по таким показателям, как точность, F1-мера и скорость обучения. Мы также проводим анализ времени выполнения и сходимости, продемонстрирув, что GODNF эффективен даже в глубоких слоях, где многие другие GNN выходят за пределы ресурсов. Данные результаты подтверждают модельную способность GODNF моделировать различные сложные типы диффузии на графах. #### Значимость GODNF открывает новые возможности для анализа данных в графах, которые подвержены динамическим изменениям. Он может применяться в областях, таких как социальные сети, биологический анализ, финансы и сетевые централизованные системы. Его главные преимущества заклю