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

भौतिकी-सूचित उच्च-क्रम ग्राफ गतिविज्ञान पहचान शिक्षा जटिल नेटवर्क दीर्घकालीन गतिविज्ञान की भविष्यवाणी के लिए

मूल जानकारी

  • पेपर ID: 2510.09082
  • शीर्षक: Physics-Informed High-order Graph Dynamics Identification Learning for Predicting Complex Networks Long-term Dynamics
  • लेखक: Bicheng Wang, Junping Wang, Yibo Xue (चीनी विज्ञान अकादमी स्वचालन संस्थान)
  • वर्गीकरण: cs.AI cs.CY cs.SI physics.soc-ph
  • प्रकाशन समय: अक्टूबर 2025 (ArXiv प्रीप्रिंट)
  • पेपर लिंक: https://arxiv.org/abs/2510.09082

सारांश

यह पेपर जटिल नेटवर्क के दीर्घकालीन गतिविज्ञान विकास की भविष्यवाणी के लिए एक भौतिकी-सूचित उच्च-क्रम ग्राफ गतिविज्ञान पहचान शिक्षा विधि (PhyHSL) प्रस्तावित करता है। यह विधि गतिशील हाइपरग्राफ शिक्षा के माध्यम से नेटवर्क में उच्च-क्रम गैर-जोड़ी संबंधों को कैप्चर करती है, और Koopman ऑपरेटर सिद्धांत और भौतिकी-सूचित तंत्रिका विभेदक समीकरणों को एकीकृत करके एक दोहरी-संचालित पूर्वानुमान मॉड्यूल का निर्माण करती है। यह पूर्वानुमान सटीकता सुनिश्चित करते हुए मॉडल की व्याख्यात्मकता को बढ़ाता है। सार्वजनिक डेटासेट और स्व-निर्मित औद्योगिक श्रृंखला नेटवर्क डेटासेट पर प्रयोगों ने विधि की प्रभावशीलता को सत्यापित किया है।

अनुसंधान पृष्ठभूमि और प्रेरणा

मूल समस्या

जटिल नेटवर्क गतिविज्ञान पूर्वानुमान दो मुख्य चुनौतियों का सामना करता है:

  1. संबंध मॉडलिंग सीमाएं: मौजूदा विधियां आमतौर पर नेटवर्क संबंधों का वर्णन करने के लिए सरल ग्राफ का उपयोग करती हैं, जो केवल जोड़ी संबंधों को कैप्चर कर सकती हैं, जबकि जटिल नेटवर्क में समृद्ध गैर-जोड़ी संरचनात्मक संबंध होते हैं (जैसे आपूर्ति श्रृंखला में बहु-उद्यम सहयोग, परिवहन नेटवर्क में सड़क संरचना)।
  2. पूर्वानुमान मॉडल की सटीकता और व्याख्यात्मकता संतुलन: सैद्धांतिक पूर्वानुमान मॉडल में सटीकता की कमी है, डेटा-संचालित मॉडल में व्याख्यात्मकता की कमी है, और दीर्घकालीन पूर्वानुमान में त्रुटि संचय की प्रवृत्ति है।

अनुसंधान का महत्व

जटिल नेटवर्क गतिविज्ञान शिक्षा वास्तविक दुनिया की जटिल प्रणालियों को समझने, मॉडल करने और नियंत्रित करने के लिए महत्वपूर्ण है, जो मस्तिष्क नेटवर्क, सामाजिक नेटवर्क, आपूर्ति नेटवर्क आदि कई क्षेत्रों को प्रभावित करता है। नेटवर्क विकास की सटीक भविष्यवाणी नेटवर्क के आंतरिक लचीलेपन का विश्लेषण करने और भविष्य की स्थिति की भविष्यवाणी करने में सहायता करती है।

मौजूदा विधियों की सीमाएं

  • प्रथम-क्रम GNN सीमाएं: पारंपरिक ग्राफ तंत्रिका नेटवर्क गतिशील गैर-जोड़ी संबंधों को कैप्चर करने में कठिनाई रखते हैं
  • हाइपरग्राफ विधि निर्भरता: मौजूदा हाइपरग्राफ विधियां अधिकांशतः पूर्वनिर्धारित संरचनाओं पर निर्भर करती हैं, गतिशील नेटवर्क विकास विशेषताओं के अनुकूल नहीं हो सकती हैं
  • भौतिकी बाधा की कमी: शुद्ध डेटा-संचालित विधियों में भौतिक तंत्र बाधा की कमी है, पूर्वानुमान परिणाम वास्तविक प्रणाली विकास प्रक्षेपवक्र से विचलित हो सकते हैं

मूल योगदान

  1. गतिशील हाइपरग्राफ संरचना शिक्षा मॉड्यूल: पारंपरिक हाइपरग्राफ की पूर्वनिर्धारित संरचना निर्भरता को तोड़ता है, निम्न-रैंक मैट्रिक्स अपघटन और हाइपरग्राफ कनवल्शन के माध्यम से गतिशील रूप से अनुकूली हाइपरएज उत्पन्न करता है, गैर-जोड़ी इंटरैक्शन का ऑनलाइन मॉडलिंग प्राप्त करता है।
  2. भौतिकी डेटा दोहरी-संचालित पूर्वानुमान मॉड्यूल:
    • Koopman ऑपरेटर सिद्धांत का परिचय गैर-रैखिक गतिविज्ञान विभेदक समीकरणों को रैखिक प्रणाली समाधान में परिवर्तित करता है
    • भौतिकी-सूचित तंत्रिका ODE का उपयोग करके गतिविज्ञान विकास को भौतिकी कानूनों के अनुरूप सुनिश्चित करता है
    • परिवर्तनशील अनुमान ढांचे के माध्यम से सहयोगी अनुकूलन, मॉडल मजबूती को बढ़ाता है
  3. संपूर्ण उच्च-क्रम नेटवर्क गतिविज्ञान ढांचा: भौतिकी कानूनों और डेटा-संचालित उच्च-क्रम ग्राफ संरचना मॉडलिंग को एकीकृत करता है, जटिल नेटवर्क दीर्घकालीन गतिविज्ञान पूर्वानुमान के सहयोगी अनुकूलन प्रतिमान का निर्माण करता है।
  4. प्रायोगिक सत्यापन: सार्वजनिक डेटासेट और स्व-निर्मित आपूर्ति श्रृंखला नेटवर्क डेटासेट पर विधि की पूर्वानुमान सटीकता और सामान्यीकरण प्रदर्शन को सत्यापित किया गया है।

विधि विवरण

कार्य परिभाषा

जटिल नेटवर्क के ऐतिहासिक अवलोकन अनुक्रम को देखते हुए, नेटवर्क के भविष्य के गतिविज्ञान विकास स्थिति की भविष्यवाणी करें। इनपुट नोड विशेषता अनुक्रम और नेटवर्क संरचना है, आउटपुट भविष्य के समय में नोड स्थिति पूर्वानुमान है।

मॉडल आर्किटेक्चर

1. डोमेन संबंध कैप्चर एनकोडर

समय-श्रृंखला ग्राफ का निर्माण, जिसमें स्थानिक किनारे और समय किनारे शामिल हैं:

  • स्थानिक किनारे: समान समय मुहर्त पर वस्तुओं के बीच भारित किनारे
  • समय किनारे: प्रत्येक वस्तु के लगातार अवलोकन के बीच भारित किनारे

आसन्न मैट्रिक्स परिभाषा:

A(it, jt') = {
    w^t_ij,  यदि t' = t
    1,       यदि i = j, t' = t+1  
    0,       अन्यथा
}

प्रथम-क्रम स्थानिक कनवल्शन: ध्यान तंत्र के साथ संयोजित स्वचालित रूप से पड़ोस जानकारी सीखता है

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)

द्वितीय-क्रम वर्णक्रमीय कनवल्शन: Chebyshev बहुपद का उपयोग करके गैर-पड़ोस शब्दार्थ जानकारी की खोज करता है

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

2. गतिशील हाइपरग्राफ संरचना शिक्षा (DHSL)

निम्न-रैंक मैट्रिक्स अपघटन के माध्यम से गतिशील रूप से हाइपरएज उत्पन्न करता है:

Λ = UW_Λ

जहां U नोड स्थिति प्रतिनिधित्व स्टैकिंग है, W सीखने योग्य वजन मैट्रिक्स है।

हाइपरग्राफ कनवल्शन प्रक्रिया:

E = σ(W_E Λ^T U) + Λ^T U  (हाइपरएज एम्बेडिंग)
F_i = ΛE = Λ(σ(W_E Λ^T U) + Λ^T U)  (नोड एम्बेडिंग अपडेट)

3. नेटवर्क गतिविज्ञान शिक्षा

भौतिकी-सूचित संचालित मॉड्यूल:

  • परिवर्तनशील अनुमान के माध्यम से प्रारंभिक स्थिति उत्पन्न करता है: q(z^0_i|X,A) = N(MLP_m(f_i), MLP_v(f_i))
  • भविष्य की स्थिति की गणना करने के लिए तंत्रिका ODE समाधानकर्ता का उपयोग करता है: (z^1_i, z^2_i, ..., z^{T+1}_i) = ODESolver(z^0_i, g, [t=0,...,T])

डेटा-संचालित मॉड्यूल: Koopman ऑपरेटर सिद्धांत के आधार पर, गैर-रैखिक प्रणाली को रैखिक स्थान में मैप करता है:

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)

संलयन पूर्वानुमान:

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

तकनीकी नवाचार बिंदु

  1. गतिशील हाइपरग्राफ उत्पादन: पूर्वनिर्धारित संरचना की आवश्यकता नहीं है, नोड स्थिति के माध्यम से अनुकूली रूप से हाइपरएज उत्पन्न करता है
  2. भौतिकी बाधा और रैखिकीकरण संयोजन: Koopman ऑपरेटर वैश्विक रैखिकीकरण प्रतिनिधित्व प्रदान करता है, तंत्रिका ODE भौतिकी संगति सुनिश्चित करता है
  3. सहयोगी अनुकूलन ढांचा: परिवर्तनशील अनुमान ढांचे के तहत दोहरी-संचालित मॉड्यूल सहयोगी प्रशिक्षण

प्रायोगिक सेटअप

डेटासेट

सार्वजनिक डेटासेट:

  • Social (Facebook पृष्ठ): 3892 नोड, 17239 किनारे
  • Web (EPA लिंक): 4252 नोड, 8896 किनारे
  • WS (Watts-Strogatz नेटवर्क): 5000 नोड, 10000 किनारे

स्व-निर्मित आपूर्ति श्रृंखला डेटासेट:

  • Manufacture: 960 नोड, 25142 किनारे
  • Electronic: 700 नोड, 16604 किनारे
  • Finance: 1500 नोड, 61218 किनारे

मूल्यांकन मेट्रिक्स

औसत निरपेक्ष त्रुटि (MAE) का उपयोग करता है:

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

तुलनात्मक विधियां

  • GNN विधियां: DCRNN, MTGODE, DiskNet
  • हाइपरग्राफ विधियां: HGC-RNN, MSHyper
  • PINN विधियां: PhyCRNet, PINNsFormer, PhysicsSolver

कार्यान्वयन विवरण

  • ढांचा: PyTorch
  • हार्डवेयर: 2 NVIDIA A100 GPU
  • प्रयोग 10 बार दोहराए गए, औसत परिणाम लिए गए
  • अनुकूलन: परिवर्तनशील अनुमान ढांचा, ELBO हानि को कम करता है

प्रायोगिक परिणाम

मुख्य परिणाम

PhyHSL सभी 6 डेटासेट पर सर्वोत्तम या दूसरे सर्वोत्तम परिणाम प्राप्त करता है:

सार्वजनिक डेटासेट प्रदर्शन:

  • Social: 0.201±0.007 (सर्वोत्तम)
  • Web: 0.178±0.014 (सर्वोत्तम)
  • WS: 0.127±0.007 (सर्वोत्तम)

आपूर्ति श्रृंखला डेटासेट प्रदर्शन:

  • Manufacture: 0.112±0.014 (सर्वोत्तम)
  • Electronic: 0.247±0.013 (सर्वोत्तम)
  • Finance: 0.162±0.027 (दूसरा सर्वोत्तम)

सर्वोत्तम आधार विधि की तुलना में औसत सुधार लगभग 10%, जटिल आपूर्ति श्रृंखला नेटवर्क पर अधिक स्पष्ट लाभ।

विलोपन प्रयोग

Social और Manufacture डेटासेट पर विलोपन अध्ययन दिखाता है:

  • भौतिकी-संचालित मॉड्यूल को हटाना: प्रदर्शन में कमी (0.231 बनाम 0.201)
  • Koopman मॉड्यूल को हटाना: प्रदर्शन में कमी (0.233 बनाम 0.201)
  • हाइपरग्राफ मॉड्यूल को हटाना: जटिल नेटवर्क पर अधिक प्रभाव
  • दोहरी-संचालित को एक साथ हटाना: प्रदर्शन में बड़ी कमी (0.268 बनाम 0.201)

दीर्घकालीन पूर्वानुमान विश्लेषण

  • प्रशिक्षण लंबाई प्रभाव: प्रशिक्षण लंबाई बढ़ने के साथ, पूर्वानुमान प्रदर्शन में सुधार होता है और स्थिर हो जाता है
  • पूर्वानुमान लंबाई प्रभाव: दीर्घकालीन पूर्वानुमान में, PhyHSL DiskNet की तुलना में अधिक स्पष्ट लाभ दिखाता है
  • कम्प्यूटेशनल दक्षता: Transformer पर निर्भर विधियों की तुलना में, कम्प्यूटेशनल दक्षता अधिक है

प्रायोगिक निष्कर्ष

  1. दोहरी-संचालित मॉड्यूल एक दूसरे के पूरक हैं, दोनों आवश्यक हैं
  2. हाइपरग्राफ मॉड्यूल जटिल नेटवर्क में अधिक प्रमुख भूमिका निभाता है
  3. भौतिकी बाधा दीर्घकालीन पूर्वानुमान में त्रुटि संचय को प्रभावी ढंग से कम करती है
  4. Koopman ऑपरेटर सीखने योग्य पैरामीटर की संख्या को कम करता है, कम्प्यूटेशनल दक्षता में सुधार करता है

संबंधित कार्य

नेटवर्क गतिविज्ञान पूर्वानुमान

  • प्रारंभिक विधियां प्रथम-क्रम GNN पर आधारित हैं, जैसे NCDN ने पहली बार तंत्रिका ODE और GNN को संयोजित किया
  • MTGODE बहु-चर समय श्रृंखला को गतिशील ग्राफ में अमूर्त करता है
  • DiskNet अतिशयोक्तिपूर्ण स्थान में पुनर्सामान्यीकरण समूह संरचना पहचान पर आधारित है

हाइपरग्राफ तंत्रिका नेटवर्क

  • HGNN पहली स्थानिक हाइपरग्राफ शिक्षा विधि
  • DHGNN हाइपरएज गतिविज्ञान को संभालने वाली पहली विधि
  • मौजूदा विधियां अधिकांशतः पूर्वनिर्धारित संरचना या नोड समानता पर निर्भर करती हैं

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. PhyHSL भौतिकी बाधा और उच्च-क्रम संरचना शिक्षा को प्रभावी ढंग से एकीकृत करता है, जटिल नेटवर्क दीर्घकालीन गतिविज्ञान पूर्वानुमान प्रदर्शन में उल्लेखनीय सुधार करता है
  2. गतिशील हाइपरग्राफ शिक्षा गैर-जोड़ी संबंधों को सफलतापूर्वक कैप्चर करती है, दोहरी-संचालित मॉड्यूल सटीकता और व्याख्यात्मकता सुनिश्चित करता है
  3. औद्योगिक परिदृश्यों में अच्छी व्यावहारिक मूल्य प्रदर्शित करता है

सीमाएं

  1. मॉडल जटिलता अधिक है, प्रदर्शन और कम्प्यूटेशनल लागत के बीच संतुलन की आवश्यकता है
  2. अत्यंत विरल या अति-बड़े पैमाने के नेटवर्क के लिए प्रयोज्यता सत्यापन की आवश्यकता है
  3. भौतिकी बाधा का डिजाइन डोमेन विशेषज्ञ ज्ञान की आवश्यकता हो सकता है

भविष्य की दिशाएं

  1. अधिक जटिल हाइपरग्राफ नेटवर्क संबंध निर्माण की खोज करें
  2. वास्तविक समय नेटवर्क संरचना अपडेट के लिए ऑनलाइन शिक्षा विधि का अध्ययन करें
  3. नेटवर्क लचीलेपन की वास्तविक समय निगरानी और नियंत्रण तकनीक विकसित करें

गहन मूल्यांकन

लाभ

  1. विधि नवाचार मजबूत: पहली बार Koopman ऑपरेटर, भौतिकी-सूचित तंत्रिका ODE और गतिशील हाइपरग्राफ शिक्षा को जैविक रूप से संयोजित करता है
  2. समस्या परिभाषा स्पष्ट: जटिल नेटवर्क पूर्वानुमान की मूल चुनौतियों को सटीक रूप से पहचानता है
  3. प्रायोगिक डिजाइन संपूर्ण: सार्वजनिक और स्व-निर्मित डेटासेट को शामिल करता है, विलोपन प्रयोग पर्याप्त हैं
  4. तकनीकी मार्ग तर्कसंगत: भौतिकी बाधा और डेटा-संचालित संयोजन में सैद्धांतिक आधार है

कमियां

  1. सैद्धांतिक विश्लेषण अपर्याप्त: अभिसरण और स्थिरता के सैद्धांतिक गारंटी की कमी है
  2. कम्प्यूटेशनल जटिलता विश्लेषण अनुपस्थित: विस्तृत जटिलता विश्लेषण प्रदान नहीं किया गया है
  3. हाइपरपैरामीटर संवेदनशीलता: मुख्य हाइपरपैरामीटर के प्रभाव पर पर्याप्त चर्चा नहीं की गई है
  4. व्याख्यात्मकता सत्यापन: भौतिकी बाधा की प्रभावशीलता का सत्यापन पर्याप्त नहीं है

प्रभाव

  1. शैक्षणिक योगदान: जटिल नेटवर्क गतिविज्ञान पूर्वानुमान के लिए नई तकनीकी प्रतिमान प्रदान करता है
  2. व्यावहारिक मूल्य: आपूर्ति श्रृंखला जैसे औद्योगिक परिदृश्यों में अनुप्रयोग संभावना प्रदर्शित करता है
  3. पुनरुत्पादनीयता: विस्तृत कार्यान्वयन विवरण प्रदान करता है, पुनरुत्पादन को सुविधाजनक बनाता है

प्रयोज्य परिदृश्य

  • आपूर्ति श्रृंखला नेटवर्क जोखिम पूर्वानुमान और प्रबंधन
  • सामाजिक नेटवर्क सूचना प्रसार मॉडलिंग
  • परिवहन नेटवर्क ट्रैफिक पूर्वानुमान
  • जैविक नेटवर्क गतिविज्ञान विश्लेषण
  • वित्तीय नेटवर्क जोखिम प्रसार

संदर्भ

पेपर संबंधित क्षेत्रों के महत्वपूर्ण कार्यों का उद्धरण करता है, जिनमें शामिल हैं:

  • ग्राफ तंत्रिका नेटवर्क आधार विधियां (Kipf et al., Veličković et al.)
  • तंत्रिका ODE सिद्धांत (Chen et al.)
  • Koopman ऑपरेटर सिद्धांत (Mezić, Strogatz)
  • हाइपरग्राफ तंत्रिका नेटवर्क (Feng et al., Jiang et al.)
  • भौतिकी-सूचित तंत्रिका नेटवर्क (Raissi)

समग्र मूल्यांकन: यह पेपर एक तकनीकी नवाचार-मजबूत, व्यावहारिक मूल्य-उच्च जटिल नेटवर्क गतिविज्ञान पूर्वानुमान ढांचा प्रस्तावित करता है, विधि डिजाइन और प्रायोगिक सत्यापन दोनों पहलुओं में काफी संपूर्ण है। यद्यपि सैद्धांतिक विश्लेषण और कम्प्यूटेशनल जटिलता पहलुओं में कमियां हैं, इसकी तकनीकी योगदान और अनुप्रयोग संभावनाएं अभी भी स्वीकृति के योग्य हैं।