二分網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)方法研究.pdf

1、二分網(wǎng)絡(luò)是復(fù)雜網(wǎng)絡(luò)的一種重要的表現(xiàn)形式。網(wǎng)絡(luò)中的社團(tuán)定義為內(nèi)部連接緊密對外連接稀疏的節(jié)點集合，發(fā)現(xiàn)網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)，對于了解網(wǎng)絡(luò)結(jié)構(gòu)和分析網(wǎng)絡(luò)特性具有重要意義。二分網(wǎng)絡(luò)中的社團(tuán)發(fā)現(xiàn)方法最初是基于投影法來實現(xiàn)的，其主要思想是將二分網(wǎng)絡(luò)投影為單分網(wǎng)絡(luò)，進(jìn)而利用已經(jīng)比較成熟的單分網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)算法來進(jìn)行研究。但投影法存在造成信息丟失等不足，因此直接在二分網(wǎng)路上進(jìn)行劃分的方法被相繼提出。Barber基于由單分網(wǎng)絡(luò)模塊度矩陣拓展而來的二分網(wǎng)絡(luò)模塊

2、度理論提出了BRIM算法。該算法雖然對二分網(wǎng)絡(luò)做出了有效的劃分，但在初始化階段需要額外的輸入?yún)?shù)，使得應(yīng)用時右較大的局限性。
　　本文的MAB算法是基于Barber的二分網(wǎng)絡(luò)模塊度理論，提出的一種基于模塊度的凝聚算法用來對二分網(wǎng)絡(luò)進(jìn)行社團(tuán)劃分。該算法無需輸入額外的參數(shù)，而是將網(wǎng)絡(luò)中每個節(jié)點看作一個獨立社團(tuán)，沿著最大化模塊度增量的方向?qū)ι鐖F(tuán)進(jìn)行凝聚，該算法已在實際網(wǎng)絡(luò)上驗證了其有效性。但是MAB算法缺陷是算法在執(zhí)行過程中有大量的冗余