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

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