Fast Dynamic Reranking in Large Graphs cs快速动态排序中大的图 CS.cmu.pptVIP

  • 3
  • 0
  • 约1.07万字
  • 约 50页
  • 2017-03-06 发布于上海
  • 举报

Fast Dynamic Reranking in Large Graphs cs快速动态排序中大的图 CS.cmu.ppt

Fast Dynamic Reranking in Large Graphs cs快速动态排序中大的图 CS.cmu

Fast Dynamic Reranking in Large Graphs Purnamrita Sarkar Andrew Moore Talk Outline Ranking in graphs Reranking in graphs Harmonic functions for reranking Efficient algorithms Results Graphs are everywhere The world wide web Publications - Citeseer, DBLP Friendship networks – Facebook Graph Search: underlying question Given a query node, return k other nodes which are most similar to it Need a graph theoretic measure of similarity minimum number of hops (Not robust enough) average number of hops (huge number of paths!) probability of reaching a node in a random walk Graph Search: und

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档