基于位置和社交信息为用户提供相关通知的制作方法
【专利摘要】一种社交网络系统通过将用户位置、兴趣及其他社交信息和与内容对象相关联的内容、位置及时间进行匹配来向用户提供相关的第三方内容对象。基于用户所特有的相关性得分来提供内容对象。基于用户先前与内容对象通知的交互，或基于用户与他或她在社交网络中的连接之间共同的兴趣可算出相关性得分。还为用户提供上下文搜索，其中，搜索结果列表根据与搜索结果相关联的内容对象的相关性得分进行排序。还可基于其相关性对通知定价并分发给用户。通过这种方式，所述系统可提供与用户兴趣和当前情况相关的通知，从而增加用户发现感兴趣的内容对象的可能性。
【专利说明】基于位置和社交信息为用户提供相关通知
【技术领域】
[0001]本发明总体上涉及社交网络，尤其涉及基于用户位置和社交信息为社交网络系统的用户提供相关通知。
【背景技术】
[0002]由于社交网络系统提供了用户可与其他用户连接并交流的有用环境，所以近年来它已变得很盛行。存在多种不同类型的社交网络系统，其提供允许用户在他们的社交网络内交互的机制。在该背景下，用户可以是个体或任何其他实体，诸如企业或其他非人实体。相应地，当实现朋友之间的社交通信时，社交网络系统也可以是ー种企业用于接触潜在顾客的有价值的工具。
[0003]然而，企业传统上对向人们提供广告和信息具有极大限制，基于人们的兴趣、与其他人的连接及特定位置，该信息对人们来说是相关且及时的。在最好情况下，获得用户信息的传统渠道与在任意某些时间基于基本用户提供的个人资料信息而显示的广告具有一致性。第三方内容提供商尚未能够以有意义的方式利用社交网络系统的成员之间的关系和连接，以及未能利用其中包含的丰富的用户信息。另外，例如，基于一天的时间或用户的位置，该第三方内容提供商也尚未将它们的信息以传统方式绑定至用户内容的时间相关性。
【发明内容】
[0004]为使社交网络系统能够为社交网络系统的用户提供相关内容对象，本发明的实施方式提供了一种用于将用户位置、兴趣及其他社交信息和与第三方内容对象相关联的内容、位置及时间进行匹配的机制。具体地，本发明的实施方式使内容对象的相关性得分能够针对社交网络系统的用户所特有的相关性来进行计算，据此可选择内容对象以便基于他们的兴趣、位置和其他社交信息为用户提供与其相关的通知。
[0005]在一种实施方式中，利用社交网络系统来维护社交信息，并接收与用户相关联的装置的位置。为由第三方提供的内容对象分别分配位置、类别和传递时间范围。通过将社交信息及用户的位置与为内容对象分配的信息进行匹配来计算每个内容对象针对给定用户的相关性。例如，可使用若干值，包括基于内容对象与用户装置位置之间的接近性的位置值、基于内容对象的内容是否与用户的兴趣匹配的兴趣值、基于第三方内容对象是否准备传递的时间值、以及基于用户连接所具有的与内容对象的关系的连接值。社交网络系统计算内容对象针对用户的相关性得分，并选择内容对象以在此基础上向用户提供通知。通过这种方式，社交网络系统可向用户提供与他们的兴趣和当前情况相关的内容对象通知，从而大大増加了用户发现感兴趣的内容对象的可能性。
[0006]相应地，本发明的实施方式允许社交网络系统在向用户提供之前估计内容对象针对用户的相关性。例如，该功能允许用户根据由社交网络服务提供的丰富的社交信息经由与用户的兴趣相关的通知而暴露于内容对象。【专利附图】
【附图说明】
[0007]图1是用于向社交网络系统的用户提供通知的系统的ー种实施方式的网络图。
[0008]图2是根据本发明的实施方式的社交网络系统的示意图。
[0009]图3是用于基于用户位置和社交信息为社交网络系统的用户提供相关通知的过程的一种实施方式的交互图。
[0010]图4是根据一种实施方式的用于确定何时向社交网络系统的用户提供相关通知的交互图。
[0011]图5是根据一种实施方式的用于确定与社交网络系统的朋友之间的共同兴趣相关联的内容对象的方法流程图。
[0012]图6A示出了在社交网络中的朋友的用户个人资料中显示的共同兴趣，以及图6B示出了根据ー种实施方式的在社交网络中的朋友之间的共同兴趣的路径。
[0013]图7是示出用于向社交网络系统的用户提供上下文搜索结果的过程的一种实施方式的流程图，其中，该搜索结果基于用户的位置和社交信息而与用户相关。
[0014]图8是示出客户端装置如何可以向社交网络系统的用户显示搜索结果的排序列表的一系列实例性屏幕截图，其中，基于用户的位置和社交信息来呈现搜索結果。
[0015]图9是示出用于给向社交网络系统的用户提供的广告定价的过程的一种实施方式的交互图，其中，该广告基于用户的位置和社交信息而与用户相关。
[0016]图10是示出允许商人投标向社交网络系统的用户提供的广告的广告仪表板的实例性屏幕截图，其中，该广告基于用户的位置和社交信息而与用户相关。
[0017]这些附图仅为说明的目的示出了本发明的各种实施方式。本领域技术人员根据以下讨论将很容易认识到，在不背离本文描述的本发明的原理的情况下，可采用本文中所示的结构和方法的替代实施方式。
【具体实施方式】
[0018]社交网络系统架构的概述
[0019]图1是用于向社交网络系统130的用户(例如，成员)提供通知的系统100的ー种实施方式的网络图。该系统100包括一个或多个用户装置110、ー个或多个第三方内容对象提供商120、社交网络系统130以及网络140。为说明的目的，由图1示出的系统100的实施方式包括单个第三方内容对象提供商120和单个用户装置110。然而，在其他实施方式中，该系统100可包括更多用户装置110和/或更多第三方内容对象提供商120。在某些实施方式中，该社交网络系统130由社交网络提供商操作，而第三方内容对象提供商120与社交网络系统130分开，其中，它们可由不同的实体操作。然而，在各种实施方式中，社交网络系统130和第三方内容对象提供商120 —起相结合操作，以向社交网络系统130的用户提供社交网络服务。在这个意义上，社交网络系统130提供平台或主干网，而其他系统(诸如第三方内容对象提供商120)可用于通过互联网向用户提供社交网络服务和功能。
[0020]用户装置110包括可接收来自用户的输入且可经由网络140发送和接收数据的一个或多个计算装置。例如，用户装置110可以是台式计算机、膝上型计算机、智能手机、个人数字助理(PDA)或包括计算功能和数据通信能力的任何其他装置。用户装置110被配置为经由可包括局域网和/或广域网的任何组合的网络140，利用有线通信系统和无线通信系统与第三方内容对象提供商120和社交网络系统130通信。在一种实施方式中，用户装置110显示来自第三方内容对象提供商120和/或来自社交网络系统130的内容。
[0021]第三方内容对象提供商120包括在适当时间传递给用户装置110的内容对象的一个或多个源。在一种实施方式中，第三方内容对象提供商120是与社交网络系统130分离的实体。例如，第三方内容对象提供商120与第一域相关联，而社交网络系统130与单独的社交网络域相关联。在各种实施方式中，第三方内容对象提供商120位于网站上或者可替代地位于服务器上，所述网站或服务器与托管社交网络系统130的网站或服务器分开或结
ム
ロ o
[0022]如本文中所使用的术语，第三方内容对象包括由第三方内容对象提供商120生成的而不是由社交网络系统130的用户生成的任何内容対象。根据ー种实施方式，第三方内容对象包括信息内容对象，诸如电影放映时间、电影评论、餐厅评论、餐厅菜单、产品信息与评论等，以及激励内容对象，诸如优惠券、打折票、礼品券等。另外，ー些第三方内容对象可包括信息和激励的组合。内容对象的其他实例包括与事件(例如，除夕派对)相关联的事件内容对象或特殊聚会对象(例如，旧金山联合广场的100人即兴的聚会)。下面将描述内容对象和可以呈现或使用内容对象的方式的实例。
[0023]社交网络系统130包括存储社交网络或社交图的ー个或多个计算装置，包括多个用户和向社交网络的用户提供与社交网络的其他用户沟通和互动的能力。根据各种实施方式，社交网络系统130可包括网站，或者可替代地，可通过有线或无线网络140由用户装置110或第三方内容对象提供商120访问的服务器。在使用过程中，用户加入社交网络系统130，井随后添加与社交网络系统130中的他们想要连接的多个其他用户的连接(S卩，关系)。如本文中所使用，术语“朋友”指的是用户经由社交网络系统130已与其形成连接、关联或关系的社交网络系统130的任何其他用户。可由用户明确地添加连接或者可由社交网络系统130基于用户的共同特征(例如，是相同教育机构校友的用户)来自动创建。例如，第一用户具体选择特别的其他用户作为朋友。社交网络系统130中的连接通常沿两个方向，但不一定如此，因此术语“用户”和“朋友”取决于參考体系。社交网络系统130的用户之间的连接通常是双向的或“相互的”，但连接也可以是单向的或“单程的”。例如，若Bob和Joe都是社交网络系统130的用户并且都彼此连接，则Bob和Joe彼此连接。另ー方面，若Bob希望与Joe连接以查看被Joe传递至社交网络系统的数据,但Joe不希望形成相互连接,则可建立单向连接。用户之间的连接可以是直接连接；然而，社交网络系统的某些实施方式允许该连接是经由一个或多个层次的连接或分离度的间接连接。利用社交图，因此，社交网络系统可跟踪许多不同类型的对象以及这些对象之间的互连和连接，由此维护极其丰富的社交相关信息存储。
[0024]除了建立并维护用户之间的连接并允许用户之间的交互之外，社交网络系统130还向用户提供对由社交网络系统130支持的各类项目或对象采取措施的能力。这些项目可包括社交网络系统的用户所属的群组或网络(其中“网络”在这里不是指物理通信网络，而是指人fl]、实体及概念的社交网络)、用户可能感兴趣的事件或日历条目、用户可经由社交网络系统130使用的基于计算机的应用、允许用户经由服务买卖商品的交易以及与用户可在社交网络系统上或外执行的与广告的交互。
[0025]这些仅是用户可据此作用于社交网络系统的项目的几个实例，且可以存在许多其他实例。用户可与能够在社交网络系统130中或由第三方内容对象提供商120的外部系统呈现的任何事物交互，该第三方内容对象提供商120与社交网络系统130分开且经由网络140耦接至社交网络系统130。
[0026]该社交网络系统130还能够链接各种实体。例如，社交网络系统130使用户能够彼此交互以及从第三方内容对象提供商120或其他实体接收内容，或允许用户能够通过API或其他通信信道与这些实体交互。
[0027]社交网络系统130还包括用户生成的内容对象，这增强了用户与社交网络系统130的交互。用户生成的内容可包括用户可添加至、上传至、发送至或“发帖至”社交网络系统130的任何事物。例如，用户将帖子从用户装置110传递至社交网络系统130。帖子可包括数据，诸如状态更新或其他文本数据、位置信息、照片、视频、链接、音乐或其他类似数据和/或媒体。内容还可由第三方通过“通信信道”(诸如新闻递送或流)添加至社交网络系统 130。
[0028]内容对象一般表示在社交网络系统130中作为对象呈现的单个内容片段。通过这种方式，鼓励社交网络系统130的用户利用发布文本和各种类型的内容对象通过各个通信信道相互沟通，从而增加用户相互之间的交互并增加用户与社交网络系统130交互的频率。
[0029]图2是社交网络系统130的一种实施方式的示意图。由图2所示的社交网络系统130的实施方式包括网络(web)服务器210、动作记录器215、API请求服务器220、相关性和排序引擎225、内容对象分类器260、通知控制器265、动作日志230、第三方内容对象暴露日志232、推理模块275、授权服务器235、搜索模块280、广告定位模块285、用户接ロ模块290、用户个人资料存储器240、连接存储器245、第三方内容存储器250以及位置存储器255。在其他实施方式中，社交网络系统130可包括用于各种应用的额外的、更少的或不同的模块。未示出常规组件，诸如网络接ロ、安全机制、载荷平衡器、故障转移服务器、管理和网络操作控制台等以免模糊该系统的细节。
[0030]如上文结合图1所述，社交网络系统130包括允许用户相互交流或交互并访问如本文所述的内容的计算系统。社交网络系统130将描述社交网络用户的用户个人资料存储在用户个人资料存储器240中。用户个人资料包括传记信息、人口统计信息以及其他类型的描述性信息，诸如工作经历、学历、爱好或偏好、兴趣、位置等。例如，用户个人资料存储器240包括具有适用于描述用户个人资料的字段的数据结构。在创建特定类型的新对象时，社交网络系统130初始化新数据结构，即，对应类型的“节点”；为其分配唯一的对象标识符；并根据需要开始将数据添加至对象。可能会出现这种情况，例如，当用户变成社交网络系统130的用户时，社交网络系统130在用户个人资料存储器240中生成用户个人资料的新实例，将唯一标识符分配给用户个人资料，并利用由用户提供的信息开始填充用户个人资料的字段。
[0031]另外，用户个人资料存储器240可包括适用于描述用户的人口数据、行为数据及其他社交数据的数据结构。人口数据通常包括关于用户的数据，诸如年龄、性別、位置等，例如，如用户个人资料中所包括的。行为数据通常包括关于社交网络系统130中的用户活动的信息，诸如具体动作(帖子、喜好、评论等)、活动等级、使用情况统计等。其他社交数据包括关于来自社交网络系统130中的用户的人口学或行为上不严格的信息，诸如兴趣或关联性等。在一种实施方式中，用户的兴趣可在用户个人资料中进行明确规定或者是可从社交网络系统中的用户活动推断出的兴趣(例如，上传的内容、帖子、消息阅读等)。另外，用户个人资料存储器240包括用于根据一个或多个类别维护对于用户的用户兴趣信息的逻辑。类别可以是一般的或者特定的，例如，若用户“喜欢”关于鞋子品牌的文章，则类别可以为品牌，或者一般的“鞋子”或“衣服”类别。多个类别可适用于单个用户兴趣。另外，用户个人资料存储器240可利用社交网络系统130的其他方面访问。
[0032]例如，用户个人资料存储器240包括用于根据一个或多个类别维护用户的兴趣信息的逻辑。类别可以是一般的或者特定的，例如，若用户“喜欢”关于鞋子品牌的文章，则类别可以为品牌，或者一般的“鞋子”或“衣服”类别。多个类别可适用于单个用户兴趣。另夕卜，用户个人资料存储器240可利用社交网络系统130的其他方面访问。
[0033]社交网络系统130进ー步将描述不同用户之间的一个或多个连接的数据存储在用户连接存储器245中。该连接信息可指示具有类似或共同工作经历、群体成员资格、爱好、学历或以任何方式相关或共享共同属性的用户。另外，社交网络系统130包括不同用户之间的用户定义的连接，从而允许用户指定与其他用户之间的关系。例如，用户定义的连接允许用户生成与平行于用户的现实生活关系的其他用户(诸如朋友、同事、合作伙伴等)的关系。用户可选择预定义类型的连接，或根据需要定义自身的连接类型。连接存储器245包括适用于描述用户与其他用户的连接、用户与第三方内容对象提供商120的连接或用户与其他实体的连接的数据结构。该连接存储器245还可使连接类型与用户的连接相关联，其可结合用户的隐私设置一起使用，以便调节对关于用户的信息的访问。另外，连接存储器245可利用社交网络系统130的其他方面访问。
[0034]网络服务器210经由网络140将社交网络系统与ー个或多个用户装置110和/或ー个或多个第三方内容对象提供商120链接起来。网络服务器210为网页以及其他网络相关内容(诸如Java、Flash、XML等)服务。网络服务器210可包括邮件服务器或用于接收并路由社交网络系统130与一个或多个用户装置110之间的消息的其他消息传递功能。该消息可以是即时消息、队列消息(例如，电子邮件)、文本和SMS消息或任何其他合适的消息传递格式。
[0035]应用程序编程接ロ(API)请求服务器220允许ー个或多个第三方内容对象提供商120通过调用ー个或多个API来访问来自社交网络系统130的信息。该API请求服务器220还可允许第三方内容对象提供商120通过调用API来将信息发送至社交网络系统。例如，第三方内容对象提供商120经由网络140将API请求发送至社交网络系统130，且API请求服务器220接收该API请求。API请求服务器220通过调用与API请求相关联的API来处理请求以便生成适当的响应，API请求服务器220经由网络140将该响应传递至第三方内容对象提供商120。
[0036]动作记录器215能够在社交网络系统130上和/或外从网络服务器210接收关于用户动作的通信。动作记录器215利用关于用户动作的信息来填充动作日志230，从而允许社交网络系统130跟踪或监视由社交网络系统130中和社交网络系统130外的其用户所采取的不同动作。通过动作日志230中或者类似数据库或其他数据存储库中保持的信息，特定用户针对另一个用户采取的任何动作都与每个用户的个人资料相关联。由社交网络130中的用户采取的被识别且存储的动作的实例例如可包括向另ー用户添加连接，将消息发送至另ー用户，从另一用户读取消息，查看与另ー用户相关联的内容，出席由另ー用户发起的活动或与另ー用户交互的其他动作。当用户在社交网络系统130中采取动作时，将动作记录在动作日志230中。在一种实施方式中，社交网络系统维护动作日志230作为数据库条目。当在社交网络系统130中采取动作时，将动作条目添加至动作日志230。
[0037]相关性和排序引擎225包括用于计算第三方内容对象关于用户的相关性得分、用于按照它们的相关性得分对第三方内容对象进行排序以及用于选择第三方内容对象以便发送至用户作为通知的逻辑。为计算相关性得分，相关性和排序引擎225通过比较内容对象位置与用户装置210的当前位置来确定位置值，基于第三方内容对象类别是否包括在用户兴趣中来确定兴趣值，基于当前时间是否在第三方内容对象的传递时间范围内来确定时间值，以及基于有多少用户连接与第三方内容对象相关联来确定连接值。然后，相关性和排序引擎225组合位置值、兴趣值、连接值以及时间值以确定第三方内容对象针对用户的相关性得分。在一种实施方式中，对符合较好(更为接近、相似性大等)的情况值较大并接近值1，且一起相乘以得出相关性得分。根据每个第三方内容对象的相关性得分，该相关性和排序引擎225例如从最高相关性得分至最低相关性得分对用户的内容对象进行排序。然后，该相关性和排序引擎225可选择第三方内容对象以发送至通知控制器265，或者可直接向用户装置110提供级别最高的内容对象作为通知。
[0038]内容对象分类器260包括用于为第三方内容对象中的每ー个分配位置、类别和传递时间范围的逻辑。类别可以反映用户兴趣的不同类别，且可与兴趣自身相关联，例如，用户“喜欢”关于鞋子品牌的文章，则类别为品牌，或者关于鞋子品牌的文章被分配有一般的“鞋子”或“衣服”类别。多个类别可适用于单个内容対象。也可为内容对象(例如，城市、特定的街道名称或十字路ロ)分配一般或特定位置或者GPS坐标。例如，利用有用范围基于相关联企业经营的时间为每个内容对象分配传递时间范围。
[0039]另外，用户动作可与暴露于来自ー个或多个第三方内容对象提供商120的第三方内容对象相关联。因此,结合动作日志230，第三方内容暴露日志232维护对这些对象的用户暴露和出现最后暴露的时间。动作记录器215接收描述用户与对象的交互的数据并将其存储至第三方内容暴露日志232。第三方内容对象日志270包括用于存储用户暴露于第三方内容对象以及用户与对象之间相关的逻辑。该暴露信息可被用于确定是否使用户暴露于相同或相似内容对象，以及基于用户先前是否已暴露于相同或相似内容对象来调整内容对象的排序和选择。另外，若用户经由动作变得与内容对象相关联，例如，使用激励、到达位置等，则该信息也被存储，且可被用于重新排序和重新选择内容対象。
[0040]通知控制器265向用户装置110提供内容对象的通知。首先，根据默认速率将内容对象的通知推向用户装置110。基于用户对该通知的參与，通知控制器265可调整向用户装置110提供通知的速率。通过调整初始设置，通知控制器265在用户更可能參与通知时向用户装置110提供内容对象的通知。另外，向客户端装置110提供的内容类型可基于用户參与来更新。
[0041]授权服务器235执行社交网络系统130的用户的ー个或多个隐私设置。用户的隐私设置确定如何能共享与用户相关联的特定信息。隐私设置包括与用户相关联的特定信息的规范以及可与其共享信息的一个实体或多个实体的规范。可与其共享信息的实体的实例可包括其他用户、应用、外部网站或可潜在访问该信息的任何实体。可被用户共享的信息包括用户个人资料信息(如个人资料照片、与用户相关联的手机号码、用户连接、由用户采取的动作(诸如添加连接、改变用户个人资料信息)等)。
[0042]可根据“社交图”考虑由社交网络系统跟踪并维护的有用社交信息，该“社交图”包括由多个边缘互连的多个节点。社交图中的每个节点可表示可作用于另ー节点和/或可受到另一节点的作用的某些事物。节点的常见实例包括用户、非人实体、内容对象、群组、事件、消息、概念和可由社交网络系统中的对象表示的任何其他事情。社交图中的两个节点之间的边缘表示两个节点之间的特定种类的连接，其可能是被由节点中位于另ー节点上的一个执行的动作造成的。
[0043]社交网络系统130可接收请求以使网络内容与社交网络系统130中的节点相关联。(例如,第三方内容对象提供商130的)外部网站将标签并入网络内容的网络页面的标记语言文档以便要求对社交网络系统130的上下文中的页面/域的所有权。在某些情况下，整个域或网络页面的集合与使网络页面与节点相关联的唯一标识符相关联。一旦建立，社交网络系统130即跟踪动作日志230中与节点相关联的数据。
[0044]存储在连接存储器245、用户个人资料存储器240和动作日志230中的数据允许社交网络系统120生成使用节点来识别各个对象并使用连接节点的边缘来识别不同对象之间的关系的社交图。社交图中的两个节点之间的边缘表示两个节点之间的特定种类的连接，其可能是被由节点中位于另ー节点上的一个执行的动作造成的。
[0045]第三方内容对象存储器250存储从第三方接收的内容对象。第三方内容对象包括信息内容对象，诸如电影放映时间、餐厅菜单等，以及激励内容对象，诸如优惠券、打折票、礼品券等。另外，ー些第三方内容对象可包括信息和激励的组合。
[0046]位置存储器255存储从与用户相关联的用户装置接收的位置信息。由社交网络系统130使用的位置信息可直接从用户装置110获得，例如，在发送通知时或按照不同的预定时间间隔来获得，或者位置信息可以是从用户装置110接收的最后存储位置。另外，位置存储器255可例如响应于用户装置110的位置变化，接收更新的位置信息。在一种实施方式中，若接收更新位置，则向相关性和排序引擎225提供更新位置以便根据更新的位置信息对第三方内容对象进行重新排序和/或重新选择。
[0047]一般情况下，可按照不同的时间间隔基于几个变量来对第三方内容对象进行选择或排序，诸如总是在通知送达的时间段的开始，或者通知将被送达的时间段内的每X分钟，或者所有时间的每X分钟(例如，以便在出现搜索时准备好)，仅响应于内容对象的位置或传递时间到期等的变化。可替代地，由于用户的需求，可能会发生对第三方内容对象进行排序。通过提交用户附近发生的相关信息请求，用户可明确要求排序。可响应于与本公开相关联的用户应用程序中包括的“刷新”元素的用户选择来接收请求。该请求也可以是隐含的。例如，在启动用户应用程序之后，可自动接收请求以便排序。
[0048]该社交网络系统130利用上下文捜索模块280实现上下文捜索。上下文捜索结果是基于其当前位置以及其社交信息与用户相关的捜索結果。通过这种方式，上下文搜索结果针对搜索时用户的兴趣、连接和位置进行定制。上下文捜索模块280并入位置信息、捜索结果以及从相关性和排序引擎225获得的相关性得分信息以便提供搜索结果的排序列表和/或以便选择第三方内容对象作为提供通知的依据。
[0049]广告定价模块285组合社交信息、当前时间以及位置信息以便向用户提供通知形式的相关广告。与用户的相关性增加的广告更可能产生购买。根据他们的兴趣基于社交信息来划分消费者允许商人计算他们的潜在顾客的价值。通过社交网络系统130提供的广告可根据顾客对商人价值来进行定价，如他们的社交信息所示。
[0050]UI (或用户接ロ)模块290被配置为在客户端装置110上显示已由上下文搜索模块280进行排序的搜索结果的排序列表。n模块290额外被配置为通过社交网络系统130做广告的商人生成广告仪表板。广告仪表板允许商人控制分布和他们为他们的广告支付的价格。对于这两个功能，n模块被配置为生成客户端装置110或第三方内容对象提供商(或商人)120可与此交互的用户接ロ。
[0051]推理模块275确定社交网络系统130中的用户之间的共同兴趣。通过确定用户和他的或她的朋友之间的共同兴趣，推理模块275可基于用户朋友的兴趣来识别哪些兴趣可归因于用户。因此，通过用户的朋友，推理模块275允许社交网络系统130识别由用户不明确指示的用于用户的兴趣。
[0052]第三方内容对象存储器250存储从第三方接收的内容对象。第三方内容对象包括信息内容对象，诸如电影放映时间、电影评论、餐厅评论、餐厅菜单、产品信息与评论等，以及激励内容对象，诸如优惠券、打折票、礼品券等。另外，ー些第三方内容对象可包括信息和激励的组合。
[0053]位置存储器255存储从与用户相关联的用户装置接收的位置信息。由社交网络系统130使用的位置信息可直接从用户装置110获得，例如，在发送通知时或按照不同的预定时间间隔来获得，或者位置信息可以是从用户装置110接收的最后存储位置。另外，位置存储器255可例如响应于用户装置110的位置变化，接收更新的位置信息。在一种实施方式中，若接收更新位置，则向相关性和排序引擎225提供更新位置以便根据更新的位置信息对第三方内容对象进行重新排序和/或重新选择。
[0054]为社交网络系统用户选择相关内容对象
[0055]图3是示出用于基于用户位置、兴趣、时间和社交信息向社交网络系统的用户提供与用户相关的通知的过程的一种实施方式的交互图。
[0056]最初，用户经由用户装置110经由社交网络系统130相互交互并直接与社交网络系统130交互(305)，从而向其提供关于用户的信息，诸如用户兴趣和连接信息。社交网络系统130维护用户社交信息(例如，每个用户的兴趣和连接信息)(310)。例如，社交网络系统130可将兴趣信息分类成多个类别。
[0057]社交网络系统130接收关于用户装置110的位置的信息(315)。该信息可直接从用户装置110获得，例如，在发送通知时或按照不同的预定时间间隔来获得，或者社交网络系统130可检索用户装置110的最后存储位置。另外，当用户装置110改变位置时，可向社交网络系统130提供更新的位置信息。
[0058]社交网络系统130还从ー个或多个第三方120接收第三方内容对象(320)。第三方内容对象包括信息内容对象，诸如电影放映时间、电影评论、销售信息、餐厅菜单等，以及激励内容对象，诸如优惠券、打折票、礼品券等。另外，ー些第三方内容对象可包括信息和激励的组合。
[0059]在接收第三方内容对象(320)之后，为所接收的第三方内容对象分配类别、位置和传递时间范围(325)。例如，类别可由社交网络系统130建立，所述类别反映社交网络系统130的用户的各类兴趣。类别可与兴趣自身相关联，例如，若用户“喜欢”关于鞋子品牌的文章，则类别可以为品牌。可替代地，社交网络系统130可以为一般的“鞋子”或“衣服”类别分配关于鞋子品牌的文章。社交网络系统130可以为单个内容对象分配这些类别中的两种；因此，多个类别可适用于单个内容対象。例如，对于在特定咖啡店提供20%折扣的精品咖啡饮料的激励来说，可指定类别为“食品”、类型为“饮料”、子类型为“咖的促销。这些标签可匹配与用户兴趣相关联的类别。也可为内容对象分配位置。例如，特定连锁电影院的$2.00折扣的电影票优惠券可适用于连锁的所有电影院，或者只适用于ー个电影院。位置可以是一般的，例如，城市，或者可以是特定的，例如，特定街道名称或十字路ロ，或者可以是GPS坐标。为每个内容对象分配一个或多个这样的位置。最后，为内容对象分配传递时间范围。该范围可以反映项目的适当时间。例如，若内容对象是只在早上营业的甜甜圈店的优惠券，则通知范围将很有可能对应于甜甜圈店营业的时间，或者与营业时间相关的其他ー些有用范围，例如，营业前15分钟至营业结束之前的30分钟。
[0060]接下来，社交网络系统130计算每个第三方内容对象相对于社交网络系统130的特定用户的相关性得分(330)。社交网络系统130使用用户和内容对象的位置、兴趣、时间和连接信息来计算得分。例如，社交网络系统130可首先计算经组合以得到相关性得分的每个这些类别的得分。
[0061]在一种实施方式中，对于姆个第三方内容对象来说,该社交网络系统130基于内容对象位置和与用户装置相关联的当前位置之间的接近性来确定位置值。社交网络系统130还基于为第三方内容对象分配的一个类别或多个类别是否包括在与用户兴趣相关联的一个类别或多个类别中来确定兴趣值。社交网络系统130还基于当前时间是否在第三方内容对象的传递时间范围内来确定时间值。例如，餐馆的午餐折扣券可与午餐时间相关联，且因此在通常与午餐相关联的时间内更加积极地进行促销。并且社交网络系统130基于有多少用户连接(若有的话)与第三方内容对象相关联来确定连接值。例如，与内容对象相关联的连接可包括用户连接之一目前所处的企业的信息或激励，例如，用户的连接在该激励所适用的冷冻酸奶店处。然后，社交网络系统130组合位置值、兴趣值、连接值和时间值以确定第三方内容对象相对于用户的相关性得分。在一种实施方式中，对贴合较好(更为贴近、相似性大等)的情况值较大并接近1，且一起相乘以得出相关性得分。
[0062]根据第三方内容对象的相关性得分，社交网络系统130例如从最高相关性得分至最低相关性得分或通过选择最高相关性得分项来为用户选择第三方内容对象(335)。然后，社交网络系统130随后可向用于为用户服务的通知控制器提供选择对象(340)，或者当要到期时，可直接向用户提供所选的第三方内容对象作为下ー个通知。结合图4进ー步讨论提供通知的时间。
[0063]一旦用户暴露在第三方内容对象中，社交网络系统130就存储所述暴露。另外，社交网络系统130监测用户是否使用激励，是否到达信息的位置，或者是否变成与内容对象相关联，且若是这样，则社交网络系统130存储此信息。
[0064]向用户提供相关内容对象通知的时间
[0065]社交网络系统130向用户装置110提供内容对象的通知。在一天的时间段内向用户装置110提供通知。在一种实施方式中，社交网络系统130将一天划分为一系列时间段。时间段可包括表示在此期间提供内容对象通知的一天的不同时间的各个时间范围(例如，小时范围)。例如，社交网络系统130可将一天划分为多个时间段，包括表示工作时间的第一时间段、表示午餐时间的第二时间段、表示回家时间的第三时间段、表示晩餐时间的第四时间段以及表示休息时间的第五时间段。由社交网络系统130确定的时间段类似地适用于一周的所有天。可替代地，在一周的给定几天内，不同时间段由社交网络系统130确定。例如，为工作日分配的时间段可不同于为周末分配的时间段。
[0066]在一种实施方式中，一天中的每个时间段与社交网络系统130在该时间段内向用户装置110提供的最大数量的内容对象通知(最大推送率)相关联。社交网络系统130可基于社交网络系统130的默认推送率向用户装置110提供内容对象的通知。例如，默认推送率可指示社交网络系统130可以在一天的第一时间段内提供最多“X”个内容对象通知并且可以在一天的第二时间段内提供最多“Y”个内容对象通知，以此类推。可替代地，默认推送率可指示社交网络系统130可以在一天的第一时间段内的每个小时提供最多“X”个内容对象通知并在一天的第二时间段内的每个小时提供最多“ Y”个内容对象通知。
[0067]一旦在给定时间段内向用户装置110提供最大数量的内容对象通知，社交网络系统130确定时间长度直至可以向用户装置110提供下一通知。社交网络系统130可确定内容对象针对用户的传递时间范围以及向用户提供内容对象通知的最后时间。基于传递时间范围和提供内容对象通知的最后时间，社交网络系统130确定何时向用户的用户装置110提供下一通知。
[0068]在一种实施方式中，在每个时间段内由社交网络系统130提供的最大数量的内容对象通知在所有时间段内可以相同或者可以在每个时间段内改变。例如，包括9AM至6PM的时间的第一时间段相对于包括6PM至IOPM的时间的第二时间段而言与较低的默认推送率相关联。第一时间段与较低的默认推送率相关联，因为它对应于用户通常不喜欢接收任何内容对象通知的企业工作时间。相反，第二时间段对应于用户通常在家的时间，且因此在此时间段喜欢接收内容对象通知。
[0069]默认推送率也可与通知类型有夫。即，社交网络系统130向用户装置110提供内容对象的频率基于与对象相关联的通知的类型。例如，与信息式内容对象通知相比，激励式内容对象通知可与更频繁的默认推送率相关联，或者反之亦然。此外，默认推送率还可与内容类型有夫。换句话说，默认推送率可基于通知中包括的内容対象。例如，与有关天气内容的默认推送率相比，关于购物的通知可与更频繁的默认推送率相关联。
[0070]在一种实施方式中，社交网络系统130基于由与装置110相关联的用户规定的用户偏好设置向用户装置110提供内容对象的通知。社交网络系统130基于用户偏好设置而不基于默认推送率来提供内容对象通知。根据ー种实施方式，用户偏好设置取代社交网络系统130的默认推送率。
[0071]用户偏好设置可包括内容对象的用户指定推送率。单个用户指定推送率可适用于给定一天中的所有时间段。可替代地，在一天的每个时间段内，用户偏好设置可包括用户指定推送率。用户偏好设置还可包括基于如之前上文所述的通知类型和内容类型的用户特定的推送率。
[0072]社交网络系统130基于用户与内容对象的通知的交互来更新默认推送率或用户偏好设置。社交网络系统130识别用户与向用户装置110提供的内容对象的通知的交互。由于装置110的用户与通知交互，所以该交互由动作记录器215跟踪，这假设用户与社交网络系统130连接。若用户装置110当前不与社交网络系统130连接，则装置100可向社交网络系统130提供这些交互。社交网络系统130可实时地或在一天的预定义时间成批地接收交互。在社交网络系统中接收的交互由动作记录器215存储在第三方内容对象日志270中。
[0073]在一种实施方式中，该社交网络系统130分析第三方内容对象日志270以识别用户如何參与向用户装置110提供的通知。社交网络系统130识别用户參与内容对象的通知的模式。所述模式描述用户与通知交互的特征。基于所识别的模式，社交网络系统130更新向用户提供内容对象通知的速率，不管是更新默认推送率还是用户指定偏好。注意，识别用户与通知的交互的以下方法仅是社交网络系统130的机器学习特征的某些实施方式。在社交网络系统130的其他实施方式中可使用不同技木。
[0074]社交网络系统130可根据用户与通知的交互来识别时间模式特征。该时间模式特征指示装置100的用户与内容对象的通知交互的时间段以及用户撤销通知的时间段。例如，社交网络系统130识别指示用户经常与在12PM与IPM的时间之间以及从7PM至IOPM的时间提供的通知交互。社交网络系统130可识别这些时间段外提供的所有通知由用户撤销。相应地，社交网络系统130可更新或调整默认推送率或用户偏好设置以反映所识别的模式。换句话说，社交网络系统130可提高在用户频繁与通知交互的所识别的时间段内提供内容对象通知的速率。社交网络系统130还可降低在用户通常撤销通知的一天的所有其他时间段内提供内容对象通知的速率。
[0075]另外，社交网络系统130可根据用户參与通知来识别地理位置模式特征。地理位置模式特征指示用户频繁与装置110上的内容对象通知交互的地理位置。社交网络系统130分析第三方内容对象日志270以确定他或她与内容对象交互时用户的位置。该社交网络系统130识别用户更频繁与内容对象通知交互的位置。例如，社交网络系统130可识别当用户在加利福尼亚州圣何塞时用户总是与通知交互，但当位于加利福尼亚州帕洛阿尔托时几乎不与通知交互。相应地，社交网络系统130调整默认推送率或用户偏好设置以便提高当用户位于所识别的位置时接收通知的速率。社交网络系统130还可降低当用户位于其他位置时用户接收通知的速率。
[0076]社交网络系统130还可根据用户參与通知来识别通知类型模式特征。该通知类型模式特征指示由装置HO的用户频繁与之交互的通知的类型。例如，社交网络系统130可识别用户频繁与激励内容对象通知交互而不与信息内容对象通知交互。社交网络系统130相应地更新默认推送率或用户偏好设置，使得以最大推送率向用户装置110提供所识别类型的通知或者比与不太频繁与之交互的其他通知类型更加频繁地提供所识别类型的通知。
[0077]此外，社交网络系统130可根据用户參与通知来识别内容类型模式特征。内容类型模式特征指示频繁被用户交互的内容对象的类型(例如，种类或类别)。社交网络系统130可对元数据进行分析，所述元数据与描述与用户交互的内容对象通知的第三方内容对象日志270中指定的内容对象通知相关联。社交网络系统130对元数据进行分析以确定频繁与之交互的内容对象的种类或类别以及频繁被用户撤销的那些对象类别。例如，社交网络系统130可根据元数据识别与“鞋子”相关联的通知相比与“食品”相关联的通知更频繁地与用户交互。相应地，社交网络系统130更新默认推送率或用户偏好设置，使得以最大推送率向用户装置110提供所识别内容类型的通知或者比与不太频繁交互的其他内容类型更加频繁地提供所识别内容类型的通知。
[0078]注意，上文描述的识别模式和默认推送率及用户偏好设置的调整是社交网络系统130的机器学习能力。通过调整初始设置，该系统130向装置110的用户提供更有意义的信息。然而，社交网络系统130还可从用户装置110的用户接收对用户偏好设置的更新。根据ー种实施方式，所更新的偏好设置可覆盖由社交网络系统130对设置作出的任何调整。
[0079]一旦建立推送率，则无论是通过机器学习还是通过用户说明，社交网络系统130都以最大推送率向用户装置110提供内容对象的通知。社交网络系统130可基于用户兴趣和/或当前位置以最大推送率提供通知。基于如之前上文所述的与用户的相关性来对通知中包括的第三方内容对象进行排序和/或选择以确保用户将对通知感兴趣的更高的可能性。
[0080]图4是根据一种实施方式的用于确定何时向社交网络系统的用户提供相关通知的交互图。注意，在其他实施方式中，除了图4中所示的那些之外还可执行不同步骤。
[0081]最初，社交网络系统130建立一天的时间段(401)。即，社交网络系统130将一天划分为用户装置110的用户将接收内容对象的通知的一个或多个时间段。例如，社交网络系统130可将一天划分为“早上”时间段、“午后”时间段以及“晚上”时间段，其中，每个时间段都与一天中的几个小时的范围相关联。对于每个时段来说，社交网络系统130建立在此期间向用户装置110提供内容对象的通知的最大推送率(403)。如前所述，最大推送率描述在某一时间段内社交网络系统130可向用户装置110提供的最大数量的内容対象。最大推送率可在用户偏好设置中进行规定或者可以是社交网络系统130的默认最大推送率。
[0082]社交网络系统130识别用户的第三方内容对象(405 )，例如，如上文结合图3所述。根据ー种实施方式，所识别的第三方内容对象可呈排序列表的形式。社交网络系统130在每个时间段内以建立的最大推送率将内容对象通知从第三方内容对象的排序列表提供给用户装置110 (407)。例如，社交网络系统130可在一天的每个时间段内提供最多10个内容对象的通知。社交网络系统130在该时间段内从用户装置110接收用户与所提供的通知的任意交互(409)。社交网络系统130可实时地或在一天的指定时间成批地接收交互。
[0083]社交网络系统130在该时间段内识别用户与通知的交互的模式(411)。所识别的模式可指示用户频繁參与通知的时间段或地理位置、频繁与用户交互的通知的类型和/或频繁与用户交互的内容对象的类型。基于所识别的模式，社交网络系统130调整事先建立的最大推送率(413)。例如，当用户位于他或她频繁与通知交互的位置时，社交网络系统130可提高向用户装置110提供通知的速率。社交网络系统130然后在合适的时间以调整的最大速率提供内容对象的通知(414)。
[0084]通过朋友识别相关内容对象
[0085]社交网络系统130确定社交网络系统130中的用户之间的共同兴趣。对于社交网络系统130的第一用户来说，社交网络系统130识别与系统中的第一用户具有连接的第二用户。社交网络系统130确定第一用户与第二用户之间的共同兴趣。该社交网络系统130可基干与社交网络系统130中的第一用户连接的其他用户的兴趣来将兴趣归因于第一用户。通过从他或她的朋友推断出第一用户的兴趣，社交网络系统130可确定用户朋友的也可让第一用户感兴趣的内容对象通知。
[0086]在一种实施方式中，为确定第一用户相对于另ー用户的推断兴趣，社交网络系统130访问连接存储器245以识别与第一用户具有连接的社交网络系统130的其他用户。社交网络系统130从与第一用户具有连接的用户个人资料存储器240访问第二用户的个人资料。社交网络系统130比较第一用户的个人资料与第二用户的个人资料以确定第一用户与第二用户之间的共同兴趣。该社交网络系统130还可查看第二用户的个人资料中指示的兴趣层次。该兴趣层次指示用户兴趣的排序。在一种实施方式中，兴趣层次可明确由用户提供。当建立或更新他或她的个人资料时，该用户可提供层次。
[0087]可替代地，可基于社交网络系统130中的用户动作或行为来确定层次。例如，用户可能频繁发出关于“咖啡”或其变形的帖子或者可能上传与“咖啡”相关联的内容。相应地，社交网络系统130可确定用户对该实例中的咖n非感兴趣并可利用对咖n非感兴趣的指不来更新用户的个人资料。
[0088]由于第一用户和第二用户共享共同兴趣，所以社交网络系统130计算与第二用户的兴趣相关联的内容对象的相关性得分。该共同兴趣是向社交网络系统130指示第二用户的兴趣也可能对第一用户具有重要意义。相应地，社交网络系统130确定是否将第二用户的兴趣归因于第一用户。
[0089]在一种实施方式中，由于相关性得分针对第二用户进行计算且不直接表示第一用户对与第二用户的兴趣相关联的内容对象感兴趣，所以加权因子适用于相关性得分。在一种实施方式中，由于分离度在社交网络系统130中的第一用户与第二用户之间增加或者由于用户之间的兴趣増加，所以加权因子可相应地減少，由此减少推断的相关性得分的值。较低的加权因子指示第一用户将分享间接与社交网络系统135中的第一用户连接的用户的内容对象的兴趣的降低的可能性。
[0090]例如，对于指示用户之间的直接连接和共同兴趣的第一分离度来说，90%的加权因子可适用于相关性得分。对于用户之间的第一间接连接(例如，第二级分离度)来说，社交网络系统130可应用预定义的加权因子，诸如80%。然而，当分离度增加超过第二级分离度时，加权因子可减少20%。例如，第三级分离度可使社交网络系统130将60%的加权因子应用到内容对象的相关性得分。
[0091]社交网络系统130通过将加权因子乘以内容对象针对第二用户的相关性得分来计算对于第一用户的相关性得分以降低对象的相关性得分的值。一旦针对与第二用户的兴趣相关联的内容对象算出对于第一用户的相关性得分，社交网络系统130即可遍历与第二用户的兴趣相关联的计分内容对象的路径。社交网络系统130可响应于在路径中低于阈值的内容对象的相关性得分来停止遍历该路径。针对具有阈值以上的相关性得分的这些兴趣来说，社交网络系统130可将第二用户的兴趣归因于第一用户。
[0092]可替代地，社交网络系统130仅可归因于第二用户的与第一用户和第二用户之间的共同兴趣相关的且具有阈值以上的推断相关性得分的兴趣。因此，不将具有阈值以上的推断相关性得分的第二用户的兴趣中的任何兴趣转移给第一用户，社交网络系统130仅转移与第一用户和第二用户之间的共同兴趣相关的第二用户的兴趣。例如，第一用户和第二用户可能共同对“咖啡”感兴趣。第二用户可能对特定品牌的咖啡(诸如“星巴克”和“毕兹”咖ロ非)感兴趣。响应于阈值以上的与“星巴克”和“毕兹”咖啡兴趣相关联的内容对象的相关性得分，社交网络系统130可将这些兴趣转移至第一用户。
[0093]在另ー实施方式中，社交网络系统130基于内容可归因于与共同兴趣类似的第二用户的兴趣。例如，在社交网络系统130中，第一用户与第二用户之间的共同咖啡兴趣可被归类为“饮料”。社交网络系统130可确定也被归类为“饮料”的第二用户的其他兴趣(诸如“茶”的关联性)或具有与“饮料”类相关的分类的第二用户的其他兴趣(诸如“食品类”)。响应于阈值以上的对茶感兴趣的相关性得分，社交网络系统130可将兴趣转移至第一用户。
[0094]在一种实施方式中，社交网络系统130还可基于除分离度之外的第一用户和第二用户之间的连接类型应用不同的加权因子。例如，“友谊”型连接与“同事”型连接相比可与更高的加权因子相关联。社交网络系统130可基于用户之间的连接类型来应用默认加权因子。可替代地，用户可指定指示应用于特定类型的连接的加权的用户偏好设置。例如，与“友谊”型连接相比，用户可使更高的加权因子与“同事”型连接相关联。
[0095]一旦社交网络系统130计算第二用户的兴趣的相关性得分，社交网络系统130即可重新排序事先建立的内容对象的列表，或者可基于推断相关性得分重新选择ー套与第一用户有关的对象。因此，重新排列的列表包括与已转移至第一用户的第二用户的兴趣相关联的内容対象。可替代地，社交网络系统130可包括在第一用户感兴趣的内容对象的相关性得分的初步计算期间的相关性得分。因此，当确定首先向第一用户提供哪些内容对象吋，考虑第二用户的兴趣。
[0096]图5是根据一种实施方式的确定与社交网络系统的朋友之间的共同兴趣相关联的内容对象的流程图。注意，在其他实施方式中，除了图5中所示的那些之外还可执行不同步骤。
[0097]社交网络系统130为第一用户识别与社交网络中的第一用户具有连接的第二用户。为确定连接，社交网络系统130访问图6A中所示的第一用户的个人资料601。在图6A中所示的实例中，第一用户的个人资料601指示第一用户“Erick”与“John”是朋友。相应地，社交网络系统130确定John的用户个人资料603的位置。类似地，第二用户的个人资料603指示John也与Erick是朋友,从而指示用户之间的双向关系。
[0098]社交网络系统130然后识别第一用户和第二用户共同的兴趣(503)。在图6A所示的实例中，社交网络系统130比较个人资料601和603以识别个人资料之间的共同兴趣。该比较指示Erick和John都对咖H非感兴趣。然而，John的个人资料603进ー步指示John对星巴克咖啡感兴趣，随后是毕兹咖啡和CPK咖啡。由于指示星巴克是“咖啡”子类型且具有“饮料”的分类的星巴克对象605，社交网络系统130确定星巴克与“咖啡”相关联。可对毕兹咖啡和CPK咖啡作出类似确定。
[0099]社交网络系统130然后计算与共同兴趣相关联的内容对象的相关性得分(505)。社交网络系统130首先基于如先前上文描述的位置、时间、兴趣和连接信息来计算与共同兴趣相关联的内容对象针对第二用户的相关性得分。为确定指示第一用户也将对与第二用户的兴趣相关联的内容对象感兴趣的可能性衡量的第一用户的相关性得分，社交网络系统130将加权因子应用于第二用户的相关性得分。如之前所述，第一用户的相关性得分可被社交网络系统130用来重新排序或重新选择第一用户的内容对象通知的排序列表以便包括第二用户的兴趣。可替代地，社交网络系统130可被用于包括在初步确定的第一用户的内容对象的排序列表中的与第二用户的兴趣相关联的内容对象。
[0100]现參照图6B，为社交网络系统130的用户示出了多个偏好图(即，兴趣树)以便示出第一用户的相关性得分的计算。每个偏好图将偏好表示为图上的节点。如图6B所示，Erick的偏好图包括Erick对“牛排”和“咖啡”的兴趣的节点。相反，John的偏好图包括John对电影《勇敢的心》以及饮料“咖和“茶”感兴趣的节点。
[0101]社交网络系统130可确定与Erick和John之间的共同咖B非兴趣相关联的John的兴趣。咖啡节点具有指示由John喜欢的咖啡品牌的子节点。每个子节点与对应于由该子节点表示的咖啡品牌的内容对象相关联。社交网络系统130计算与咖啡节点的每个子节点相关联的内容对象的相关性得分。因此，社交网络系统130计算与星巴克、毕兹和CPK咖啡相关联的内容对象的相关性得分。为确定指示Erick也对与John的兴趣相关联的内容对象感兴趣的可能性衡量的内容对象的推断相关性得分，社交网络系统130将加权因子应用于针对与John有关的内容对象计算的相关性得分。
[0102]由于Erick和John直接连接在社交网络系统130中(用连接607指示)，所以与用于在社交网络系统130中不直接与Erick连接的用户的加权值相比，更大的加权值适用于John的兴趣。在图6B所示的实例中，社交网络系统130可将90%的加权因子应用于与John的兴趣相关联的内容对象的相关性得分。
[0103]将加权因子应用于John的相关性得分导致有90%的可能性(即，推断相关性得分)Erick将对与John对星巴克的兴趣相关联的内容对象通知感兴趣。相反,Erick将对与John对毕兹咖啡的兴趣相关联的内容对象通知感兴趣有50%的可能性，以及Erick将对与John对CPK咖啡的兴趣相关联的内容对象通知感兴趣有20%的可能性。
[0104]在一种实施方式中，社交网络系统130可遍历John的偏好树直至达到阈值以下的相关性得分，以便最优化对与John的兴趣相关联的内容对象的捜索。社交网络系统130可按推断相关性得分的降序遍历偏好树。一旦定位具有阈值以下的推断相关性得分的兴趣，即停止遍历偏好树。
[0105]在图6B的实例中，假设60%推断相关性得分的阈值。社交网络系统130可首先遍历将“咖啡”节点连接至“星巴克”节点的路径并确定Erick将对与John对星巴克的兴趣相关联的内容对象通知感兴趣有90%的可能性。然而，由于连接“咖节点和“毕兹”的路径指示Erick将对与John对毕兹咖啡的兴趣相关联的内容对象通知感兴趣有50%的可能性，所以停止连接至“咖啡”节点的其他路径的遍历。然后，社交网络系统130可遍历指示John对“茶”的兴趣的偏好图中的下一路径。由于该路径指示Erick将对与John对“茶”的兴趣相关联的内容对象通知感兴趣有70%的可能性，所以向Erick提供“茶”的内容对象。相反，指示John对电影《勇敢的心》的兴趣的路径指示Erick将对与John对该电影的兴趣相关联的内容对象感兴趣有50%的可能性。因此，社交网络系统不会继续遍历与“勇敢的心”节点连接的任何节点。注意，为简便起见，图6B未示出来自“勇敢的心”或“茶”节点的其他路径。
[0106]如之前所描述，社交网络系统130还可基于内容确定与共同“咖啡”兴趣相关的兴趣。在图6B所示的实例中，社交网络系统可识别“咖啡”是ー种饮料。相应地，社交网络系统130识别John对其他类型的饮料的兴趣。在该实例中，社交网络系统130可确定John对茶(其是ー种饮料)的兴趣。该加权因子适用于John对茶的兴趣,指示Erick可能对John对茶的兴趣感兴趣有70%的可能性。由于对“茶”兴趣的推断相关性得分大于阈值，所以可向Erick提供与John对“茶”的兴趣相关联的内容对象。
[0107]在一种实施方式中，社交网络系统130还可计算间接与第一用户连接的用户的推断相关性得分。在图6B所示的实例中，Sarah通过John间接与Erick连接。具体地,Sarah与John具有直接连接,如用箭头609示出。因此，Sarah与Erick具有第二级分离度。如前面所讨论，由于分离度増加，所以适用于相关性得分的加权因子也減少。
[0108]在图6B所示的实例中，80%的加权因子适用于与Sarah的兴趣相关联的内容対象，而不是用于计算John的兴趣的推断相关性得分的90%的加权因子。由于Sarah在社交网络系统中与Erick间接连接，所以较低的加权因子适用。如前面所描述，由于分离度在用户之间增加，所以所适用的加权因子減少。
[0109]在上述ー种或多种方法中针对John将加权因子应用于Sarah的相关性得分导致Erick将对与Sarah对西雅图贝斯特的兴趣相关联的内容对象通知感兴趣有70%的可能性，以及Erick将对与Sarah对“麦当劳”咖啡的兴趣相关联的内容对象通知感兴趣有20%的可能性。
[0110]社交网络系统130然后向第一用户提供内容对象通知(507)。社交网络系统130提供具有阈值以上的推断相关性得分的内容对象通知。该内容对象可响应于来自第一用户的明确搜索查询来提供或者可被推向第一用户，如之前上文所描述。
[0川]包括位置和社交相关性信肩、的上下文捜索
[0112]图7是示出用于向社交网络系统130的用户提供上下文搜索结果的过程的ー种实施方式的流程图。在一种实施方式中，上下文搜索开始于从与用户相关联的客户端装置110接收搜索查询(705)。这通常是基于文本的查询。例如，若用户正在寻找意大利餐厅吃饭，则可针对“意大利餐厅”进行捜索。在临近由用户输入捜索查询的时间，客户端装置110或与客户端装置通信的社交网络系统120确定与用户相关联的客户端装置110的当前位置。将该用户位置和搜索查询传递至社交网络系统130 (705)。
[0113]一旦已从用户接收到上下文捜索查询和用户位置(705)，社交网络系统执行捜索以获得与捜索查询相关的搜索结果(710)。在一种实施方式中，执行搜索包括利用捜索引擎来捜索外部数据库以获得搜索结果(710)。例如，社交网络系统可通过利用在线搜索引擎进行捜索。在另ー实施方式中，执行搜索包括捜索社交网络信息以获得第三方内容对象作为捜索结果(710)。通过搜索返回的每个搜索结果可使其与搜索值相关联。捜索值是搜索查询与搜索结果之间的匹配质量的衡量。较大的搜索值指示用于执行捜索的搜索引擎认为搜索结果非常接近用户正在捜索的东西。在一种实施方式中，搜索值发生变化或被归ー化为在0至I的范围内改变，其中，搜索值I指示完美匹配。在一种实施方式中，在执行搜索之前，所接收的搜索查询被修改为包括用户位置，使得捜索结果与用户的当前位置更相关。
[0114]然后，针对ー些或所有搜索结果确定相关性得分(715)。如上所述来确定相关性得分，然而，当确定搜索结果的相关性得分时，要将额外因素考虑在内。如上所述，可针对第三方内容对象确定相关性得分(例如，基于用户对由商人创造的产品的兴趣)。在从外部捜索引擎获得搜索结果的实施方式中，为便于系统130对搜索结果分配相关性得分，若可能的话，该系统首先将搜索结果与已为社交网络系统130所知的一个或多个现有的第三方内容对象相关联。在一种实施方式中，通过将搜索结果和第三方内容对象的类别进行匹配，该搜索结果与第三方内容对象相关联。
[0115]系统130然后确定第三方内容对象的相关性得分及其相关联的搜索結果。例如，针对搜索结果计算的相关性得分将部分基于除了诸如位置值、时间值、连接值、兴趣值等的其他值之外的其相关联的捜索值。在某些实施方式中，捜索结果的一部分(例如，餐厅的名称)可被用作筛选程序，对此，内容对象将被用作相关性得分的一部分。
[0116]可针对所有捜索结果，或仅针对捜索结果的子集确定相关性得分。在一种实施方式中，确定针对哪些捜索结果计算相关性得分可基于截止阈值，例如，可仅针对捜索值大于0.5的那些搜索结果计算相关性得分。在另ー实施方式中，仅针对固定数量的捜索结果(例如，搜索值最高的前十个搜索結果)计算相关性得分。
[0117]社交网络系统130还可将额外社交信息附加到每个搜索結果。所附信息可包括已表示对搜索结果感兴趣的用户朋友的数量和/或身份、已输入有关搜索结果的评论的朋友的数量和/或身份、或者当前查看搜索结果的位置或者过去已查看搜索结果的位置的朋友的身份。
[0118]基于相关性得分对具有相关联的相关性得分的捜索结果进行排序(720)，使得相关性得分较高的搜索结果出现在搜索结果的排序列表中的前面。然后，可通过客户端装置110向用户提供搜索结果的排序列表。
[0119]在某些实施方式中，在执行搜索或获得搜索结果之前计算相关性得分。然后，一旦获得搜索结果，就可通过搜索结果的搜索值单独调整相关性得分。在一种实施方式中，该调整包括将搜索值与相关性得分相乘以获得更新的相关性得分。在相关性得分在获得搜索结果之前进行计算的实施方式中，相关性得分可被用于改善捜索查询并因此提高捜索结果与用户的相关性。例如，若用户搜索“21st Amendment”，试图利用该名称查阅酒吧或餐厅，则许多捜索结果似乎与酒吧或餐厅无关。然而，在该实例性实施方式中，第三方内容存储器250可包括与称之为“21st Amendment”的餐厅相关联且具有用户对“餐厅”感兴趣的较高相关性得分的第三方内容対象。由于具有该搜索项的餐厅的相关性得分较高，所以捜索查询可被修改成包括术语“餐厅”和“21st Amendment”。
[0120]在某些实施方式中，搜索查询不是执行上下文搜索的必要前提条件。通过接收来自用户请求根据相关性得分而排序或选择所包括的所有相关第三方内容对象的输入，可由社交网络系统130执行搜索，并立即转发给用户。这允许用户有效地从社交网络系统“获得”通知，而不需要等待转发它们。在用户执行捜索的时间段内以这种方式转发给客户端装置110的通知可避免被计入最大推送率。因此，上下文捜索暂时超越社交网络系统130对向客户端装置110推送通知的控制。在一种实施方式中，该搜索取代将推送给客户端装置110的下一通知。在另ー实施方式中，该搜索不影响下一通知，并将下一通知推送至客户端装置110，与捜索无关。在又ー实施方式中，该搜索使到客户端装置110的下一通知的推送延迟。上下文搜索还可被社交网络系统用来识别搜索发生时间段内的用户交互模式。因此，上下文捜索可能会影响ー个或多个时间段内的通知的最大推送率。
[0121]例如，若用户通常对他们周围发生的社交相关事件感兴趣，而对要捜索什么没有特定想法，则这是有用的。在用户对他们当前位置附近的事件感兴趣的实施方式中，搜索将对具有在搜索时接近用户的当前位置的位置数据的第三方内容对象非常有利。创建排序结果或选择项的列表，其中，根据如上所述的各个相关性得分对结果进行排序/选择。在ー个实例中，可为根据上文执行空白上下文搜索的用户提供指示他们朋友当中的三个在咖啡店附近的上下文捜索结果。在该实例中，用户可能对咖啡不是特别感兴趣，但他们靠近他们的朋友和咖啡店可能影响他们接下来要做什么決定。[0122]图8是示出客户端装置110可如何向社交网络系统130的用户显示搜索结果的排序列表的一系列实例性屏幕截图，其中，基于用户的位置和社交信息来呈现搜索結果。如图8的上部所示，文本域805被配置为接收搜索查询输入。查询按钮810对输入的搜索查询执行搜索。搜索结果的排序列表可以ー种或多种格式显示。
[0123]在一种实施方式中，以图形格式显示搜索结果的排序列表。搜索结果以图形格式被显示为钉销(pin) 820 (或标记)，其中，每个钉销820的中心提供有搜索结果的相对排列的字母或数字指示(例如，“ A”、“B”、“C”或“ 1”、“2”或“3”)。该钉销覆盖在与用于组成相关性得分的至少ー个值相关联的图形化图815上。在一种实施方式中，图形化图815可以是ー个地方(例如，城市的一部分)的图。在该实施方式中，对于该图的相关值是位置值，因为该图基于物理位置。每个搜索结果钉销然后根据与钉销所指的捜索结果相关联的第三方内容对象中可用的位置信息被放置于图上。每个钉销815内侧是搜索结果的排序列表中的搜索结果的顺序的指示。例如，具有第二高的相关性得分的捜索结果可用“B”或“2”表示，这取决于实施方式。在一种实施方式中，图形化图815位于用户位置的中心，如在搜索时所确定的或如时间上稍后所确定的。
[0124]搜索结果的排序列表除图形化图815之外还以文本格式825显示，或者代替图形化图815以文本格式825显示。在文本格式中，搜索结果的排序列表以文本形式出现，根据它们的相关性得分进行排序。在一种实施方式中，可添加所显示的搜索结果的排序列表以包括用户的社交图信息，例如，有关给定捜索结果的喜好830或来自朋友的有关搜索结果的评论835。另外，在捜索结果与地点的位置或要做的事情有关的情况下，可添加所显示的搜索结果的排序列表以包括当前对搜索结果的位置进行查看的朋友或其他社交网络连接840。例如，“餐厅”的搜索查询可指示用户有两个朋友当前正在In-N-Out Burger附近用餐。
[0125]在某些实施方式中，所显示的文本搜索结果的排序列表为用户提供筛选所显示的排序搜索结果的列表(未示出)的选择。根据该实施方式，捜索结果可基于位置值、时间值、连接值、兴趣值、喜好的数量、评论的数量或在与捜索结果相关联的位置或附近的朋友的数量进行筛选。
[0126]图8a是根据本发明的一种实施方式的可如何显示对咖啡的上下文搜索查询805a的实例性屏幕截图。咖啡位置可被显示为钉销820a，井根据它们的相关性得分依次列出825a。
[0127]图Sb是根据本发明的一种实施方式的可如何显示对特定位置附近的朋友的位置的上下文搜索查询805b的实例性屏幕截图。在该实例性实施方式中，根据与他们的朋友所在的位置相关联的相关性得分来显示并排序钉销820b和文本825b。
[0128]图Sc是根据本发明的一种实施方式的可如何显示对附近电影及电影院的位置的上下文捜索查询805c的实例性屏幕截图。在该实例性实施方式中，根据与用户的位置附近的电影院和这些电影院目前正放映的电影相关联的相关性得分来显示并排序钉销820c和文本825c。还可显示电影的关键评论或星级评定。
[0129]图8d是根据本发明的一种实施方式的可如何显示对餐厅的上下文捜索查询805d的实例性屏幕截图。例如，若用户对特定餐厅的预定的可用性感兴趣，则该屏幕截图示出社交网络系统130可如何向用户提供ー种机制以获得餐厅预定。图8d的日历包括多个条目860，其包括可预定的时间或时隙。在一种实施方式中，相关餐厅的第三方内容对象包括每天可预定的时隙。用户可选择特定预定时间855以在将来的某个日期在特定时间预订ー张桌子。屏幕截图还示出在已过去的数日里，有关用户的哪些朋友光顾此餐厅850以及时间的历史信息。用户可在几个不同的时间表选择845之间切换，这些时间表选择包括餐厅的可用性和历史信息的日视图、周视图和月视图。
[0130]具体地，图8c和图8d中所示的实施方式不是电影院和餐厅所特有的。图8d中显示的布局、预定系统和历史信息也可被实现为辅助用户提前购买电影票。反之亦然，图8c(以及类似地，图Sb和图8a)的布局可被用于在搜索查询字段805中显示由用户指定的餐厅的位置和桌位的可用性。
[0131]基于位置和社交相关性信息的定价广告
[0132]由社交网络系统130提供的任何通知可被视为广告。这包括具体由商人创建以作为通知通过社交网络系统分发给用户的传统广告，以及基于用户的社交信息和捜索查询动态生成的通知。例如，即使通知的目的主要是通知用户他们的朋友的位置，指示用户的两个朋友在咖啡店附近的通知本质上就是该咖啡店的广告。因此，为在本节中进行讨论，术语“广告”和“通知”是可互換的。广告包括第三方内容对象，其包括类别、位置和用于确定将何时向用户提供广告的传递时间信息。社交网络系统130还可从第三方网站接收预先写好的广告。在某些情况下，广告可额外包括附属商人的商品或服务的交易或优惠券。
[0133]基于广告对用户的相关性来确定广告的价格。在一种实施方式中，用户的广告的相关性得分越高，广告商就为社交网络系统130支付越多以向用户显示广告。在这种情况下，广告的成本对广告商来说上涨了大约用户所期望的值。如上所述，相关性得分可基于位置值、兴趣值、连接值和时间值来确定。例如，若在打算发送广告时与广告相关联的位置非常接近用户的位置，则这将会导致广告比在该位置较远离用户的当前位置的情况下相对更昂贵。在一种实施方式中，由于社交网络系统具有广告的最大推送率，所以低相关性和成本的广告将一般不如较高相关性和成本的广告提供得那么頻繁。
[0134]图9是示出为向社交网络系统130的用户提供的广告定价的过程的一种实施方式的交互图，其中，该广告基于用户的位置和社交信息而与用户相关。在某些情况下，社交网络系统130首先从第三方网站接收预先写入的广告(905)。该广告包括第三方内容对象，其包括类别、位置和用于确定将何时向用户提供广告的传递时间信息。
[0135]在任何时间点，社交网络系统130可从客户端装置110接收用户位置(910)。基于当前时间、用户的社交信息以及所接收的用户位置，社交网络系统130确定向用户提供的通知(915)。为确定要提供哪ー个通知，系统130使用当前时间、用户的位置和用户的社交信息来计算系统130中存储的第三方内容对象的相关性。
[0136]通知社交网络系统130要向用户提供哪ー个通知。在一种实施方式中，系统130然后确定要向附有通知的商人收费的价格(920)以便向用户提供该通知。相反，在其他实施方式中，系统130可等待，直到收到提示社交网络系统130通知已收到、已与用户交互或已改变了用户的行为的指示之后来确定要向附有通知的商人收费的价格。在这些实施方式中，价格还可基于用户的行为，例如，在接收通知之后接收仅让用户进入商店的指示可能导致第一价格的通知花费，而在接收通知之后接收用户进行购买的指示可能导致第二更高的价格的通知花费。[0137]社交网络系统130根据上文提供的机制向用户提供通知(925)。在某些情况下，通知可另外包括附属商人的商品或服务的交易或优惠券。社交网络系统130然后响应于通知接收有关用户行为的通知反馈(930)。通知反馈可包括更新用户位置、用户从附属商人进行购买(包括用户是否利用所提供的优惠券)的指示、购买量或用户利用附属于社交网络系统130的信用卡或其他支付系统支付购买的指示中的ー个或多个。
[0138]通知反馈可被用于多个不同目的，这取决于实施方式。若商人基于由通知生成的结果为通知付款，则社交网络系统130使用该通知反馈来为通知定价。通知反馈还可被用于调整未来通知的价格(935 )，例如，若广告是无效的，则将来可减少广告的价格。在ー种实施方式中，通知反馈可被用于调整相关性得分，并由此针对与通知相关联的第三方内容对象调整价格。例如，基于通知进行购买的指示可被用于提高与通知相关联的第三方内容对象的兴趣值，它由此可增加或减少此广告的价格，这取决于由社交网络系统130实现的定价结构。类似地，若基于较高的连接值确定通知是相关的，则连接值可能由于购买而增加。
[0139]在某些实施方式中，社交网络系统130还考虑是否向客户端装置110推送广告，或者用户是否已执行上下文搜索以将关于附近捜索结果的信息收入客户端装置。在一种实施方式中，若上下文搜索导致向用户提供与捜索结果之ー相关的广告，则广告的价格会増加。例如，在用户搜索他们附近的咖啡店的情况下，星巴克广告的价格可能要比在用户不执行搜索且通知控制器265提供相同广告的情况下更贵。在另ー实施方式中，广告针对用户的相关性得分越高，广告对用户的成本就越少。在这种情况下，不鼓励广告商向对广告很少有甚至没有兴趣的用户发送广告。
[0140]在一种实施方式中，社交网络系统130确定要向附有通知的商人收取的价格以便向用户提供通知。在另ー实施方式中，社交网络系统等待，直至收到通知已收到、已与用户交互或已改变了用户行为的指示之后来确定要向附有通知的商人收取的价格。在这些实施方式中，价格还可基于用户的行为，例如，在接收通知之后接收到仅让用户进入商店的指示可能导致第一价格的通知花费，而在接收通知之后接收到用户进行购买的指示可能导致第二更高的价格的通知花费。
[0141]社交网络系统130响应于通知来接收有关用户的行为的通知反馈。该通知反馈可包括更新的用户位置、用户从附属商人进行购买(包括用户是否利用所提供的优惠券)的指示、购买量或用户利用附属于社交网络系统130的信用卡或其他支付系统支付购买的指示中的ー个或多个。
[0142]通知反馈可被用于多个不同目的，这取决于实施方式。若商人基于由通知生成的结果而为通知付款，则社交网络系统使用通知反馈来为通知定价。该通知反馈还可被用于调整未来通知的价格。例如，若广告是无效的，则将来可减少广告的价格。在一种实施方式中，通知反馈可被用于调整相关性得分，并由此针对与通知相关联的第三方内容对象来调整价格。例如，基于通知进行购买的指示可被用于提高与通知相关联的第三方内容对象的兴趣值，它由此可增加或减少此广告的价格，这取决于由社交网络系统130实现的定价结构。类似地，若基于较高的连接值确定该通知是相关的，则连接值可能由于购买而增加。
[0143]由于通知生成的动态性质，可希望为商人提供控制分布和他们为通知支付的金额的方法。图10是示出允许商人控制提供给社交网络系统的用户的广告的发布的广告仪表板的一种实施方式的实例性屏幕截图。广告仪表板允许商人通过以他们愿意为针对特定的第三方内容对象发布的他们的广告支付的价格投标来控制如何发布广告。
[0144]该广告仪表板包括允许商人搜索单独的第三方内容对象的捜索工具1040，以及示出对于单独的第三方内容对象的招标结构的曲线1005。在一种实施方式中，每个第三方内容对象可与多于ー个的捜索查询关键词相关联，使得每个第三方内容对象可与一系列相关的商品或服务相关联。每个第三方内容对象的曲线在Y轴上示出了广告投标价格1010，而在X轴上示出了假设的相关性得分1015。
[0145]商人可对广告的定价和发布施加不同程度的控制。广告仪表板包括自动控制单选按钮1035，授予社交网络系统130权限以处理广告的定价和发布。若查看单选按钮，则社交网络系统130使用相关性得分，或组成相关性得分的任何组成值来自动确定对于给定第三方内容对象的商人的投标价格。该投标价格还可根据试图为每个特定第三方内容对象做广告的商人的数量、在给定时间帧内或在给定地理区域内试图向用户推送的通知的数量而改变。
[0146]广告仪表板也包括允许商人手动控制广告发布的手动控制单选按钮1030。若社交网络系统130接收商人希望手动控制广告的投标价格的指示，则曲线1005被显示为使得商人可选择特定成本1020处的投标价格1025和最大相关性得分投标1045。
[0147]如上所述，社交网络系统130基于广告对用户的相关性确定向用户提供的广告的价格。通过聚集一系列价格和相关性得分范围内的向用户提供的所有相关广告，该系统130能够根据相关性得分绘制出广告的价格。根据相关性得分的广告的价格在广告仪表板上被绘制为曲线1005。该曲线表示假设的相关性得分和假设用户的广告的价格。因此，希望投标广告的商人可感觉到改变相关性得分的广告将值多少钱。
[0148]广告投标价格1025表不由商人为提供与对最大相关性得分投标1045的第三方内容对象进行搜索相关的广告所支付的价格。最大相关性得分投标1045是广告投标价格与曲线10005相交的地方。利用图10的实例，若要向相关性得分为0.7以下的用户发送通知，且该商人相对于投标同一个第三方内容对象的其他商人具有最高的所报出的广告投标价格1020，则将基于广告的相关性以一定价格向用户推送该商人的广告。由于社交网络系统限制可向用户推送的最大数量通知的事实，且由于若具有较高的相关性得分，则通知更可能被推送，所以更加相关的广告花费更多。此外，商人愿意投标与给定第三方内容对象有关的广告越多，就越有可能推送他们的通知。在其他实施方式中，若多个商人对要向具有给定相关性得分的用户推送的广告竞标，则可考虑其他因素以确定推送哪个广告。例如，所选的商人可基于传递到用户的通知的频率，或者更强的加权值(诸如位置值)。
[0149]在图10的实例中，商人选择每千个广告10美分成本(CPM)的投标价格，这对应于
0.7的相关性得分。因此，商人出足够高的价格来支付要发送给用户的通知，其中，该通知对用户的相关性将具有小于或等于0.7的相关性得分。为便于商人将他们的通知提供给与该通知更加相关(例如，大于0.7的相关性得分)的用户，商人将必须出更高的价格。
[0150]在一种实施方式中，广告仪表板可将相关性类别分成其组成值得分，以便商人可基于相关性得分以此为基础的单独值来投标广告的价格。为基于这些不同值来指定投标价格，商人可限定一个或多个市场分段。市场分段是基于ー个或多个分段标准在用户的多组用户之间进行的划分。分段标准例如可包括年龄、性別、位置、日时、偏好、预期预算、忠诚、加盟或其任何组合方面的相关性。在该实施方式中，商人可根据所提供的市场分段标准来投标广告。因此，商人可仔细限定他们要投标哪些广告。
[0151]
[0152]为了说明的目的已给出了对本发明实施方式的前述描述；这并不意味着是排他性的或者将本发明限制于所公开的确切形式。相关领域技术人员可以理解，根据以上公开可以有多种修改和变形。
[0153]该描述的某些部分在算法和对信息操作的符号表不方面描述了本发明的实施方式。这些算法描述和表示通常由数据处理领域中的技术人员使用以将他们工作的实质有效地传达给本领域其他技术人员。尽管功能性、计算性或逻辑性地描述了这些操作，但这些操作应被理解为由计算机程序或等效电路、微代码等来实现。此外，在不失一般性的条件下，还证明有时便于将这些操作的安排称作模块。所描述的操作和它们的关联模块可被嵌入软件、固件、硬件或它们的任何组合中。
[0154]本文中描述的任何步骤、操作或处理可利用ー个以上的硬件或软件模块单独或与其他装置结合来执行或实施。在一种实施方式中，采用包括包含计算机程序代码的非临时性计算机可读介质的计算机程序产品来实施软件模块，该计算机程序代码可由计算机处理器执行以用于进行所描述的任何或全部的步骤、操作或处理。
[0155]本发明的实施方式也可涉及ー种用于执行本文中的操作的设备。该设备可为所需目的而专门构造，和/或它可包括选择性被激活或由在计算机中存储的计算机程序重新配置的通用计算装置。这种计算机程序可被存储在适用于存储电子指令的非临时性有形计算机可读存储介质或任何类型的介质中，该介质可被耦接至计算机系统的总线。此外，说明书中提及的任何计算系统均可包括单个处理器或者可以是采用为了增加计算能力的多处理器设计的架构。
[0156]本发明的实施方式还可涉及一种通过本文描述的计算过程生产的产品。该产品可包括由计算过程产生的信息，其中，该信息被存储在非临时性有形计算机可读存储介质上并可包括计算机程序产品或本文描述的其他数据组合的任何实施方式。
[0157]最后，在说明书中使用的语言主要是为了可读性和指导性目的而选择的，且其不应被选择为描绘或限定本发明的主題。因此，其g在本发明的范围不由该【具体实施方式】限定，而是由对基于本文的应用提出的任何权利要求来限定。相应地，本发明的实施方式的公开旨在是说明性的，而非限定在所附权利要求中所述的本发明的范围。
【权利要求】
1.ー种用于为社交网络系统的用户提供通知的方法，所述方法包括: 维护所述用户的社交信息； 接收与所述用户相关联的用户装置的位置； 为多个第三方内容对象中的每ー个分配位置、类别和传递时间范围； 基于将用户位置及社交信息与针对所述第三方内容对象的位置、类别和传递时间范围进行匹配来计算每个第三方内容对象针对所述用户的相关性得分； 通过它们的相关性得分来对所述多个第三方内容对象进行排序； 向通知控制器提供所排序的多个第三方内容对象以传输至所述用户。
2.根据权利要求1所述的方法，其中，维护所述社交信息还包括: 根据ー个或多个类别维护所述用户的兴趣信息；以及 维护所述用户与所述社交网络系统的其他用户之间的多个连接。
3.根据权利要求1所述的方法，其中，接收与所述用户相关联的用户装置的位置包括直接从所述用户装置接收所述位置。
4.根据权利要求3所述的方法，其中，以预定时间间隔从所述用户装置接收所述位置。
5.根据权利要求3所述的方法，其中，响应于所述用户装置的所述位置的变化，从所述用户装置接收所述位置。
6.根据权利要求3所述的`方法，还包括存储所接收的所述装置的位置。
7.根据权利要求1所述的方法，其中，接收与所述用户相关联的用户装置的位置包括检索所存储的所述用户装置的位置。
8.根据权利要求1所述的方法，还包括: 接收所述用户装置的更新位置；以及 响应于接收所述更新位置，对所述第三方内容对象进行重新排序。
9.根据权利要求1所述的方法，其中，计算所述相关性得分还包括: 确定所述第三方内容对象的位置值，所述位置值基于为所述第三方内容对象分配的位置和与关联于所述用户的所述用户装置相关联的当前位置之间的接近性； 确定所述第三方内容对象的兴趣值，所述兴趣值基于为所述第三方内容对象分配的类别是否包括在与所述用户的兴趣信息相关联的一个或多个类别中； 确定所述第三方内容对象的时间值，所述时间值基于当前时间是否在为所述第三方内容对象分配的传递时间范围内； 确定所述第三方内容对象的连接值，所述连接值基于与所述第三方内容对象相关联的所述用户的多个连接的数量；以及 结合所述位置值、所述兴趣值、所述连接值和所述时间值来确定所述相关性得分。
10.根据权利要求1所述的方法，还包括存储用户对于所提供的第三方内容对象的暴露。
11.根据权利要求10所述的方法，还包括基于所述用户对于所提供的第三方内容对象的暴露来调整所述第三方内容对象的所述排序。
12.根据权利要求1所述的方法，还包括: 接收与所提供的第三方内容对象相关联的所述用户的动作的指示；以及 响应于所接收的指示来存储所述用户与所述第三方内容对象之间的关联。
13.根据权利要求1所述的方法，其中，所述通知控制器被配置为将所排序的多个第三方内容对象传输至所述用户装置以显示给所述用户。
14.ー种用于为社交网络系统的用户提供通知的方法，所述方法包括: 维护所述用户的社交信息； 接收与所述用户相关联的用户装置的位置； 为多个第三方内容对象中的每ー个分配位置、类别和传递时间范围； 基于将用户位置及社交信息与所述第三方内容对象的位置、类别和传递时间范围进行匹配来计算每个第三方内容对象针对所述用户的相关性得分； 基于所计算的相关性得分来选择ー个或多个第三方内容对象； 以及 向所选的第三方内容对象的所述用户发送通知。
15.ー种用于为社交网络系统的用户提供第三方内容对象的方法，包括: 根据ー个或多个类别维护所述用户的用户兴趣信息； 维护所述用户与所述社交网络系统的其他用户之间的多个连接； 接收与所述用户相关联的 用户装置的位置； 为多个第三方内容对象中的每ー个分配位置、类别和传递时间范围； 计算多个第三方内容对象中的每ー个相对于用户的相关性得分，包括: 确定所述第三方内容对象的位置值，所述位置值基于为所述第三方内容对象分配的位置和与所述用户装置相关联的位置之间的接近性； 确定所述第三方内容对象的兴趣值，所述兴趣值基于为所述第三方内容对象分配的类别是否包括在与所述用户的兴趣信息相关联的一个或多个类别中； 确定所述第三方内容对象的时间值，所述时间值基于当前时间是否在为所述第三方内容对象分配的传递时间范围内； 确定所述第三方内容对象的连接值，所述连接值基于与所述第三方内容对象相关联的所述用户的多个连接的数量；以及 结合所述位置值、所述兴趣值、所述连接值和所述时间值来确定所述相关性得分； 基于所计算的相关性得分来选择ー个或多个第三方内容对象； 向所选的第三方内容对象的所述用户发送通知。
【文档编号】G06Q30/00GK103608830SQ201180068190
【公开日】2014年2月26日 申请日期:2011年11月18日 优先权日:2010年12月22日
【发明者】曾毅立, 戴维·爱德华·布拉金斯基 申请人:脸谱公司