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

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

Zachary研究的空手道俱樂部內部成員的關系網絡

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

【相似文獻】

相關期刊論文 前10條

1 王眾托;;關于超網絡的一點思考[J];上海理工大學學報;2011年03期

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

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

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

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

6 李振福;李亞軍;孫建平;;北極航道海運網絡的國家權益格局復雜特征研究[J];極地研究;2011年02期

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

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

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

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

相關會議論文 前10條

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

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

3 高亮;樊瑛;吳金閃;狄增如;;復雜網絡的最短路徑回路性質初探[A];2006全國復雜網絡學術會議論文集[C];2006年

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

5 方錦清;;序言[A];第四屆全國網絡科學學術論壇暨研究生暑期學校論文集[C];2008年

6 楊月全;余星火;張?zhí)炱?;時變內耦合復雜網絡的平衡態(tài)同步smart變結構控制(英文)[A];2009年中國智能自動化會議論文集（第八分冊）[控制理論與應用（專刊）][C];2009年

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

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

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

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

相關重要報紙文章 前10條

1 潘金寬;用復雜網絡思維看體系破擊的科學內涵[N];戰(zhàn)士報;2007年

2 本報記者 胡英;在復雜網絡中“緝毒”[N];計算機世界;2003年

3 李;復雜網絡 矢量考量[N];中國計算機報;2004年

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

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

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

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

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

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

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

相關博士學位論文 前10條

1 周海平;復雜網絡的演化模型及傳播動力學研究[D];貴州大學;2009年

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

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

4 何紅生;非線性波動與復雜網絡的研究[D];蘭州大學;2006年

5 賈春曉;基于復雜網絡的推薦算法和合作行為研究[D];中國科學技術大學;2011年

6 潘新;基于復雜網絡的輿情傳播模型研究[D];大連理工大學;2010年

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

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

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

10 倪順江;基于復雜網絡理論的傳染病動力學建模與研究[D];清華大學;2009年

相關碩士學位論文 前10條

1 劉麗;復雜網絡中具有抑制作用的雙信息傳播建模與仿真[D];青島大學;2010年

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

3 李天華;加權復雜網絡的病毒傳播和免疫策略研究[D];廣西師范大學;2010年

4 張喜娟;具有風險預知的復雜網絡傳染病模型研究[D];中北大學;2010年

5 汪大明;復雜網絡社團模型與結構研究[D];國防科學技術大學;2010年

6 劉亞冰;復雜網絡中的社團結構特性研究[D];上海交通大學;2010年

7 樊俊;復雜網絡中的影響維度：模型及實例[D];蘭州大學;2006年

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

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

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

本文編號：2753506