發(fā)布時間：2020-07-13 13:04

【摘要】： 現(xiàn)實世界的許多系統(tǒng)都以網(wǎng)絡(luò)形式存在,例如人際關(guān)系網(wǎng)、因特網(wǎng)等等。隨著對網(wǎng)絡(luò)性質(zhì)的物理意義和數(shù)學特性的研究不斷深入,研究者發(fā)現(xiàn)大多數(shù)真實網(wǎng)絡(luò)具有一個共同性質(zhì),即社團結(jié)構(gòu)。復(fù)雜網(wǎng)絡(luò)社團結(jié)構(gòu)挖掘?qū)Ψ治鰪?fù)雜網(wǎng)絡(luò)的拓撲結(jié)構(gòu)、認識復(fù)雜網(wǎng)絡(luò)的功能、發(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)的隱藏規(guī)律以及預(yù)測復(fù)雜網(wǎng)絡(luò)的行為等方面具有非常重要的理論意義,而且具有廣泛的應(yīng)用前景,現(xiàn)在已被用于恐怖組織識別、組織結(jié)構(gòu)管理等社會網(wǎng)絡(luò)分析、新陳代謝網(wǎng)絡(luò)分析等眾多領(lǐng)域。 目前已經(jīng)存在多種社團結(jié)構(gòu)挖掘的算法,但普遍存在空間或者時間復(fù)雜度高等問題,而且只能處理僅包含“正關(guān)系”的一般復(fù)雜網(wǎng)絡(luò),符號網(wǎng)絡(luò)(signed network)是指包含正、負兩種關(guān)系的復(fù)雜網(wǎng)絡(luò),是對一般復(fù)雜網(wǎng)絡(luò)描述能力的推廣。本文探討了基于貪婪算法的社團結(jié)構(gòu)挖掘算法,其時間復(fù)雜度相對較小,算法擴展后適用于符號網(wǎng)絡(luò)的社團結(jié)構(gòu)挖掘,與GN算法的對比實驗驗證了算法的有效性和可行性。 隨著復(fù)雜網(wǎng)絡(luò)領(lǐng)域研究成果不斷涌現(xiàn),如何應(yīng)用這些成果成為一個新的研究熱點,本文對復(fù)雜網(wǎng)絡(luò)理論應(yīng)用做了探索性研究。 本文主要完成了以下工作: (1)實現(xiàn)GN算法,以Zachary網(wǎng)絡(luò)作為數(shù)據(jù)集,對算法性能做了分析。 (2)針對GN算法的不足,探討了基于貪婪算法的社團結(jié)構(gòu)挖掘算法,與GN算法的對比試驗驗證了算法的性能。 (3)擴展基于貪婪算法的社團結(jié)構(gòu)挖掘算法,解決符號網(wǎng)絡(luò)中的社團結(jié)構(gòu)挖掘問題。 (4)建立電力調(diào)度網(wǎng)物理模型及對應(yīng)的鄰接矩陣,應(yīng)用本文探討的基于貪婪算法的社團結(jié)構(gòu)挖掘算法進行挖掘,得到電力調(diào)度網(wǎng)分級調(diào)度子網(wǎng)拓撲。 (5)以小世界網(wǎng)絡(luò)理論為依據(jù),對三相整流電路進行網(wǎng)絡(luò)拓撲分析,構(gòu)建各種短路和開路等情況下的小世界網(wǎng)絡(luò)模型,計算特征參數(shù),并歸納總結(jié)其網(wǎng)絡(luò)特征和特性,探究其規(guī)律,為進一步研究小世界網(wǎng)絡(luò)理論在電力電子系統(tǒng)的故障診斷應(yīng)用奠定了基礎(chǔ)。
【學位授予單位】：廣西師范學院
【學位級別】：碩士
【學位授予年份】：2010
【分類號】：N941.4
【圖文】：

的網(wǎng)絡(luò)都是由多個社團結(jié)構(gòu)組成的，一般情況下社接很緊密，但是不同社團結(jié)構(gòu)節(jié)點之間的連接相對這種拓撲屬性廣泛存在，我們稱之為社團結(jié)構(gòu)[3]。含三個社團結(jié)構(gòu)，分別對應(yīng)圖中三個橢圓部分。

Zachary研究的空手道俱樂部內(nèi)部成員的關(guān)系網(wǎng)絡(luò)

在層次聚類樹上任意一個位置劃一條水平線，就得到了對應(yīng)的社團結(jié)構(gòu)劃分，我們在劃分為兩個社團結(jié)構(gòu)的位置劃了一條水平線，得到了該網(wǎng)絡(luò)的最好劃分，其最終結(jié)果如圖 3-4 所示。從圖中我們可以看到，只有節(jié)點 3 的劃分出現(xiàn)了錯誤，其余節(jié)點的劃分全部正確，驗證了 GN 算法的有效性。

【相似文獻】

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

1 王眾托;;關(guān)于超網(wǎng)絡(luò)的一點思考[J];上海理工大學學報;2011年03期

2 謝福鼎;張大為;黃丹;張永;孫巖;;尋找復(fù)雜網(wǎng)絡(luò)社團的稠密集算法(英文)[J];電子科技大學學報;2011年04期

3 續(xù)婷;朱烽;;BA無標度網(wǎng)絡(luò)中的SIR模型[J];數(shù)學的實踐與認識;2011年11期

4 曹俊杰;鄭利斌;陳銘;;蛋白質(zhì)互作網(wǎng)絡(luò)的分形分析[J];浙江大學學報(理學版);2011年04期

5 陳國強;陳亮;;一種基于資源分配策略的復(fù)雜網(wǎng)絡(luò)中心性測度[J];計算機科學;2011年08期

6 李振福;李亞軍;孫建平;;北極航道海運網(wǎng)絡(luò)的國家權(quán)益格局復(fù)雜特征研究[J];極地研究;2011年02期

7 范云;張榮;過榴曉;;時變耦合網(wǎng)絡(luò)的完全同步[J];江南大學學報(自然科學版);2011年03期

8 杜方;宣琦;吳鐵軍;;基于相似度傳播的復(fù)雜網(wǎng)絡(luò)間節(jié)點匹配算法[J];信息與控制;2011年03期

9 李小葉;王紅蕾;;城市公共交通網(wǎng)絡(luò)的級聯(lián)失效研究[J];機械與電子;2010年S1期

10 宋智玲;賈小珠;;一種基于聚類技術(shù)和蟻群算法的社團發(fā)現(xiàn)方法[J];青島大學學報(自然科學版);2011年02期

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

1 汪秉宏;車宏安;;復(fù)雜網(wǎng)絡(luò)與復(fù)雜系統(tǒng)[A];第三屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學術(shù)論壇論文集[C];2006年

2 陳美榮;;回顧與展望(代序)[A];2006全國復(fù)雜網(wǎng)絡(luò)學術(shù)會議論文集[C];2006年

3 高亮;樊瑛;吳金閃;狄增如;;復(fù)雜網(wǎng)絡(luò)的最短路徑回路性質(zhì)初探[A];2006全國復(fù)雜網(wǎng)絡(luò)學術(shù)會議論文集[C];2006年

4 方錦清;;非線性網(wǎng)絡(luò)的動力學復(fù)雜性研究進展[A];全國復(fù)雜系統(tǒng)研究論壇論文集（一）[C];2005年

5 方錦清;;序言[A];第四屆全國網(wǎng)絡(luò)科學學術(shù)論壇暨研究生暑期學校論文集[C];2008年

6 楊月全;余星火;張?zhí)炱?;時變內(nèi)耦合復(fù)雜網(wǎng)絡(luò)的平衡態(tài)同步smart變結(jié)構(gòu)控制(英文)[A];2009年中國智能自動化會議論文集（第八分冊）[控制理論與應(yīng)用（�？[C];2009年

7 吳曉鋒;陳曄;;艦艇作戰(zhàn)系統(tǒng)網(wǎng)絡(luò)復(fù)雜性及其分析[A];第二屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學術(shù)論壇論文集[C];2005年

8 司守奎;溫巧林;孫璽箐;許波林;;復(fù)雜網(wǎng)絡(luò)及其在軍事領(lǐng)域的應(yīng)用研究展望[A];2009年中國智能自動化會議論文集（第三分冊）[C];2009年

9 吳俊;譚躍進;;非標度網(wǎng)絡(luò)理論及其應(yīng)用綜述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年

10 李平;汪秉宏;;證券指數(shù)的權(quán)重網(wǎng)絡(luò)[A];第二屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學術(shù)論壇論文集[C];2005年

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

1 潘金寬;用復(fù)雜網(wǎng)絡(luò)思維看體系破擊的科學內(nèi)涵[N];戰(zhàn)士報;2007年

2 本報記者 胡英;在復(fù)雜網(wǎng)絡(luò)中“緝毒”[N];計算機世界;2003年

3 李;復(fù)雜網(wǎng)絡(luò) 矢量考量[N];中國計算機報;2004年

4 本報記者　房琳琳;數(shù)學正向知識和生產(chǎn)領(lǐng)域全面滲透[N];科技日報;2006年

5 北京郵電大學 張民;跳出“技術(shù)短板”[N];通信產(chǎn)業(yè)報;2006年

6 靈知　梅思 記者 葛靜;優(yōu)化財稅結(jié)構(gòu)挖掘增收潛力[N];南昌日報;2009年

7 華中科技大學 范如國;基于復(fù)雜網(wǎng)絡(luò)理論的改革開放制度演化分析[N];光明日報;2008年

8 北京郵電大學光通信中心 張民;RPR商用轉(zhuǎn)型仍需“雙連跳”[N];通信產(chǎn)業(yè)報;2005年

9 張云;壽陽出臺十條措施增加農(nóng)民收入[N];山西經(jīng)濟日報;2007年

10 陳波;關(guān)注信息化戰(zhàn)爭“無尺度網(wǎng)絡(luò)”[N];解放軍報;2006年

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

1 周海平;復(fù)雜網(wǎng)絡(luò)的演化模型及傳播動力學研究[D];貴州大學;2009年

2 郭龍;復(fù)雜網(wǎng)絡(luò)上自組織臨界現(xiàn)象及Opinion演化動力學研究[D];華中師范大學;2010年

3 郭淑娟;復(fù)雜網(wǎng)絡(luò)的混沌同步與參數(shù)估計[D];上海大學;2010年

4 何紅生;非線性波動與復(fù)雜網(wǎng)絡(luò)的研究[D];蘭州大學;2006年

5 賈春曉;基于復(fù)雜網(wǎng)絡(luò)的推薦算法和合作行為研究[D];中國科學技術(shù)大學;2011年

6 潘新;基于復(fù)雜網(wǎng)絡(luò)的輿情傳播模型研究[D];大連理工大學;2010年

7 史冬梅;復(fù)雜網(wǎng)絡(luò)上的合作涌現(xiàn)空間公共品博弈中的異質(zhì)性研究[D];中國科學技術(shù)大學;2011年

8 杜文博;面向航空交通系統(tǒng)的復(fù)雜網(wǎng)絡(luò)與網(wǎng)絡(luò)動力學研究[D];中國科學技術(shù)大學;2010年

9 房艷君;一般復(fù)雜網(wǎng)絡(luò)及經(jīng)濟網(wǎng)絡(luò)的動態(tài)模型與穩(wěn)定性研究[D];山東師范大學;2010年

10 倪順江;基于復(fù)雜網(wǎng)絡(luò)理論的傳染病動力學建模與研究[D];清華大學;2009年

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

1 劉麗;復(fù)雜網(wǎng)絡(luò)中具有抑制作用的雙信息傳播建模與仿真[D];青島大學;2010年

2 王忠;復(fù)雜網(wǎng)絡(luò)在區(qū)域集群經(jīng)濟發(fā)展中的風險及控制研究[D];江蘇大學;2010年

3 李天華;加權(quán)復(fù)雜網(wǎng)絡(luò)的病毒傳播和免疫策略研究[D];廣西師范大學;2010年

4 張喜娟;具有風險預(yù)知的復(fù)雜網(wǎng)絡(luò)傳染病模型研究[D];中北大學;2010年

5 汪大明;復(fù)雜網(wǎng)絡(luò)社團模型與結(jié)構(gòu)研究[D];國防科學技術(shù)大學;2010年

6 劉亞冰;復(fù)雜網(wǎng)絡(luò)中的社團結(jié)構(gòu)特性研究[D];上海交通大學;2010年

7 樊俊;復(fù)雜網(wǎng)絡(luò)中的影響維度：模型及實例[D];蘭州大學;2006年

8 張迪;復(fù)雜網(wǎng)絡(luò)及其上的病毒傳播和演化博弈的研究[D];西安電子科技大學;2010年

9 尹可可;基于復(fù)雜網(wǎng)絡(luò)理論的三大產(chǎn)業(yè)間相互作用研究[D];北京郵電大學;2011年

10 陶建平;基于復(fù)雜網(wǎng)絡(luò)的模糊C均值聚類算法在校園網(wǎng)絡(luò)安全評估的應(yīng)用研究[D];合肥工業(yè)大學;2010年

本文編號：2753506