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

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

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