基于Louvain算法的復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測仿真

摘要： 針對復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)相似的鏈路預(yù)測結(jié)果精度較差、適應(yīng)度不高的問題，提出基于Louvain算法的復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測方法。計(jì)算所有編碼復(fù)雜網(wǎng)絡(luò)中社團(tuán)內(nèi)部連邊總值，運(yùn)用Louvain算法劃分復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)，采用標(biāo)準(zhǔn)化互信息衡量劃分結(jié)果差異，明確復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)與特征；計(jì)算復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的鏈路權(quán)重，將相似性指標(biāo)作為共同鄰居信息，考慮復(fù)雜網(wǎng)絡(luò)邊的聚類與擴(kuò)散特征，利用鏈接拓?fù)錂?quán)重實(shí)現(xiàn)權(quán)重加權(quán)...