有向圖上的影響力社區搜索

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