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