基于節(jié)點(diǎn)多關(guān)系的社團(tuán)挖掘算法及其應(yīng)用

摘要： 為度量多關(guān)系節(jié)點(diǎn)相似性、挖掘具有多關(guān)系節(jié)點(diǎn)的社團(tuán)結(jié)構(gòu)，提出基于節(jié)點(diǎn)多關(guān)系的社團(tuán)挖掘算法LSL-GN。首先基于節(jié)點(diǎn)相似性和節(jié)點(diǎn)可達(dá)性刻畫(huà)具有多關(guān)系的節(jié)點(diǎn)相似性度量指標(biāo)LHN-ISL；然后利用該指標(biāo)重構(gòu)目標(biāo)網(wǎng)絡(luò)的低密度模型，并結(jié)合GN(Girvan-Newman)算法完成社團(tuán)劃分。將LSL-GN算法與多個(gè)經(jīng)典社團(tuán)挖掘算法在模塊度（Q）、標(biāo)準(zhǔn)化互信息（NMI）和調(diào)整蘭德指數(shù)（ARI）...