CN112564965A - 多层复杂动态网络的拓扑辨识方法 - Google Patents
多层复杂动态网络的拓扑辨识方法 Download PDFInfo
- Publication number
- CN112564965A CN112564965A CN202011397145.1A CN202011397145A CN112564965A CN 112564965 A CN112564965 A CN 112564965A CN 202011397145 A CN202011397145 A CN 202011397145A CN 112564965 A CN112564965 A CN 112564965A
- Authority
- CN
- China
- Prior art keywords
- network
- layer
- identified
- state
- equation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000004044 response Effects 0.000 claims abstract description 34
- 230000000750 progressive effect Effects 0.000 claims abstract description 5
- 239000010410 layer Substances 0.000 claims description 76
- 239000011159 matrix material Substances 0.000 claims description 20
- 238000010168 coupling process Methods 0.000 claims description 19
- 238000005859 coupling reaction Methods 0.000 claims description 19
- 230000008878 coupling Effects 0.000 claims description 18
- 238000009812 interlayer coupling reaction Methods 0.000 claims description 12
- 230000003044 adaptive effect Effects 0.000 claims description 9
- 239000011229 interlayer Substances 0.000 claims description 5
- 238000013461 design Methods 0.000 claims description 3
- 238000011160 research Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 6
- 230000000739 chaotic effect Effects 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 4
- 230000014509 gene expression Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/04—Network management architectures or arrangements
- H04L41/044—Network management architectures or arrangements comprising hierarchical management structures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种多层复杂动态网络的拓扑辨识方法,包括如下步骤:动力学建模:建立被辨识网络的状态方程;辨识器设计:根据被辨识网络的节点状态信息,设计自适应辨识器;构建响应端网络:建立含有自适应辨识器的响应端网络的状态方程;构建状态误差网络:将驱动端网络和响应端网络的状态方程做差获得误差动态网络方程,并验证误差动态网络方程的渐进稳定性;构建更新律:根据状态误差网络方程推导获得拓扑更新律及自适应反馈参数更新律,响应端网络与驱动端网络同步;拓扑辨识:通过响应端网络辨识被辨识网络的拓扑结构。根据上述技术方案的拓扑辨识方法,可以稳定准确地辨识出多层复杂动态网络的拓扑结构,便于对现实复杂网络的研究。
Description
技术领域
本发明涉及拓扑结构辨识领域,特别涉及一种多层复杂动态网络的拓扑辨识方法。
背景技术
目前,大多数复杂动态网络的研究是基于已知的网络结构,然而在实际的生产和工程实践中,复杂动态网络的拓扑机构往往是未知的。在显示世界中,网络与网络之间的影响是普遍存在的,单层复杂动态网络无法模拟现实中的网络特性,研究出一种可以辨识出多层复杂动态网络的拓扑结构的方法,对于现实中网络特性的研究十分重要。
发明内容
发明目的:本发明的目的是提出一种多层动态网络的图谱辨识方法,可以实现对复杂多层动态网络的拓扑结构的辨识,便于对现实中的复杂网络进行研究。
技术方案:一种多层复杂动态网络的拓扑辨识方法,具体包括如下步骤:
动力学建模:根据被辨识网络的节点耦合信息,建立被辨识网络的状态方程;
辨识器设计:根据被辨识网络的节点状态信息,设计自适应辨识器;
构建响应端网络:将被辨识网络视为驱动端网络,建立含有所述自适应辨识器的响应端网络的状态方程;
构建状态误差网络:将驱动端网络和响应端网络的状态方程做差获得误差动态网络方程,并验证所述误差动态网络方程的渐进稳定性;
构建更新律:根据所述状态误差网络方程推导获得拓扑更新律及自适应反馈参数更新律,使响应端网络与驱动端网络同步;
拓扑辨识:将拓扑更新律及自适应反馈参数更新律带入到相应端网络的状态方程中,通过响应端网络辨识被辨识网络的拓扑结构。
进一步的,所述辨识器设计步骤中的自适应辨识器的描述式为: 式中,为被辨识网络的第K层第i个节点的状态变量,为被辨识网络的第K层第i个节点的状态观测值,σi=[σ1,σ2,…,σN]T∈RN为自适应参数,其中1≤K≤M,1≤i≤N,M为被辨识网络的总层数,N为被辨识网络每一层的总节点数,M、N、K、i、j均为大于等于1的整数。
进一步的,所述动力学建模步骤中的被辨识网络的状态方程为:
式中,τ(t)为层内耦合时滞,f:RN→RN是节点的动力学方程,cK为被辨识网络第K层的层内耦合强度,为被辨识网络的第K层的层内耦合矩阵,若被辨识网络的第K层网络的第i个节点到第j个节点之间存在连边,则若被辨识网络的第K层网络的第i个节点到第j个节点之间不存在连边,且则 为被辨识网络的第K层网络的第i个节点与第R层网络的第j个节点的层间耦合强度,且 为被辨识网络第K层与第R层的层间耦合矩阵;Γ为被辨识网络的网络节点的层内和层间内联矩阵,其中R为大于等于1的整数。
进一步的,所述构建响应端网络步骤中的响应端网络的状态方程为:
发明目的:本发明的目的是提出一种控制BBR收敛周期长度的方法,可以根据带宽时延情况灵活调整收敛阶段的周期长度,在兼顾公平性的前提下,提高传输性能和带宽利用率。
有益效果:与现有技术相比,本发明具有如下优点:可以实现对多层复杂动态网络的拓扑结构辨识,实现对现实多层复杂网络的研究。
附图说明
图1为本发明的拓扑辨识方法的流程图;
图2为用于测试本发明的拓扑辨识方法的被辨识网络的拓扑结构示意图;
图3为本实施例辨识的方法辨识的第一层网络的层内拓扑辨识结果图;
图4为本实施例的方法辨识的第二层网路的层内拓扑辨识结果图;
图5为本实施例的方法辨识的层间拓扑辨识结果图;
图6为本实施例的响应端网络与被辨识网络的状态误差示意图;
图7为本实施例的响应端网络的自适应参数的导数示意图。
具体实施方式
下面结合附图对本发明的技术方案作进一步说明。
参照图1,根据本发明实施例的多层复杂动态网络的拓扑辨识方法,具体包括如下步骤:
动力学建模:根据被辨识网络的节点耦合信息,建立被辨识网络的状态方程;
辨识器设计:根据被辨识网络的节点状态信息,设计自适应辨识器;
构建响应端网络:将被辨识网络视为驱动端网络,建立含有所述自适应辨识器的响应端网络的状态方程;
构建状态误差网络:将驱动端网络和响应端网络的状态方程做差获得误差动态网络方程,并验证误差动态网络方程的渐进稳定性;
构建更新律:根据状态误差网络方程推导获得拓扑更新律及自适应反馈参数更新律,使响应端网络与驱动端网络同步;
拓扑辨识:将拓扑更新律及自适应反馈参数更新律带入到相应端网络的状态方程中,通过响应端网络辨识被辨识网络的拓扑结构。
通过上述方法,将被辨识网络作为驱动端网络,建立一个带有自适应辨识器的响应端网络,通过验证响应端网络与被辨识网络的误差动态网络方程的稳定性条件,可以获得响应端网络的拓扑更新律及自适应参数更新律。再将拓扑更新律和自适应参数更新律带入到响应端网络的状态方程中,使响应端网络与被辨识网络同步。最后即可通过响应端网络来辨识出被辨识网络的拓扑结构,实现对多层复杂动态网络的拓扑结构的稳定辨识。
在一些实施例中,辨识器设计步骤中的自适应辨识器的描述式为:式中,为被辨识网络的第K层第i个节点的状态变量,为被辨识网络的第K层第i个节点的状态观测值,σi=[σ1,σ2,…,σN]T∈RN为自适应参数。其中1≤K≤M,1≤i≤N,M为被辨识网络的总层数,N为被辨识网络每一层的总节点数,M、N、K、i、j均为大于等于1的整数。
在一些实施例中,令动力学建模步骤中的被辨识网络的状态方程为:
式中,为被辨识网络的第K层第i个节点的状态变量,τ(t)为层内耦合时滞。f:RN→RN是节点的动力学方程,cK为被辨识网络第K层的层内耦合强度。为被辨识网络的第K层的层内耦合矩阵,若被辨识网络的第K层网络的第i个节点到第j个节点之间存在连边,则若被辨识网络的第K层网络的第i个节点到第j个节点之间不存在连边,且则 为被辨识网络的第K层网络的第i个节点与第R层网络的第j个节点的层间耦合强度,且 为被辨识网络第K层与第R层的层间耦合矩阵;Γ为被辨识网络的网络节点的层内和层间内联矩阵,其中R为大于等于1的整数。
在一些实施例中,令构建响应端网络步骤中的响应端网络的状态方程为:
式中,表示响应端网络第K层第i个节点的状态观测值;为被辨识网络的第K层网络的层内耦合矩阵的观测值;为被辨识网络的第K层与第R层的层间耦合矩阵的观测值。式中层内耦合矩阵观测值及层间耦合矩阵观测值的更新律即为拓扑更新律,只要获得拓扑更新律和自适应参数更新律,即可使响应端网络与被辨识的网络同步,即可借响应端网路辨识出被辨识网路的拓扑结构。
在本实施例中,在构建状态误差网络步骤中,采用李雅普诺夫稳定性理论证明误差动态网络的渐进稳定性,其证明过程如下:
首先,选取一个合适的李雅普诺夫函数:
对上述李雅普诺夫方程函数求导,可得:
由不等式性质可以得到:
所以不等式(6)可以进一步化简为:
其中,当σ*足够大时,可以得到从而得到当且仅当EK(t)=0时,进一步得到, 最大不变集L包含于G内,即L={EK(t)=0, 根据拉塞尔不变集原理,误差动态网络的轨迹将逐渐收敛至最大不变集L内。由此可知,驱动端网络和响应端网络达到同步状态,复杂动态网络拓扑结构辨识成功。
为使上述证明过程成立,即使李雅普诺夫函数的倒数小于0,使状态误差网络渐进稳定,即可推导出响应端网络的状态方程中的层内耦合矩阵观测值、层间耦合矩阵观测值及自适应参数的更新律为如下描述式,即拓扑更新律和自适应参数更新律满足如下描述式:
通过上述拓扑更新律及自适应参数更新律即可以使响应端网络与驱动端网络同步,即可通过驱动端网络实现对被辨识网络的拓扑结构的辨识。
由于双层复杂动态网络是多层复杂动态网络的一个特殊形式,下面以一个双层复杂动态网络来验证上述辨识方法对于多层复杂动态网络的拓扑辨识的有效性。由于混沌系统对初值变化很敏感,用于数值仿真中能够更好地说明上述方法的有效性,所以此处选用混沌系统作为动态网络的节点动力学特性。
在本验证中,选用混沌系统中的一个典型系统:Lü系统,其表达式如下:
其中,a,b,c为系统参数。当a=36,b=3,c=20时,系统表现出混沌特性。对于Lü系统的任意两个状态向量xi和xj,存在一个常数δ,对于1≤P≤3满足||xip||≤δ和||xjp||≤δ。因为混沌吸引子是有界的,可以得到:
在本验证中,设置被辨识的双层复杂动态网络的第一层为由5的节点连接而成的环状网络,第二层网络为5个节点任意连接形成的网络。网络第一层内耦合矩阵D1,网络第二层内耦合矩阵D2以及层间耦合矩阵D11,D22,D12,D21设置如下:
设置网络中的各参数为:c1=c2=0.05,Γ=diag(1 1 1),ki=1,τ=0.5s。通过MATLAB上述方法进行仿真,其仿真结果如图3至7所示。从图3至图5可以看出响应端网络的拓扑矩阵的值稳定的维持在被辨识网络的拓扑举证的值上,证明本发明的辨识方法可以通过响应端网络准确地辨识出双层复杂动态网络的两层网络的层内拓扑结构及层间拓扑结构。从图6及图7可以看出响应端网络的两层网络的状态误差趋向于0,且两层网络的自适应参数的导数趋向于稳定,证明本发明的辨识方法可以稳定地辨识出被辨识的双层复杂动态网络的拓扑结构。
Claims (5)
1.一种多层复杂动态网络的拓扑辨识方法,其特征在于,具体包括如下步骤:
动力学建模:根据被辨识网络的节点耦合信息,建立被辨识网络的状态方程;
辨识器设计:根据被辨识网络的节点状态信息,设计自适应辨识器;
构建响应端网络:将被辨识网络视为驱动端网络,建立含有所述自适应辨识器的响应端网络的状态方程;
构建状态误差网络:将驱动端网络和响应端网络的状态方程做差获得误差动态网络方程,并验证所述误差动态网络方程的渐进稳定性;
构建更新律:根据所述状态误差网络方程推导获得拓扑更新律及自适应反馈参数更新律,使响应端网络与驱动端网络同步;
拓扑辨识:将拓扑更新律及自适应反馈参数更新律带入到相应端网络的状态方程中,通过响应端网络辨识被辨识网络的拓扑结构。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011397145.1A CN112564965B (zh) | 2020-12-03 | 2020-12-03 | 多层复杂动态网络的拓扑辨识方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011397145.1A CN112564965B (zh) | 2020-12-03 | 2020-12-03 | 多层复杂动态网络的拓扑辨识方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112564965A true CN112564965A (zh) | 2021-03-26 |
CN112564965B CN112564965B (zh) | 2023-04-28 |
Family
ID=75047594
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011397145.1A Active CN112564965B (zh) | 2020-12-03 | 2020-12-03 | 多层复杂动态网络的拓扑辨识方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112564965B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112885404A (zh) * | 2021-03-29 | 2021-06-01 | 哈尔滨理工大学 | 一种多层布尔网络的模型辨识方法及系统 |
CN117373673A (zh) * | 2023-12-05 | 2024-01-09 | 杭州思锐信息技术股份有限公司 | 一种医养康网络拓扑结构监控方法、系统、装置和介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109921946A (zh) * | 2019-03-22 | 2019-06-21 | 北京理工大学 | 一种基于节点动态的网络结构辨识方法 |
-
2020
- 2020-12-03 CN CN202011397145.1A patent/CN112564965B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109921946A (zh) * | 2019-03-22 | 2019-06-21 | 北京理工大学 | 一种基于节点动态的网络结构辨识方法 |
Non-Patent Citations (4)
Title |
---|
Y. WANG, X. WU AND J. LU: "Topology identification of two-layer unidirectional complex dynamical networks based on auxiliary system approach", 《2016 CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2016, PP. 883-887, DOI: 10.1109/CCDC.2016.7531108.》 * |
丁全红等: "具有社团结构的一般复杂动态网络的拓扑辨识", 《兰州交通大学学报》 * |
万佑红等: "基于观测器的复杂网络辨识新方法研究", 《电子学报》 * |
周仁等: "复杂网络系统的拓扑结构辨识方法", 《西安理工大学学报》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112885404A (zh) * | 2021-03-29 | 2021-06-01 | 哈尔滨理工大学 | 一种多层布尔网络的模型辨识方法及系统 |
CN112885404B (zh) * | 2021-03-29 | 2023-11-21 | 哈尔滨理工大学 | 一种多层布尔网络的模型辨识方法及系统 |
CN117373673A (zh) * | 2023-12-05 | 2024-01-09 | 杭州思锐信息技术股份有限公司 | 一种医养康网络拓扑结构监控方法、系统、装置和介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112564965B (zh) | 2023-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112564965A (zh) | 多层复杂动态网络的拓扑辨识方法 | |
Ge et al. | Stable adaptive control for nonlinear multivariable systems with a triangular control structure | |
Liu et al. | Dynamic output feedback asynchronous control of networked Markovian jump systems | |
He et al. | Quantized adaptive pinning control for fixed/preassigned-time cluster synchronization of multi-weighted complex networks with stochastic disturbances | |
CN109541944A (zh) | 含通信时滞的离散网络化多智能体系统有限时间控制方法 | |
CN114924588B (zh) | 一种无人机集群弹性安全编队方法 | |
CN111814333B (zh) | 奇异Lur’e网络聚类同步的牵制节点选择方法 | |
CN112379626A (zh) | 具有外部干扰的多智能体系统分组领导跟随一致的方法 | |
Li et al. | Distributed consensus control for nonlinear multiagent systems under directed graphs of dynamic frequency switches | |
Zhang et al. | Adaptive fuzzy sliding exact tracking control based on high-order log-type time-varying BLFs for high-order nonlinear systems | |
CN113411312B (zh) | 非线性复杂网络系统基于随机通信协议的状态估计方法 | |
Zhang et al. | Observer‐based consensus control for heterogeneous multi‐agent systems with intermittent communications | |
CN116954080A (zh) | 一种多智能体系统n分一致性控制方法 | |
Li et al. | H∞ control for networked systems with random delays and packet dropouts | |
CN117077748A (zh) | 一种离散忆阻神经网络的耦合同步控制方法及系统 | |
Yao et al. | Predefined Accuracy Adaptive Tracking Control for Nonlinear Multiagent Systems With Unmodeled Dynamics | |
Xu et al. | Robust H∞ Consensus Control for High-order Discrete-time Multi-agent Systems With Parameter Uncertainties and External | |
CN115220340A (zh) | 一种新型事件触发动态补偿器控制协议的设计方法 | |
Zhu et al. | Cluster synchronization of nonlinearly coupled lur'e networks with non-identical nodes under adaptive pinning control | |
Wang et al. | Event-triggered consensus control for second-order multi-agent systems with/without input time delay | |
Luo et al. | Distributed cooperative fault detection for multi-agent systems with time-varying delay | |
Wu et al. | Finite-time adaptive synchronization of drive-response two-layer networks | |
Ma et al. | Fault detection of networked control systems: An input delay approach | |
Lu | H∞ Output Tracking Control for Networked Control Systems with Long Time Delays | |
Li et al. | Distributed H∞ filtering over multiple-channel sensor networks with Markovian channel switching and time-varying delays |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |