本文關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò)社團發(fā)現(xiàn)算法與社團關(guān)系演化模型研究

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 社團發(fā)現(xiàn) 演化模型

【摘要】：復(fù)雜網(wǎng)絡(luò)是一種廣泛存在于人類社會與自然界中的系統(tǒng)結(jié)構(gòu),它可以用來捕捉、描述復(fù)雜網(wǎng)絡(luò)系統(tǒng)的演化規(guī)律、演化機制以及它們的動態(tài)行為,為各種看上去互不相同的復(fù)雜網(wǎng)絡(luò)提供處理他們的普適算法。對基于復(fù)雜網(wǎng)絡(luò)的社團發(fā)現(xiàn)算法與實體間關(guān)系演化模型進(jìn)行研究,一方面有利于評估和分析整個網(wǎng)絡(luò)的性能,另一方面也能夠為網(wǎng)絡(luò)協(xié)議的設(shè)計提供理論依據(jù),為提高網(wǎng)絡(luò)的安全性和資源優(yōu)化提供基礎(chǔ)。本文對現(xiàn)有的復(fù)雜網(wǎng)絡(luò)社團發(fā)現(xiàn)算法(包括圖分割法、聚類算法、分裂算法、譜方法、動態(tài)算法、基于統(tǒng)計推斷的算法和基于模塊度的方法等)進(jìn)行分析和比較。對基于信息熵的自組織社團分類算法的基本思想和算法流程進(jìn)行分析并對算法進(jìn)行性能分析,針對該算法的不足,提出一種基于社團成員可獲得平均信息量的自組織算法,并對該算法進(jìn)行設(shè)計和實現(xiàn),并分析其性能。對復(fù)雜網(wǎng)絡(luò)中實體的增長模型進(jìn)行研究,提出單節(jié)點增長模型、塊增長模型和基于通訊難度的增長模型,并對各模型進(jìn)行理論分析和實驗?zāi)M,以驗證本文構(gòu)建的增長模型是否具有高魯棒性、高聚集、集群化和低平均路徑等特性。最后對關(guān)系網(wǎng)絡(luò)內(nèi)部的平衡機制進(jìn)行研究,分析內(nèi)部網(wǎng)絡(luò)節(jié)點間關(guān)系是如何增加、更新、刪除及強弱變化的,使得構(gòu)建的網(wǎng)絡(luò)能夠始終準(zhǔn)確反映實體之間的關(guān)系。通過實驗證明最終的模型是一個具有關(guān)系強弱的、高聚集和高集群性的無標(biāo)度網(wǎng)絡(luò)。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 社團發(fā)現(xiàn) 演化模型
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 摘要5-6
• Abstract6-11
• 第1章 緒論11-19
• 1.1 研究背景和意義11-12
• 1.2 國內(nèi)外研究現(xiàn)狀12-15
• 1.2.1 復(fù)雜網(wǎng)絡(luò)研究現(xiàn)狀12-13
• 1.2.2 社團發(fā)現(xiàn)研究現(xiàn)狀13-15
• 1.3 主要研究內(nèi)容15-17
• 1.4 論文組織結(jié)構(gòu)17-19
• 第2章 相關(guān)理論與技術(shù)19-33
• 2.1 復(fù)雜網(wǎng)絡(luò)基本概念19-25
• 2.1.1 復(fù)雜網(wǎng)絡(luò)概述19
• 2.1.2 復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)19-20
• 2.1.3 復(fù)雜網(wǎng)絡(luò)性能參數(shù)20-21
• 2.1.4 復(fù)雜網(wǎng)絡(luò)基本演化模型21-25
• 2.2 復(fù)雜網(wǎng)絡(luò)中社團結(jié)構(gòu)定義25-26
• 2.3 復(fù)雜網(wǎng)絡(luò)中的社團發(fā)現(xiàn)算法26-32
• 2.3.1 圖分割法26-28
• 2.3.2 聚類算法28-30
• 2.3.3 分裂法30-31
• 2.3.4 譜方法31
• 2.3.5 動態(tài)算法31
• 2.3.6 基于統(tǒng)計推斷的算法31-32
• 2.3.7 算法比較分析32
• 2.4 本章小結(jié)32-33
• 第3章 復(fù)雜網(wǎng)絡(luò)社團發(fā)現(xiàn)算法研究33-45
• 3.1 基于信息熵的自組織社團發(fā)現(xiàn)算法33-38
• 3.1.1 算法基本思想33-34
• 3.1.2 算法流程34-35
• 3.1.3 算法分析35-36
• 3.1.4 實驗結(jié)果及性能分析36-38
• 3.2 基于社團成員可獲得平均信息量的自組織算法38-44
• 3.2.1 算法設(shè)計39-40
• 3.2.2 算法實現(xiàn)40-41
• 3.2.3 實驗結(jié)果及性能分析41-44
• 3.3 本章小結(jié)44-45
• 第4章 基于增長的復(fù)雜網(wǎng)絡(luò)關(guān)系模型構(gòu)建45-69
• 4.1 復(fù)雜網(wǎng)絡(luò)增長性分析45-46
• 4.2 一種基于單節(jié)點增長的復(fù)雜網(wǎng)絡(luò)模型46-51
• 4.2.1 模型構(gòu)建46-47
• 4.2.2 理論分析47-48
• 4.2.3 實驗?zāi)M48-51
• 4.3 一種基于塊增長的復(fù)雜網(wǎng)絡(luò)模型51-62
• 4.3.1 模型構(gòu)建51-55
• 4.3.2 理論分析55-59
• 4.3.3 實驗?zāi)M59-62
• 4.4 基于通訊難度的復(fù)雜網(wǎng)絡(luò)增長模型62-68
• 4.4.1 通訊難度定義62-63
• 4.4.2 模型構(gòu)建63-64
• 4.4.3 理論分析64-65
• 4.4.4 實驗?zāi)M65-68
• 4.5 本章小結(jié)68-69
• 第5章 復(fù)雜網(wǎng)絡(luò)實體間內(nèi)部平衡機制研究69-79
• 5.1 復(fù)雜網(wǎng)絡(luò)內(nèi)部關(guān)系變化分析69
• 5.2 實體間關(guān)系強弱演化機制69-73
• 5.2.1 常見網(wǎng)絡(luò)中的關(guān)系強弱特性69-71
• 5.2.2 復(fù)雜網(wǎng)絡(luò)關(guān)系強弱模型構(gòu)建71-72
• 5.2.3 實驗?zāi)M72-73
• 5.3 關(guān)系的刪除和更新機制73-78
• 5.3.1 反擇優(yōu)刪除機制73-74
• 5.3.2 關(guān)系動態(tài)更新機制74-75
• 5.3.3 實驗?zāi)M75-78
• 5.4 本章小結(jié)78-79
• 第6章 總結(jié)與展望79-81
• 6.1 總結(jié)79
• 6.2 展望79-81
• 參考文獻(xiàn)81-83
• 致謝83

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 張亞寧;馬軍海;;冪律可變的一類無標(biāo)度網(wǎng)絡(luò)演化模型[J];統(tǒng)計與決策;2012年18期

2 于明儉;沈建平;厲光烈;;小x區(qū)域部分子演化模型的改進(jìn)[J];高能物理與核物理;1993年09期

3 許慶瑞,謝章澍;企業(yè)創(chuàng)新協(xié)同及其演化模型研究[J];科學(xué)學(xué)研究;2004年03期

4 高潔,盛昭瀚;產(chǎn)品競爭的產(chǎn)業(yè)演化模型研究[J];中國管理科學(xué);2004年06期

5 王子龍;譚清美;許簫迪;;企業(yè)集群共生演化模型及實證研究[J];中國管理科學(xué);2006年02期

6 李金華;;非正式創(chuàng)新網(wǎng)絡(luò)的演化模型[J];科技管理研究;2007年09期

7 陳琴琴;;復(fù)雜網(wǎng)絡(luò)的演化模型[J];福建論壇(社科教育版);2008年S1期

8 楊碩;楊紀(jì)青;;美國來自世界其它地區(qū)收益的演化模型[J];中小企業(yè)管理與科技(上旬刊);2008年09期

9 王仲君;賀興平;;元胞自動機在細(xì)菌通訊演化模型研究中的可行性[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2009年02期

10 汪婧;榮莉莉;蔡瑩瑩;;基于復(fù)雜網(wǎng)絡(luò)的應(yīng)急預(yù)案體系演化模型[J];系統(tǒng)工程;2013年03期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 章忠志;周水庚;;集團演化生成的無尺度網(wǎng)絡(luò)[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

2 ;Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network Added with Mechanism of Preferential Connection[A];全國復(fù)雜系統(tǒng)研究論壇論文集（二）[C];2005年

3 秦瓊;劉海英;許鵬遠(yuǎn);王志平;張放;;無標(biāo)度演化模型的研究[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

4 孫祥安;周健;;基于距離的復(fù)雜網(wǎng)絡(luò)演化模型[A];2011中國儀器儀表與測控技術(shù)大會論文集[C];2011年

5 雷國雄;陳恩;;制度變遷:一個擬生物演化模型[A];2008年度（第六屆）中國法經(jīng)濟學(xué)論壇論文集（下）[C];2008年

6 郭曉;楊乃定;;聯(lián)盟環(huán)境下基于復(fù)雜網(wǎng)絡(luò)的項目風(fēng)險演化模型構(gòu)建及仿真研究[A];中國系統(tǒng)工程學(xué)會第十八屆學(xué)術(shù)年會論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個領(lǐng)域中的應(yīng)用研究[C];2014年

7 溫睿;程波;馬亞平;;基于邊權(quán)演化模型的心理傳播研究[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

8 于同奎;;“柔性”執(zhí)法與普遍性違法——基于演化模型的經(jīng)濟學(xué)分析[A];中國系統(tǒng)工程學(xué)會第十八屆學(xué)術(shù)年會論文集——A07社會發(fā)展過程中的復(fù)雜系統(tǒng)問題[C];2014年

9 李夢輝;狄增如;;一個基于集團增長的無標(biāo)度網(wǎng)絡(luò)演化模型[A];管理科學(xué)與系統(tǒng)科學(xué)研究新進(jìn)展——第8屆全國青年管理科學(xué)與系統(tǒng)科學(xué)學(xué)術(shù)會議論文集[C];2005年

10 趙廷寧;祁有祥;史辰曦;陳志泊;;基于GIS和CA的荒漠化動態(tài)演化模型研究——以鹽池縣為例[A];中國首屆沙產(chǎn)業(yè)高峰論壇文集[C];2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前9條

1 卜湛;在線網(wǎng)絡(luò)社會行為特征研究及其應(yīng)用[D];南京航空航天大學(xué);2014年

2 吳哲;在線社會網(wǎng)絡(luò)的演化模型及關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2016年

3 章忠志;復(fù)雜網(wǎng)絡(luò)的演化模型研究[D];大連理工大學(xué);2006年

4 趙暉;一般輸運網(wǎng)絡(luò)演化模型及動力學(xué)特征的相關(guān)研究[D];北京交通大學(xué);2007年

5 孫更新;基于多子網(wǎng)復(fù)合復(fù)雜網(wǎng)絡(luò)模型的互聯(lián)網(wǎng)拓?fù)溲莼Ｐ图跋嚓P(guān)性質(zhì)研究[D];青島大學(xué);2013年

6 晉建志;復(fù)雜網(wǎng)絡(luò)基于節(jié)點重要性的社團探測及社團演化模型研究[D];華中師范大學(xué);2014年

7 王學(xué)文;復(fù)雜網(wǎng)絡(luò)的演化模型研究[D];上海大學(xué);2013年

8 齊翔;互惠利他行為的演化模型與仿真[D];華中科技大學(xué);2008年

9 張彪;創(chuàng)新技術(shù)采納決策與擴散問題研究及應(yīng)用[D];華中科技大學(xué);2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 楊文娟;多種情形下的動態(tài)交通分配演化模型研究[D];內(nèi)蒙古大學(xué);2015年

2 徐俊;復(fù)雜網(wǎng)絡(luò)重要節(jié)點排序及其演化模型研究[D];電子科技大學(xué);2015年

3 牛兆山;輿論演化的統(tǒng)計特征研究[D];蘭州交通大學(xué);2015年

4 鮑媛媛;復(fù)雜網(wǎng)絡(luò)中重要節(jié)點挖掘及演化模型分析[D];安徽大學(xué);2016年

5 李夢婷;一類基于經(jīng)典博弈的隨機演化模型[D];南京航空航天大學(xué);2015年

6 侯麗芳;無標(biāo)度網(wǎng)絡(luò)的演化模型研究及應(yīng)用[D];燕山大學(xué);2016年

7 戈文豹;大型活動影響下的交通流演化模型研究[D];內(nèi)蒙古大學(xué);2016年

8 馬棟才;常規(guī)公交競合網(wǎng)絡(luò)復(fù)雜性及演化模型研究[D];哈爾濱工業(yè)大學(xué);2016年

9 楊經(jīng)明;基于復(fù)雜網(wǎng)絡(luò)的無線傳感器網(wǎng)絡(luò)演化模型研究[D];南京郵電大學(xué);2016年

10 張超;壓力連接界面空洞演化模型研究[D];西北工業(yè)大學(xué);2015年

，

本文編號：797047