实施方式中，用户识别模块106可以为外部系统130提供使用这个方法达到的最大数量的用户。例如，如果外部系统130从指定城市“纽约”和姓名“约翰”的用户信息生成散列标识符，那么用户识别模块106可以识别与匹配来自外部系统130的散列标识符的散列标识符相关联的社交网络系统100的数个用户。在这种情况下，用户识别模块106可以发消息给有限数量的匹配用户或者可以整个地拒绝该请求。
[0058]在一个实施方式中，由外部系统130提供的信息指示由外部系统130提供的一条具体信息是否指定个人消费者或者其是否描述潜在的用户群组。例如，由全国零售商操作的外部系统130可以选择识别具体城市中生活的女性以及特定年龄范围内的用户的用户信息，并且从所选择的用户信息生成散列标识符。通过表示用户信息指定群组而不是个人，用户识别模块106允许用户信息的多个匹配。
[0059]在一个实施方式中，当匹配用户也连接至与外部系统130相关联的实体相关联的社交网络对象时，用户识别模块106识别与来自外部系统130的散列标识符匹配的用户。例如，外部系统130可以由具有社交图谱存储器104中存储的页面或配置文件的全国零售商来操作。某些用户可以连接至社交图谱104中的全国零售商的页面或配置文件(profile)。在这个实施方式中，用户识别模块106确定与由用户识别模块生成的匹配由外部系统130提供的散列标识符的散列标识符相关联的用户，是否具有与外部系统130相关联的实体相关联的页面或配置文件的联系。在这个实施方式中，在社交图谱存储器104中的与外部系统130相关联的实体没有联系的用户不被用户识别模块106所识别。在2011年11月29日提交的美国申请N0.13/306,901中进一步描述了从散列数据识别社交网络系统用户的进一步的说明，其全部内容结合于此。
[0060]在一个实施方式中，外部系统130针对向社交网络用户提供消息而向社交网络系统100支付费用。费用可基于由外部系统130提供的消息的数量或者通过计算接收消息的用户的数量。费用允许外部系统130与社交网络系统100的用户通信，而该用户与在社交网络系统中的与外部系统130相关联的实体没有关系。
[0061]社夺图谱
[0062]图2示出包括多个节点202、204、206、208、210、212、和214的示例性社交图谱200，表示由社交网络系统维护的可以作用于另一对象和/或被另一对象作用的各种对象。在图2中，节点202、204、和206表示用户对象。节点208表示与外部网站相关联的页面对象，而节点210表示来自烹饪应用程序的菜谱对象。另外，节点212表示来自视频流应用程序的视频对象(例如，电影)，以及节点214表示来自音乐流应用程序的歌曲对象。
[0063]社交图谱200中的节点之间的边线表示与节点相对应的对象之间的联系，其可具有具体的联系类型。例如，节点202和节点204之间的边线216具有“相识”的联系类型，显示与节点202和节点204相对应的用户之间的关系；相似地，节点202和节点206之间的边线216也具有“相识”类型，以显示与节点202和节点206相对应的用户之间的关系。在另一个实例中，具有“偏好”联系类型的边线218将节点202与节点208连接，以示出与节点202相对应的用户“喜欢”或偏爱与节点208相对应的页面对象。
[0064]由边线表示的联系可从对象对另一个对象进行的动作建立。例如，由节点202表示的用户对与节点210相对应的菜谱对象进行具有“准备”类型的动作，所以具有“准备”联系类型的边线220建立在节点202和节点210之间。相似地，由节点202表示的用户对与节点214相关联的歌曲进行“收听”的动作，使得具有“收听”的联系类型的边线226建立在节点202和节点214之间。在图2中，与节点202相对应的用户还对与节点212相对应的电影进行“观看”动作，所以具有“观看”联系类型的边线222建立在节点202和节点212之间。其他动作的实例包括在用户配置文件中列出对象、订阅或加入群组或粉丝页面、发送消息至另一社交网络系统用户、进行与对象相关联的购买、评论内容项目、或对事件的邀请作出响应。因此，社交图谱200允许社交网络系统100表示社交网络系统100中的对象以及对象之间的关系或关联。
[0065]目木示贝占子(targeted post)
[0066]图3是使用来自外部商业系统的信息将消息提供至社交网络系统的用户的示例性方法的流程图。在一个实施方式中，这个示例性方法由用户识别模块106进行。社交网络系统接收300来自商业系统130的提供消息至与由商业系统130维护的识别信息相匹配的社交网络系统的用户的请求。商业系统130提供识别信息至社交网络系统100，诸如标识符散列。消息生成请求可以包括与商业系统130的多个用户相关联的用户识别信息，使得将通过社交网络系统100向与用户信息匹配的每个用户提供消息，如上所述。
[0067]访问310用户配置文件以识别用户信息，该用户信息可被用作匹配用的识别信息。用户信息被用于生成320表示用户配置文件中的信息的用户配置文件标识符散列。在接收300消息生成请求之前，可以访问用户配置文件310并且生成用户配置文件标识符散列。
[0068]基于消息生成请求中接收的一个或多个散列标识符和用户配置文件标识符散列来选择330接收消息的用户。生成340消息以提供至所选择的用户。生成的消息可以是社交网络对象，诸如消息对象或其他直接通信、贴子、或广告。社交网络对象可以在社交图谱200中与所选择的用户相关联。作为另一方法，社交网络对象可以与隐私设置相关联以允许访问所选择的用户。将生成的消息提供350给所选择的用户。例如，当用户浏览社交网络系统100上的与生成的信息类型有关的页面时，可以提供生成的消息。例如，当用户访问实体的页面时，提供与社交网络系统上的实体的页面相关联的贴子的生成的消息。为了管理与所选择的目标用户相关联的贴子，社交网络系统100可以将隐私设置与允许接入所选择的用户的贴子相关联。在2009年7月I日提交的美国申请N0.12/485,856中进一步描述了每个贴子隐私设置，其全部内容通过引用结合于此。
[0069]图4示出将用户信息包括在与外部系统130相关联的并且由社交网络系统100维护的页面的贴子中的实例。贴子可以被加标签或者包括选择贴子的接收者的其他过滤标准。图4示出实体的页面的用户视图的实例。在图4中，用户视图300示出呈现有普通贴子401和目标贴子402的用户的视图。普通贴子401是由实体制成的贴子，该贴子不指定任何具体观看者，并且显示给观看实体的页面的任何用户。目标贴子402针对基于提供贴子的用户信息来访问页面的观看用户。例如，外部系统130生成目标贴子402并且提供与目标贴子402将呈现给的用户相关联的散列标识符。在这种情况下，观看用户是其散列标识符与目标消息402相关联的散列标识符相匹配的用户中的一个。然而，用户视图不显示由不识别观看用户的实体制成的目标贴子。在一个实施方式中，目标贴子402包括目标标识符403。目标标识符403描述了贴子具体针对该观看用户。在另一个实施方式中，目标贴子不包括这样的说明。因此，外部系统130可以通过为社交网络系统提供由外部系统130从由外部系统130维护的识别用户的信息生成的散列标识符，经由由社交网络系统100维护的实体的页面，将目标贴子提供至某些观看用户。
[0070]在一个实施方式中，实体视图允许实体连同提供有贴子的目标用户一起观看每个目标贴子。在一个实施方式中，由实体看得见的目标用户是通过由外部系统130提供的用户信息识别的，诸如由外部系统130生成的散列标识符。
[0071]言接消息
[0072]图5是根据一个实施方式的经由社交网络系统100提供至指定用户的消息500的示意图。外部系统130可以生成经由社交网络系统100直接传送至指定用户的消息。消息500包括外部系统501的描述、属性信息502、和消息内容503。外部系统401确定提供消息500至用户的外部系统130。属性信息502向用户描述个人化消息的性质。例如，属性信息502描述由外部系统130提供至社交网络系统100的用户信息的性质。在一个实施方式中，属性信息502向用户表示社交网络系统100没有将用户信息提供给外部系统130。属性信息502可以是交互的，例如通过允许用户在属性信息上悬停或点击来接收关于提供至外部系统130的用户信息的信息。属性信息还可以表示接收消息的用户还没有由外部系统130的用户信息所识别。消息内容503描述从外部系统130呈现给用户的内容。
[0073]MM
[0074]本发明实施方式的上述描述仅出于说明的目而呈现；它并不旨在穷尽或将本发明限制于所公开的确切形式。所属技术领域的技术人员可以理解，根据以上公开可以有多种修改和变形。
[0075]该描述的某些部分就对信息操作的算法和符号表示方面描述了本发明的实施方式。这些算法描述和表示通常由数据处理领域中的技术人员使用，以将他们工作的实质有效地传达给本领域其他技术人员。尽管功能上、计算性或逻