基于隨機(jī)游走的社區(qū)發(fā)現(xiàn)方法綜述

摘要： 隨機(jī)游走技術(shù)可實(shí)現(xiàn)準(zhǔn)確、高效的社區(qū)發(fā)現(xiàn)。為總結(jié)分析基于隨機(jī)游走的社區(qū)發(fā)現(xiàn)方法，將隨機(jī)游走技術(shù)細(xì)分為個性化網(wǎng)頁排名方法、熱核擴(kuò)散方法和其他隨機(jī)游走方法，將社區(qū)發(fā)現(xiàn)問題分為局部社區(qū)發(fā)現(xiàn)和全局社區(qū)結(jié)構(gòu)識別兩類任務(wù)。詳細(xì)綜述了不同類型的隨機(jī)游走技術(shù)及其在2種社區(qū)發(fā)現(xiàn)任務(wù)中的應(yīng)用方式，并分析了現(xiàn)有方法存在的問題，對未來研究方向進(jìn)行了展望。最后，針對不同社區(qū)發(fā)現(xiàn)任務(wù)從相似性標(biāo)準(zhǔn)與結(jié)構(gòu)性標(biāo)準(zhǔn)...