基于復(fù)雜網(wǎng)絡(luò)的中國(guó)航空網(wǎng)絡(luò)研究
發(fā)布時(shí)間：2018-07-21 20:26
【摘要】：當(dāng)今時(shí)代是信息時(shí)代。復(fù)雜網(wǎng)絡(luò)學(xué)科因?yàn)樾畔⒒谋ㄐ园l(fā)展成為了近年來(lái)新興的研究領(lǐng)域。隨著社會(huì)的不斷發(fā)展,使用網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不但能夠解決現(xiàn)實(shí)社會(huì)中的實(shí)際問(wèn)題,同時(shí)也可以使問(wèn)題更加系統(tǒng)化、直觀化。通過(guò)加深對(duì)復(fù)雜網(wǎng)絡(luò)的研究,可以使網(wǎng)絡(luò)更好的服務(wù)人類,也使人類對(duì)網(wǎng)絡(luò)的認(rèn)識(shí)更加深刻,推動(dòng)復(fù)雜網(wǎng)絡(luò)的進(jìn)一步發(fā)展。第一,運(yùn)用復(fù)雜網(wǎng)絡(luò)知識(shí)分析了中國(guó)航空網(wǎng)絡(luò)的基本結(jié)構(gòu)。運(yùn)用space L和space P兩種建模方式構(gòu)建ANL航空網(wǎng)絡(luò)和ANP航空網(wǎng)絡(luò)。分析結(jié)果證明了ANL航空網(wǎng)絡(luò)和ANP航空網(wǎng)絡(luò)具備復(fù)雜網(wǎng)絡(luò)的基本特性;中國(guó)航空網(wǎng)絡(luò)的吞吐量和航距與度數(shù)的關(guān)系都是冪律分布;中國(guó)航空網(wǎng)絡(luò)中介數(shù)越大的機(jī)場(chǎng),吞吐量和航距越大,但相比度值對(duì)這兩個(gè)因素的影響,介數(shù)相關(guān)系數(shù)較小,而且并不是吞吐量越大,該節(jié)點(diǎn)在網(wǎng)絡(luò)中發(fā)揮的作用就越大。第二,運(yùn)用聚類算法對(duì)中國(guó)航空網(wǎng)絡(luò)進(jìn)行了分析。針對(duì)傳統(tǒng)k-means算法隨機(jī)選擇初始中心所帶來(lái)的問(wèn)題,本文在去除孤立點(diǎn)的前提下選擇距離乘積最遠(yuǎn)的點(diǎn)作為初始中心,這種改進(jìn)明顯提高了算法的準(zhǔn)確率和穩(wěn)定性,聚類質(zhì)量也得到了顯著提升。在用經(jīng)典數(shù)據(jù)集驗(yàn)證改進(jìn)算法的有效性后,將算法運(yùn)用到航空網(wǎng)絡(luò)中去,結(jié)果證明航空網(wǎng)絡(luò)具有非均勻分布的無(wú)標(biāo)度特性和中心化傾向。第三,分別刪除單個(gè)節(jié)點(diǎn)和連續(xù)刪除多個(gè)節(jié)點(diǎn),運(yùn)用網(wǎng)絡(luò)效率、聚集系數(shù)、最大連通子圖相對(duì)大小來(lái)分析中國(guó)航空網(wǎng)絡(luò)的抗毀性。結(jié)果顯示:航空網(wǎng)絡(luò)中,重要機(jī)場(chǎng)在影響連通性方面發(fā)揮著至關(guān)重要的作用;當(dāng)刪除節(jié)點(diǎn)個(gè)數(shù)超過(guò)10個(gè)時(shí),全局網(wǎng)絡(luò)效率下降超過(guò)50%;當(dāng)被攻擊機(jī)場(chǎng)個(gè)數(shù)超過(guò)44個(gè)時(shí),網(wǎng)絡(luò)的全局效率下降99%,因此我們可以得知,中國(guó)航空網(wǎng)絡(luò)抵御蓄意攻擊的能力十分薄弱;比較按度攻擊和按介數(shù)攻擊后的指標(biāo)發(fā)現(xiàn),后者網(wǎng)絡(luò)受到的破壞更大,說(shuō)明在影響網(wǎng)絡(luò)連通性這一方面介數(shù)比度值發(fā)揮的作用大。最后結(jié)合基礎(chǔ)的測(cè)試指標(biāo)提出一種新的抗毀性指標(biāo)iA)(,結(jié)果顯示新的測(cè)試指標(biāo)更接近于現(xiàn)實(shí),效果更好,能夠更全面的考慮三個(gè)測(cè)試指標(biāo),不像傳統(tǒng)算法具有片面性。第四,分析了基于社團(tuán)結(jié)構(gòu)的中國(guó)航空網(wǎng)絡(luò)抗毀性。本文分別提出了基于社團(tuán)結(jié)構(gòu)的新攻擊方式和基于社團(tuán)結(jié)構(gòu)的抗毀性測(cè)試指標(biāo),即考慮了網(wǎng)絡(luò)的整體性能,也考慮到了網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)變化,并且用經(jīng)典網(wǎng)絡(luò)驗(yàn)證了攻擊方式和測(cè)試指標(biāo)的有效性。然后用不同方式攻擊中國(guó)航空網(wǎng)絡(luò),我們可以得到:相比較傳統(tǒng)攻擊方式,基于社團(tuán)的新攻擊方式更容易而且更大程度的破壞了網(wǎng)絡(luò)社團(tuán)的結(jié)構(gòu);新的攻擊方式對(duì)網(wǎng)絡(luò)的穩(wěn)定性也有一定的影響;中國(guó)航空網(wǎng)絡(luò)的每個(gè)社團(tuán)中都有介數(shù)較大的點(diǎn),從一定程度可以證明存網(wǎng)絡(luò)中存在關(guān)鍵機(jī)場(chǎng),所以為了提高網(wǎng)絡(luò)在受到自然災(zāi)害、人為攻擊時(shí)的抗毀性,我們就要加強(qiáng)這些樞紐機(jī)場(chǎng)以及其備降機(jī)場(chǎng)的建設(shè)。本文的主要工作是運(yùn)用復(fù)雜網(wǎng)絡(luò)知識(shí)對(duì)構(gòu)建的中國(guó)航空網(wǎng)絡(luò)進(jìn)行分析,為優(yōu)化航空網(wǎng)絡(luò)線路提供可參考的建議。
[Abstract]:The modern era is the information age. The complex network discipline has become a new research field in recent years because of the explosive development of information. With the continuous development of the society, the use of network topology can not only solve practical problems in the real society, but also make the problem more systematic and intuitive. By deepening the complex network The research can make the network better serve the human being, and make the human understanding of the network more profound and promote the further development of the complex network. First, the basic structure of China's aviation network is analyzed with complex network knowledge. The two modeling methods of space L and space P are used to construct the ANL aviation network and ANP aviation network. It is clear that the ANL aviation network and the ANP aero network have the basic characteristics of complex networks; the relationship between the throughput and the distance and degree of the Chinese aeronautical network is a power law distribution; the greater the number of airports in the China aviation network, the greater the throughput and the distance, but the relative coefficient of the two factors is smaller than the degree of comparison, and it does not. The greater the throughput, the greater the role of the node in the network. Second, using clustering algorithm to analyze the Chinese aeronautical network. Aiming at the problem caused by the random selection of the initial center of the traditional K-means algorithm, this paper selects the farthest point of the distance product as the initial center with the removal of the isolated point, and this improvement is obvious. The accuracy and stability of the algorithm are improved, and the clustering quality has been greatly improved. After the validity of the improved algorithm is verified by the classic dataset, the algorithm is applied to the aero network. The results show that the network has the nonuniform distribution of the scale-free characteristics and the centralization direction. Third, the individual nodes are deleted and the continuous deletion is deleted respectively. Multiple nodes, using network efficiency, aggregation coefficient, and the relative size of the Dalian pass graph to analyze the resistance of China aviation network. The results show that the important airport plays a vital role in influencing connectivity in the aviation network; when the number of deleted nodes is over 10, the efficiency of the global network drops by more than 50%; when attacked the airport When the number is more than 44, the global efficiency of the network is reduced by 99%. Therefore, we can learn that the capability of China aviation network to resist deliberate attack is very weak. Finally, a new anti destruction index iA is proposed based on the basic test index. The results show that the new test index is closer to the reality, the effect is better, and the three test indexes can be considered more comprehensively. Unlike the traditional algorithm, it is not one-sided. Fourth, the damage resistance of China aviation network based on community structure is analyzed. The new attack mode based on community structure and the destructive testing index based on community structure, that is, considering the overall performance of the network, and taking into account the changes in the community structure of the network, and using the classical network to verify the effectiveness of the attack mode and the test index. Then, we can use different formula to attack China's aviation network, we can get the phase. Compared with the traditional attack mode, the new attack mode based on the community is easier and more destructive to the structure of the network community; the new attack mode also has a certain influence on the stability of the network; there are a large number of points in each association of the Chinese aviation network, which can prove the existence of the key airport in the network to a certain extent. In order to improve the network's destruction resistance to natural disasters and human attacks, we should strengthen the construction of these hubs and its Alternate airport. The main work of this paper is to analyze the Chinese aviation network constructed with complex network knowledge and provide some suggestions for optimizing the network lines.
【學(xué)位授予單位】：青島理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：O157.5;TP311.13
[Abstract]:The modern era is the information age. The complex network discipline has become a new research field in recent years because of the explosive development of information. With the continuous development of the society, the use of network topology can not only solve practical problems in the real society, but also make the problem more systematic and intuitive. By deepening the complex network The research can make the network better serve the human being, and make the human understanding of the network more profound and promote the further development of the complex network. First, the basic structure of China's aviation network is analyzed with complex network knowledge. The two modeling methods of space L and space P are used to construct the ANL aviation network and ANP aviation network. It is clear that the ANL aviation network and the ANP aero network have the basic characteristics of complex networks; the relationship between the throughput and the distance and degree of the Chinese aeronautical network is a power law distribution; the greater the number of airports in the China aviation network, the greater the throughput and the distance, but the relative coefficient of the two factors is smaller than the degree of comparison, and it does not. The greater the throughput, the greater the role of the node in the network. Second, using clustering algorithm to analyze the Chinese aeronautical network. Aiming at the problem caused by the random selection of the initial center of the traditional K-means algorithm, this paper selects the farthest point of the distance product as the initial center with the removal of the isolated point, and this improvement is obvious. The accuracy and stability of the algorithm are improved, and the clustering quality has been greatly improved. After the validity of the improved algorithm is verified by the classic dataset, the algorithm is applied to the aero network. The results show that the network has the nonuniform distribution of the scale-free characteristics and the centralization direction. Third, the individual nodes are deleted and the continuous deletion is deleted respectively. Multiple nodes, using network efficiency, aggregation coefficient, and the relative size of the Dalian pass graph to analyze the resistance of China aviation network. The results show that the important airport plays a vital role in influencing connectivity in the aviation network; when the number of deleted nodes is over 10, the efficiency of the global network drops by more than 50%; when attacked the airport When the number is more than 44, the global efficiency of the network is reduced by 99%. Therefore, we can learn that the capability of China aviation network to resist deliberate attack is very weak. Finally, a new anti destruction index iA is proposed based on the basic test index. The results show that the new test index is closer to the reality, the effect is better, and the three test indexes can be considered more comprehensively. Unlike the traditional algorithm, it is not one-sided. Fourth, the damage resistance of China aviation network based on community structure is analyzed. The new attack mode based on community structure and the destructive testing index based on community structure, that is, considering the overall performance of the network, and taking into account the changes in the community structure of the network, and using the classical network to verify the effectiveness of the attack mode and the test index. Then, we can use different formula to attack China's aviation network, we can get the phase. Compared with the traditional attack mode, the new attack mode based on the community is easier and more destructive to the structure of the network community; the new attack mode also has a certain influence on the stability of the network; there are a large number of points in each association of the Chinese aviation network, which can prove the existence of the key airport in the network to a certain extent. In order to improve the network's destruction resistance to natural disasters and human attacks, we should strengthen the construction of these hubs and its Alternate airport. The main work of this paper is to analyze the Chinese aviation network constructed with complex network knowledge and provide some suggestions for optimizing the network lines.
【學(xué)位授予單位】：青島理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：O157.5;TP311.13
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李武;趙嬌燕;嚴(yán)太山;;基于平均差異度優(yōu)選初始聚類中心的改進(jìn)K-均值聚類算法[J];控制與決策;2017年04期
2 唐亮;;一種改進(jìn)的DBSCAN算法[J];電腦知識(shí)與技術(shù);2017年06期
3 曹衛(wèi)華;喬平安;;改進(jìn)K-Means算法的探討與分析[J];電腦知識(shí)與技術(shù);2017年06期
4 王菲菲;李秦;張夢(mèng)佳;;k-means聚類算法的改進(jìn)研究[J];甘肅科技縱橫;2017年03期
5 趙文濤;趙好好;孟令軍;;基于相關(guān)拓?fù)鋭?shì)的社團(tuán)發(fā)現(xiàn)算法[J];計(jì)算機(jī)應(yīng)用與軟件;2017年01期
6 趙文濤;趙好好;孟令軍;;基于節(jié)點(diǎn)內(nèi)聚系數(shù)的局部社團(tuán)發(fā)現(xiàn)算法[J];計(jì)算機(jī)應(yīng)用與軟件;2016年12期
7 伍恒;李文杰;蔣e，
本文編號(hào)：2136758
本文鏈接：http://sikaile.net/shoufeilunwen/xixikjs/2136758.html
最近更新
教材專著
