大規(guī)模符號(hào)網(wǎng)絡(luò)劃分的學(xué)習(xí)驅(qū)動(dòng)型擴(kuò)展變鄰域搜索算法

打開文本圖片集

摘 要：給定一個(gè)無向圖，符號(hào)網(wǎng)絡(luò)劃分問題（signed graph partitioning problem，SGPP）是將節(jié)點(diǎn)集合劃分為K（K≥2）個(gè)互不相交的非空分組，旨在最小化所有位于分組內(nèi)的負(fù)符號(hào)邊權(quán)重之和加上位于分組之間的正符號(hào)邊權(quán)重之和，使網(wǎng)絡(luò)劃分結(jié)構(gòu)盡量趨于平衡。SGPP是NP難問題，在計(jì)算機(jī)視覺、社交網(wǎng)絡(luò)分析、生物信息學(xué)等實(shí)際領(lǐng)域中具有重要應(yīng)用。（剩余13463字）