[发明专利]使用路径受约束的随机游走的查询扩展和查询-文档匹配

摘要

在本文中所描述的各种技术涉及使用路径受约束的随机游走来进行查询扩展和/或查询文档匹配。来自搜索日志的点进数据被表示为带标记并且有向的图。基于输入查询在图上执行路径受约束的随机游走。所述图包括：第一节点集合，其表示包括在来自搜索日志的点进数据中的查询；第二节点集合，其表示包括在来自搜索日志的点进数据中的文档；第三节点集合，其表示来自查询和文档的单词；以及在节点之间的边，所述边表示在查询、文档和单词之间的关系。路径受约束的随机游走包括在所述图的节点之间的边上进行的遍历。此外，至少部分地基于路径受约束的随机游走，计算在目标节点和表示输入查询的源节点之间的关系的得分。

主权项

1.一种使用路径受约束的随机游走的方法，包括下列计算机能够执行的行为：接收输入查询；基于所述输入查询在计算机实现的、带标记并且有向的图上执行路径受约束的随机游走，其中所述带标记并且有向的图包括：第一节点集合，所述第一节点集合表示被包括在来自搜索日志的点进数据中的查询；第二节点集合，所述第二节点集合表示被包括在来自所述搜索日志的所述点进数据中的文档；第三节点集合，所述第三节点集合表示来自所述查询和所述文档的单词；以及在位于节点之间的边，所述边表示在所述查询、所述文档和所述单词之间的关系；其中所述路径受约束的随机游走包括在所述图的节点之间的边上进行的遍历，所述路径受约束的随机游走根据预先定义的路径类型对所述图的节点之间的边进行遍历，并且，所述预先定义的路径类型中的每个包括在所述图中的节点之间的关系的各自的序列，用于作为来自所述路径受约束的随机游走中的对应的路径受约束的随机游走的一部分来进行遍历；以及至少部分地基于所述路径受约束的随机游走，计算在目标节点与表示所述输入查询的源节点之间的关系的得分。