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

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

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

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