本文選題：復(fù)雜網(wǎng)絡(luò) + 帶權(quán)網(wǎng)絡(luò)��； 參考：《東北大學(xué)》2014年碩士論文

【摘要】：現(xiàn)實世界當(dāng)中,許多系統(tǒng)都是以復(fù)雜網(wǎng)絡(luò)的形式存在的,世界貿(mào)易網(wǎng)絡(luò)便是其中之一。世界貿(mào)易網(wǎng)絡(luò)是一類時變的有權(quán)的網(wǎng)絡(luò),它是由世界各國之間貿(mào)易往來聯(lián)系形成的復(fù)雜網(wǎng)絡(luò)系統(tǒng)。分析其網(wǎng)絡(luò)拓撲結(jié)構(gòu)特征和網(wǎng)絡(luò)核心子網(wǎng)及核心節(jié)點集對于預(yù)測世界貿(mào)易風(fēng)險具有重要的意義。目前有權(quán)復(fù)雜網(wǎng)絡(luò)的核心子網(wǎng)和核心節(jié)點集的計算方法存在諸多不足,首先是對衡量網(wǎng)絡(luò)中節(jié)點重要性的公式設(shè)計依據(jù)不統(tǒng)一；其次是對核心子網(wǎng)和核心節(jié)點集的大小邊界設(shè)定標準不唯一。因此本文以世界貿(mào)易網(wǎng)絡(luò)為例進行分析,提出了一個新的求有權(quán)網(wǎng)絡(luò)核心子網(wǎng)和核心節(jié)點集的算法。文中主要內(nèi)容包含了兩個部分：(1)通過實際的大規(guī)模國際貿(mào)易數(shù)據(jù)構(gòu)建了多種不同類型的世界貿(mào)易網(wǎng)絡(luò),并詳細的介紹了不同種類網(wǎng)絡(luò)的構(gòu)建方式。著重分析了各類貿(mào)易網(wǎng)絡(luò)的拓撲結(jié)構(gòu)特征并對貿(mào)易網(wǎng)絡(luò)進行了社團分析,進而驗證了貿(mào)易網(wǎng)絡(luò)中的社團結(jié)構(gòu)與當(dāng)前的全球區(qū)域經(jīng)濟一體化相一致的結(jié)論。在此基礎(chǔ)之上,給出了一個基于波達計數(shù)法算法求多層依賴網(wǎng)絡(luò)中節(jié)點重要性排名的方法。(2)提出了通過依據(jù)連邊權(quán)重閾值大小來刪減網(wǎng)絡(luò)連邊,運用滑動窗口方法尋找網(wǎng)絡(luò)達到穩(wěn)定狀態(tài),從而得到網(wǎng)絡(luò)的核心子網(wǎng)和核心節(jié)點集的算法。在此基礎(chǔ)之上,文中也提出來一個依據(jù)統(tǒng)計方法網(wǎng)絡(luò)核心節(jié)點集的方法。通過統(tǒng)計各個節(jié)點在網(wǎng)絡(luò)的大量多層子網(wǎng)的核心子網(wǎng)中出現(xiàn)的頻率,來標識節(jié)點重要性的方法。最后文中通過對多類貿(mào)易網(wǎng)絡(luò)進行大量的實驗,并通過與WTO的年度貿(mào)易報告給出的結(jié)果進行對比分析,驗證了文中所提出的算法的有效性和正確性。
[Abstract]:In the real world, many systems exist in the form of complex networks, and the World Trade Network is one of them. The World Trade Network is a kind of time-varying and powerful network. It is a complex network system formed by the trade connection between countries. It is of great significance to analyze the characteristics of network topology and the core subnet and core node set for predicting the risk of world trade. At present, there are many shortcomings in the calculation methods of the core subnet and the core node set of the complex network. Firstly, the design basis of the formula to measure the importance of the nodes in the network is not uniform. Secondly, the standard of setting the size boundary of core subnet and core node set is not unique. Therefore, taking the World Trade Network as an example, this paper proposes a new algorithm for finding the core subnet and the core node set of the weighted network. The main content of this paper includes two parts: 1) based on the actual large-scale international trade data, this paper constructs a variety of different types of world trade networks, and introduces the construction of different types of networks in detail. The topological characteristics of various trade networks are analyzed emphatically and the association analysis of trade networks is carried out. The conclusion that the community structure in trade networks is consistent with the current global regional economic integration is verified. On the basis of this, a method of calculating the importance ranking of nodes in multi-layer dependent networks based on the algorithm of arrival counting is given.) the method of reducing the connected edges by the weight threshold of connected edges is proposed. The sliding window method is used to find the stable state of the network, and the algorithm of the core subnet and the core node set of the network is obtained. On this basis, a method of network core node set based on statistical method is also proposed in this paper. The method of identifying the importance of nodes is presented by counting the frequency of each node in the core subnet of a large number of multi-layer subnets of the network. In the end, a large number of experiments on multi-class trade networks are carried out, and the results are compared with the results given in WTO's annual trade report, and the validity and correctness of the proposed algorithm are verified.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：O157.5

【相似文獻】

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

1 卓偉;趙偉;;基于子網(wǎng)劃分中新的子網(wǎng)計算模式的探索與實踐[J];科技信息;2010年13期

2 王鴻飛,趙旭偉;淺談子網(wǎng)的劃分[J];大眾科技;2005年07期

3 孫紅科;高金玉;;計算機網(wǎng)絡(luò)中子網(wǎng)的劃分[J];科技信息(科學(xué)教研);2007年31期

4 羅文;陳勇;;局域網(wǎng)子網(wǎng)規(guī)劃探討[J];中國科技信息;2005年24期

5 吳云波;寬帶IP網(wǎng)絡(luò)子網(wǎng)互連節(jié)點控制模型分析[J];西南師范大學(xué)學(xué)報(自然科學(xué)版);2001年02期

6 國慶豐;;普通高校網(wǎng)絡(luò)環(huán)境下圖書館子網(wǎng)的籌建透析[J];合肥教育學(xué)院學(xué)報;2000年04期

7 劉鋼,孟洛明;基于多層子網(wǎng)的新一代信息網(wǎng)網(wǎng)絡(luò)管理體系結(jié)構(gòu)[J];高技術(shù)通訊;2002年04期

8 曾慶田,倪麗娜,范昊,段華;同步與共享合成操作中子網(wǎng)的求解方法[J];山東科技大學(xué)學(xué)報(自然科學(xué)版);2004年02期

9 曹現(xiàn)玲;;IP地址淺析[J];科技信息(科學(xué)教研);2008年20期

10 高志強;邵峰晶;孫仁誠;;基于多子網(wǎng)復(fù)合復(fù)雜網(wǎng)絡(luò)的微博網(wǎng)絡(luò)特性研究[J];科技信息;2013年09期

相關(guān)會議論文 前4條

1 付海濤;彭雷震;喬華;;廣州醫(yī)學(xué)高等�？茖W(xué)校計算機多媒體教學(xué)子網(wǎng)的設(shè)計[A];OA’99辦公自動化全國學(xué)術(shù)研討暨展示會論文集[C];1999年

2 梁淑范;梁振軍;;一種靈活高效的IP子網(wǎng)地址分配方法[A];新世紀 新機遇 新挑戰(zhàn)——知識創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊）[C];2001年

3 徐志斌;鄭大鐘;;同步連接Petri網(wǎng)的性能保持分析[A];1996年中國控制會議論文集[C];1996年

4 夏傳良;;Petri網(wǎng)的T型子網(wǎng)精細化操作性質(zhì)分析及應(yīng)用[A];系統(tǒng)仿真技術(shù)及其應(yīng)用（第7卷）——'2005系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文選編[C];2005年

相關(guān)重要報紙文章 前10條

1 寒江釣叟;一刀兩斷，劃分子網(wǎng)[N];電腦報;2004年

2 ;子網(wǎng)的計算[N];計算機世界;2001年

3 記者 陳莉;“柳州黨建”縣區(qū)子網(wǎng)站開通[N];柳州日報;2010年

4 吳大副;實現(xiàn)兩子網(wǎng)互訪[N];中國電腦教育報;2002年

5 廣東 漣水;IP地址也排序[N];電腦報;2004年

6 韓騰龍 陳廣勝;惠普網(wǎng)絡(luò)打造校園數(shù)字先鋒[N];中國電腦教育報;2005年

7 ;為語音WLAN建立子網(wǎng)（上）[N];網(wǎng)絡(luò)世界;2004年

8 ;為語音WLAN建立子網(wǎng)（下）[N];網(wǎng)絡(luò)世界;2004年

9 孫成;如何計算網(wǎng)段[N];電腦報;2004年

10 無錫江南計算技術(shù)研究所 胡蘇太 李雯;InfiniBand的結(jié)構(gòu)層[N];中國計算機報;2001年

相關(guān)博士學(xué)位論文 前2條

1 錢紅燕;高速移動子網(wǎng)的切換與漫游關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2010年

2 陳曉華;基于IPv6的移動子網(wǎng)路由原理及關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 馮帥;復(fù)雜貿(mào)易網(wǎng)絡(luò)結(jié)構(gòu)分析與核心子網(wǎng)抽取算法研究[D];東北大學(xué);2014年

2 高志強;多子網(wǎng)復(fù)合復(fù)雜網(wǎng)絡(luò)中子網(wǎng)間相關(guān)性質(zhì)研究與實證[D];青島大學(xué);2013年

3 楊雷;生物學(xué)網(wǎng)絡(luò)中完全子網(wǎng)的抽取及網(wǎng)絡(luò)間關(guān)系映射[D];哈爾濱工業(yè)大學(xué);2007年

4 顏沁;專業(yè)財經(jīng)母報與子網(wǎng)融合模式研究[D];復(fù)旦大學(xué);2013年

5 李嘉琳;復(fù)雜網(wǎng)絡(luò)核心子網(wǎng)的構(gòu)造及特性分析[D];大連理工大學(xué);2006年

6 張超;復(fù)雜網(wǎng)絡(luò)中子網(wǎng)提取的排名—重構(gòu)方法[D];清華大學(xué);2011年

7 王璽;傳輸子網(wǎng)的設(shè)計和研究[D];鄭州大學(xué);2013年

8 莫玉芳;具有子網(wǎng)結(jié)構(gòu)的復(fù)雜網(wǎng)絡(luò)的同步和控制研究[D];廣西師范大學(xué);2012年

9 伍園園;網(wǎng)絡(luò)地址匿名研究[D];廣州大學(xué);2009年

10 溫建偉;InfiniBand子網(wǎng)管理技術(shù)的研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2009年

，

本文編號：1962345