在线社交网络上利用图和紧致回归码的快速索引

摘要

在一个实施例中，一种方法包括接收包括查询内容对象和约束的查询，生成表示查询内容对象的特征向量，访问包括对应于由紧致码表示的候选内容对象的节点和连接这些节点的链接的稀疏图，选择入口节点，通过以下操作来迭代地选择相似内容对象：识别入口节点的链接节点，解压缩表示候选内容对象的紧致码以生成特征向量，基于表示查询内容对象的特征向量和表示候选内容对象的特征向量之间的比较来选择零个或更多个相似内容对象，如果满足完成条件，则返回所选择的相似内容对象，否则通过使用对应于最相似内容对象的链接节点作为入口节点来重复该迭代选择，以及发送用于呈现一个或更多个所选择的相似内容对象的指令。