2025-11-12T13:52:10.754709

Physics-Informed High-order Graph Dynamics Identification Learning for Predicting Complex Networks Long-term Dynamics

Wang, Wang, Xue
Learning complex network dynamics is fundamental to understanding, modelling and controlling real-world complex systems. There are two main problems in the task of predicting the dynamic evolution of complex networks: on the one hand, existing methods usually use simple graphs to describe the relationships in complex networks; however, this approach can only capture pairwise relationships, while there may be rich non-pairwise structured relationships in the network. First-order GNNs have difficulty in capturing dynamic non-pairwise relationships. On the other hand, theoretical prediction models lack accuracy and data-driven prediction models lack interpretability. To address the above problems, this paper proposes a higher-order network dynamics identification method for long-term dynamic prediction of complex networks. Firstly, to address the problem that traditional graph machine learning can only deal with pairwise relations, dynamic hypergraph learning is introduced to capture the higher-order non-pairwise relations among complex networks and improve the accuracy of complex network modelling. Then, a dual-driven dynamic prediction module for physical data is proposed. The Koopman operator theory is introduced to transform the nonlinear dynamical differential equations for the dynamic evolution of complex networks into linear systems for solving. Meanwhile, the physical information neural differential equation method is utilised to ensure that the dynamic evolution conforms to the physical laws. The dual-drive dynamic prediction module ensures both accuracy and interpretability of the prediction. Validated on public datasets and self-built industrial chain network datasets, the experimental results show that the method in this paper has good prediction accuracy and long-term prediction performance.
academic

Identificazione della Dinamica Grafica d'Ordine Superiore Informata dalla Fisica per la Previsione della Dinamica a Lungo Termine delle Reti Complesse

Informazioni Fondamentali

  • ID Articolo: 2510.09082
  • Titolo: Physics-Informed High-order Graph Dynamics Identification Learning for Predicting Complex Networks Long-term Dynamics
  • Autori: Bicheng Wang, Junping Wang, Yibo Xue (Istituto di Automazione dell'Accademia Cinese delle Scienze)
  • Classificazione: cs.AI cs.CY cs.SI physics.soc-ph
  • Data di Pubblicazione: Ottobre 2025 (Preprint ArXiv)
  • Link Articolo: https://arxiv.org/abs/2510.09082

Riassunto

Questo articolo propone un metodo di apprendimento dell'identificazione della dinamica grafica d'ordine superiore informato dalla fisica (PhyHSL) per prevedere l'evoluzione dinamica a lungo termine delle reti complesse. Il metodo cattura le relazioni non-binarie d'ordine superiore nella rete introducendo l'apprendimento di ipergrafi dinamici e costruisce un modulo di previsione a doppia guida combinando la teoria dell'operatore di Koopman e le equazioni differenziali neurali informate dalla fisica, migliorando l'interpretabilità del modello mantenendo l'accuratezza della previsione. La validità del metodo è stata verificata attraverso esperimenti su dataset pubblici e dataset di reti di catene di approvvigionamento costruiti internamente.

Contesto di Ricerca e Motivazione

Problemi Fondamentali

La previsione della dinamica delle reti complesse affronta due sfide principali:

  1. Limitazioni nella Modellazione delle Relazioni: I metodi esistenti utilizzano tipicamente grafi semplici per descrivere le relazioni di rete, catturando solo relazioni binarie, mentre le reti complesse contengono ricche relazioni strutturali non-binarie (come la collaborazione tra più aziende nelle catene di approvvigionamento, strutture di reti stradali nelle reti di trasporto).
  2. Equilibrio tra Accuratezza e Interpretabilità del Modello di Previsione: I modelli di previsione teorici mancano di accuratezza, i modelli guidati dai dati mancano di interpretabilità, e tendono a produrre accumulo di errori nelle previsioni a lungo termine.

Importanza della Ricerca

L'apprendimento della dinamica delle reti complesse è cruciale per comprendere, modellare e controllare sistemi complessi del mondo reale, coinvolgendo reti cerebrali, reti sociali, reti di approvvigionamento e altri campi. La previsione accurata dell'evoluzione della rete aiuta ad analizzare la resilienza intrinseca della rete e a prevedere stati futuri.

Limitazioni dei Metodi Esistenti

  • Limitazioni delle GNN di Primo Ordine: Le reti neurali grafiche tradizionali hanno difficoltà a catturare relazioni non-binarie dinamiche
  • Dipendenza dai Metodi di Ipergrafi: I metodi di ipergrafi esistenti dipendono principalmente da strutture predefinite, incapaci di adattarsi alle caratteristiche di evoluzione delle reti dinamiche
  • Assenza di Vincoli Fisici: I metodi puramente guidati dai dati mancano di vincoli di meccanismi fisici, e i risultati di previsione tendono a deviare dalle traiettorie di evoluzione effettive del sistema

Contributi Fondamentali

  1. Modulo di Apprendimento della Struttura di Ipergrafi Dinamici: Supera la limitazione tradizionale dei metodi di ipergrafi che dipendono da strutture predefinite, generando dinamicamente iperarchi adattivi attraverso la decomposizione di matrici a basso rango e la convoluzione di ipergrafi, realizzando la modellazione online delle interazioni non-binarie.
  2. Modulo di Previsione a Doppia Guida Fisica-Dati:
    • Introduce la teoria dell'operatore di Koopman per convertire equazioni differenziali dinamiche non-lineari in sistemi lineari risolvibili
    • Utilizza ODE neurali informate dalla fisica per garantire che l'evoluzione dinamica sia conforme alle leggi fisiche
    • Ottimizza congiuntamente attraverso un framework di inferenza variazionale, migliorando la robustezza del modello
  3. Framework Completo della Dinamica di Reti d'Ordine Superiore: Integra le leggi fisiche con la modellazione della struttura grafica guidata dai dati, costruendo un paradigma di ottimizzazione congiunta per la previsione della dinamica a lungo termine delle reti complesse.
  4. Validazione Sperimentale: Verifica l'accuratezza della previsione e le prestazioni di generalizzazione del metodo su dataset pubblici e dataset di reti di catene di approvvigionamento costruiti internamente.

Spiegazione Dettagliata del Metodo

Definizione del Compito

Data una sequenza di osservazioni storiche di una rete complessa, prevedere l'evoluzione dinamica futura della rete. L'input è una sequenza di caratteristiche dei nodi e la struttura della rete, l'output è la previsione dello stato dei nodi nel momento futuro.

Architettura del Modello

1. Codificatore di Cattura delle Relazioni di Dominio

Costruisce un grafo temporale contenente archi spaziali e archi temporali:

  • Archi Spaziali: Archi ponderati tra oggetti con lo stesso timestamp
  • Archi Temporali: Archi ponderati tra osservazioni consecutive di ogni oggetto

La matrice di adiacenza è definita come:

A(it, jt') = {
    w^t_ij,  se t' = t
    1,       se i = j, t' = t+1  
    0,       altrimenti
}

Convoluzione Spaziale di Primo Ordine: Combina meccanismi di attenzione per apprendere adattivamente le informazioni del vicinato

s^(k)(it, jt') = A(it, jt') cos(W_query h^{t,(k)}_i, W_key h^{t',(k)}_j)
h^{t,(k+1)}_i = h^{t,(k)}_i + σ(∑_{jt'∈N_it} s^(k)(it, jt') W_value h^{t',(k)}_j)

Convoluzione Spettrale di Secondo Ordine: Utilizza polinomi di Chebyshev per esplorare informazioni semantiche non-vicinali

C^(k) = ∑^2_{m=0} T_m(L̃)C^{(k-1)}W^(k)_m

2. Apprendimento della Struttura di Ipergrafi Dinamici (DHSL)

Genera dinamicamente iperarchi attraverso la decomposizione di matrici a basso rango:

Λ = UW_Λ

dove U è l'impilamento delle rappresentazioni dello stato dei nodi e W è la matrice di peso apprendibile.

Processo di convoluzione di ipergrafi:

E = σ(W_E Λ^T U) + Λ^T U  (incorporamento di iperarchi)
F_i = ΛE = Λ(σ(W_E Λ^T U) + Λ^T U)  (aggiornamento dell'incorporamento dei nodi)

3. Apprendimento della Dinamica della Rete

Modulo Guidato dalla Fisica:

  • Genera lo stato iniziale attraverso inferenza variazionale: q(z^0_i|X,A) = N(MLP_m(f_i), MLP_v(f_i))
  • Utilizza il risolutore ODE neurale per calcolare lo stato futuro: (z^1_i, z^2_i, ..., z^{T+1}_i) = ODESolver(z^0_i, g, [t=0,...,T])

Modulo Guidato dai Dati: Basato sulla teoria dell'operatore di Koopman, mappa il sistema non-lineare nello spazio lineare:

K ∘ g(x_t) = g(F(x_t)) = g(x_{t+1})
(z̃^0_i, z̃^1_i, ..., z̃^{T+1}_i) = (f^0_i, Kf^0_i, Kf^1_i, ..., Kf^T_i)

Previsione Fusa:

x̂^t_i = MLP(σ([z^t_i, z̃^t_i]))

Punti di Innovazione Tecnica

  1. Generazione di Ipergrafi Dinamici: Nessuna necessità di strutture predefinite, generazione adattiva di iperarchi attraverso lo stato dei nodi
  2. Combinazione di Vincoli Fisici e Linearizzazione: L'operatore di Koopman fornisce una rappresentazione linearizzata globale, l'ODE neurale garantisce la coerenza fisica
  3. Framework di Ottimizzazione Congiunta: Moduli a doppia guida addestrati congiuntamente sotto il framework di inferenza variazionale

Configurazione Sperimentale

Dataset

Dataset Pubblici:

  • Social (pagine Facebook): 3892 nodi, 17239 archi
  • Web (link EPA): 4252 nodi, 8896 archi
  • WS (rete Watts-Strogatz): 5000 nodi, 10000 archi

Dataset di Catena di Approvvigionamento Costruito Internamente:

  • Manufacture: 960 nodi, 25142 archi
  • Electronic: 700 nodi, 16604 archi
  • Finance: 1500 nodi, 61218 archi

Metriche di Valutazione

Utilizza l'errore assoluto medio (MAE):

MAE = (1/N) ∑^N_{i=1} ||x̂_i - x_i||

Metodi di Confronto

  • Metodi GNN: DCRNN, MTGODE, DiskNet
  • Metodi di Ipergrafi: HGC-RNN, MSHyper
  • Metodi PINN: PhyCRNet, PINNsFormer, PhysicsSolver

Dettagli di Implementazione

  • Framework: PyTorch
  • Hardware: 2 GPU NVIDIA A100
  • Esperimenti ripetuti 10 volte e media dei risultati
  • Ottimizzazione: Framework di inferenza variazionale, minimizzazione della perdita ELBO

Risultati Sperimentali

Risultati Principali

PhyHSL raggiunge risultati ottimali o quasi-ottimali su tutti i 6 dataset:

Prestazioni su Dataset Pubblici:

  • Social: 0.201±0.007 (ottimale)
  • Web: 0.178±0.014 (ottimale)
  • WS: 0.127±0.007 (ottimale)

Prestazioni su Dataset di Catena di Approvvigionamento:

  • Manufacture: 0.112±0.014 (ottimale)
  • Electronic: 0.247±0.013 (ottimale)
  • Finance: 0.162±0.027 (quasi-ottimale)

Miglioramento medio di circa il 10% rispetto ai migliori metodi di base, con vantaggi ancora più evidenti su reti di catene di approvvigionamento complesse.

Esperimenti di Ablazione

Gli studi di ablazione sui dataset Social e Manufacture mostrano:

  • Rimozione del modulo guidato dalla fisica: degradazione delle prestazioni (0.231 vs 0.201)
  • Rimozione del modulo Koopman: degradazione delle prestazioni (0.233 vs 0.201)
  • Rimozione del modulo di ipergrafi: impatto più significativo su reti complesse
  • Rimozione simultanea della doppia guida: degradazione significativa delle prestazioni (0.268 vs 0.201)

Analisi della Previsione a Lungo Termine

  • Impatto della Lunghezza di Addestramento: Le prestazioni di previsione migliorano con l'aumento della lunghezza di addestramento e tendono a stabilizzarsi
  • Impatto della Lunghezza di Previsione: Nelle previsioni a lungo termine, il vantaggio di PhyHSL rispetto a DiskNet è più evidente
  • Efficienza Computazionale: Efficienza computazionale superiore rispetto ai metodi che dipendono da Transformer

Scoperte Sperimentali

  1. I moduli a doppia guida si completano a vicenda, entrambi indispensabili
  2. Il modulo di ipergrafi ha un ruolo più prominente nelle reti complesse
  3. I vincoli fisici riducono efficacemente l'accumulo di errori nelle previsioni a lungo termine
  4. L'operatore di Koopman riduce il numero di parametri apprendibili, migliorando l'efficienza computazionale

Lavori Correlati

Previsione della Dinamica di Rete

  • I metodi iniziali si basavano su GNN di primo ordine, come NCDN che combina per primo ODE neurale e GNN
  • MTGODE astrae serie temporali multivariate come grafi dinamici
  • DiskNet si basa sull'identificazione dello scheletro della rete nella struttura del gruppo di rinormalizzazione nello spazio iperbolico

Reti Neurali di Ipergrafi

  • HGNN primo metodo di apprendimento spaziale di ipergrafi
  • DHGNN primo a gestire la dinamica degli iperarchi
  • I metodi esistenti dipendono principalmente da strutture predefinite o similarità tra nodi

Conclusioni e Discussione

Conclusioni Principali

  1. PhyHSL integra efficacemente i vincoli fisici e l'apprendimento della struttura d'ordine superiore, migliorando significativamente le prestazioni di previsione della dinamica a lungo termine delle reti complesse
  2. L'apprendimento di ipergrafi dinamici cattura con successo le relazioni non-binarie, il modulo a doppia guida garantisce accuratezza e interpretabilità
  3. Dimostra un buon valore pratico in scenari industriali

Limitazioni

  1. La complessità del modello è relativamente elevata, richiedendo un equilibrio tra prestazioni e costi computazionali
  2. L'applicabilità a reti estremamente sparse o su scala molto grande rimane da verificare
  3. La progettazione dei vincoli fisici potrebbe richiedere la conoscenza di esperti di dominio

Direzioni Future

  1. Esplorare la costruzione di relazioni di reti di ipergrafi più complesse
  2. Ricercare metodi di apprendimento online per l'aggiornamento della struttura di rete in tempo reale
  3. Sviluppare tecnologie di monitoraggio e controllo in tempo reale della resilienza della rete

Valutazione Approfondita

Punti di Forza

  1. Forte Innovazione Metodologica: Prima integrazione organica della teoria dell'operatore di Koopman, ODE neurali informate dalla fisica e apprendimento di ipergrafi dinamici
  2. Definizione Chiara del Problema: Identificazione accurata delle sfide fondamentali nella previsione delle reti complesse
  3. Progettazione Sperimentale Completa: Copre dataset pubblici e costruiti internamente, esperimenti di ablazione sufficienti
  4. Percorso Tecnico Ragionevole: La combinazione di vincoli fisici e guida dai dati ha fondamenti teorici

Insufficienze

  1. Analisi Teorica Insufficiente: Mancanza di garanzie teoriche sulla convergenza e stabilità
  2. Analisi della Complessità Computazionale Mancante: Nessuna analisi dettagliata della complessità fornita
  3. Sensibilità degli Iperparametri: Discussione insufficiente sull'impatto dei iperparametri chiave
  4. Verifica dell'Interpretabilità: Verifica insufficiente dell'efficacia dei vincoli fisici

Impatto

  1. Contributo Accademico: Fornisce un nuovo paradigma tecnico per la previsione della dinamica delle reti complesse
  2. Valore Pratico: Dimostra potenziale di applicazione in scenari industriali come le catene di approvvigionamento
  3. Riproducibilità: Fornisce dettagli di implementazione dettagliati, facilitando la riproduzione

Scenari Applicabili

  • Previsione e gestione del rischio delle reti di catene di approvvigionamento
  • Modellazione della propagazione di informazioni nelle reti sociali
  • Previsione del flusso di traffico nelle reti di trasporto
  • Analisi della dinamica delle reti biologiche
  • Propagazione del rischio nelle reti finanziarie

Bibliografia

L'articolo cita importanti lavori nei campi correlati, inclusi:

  • Metodi fondamentali delle reti neurali grafiche (Kipf et al., Veličković et al.)
  • Teoria delle ODE neurali (Chen et al.)
  • Teoria dell'operatore di Koopman (Mezić, Strogatz)
  • Reti neurali di ipergrafi (Feng et al., Jiang et al.)
  • Reti neurali informate dalla fisica (Raissi)

Valutazione Complessiva: Questo articolo propone un framework di previsione della dinamica delle reti complesse con forte innovazione tecnica e alto valore pratico, con progettazione metodologica e verifica sperimentale relativamente complete. Sebbene presenti insufficienze nell'analisi teorica e nella complessità computazionale, i suoi contributi tecnici e le prospettive di applicazione rimangono degni di riconoscimento.