發(fā)布時(shí)間：2018-06-25 02:09

  本文選題：鄰域重疊 + 完全子圖　； 參考：《華東師范大學(xué)》2012年碩士論文

【摘要】：在社會網(wǎng)絡(luò)、神經(jīng)網(wǎng)絡(luò)、萬維網(wǎng)絡(luò)、通信網(wǎng)絡(luò)等中,存在著一種特性——社團(tuán)結(jié)構(gòu)。所以,復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)探測研究,對于拓?fù)浣Y(jié)構(gòu)分析、功能的理解、網(wǎng)絡(luò)動力學(xué)行為預(yù)測等有著重要的意義。是眾多科學(xué)家研究興趣所在。 社團(tuán)結(jié)構(gòu)的劃分可分為鄰域重疊社團(tuán)劃分和非鄰域重疊社團(tuán)劃分�，F(xiàn)在許多鄰域重疊社團(tuán)結(jié)構(gòu)探測算法能夠快速而準(zhǔn)確地實(shí)現(xiàn)中小規(guī)模的網(wǎng)絡(luò)劃分,但是網(wǎng)絡(luò)中存在一些節(jié)點(diǎn),它們完全映射,即兩兩相連,如果這種結(jié)構(gòu)的團(tuán)簇(cluster)數(shù)量增加,節(jié)點(diǎn)和邊的可見度下降,許多算法不能兼容。 基于上述問題,本文提出了基于完全子圖(clique)的鄰域重疊社團(tuán)結(jié)構(gòu)探測算法,針對具有社團(tuán)結(jié)構(gòu)的加權(quán)網(wǎng)絡(luò)模型進(jìn)行研究。以SP500和CSI300兩個(gè)具有重疊結(jié)構(gòu)的證券網(wǎng)絡(luò)為研究對象,利用鄰域重疊社團(tuán)結(jié)構(gòu)探測算法,去研究證券市場的特性,如網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、聚類特性、重疊節(jié)點(diǎn)等。 論文主要貢獻(xiàn)如下： 1.在進(jìn)行社團(tuán)劃分時(shí),劃分步驟為：(1)尋找網(wǎng)絡(luò)中clqiues作為社團(tuán)核心。(2)合并完全子圖。(3)劃分非clique節(jié)點(diǎn)。本文對合并完全子圖步驟進(jìn)行改進(jìn),提出利用重疊程度參數(shù)指標(biāo)合并完全子圖,再利用cliques之間的連接度指標(biāo)進(jìn)一步合并的理論。在處理“非clique節(jié)點(diǎn)”時(shí),提出四種劃分方法,尋找最優(yōu)劃分達(dá)到最佳劃分效果。 2.對滬深300(CSI300)和SP500在金融危機(jī)前和金融危機(jī)下進(jìn)行社團(tuán)的劃分,尋找重疊節(jié)點(diǎn)。通過比較在金融危機(jī)沖擊下的新興市場(CSI300)和成熟市場(S＆P500),他們的共同點(diǎn)是：社團(tuán)數(shù)目明顯下降。說明隨著全球化進(jìn)一步加深,兩個(gè)市場行業(yè)格局不再明顯。同時(shí),也發(fā)現(xiàn)了一些不同之處：美國市場的金融大震蕩,使得社團(tuán)結(jié)構(gòu)完全破壞,而中國市場還有一定的社團(tuán)結(jié)構(gòu)。說明兩市場受到金融危機(jī)沖擊程度的不同。結(jié)合實(shí)際,發(fā)現(xiàn)CSI300海運(yùn)行業(yè)、全國煤炭消費(fèi)行業(yè)在金融危機(jī)下受到了非常大的沖擊。SP500中醫(yī)藥行業(yè)在金融危機(jī)的沖擊下多數(shù)比較樂觀。 3.以CSI300從2005年1月到2010年12月的股票收盤價(jià)為研究對象,通過分析社團(tuán)結(jié)構(gòu)的時(shí)間演化趨勢和社團(tuán)之間重疊節(jié)點(diǎn)的變化規(guī)律。發(fā)現(xiàn)：社團(tuán)結(jié)構(gòu)從清晰到模糊,再到清晰的分布特性。CSI300在2005年沒有重疊節(jié)點(diǎn),隨著時(shí)間的推移,重疊節(jié)點(diǎn)的個(gè)數(shù)呈遞增的趨勢。在2008年,重疊節(jié)點(diǎn)個(gè)數(shù)達(dá)到了一個(gè)峰值。隨后,節(jié)點(diǎn)個(gè)數(shù)呈下降的趨勢。 本論文研究得到了國家自然科學(xué)基金項(xiàng)目的支持,項(xiàng)目名稱《開放式空間加權(quán)網(wǎng)絡(luò)的拓?fù)溲莼�及其�?yōu)化設(shè)計(jì)》,項(xiàng)目編號：11075057。
[Abstract]:In the social network, the neural network, the world wide web and the communication network, there is a characteristic of the community structure. Therefore, the research of the complex network community structure detection is of great significance for the topology analysis, the understanding of the function and the prediction of the network dynamic behavior. It is the interest of many scientists.
The division of community structure can be divided into neighborhood overlapping community division and non neighborhood overlapping community division. Now many neighborhood overlapping community structure detection algorithms can quickly and accurately realize small and medium scale network partition, but there are some nodes in the network, they are fully mapped, that is, 22 connected, if the number of clusters (cluster) of this structure is number. As the volume increases, visibility of nodes and edges decreases, and many algorithms are not compatible.
Based on the above problems, this paper proposes a neighborhood overlapping community structure detection algorithm based on complete subgraph (clique), and studies the weighted network model with community structure. Two overlapping security networks with SP500 and CSI300 are taken as the research object, and the neighborhood reiterative association structure detection algorithm is used to study the securities market. Characteristics such as network topology, clustering characteristics, overlapping nodes and so on.
The main contributions of the paper are as follows:
1. in the division of community, the steps are as follows: (1) looking for clqiues in the network as the core of the community. (2) merging complete subgraphs. (3) dividing the non clique nodes. This paper improves the steps of the combined complete subgraph, and proposes the combination of the overlap degree parameter index to the complete subgraph, and then use the connectivity index between cliques to further merge. In dealing with the "non clique node", four methods are proposed to find the optimal partition to achieve the best division effect.
2. to Shanghai, Shenzhen 300 (CSI300) and SP500 in the division of societies before and under the financial crisis, looking for overlapping nodes. By comparing the emerging markets (CSI300) and mature markets (S & P 500) under the impact of the financial crisis, their common point is that the number of societies has fallen significantly. With the further deepening of globalization, the two market sectors have been further deepened. The situation is no longer obvious. At the same time, some differences are found: the financial turmoil in the United States market has made the community structure completely destroyed, and the Chinese market has a certain community structure. It shows that the two market is affected by the financial crisis. In combination with the reality, the CSI300 shipping industry, the national coal consumption industry is subjected to the financial crisis. To a very big impact,.SP500 Chinese medicine industry under the impact of the financial crisis, most of the more optimistic.
3. the stock closing price of CSI300 from January 2005 to December 2010 was studied. By analyzing the time evolution trend of the community structure and the changing rules of overlapping nodes between societies, it was found that the organization structure from clear to fuzzy and then to clear distribution characteristics.CSI300 did not have overlapping nodes in 2005, and overlapped nodes over time. The number of overlapped nodes reached a peak in 2008, and the number of nodes decreased.
The research is supported by the National Natural Science Foundation project. The project name, the topology evolution of the open space weighted network and its optimization design, project number: 11075057.
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：F832.51;F224

【相似文獻(xiàn)】

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

1 劉煥成;我國證券網(wǎng)絡(luò)發(fā)展分析與研究[J];現(xiàn)代圖書情報(bào)技術(shù);2002年04期

2 朱巖;;證券網(wǎng)絡(luò)安全聯(lián)盟帶來了什么[J];每周電腦報(bào);1998年39期

3 ;鄰域擴(kuò)張何以盛行[J];英才;2004年03期

4 胡斌,黎志成;面向JIT的生產(chǎn)作業(yè)計(jì)劃禁忌搜索算法[J];華中理工大學(xué)學(xué)報(bào);1999年11期

5 趙富強(qiáng);保證券網(wǎng)絡(luò)太平 衛(wèi)股民金融安全——訪網(wǎng)泰金安信息技術(shù)有限公司總經(jīng)理裴泰宏[J];計(jì)算機(jī)安全;2002年01期

6 張哲;;空間離群點(diǎn)檢測算法對比與分析[J];科技創(chuàng)新導(dǎo)報(bào);2010年06期

7 潘力;證券網(wǎng)絡(luò)見功夫——組建重慶國投北京證券營業(yè)部1000點(diǎn)大規(guī)模計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)[J];信息系統(tǒng)工程;1998年12期

8 高超;;MPLS-VPN在證券網(wǎng)絡(luò)中的應(yīng)用[J];中國金融電腦;2011年11期

9 朱玉龍;譚林;;農(nóng)戶合作經(jīng)營團(tuán)隊(duì)的拓?fù)涓拍罴耙饬x[J];安徽農(nóng)業(yè)科學(xué);2010年15期

10 ;Intel保駕證券業(yè)[J];每周電腦報(bào);1997年39期

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

1 姜傳賢;吳正順;劉德寬;陳孝威;;基于鄰域速度傳播的水波生成與擴(kuò)散算法[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會議（NCMT2010）、第6屆全國人機(jī)交互學(xué)術(shù)會議（CHCI2010）、第5屆全國普適計(jì)算學(xué)術(shù)會議（PCC2010）論文集[C];2010年

2 熊用;汪魯才;;基于鄰域標(biāo)記的QR碼識別方法[A];第十五屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2010年

3 趙曉瑋;;證券網(wǎng)絡(luò)的安全組網(wǎng)方案[A];第三屆全國軟件測試會議與移動計(jì)算、柵格、智能化高級論壇論文集[C];2009年

4 劉振剛;王道平;;一類單機(jī)調(diào)度問題的新鄰域及其禁忌搜索算法[A];第二十九屆中國控制會議論文集[C];2010年

5 陳釘均;劉熠;李涵;吳開騰;;變精度覆蓋粗糙集的新型算子研究[A];中國運(yùn)籌學(xué)會模糊信息與模糊工程分會第五屆學(xué)術(shù)年會論文集[C];2010年

6 陳釘均;李涵;劉熠;吳開騰;;程度變精度覆蓋粗糙集模型[A];中國運(yùn)籌學(xué)會模糊信息與模糊工程分會第五屆學(xué)術(shù)年會論文集[C];2010年

7 王俊;周軍元;李賢杰;胡曉黎;李志新;;舌區(qū)與局部極值區(qū)的識別[A];陜西省氣象學(xué)會2005年學(xué)術(shù)交流會論文集[C];2005年

8 孫鑫;陳秋雙;;基于模擬退火算法的合理下料問題研究[A];2003中國控制與決策學(xué)術(shù)年會論文集[C];2003年

9 侯順風(fēng);張佑生;江濤;;基于方向場的紋理合成算法[A];2007系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2007年

10 李然;林和;蔡萬景;李永禮;;基于相容算子的一般關(guān)系數(shù)據(jù)挖掘[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國青年通信學(xué)術(shù)會議論文集[C];2005年

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

1 ;成功案例：漢柏打造證券網(wǎng)絡(luò)金剛不壞身[N];網(wǎng)絡(luò)世界;2011年

2 ;證券網(wǎng)絡(luò)安全系列談[N];中國證券報(bào);2000年

3 首創(chuàng)網(wǎng)絡(luò)安全服務(wù)中心供稿;Internet引發(fā)證券網(wǎng)絡(luò)結(jié)構(gòu)巨變[N];計(jì)算機(jī)世界;2001年

4 北京天融信網(wǎng)絡(luò)安全公司;建立證券網(wǎng)絡(luò)的安全體系[N];財(cái)經(jīng)時(shí)報(bào);2001年

5 陳子湘;廣東國鴻與IBM研討證券網(wǎng)絡(luò)應(yīng)用[N];中國計(jì)算機(jī)報(bào);2000年

6 首創(chuàng)網(wǎng)絡(luò)有限公司供稿;三位一體的證券網(wǎng)絡(luò)安全體系[N];計(jì)算機(jī)世界;2001年

7 ;為證券網(wǎng)絡(luò)“提速”[N];網(wǎng)絡(luò)世界;2001年

8 民安證券有限公司 張建鋒;如何構(gòu)建安全可靠的證券網(wǎng)絡(luò)系統(tǒng)[N];計(jì)算機(jī)世界;2001年

9 國通證券有限公司 鐘洪宣;證券網(wǎng)絡(luò)系統(tǒng)備份設(shè)計(jì)方案[N];網(wǎng)絡(luò)世界;2000年

10 孫靜;證券業(yè)競爭 技術(shù)先行[N];中國電腦教育報(bào);2001年

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

1 薛峰;基于樣圖的紋理合成技術(shù)研究[D];合肥工業(yè)大學(xué);2006年

2 馬賀賀;基于數(shù)據(jù)驅(qū)動的復(fù)雜工業(yè)過程故障檢測方法研究[D];華東理工大學(xué);2013年

3 劉小征;彌散張量成像和高角分辨率彌散成像數(shù)據(jù)的魯棒估計(jì)和有效平滑[D];華東師范大學(xué);2012年

4 孫娜;通信電臺細(xì)微特征研究[D];北京郵電大學(xué);2010年

5 詹宇斌;流形學(xué)習(xí)理論與方法及其應(yīng)用研究[D];國防科學(xué)技術(shù)大學(xué);2011年

6 陳子春;集值信息系統(tǒng)的知識發(fā)現(xiàn)與屬性約簡研究[D];西南交通大學(xué);2011年

7 秦丹陽;移動Ad Hoc網(wǎng)絡(luò)自適應(yīng)路由算法研究[D];哈爾濱工業(yè)大學(xué);2011年

8 孫偉峰;基于非局部信息的信號與圖像處理算法及其應(yīng)用研究[D];山東大學(xué);2010年

9 孟凡偉;基于近化學(xué)計(jì)量比Mg：Fe：LiNbO_3晶體的體全息相關(guān)識別技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2010年

10 呂哲;注塑制品視覺檢測關(guān)鍵技術(shù)研究[D];東北大學(xué);2009年

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

1 宋軍智;基于安全鄰域和模糊控制的智能汽車自主行駛研究[D];西南交通大學(xué);2012年

2 吳效威;基于鄰域粗集神經(jīng)網(wǎng)絡(luò)的通信信號調(diào)制識別研究[D];太原理工大學(xué);2011年

3 梁曉芳;基于鄰域粗糙集快速屬性約簡神經(jīng)網(wǎng)絡(luò)的調(diào)制信號識別研究[D];太原理工大學(xué);2012年

4 朱雁;陪集圖的CI性[D];廣西大學(xué);2007年

5 邢穎;基于樣圖的紋理合成技術(shù)研究[D];遼寧工程技術(shù)大學(xué);2007年

6 劉玉花;混沌時(shí)間序列的噪聲平滑方法研究[D];大連理工大學(xué);2006年

7 古振泉;基于概率統(tǒng)計(jì)的遙感圖像變化檢測方法研究[D];西安電子科技大學(xué);2010年

8 郝利鵬;一種健壯的ISOMAP算法及其應(yīng)用[D];西安電子科技大學(xué);2009年

9 陸聯(lián)合;連通性、鄰域、路和圈[D];山東師范大學(xué);2009年

10 葉蔓;結(jié)合粗糙集的支持向量機(jī)研究及應(yīng)用[D];青島大學(xué);2009年

，

本文編號：2064034