[发明专利]强化搜索的连接目标锁定

摘要

社交网络系统通过允许广告商播种搜索以便为广告建议目标锁定标准来延伸广告的传播范围。使用种子，社交网络系统从社交图谱识别一组种子对象。社交网络系统遍历社交图谱来计算种子对象和与该种子对象相关的候选对象之间的相似度。基于所计算的相似度，社交网络系统建议一组目标对象给广告商。社交网络系统接收来自广告商的对一个或多个目标对象的选择。从所选择的目标对象中，社交网络系统为广告确定一个或多个目标锁定标准，因此社交图谱中具有到任何所选择的目标对象的边的用户有资格接收该广告。

主权项

一种用于操作社交网络系统的方法，包括：经由社交网络系统的接口从广告商接收一个或多个种子以用于为广告建议目标锁定标准；基于所接收到的种子，在由所述社交网络系统维护的社交图谱中识别一个或多个种子对象，所述社交图谱包括节点和在与所述节点相关联的对象之间的连接；计算一个或多个所述种子对象和与所述社交图谱中的节点相关联的多个其他对象之间的相似度，种子对象与一对象之间的所述相似度至少部分基于它们之间的连接；基于计算出的相似度，确定选自所述多个其他对象中的一个或多个候选对象；向所述广告商呈现所确定的候选对象；从所述广告商接收来自所述候选对象的对一个或多个目标对象的选择，以用于所述广告的所述目标锁定标准；以及基于所选择的目标对象，为所述广告确定一个或多个目标锁定标准，其中种子对象与一对象之间的所述相似度至少部分基于所述社交图谱中具有到与所述对象相关联的节点和到与所述种子对象相关联的节点的边的节点以及所述社交图谱中不具有到与所述对象相关联的节点和到与所述种子对象相关联的节点的边的节点的比较。