發(fā)布時(shí)間：2018-02-27 01:30

  本文關(guān)鍵詞： 復(fù)雜網(wǎng)絡(luò) 數(shù)據(jù)分析 網(wǎng)絡(luò)結(jié)構(gòu)特征分析 動(dòng)態(tài)過程 免疫控制策略　出處：《浙江大學(xué)》2014年博士論文　論文類型：學(xué)位論文

【摘要】：隨著現(xiàn)實(shí)復(fù)雜系統(tǒng)數(shù)據(jù)的可獲得和可分析,人們對(duì)系統(tǒng)網(wǎng)絡(luò)化結(jié)構(gòu)特征的理解逐漸深入,尤其是針對(duì)結(jié)構(gòu)特征與系統(tǒng)行為機(jī)制關(guān)系的分析越來(lái)越受到研究者的關(guān)注。本文在綜述了復(fù)雜網(wǎng)絡(luò)理論系統(tǒng)結(jié)構(gòu)特征研究現(xiàn)狀的基礎(chǔ)上,從網(wǎng)絡(luò)化建模與分析的角度對(duì)對(duì)象內(nèi)在特征進(jìn)行深入挖掘,并進(jìn)一步針對(duì)網(wǎng)絡(luò)結(jié)構(gòu)對(duì)網(wǎng)絡(luò)上動(dòng)態(tài)過程機(jī)制的影響展開具體研究。在這一主線上,本文的主要研究?jī)?nèi)容如下： (1)在復(fù)雜網(wǎng)絡(luò)建模與對(duì)象結(jié)構(gòu)特性分析方面,針對(duì)流程工業(yè)煉油系統(tǒng)進(jìn)行復(fù)雜任務(wù)—資源網(wǎng)絡(luò)建模,結(jié)合生產(chǎn)方案和裝置功能對(duì)網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行分析。根據(jù)生產(chǎn)規(guī)則建立的簡(jiǎn)化模型可以驗(yàn)證結(jié)構(gòu)特征的可靠性,說明結(jié)構(gòu)特征與生產(chǎn)過程的緊密聯(lián)系,網(wǎng)絡(luò)分析方法能夠?yàn)橄到y(tǒng)的整體分析提供可用信息。 (2)當(dāng)數(shù)據(jù)規(guī)模和復(fù)雜程度增加時(shí),網(wǎng)絡(luò)化的分析方法可以進(jìn)一步結(jié)合對(duì)象屬性和結(jié)構(gòu)特征,深入挖掘數(shù)據(jù)的內(nèi)在信息。使用某網(wǎng)站的在線交易數(shù)據(jù),構(gòu)建城市交易關(guān)系網(wǎng)絡(luò),充分利用網(wǎng)絡(luò)中節(jié)點(diǎn)的全局連接關(guān)系,通過骨干分析方法和資金流動(dòng)試驗(yàn),深入挖掘?qū)ο蠼Y(jié)構(gòu)特征中蘊(yùn)含的信息。從網(wǎng)絡(luò)的視角對(duì)我國(guó)各地的在線交易水平進(jìn)行綜合分析,并運(yùn)用可視化技術(shù)將結(jié)果進(jìn)行展示,體現(xiàn)出結(jié)構(gòu)特征分析在數(shù)據(jù)挖掘方面提供的獨(dú)特視角。 (3)在網(wǎng)絡(luò)結(jié)構(gòu)特征與系統(tǒng)動(dòng)態(tài)機(jī)制的關(guān)系研究方面,首先探討不同的靜態(tài)網(wǎng)絡(luò)結(jié)構(gòu)特征對(duì)網(wǎng)絡(luò)上動(dòng)態(tài)過程帶來(lái)的影響。對(duì)供應(yīng)鏈網(wǎng)絡(luò)上物流過程的分析發(fā)現(xiàn),現(xiàn)實(shí)系統(tǒng)中常見的簇結(jié)構(gòu)會(huì)明顯改善系統(tǒng)資源的有效利用,幫助供應(yīng)鏈網(wǎng)絡(luò)獲得更高的物流效率。這一分析明確了結(jié)構(gòu)特征對(duì)系統(tǒng)動(dòng)態(tài)機(jī)制的影響作用,并在特定對(duì)象中進(jìn)行了量化比較。 (4)針對(duì)結(jié)構(gòu)隨時(shí)間變化的網(wǎng)絡(luò),討論動(dòng)態(tài)網(wǎng)絡(luò)結(jié)構(gòu)對(duì)網(wǎng)絡(luò)上動(dòng)態(tài)過程機(jī)制的影響。在利用活性驅(qū)動(dòng)模型建立的動(dòng)態(tài)網(wǎng)絡(luò)上,使用種群感染模型模擬消息、疾病等傳播過程,結(jié)合感染和擴(kuò)散兩個(gè)具體傳播機(jī)制,對(duì)傳播過程的全局?jǐn)U散閾值進(jìn)行了解析分析,仿真試驗(yàn)進(jìn)一步驗(yàn)證了結(jié)構(gòu)動(dòng)態(tài)特性對(duì)傳播過程的具體影響。 (5)針對(duì)結(jié)構(gòu)隨時(shí)間變化的網(wǎng)絡(luò),探討利用結(jié)構(gòu)信息的控制方法對(duì)網(wǎng)絡(luò)上動(dòng)態(tài)過程的控制作用。結(jié)合活性驅(qū)動(dòng)模型的動(dòng)態(tài)結(jié)構(gòu)信息,提出隨機(jī)、目標(biāo)、鄰居三種免疫策略。通過理論推導(dǎo)和仿真試驗(yàn),比較三種策略對(duì)傳播過程的控制效果。結(jié)果顯示,三種策略都可以對(duì)傳播過程起到一定的抑制作用,其中目標(biāo)免疫策略的控制效果最好,隨機(jī)策略的效果最弱,鄰居免疫策略能夠克服全局信息的缺失,提供較好的控制效果,是一種適用于動(dòng)態(tài)網(wǎng)絡(luò)中傳播過程的控制方法。 最后在總結(jié)全文的基礎(chǔ)上,提出了復(fù)雜網(wǎng)絡(luò)理論結(jié)構(gòu)特征分析與應(yīng)用方面有待深入研究的幾個(gè)問題。
[Abstract]:With the availability and analysis of real complex system data, people have a deeper understanding of the characteristics of the networked structure of the system. In particular, the analysis of the relationship between structural characteristics and system behavior mechanisms has attracted more and more attention of researchers. In this paper, based on a review of the current research situation of structural characteristics of complex network theory systems, From the angle of network modeling and analysis, the intrinsic characteristics of the object are deeply mined, and the influence of network structure on the dynamic process mechanism on the network is further studied. On this main line, the main contents of this paper are as follows:. 1) in the aspect of complex network modeling and object structure characteristic analysis, complex task-resource network modeling is carried out for refining system of process industry. The network structure is analyzed in combination with the production scheme and the device function. The simplified model established according to the production rules can verify the reliability of the structural features and illustrate the close relationship between the structural features and the production process. The network analysis method can provide the available information for the overall analysis of the system. 2) when the data scale and complexity increase, the network analysis method can further combine the object attribute and the structure characteristic, deeply excavate the internal information of the data, use the online transaction data of a website, construct the city transaction relation network. This paper makes full use of the global connection relationship of nodes in the network, through backbone analysis method and fund flow test, deeply excavates the information contained in the structural characteristics of objects. From the perspective of the network, this paper makes a comprehensive analysis of the level of online transactions in various parts of China. Visualization technology is used to display the results, which reflects the unique perspective of structural feature analysis in data mining. 3) in the research of the relationship between the network structure characteristics and the dynamic mechanism of the system, firstly, the influence of different static network structure characteristics on the dynamic process on the network is discussed, and the analysis of the logistics process in the supply chain network shows that, The common cluster structure in the real system will obviously improve the effective utilization of the system resources and help the supply chain network to obtain higher logistics efficiency. This analysis clarifies the influence of the structural characteristics on the dynamic mechanism of the system. A quantitative comparison is made in a specific object. In this paper, we discuss the influence of dynamic network structure on the dynamic process mechanism of the network. In the dynamic network based on the active driving model, we use the population infection model to simulate the transmission process of message, disease and so on. The global diffusion threshold of the transmission process is analytically analyzed by combining the two specific transmission mechanisms of infection and diffusion. The simulation results further verify the specific influence of the structural dynamic characteristics on the propagation process. In view of the network of structure changing with time, this paper discusses the control effect of the control method of the structure information on the dynamic process on the network. Combining with the dynamic structure information of the active driving model, the random and objective are put forward. Through theoretical derivation and simulation experiments, the control effect of the three strategies on the transmission process is compared. The results show that the three strategies can inhibit the transmission process to a certain extent. The control effect of target immune strategy is the best, and that of random strategy is the weakest. Neighbor immune strategy can overcome the lack of global information and provide better control effect. It is a control method suitable for the propagation process in dynamic network. Finally, on the basis of summing up the full text, several problems that need to be studied deeply in the analysis and application of the structure characteristics of complex network theory are put forward.
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2014
【分類號(hào)】：O157.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 陳關(guān)榮;;復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)環(huán)境下控制理論遇到的問題與挑戰(zhàn)[J];自動(dòng)化學(xué)報(bào);2013年04期

，

本文編號(hào)：1540562