《聚類算法在社團(tuán)劃分中的研究與應(yīng)用》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、中圖分類號(hào)：TP391單位代碼：11414學(xué)號(hào)：2012215062題目聚類算法在社團(tuán)劃分中的研究與應(yīng)用學(xué)科專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)研究方向數(shù)據(jù)挖掘及知識(shí)發(fā)現(xiàn)碩士生周靜指導(dǎo)教師吳衛(wèi)江副教授入學(xué)時(shí)間：2012年9月論文完成時(shí)間：2016年5月碩士學(xué)位論文獨(dú)創(chuàng)性聲明鄭重聲明：本碩士學(xué)位論文是作者個(gè)人在導(dǎo)師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的成果。除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他個(gè)人和集體己經(jīng)發(fā)表或撰寫的研宄成果，也不包含為獲得中國(guó)石油大學(xué)或者其它單位的學(xué)彳立或證書所使用過(guò)的材料。對(duì)本研宄做出貢獻(xiàn)的個(gè)人

2、和集體，均已在論文中做了明確的說(shuō)明并表示了謝意。作者和導(dǎo)師完全意識(shí)到本聲明產(chǎn)生的法律后果并承擔(dān)相應(yīng)責(zé)任。作者簽名）：＾日期：民轉(zhuǎn)Ｊ導(dǎo)師簽名￣：日期：ｆ）、ｊ碩士學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者及指導(dǎo)教師完全了解中國(guó)石油大學(xué)（北京）學(xué)位論文版權(quán)使？用的有關(guān)規(guī)定？，使用方式包括但不限于學(xué)校有權(quán)保留并向有關(guān)部門和機(jī)構(gòu)送交學(xué)位論文的復(fù)印件和電子版；允許學(xué)位論文被查閱和借閱；學(xué)校可以公布學(xué)位論、文的全部或部分內(nèi)容，可以采用影印縮印或掃描等復(fù)制手段保存和匯編學(xué)位論內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索。

3、文；可以將本學(xué)位論文的全部或部分保密期限〇年，解密后適用本授權(quán)書。本學(xué)位論文屬于保密范圍，本學(xué)位論文作者如需公開出版學(xué)位論文的部分或全部?jī)?nèi)容，必須征得導(dǎo)師書一署名單位石油大學(xué)（北京）為第。面同意，且須以中國(guó)日期：作者簽名：ＩＳＪ１＿＿＿日—州“、－．導(dǎo)師簽名：—飛＂ＩＩ摘要摘要復(fù)雜網(wǎng)絡(luò)是近年來(lái)興起的一個(gè)研究熱點(diǎn)，人們除了研究它的小世界性和無(wú)標(biāo)度性外，還格外關(guān)注它所包含的社團(tuán)結(jié)構(gòu)。同社團(tuán)結(jié)構(gòu)內(nèi)部節(jié)點(diǎn)聯(lián)系緊密，社團(tuán)間的節(jié)點(diǎn)聯(lián)系較少，本文基于社團(tuán)結(jié)構(gòu)這一特性展開研究。通過(guò)挖掘復(fù)雜網(wǎng)絡(luò)中存在的社團(tuán)

4、結(jié)構(gòu)，可以分析整個(gè)復(fù)雜網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和功能，發(fā)現(xiàn)網(wǎng)絡(luò)中隱藏的規(guī)律。受到譜平分算法的啟發(fā)，定義了網(wǎng)絡(luò)的節(jié)點(diǎn)重要度矩陣，結(jié)合聚類分析算法，提出了一種基于節(jié)點(diǎn)重要度的社團(tuán)劃分算法(ACommunityDiscoveryAlgorithmbasedonNodeImportanceMatrix，簡(jiǎn)稱CDNIM算法)，該方法將節(jié)點(diǎn)重要度矩陣和圖的特征譜平分法相結(jié)合，對(duì)數(shù)據(jù)進(jìn)行處理，利用K-means算法對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行分類，基于模塊度函數(shù)查找網(wǎng)絡(luò)中最佳社團(tuán)數(shù)目，當(dāng)模塊度值最大時(shí)，對(duì)應(yīng)的社團(tuán)結(jié)構(gòu)即為網(wǎng)絡(luò)的最佳社團(tuán)劃分結(jié)果。通過(guò)在空手道俱樂(lè)

5、部網(wǎng)絡(luò)、海豚關(guān)系網(wǎng)、足球隊(duì)網(wǎng)絡(luò)等數(shù)據(jù)集上的應(yīng)用，驗(yàn)證了CDNIM算法的準(zhǔn)確性和有效性。實(shí)驗(yàn)也表明，在準(zhǔn)確率方面CDNIM算法比K-L、GN等經(jīng)典算法劃分社團(tuán)的準(zhǔn)確率高。關(guān)鍵詞：社團(tuán)結(jié)構(gòu)；譜平分；聚類算法；模塊度-II-ABSTRACTTheResearchandApplicationofCommunityDetectionbyUsingClusteringAlgorithmABSTRACTComplexnetworkisaresearchhotspotinrecentyears,peoplealsopayattentionto

6、thecommunitystructurebesidesthesmallworldandscale-freenetworkfeatures.Thenodeswithinthesamecommunityconnectclosely,whilebetweenthecommunitiesconnectloosely.Basedonthecharacteristicsofcommunitystructure,thispaperhasproposedtheCDNIMalgorithm.Throughvalidlyminingthecom

7、munityexistedincomplexnetworks,thetopologicalstructureandfunctionofcomplexnetworkscanbeanalyzed,andhiddenrulescanbefoundaswell.Basedontheelicitationofspectralbisectionmethod,nodeimportantmatrixisdefinedinthispaper,andcombinedwiththeclusteringalgorithm,ancommunitypar

8、titionalgorithm(ACommunityDiscoveryAlgorithmbasedonNodeImportanceMatrix,simplycalledCDNIM)basedonnodeimportanceisproposed.Thismethodcombin