基于非負矩陣分解的稀疏網(wǎng)絡社區(qū)發(fā)現(xiàn)算法

摘要： 社區(qū)結構是復雜網(wǎng)絡的重要特征之一，社區(qū)發(fā)現(xiàn)對研究網(wǎng)絡結構有重要的應用價值.基于非負矩陣分解（Non-negative Matrix Factorization,NMF）的社區(qū)發(fā)現(xiàn)方法是解決社區(qū)發(fā)現(xiàn)問題的一類基本方法，然而，大多數(shù)不能很好地擴展以適用于大型網(wǎng)絡，并且在稀疏網(wǎng)絡上往往會失敗.由于表達復雜網(wǎng)絡拓撲結構特征的鄰接矩陣在數(shù)據(jù)矩陣稀疏時，特征向量的局部化導致基于NMF的方法...