復雜網絡社團結構發(fā)現算法的研究.pdf

1、復雜網絡可以用來描述現實社會中的實際網絡，比如Internet，交通網，電子郵件聯系網，電力網等常見的實體網絡。它也可以表示包含大量個體和個體之間相互作用的系統，如恒星及星際氣體中的化學反應，人與人之間的社會關系，物種之間的捕食關系，科學研究中的合作關系等。人們生活在一個充滿著各種各樣的復雜網絡的世界中。這也使得對復雜網絡的研究成為必要。由于復雜網絡中節(jié)點眾多，結構復雜，所以研究復雜網絡非常困難。然而，復雜網絡的社團結構性質可以幫助了解

2、網絡結構與分析網絡特性，因此尋找網絡中的社團結構具有極為重要的意義。
　　 本文對復雜網絡中社團結構的發(fā)現方法進行了探討，在研究已有的復雜網絡社團結構發(fā)現算法的基礎上，提出了兩種新的社團發(fā)現方法：(1)在譜平分法的基礎上，提出了一種新的復雜網絡社團結構發(fā)現算法--基于譜平分法的社團劃分方法。該算法對傳統的SNN相似度矩陣進行改進，然后將改進后的矩陣與譜平分算法相結合來尋找網絡中的社團結構。通過多個經典實例的驗證，證明該方法對社團

3、結構不明顯的網絡也具有較好的劃分效果。并且與目前比較流行的社團發(fā)現算法進行比較可知，利用該算法劃分得到的結果準確率較高；(2)將Wu-Huberman算法和貪婪算法的思想相結合，提出了一種新的社團發(fā)現方法--基于Wu-Huberman方法和貪婪算法相結合的聚類算法。該方法定義了一種新的局部模塊度計算方法，并采用了新的距離衡量標準，即斜率距離來衡量社團之間的距離。通過實例驗證可知，在社團數目未知的情況下，與已有的社團發(fā)現算法相比，該方法在