有向圖上的影響力社區(qū)搜索

摘要： 現(xiàn)有社區(qū)搜索方法用于從無(wú)向圖中挖掘滿(mǎn)足內(nèi)聚性和影響力要求的社區(qū)，沒(méi)有考慮有向圖中邊的方向?qū)ι鐓^(qū)的影響，導(dǎo)致有向圖上社區(qū)挖掘的結(jié)果出現(xiàn)影響力和內(nèi)聚性不足的問(wèn)題?；诖?，提出有向圖上的影響力社區(qū)搜索問(wèn)題，并設(shè)計(jì)相應(yīng)的在線搜索算法；為進(jìn)一步提升社區(qū)挖掘的效率，提出有向圖上基于索引的影響力搜索方法及其優(yōu)化策略。此外，提出一種基于并行思想的索引構(gòu)建方法，加速索引的構(gòu)建過(guò)程。最后，基于8個(gè)... （共17頁(yè)）