基于譜聚類的復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法.pdf

1、在復(fù)雜系統(tǒng)的研究中通常以復(fù)雜網(wǎng)絡(luò)為模型,而社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)一個顯著的拓?fù)湫再|(zhì)。找出復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)有很重要的意義,如可用于分析網(wǎng)絡(luò)的結(jié)構(gòu)組成、探測網(wǎng)絡(luò)的行為等。但復(fù)雜網(wǎng)絡(luò)的特性及其規(guī)模的龐大,使得找到網(wǎng)絡(luò)中合理的社團(tuán)結(jié)構(gòu)問題就變的非常困難。
　　本文通過譜聚類算法的基本理論和模塊度函數(shù)的基本概念進(jìn)行仔細(xì)分析研究,得出了它們在找出網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)時的特點(diǎn)和優(yōu)勢。通過將二者結(jié)合,本文提出了一種新的尋找網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)的算法。該算法主

2、要分為兩個階段:第一階段設(shè)計(jì)社團(tuán)劃分策略,采用相似度矩陣作為社團(tuán)特征,并結(jié)合Floyd-Warshall算法提取數(shù)據(jù)特征和進(jìn)行相似性度量。第二階段提出社團(tuán)結(jié)構(gòu)的尋找算法,采用譜聚類方法處理樣本數(shù)據(jù)集,最終獲得多個不同的社團(tuán)結(jié)構(gòu),然后以模塊度函數(shù)Q作為評價網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)組成的準(zhǔn)則,選擇具有最大模塊度值的社團(tuán)結(jié)構(gòu)作為結(jié)果輸出。最后,本文還采用三角不等式思想對聚類中的k-means過程進(jìn)行了適當(dāng)?shù)母倪M(jìn),顯著提高了運(yùn)行效率。
　　通過對3