復(fù)雜網(wǎng)絡(luò)的拓?fù)渥R別方法研究
發(fā)布時間：2018-12-16 09:08
【摘要】：人類社會日趨網(wǎng)絡(luò)化,有必要對復(fù)雜網(wǎng)絡(luò)進行深入而全面的了解和分析。復(fù)雜網(wǎng)絡(luò)可能存在不確定性,如未知的節(jié)點動力學(xué)特性和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)等。在未知網(wǎng)絡(luò)拓?fù)淝闆r下,通過觀測網(wǎng)絡(luò)輸出數(shù)據(jù)辨識網(wǎng)絡(luò)拓?fù)涫菑?fù)雜網(wǎng)絡(luò)分析、預(yù)測和控制的必要條件,對于深入認(rèn)識復(fù)雜網(wǎng)絡(luò)進而實現(xiàn)調(diào)控具有重要意義。復(fù)雜網(wǎng)絡(luò)拓?fù)浔孀R問題的難點如下:①拓?fù)鋾r變:受噪音、信號傳輸?shù)膿頂D阻塞等因素的影響導(dǎo)致網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)會隨時間有所變化,如作戰(zhàn)網(wǎng)絡(luò)中各作戰(zhàn)單元之間的連接關(guān)系會隨時間的變化而變化;②節(jié)點動力學(xué)參數(shù)未知;③節(jié)點的狀態(tài)部分可測:受條件的限制只有部分狀態(tài)可測量;④當(dāng)網(wǎng)絡(luò)規(guī)模N很大時,算法計算量激增:對具有N個節(jié)點的網(wǎng)絡(luò),通常有N2個拓?fù)鋮?shù)需要辨識,對于大規(guī)模網(wǎng)絡(luò),算法的運算量較大,而實際中可能只關(guān)心部分重要節(jié)點之間的連接關(guān)系,因此往往不需要對整個網(wǎng)絡(luò)拓?fù)鋮?shù)進行全部辨識�，F(xiàn)有方法在處理節(jié)點動力學(xué)參數(shù)未知只有部分狀態(tài)可測和時變拓?fù)涞拇笠?guī)模網(wǎng)絡(luò)局部拓?fù)浔孀R問題時都存在著局限性。本文首先對復(fù)雜網(wǎng)絡(luò)拓?fù)浔孀R問題進行了闡述,對近年提出的相關(guān)方法進行了全面的回顧,具體包括:基于同步方法、基于壓縮感知理論方法以及基于互信息理論方法,討論了各類復(fù)雜網(wǎng)絡(luò)拓?fù)浔孀R方法的基本思路,分析了各類方法的特點,通過數(shù)值仿真,驗證了各類方法的有效性。針對節(jié)點狀態(tài)部分可測的問題,基于輸出耦合模型本文利用輸出變量驅(qū)動響應(yīng)網(wǎng)絡(luò),在只有部分狀態(tài)可測的情況下,對節(jié)點動力學(xué)參數(shù)未知的時變網(wǎng)絡(luò)拓?fù)溥M行了局部拓?fù)浔孀R。依據(jù)Lyapunov穩(wěn)定性理論,分析了響應(yīng)網(wǎng)絡(luò)與待辨識網(wǎng)絡(luò)同步的條件,證明了拓?fù)浔孀R方法的可行性。通過多個數(shù)值仿真舉例,驗證了本文方法的有效性。時滯總是出現(xiàn)在各種現(xiàn)實網(wǎng)絡(luò)中,比如通信網(wǎng)絡(luò)、生物網(wǎng)絡(luò)等網(wǎng)絡(luò),通常由有限的信號傳輸速度或容量等因素引起。本文基于壓縮感知理論考慮具有耦合時滯的網(wǎng)絡(luò)拓?fù)浔孀R問題,利用相對較少的數(shù)據(jù)可以達(dá)到辨識效果。首先給出了基于壓縮感知理論的具有耦合時滯的網(wǎng)絡(luò)拓?fù)浔孀R基本思路。然后分析了狀態(tài)變量導(dǎo)數(shù)的獲取方法,通過對比五點公式法和Tikhonov正則化方法可知,由于Tikhonov正則化方法考慮了數(shù)據(jù)的誤差水平,在一定的誤差范圍內(nèi),可以更好的得到近似的導(dǎo)數(shù)值。最后利用Tikhonov正則化方法求取狀態(tài)變量導(dǎo)數(shù),利用多面體面追蹤算法(Polytope Faces Pursuit, PFP)對信號進行重構(gòu),通過數(shù)值仿真,驗證了本文方法的有效性。
[Abstract]:As human society becomes more and more networked, it is necessary to understand and analyze the complex network deeply and comprehensively. There may be uncertainties in complex networks, such as unknown node dynamics and network topology. In the case of unknown network topology, identification of network topology by observing network output data is a necessary condition for complex network analysis, prediction and control, which is of great significance for further understanding complex network and realizing regulation and control. The difficulties of complex network topology identification are as follows: (1) topology time-varying: due to the influence of noise, congestion of signal transmission and other factors, the topology of the network will change with time. For example, the connection between each combat unit in the combat network will change with time. The dynamic parameters of 2 nodes are unknown, the state of 3 nodes is partially measurable, and only part of the state can be measured under the restriction of conditions. (4) when the network size N is very large, the computational complexity of the algorithm increases rapidly: for a network with N nodes, there are usually N 2 topological parameters to be identified, but for a large scale network, the computational complexity of the algorithm is large. However, in practice, only the connections between some important nodes may be concerned, so it is not necessary to identify the topology parameters of the whole network. The existing methods have limitations in dealing with the problem of local topology identification of large-scale networks with unknown dynamic parameters and only partially measurable and time-varying topologies. In this paper, the topology identification problem of complex network is discussed, and the related methods proposed in recent years are reviewed, including: based on synchronization method, based on compressed sensing theory and based on mutual information theory. This paper discusses the basic ideas of topology identification methods for complex networks, analyzes the characteristics of these methods, and verifies the effectiveness of these methods by numerical simulation. Based on the output coupling model, the response network is driven by output variables. The local topology identification of time-varying network with unknown node dynamic parameters is presented. Based on the Lyapunov stability theory, the synchronization condition between the response network and the network to be identified is analyzed, and the feasibility of the topology identification method is proved. The effectiveness of this method is verified by several numerical simulation examples. Time delay is always found in various real networks, such as communication networks, biological networks and so on, which are usually caused by limited signal transmission speed or capacity. In this paper, the problem of network topology identification with coupled delay is considered based on the theory of compressed perception, and the identification effect can be achieved by using relatively few data. Firstly, the basic idea of network topology identification with coupled delay based on compressed sensing theory is presented. By comparing the five-point formula method and the Tikhonov regularization method, we can see that because the Tikhonov regularization method considers the error level of the data, it is within a certain error range. The approximate derivative value can be obtained better. Finally, the derivative of state variables is obtained by Tikhonov regularization method, and the signal is reconstructed by polyhedron surface tracing algorithm (Polytope Faces Pursuit, PFP). The effectiveness of this method is verified by numerical simulation.
【學(xué)位授予單位】：西安理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：O157.5
本文編號：2382112
[Abstract]:As human society becomes more and more networked, it is necessary to understand and analyze the complex network deeply and comprehensively. There may be uncertainties in complex networks, such as unknown node dynamics and network topology. In the case of unknown network topology, identification of network topology by observing network output data is a necessary condition for complex network analysis, prediction and control, which is of great significance for further understanding complex network and realizing regulation and control. The difficulties of complex network topology identification are as follows: (1) topology time-varying: due to the influence of noise, congestion of signal transmission and other factors, the topology of the network will change with time. For example, the connection between each combat unit in the combat network will change with time. The dynamic parameters of 2 nodes are unknown, the state of 3 nodes is partially measurable, and only part of the state can be measured under the restriction of conditions. (4) when the network size N is very large, the computational complexity of the algorithm increases rapidly: for a network with N nodes, there are usually N 2 topological parameters to be identified, but for a large scale network, the computational complexity of the algorithm is large. However, in practice, only the connections between some important nodes may be concerned, so it is not necessary to identify the topology parameters of the whole network. The existing methods have limitations in dealing with the problem of local topology identification of large-scale networks with unknown dynamic parameters and only partially measurable and time-varying topologies. In this paper, the topology identification problem of complex network is discussed, and the related methods proposed in recent years are reviewed, including: based on synchronization method, based on compressed sensing theory and based on mutual information theory. This paper discusses the basic ideas of topology identification methods for complex networks, analyzes the characteristics of these methods, and verifies the effectiveness of these methods by numerical simulation. Based on the output coupling model, the response network is driven by output variables. The local topology identification of time-varying network with unknown node dynamic parameters is presented. Based on the Lyapunov stability theory, the synchronization condition between the response network and the network to be identified is analyzed, and the feasibility of the topology identification method is proved. The effectiveness of this method is verified by several numerical simulation examples. Time delay is always found in various real networks, such as communication networks, biological networks and so on, which are usually caused by limited signal transmission speed or capacity. In this paper, the problem of network topology identification with coupled delay is considered based on the theory of compressed perception, and the identification effect can be achieved by using relatively few data. Firstly, the basic idea of network topology identification with coupled delay based on compressed sensing theory is presented. By comparing the five-point formula method and the Tikhonov regularization method, we can see that because the Tikhonov regularization method considers the error level of the data, it is within a certain error range. The approximate derivative value can be obtained better. Finally, the derivative of state variables is obtained by Tikhonov regularization method, and the signal is reconstructed by polyhedron surface tracing algorithm (Polytope Faces Pursuit, PFP). The effectiveness of this method is verified by numerical simulation.
【學(xué)位授予單位】：西安理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：O157.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 周仁;任海鵬;;復(fù)雜網(wǎng)絡(luò)系統(tǒng)的拓?fù)浣Y(jié)構(gòu)辨識方法[J];西安理工大學(xué)學(xué)報;2017年01期
2 Junchan ZHAO;M.A.AZIZ-ALAOUI;Cyrille BERTELLE;Nathalie CORSON;;Sinusoidal disturbance induced topology identification of Hindmarsh-Rose neural networks[J];Science China(Information Sciences);2016年11期
3 WANG YingFei;WU XiaoQun;FENG Hui;LU JunAn;Lü JinHu;;Topology inference of uncertain complex dynamical networks and its applications in hidden nodes detection[J];Science China(Technological Sciences);2016年08期
4 柯婷婷;;稀疏復(fù)雜網(wǎng)絡(luò)的識別（英文）[J];數(shù)學(xué)雜志;2015年04期
5 劉丹峰;吳召艷;葉青伶;;Structure identification of an uncertain network coupled with complex-variable chaotic systems via adaptive impulsive control[J];Chinese Physics B;2014年04期
6 祝大偉;涂俐蘭;;隨機擾動下Lorenz混沌系統(tǒng)的自適應(yīng)同步與參數(shù)識別[J];物理學(xué)報;2013年05期
7 唐圣學(xué);陳麗;何怡剛;;Optimization-based topology identification of complex networks[J];Chinese Physics B;2011年11期
8 梅蓉;吳慶憲;陳謀;姜長生;;基于時變延遲混沌神經(jīng)網(wǎng)絡(luò)的H_∞同步保密通信[J];系統(tǒng)工程與電子技術(shù);2011年09期
9 萬佑紅;王鎖萍;蔣國平;;基于觀測器的復(fù)雜網(wǎng)絡(luò)辨識新方法研究[J];電子學(xué)報;2010年05期
10 陳姚;呂金虎;;復(fù)雜動態(tài)網(wǎng)絡(luò)的有限時間同步[J];系統(tǒng)科學(xué)與數(shù)學(xué);2009年10期
，本文編號：2382112
本文鏈接：http://sikaile.net/kejilunwen/yysx/2382112.html
最近更新
教材專著
