復雜網(wǎng)絡中社會團結構的發(fā)現(xiàn).pdf

1、現(xiàn)實中存在的大量復雜系統(tǒng)都可以用各種各樣的網(wǎng)絡進行刻畫。復雜網(wǎng)絡是復雜系統(tǒng)的抽象表示,由節(jié)點和邊組成。網(wǎng)絡中的節(jié)點代表現(xiàn)實中的不同個體,邊則代表這些個體之間的關系。復雜網(wǎng)絡理論的研究不僅僅屬于數(shù)學范疇,而是涉及到了從物理學到生物學,從工程技術到管理學和社會科學等眾多領域的研究,并且受到越來越多的重視和關注。人類社會的日益網(wǎng)絡化也需要人們對各種人工的和自然的復雜網(wǎng)絡有更加深刻的認識和了解。復雜網(wǎng)絡已成為網(wǎng)絡時代科學研究中的一個極其重要的具

2、有挑戰(zhàn)性的課題,甚至被稱為“網(wǎng)絡的新科學”。
　　 更為重要的是,有越來越多的研究表明,許多看上去各不相同的網(wǎng)絡之間都存在著非常驚人的相似之處,社團結構就是其中之一。發(fā)現(xiàn)網(wǎng)絡中的社團結構,對于了解網(wǎng)絡結構和分析網(wǎng)絡特性都有著非常重要的意義。社團結構的分析在生物學領域、物理學領域、計算機圖形領域和社會學領域等眾多不同領域中都有著非常廣泛的應用。因此,如何利用網(wǎng)絡中的各種信息準確的分析社團結構,是一個值得研究的問題。
　　

3、本文正是通過對社團性質的深入研究,開展了如下的研究工作。
　　 一種基于共享鄰居數(shù)的社團結構發(fā)現(xiàn)算法。該方法首先選取度最大的節(jié)點作為社團的初始節(jié)點。其次,計算已知社團與其鄰居節(jié)點之間的共享鄰居數(shù)。最后,根據(jù)共享鄰居數(shù)的大小,找到與社團連接最強的節(jié)點,并且利用局部模塊度判斷是否將該點加入到已知社團中去,進而達到發(fā)現(xiàn)社團結構、實現(xiàn)網(wǎng)絡聚類的目的。為了驗證該算法的有效性和可行性,將該方法應用于三個典型的復雜網(wǎng)絡,取得了較好的實驗結果。