式】中，社交网络系统160可提供用户对由社交网络系统160支持的各种类型的项或者对象采取动作的能力。例如但不限于，项和对象可包括社交网络系统160中的用户所属的组或者社交网络、用户可能感兴趣的事件或者日历条目、用户可使用的计算机类应用程序、允许用户经由服务购买或者出售各项的交易、用户可对广告执行的交互、或者其他合适的项或对象。用户可与社交网络系统160中代表的或者由第三方系统170的外部系统代表的任何事物交互，外部系统与社交网络系统160分离并且经由网络110耦接至社交网络系统160。
[0076]在【具体实施方式】中，社交网络系统160能够链接各个实体。例如但不限于，社交网络系统160能够使用户彼此交互以及从第三方系统170或者其他实体接收内容、或者允许用户通过应用程序编程接口(API)或者其他通信渠道与这些实体交互。
[0077]在【具体实施方式】中，第三方系统170可包括一种或者多种类型的服务器、一个或多个数据存储、一个或多个接口(包括但不限于API)、一个或多个网络服务、一个或多个内容源、一个或多个网络、或者例如服务器可与其通信的任何其他合适部件。可以通过与操作社交网络系统160的实体不同的实体操作第三方系统170。然而，在【具体实施方式】中，社交网络系统160和第三方系统170可联合彼此操作，以将社交网络服务提供给社交网络系统160或者第三方系统170的用户。就这种意义而言，社交网络系统160可提供这样一种平台或者主干(backbone)，诸如第三方系统170等其他系统可利用该平台或者主干为互联网上的用户提供社交网络服务和功能。
[0078]在【具体实施方式】中，第三方系统170可包括第三方内容对象供应商。第三方内容对象供应商可包括被通信至客户端系统130的内容对象的一个或多个来源。例如但不限于，内容对象可包括有关用户感兴趣的事物或者活动的信息，诸如，电影放映时间、电影评论、餐馆评论、餐馆菜单、产品信息和评论、或者其他合适的信息。例如但不限于，内容对象可包括诸如息票、折扣票、礼品券、或者其他合适的激励对象等激励内容对象。
[0079]在【具体实施方式】中，社交网络系统160还包括可增强用户与社交网络系统160的交互的用户生成的内容对象。用户生成的内容可包括用户可添加、上传、发送、或者“发布”到社交网络系统160的任何事物。例如但不限于，用户从客户端系统130将帖子通信至社交网络系统160。帖子可包括诸如状态更新或者其他文本数据、位置信息、照片、视频、链接、音乐、或者其他相似的数据或媒体等数据。第三方通过诸如新闻馈送或者媒体流等“通信渠道”还可将内容添加到社交网络系统160。
[0080]在【具体实施方式】中，社交网络系统160可包括各种服务器、子系统、程序、模块、日志、以及数据存储。在【具体实施方式】中，社交网络系统160可包括下列中的一种或者多种:网络服务器、动作记录器、API请求服务器、关联和排列引擎、内容对象分类器、通知控制器、动作日志、第三方内容对象曝光日志、接口模块、授权/隐私服务器、搜索模块、广告定位模块、用户界面模块、用户资料存储、连接存储、第三方内容存储、或者位置存储。社交网络系统160还可包括诸如网络接口、安全机构、负载平衡器、故障转移服务器、管理和网络操作平台、其他合适的部件、或者其任意合适的组合等合适的部件。在【具体实施方式】中，社交网络系统160可包括用于存储用户资料的一个或多个用户资料存储。例如，用户资料可包括传记信息、人口统计信息、行为信息、社交信息、或者其他类型的描述性信息，诸如，工作经历、教育背景、嗜好或者喜好、兴趣、亲缘性、或者位置。兴趣信息可包括与一种或者多种分类有关的兴趣。分类可以是通用的或者专用的。例如但不限于，如果用户“喜欢”关于鞋的品牌的文章，则该分类可以是品牌、或者“鞋”或“服装”的通用分类。连接存储可用于存储关于用户的连接信息。连接信息可指示具有相似或者共同工作经历、团体关系、嗜好、教育背景、或者通过任何方式有关或共享共同属性的用户。连接信息还可包括不同用户与内容链接的用户定义连接(内部和外部)。网络服务器可用于经由网络110将社交网络系统160链接至一个或多个客户端系统130或一个或多个第三方系统170。网络服务器可包括用于接收和路由社交网络系统160与一个或多个客户端系统130之间的消息的邮件服务器或者其他消息功能。API请求服务器可允许第三方系统170通过调用一个或多个API而从社交网络系统160访问信息。动作记录器可用于从网络服务器接收接收关于用户在社交网络系统160中或者外的通信。第三方内容对象日志通过动作日志可保持用户曝光于第三方内容对象。通知控制器可将有关内容对象的信息提供给客户端系统130。可以将信息作为通知推送给客户端系统130，或者可以响应从客户端系统130接收的请求而从客户端系统130收取信息。授权服务器可用于强制实施涉及网络系统160中的用户的一个或多个隐私设置。用户的隐私设置确定可以共享与用户相关联的具体信息的程度。例如，授权服务器通过设置适当的隐私设置可允许用户参加或者退出其通过社交网络系统160记录的动作或者与其他系统(例如，第三方系统170)共享的动作。第三方内容对象存储可用于存储从诸如第三方系统170等第三方接收的内容对象。位置存储可用于存储从与用户相关联的客户端系统130接收的位置信息。广告定价模块可将社交信息、当前时间、位置信息、或者其他合适的信息组合，以通过通知形式将相关广告提供给用户。
[0081]社交图谱
[0082]图2示出了示例性社交图谱200。在【具体实施方式】中，社交网络系统160可将一个或多个社交图谱200存储在一个或多个数据存储中。在【具体实施方式】中，社交图谱200可包括多个节点和连接节点的多条矢线206，该多个节点可包括多个用户节点202或者多个概念节点204。出于教导之目的，以二维直观图表示法示出了图2中所示的示例性社交图谱200。在【具体实施方式】中，社交网络系统160、客户端系统130、或者第三方系统170可访问社交图谱200及合适应用的相关社交图谱信息。例如，社交图谱200中的节点和矢线可作为数据对象存储在数据存储中(诸如，社交图谱数据库等)。该数据存储可包括社交图谱200中的节点或者矢线的一个或多个可搜索或者可查询索引。
[0083]在【具体实施方式】中，用户节点202可对应于社交网络系统160中的用户。例如但不限于，用户可以是与社交网络系统160交互或通信或者经由社交网络系统160交互或者通信的个体(人类用户)、实体(例如，企业、公司、或者第三方应用)、或者(例如，个体或者实体的)团体。在【具体实施方式】中，当用户注册社交网络系统160中的账户时，社交网络系统160可创建对应于用户的用户节点202并且将用户节点202存储在一个或多个数据存储中。此处所描述的用户和用户节点202可指注册用户和与注册用户相关联的用户节点202，视情况而定。此外或者可替代地，此处所描述的用户和用户节点202可指未注册社交网络系统160的用户，视情况而定。在【具体实施方式】中，用户节点202可以与由用户提供的信息或者通过各个系统收集的信息相关联，包括社交网络系统160。例如但不限于，用户可提供其姓名、资料图片、联系信息、出生日期、性别、婚姻状况、家庭状况、雇佣关系、教育背景、喜好、兴趣、或者其他人口统计信息。在【具体实施方式】中，用户节点202可以与对应于与用户相关联的信息的一个或多个数据对象相关联。在【具体实施方式】中，用户节点202可对应于一个或多个网页。
[0084]在【具体实施方式】中，概念节点204可以对应于概念。例如但不限于，概念可对应于地点(诸如，电影院、餐馆、陆标、或者城市)、网站(诸如，与社交网络系统160相关联的网站或者与网络应用服务器相关联的第三方网站)、实体(诸如，人、公司、团体、体育团队、或者名人)、位于社交网络系统160中或者诸如网络应用服务器等外部服务器上的资源(诸如，音频文件、视频文件、数字照片、文本文件、结构化文档、或者应用程序)、不动产或者知识产权(诸如，雕塑、油画、电影、游戏、歌曲、理念、照片、或者书写作品)、游戏、活动、理念或者理论、另一合适的概念、或者两种或多种该等概念。概念节点204可与由用户提供的概念的信息或者通过各种系统收集的信息相关联，其中包括社交网络系统160。例如但不限于，概念信息可包括名称或者标题、一个或多个图像(例如，书的封面页图像)、位置(例如，地址或者地理位置)、网站(可与URL相关联)、联系信息(例如，电话号码或者电子邮件地址)、其他合适的概念信息、或者该信息的任意合适组合。在【具体实施方式】中，概念节点204可以与对应于与概念节点204相关联的信息的一个或多个数据对象相关联。在【具体实施方式】中，概念节点204可对应于一个或多个网页。
[0085]在【具体实施方式】中，社交图谱200中的节点可代表网页(可被称之为“资料页面”)或者由网页代表社交图谱200中的节点。资料页面可被社交网络系统160承载或者对社交网络系统160可访问。资料页面还可承载在与第三方服务器170相关联的第三方网站上。例如但不限于，对应于具体外部网页的资料页面可以是该具体的外部网页并且资料页面可对应于具体的概念节点204。所有其他用户或者其他用户的选择子集可查看资料页面。例如但不限于，用户节点202可具有其中对应用户可添加内容、做出公告、或者通过其他方式表达其自身的对应用户资料页面。又例如但不限于，概念节点204可具有其中一个或多个用户可添加内容、做出公告、或者表达自己的对应概念资料页面，尤其与对应于概念节点204的概念有关。
[0086]在【具体实施方式】中，概念节点204可代表由第三方系统170承载的第三方网页或者资源。除其他元素之外，第三方网页或者资源可包括代表动作或者活动的内容、能选择的或者其他图标、或者其他相互作用的对象(例如，以JavaScript、AJAX、或者PHP码实现)。例如但不限于，第三方网页可包括诸如“喜欢”、“登记”、“吃”、“推荐”、或者另一合适的动作或行动等能选择的图标。查看第三方网页的用户可通过选择图标中的一个(例如，“吃”)执行动作，从而致使客户端系统130将指示用户动作的消息发送至社交网络系统160。响应该消息，社交网络系统160可在对应于用户的用户节点202与对应于第三方网页或者资源的概念节点204之间创建矢线(例如，“吃”矢线)并且将矢线206存储在一个或多个数据存储中。
[0087]在【具体实施方式】中，通过一条或多条矢线206可使社交图谱200中的一对节点彼此连接。连接一对节点的矢线206可代表该对节点之间的关系。在【具体实施方式】中，矢线206可包括或者代表对应于一对节点之间的关系的一个或多个数据对象或者属性。例如但不限于，第一用户可指示第二用户作为第一用户的“朋友”。社交网络系统160响应该指示可向第二用户发送“朋友请求”。如果第二用户确认“朋友请求”，则社交网络系统160可在社交图谱200中创建连接第一用户的用户节点202与第二用户的用户节点202的矢线206，并且将矢线206作为社交图谱信息存储在一个或多个数据存储24中。在图2的实施例中，社交图谱200包括指示用户“A”与用户“B”的用户节点202之间的朋友关系的矢线206和指示用户“C”与用户“B”的用户节点202之间的朋友关系的矢线。尽管本公开描述或者示出了具有连接具体用户节点202的具体属性的具体矢线206，然而，本公开预期具有连接用户节点202的任意合适属性的任意合适矢线206。例如但不限于，矢线206可代表朋友关系、家庭关系、业务或者雇佣关系、粉丝关系、伙伴关系、访问者关系、客户关系、上级/下级关系、互惠关系、非互惠关系、另一合适类型的关系、或者这些关系中的两种或者多种。而且，尽管本公开整体描述了连接的节点，然而，本公开还描述了连接的用户和/或概念。此处，连接的用户和/或概念的引用指对应于社交图谱200中通过一条或多条矢线206连接的用户或者概念的节点，视情况而定。
[0088]在【具体实施方式】中，用户节点202与概念节点204之间的矢线206可代表由与用户节点202相关联的用户对与概念节点204相关联的概念执行的具体动作或者行动。例如但不限于，如图2所示，用户可能“喜欢”、“参与”、“播放”、“收听”、“烹煮”、“任职于”、或者“观看”概念，其中每种均可对应于矢线类型或者子类型。例如，对应于概念节点204的概念资料页面可包括能选择的“登记”图标(诸如，可点击的“登记”图标)或者能选择的“添加到喜好”图标。同样，在用户点击这些图标之后，社交网络系统160可响应对应于相应动作的用户动作创建“喜好”矢线或者“登记”矢线。又例如但不限于，用户(用户“C”)可使用具体的应用程序(SP0TIFY，S卩，在线音乐应用程序)收听具体的歌曲(“Imagine”)。在这种情况下，社交网络系统160可在对应于用户的用户节点202与对应于歌曲和应用程序的概念节点204之间创建“收听”矢线206和“使用”矢线(如图2所示)，以指示该用户收听该歌曲并且使用该应用程序。而且，社交网络系统160可在对应于歌曲和应用程序的概念节点204之间创建“播放”矢线206 (如图2所示)，以指示通过该具体应用程序播放具体的歌曲。在这种情况下，“播放”矢线206对应于外部音频文件(歌曲“Imagine”)中的外部应用程序(SP0TIFY)所执行的动作。尽管本公开描述了具有连接用户节点202与概念节点204的具体属性的具体矢线206，然而，本公开预期具有连接用户节点202与与概念节点204的任意合适属性的任意合适矢线206。而且，尽管本公开描述了用户节点202与概念节点204之间代表单一关系的矢线，然而，本公开预期用户节点202与概念节点204之间代表一种或者多种关系的矢线。例如但不限于，矢线206可代表用户既喜欢具体的概念并且又使用了该具体概念。可替代地，另一矢线206可代表用户节点202与概念节点204之间的每种类型的关系(或者多种单一关系)(如图2所示，用户“E”的用户节点202与“SP0TIFY”的概念节点204之间的矢线)。
[0089]在【具体实施方式】中，社交网络系统160可在社交图谱200中创建用户节点202与概念节点204之间的矢线206。例如但不限于，(诸如，通过使用承载在用户的客户端设备130中的网络浏览器或者专用应用程序)查看概念资料页面的用户可通过点击或者选择“喜欢”图标指示其喜欢以概念节点204代表的概念，从而可致使用户的客户端设备130将指示用户喜欢与概念资料页面相关联的概念的消息发送给社交网络系统160。社交网络系统160响应该消息可在与用户相关联的用户节点202与概念节点204之间创建矢线206，如用户与概念节点204之间的“喜欢”矢线206所示。在【具体实施方式】中，社交网络系统160可将矢线206存储在一个或多个数据存储中。在【具体实施方式】中，社交网络系统160响应具体的用户动作可自动形成矢线206。例如但不限于，如果第一用户上传图片、观看电影、或者收听歌曲，则可在对应于第一用户的用户节点202与对应于这些概念的概念节点204之间形成矢线206。尽管本公开描述了以具体方式形成具体矢线206，然而，本公开预期以任意合适方式形成任意合适的矢线206。
[0090]广告
[0091]在【具体实施方式】中，广告可以是文本(可以是HTML链接)、一个或多个图像(可以是HTML链接)、一个或多个视频、音频、一个或多个ADOBE FLASH文件、这些中的合适组合、或者任何其他合适广告(一个或多个网页、一个或多个电子邮件、或者结合用户请求的搜索结果呈现的任何合适的数字格式)。此外或者可替代地，广告可以是一个或多个赞助内容(例如，社交网络系统160中的新闻馈送或者股票(ticker)项目)。赞助内容可以是广告商促销的用户(诸如，“喜欢”页面、“喜欢”或者在页面上发表评论帖子、RSVPing与页面相关联的事件、就页面上发布的问题进行投票、登记入住某地、使用应用程序或玩游戏、或者“喜欢”或共享网站)的社交动作，例如，在用户的资料页面或者其他页面的预定区域内呈现的社交动作、与广告商相关联的额外信息一起呈现的社交动作、在其他用户的新闻馈送或者股票中跳出或者通过其他方式高亮的社交动作、或者通过其他方式促销的社交动作。广告商不得不支付所促销的社交动作。
[0092]在【具体实施方式】中，可以请求在社交网络系统网页、第三方网页、或者其他页面内显示广告。可以在页面的专用部分中显示广告，诸如，在页面顶部的横幅区域、在页面的侧栏、在页面的GU1、在弹出窗口、在下拉菜单、在页面的输入字段、在页面的内容顶部上方、或者相对于页面的其他地方显示广告。此外或者可替代地，可以在应用程序中显示广告。可以在专用页面内显示广告，从而在用户访问页面或者利用应用程序之前要求用户与广告交互或者观看广告。例如，用户通过网络浏览器可查看广告。
[0093]用户可通过任何合适的方式与广告交互。用户可点击或者通过其他方式选择该广告。通过选择该广告，用户可进入与该广告相关联的页面(或者用户所使用的浏览器或者其他应用程序)。用户在与该广告相关联的页面上可采取额外动作，诸如，购买与该广告相关联的产品或者服务、接收与该广告相关联的信息、或者订阅与该广告相关联的时事通讯。通过选择该广告的部件(如“播放按钮”)可以通过音频或者视频方式播放广告。可替代地，通过选择该广告，社交网络系统160可执行或者修改用户的具体动作。例如但不限于，可以将广告包括在搜索结果页面的搜索结果中，其中，在非赞助内容中促销赞助内容。又例如但不限于，可以将广告包括在建议的搜索查询中，其中，可以在非赞助查询中促销引用该广告或者其内容/产品的建议查询。
[0094]广告可包括用户可与其交互的社交网络系统功能。例如，广告能够使用户通过选择与赞成相关联的图标或者链接而“喜欢”或者通过其他方式赞成该广告。又例如，广告能够使用户搜索与广告有关的内容(例如，通过执行查询)。同样，用户可与另一用户(例如，通过社交网络系统160)共享该广告或者(例如，通过社交网络系统160)RSVP与广告相关联的事件。此外或者可替代地，广告可包括面向用户的社交网络系统内容。例如，广告可显示关于社交网络系统160中的用户的朋友(已经采取与广告的主题相关联的动作)的信息。
[0095]预键入过程
[0096]在【具体实施方式】中，一个或多个客户端和/或后端(服务器端)过程可实现并且利用“预键入”特征，“预键入”特征可自动尝试匹配社交图谱元素(例如，用户节点202、概念节点204、或者矢线206)与用户通过结合请求网页(诸如，再现社交网络中的用户资料页面、概念资料页面、搜索结果网页、或者另一合适的页面)描述的输入形式的当前输入的信息，社交网络系统160可承载请求网页或者在社交网络系统160中可访问请求网页。在【具体实施方式】中，当用户输入文本而做出公告时，预键入特征可尝试匹配在公告中输入的文本字符串与对应于用户、概念、或者矢线的字符串(例如，名称、描述)及其在社交图谱20