二分網(wǎng)絡(luò)局部社團(tuán)發(fā)現(xiàn)算法的研究與應(yīng)用.pdf

1、近年來，網(wǎng)絡(luò)科學(xué)作為迅速發(fā)展的研究領(lǐng)域受到越來越多的關(guān)注。復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)因其對于理解網(wǎng)絡(luò)的構(gòu)成與特性的重要意義，一直是研究的重點方向。隨著研究的深入，許多針對不同問題的社團(tuán)發(fā)現(xiàn)方法被提出，局部社團(tuán)的發(fā)現(xiàn)就是其中之一。局部社團(tuán)發(fā)現(xiàn)是為了解決大規(guī)模的、動態(tài)性強(qiáng)的網(wǎng)絡(luò)中，僅基于局部信息的情況下，獲得目標(biāo)節(jié)點所屬的社團(tuán)結(jié)構(gòu)的問題，對該問題的研究具有廣泛的應(yīng)用場景。二分網(wǎng)絡(luò)作為一類典型的復(fù)雜網(wǎng)絡(luò)，對其已有很多專門研究，包括二分網(wǎng)絡(luò)的各種全局社

2、團(tuán)發(fā)現(xiàn)算法，但對于二分網(wǎng)絡(luò)中同樣存在的局部社團(tuán)發(fā)現(xiàn)問題目前仍未有系統(tǒng)的研究，這就是本論文的研究課題。
　　本文從課題的研究背景與意義出發(fā)，介紹了相關(guān)領(lǐng)域的研究現(xiàn)狀，闡述了二分網(wǎng)絡(luò)的定義與特征、各種經(jīng)典的單頂點網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法、針對二分網(wǎng)絡(luò)的典型社團(tuán)發(fā)現(xiàn)算法等。以此為基礎(chǔ)，通過分析二分網(wǎng)絡(luò)局部社團(tuán)發(fā)現(xiàn)的三個關(guān)鍵問題，提出了基于相似度的二分網(wǎng)絡(luò)局部社團(tuán)發(fā)現(xiàn)算法(Similarity-based Bipartite Local Comm

3、unity Detection，SBLCD)，解決了二分網(wǎng)絡(luò)中以某一類節(jié)點為主的局部社團(tuán)發(fā)現(xiàn)問題。進(jìn)而，為了解決對二分網(wǎng)絡(luò)中的兩類節(jié)點進(jìn)行等價地劃分的問題，提出了基于中心性的二分局部社團(tuán)發(fā)現(xiàn)算法（Centrality-based Bipartite Local Community Detection，CBLCD），能夠保證從任意節(jié)點出發(fā)得到的局部社團(tuán)的一致性。
　　在實驗階段，利用實際的二分網(wǎng)絡(luò)數(shù)據(jù)集設(shè)計了一系列對比實驗。通過以不