基于節(jié)點(diǎn)多關(guān)系的社團(tuán)挖掘算法及其應(yīng)用
計(jì)算機(jī)應(yīng)用
頁(yè)數(shù): 8 2023-01-06
摘要: 為度量多關(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á)性刻畫具有多關(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)...