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
পদার্থবিজ্ঞান-সংবেদনশীল উচ্চ-ক্রম গ্রাফ গতিশীলতা সনাক্তকরণ শিক্ষা জটিল নেটওয়ার্কের দীর্ঘমেয়াদী গতিশীলতা পূর্বাভাসের জন্য
এই পত্রটি একটি পদার্থবিজ্ঞান-সংবেদনশীল উচ্চ-ক্রম গ্রাফ গতিশীলতা সনাক্তকরণ শিক্ষা পদ্ধতি (PhyHSL) প্রস্তাব করে, যা জটিল নেটওয়ার্কের দীর্ঘমেয়াদী গতিশীল বিবর্তন পূর্বাভাসের জন্য। এই পদ্ধতিটি গতিশীল হাইপারগ্রাফ শিক্ষা প্রবর্তন করে নেটওয়ার্কে উচ্চ-ক্রম অ-জোড়া সম্পর্ক ক্যাপচার করতে এবং কুপম্যান অপারেটর তত্ত্ব এবং পদার্থবিজ্ঞান-সংবেদনশীল স্নায়ু অবকল সমীকরণ একত্রিত করে দ্বৈত-চালিত পূর্বাভাস মডিউল তৈরি করে, যা পূর্বাভাসের নির্ভুলতা নিশ্চিত করার সাথে সাথে মডেলের ব্যাখ্যাযোগ্যতা বৃদ্ধি করে। জনসাধারণের ডেটাসেট এবং স্ব-নির্মিত শিল্প চেইন নেটওয়ার্ক ডেটাসেটে পরীক্ষা-নিরীক্ষা পদ্ধতির কার্যকারিতা যাচাই করেছে।
জটিল নেটওয়ার্ক গতিশীলতা পূর্বাভাস দুটি প্রধান চ্যালেঞ্জের মুখোমুখি:
সম্পর্ক মডেলিং সীমাবদ্ধতা: বিদ্যমান পদ্ধতিগুলি সাধারণত নেটওয়ার্ক সম্পর্ক বর্ণনা করতে সাধারণ গ্রাফ ব্যবহার করে, শুধুমাত্র জোড়া সম্পর্ক ক্যাপচার করতে পারে, যখন জটিল নেটওয়ার্কে সমৃদ্ধ অ-জোড়া কাঠামোগত সম্পর্ক রয়েছে (যেমন সরবরাহ শৃঙ্খলে বহু-এন্টারপ্রাইজ সহযোগিতা, পরিবহন নেটওয়ার্কে রোড নেটওয়ার্ক কাঠামো)।
পূর্বাভাস মডেলের নির্ভুলতা এবং ব্যাখ্যাযোগ্যতার ভারসাম্য: তাত্ত্বিক পূর্বাভাস মডেলগুলি নির্ভুলতার অভাব রয়েছে, ডেটা-চালিত মডেলগুলি ব্যাখ্যাযোগ্যতার অভাব রয়েছে এবং দীর্ঘমেয়াদী পূর্বাভাসে ত্রুটি সঞ্চয় সৃষ্টি করতে সহজ।
জটিল নেটওয়ার্ক গতিশীলতা শিক্ষা বাস্তব-বিশ্বের জটিল সিস্টেম বোঝা, মডেলিং এবং নিয়ন্ত্রণের জন্য অত্যন্ত গুরুত্বপূর্ণ, যা মস্তিষ্ক নেটওয়ার্ক, সামাজিক নেটওয়ার্ক, সরবরাহ নেটওয়ার্ক ইত্যাদি একাধিক ক্ষেত্র জড়িত। নেটওয়ার্ক বিবর্তন সঠিক পূর্বাভাস নেটওয়ার্ক অভ্যন্তরীণ স্থিতিস্থাপকতা বিশ্লেষণ এবং ভবিষ্যত অবস্থা পূর্বাভাসে সহায়তা করে।
প্রথম-ক্রম GNN সীমাবদ্ধতা: ঐতিহ্যবাহী গ্রাফ স্নায়ু নেটওয়ার্ক গতিশীল অ-জোড়া সম্পর্ক ক্যাপচার করতে অসুবিধা পায়
হাইপারগ্রাফ পদ্ধতির নির্ভরতা: বিদ্যমান হাইপারগ্রাফ পদ্ধতিগুলি বেশিরভাগ পূর্বনির্ধারিত কাঠামোর উপর নির্ভর করে, গতিশীল নেটওয়ার্ক বিবর্তন বৈশিষ্ট্যের সাথে খাপ খাইয়ে নিতে পারে না
পদার্থবিজ্ঞান সীমাবদ্ধতা অনুপস্থিত: বিশুদ্ধ ডেটা-চালিত পদ্ধতিগুলি পদার্থবিজ্ঞান প্রক্রিয়া সীমাবদ্ধতার অভাব রয়েছে, পূর্বাভাস ফলাফল প্রকৃত সিস্টেম বিবর্তন ট্র্যাজেক্টরি থেকে বিচ্যুত হতে সহজ
গতিশীল হাইপারগ্রাফ কাঠামো শিক্ষা মডিউল: ঐতিহ্যবাহী হাইপারগ্রাফ পূর্বনির্ধারিত কাঠামোর উপর নির্ভরতা অতিক্রম করে, নিম্ন-র্যাঙ্ক ম্যাট্রিক্স বিয়োজন এবং হাইপারগ্রাফ কনভোলিউশনের মাধ্যমে গতিশীলভাবে স্ব-অভিযোজিত হাইপার-এজ তৈরি করে, অ-জোড়া মিথস্ক্রিয়ার অনলাইন মডেলিং বাস্তবায়ন করে।
পদার্থবিজ্ঞান ডেটা দ্বৈত-চালিত পূর্বাভাস মডিউল:
কুপম্যান অপারেটর তত্ত্ব প্রবর্তন করে অ-রৈখিক গতিশীল অবকল সমীকরণকে রৈখিক সিস্টেম সমাধানে রূপান্তরিত করে
পদার্থবিজ্ঞান-সংবেদনশীল স্নায়ু ODE ব্যবহার করে গতিশীল বিবর্তন পদার্থবিজ্ঞান আইন মেনে চলা নিশ্চিত করে
পরিবর্তনশীল অনুমান কাঠামোর মাধ্যমে সহ-অপ্টিমাইজেশন, মডেল শক্তিশালীতা বৃদ্ধি করে
সম্পূর্ণ উচ্চ-ক্রম নেটওয়ার্ক গতিশীলতা কাঠামো: পদার্থবিজ্ঞান আইন এবং ডেটা-চালিত উচ্চ-ক্রম গ্রাফ কাঠামো মডেলিং একীভূত করে, জটিল নেটওয়ার্ক দীর্ঘমেয়াদী গতিশীলতা পূর্বাভাসের সহ-অপ্টিমাইজেশন প্যারাডাইম তৈরি করে।
পরীক্ষামূলক যাচাইকরণ: জনসাধারণের ডেটাসেট এবং স্ব-নির্মিত সরবরাহ শৃঙ্খল নেটওয়ার্ক ডেটাসেটে পদ্ধতির পূর্বাভাস নির্ভুলতা এবং সাধারণীকরণ কর্মক্ষমতা যাচাই করেছে।
গতিশীল হাইপারগ্রাফ প্রজন্ম: পূর্বনির্ধারিত কাঠামোর প্রয়োজন নেই, নোড অবস্থার মাধ্যমে স্ব-অভিযোজিত হাইপার-এজ তৈরি করুন
পদার্থবিজ্ঞান সীমাবদ্ধতা এবং রৈখিকীকরণ সমন্বয়: কুপম্যান অপারেটর বৈশ্বিক রৈখিক প্রতিনিধিত্ব প্রদান করে, স্নায়ু ODE পদার্থবিজ্ঞান সামঞ্জস্য নিশ্চিত করে
সহ-অপ্টিমাইজেশন কাঠামো: পরিবর্তনশীল অনুমান কাঠামোর অধীনে দ্বৈত-চালিত মডিউল সহ-প্রশিক্ষণ
১. দ্বৈত-চালিত মডিউল পরস্পর পরিপূরক, একটি ছাড়া অসম্পূর্ণ
२. হাইপারগ্রাফ মডিউল জটিল নেটওয়ার্কে আরও বিশিষ্ট ভূমিকা পালন করে
३. পদার্থবিজ্ঞান সীমাবদ্ধতা দীর্ঘমেয়াদী পূর্বাভাসে ত্রুটি সঞ্চয় কার্যকরভাবে হ্রাস করে
४. কুপম্যান অপারেটর শিক্ষণযোগ্য পরামিতি সংখ্যা হ্রাস করে, গণনা দক্ষতা উন্নত করে
१. PhyHSL কার্যকরভাবে পদার্থবিজ্ঞান সীমাবদ্ধতা এবং উচ্চ-ক্রম কাঠামো শিক্ষা একীভূত করে, জটিল নেটওয়ার্ক দীর্ঘমেয়াদী গতিশীলতা পূর্বাভাস কর্মক্ষমতা উল্লেখযোগ্যভাবে উন্নত করে
२. গতিশীল হাইপারগ্রাফ শিক্ষা সফলভাবে অ-জোড়া সম্পর্ক ক্যাপচার করে, দ্বৈত-চালিত মডিউল নির্ভুলতা এবং ব্যাখ্যাযোগ্যতা নিশ্চিত করে
३. শিল্প পরিস্থিতিতে ভাল ব্যবহারিক মূল্য প্রদর্শন করে
१. মডেল জটিলতা তুলনামূলকভাবে উচ্চ, কর্মক্ষমতা এবং গণনা খরচের ভারসাম্য প্রয়োজন
२. অত্যন্ত বিরল বা অতি-বৃহৎ-স্কেল নেটওয়ার্কের প্রযোজ্যতা যাচাই করা বাকি রয়েছে
३. পদার্থবিজ্ঞান সীমাবদ্ধতার ডিজাইন ডোমেইন বিশেষজ্ঞ জ্ঞান প্রয়োজন হতে পারে
१. আরও জটিল হাইপারগ্রাফ নেটওয়ার্ক সম্পর্ক নির্মাণ অন্বেষণ করুন
२. রিয়েল-টাইম নেটওয়ার্ক কাঠামো আপডেটের অনলাইন শিক্ষা পদ্ধতি গবেষণা করুন
३. নেটওয়ার্ক স্থিতিস্থাপকতার রিয়েল-টাইম পর্যবেক্ষণ এবং নিয়ন্ত্রণ প্রযুক্তি বিকাশ করুন
१. পদ্ধতি উদ্ভাবন শক্তিশালী: প্রথমবার কুপম্যান অপারেটর, পদার্থবিজ্ঞান-সংবেদনশীল স্নায়ু ODE এবং গতিশীল হাইপারগ্রাফ শিক্ষা জৈবিকভাবে একত্রিত করে
२. সমস্যা সংজ্ঞা স্পষ্ট: জটিল নেটওয়ার্ক পূর্বাভাসের মূল চ্যালেঞ্জ সঠিকভাবে চিহ্নিত করে
३. পরীক্ষামূলক ডিজাইন সম্পূর্ণ: জনসাধারণের এবং স্ব-নির্মিত ডেটাসেট অন্তর্ভুক্ত, বিলোপন পরীক্ষা পর্যাপ্ত
४. প্রযুক্তিগত রুট যুক্তিসঙ্গত: পদার্থবিজ্ঞান সীমাবদ্ধতা এবং ডেটা-চালিত সমন্বয় তাত্ত্বিক ভিত্তি রয়েছে
१. তাত্ত্বিক বিশ্লেষণ অপর্যাপ্ত: সংমিশ্রণ এবং স্থিতিশীলতার তাত্ত্বিক গ্যারান্টি অনুপস্থিত
२. গণনা জটিলতা বিশ্লেষণ অনুপস্থিত: বিস্তারিত জটিলতা বিশ্লেষণ প্রদান করা হয়নি
३. অতি-পরামিতি সংবেদনশীলতা: মূল অতি-পরামিতির প্রভাব পর্যাপ্তভাবে আলোচনা করা হয়নি
४. ব্যাখ্যাযোগ্যতা যাচাইকরণ: পদার্থবিজ্ঞান সীমাবদ্ধতার কার্যকারিতা যাচাইকরণ অপর্যাপ্ত
१. একাডেমিক অবদান: জটিল নেটওয়ার্ক গতিশীলতা পূর্বাভাসের জন্য নতুন প্রযুক্তি প্যারাডাইম প্রদান করে
२. ব্যবহারিক মূল্য: সরবরাহ শৃঙ্খল ইত্যাদি শিল্প পরিস্থিতিতে প্রয়োগ সম্ভাবনা প্রদর্শন করে
३. পুনরুৎপাদনযোগ্যতা: বিস্তারিত বাস্তবায়ন বিবরণ প্রদান করে, পুনরুৎপাদন সুবিধা করে
সামগ্রিক মূল্যায়ন: এই পত্রটি প্রযুক্তি উদ্ভাবন শক্তিশালী এবং ব্যবহারিক মূল্য উচ্চ জটিল নেটওয়ার্ক গতিশীলতা পূর্বাভাস কাঠামো প্রস্তাব করে, পদ্ধতি ডিজাইন এবং পরীক্ষামূলক যাচাইকরণ উভয় দিক থেকে তুলনামূলকভাবে সম্পূর্ণ। যদিও তাত্ত্বিক বিশ্লেষণ এবং গণনা জটিলতা দিক থেকে অপূর্ণতা রয়েছে, তবুও এর প্রযুক্তিগত অবদান এবং প্রয়োগ সম্ভাবনা স্বীকৃতি প্রাপ্য।