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

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

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

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