CN107111859A - 针对网元的社交评分 - Google Patents

Abstract

在一个实施例中，一种方法包括：识别社交网络系统的用户，该用户的客户端设备通过第一网元接收和发送数据；以及检索每个用户的社交图谱信息。每个用户的社交图谱信息可包括：(1)用户与用户的社交图谱联系一者之间的每个关系的社交亲近分数，以及(2)社交图谱联系的客户端系统连接到的第二网元的识别。具体实施例可包括至少部分地基于用户与社交图谱联系之间的关系的个人社交亲近分数来计算第一网元和第二网元之间的集体社交亲近分数，并且基于集体社交亲近分数，采取行动(例如，预取数据和/或建立附加的TCP连接)以处理涉及第一用户和第二用户的数据传输。

Description

针对网元的社交评分

技术领域

本公开总体上涉及使用内容分发网络提供内容。

背景技术

传统上，内容可通过使用一个或多个分层网络架构的中间元件从内容提供商的系统分发到网络边线的终端用户设备，其中，中间元件诸如(作为实例而非限制)是蜂窝网络基站、路由器、交换机、集线器、服务器、防火墙、网关、线缆调制解调器终端系统、线缆调制解调器、Wi-Fi路由器等。为了加速内容向网络边线的分发，在预期到对于内容的请求，这种内容可前置缓存(proactively cache)在一个或多个中间网元。

可包括社交网络网站的社交网络系统可连接到网络并使其用户(诸如个人或组织)能够与其进行交互并且能够通过它彼此进行交互。社交网络系统可利用来自用户的输入在社交网络系统中创建与该用户相关联的用户简档并存储。社交网络系统还可利用来自用户的输入来创建和存储用户与社交网络系统的其他用户的关系的记录，以及提供服务(例如，留言墙、照片共享、事件组织、消息、游戏或广告)，以促进用户之间或用户中的社交互动。另外，社交网络系统可允许一个用户和与社交网络系统相关联的其他用户连接和通信。

发明内容

本公开总体上涉及基于由每个网元服务的社交网络系统用户，计算两个网元之间的社交亲近分数，以便更有效地预测和分配用于向用户传输数据的资源。例如，当将特定内容上传到社交网络系统时，可使用与多个用户相关联的两个网元的社交亲近分数将数据预取到某些网元。另外，在预期到可能发生的特定数据传输时，针对网元的社交亲近分数可用于分配用于建立和维持连接的资源。

在具体实施例中，该方法可包括识别社交网络系统的一个或多个第一用户，所述第一用户通过第一网元接收和发送数据，以及识别社交网络系统的一个或多个第二用户，所述第二用户通过第二网元接收和发送数据。网元可包括例如Wi-Fi路由器、手机信号塔基站、路由器、交换机、集线器、服务器、防火墙、网关、线缆调制解调器终端系统、线缆调制解调器等，或其他终端节点或中间节点。在具体实施例中，该方法可包括：检索用于每个第一用户和每个第二用户的社交图谱信息，以及至少部分地基于第一用户和第二用户之间的单独社交亲近分数来计算第一网元和第二网元之间的集体社交亲近分数。该方法然后可基于集体社交亲近分数采取某种类型的行动来处理涉及第一用户和第二用户的内容传输。

在具体实施例中，该方法包括在第一网元处接收与第一用户之一相关联的信息，以及基于集体社交亲近分数来确定预取信息到第二网元。

在具体实施例中，基于集体社交亲近分数所采取的行动包括：当集体社交亲近分数高时，预期到峰值时间段建立TCP连接池。

以上公开的实施例仅是实例，并且本公开的范围不限于此。具体实施例可包括以上公开的实施例的所有或一些组件、元件、特征、功能、操作或步骤或没有。

根据本发明的实施例具体公开在所附权利要求中，该权利要求涉及一种方法、存储介质、系统和计算机程序产品，其中，在一个权利要求类别中提到的任何特征，例如，方法，也可在另一个权利要求类别中请求保护，例如，系统。所附权利要求中的从属或引用仅因为正式理由被选择。但是，也可以对故意引用到任何先前的权利要求(具体而言是多个从属)所导致的任何主题请求保护，从而权利要求及其特征的任何组合被公开并且可被请求保护而不管在所附权利要求中选择的从属。可要求保护的主题不仅包括所附权利要求中阐述的特征的组合，而且还包括权利要求中的特征的任何其他组合，其中，权利要求中提及的每个特征可与权利要求中的任何其他特征或其他特征的组合。此外，本文描述或描绘的任何实施例和特征可在单独的权利要求中请求保护和/或与本文描述或描绘的任何实施例或特征的任何组合或与所附权利要求的任何特征组合。

根据本发明的实施例具体在所附权利要求中公开，所述权利要求涉及一种方法、存储介质、系统和计算机程序产品，其中，在一个权利要求类别中提到的任何特征，例如，方法，也可在另一个权利要求类别中请求保护，例如，系统。所附权利要求中的从属或引用仅因为正式理由被选择。但是，也可以对故意引用到任何先前的权利要求(具体而言是多个从属)所导致的任何主题请求保护，从而权利要求及其特征的任何组合被公开并且可被请求保护而不管在所附权利要求中选择的从属。可要求保护的主题不仅包括所附权利要求中阐述的特征的组合，而且还包括权利要求中的特征的任何其他组合，其中，权利要求中提及的每个特征可与权利要求中的任何其他特征或其他特征的组合。此外，本文描述或描绘的任何实施例和特征可在单独的权利要求中请求保护和/或与本文描述或描绘的任何实施例或特征的任何组合或与所附权利要求的任何特征组合。

在根据本发明的实施例中，一种方法包括：

识别社交网络系统的一个或多个第一用户，其中，所述第一用户与通过第一网元接收和发送数据的客户端设备相关联；

检索用于每个第一用户的社交图谱信息，其中，用于每个第一用户的社交图谱信息包括(1)针对所述第一用户与所述第一用户的社交图谱联系之间的每个关系的社交亲近分数，以及(2)至少一个社交图谱联系的客户端系统连接到的一个或多个第二网元的识别(identification，标识)；

基于所检索的社交图谱信息来识别一个或多个网元对，其中，每一所述对包括所述第一网元和所述至少一个第二网元；

计算针对每一个所述网元对的集体社交亲近分数，其中，至少部分地基于针对所述第一用户与所述第一用户的社交图谱联系之间的多个用户对的社交亲近分数来计算所述集体社交亲近分数；以及

基于所述集体社交亲近分数采取行动以处理涉及所述第一用户和所述第二用户的数据传输。

计算针对一对网元的集体社交亲近分数可以包括：

确定一组用户对，其中，对于每个用户对，所述用户对的第一用户的客户端系统连接到所述网元对的第一网元，并且所述用户对的第二用户的客户端系统连接到所述网元对的第二网元；以及

确定所述组中每个用户对的社交亲近分数的平均值。

所述社交亲近分数的平均值可以包括加权平均值。

采取行动以处理数据传输可进一步包括：

在其中一个所识别的网元对的第一网元处，通过连接到所述第一网元的客户端设备接收数据传输；以及

向识别的网元对中的第二网元发送关于数据传输的通知。

在根据本发明的实施例中，一种方法进一步可包括：

在其中一个所识别的网元对中的第二网元处接收所述通知，以及

预取所述数据传输。

在根据本发明的实施例中，一种方法进一步可包括：

在其中一个所识别的网元对的第二网元处接收所述通知，以及

当所述集体社交亲近分数高时，预期到高峰时段建立一个TCP连接池。

计算所述集体社交亲近分数是在定期和持续的基础上进行的。

至少一个所述网元可包括Wi-Fi路由器。

至少一个所述网元包括手机信号塔基站(cell tower base station)。

在根据本发明的进一步的实施例中，其也可被请求保护，一种或多种计算机可读的非暂时性存储介质体现软件，该软件在被一个或多个处理器执行时可操作，以便：

识别社交网络系统的一个或多个第一用户，其中，所述第一用户与通过第一网元接收和发送数据的客户端设备相关联；

检索针对每个第一用户的社交图谱信息，其中，针对每个第一用户的社交图谱信息包括(1)所述第一用户与所述第一用户的社交图谱联系之间的每个关系的社交亲近分数，以及(2)至少一个社交图谱联系的客户端系统连接到的一个或多个第二网元的识别；

基于所检索的社交图谱信息来识别一个或多个网元对，其中，每一个所述网元对包括所述第一网元和所述至少一个第二网元；

计算每一个所述网元对的集体社交亲近分数，其中，至少部分地基于所述第一用户与所述第一用户的社交图谱联系之间的多个用户对的社交亲近分数来计算所述集体社交亲近分数；以及

基于所述集体社交亲近分数采取行动以处理涉及所述第一用户和所述第二用户的数据传输。

可操作为计算集体社交亲近分数的软件可包括这样的软件，该软件可操作为：

确定一组用户对，其中，对于每个用户对，所述用户对的第一用户的客户端系统连接到所述网元对的第一网元，并且所述用户对的第二用户的客户端系统连接到所述网元对的第二网元；以及

确定所述组中每个用户对的社交亲近分数的平均值。

可操作为采取行动以处理数据传输的软件进一步可包括这样的软件，该软件可操作为：

通过连接到所述第一网元的客户端设备，在其中一个所识别的网元对的第一网元处接收数据传输；以及

向识别的网元对中的第二网元发送关于数据传输的通知。

所述软件可进一步可操作为：

在其中一个所识别的网元对中的第二网元处接收所述通知；以及

预取所述数据传输。

可操作为采取行动以处理数据传输的软件可进一步包括这样的软件，该软件可操作为：

在其中一个所识别的网元对中的第二网元处接收所述通知；以及

当所述集体社交亲近分数高时，预期到高峰时段建立一个TCP连接池。

在根据本发明的进一步的实施例中，其也可以被要求保护，一种系统包括：

一个或多个处理器；和

耦接到处理器的存储器，包括可由处理器执行的指令，所述处理器在执行指令时可操作以便：

识别社交网络系统的一个或多个第一用户，其中，所述第一用户与通过第一网元接收和发送数据的客户端设备相关联；

检索每个第一用户的社交图谱信息，其中，每个第一用户的社交图谱信息包括(1)所述第一用户与所述第一用户的社交图谱联系之间的每个关系的社交亲近分数，以及(2)至少一个社交图谱联系的客户端系统连接到的一个或多个第二网元的识别；

基于所检索的社交图谱信息来识别一个或多个网元对，其中，每一个所述网元对包括所述第一网元和所述至少一个第二网元；

计算每一个所述网元对的集体社交亲近分数，其中，至少部分地基于所述第一用户与所述第一用户的社交图谱联系之间的多个用户对的社交亲近分数来计算所述集体社交亲近分数；以及

基于所述集体社交亲近分数采取行动以处理涉及所述第一用户和所述第二用户的数据传输。

可操作为计算集体社交关系分数的处理器可包括这样的处理器，该处理器可操作为：

确定一组用户对，其中，对于每个用户对，所述用户对的第一用户的客户端系统连接到所述网元对的第一网元，并且所述用户对的第二用户的客户端系统连接到所述网元对的第二网元；以及

确定所述组中每个用户对的社交亲近分数的平均值。

可操作为采取行动以处理数据传输的处理器进一步可包括这样的处理器，该处理器可操作为：

通过连接到所述第一网元的客户端设备，在其中一个所识别的网元对的第一网元处接收数据传输；以及

向识别的网元对中的第二网元发送关于数据传输的通知。

所述处理器可进一步可操作为：

在其中一个所识别的网元对中的第二网元处接收所述通知；以及

向第二网元发送通知以检索信息。

可操作为采取行动以处理数据传输的处理器进一步可包括这样的处理器，该处理器可操作为：

在其中一个所识别的网元对中的第二网元处接收所述通知；以及

当所述集体社交亲近分数高时，预期到高峰时段建立一个TCP连接池。

在根据本发明的进一步的实施例中，一个或多个计算机可读的非暂时性存储介质体现为软件，该软件在被执行时可操作，以执行根据本发明或上述任何实施例的方法。

在根据本发明的进一步的实施例中，一种系统包括：一个或多个处理器；以及至少一个存储器，耦接到所述处理器并且包括可由所述处理器执行的指令，所述处理器在执行所述指令时可操作以执行根据本发明或上述任何实施例的方法。

在根据本发明的进一步的实施例中，优选地包括计算机可读的非暂时性存储介质的计算机程序产品在数据处理系统上执行时可操作以执行根据本发明或任何上述实施例的方法。

附图说明

图1A示出了与社交网络系统相关联的实例网络环境。

图1B示出了用于内容分发的实例网络架构。

图2A示出了包括多个网元的实例广域网。

图2B示出了包括两个网元和相关联的用户的广域网的具体实例。

图3示出了实例社交图谱。

图4示出了用于计算网元的社交分数的实例方法。

图5示出了实例计算机系统。

具体实施方式

在具体实施例中，可以将一个或多个客户端系统(每个客户端系统与社交网络系统的用户相关联)连接到内容分发网络中的第一网元(例如，Wi-Fi路由器或者手机信号塔的基站)。如果所计算的两个网元之间的集体社交亲近分数超过最小阈值(预期从连接到第一网元的一个或多个设备接收对这样的内容的请求)，由连接到第二网元的客户端系统所上载并且分发到连接至第一网元的一个或多个客户端系统的内容可被选择性地预取到所述第一网元。这样的内容和/或数据的实例可包括在(作为实例而非限制)：有针对性的通信(例如，电子邮件，SMS)，客户端系统发起的多播/广播通信(例如，社交网络简档状态更新或登记，博客帖子)或第三方发起的通信(例如，有针对性的广告/优惠券/奖励、通知、赞助故事)。每个网元可与多个客户端系统连接，并且每个客户端系统可与社交网络系统的用户相关联。

集体社交亲近分数可被计算为多个单独社交亲近分数的平均值，其中对于整个组的用户对中的(由社交网络系统确定的)每对用户之间的社交图谱关系来计算每个单独的社交亲近分数。整个组中的每对用户包括其客户端系统连接到第一网元的一个用户，和其客户端系统连接到第二网元的一个用户；整个组的用户对可包括基于其客户端系统当前连接到两个网元的用户的所有可能的用户配对组合。

在具体的实施例中，当针对两个网元的集体社交亲近分数超过最小阈值时，考虑到高的集体社交亲近分数(该分数相应地表示连接到两个网元的设备之间的通信的可能性和/或到连接到两个网元的设备的共同的数据传输)，用于处理请求的资源(例如，TCP连接、存储器、云计算资源、数据存储空间)可在预期到对于这样的资源的需求增加时被前置分配。

图1A示出了与社交网络系统相关联的实例网络环境100。网络环境100包括通过网络105彼此连接的客户端系统160、社交网络系统110和第三方系统170。虽然图1A示出了客户端系统160、社交网络系统110、第三方系统170和网络105的具体布置，但本公开考虑了客户端系统160、社交网络系统110、第三方系统170和网络105任何合适的布置。作为实例而非限制，客户端系统160、社交网络系统110和第三方系统170中的两个或更多个可绕过网络105而直接彼此连接。作为另一示例，两个或更多的客户端系统160、社交网络系统110和第三方系统170可以在物理上或逻辑上彼此整体或部分地共置。此外，虽然图1A示出了具体数量的客户端系统160、社交网络系统110、第三方系统170和网络105，本公开考虑了任何合适数量的客户端系统160、社交网络系统110、第三方系统170和网络105。作为实例而非限制，网络环境100可包括多个客户端系统160、社交网络系统110、第三方系统170和网络105。

本公开考虑任何合适的网络105。作为实例而非限制，网络105的一个或多个部分可包括自组织网络、内联网、外联网、虚拟专用网(VPN)、局域网(LAN)、无线LAN(WLAN)、广域网(WAN)、无线WAN(WWAN)、城域网(MAN)、互联网的一部分、公共交换电话网络(PSTN)的一部分、蜂窝式电话网络或这些两者以上的组合。网络105可包括一个或多个网络105。

链路150可将客户端系统160、社交网络系统110和第三方系统170连接到通信网络105或彼此连接。本公开考虑任何合适的链路150。在具体实施例中，一个或多个链路150包括一个或多个有线线路(诸如例如数字用户线路(DSL)或线缆数据服务接口规范(DOCSIS))、无线(诸如例如Wi-Fi或全球微波接入互操作性(WiMAX))或光学(诸如例如同步光学网络(SONET)或同步数字分层(SDH))链路。在具体实施例中，一个或多个链路150各自包括自组织网络、内联网、外联网、VPN、LAN、WLAN、WAN、WWAN、MAN、因特网的一部分、PSTN的一部分、基于蜂窝技术的网络、基于卫星通信技术的网络、另一个链路150或两个或更多个这样的链路150的组合。在网络环境100中，链路150不必一定是相同的。一个或多个第一链路150可在一个或多个方面与一个或多个第二链路150不同。

在具体实施例中，客户端系统160可以是电子设备，包括硬件、软件或嵌入式逻辑组件或两个或更多个这样的组件的组合，并且能够执行由客户端系统160实现或支持的适当功能。作为实例而非限制，客户端系统160可包括计算机系统，诸如台式计算机、笔记本或膝上型计算机、上网本、平板计算机、电子书阅读器、GPS设备、相机、个人数字助理(PDA)、手持电子设备、蜂窝电话、智能手机、其他合适的电子设备或其任何合适的组合。本公开考虑任何合适的客户端系统160。客户端系统160可使得客户端系统160处的网络用户能够访问网络105。客户端系统160可使其用户能够与其他客户端系统160处的其他用户进行通信。

在具体实施例中，客户端系统160可包括网络浏览器162，诸如MICROSOFTINTERNET EXPLORER、GOOGLE CHROME或MOZILLA FIREFOX，并且可具有一个或多个附加组件、插件或其他扩展，诸如TOOLBAR或YAHOO TOOLBAR。客户端系统160处的用户可输入统一资源定位符(URL)或将网络浏览器162导向特定服务器(诸如服务器112或与第三方系统170相关联的服务器)的其他地址，并且网络浏览器162可生成超文本传输协议(HTTP)请求并将HTTP请求传送到服务器。服务器可接受HTTP请求并且响应于所述HTTP请求向客户端系统160传播一个或多个超文本标记语言(HTML)文件。客户端系统160可基于来自服务器的HTML文件来渲染网页以呈现给用户。本公开考虑任何合适的网页文件。作为实例而非限制，网页可以根据特定需要从HTML文件、可扩展超文本标记语言(XHTML)文件或可扩展标记语言(XML)文件渲染。这样的页面也可执行这样的脚本，诸如例如但不限于以JAVASCRIPT、JAVA、MICROSOFT SILVERLIGHT、标记语言和诸如AJAX(异步JAVASCRIPT和XML)等脚本的组合写入的那些脚本。这里，对网页的引用涵盖一个或多个相应的网页文件(浏览器可用其来渲染网页)，反之亦然。

在具体实施例中，社交网络系统110可以是网络可寻址的计算系统，其可承载在线社交网络。社交网络系统110可生成、存储、接收和发送社交网络数据，诸如例如用户简档数据、概念简档数据、社交图谱信息或与在线社交网络相关的其他合适数据。社交网络系统110可由网络环境100的其他组件直接地或经由网络105访问。在具体实施例中，社交网络系统110可包括一个或多个服务器112。每个服务器112可以是单一服务器或跨多台计算机或多个数据中心的分布式服务器。服务器112可以是各种类型的，诸如例如但不限于web服务器、新闻服务器、邮件服务器、消息服务器、广告服务器、文件服务器、应用服务器、交换服务器、数据库服务器、代理服务器，适合用于执行本文所述的功能或过程的其他服务器或其任何组合。在具体实施例中，每个服务器112可包括硬件、软件或嵌入式逻辑组件、或两个或更多个这样的组件的组合，用于执行由服务器112实现或支持的适当功能。在具体实施例中，社交网络系统114可包括一个或多个数据存储114。数据存储114可用于存储各种类型的信息。在具体实施例中，可以根据具体数据结构来组织存储在数据存储114中的信息。在具体实施例中，每个数据存储114可以是关系、柱状、相关或其它合适的数据库。虽然本公开描述或说明了特定类型的数据库，但本公开考虑任何合适类型的数据库。具体实施例可提供这样的接口，该接口使得客户端系统160、社交网络系统110或第三方系统170能够管理、检索、修改、添加或删除存储在数据存储114中的信息。

在具体实施例中，社交网络系统110可在一个或多个数据存储114中存储一个或多个社交图谱。在具体实施例中，社交图谱可包括多个节点——其可包括多个用户节点(每个对应于特定用户)或多个概念节点(每个对应于特定概念)——以及连接节点的多个边线。社交网络系统110可向在线社交网络的用户提供与其他用户进行通信和交互的能力。在具体实施例中，用户可经由社交网络系统110加入在线社交网络，然后将连接(例如，关系)添加到他们想要连接到的社交网络系统110的多个其他用户。这里，术语“好友”可指经由社交网络系统110与用户已经形成了连接、关联或关系的社交网络系统110的任何其他用户。

在具体实施例中，社交网络系统110可向用户提供对由社交网络系统110支持的各种类型的项目或对象采取行动的能力。作为实例而非限制，项目和对象可包括社交网络系统110的用户可能属于的组或社交网络；用户可能感兴趣的事件或日历条目；用户可使用的基于计算机的应用；允许用户经由服务购买或销售商品的交易；用户可能执行的与广告的交互，或其他合适的项目或对象。用户可与能够在社交网络系统110中表示或由第三方系统170的外部系统表示的任何事物进行交互，所述第三方系统170与社交网络系统110分离，并经由网络105耦接到社交网络系统110。

在具体实施例中，社交网络系统110可以能够链接各种实体。作为实例而非限制，社交网络系统110可使得用户能够彼此交互以及从第三方系统170或其他实体接收内容，或允许用户通过应用编程接口(API)或其他通信通道与这些实体进行交互。

在具体实施例中，第三方系统170可包括一种或多种类型的服务器、一个或多个数据存储、一个或多个接口，包括但不限于，例如，服务器可与之通信的API、一个或多个web服务、一个或多个内容源、一个或多个网络或任何其他合适的组件。第三方系统170可由与操作社交网络系统110的实体不同的实体操作。但是，在具体实施例中，社交网络系统110和第三方系统170可彼此结合地操作以向社交网络系统110或第三方系统170的用户提供社交网络服务。在这个意义上，社交网络系统110可提供其他系统(诸如第三方系统170)可使用的平台或骨干，从而跨互联网向用户提供社交网络服务和功能。

在具体实施例中，第三方系统170可包括第三方内容对象提供商。第三方内容对象提供商可包括一个或多个内容对象源，其可被传送到客户端系统160。作为实例而非限制，内容对象可包括关于用户感兴趣的事物或活动的信息，诸如例如电影放映时间、电影评论、餐厅评论、餐厅菜单、产品信息和评论或其他合适的信息。作为另一个实例而非限制，内容对象可包括激励内容对象，诸如优惠券、折扣券、礼券或其他合适的激励对象。

在具体实施例中，社交网络系统110还包括用户生成的内容对象，其可增强用户与社交网络系统110的交互。用户生成的内容可包括用户可添加、上传、发送或“发布”到社交网络系统110的任何东西。作为实例而非限制，用户将帖子从客户端系统160传送到社交网络系统110。帖子可包括诸如状态更新或其他文本数据的数据、位置信息、照片、视频、链接、音乐或其他类似的数据或媒体。内容也可由第三方通过诸如新鲜事或流的“通信渠道”添加到社交网络系统110。

在具体实施例中，社交网络系统110可包括各种服务器、子系统、程序、模块、记录和数据存储。在具体实施例中，社交网络系统110可包括以下中的一个或多个：web服务器、动作记录器、API请求服务器、相关性和排名引擎、内容对象分类器、通知控制器、动作记录、第三方内容对象暴露记录、参考模块、授权/隐私服务器、搜索模块、广告锁定模块、用户界面模块、用户简档存储、连接存储、第三方内容存储或位置存储。社交网络系统110还可包括合适的组件，诸如网络接口、安全机制、负载平衡器、故障转移服务器、管理和网络操作控制台，其它合适的组件或其任何合适的组合。在具体实施例中，社交网络系统110可包括用于存储用户简档的一个或多个用户简档存储。用户简档可包括例如传记信息、人口统计信息、行为信息、社交信息或其他类型的描述性信息，诸如工作经历、教育史、爱好或偏好、兴趣、亲近或位置。兴趣信息可包括与一个或多个类别相关的兴趣。类别可能是笼统的或具体的。作为实例而非限制，如果用户“点赞”关于品牌鞋的文章，该类别可以是品牌，或者是“鞋”或“服装”的笼统类别。连接存储可用于存储关于用户的连接信息。连接信息可指示具有相似或共同工作经验、组成员资格、爱好、教育史或以任何方式相关或共享共同属性的用户。连接信息还可包括不同用户和内容(内部和外部)之间的用户定义的连接。网络服务器可用于经由网络105将社交网络系统110链接到一个或多个客户端系统160或一个或多个第三方系统170。网络服务器可包括邮件服务器或用于接收和路由社交网络系统110和一个或多个客户端系统160之间的消息的消息传送功能。API请求服务器可允许第三方系统170通过调用一个或多个API来从社交网络系统110访问信息。动作记录器可用于从网络服务器接收关于用户在社交网络系统110上或者社交网络系统110以外的动作的通信。结合动作记录，可将用户暴露于第三方内容对象记录维护到第三方内容对象。通知控制器可向客户端系统160提供关于内容对象的信息。响应于从客户端系统160接收的请求，可将信息推送到客户端系统160作为通知或者可将信息从客户端系统160提取。授权服务器可用于执行社交网络系统110的用户的一个或多个隐私设置。用户的隐私设置确定与用户相关联的特定信息如何被共享。授权服务器可允许用户例如通过设置适当的隐私设置，选择或不选择通过社交网络系统110记录或者与其他系统(例如，第三方系统170)共享其动作。第三方内容对象存储可用来存储从第三方(例如第三方系统170)接收的内容对象。位置存储可用于存储从与用户相关联的客户端系统160接收的位置信息。广告定价模块可组合社交信息、当前时间、位置信息或其他合适的信息，以通知的形式向用户提供相关广告。

图1B示出了环境100的实例网络架构，其中内容在被网元140请求时可从该架构接收(例如，从该架构上传)或推送到该架构或提供。在具体实施例中，网元可与一个或多个用户关联。可存在各种类型的任何数量的服务器112，120，130，和各种类型的任何数量的网元140。每个服务器112，120或130可包括硬件、软件或嵌入式逻辑组件或两个或更多个这样的组件的组合，用于执行由服务器112，120或130实现或支持的适当功能。在具体实施例中，服务器112，120和130可以以层级布置。例如，可存在一个或多个网络服务器112，用于为社交网站提供的内容服务。每个网络服务器112可与一个或多个信道服务器120连接。每个信道服务器120可与一个或多个边缘服务器130连接。信道服务器120可为由网络服务器112承载的应用的用户监视和管理内容通信信道(例如，媒体下载或上传、发贴和检索帖子、发电子邮件、发即时消息、聊天、呈现等)。边缘服务器130可维护与网络设备(例如，网元140)的通信连接或网络，用于将内容分发到与网元140相关联的一个或多个用户。另外，边缘服务器130可用作网络服务器112的代理和/或可预取和缓存由网络服务器112服务的内容。网元140可通过边缘服务器130与网络服务器112通信。在具体实施例中，服务器112，120和130以及网元140可各自具有唯一的标识符。例如，每个服务器112，120和130可由其唯一的IP地址来识别，并且每个网元140可由永久的和全局唯一的标识符(例如，基站识别码(BSIC)、公共语言位置标识符(CLLI)代码、媒体访问控制(MAC)地址、移动站国际用户号码簿(MSISDN)、国际移动站设备标识(IMEI)、烧录地址(BIA)或其他硬件地址或物理地址)识别。

在具体实施例中，除了网元140之外，(例如，基于两个特定网元的社交亲近分数来确定)预期数据传输可能发生，内容也可被预取和存储在服务器112，120和130的任何一个或其组合上。内容和资源的这种分配可通过在接收到对内容的请求之前在服务器112，120，130和网元140中的一个或多个处前置缓存内容来加速向网络的边缘(例如，与特定网元相关联的一个或多个用户)分发内容。

在具体实施例中，每个网元140可向与社交网络系统的用户相关联的客户端系统提供网络服务。每个网元140可以是移动或固定设备，其通过无线或有线连接(例如，Wi-Fi路由器或其他合适的路由器、手机信号塔基站、交换机、集线器、服务器、防火墙、网关、线缆调制解调器终端系统、调制解调器和其他合适的设备)连接到网络。

在具体实施例中，当客户端系统通过网元140发送对内容的请求时，网元140可与边缘服务器130建立一个或多个连接。每个连接可以是TCP/IP连接。更具体地，网元140可与网元140的用户所分配到的信道服务器120连接的边缘服务器130连接。图1所示的架构仅仅是为了说明的目的而提供的一个实例——本发明的具体实施例可使用其他网络架构来执行。

图2A示出了实例广域网，包括多个网元，用于处理社交网络系统110的多个用户之间的通信。在图2A中，每个客户端系统160与社交网络系统110中的至少一个特定用户账户相关联。如上所述，由社交网络系统110提供的内容和/或数据可以由网络服务器112来服务。具体地，客户端系统160A可经由网络105使用网元140A连接到社交网络系统110，并且客户端系统160B可经由网络105使用网元140B连接到社交网络系统110。网络105可包括一个或多个服务器，诸如服务器112，120和130。客户端系统160A和160B可包括例如计算机系统，诸如台式计算机、笔记本或膝上型计算机、上网本、平板计算机、电子书阅读器、GPS设备、相机、个人数字助理(PDA)、手持电子设备、蜂窝电话，智能手机、其他合适的电子设备或其任何合适的组合。如上所述，网元140可包括例如Wi-Fi路由器或其他路由器、手机信号塔基站、交换机、集线器、服务器、防火墙、网关、线缆调制解调器终端系统、调制解调器或其他合适的设备。

链路240A和240B可分别将网元140A和140B连接到网络105。如上所述，链路240A和240B可以是TCP/IP连接。链路250A和250B可分别将客户端系统160A和160B连接到网元140A和140B。链路240A，240B，250A和250B可包括一个或多个有线、无线或光学链路，并且具体而言可包括自组织网络、内联网、外联网、VPN、LAN、WLAN、WAN、WWAN、MAN、因特网的一部分、PSTN的一部分、基于蜂窝技术的网络、基于卫星通信技术的网络或任何其它合适的链路。

图2B示出了包括两个网元和相关联的用户的广域网的具体实例。在一些实施例中，特定网元140可与社交网络系统110的特定用户群相关联。例如，如图2B所示，网元140A包括手机信号塔基站，其向客户端系统160A1和160A2提供数据连接，每个客户端系统都具有与社交网络系统110的用户的相应简档相关联的唯一标识符。另外，网元140B包括连接到客户端系统160B1，160B2，160B3和160B4的路由器。

例如，与特定网元140相关联的一个或多个社交网络系统用户可由以下信息识别：唯一地识别他们的客户端系统的信息；与社交网络系统110相关联的信息(例如，社交网络用户ID)；或唯一地标识用户的任何其它合适的识别信息。在一个实例中，当用户的客户端系统160A1在发起TCP连接时向网元140A(例如，Wi-Fi路由器)发送其唯一标识符(例如，MAC地址)时，网元140A可向社交网络系统110发送请求以确定膝上型计算机的唯一标识符是否与社交网络系统的用户账户相关联。在另一实例中，当用户在客户端系统160A1上提供针对其社交网络账户的认证凭证(例如，用户名和密码)时，可识别客户端系统160A1的用户。在任一情况下，一旦客户端系统160A1连接到网元140A，网元140A可向社交网络系统110发送关于社交网络用户的信息的请求(单独地，或与上述认证请求结合)，所述社交网络用户是客户端系统160A1的用户的社交图谱联系(“好友”)，诸如例如：每个好友的社交网络用户ID；好友的客户端系统160B或160C的唯一标识符；好友的客户端系统160B或160C连接的网元(140B或140C)的唯一标识符；以及客户端系统160A1的用户与他们的好友之间的社交图谱关系的社交亲近分数。在具体实施例中，每当客户端系统160A建立与网元140A的连接时，网元140A可检索和存储这样的信息，从而确定用户的好友的客户端系统连接到的网元140的组。

对于网元140A与用户的好友的客户端系统连接到的一组网元140中的一个的每个配对，网元140A然后可基于接收到的信息来计算集体社交亲近分数。在具体实施例中，社交网络系统110可计算跨所有网元140的集体社交亲近分数，然后将信息发送到其网元对的每个网元140(其中该特定网元140是该对中的网元之一)。在具体实施例中，社交网络系统110可仅向以下网元对的每个网元140发送信息，其中该网元对的集体社交亲近分数超过最小阈值。

当网元对的集体社交亲近分数超过规定的最小阈值时，该对中的两个网元可采取某些行动来减少与涉及连接到这两个网元的客户端系统的数据传输相关联的延迟。例如，如果客户端系统160A1的用户的社交图谱包括与客户端系统160B2相关联的好友和与客户端系统160C1相关联的另一个好友，则网元140A可向网元140B和140C发送该内容正在、已经或将要被上传的通知，这允许网元140B和140C确定如果和当其各自连接的客户端系统发送对上传的内容的请求时，它们是否应该采取某些步骤，诸如发送预取上传的内容的请求或分配可能需要的资源。

图3示出了实例社交图谱300。在具体实施例中，社交网络系统110可将一个或多个社交图谱300存储在一个或多个数据存储中。在具体实施例中，社交图谱300可包括多个节点——所述节点可包括多个用户节点302或多个概念节点304——以及连接节点的多个边线306。图3所示的实例社交图谱300出于教学目的，以二维视觉图表示示出。在具体实施例中，针对适合的应用，社交网络系统110可访问社交图谱300和相关社交图谱信息。社交图谱300的节点和边线可在数据存储(诸如社交图谱数据库)中存储为数据对象。这样的数据存储可包括社交图谱300的节点或边线的一个或多个可搜索或可查询的索引。

在具体实施例中，用户节点302可对应于社交网络系统110的用户。作为实例而非限制，用户可以是个人(人类用户)、实体(例如，企业、商业或第三方应用程序)或与社交网络系统110交互或通过社交网络系统110通信的(例如，个人或实体的)组。在具体实施例中，当用户向社交网络系统110注册账户时，社交网络系统110可创建与该用户相对应的用户节点302，并且将用户节点302存储在一个或多个数据存储中。在适当的情况下，本文所描述的用户和用户节点302可指注册用户和与注册用户相关联的用户节点302。另外或作为替代，在适当的情况下，本文所描述的用户和用户节点302可指尚未向社交网络系统110注册的用户。在具体实施例中，用户节点302可与用户提供的信息或由各种系统(包括社交网络系统110)收集的信息相关联。作为实例而非限制，用户可以提供他或她的姓名、简档图片、联系信息、出生日期、性别、婚姻状况、家庭状况、职业、教育背景、偏好、兴趣或其他人口信息。在具体实施例中，用户节点302可与对应于与用户相关联的信息的一个或多个数据对象相关联。在具体实施例中，用户节点302可对应于一个或多个网页。

在具体实施例中，概念节点304可对应于概念。作为实例而非限制，概念可对应于地方(例如，电影院、餐馆、地标或城市)；网站(诸如，与社交网络系统110相关联的网站或与网络应用服务器相关联的第三方网站)；实体(诸如，人、商业、团体、运动队或名人)；可以位于社交网络系统110内或外部服务器(诸如网络应用服务器)上的资源(诸如，音频文件、视频文件、数字照片、文本文件、结构化文档或应用)；不动产或知识产权(例如，雕塑、绘画、电影、游戏、歌曲、想法、照片或书面作品)；游戏；活动；想法或理论；另一个合适的概念；或两个或更多个这样的概念。概念节点304可与由用户提供的概念的信息或由包括社交网络系统110的各种系统收集的信息相关联。作为实例而非限制，概念的信息可包括名称或标题；一个或多个图像(例如，书的封面图像)；位置(例如，地址或地理位置)；网站(其可与网址相关联)；联系信息(例如，电话号码或电子邮件地址)；其他合适的概念信息；或这种信息的任何合适的组合。在具体实施例中，概念节点304可与对应于与概念节点304相关联的信息的一个或多个数据对象相关联。在具体实施例中，概念节点304可对应于一个或多个网页。

在具体实施例中，社交图谱300中的节点可表示网页或由网页(其可以被称为“简档页面”)来表示。简档页面可由社交网络系统110承载或由社交网络系统110访问。简档页面也可以承载在与第三方服务器170相关联的第三方网站上。作为实例而非限制，对应于特定外部网页的简档页面可以是特定外部网页，并且简档页面可对应于特定概念节点304。简档页面可被所有其他用户或其他用户的选定子集查看。作为实例而非限制，用户节点302可具有对应的用户简档页面，其中相应的用户可添加内容、作出声明或以其他方式表达他或她自己。作为另一实例而非限制，概念节点304可具有对应的概念简档页面，其中，一个或多个用户可添加内容、做出声明或表达自己，特别是关于与概念节点304相对应的概念。

在具体实施例中，概念节点304可表示由第三方系统170承载的第三方网页或资源。除了其他元素，第三方网页或资源还可包括内容、可选择的或其他图标，或表示动作或活动的其他可交互作用的对象(其可以例如JavaScript、AJAX或PHP代码实现)。作为实例而非限制，第三方网页可包括诸如“点赞”、“签到”、“吃”、“推荐”或另一合适的动作或活动的可选图标。观看第三方网页的用户可通过选择一个图标来执行动作(例如，“签到”)，导致客户端系统130向社交网络系统110发送指示用户动作的消息。响应于该消息，社交网络系统110可在对应于用户的用户节点302与对应于第三方网页或资源的概念节点304之间创建边线(例如，签到类型边线)，以及在一个或多个数据存储中存储边线306。

在具体实施例中，社交图谱300中的一对节点可通过一个或多个边线306彼此连接。连接一对节点的边线306可表示该对节点之间的关系。在具体实施例中，边线306可包括或表示与一对节点之间的关系对应的一个或多个数据对象或属性。作为实例而非限制，第一用户可指示第二用户是第一用户的“好友”。响应于该指示，社交网络系统110可向第二用户发送“好友请求”。如果第二用户确认“好友请求”，则社交网络系统110可在社交图谱300中创建将第一用户的用户节点302连接到第二用户的用户节点302的边线306，并且将边线306作为社交图谱信息存储在一个或多个数据存储164中。在图3的实例中，社交图谱300包括指示用户“A”与用户“B”的用户节点302之间的好友关系的边线306以及指示用户“C”与用户“B”的用户节点302之间的好友关系的边线。尽管本公开描述或示出具有连接特定用户节点302的特定属性的特定边线306，本公开考虑具有连接用户节点302的任何合适属性的任何合适的边线30。作为实例而非限制，边线306可表示好友关系、家庭关系、商业或职业关系、粉丝关系(包括例如点赞等)、追随者关系、访客关系(包括访问、查看、签到、共享等)，订户关系、上级/从属关系、互惠关系、非互惠关系，另一种合适类型的关系，或两个或更多个此类关系。此外，虽然本公开内容通常将节点描述为连接的，但是本公开还将用户或概念描述为连接的。这里，在适当的情况下，对连接的用户或概念的引用可指与由一个或多个边线306在社交图谱300中连接的那些用户或概念对应的节点。

在具体实施例中，用户节点302和概念节点304之间的边线306可表示由与用户节点302相关联的用户朝与概念节点304相关联的概念执行的特定动作或活动。作为实例而非限制，如图3所示，用户可“点赞”、“参与”、“播放”、“听”、“烹制”、“工作”或“观看”概念，每个可对应于边线类型或子类型。对应于概念节点304的概念简档页面可包括例如可选择的“签到”图标(诸如，可点击的“签到”图标)或可选择的“添加到收藏夹”图标。类似地，在用户点击这些图标之后，社交网络系统110可响应于对应于相应动作的用户动作而创建“收藏”边线或“签到”边线。作为另一实例而非限制，用户(用户“C”)可使用特定应用(SPOTIFY，其是在线音乐应用)来收听特定歌曲(“Imagine”)。在这种情况下，社交网络系统110可在与用户相对应的用户节点302和与歌曲以及应用相对应的概念节点304之间创建“收听”边线306和“已使用”边线(如图3所示)，指示用户听了歌曲并使用该应用。此外，社交网络系统110可在与歌曲和应用相对应的概念节点304之间创建“播放”边线306(如图3所示)，指示特定歌曲由特定应用播放。在这种情况下，“播放”边线306对应于由外部应用(SPOTIFY)在外部音频文件(歌曲“Imagine”)上执行的动作。虽然本公开描述连接用户节点302和概念节点304的具有特定属性的特定边线306，但是本公开考虑连接用户节点302和概念节点304的具有任何适当属性的任何合适的边线30。此外，尽管本公开描述了表示单个关系的用户节点302和概念节点304之间的边线，本公开考虑了表示一个或多个关系的用户节点302和概念节点304之间的边线。作为实例而非限制，边线306可表示用户点赞并在特定概念中使用。可替代地，另一边线306可表示用户节点302和概念节点304之间的每种类型的关系(或多重的单个关系)(如图3中所示的用于用户“E”的用户节点302和用于“SPOTIFY”的概念节点304之间)。

在具体实施例中，社交网络系统110可在社交图谱300中的用户节点302和概念节点304之间创建边线306。作为实例而非限制，(诸如通过使用网络浏览器或由用户的客户端系统130承载的专用应用)观看概念简档页面的用户可通过点击或选择“点赞”图标来表明他或她喜欢由概念节点304表示的概念，这可能导致用户的客户端系统130向社交网络系统110发送指示用户对与概念简档页面相关联的概念的喜欢的消息。响应于该消息，社交网络系统110可在与用户相关联的用户节点302和概念节点304之间创建边线306，如用户和概念节点304之间的“点赞”边线306所示。在具体实施例中，社交网络系统110可将边线306存储在一个或多个数据存储中。在具体实施例中，响应于特定用户动作，边线306可由社交网络系统110自动形成。作为实例而非限制，如果第一用户上传图片，观看电影或收听歌曲，则可在对应于第一用户的用户节点302与对应于那些概念的概念节点304之间形成边线306。虽然本公开描述以特定方式形成特定边线306，但是本公开考虑以任何合适的方式形成任何合适的边线306。

在具体实施例中，广告可以是文本(其可以是HTML链接的)、一个或多个图像(其可以是HTML链接的)、一个或多个视频、音频、一个或多个ADOBE FLASH文件，这些项的合适组合或以合适的数字格式在一个或多个网页上、在一个或多个电子邮件中或与用户请求的搜索结果相关联的任何其他合适的广告。另外或作为替代，广告可以是一个或多个赞助故事(例如，社交网络系统110上的新鲜事或轻量级项(ticker item))。赞助故事可能是广告商推广(例如通过在用户的简档页面或其他页面的预定区域内呈现社交动作，呈现带有与广告商相关联的附加信息，在其他用户的新鲜事或ticker中被提升或以其他方式突出显示，或以其他方式被推广)的用户的社交行为(诸如“点赞”页面，在页面的帖子上进行“点赞”或评论，回复与页面相关联的事件，对页面上发布的问题进行投票，在一个地方签到，使用应用或玩游戏，或“点赞”或共享网站)。广告商可能支付费用以促成社交行动。可在社交网络系统110内或社交网络系统110上促进社交行动。另外或作为替代，在适当的情况下，可在社交网络系统110之外或离开社交网络系统110促进社交行为。在具体实施例中，页面可以是企业、组织或品牌的在线存在(诸如社交网络系统110内或外部的网页或网站)，促进其故事的分享和与人的连接。例如，可通过添加应用、发布内容或承办事件来定制页面。

赞助的故事可由用户的新鲜事中的故事产生，并且在观看与社交网络系统110相关联的网页时被提升到用户的网络浏览器的显示内的特定区域。赞助的故事更可能被用户观看，至少部分是因为赞助的故事通常涉及用户的好友、粉丝页面或其他连接的交互或建议。关于赞助故事，具体实施例可使用于2011年12月15日提交的题为“Sponsored StoriesUnit Creation from Organic Activity Stream”的美国专利申请No.13/327557；于2012年2月3日提交为美国专利申请No.13/020745的题为“Sponsored Stories Unit Creationfrom Organic Activity Stream”的美国专利申请公开No.us 2012/0203831；或者于2011年3月9日提交为美国专利申请No.13/044506的题为“Endorsement Subscriptions forSponsored Stories”的美国专利申请公开No.us2012/0233009中公开的一种或多种系统、组件、元件、功能、方法、操作或步骤，其全部以引用方式并入本文作为实例而非限制。在具体实施例中，如在2011年8月18日提交的题为“Computer-Vision Content Detection forSponsored Stories”的美国专利申请No.13/212356中所公开的(其全部以引用方式并入本文作为实例而非限制)，赞助故事可利用计算机视觉算法来检测上传的图像中的产品或者照片缺乏与广告商的明确连接。

如上所述，广告可以是文本(其可以是HTML链接的)、一个或多个图像(其可以是HTML链接的)、一个或多个视频、音频、一个或多个ADOBE FLASH文件，这些项的合适的组合或任何合适的数字格式的任何其他合适的广告。在具体实施例中，可请求广告以在第三方网页、社交网络系统网页或其他页面中显示。广告可在页面的专用部分显示，诸如在页面顶部的横幅区域、页面侧面的列中、页面的GUI中、弹出窗口中、覆盖页面内容的顶部或与页面相关的其他位置。另外或作为替代，广告可在应用或游戏内显示。广告可在专用页面中显示，要求用户在用户访问页面，利用应用程序或玩游戏之前与广告进行交互或观看。用户可例如通过网络浏览器来查看广告。

用户可以以任何合适的方式与广告进行交互。用户可点击或以其他方式选择广告，并且广告可将用户(或用户正在使用的浏览器或其他应用)导向与广告相关联的页面。在与广告相关联的页面上，用户可采取额外的动作，诸如购买与广告相关联的产品或服务，接收与广告相关联的信息，或订阅与广告相关联的简报。可通过选择广告的组成部分(如“播放按钮”)来播放具有音频或视频的广告。在具体实施例中，广告可包括用户或其他应用可与广告相关联地播放的一个或多个游戏。广告可包括用于响应广告中的投票或问题的功能。

广告可包括用户可与之交互的社交网络系统功能。例如，广告可使用户能够通过选择与认可相关联的图标或链接来“点赞”或以其他方式认可广告。类似地，用户可将广告与另一用户(例如，通过社交网络系统110)共享或(例如，通过社交网络系统110)对于与广告相关联的事件进行RSVP。另外或作为替代，广告可包括指向用户的社交网络系统情境。例如，广告可显示关于在社交网络系统110内的已经采取与广告的主题相关联的动作的用户的好友的信息。

社交网络系统功能或情境可以以任何合适的方式与广告相关联。例如，广告系统(其可包括用于接收广告的出价和响应地选择广告的硬件、软件或两者)可从社交网络系统110检索社交网络功能或情境并且在将广告服务给用户之前将所检索的社交网络功能或情境并入到广告中。选择和提供社交网络系统功能或与广告关联的情境的实例在2010年10月5日提交为美国专利申请No.12/898662的题为“Providing Social Endorsements withOnline Advertising”的美国专利申请公开No.US 2012/0084160；以及2011年3月8日提交为美国专利申请No.13/043424的题为“Selecting Social Endorsement Information foran Advertisement for Display to a Viewing User”的美国专利申请公开No.US 2012/0232998中公开，两者都通过引用并入本文，仅作为实例而非限制。与社交网络系统功能或情境相关联的广告的交互可使得关于交互的信息将被显示在社交网络系统110中的用户的简档页面中。

具体实施例可促进向更有可能觉得广告更相关或更有用的用户发送广告。例如，广告商可通过识别和锁定更有可能觉得其广告更相关或更有用的用户来实现更高的转换率(并且因此从进行广告获得更高的投资回报率(ROI))。广告商可使用社交网络系统110中的用户简档信息来识别这些用户。另外或作为替代，社交网络系统110可使用社交网络系统110中的用户简档信息来为广告商识别这些用户。作为实例而非限制，具体实施例可锁定具有以下内容的用户：事件的邀请或建议；关于优惠券、交易或愿望清单项目的建议；关于好友生活事件的建议；有关团体的建议；广告；或社交广告。在适当的情况下，这种锁定可在社交网络系统110上或内，社交网络系统110之外，或者在用户的移动计算设备上发生。当在社交网络系统110上或社交网络系统110内，这样的锁定可针对用户的新鲜事、搜索结果、电子邮件或其他收件箱或通知渠道，或者可出现在社交网络系统110的网页的特定区域中，诸如礼宾或分组区域中的网页的右手侧(其可以沿着与相同概念、节点或对象相关联的右手侧栏轨道广告)或网络自我区域(其可基于用户在网页上查看的内容以及推送给用户的当前新鲜事)。当在社交网络系统110之外或离开时，这样的锁定可通过第三方网站提供，例如涉及广告交换或社交插件。当在用户的移动计算设备上时，可通过向移动计算设备的推送通知来提供这样的锁定。

用于识别和锁定用户的锁定标准可包括在社交网络系统110上的明确的声明的用户兴趣或用户与社交网络系统110上的节点、对象、实体、品牌或页面的显式连接。另外或作为替代，这样的锁定标准可包括隐式或推断的用户兴趣或连接(其可包括分析用户的历史、人口统计、社交或其他活动，好友的社交或其他活动、订阅或与所述用户相似的其他用户的上述任何之一(基于，例如，共享兴趣、连接或事件))。具体实施例可利用平台锁定，其可涉及平台和“点赞”印象数据；情境信号(例如“谁现在正在观看或最近看过COCA-COLA的页面”)；轻量级连接(例如“签到”)；连接类似；粉丝；提取关键词；EMU广告；推理广告；系数、亲近或其他社交图谱信息；好友的好友的联系；pinning或提升；交易；投票；家庭收入、社交集群或群体；在图像或其他媒体中检测到的产品；社交或开放图边线类型；地理预测；简档或页面的视图；状态更新或其他用户帖子(其的分析可涉及自然语言处理或关键字提取)；事件信息；或协作过滤。识别和锁定用户还可在合适时包括隐私设置(诸如用户选择退出)、数据散列或数据匿名化。

为了针对广告锁定用户，具体实施例可利用以下公开的一个或多个系统、组件、元件、功能、方法、操作或步骤，所有这些都通过引用并入本文作为实例而非限制：2008年8月18日提交为美国专利申请No.12/193702的题为“Social Advertisements and OtherInformational Messages on a Social Networking Website and Advertising Modelfor Same”的美国专利申请公开No.US 2009/0119167；2008年8月20日提交为美国专利申请为No.12/195321的题为“Targeting Advertisements in a Social Network”的美国专利申请公开No.US 2009/0070219；2010年12月15日提交为美国专利申请No.12/968786的题为“Targeting Social Advertising to Friends of Users Who Have Interacted With anObject Associated with the Advertising”的美国专利申请公开No.US 2012/0158501；或于2010年12月23日提交为美国专利申请No.12/978265的题为“Contextually RelevantAffinity Prediction in a Social-Networking System”的美国专利申请公开No.US2012/0166532。

可使用用于网络浏览器或其他应用的插件广告、iframe元件、新鲜事、ticker、通知(其可包括例如电子邮件、短消息服务(SMS)消息或通知)或其他方式来呈现或以其他方式传送广告。可在用户的移动或其他计算设备上呈现或以其他方式传送广告。关于传送广告，具体实施例可利用以下公开的一个或多个系统、组件、元件、功能、方法、操作或步骤，所有这些都通过引用并入本文作为实例而非限制：于2010年12月15日提交为美国专利申请No.12/969368的题为“Comment Plug-In for Third-Party System”的美国专利申请公开No.US 2012/0159635；2010年12月15日提交为美国专利申请No.12/969408的题为“CommentOrdering System”的美国专利申请公开No.US 2012/0158753；2006年8月11日提交为美国专利申请No.11/503242的题为“Dynamically Providing a News Feed About a User ofa Social Network”的美国专利No.7,669,123；2006年8月11日提交为美国专利申请No.11/503093的题为“Providing a News Feed Based on User Affinity in a Social NetworkEnvironment”的美国专利申请公开No.US 2008/0040475；于2010年9月16日提交为美国专利申请No.12/884010的题为“Action Clustering for News Feeds”的美国专利申请公开No.US 2012/0072428；于2009年7月1日提交为美国专利申请No.12/496606的题为“Gathering Information about Connections in a Social Networking Service”的美国专利申请公开No.US 2001/0004692；于2006年9月12日提交为美国专利申请No.11/531154的题为“Method and System for Tracking Changes to User Content in anOnline Social Network”的美国专利申请公开No.US 2008/0065701；于2007年1月17日提交为美国专利申请No.11/624088的题为“Feeding Updates to Landing Pages of Usersof an Online Social Network from External Sources”的美国专利申请公开No.US2008/0065604；2010年4月19日提交为美国专利申请No.12/763171的题为“IntegratedSocial-Network Environment”的美国专利No.8,244,848；于2009年10月6日提交为美国专利申请No.12/574614的题为“Sharing of Location-Based Content Item in Social-Networking Service”的美国专利申请公开No.US 2011/0083101；于2010年8月18日提交为美国专利申请No.12/858718的题为“Location Ranking Using Social-GraphInformation”的美国专利No.8,150,844；2011年3月18日提交的题为“SendingNotifications to Users Based on Users’Notification Tolerance Levels”的美国专利申请No.13/051286；2011年4月28日提交的题为“Managing Notifications Pushed toUser Devices”的美国专利申请No.13/096184；2011年10月18日提交的题为“Platform-Specific Notification Delivery Channel”的美国专利申请No.13/276248；或于2011年2月1日提交为美国专利申请No.13/019061的题为“Mobile Advertisement with SocialComponent for Geo-Social Networking System”的美国专利申请公开No.US 2012/0197709。虽然本公开描述或说明了以特定方式并且与特定内容结合地传递特定广告，但是本公开考虑以任何合适的方式并且与任何合适的内容结合地传递任何合适的广告。

在具体实施例中，社交网络系统110可确定各种社交图谱实体彼此的社交图谱亲近(其在本文中可被称为“亲近”)。亲近可表示与在线社交网络相关联的特定对象(诸如用户、概念、内容、动作、广告、与在线社交网络相关联的其他对象或其任何合适的组合)之间的关系强度或兴趣等级。可建立对每个用户、主题或内容类型的社交图谱实体的总体亲近。基于对与社交图谱实体相关联的动作或关系的持续监视，总体亲近可能改变。虽然本公开描述以特定方式确定特定亲近，但是本公开考虑以任何合适的方式确定任何合适的亲近。

在具体实施例中，社交网络系统110可使用亲近系数(在本文中称为“系数”)来测量或量化社交图谱亲近。系数可表示或量化与在线社交网络相关联的特定对象之间的关系的强度。系数还可表示概率或函数，其基于用户对动作的兴趣测量用户将执行该特定动作的预测概率。以这种方式，可基于用户的先前动作来预测用户的未来动作，其中可至少部分地用户动作的历史计算系数。系数可用于预测可能在线社交网络内或外的任何数量的动作。作为实例而非限制，这些动作可包括各种类型的通信，诸如发送消息、发布内容或评论内容；各种类型的观察动作，诸如访问或查看简档页面、媒体或其他合适的内容；关于两个或更多个社交图谱实体的各种类型的巧合信息，诸如在同一组中、在同一照片中标记、在相同位置签到或参加相同的事件；或其他合适的动作。虽然本公开描述了以特定方式测量亲近，但是本公开考虑以任何合适的方式测量亲近。

在具体实施例中，社交网络系统110可使用各种因素来计算系数。这些因素可包括例如用户动作、对象之间的关系的类型、位置信息、其他合适的因素或其任何组合。在具体实施例中，当计算系数时，可对不同的因素加权不同。每个因素的权重可以是静态的，或者权重可根据例如用户、关系的类型、动作的类型、用户的位置等而改变。这些因素的评级可根据其权重组合以确定用户的总体系数。作为实例而非限制，可为特定用户动作分配评级和权重，同时为与特定用户动作相关联的关系分配评级和相关权重(例如，从而权重总计100％)。为了计算用户对特定对象的系数，分配给用户动作的评级可包括例如总体系数的60％，而用户和对象之间的关系可占整个系数的40％。在具体实施例中，当确定用于计算系数的各种因素的权重时，社交网络系统110可考虑各种变量，诸如例如从访问信息以来的时间、衰减因素、访问频率、与信息的关系或与关于访问其信息的对象的关系、与连接到对象的社交图谱实体的关系、用户动作的短期或长期平均值、用户反馈、其他合适的变量或其任何组合。作为实例而非限制，系数可包括衰减因素，其导致由特定动作提供的信号的强度随时间衰减，使得当计算系数时更近的动作更相关。可基于系数所基于的动作的持续跟踪来持续更新评级和权重。可采用任何类型的过程或算法来分配、组合、平均等每个因素的评级和分配给因素的权重。在具体实施例中，社交网络系统110可以使用针对历史动作和过去的用户响应训练的机器学习算法，或者用户通过将他们暴露于各种选项和测量响应来填充(farm)的数据。虽然本公开描述了以特定方式计算系数，但本公开考虑以任何合适的方式计算系数。

在具体实施例中，社交网络系统110可基于用户的动作来计算系数。社交网络系统110可监视在在线社交网络上、在第三方系统170上、在其他合适的系统或其任何组合上这样的动作。可跟踪或监视任何合适类型的用户动作。典型的用户操作包括查看简档页面、创建或发布内容、与内容交互、标记或被标记在图像中、加入组、列出并确认活动出席情况、在位置签到、点赞特定页面、创建页面以及执行促进社交行动的其他任务。在具体实施例中，社交网络系统110可基于具有特定类型的内容的用户的动作来计算系数。内容可与在线社交网络、第三方系统170或另一合适的系统相关联。内容可包括用户、简档页面、帖子、新鲜事、标题、即时消息、聊天室对话、电子邮件、广告、图片、视频、音乐、其他合适的对象或其任何组合。社交网络系统110可分析用户的动作以确定一个或多个动作是否表示对主题、内容、其他用户等的亲近。作为实例而非限制，如果用户可频繁地发布与“咖啡”或其变体相关的内容，则社交网络系统110可确定用户对于概念“咖啡”具有高系数。特定的动作或类型的动作可被分配比其他动作更高的权重和/或评级，这可能影响总体计算的系数。作为实例而非限制，如果第一用户发送电子邮件给第二用户，则该动作的权重或评级可高于第一用户仅仅查看第二用户的用户简档页面的情况。

在具体实施例中，社交网络系统110可基于特定对象之间的关系的类型来计算系数。参考社交图谱300，社交网络系统110在计算系数时，可分析连接特定用户节点302和概念节点304的边线306的数量和/或类型。作为实例而非限制，通过配偶类型边线(表示两个用户结婚)连接的用户节点302比通过好友类型边线连接的用户节点302分配更高的系数。换句话说，根据分配给特定用户的动作和关系的权重，对于关于用户的配偶的内容的总体亲近可被确定为比关于用户的好友的内容更高。在具体实施例中，关于计算该对象的系数，用户与另一对象的关系可影响用户的动作的权重和/或评级。作为实例而非限制，如果用户被标记在第一张照片中，但仅仅点赞第二张照片，则社交网络系统110可确定用户对于第一张照片具有比第二张照片更高的系数，因为与内容具有标记类型关系可能比与内容具有点赞类型的关系被分配更高的权重和/或评级。在具体实施例中，社交网络系统110可基于一个或多个第二用户与特定对象的关系来计算第一用户的系数。换句话说，其他用户与对象的连接和系数可能会影响对象的第一用户的系数。作为实例而非限制，如果第一用户连接到或具有针对一个或多个第二用户的高系数，并且那些第二用户连接到或具有针对特定对象的高系数，则社交网络系统110可确定第一用户也应该具有针对特定对象的相对较高的系数。在具体实施例中，系数可基于特定对象之间的分离程度。较低的系数可表示第一用户将分享对间接连接到社交图谱300中的第一用户的用户的内容对象的兴趣。作为实例而非限制，在社交图谱300中更接近的(即较少的分离度)社交图谱实体可具有比在社交图谱300中进一步分开的实体更高的系数。

在具体实施例中，社交网络系统110可基于位置信息来计算系数。地理上更接近彼此的物体可能被认为是比较远的物体更相关或更感兴趣。在具体实施例中，用户对特定对象的系数可基于对象的位置和与用户相关联的当前位置(或用户的客户端系统130的位置)的接近度。第一用户可能对更接近第一用户的其他用户或概念更感兴趣。作为实例而非限制，如果用户距离机场一英里，距离加油站两英里，则社交网络系统110可基于机场靠近用户确定用户对于机场的系数高于加油站。

在具体实施例中，社交网络系统110可基于系数信息来执行关于用户的特定动作。系数可用来基于用户对该动作的兴趣预测用户是否将来执行特定动作。当生成或向用户呈现任何类型的对象(诸如广告、搜索结果、新鲜事、媒体、消息、通知或其他合适的对象)时，可使用系数。适当时，该系数也可用于对这些对象进行排序和排列。以这种方式，社交网络系统110可提供与用户的兴趣和当前情况相关的信息，增加他们发现这些感兴趣的信息的可能性。在具体实施例中，社交网络系统110可基于系数信息生成内容。可基于用户特有的系数来提供或选择内容对象。作为实例而非限制，系数可用于为用户生成媒体，其中可向用户呈现用户相对于媒体对象具有高总体系数的媒体。作为另一实例而非限制，系数可用于为用户生成广告，其中可向用户呈现用户相对于所广告的对象具有高总体系数的广告。在具体实施例中，社交网络系统110可基于系数信息生成搜索结果。可基于与关于查询用户的搜索结果相关联的系数对特定用户的搜索结果进行评分或排名。作为实例而非限制，对应于具有较高系数的对象的搜索结果在搜索结果页上的排名可能高于对应于具有较低系数的对象的结果。

在具体实施例中，社交网络系统110可响应于针对来自特定系统或过程的系数的请求来计算系数。为了预测用户在给定情况下可能采取的可能动作或(可能是主题)，任何过程都可以请求针对用户计算的系数。该请求还可包括一组权重，以供用于计算系数的各种因素使用。该请求可来自在在线社交网络上运行的进程、自第三方系统170(例如，经由API或其他通信渠道)或来自另一合适的系统。响应于该请求，社交网络系统110可计算系数(或者如果先前已经计算和存储系数信息，则访问系数信息)。在具体实施例中，社交网络系统110可测量对于特定过程的亲近。不同的过程(在线社交网络的内部和外部)可请求特定对象或一组对象的系数。社交网络系统110可提供与请求亲近测量的特定过程相关的亲近的测量。以这种方式，每个过程都会接收针对不同情境量身定制的亲近的测量，在所述不同情境中，过程将使用亲近的测量。

在具体实施例中，社交网络系统110可基于用户对的社交亲近分数来计算连接到社交网络系统110的两个不同网元的集体社交亲近分数，其中，每对中的一个用户连接到网元之一，并且每对中的另一个用户连接到另一个网元。在具体实施例中，每对用户之间的社交图谱关系的社交亲近分数由社交网络系统确定并可从社交网络系统中检索(或由社交网络系统提供)。集体社交亲近分数可被计算为每对用户的社交亲近分数的简单平均值或加权平均值。另外，可周期性地重新计算集体社交亲近分数，每当用户的客户端系统连接到针对其计算了集体社交关联分数的两个网元中的一个或从其断开时重新计算集体社交亲近分数，或者在社交网络系统发送更新的社交亲近分数信息(例如，对于其社交亲近分数改变了多于指定量的那些关系)的情况下，重新计算集体社交亲近分数。在具体实施例中，集体社交亲近分数的计算可仅考虑特定用户对的社交亲近分数(例如，其中至少一个用户被认为是已经为较高服务质量进行了支付的“高级用户”的用户对，或其中至少一个用户超过社交网络系统上的常规活动的最低阈值的用户对)。

例如，如图2B所示，一对网元可包括路由器140A和手机信号塔基站140B。可基于由手机信号塔基站140A和路由器140B服务的用户对的社交亲近分数来确定这两个网元的集体社交亲近分数。具体来说，集体社交亲近分数的计算可由社交网络系统110、网元(例如，在手机信号塔基站140A和/或路由器140B处)、第三方系统260或者能够进行该计算的任何其他合适的中间元件执行。另外，集体社交亲近分数可基于涉及社交网络系统110的活动来计算，并且还可基于不涉及社交网络系统110但仍然使用该网元(例如，发送和接收消息，诸如例如，电子邮件、短信、SMS、MMS等)的用户活动来计算。

在具体实施例中，由于建立了网元140和客户端系统160之间的连接，网元140可记录信息诸如，以实例而非限制的方式：与新连接的客户端系统160相关联的用户的社交网络用户标识符，用于用户的每个社交图谱联系的社交网络用户标识符和用户与社交图谱联系之间的关系的社交亲近分数，用于用户的社交图谱联系的客户端系统的标识符，以及其他相关信息和元数据(例如，指示一对用户中的每个用户的客户端系统何时连接到其相应网元的时间戳信息)。

当计算为加权平均值时，可使用基于各种因素的权重来确定集体社交亲近分数，所述因素包括用户动作、用户/对象之间的关系类型、位置信息、数据大小和/或用户之间的数据传输频率或其他合适的因素。

如上所述，集体社交亲近分数可能随着时间的推移而改变因此重新计算集体社交亲近分数。例如，如果特定的手机信号塔在商业区，白天，该手机信号塔所服务的用户可以是该地区的商业企业的雇员或顾客。白天该塔的通话、通信和/或上传的内容可能是面向商业的(例如，到其他商业区的其他手机信号塔)，并且关于其他商业区域手机信号塔的集体社交亲近分数可能更大。在夜间，用户群可改变为在相同区域中的酒吧、餐馆和其他类似场所的雇员或客户，这可能导致一不同的用户群连接到特定的手机信号塔并与不同的网元(例如，到居民区的路由器)进行通信。因此，关于这些不同的网元的集体社交亲近分数可能增加，而关于其他商业区域中的其他手机信号塔基站的集体社交亲近分数可能降低。

考虑到某时间段内的集体社交亲近分数的任何潜在变化，社交网络系统110可以以一致的间隔(例如，每五分钟，每小时等)轮询网元。在其他实施例中，当建立与新用户的客户端系统的连接时，网元可检测新用户，并且可从社交网络系统110请求新用户的社交图谱数据(包括新用户与社交图谱中的其他用户的关系的社交亲近分数)，并且使用所检索的社交图谱数据来更新他们的集体社交亲近分数。因此，可以定期和持续地重新计算集体社交亲近分数。

结合社交图谱亲近和亲近系数，具体实施例可利用以下专利中公开的一个或多个系统、组件、元件、功能、方法、操作或步骤：2006年8月11日提交的美国专利申请No.11/503093；2010年12月22日提交的美国专利申请No.12/977027；2010年12月23日提交的美国专利申请No.12/978265和2012年10月1日提交的美国专利申请No.13/632869，其每一个通过引用并入。

在具体实施例中，在线社交网络的一个或多个内容对象可以与隐私设置相关联。对象的隐私设置(或“访问设置”)可以以任何适当的方式存储，诸如例如，与对象相关联地，以授权服务器上的索引，以另外合适的方式，或其组合。对象的隐私设置可指定如何使用在线社交网络访问(例如，查看或共享)对象(或与对象相关联的特定信息)。在对象的隐私设置允许特定用户访问该对象的情况下，该对象可以被描述为对于该用户“可见”。作为实例而非限制，在线社交网络的用户可指定用户简档页面的隐私设置，识别可以访问用户简档页面上的工作经历信息的一组用户，从而排除其他用户访问信息。在具体实施例中，隐私设置可指定不应被允许访问与对象相关联的某些信息的用户的“阻止列表”。换句话说，阻止列表可指定对象对其不可见的一个或多个用户或实体。作为实例而非限制，用户可指定不能访问与用户相关联的照片相册的一组用户，从而排除那些用户访问相册(同时也可能允许某些不在该用户组内的用户访问相册)。在具体实施例中，隐私设置可与特定社交图谱元件相关联。诸如节点或边线的社交图谱元件的隐私设置可指定社交图谱元件，与社交图谱元件相关联的信息或与社交图谱元件相关联的内容对象可使用在线社交网络如何被访问。作为实例而非限制，对应于特定照片的特定概念节点204可具有隐私设置，其指定照片仅可被照片中标记的用户及其好友访问。在具体实施例中，隐私设置可允许用户选择加入或选择退出其动作被社交网络系统160记录或与其他系统(例如，第三方系统170)共享。在具体实施例中，与对象相关联的隐私设置可指定允许访问或拒绝访问的任何合适的粒度。作为实例而非限制，可为以下用户指定访问或拒绝访问：特定用户(例如，只有我，我的室友和我的老板)、特定分离度内的用户(例如，好友或好友的好友)、用户组(例如，游戏俱乐部，我的家人)、用户网(例如，特定雇主的雇员，特定大学的学生或校友)、所有用户(“公众”)、没有用户(“私人“)、第三方系统170的用户、特定应用(例如，第三方应用，外部网站)、其他合适的用户或实体或其任何组合。虽然本公开描述以特定方式使用特定的隐私设置，但本公开考虑以任何合适的方式使用任何合适的隐私设置。

在具体实施例中，一个或多个服务器162可以是用于执行隐私设置的授权/隐私服务器。响应于来自用户(或其他实体)对于存储在数据存储164中的特定对象的请求，社交网络系统160可向数据存储164发送针对该对象的请求。该请求可识别与该请求相关联的用户，并且仅在授权服务器基于与该对象相关联的隐私设置确定该用户被授权访问该对象的情况下，所述请求可发送给该用户(或该用户的客户端系统130)。如果请求用户没有被授权访问对象，则授权服务器可防止从数据存储器164检索所请求的对象，或者可防止所请求的对象被发送给用户。在搜索查询情境中，仅仅在该查询用户被授权访问对象时，将对象生成为搜索结果。换句话说，对象必须具有对于该查询用户可见的可见性。如果对象具有对该用户不可见的可见性，则可能会从搜索结果中排除该对象。虽然本公开描述了以特定方式实施隐私设置，但本公开考虑以任何合适的方式实施隐私设置。

图4示出了用于计算和利用网元对的集体社交亲近分数的实例方法400。实例方法400可由社交网络系统110、网元、第三方系统260或能够进行该计算的任何中间元件执行。该方法可在步骤410开始，其中识别社交网络系统的、其客户端系统连接到第一网元的一个或多个第一用户。例如，可实时地识别这些第一用户，或者可以从预定位置(例如，与社交网络系统110、特定网元或其他合适的存储位置相关联的存储器或数据)检索用户列表。

在步骤420，可为一个或多个第一用户中的每一个检索社交图谱信息，包括用户的关系的社交亲近分数。例如，可从社交网络系统110检索该社交图谱信息。在步骤430，可基于所检索的社交图谱信息来识别网元对。在步骤440，可为每对网元计算集体社交亲近分数。可至少部分地基于一个或多个第一用户与一个或多个第二用户之间的社交图谱关系的社交亲近分数来计算集体社交亲近分数。最后，在步骤450中，当由集体社交亲近分数超过最小阈值的一对网元中的网元接收数据传输时，前置地采取行动以便减少当该对中的另一个网元接收数据时的延迟。每对中的两个网元可能采取某种前置的动作：最初接收来自连接的客户端系统的数据传输的网元可向该对中的另一个网元发送通知，这可能转而预取该数据传输或其一部分或分配资源以准备与数据传输相关的需求增加。

具体实施例在合适的地方可重复图4的方法的一个或多个步骤。尽管本公开描述并示出了图4的方法的步骤发生的特定顺序，本公开考虑图4的方法的步骤发生的任何合适的步骤。此外，虽然本公开描述并示出了用于计算和利用网元的社交分数的实例方法，包括图4的方法的特定步骤，本公开考虑用于计算和利用网元的社交分数的任何合适的方法，包括任何合适的步骤，其在合适的地方可包括图4的方法的步骤的所有、一些或者没有。此外，尽管本公开描述并示出了执行图4的方法的特定步骤的特定组件、设备或系统，本公开考虑执行图4的方法的任何合适的步骤的任何合适的组件、设备或系统的任何组合。

现在描述基于集体社交关联分数对可能发生的数据传输的动作类型的非限制性实例。如前所述，集体社交亲近分数可用于确定与第一网元相关联的用户是否会请求由与第二网元相关联的用户提供或上传到社交网络系统的内容。另外或可替代地，基于两个网元之间的高的集体社交亲近分数，集体社交亲近分数可用来确定与第一网元相关联的用户是否也可能查看和/或下载与第二网元相关联的用户查看了和下载了的内容。在这些情况下，为了提高可能请求的内容可以提供给用户的效率，在请求发生之前，可将该内容预取到某些服务器和/或网元，并且/或者用于建立和维护从社交网络系统到那些网元连接的资源可被分配，所述那些元件用于传输可能请求的内容。

作为实例，与第一网元相关联的用户可将内容上传到社交网络系统110。手机信号塔基站140B可被确定为对于路由器140A具有高集体社交亲近分数。结果，路由器140A可预取通过手机信号塔基站140B上传到社交网络系统110的内容(例如，通过将内容本身缓存或存储与内容相关联的元数据)，使得如果与路由器140A关联的用户决定下载该上传的内容，下载所产生的任何延迟将被减少，这是由于所述内容(或者可提供信息和/或通知以检索上传的内容的元数据)在路由器140A上已经存在并可用。由于内容已被预取和缓存在路由器140A中，所以内容可以以减少的延迟提供给与路由器140A相关联的任何用户。

在一些实施例中，可以独立于社交网络系统110来进行预取。例如，如果用户通过第一网元上传内容，则该第一网元可向其他网元(例如，其先前已经连接到的网元或仅仅最近连接到的网元)广播通知，存在可能对第二网元的用户感兴趣的上传内容。此时，在预期对内容的潜在未来请求时，可具有与第一网元的高社交亲近分数的第二网元可预取内容或与内容相关的元数据。

在一些实施例中，预取的内容可能需要网元级的附加安全层，使得未经授权的用户不能访问网元处的内容。如上所述，诸如网元的对象的隐私设置可指定存储在内容元件上的内容如何被访问，并且可基于与社交网络系统110相关联的信息来确定。另外，执行隐私设置可经由社交网络系统110、特定网元或以任何其它合适的方式来完成。

作为另一实例，每天晚上，在特定时间，与第一网元相关联的用户(例如，在图2B中，与手机信号塔基站140B相关联的用户)可发起与第二网元的用户(例如，与路由器140A相关联的用户)的视频聊天，使得手机信号塔基站140B相对于路由器140A的集体社交亲近分数在晚上高。在预期在手机信号塔基站140B和路由器140A之间的晚上定期发生的数据传输的情况下，手机信号塔基站140A和路由器140B之间的网络连接可在视频呼叫发起前的时刻建立并出于该目的保留。因此，当用户发起呼叫时，该网络连接已经被建立，缩短了通过网络105发起呼叫的时间。

在一些实施例中，这可允许资源建立要进行时移的新TCP连接，例如，如果在网络105正在忙时进行呼叫。另外，至少基于集体社交亲近分数，社交网络系统110可预期在许多新的TCP连接(例如，在特定事件期间或之后预期要进行的许多消息、帖子和/或呼叫)被请求时的特定时间，提前建立确定可能发生的特定网元之间的任何TCP连接，并释放资源以建立可能不可预测或预期的新连接，从而更好地分配用于建立和维护网络上的数据传输的资源。

作为又一实例，与第一网元相关联的一个或多个客户端系统(例如，在图2B中，与手机信号塔基站140B相关联的客户端系统160B1和160B2)可都开始从社交网络系统110下载特定的一些内容，并且还点击内容来标记他们“点赞”它。结果，社交网络系统110可检测到所述特定的一些内容越来越受欢迎，并且预期这些用户的社交联系也可能想要下载所述内容。因此，社交网络系统110然后可请求与手机信号塔基站140B具有高集体社交亲近分数的路由器140A预取和缓存该内容(或者可提供信息和/或通知来检索该上传内容的元数据)。因此，由于内容已经被预取和缓存在路由器140A中，所以可以以更高的效率将内容分发到连接到路由器140A的任何可能请求查看和/或下载内容的客户端系统。

图5示出了实例计算机系统500。在具体实施例中，一个或多个计算机系统500执行本文所描述或示出的一种或多种方法的一个或多个步骤。在具体实施例中，一个或多个计算机系统500提供本文所描述或示出的功能。在具体实施例中，在一个或多个计算机系统500上运行的软件执行本文所描述或示出的一种或多种方法的一个或多个步骤，或提供本文所描述或示出的功能。具体实施例包括一个或多个计算机系统500的一个或多个部分。这里，适当时，对计算机系统的引用可包括计算设备，反之亦然。此外，在适当的情况下，对计算机系统的引用可包括一个或多个计算机系统。

本公开考虑任何合适数量的计算机系统500。本公开考虑采取任何合适的物理形式的计算机系统500。作为实例而非限制，计算机系统500可以是嵌入式计算机系统、片上系统(SOC)、单板计算机系统(SBC)(诸如例如，模块上计算机(COM)或模块上系统(SOM))、台式计算机系统、膝上型计算机或笔记本计算机系统、交互式信息站、大型机、计算机系统的网格、移动电话、个人数字助理(PDA)、服务器、平板计算机系统或其中的两个或更多个的组合。在适当的情况下，计算机系统500可包括一个或多个计算机系统500；单一的或分布式的；跨多个位置；跨多台机器；跨多个数据中心；或驻留在云中，其可包括一个或多个网络中的一个或多个云组件。在适当的情况下，一个或多个计算机系统500可在没有大量空间或时间限制的情况下执行本文所描述或示出的一种或多种方法的一个或多个步骤。作为实例而非限制，一个或多个计算机系统500可实时或以批模式执行本文所描述或示出的一种或多种方法的一个或多个步骤。在适当的情况下，一个或多个计算机系统500可在不同时间或在不同位置执行本文所描述或示出的一种或多种方法的一个或多个步骤。

在具体实施例中，计算机系统500包括处理器502、内存504、存储器506、输入/输出(I/O)接口508、通信接口510和总线512。尽管本公开描述并示出了特定计算机系统在特定布置中具有特定数量的特定组件，本公开考虑任何合适的计算机系统在任何合适的布置中具有任何合适数量的任何合适的组件。

在具体实施例中，处理器502包括用于执行指令的硬件，诸如构成计算机程序的指令。作为实例而非限制，为了执行指令，处理器502可从内部寄存器、内部高速缓存、内存504或存储器506中检索(或获取)指令；解码并执行它们；然后将一个或多个结果写入内部寄存器、内部高速缓存、内存504或存储器506。在具体实施例中，处理器502可包括用于数据、指令或地址的一个或多个内部高速缓存。在适当的情况下，本公开考虑包括任何合适数量的任何合适的内部高速缓存的处理器502。作为实例而非限制，处理器502可包括一个或多个指令高速缓存、一个或多个数据高速缓存以及一个或多个转换后备缓冲器(TLB)。指令高速缓存中的指令可以是内存504或存储器506中的指令的副本，并且指令高速缓存可加速处理器502对这些指令的检索。数据高速缓存中的数据可以是内存504或存储器506中的数据的副本，用于在处理器502处执行的指令在其上操作；在处理器502处执行的先前指令的结果，用于在处理器502处执行的后续指令的访问或用于写入内存504或存储器506；或其他合适的数据。数据高速缓存可加速处理器502的读取或写入操作。TLB可加速处理器502的虚拟地址转换。在具体实施例中，处理器502可包括用于数据、指令或地址的一个或多个内部寄存器。本公开在适当的情况下考虑包括任何合适数量的任何合适的内部寄存器的处理器502。在适当的情况下，处理器502可包括一个或多个算术逻辑单元(ALU)；可以是一个多核处理器；或包括一个或多个处理器502。尽管本公开描述并示出了特定的处理器，但本公开考虑任何合适的处理器。

在具体实施例中，内存504包括主内存，用于存储处理器502执行的指令的或用于处理器502操作的数据。作为实例而非限制，计算机系统500可将来自存储器506或另一个源(诸如例如，另一个计算机系统500)的指令加载到内存504。然后，处理器502可将来自内存504的指令加载到内部寄存器或内部高速缓存。为了执行指令，处理器502可从内部寄存器或内部高速缓存中检索指令并对其进行解码。在执行指令期间或之后，处理器502可将一个或多个结果(其可以是中间或最终结果)写入内部寄存器或内部高速缓存。处理器502然后可将这些结果中的一个或多个写入内存504。在具体实施例中，处理器502仅执行一个或多个内部寄存器或内部高速缓存或内存504(与存储器506或其他地方相反)中的指令，并仅在一个或多个内部寄存器或内部高速缓存中的数据或内存504(与存储器506或其他地方相反)中的数据上操作。一个或多个存储器总线(其可各自包括地址总线和数据总线)可将处理器502耦接到内存504。总线512可包括一个或多个存储器总线，如下所述。在具体实施例中，一个或多个存储器管理单元(MMU)驻留在处理器502和内存504之间，并促进对由处理器502请求的内存504的访问。在具体实施例中，内存504包括随机存取存储器(RAM)。在适当情况下，该RAM可以是动态RAM(DRAM)或静态RAM(SRAM)。此外，在适当的情况下，该RAM可以是单端口或多端口RAM。本公开考虑任何合适的RAM。在适当的情况下，内存504可包括一个或多个内存504。虽然本公开内容描述并示出了特定的存储器，但本公开考虑任何合适的存储器。

在具体实施例中，存储器506包括用于数据或指令的大容量存储。作为实例而非限制，存储506可包括硬盘驱动器(HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(USB)驱动器或其中的两个或更多个的组合。在适当的情况下，存储器506可包括可移动或不可移动(或固定)的介质。在适当的情况下，存储506可在计算机系统500内部或外部。在具体实施例中，存储器506是非易失性固态存储器。在具体实施例中，存储器506包括只读存储器(ROM)。在适当的情况下，该ROM可以是掩模编程ROM、可编程ROM(PROM)、可擦除PROM(EPROM)，电可擦除PROM(EEPROM)、电可改变ROM(EAROM)或闪存或其中的两个或更多个的组合。本公开考虑采取任何合适的物理形式的大容量存储器506。存储506可包括一个或多个存储控制单元，以便在适当时促进处理器502和存储器506之间的通信。在适当的情况下，存储器506可包括一个或多个存储器506。尽管本公开描述并示出了特定存储器，但是本公开考虑任何合适的存储器。

在具体实施例中，I/O接口508包括硬件、软件或两者，为计算机系统500与一个或多个I/O设备之间的通信提供一个或多个接口。计算机系统500可在适当的情况下包括这些I/O设备中的一个或多个。这些I/O设备中的一个或多个可实现人与计算机系统500之间的通信。作为实例而非限制，I/O设备可包括键盘、小键盘、麦克风、监视器、鼠标、打印机、扫描仪、扬声器、静态相机、触控笔、平板计算机、触摸屏、轨迹球、摄像机、另一种合适的I/O设备或其中两种或更多种的组合。I/O设备可包括一个或多个传感器。本公开考虑任何合适的I/O设备和用于它们的任何合适的I/O接口508。在适当的情况下，I/O接口508可包括使得处理器502能够驱动这些I/O设备中的一个或多个的一个或多个设备或软件驱动器。在适当的情况下，I/O接口508可包括一个或多个I/O接口508。虽然本公开描述并示出了特定的I/O接口，但是本公开考虑任何合适的I/O接口。

在具体实施例中，通信接口510包括硬件、软件或两者，为计算机系统500与一个或多个其他计算机系统500或一个或多个网络之间的通信(诸如例如，基于分组的通信)提供一个或多个接口。作为实例而非限制，通信接口510可包括用于与以太网或其他有线网络或无线NIC(WNIC)通信的网络接口控制器(NIC)或网络适配器，或用于与诸如WI-FI网络无线网络通信的无线适配器。本公开考虑任何合适的网络和用于其的任何合适的通信接口510。作为实例而非限制，计算机系统500可与自组织网络、个人区域网络(PAN)、局域网(LAN)、广域网(WAN)、城域网(MAN)或互联网的一个或多个部分或其中的两个或更多个的组合。这些网络中的一个或多个的一个或多个部分可以是有线或无线的。作为实例，计算机系统500可与以下网络通信：无线PAN(WPAN)(诸如例如，蓝牙WPAN)、WI-FI网络、WI-MAX网络、蜂窝电话网络(诸如例如，全球移动通信系统(GSM)网络)或其他合适的无线网络或其中的两个或更多的组合。在适当的情况下，计算机系统500可包括用于任何这些网络的任何合适的通信接口510。在适当的情况下，通信接口510可包括一个或多个通信接口510。虽然本公开内容描述并示出了特定的通信接口，但是本公开考虑任何合适的通信接口。

在具体实施例中，总线512包括硬件、软件或两者，将计算机系统500的组件彼此耦接。作为实例而非限制，总线512可包括加速图形端口(AGP)或其它图形总线、增强型行业标准体系结构(EISA)总线、前端总线(FSB)、超级总线(HT)互连、工业标准架构(ISA)总线、INFINIBAND互连、低脚位(LPC)总线、存储器总线、微通道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCIe)总线、串行高级技术附件(SATA)总线、视频电子标准协会本地(VLB)总线或其他合适的总线或其中两个或更多的组合。在适当的情况下，总线512可包括一个或多个总线512。虽然本公开描述并示出了特定的总线，但是本公开考虑任何合适的总线或互连。

这里，在适当的情况下，计算机可读的非暂时性多个存储介质或介质可包括一个或多个基于半导体的或其他集成电路(IC)(诸如例如现场可编程门阵列(FPGA)或应用特定的IC(ASIC))、硬盘驱动器(HDD)、混合硬盘驱动器(HHD)、光盘、光盘驱动器(ODD)、磁光盘、磁光驱动器、软盘、软盘驱动器(FDD)、磁带、固态驱动器(SSD)、RAM驱动器、安全数字卡或驱动器，任何其他合适的计算机可读非暂存存储介质，或者这些两种或更多种的任何合适的组合。在适当的情况下，计算机可读的非暂时性存储介质可以是易失性的，非易失性的，或易失性和非易失性的组合。

这里，“或”是包含性的而不是排除的，除非另有明确说明，或由上下文说明。因此，在本文中，“A或B”表示“A、B或两者”，除非另有明确说明，或由上下文说明。此外，“和”是联合和各自，除非另有明确说明，或由上下文说明。因此，在本文中，“A和B”指“A和B，共同或各自”，除非另有明确说明，或由上下文说明。

本公开的范围涵盖了本领域技术人员将理解的对本文描述或示出的实例实施例的所有改变、替换、变化、变更和修改。本公开的范围不限于这里描述或示出的实例实施例。此外，尽管本公开在本文中描述并示出了各个实施例包括特定组件、元件、特征、功能、操作或步骤，但是这些实施例中的任何一个可包括在本文任何地方描述或示出的本领域的技术人员将理解的任何组件、元件、特征、功能、操作或步骤的任何组合或排列。此外，对适于、被布置成、能够、被配置为、被使得、可操作地或操作地执行特定功能的装置或系统或装置或系统的组件的参考包括该装置、系统或组件，不论它或特定功能是否被激活、打开或解锁，只要该装置、系统或组件以这样的方式适于、被布置、能够、被配置、被使得、可操作地或操作地。

Claims (24)

1.一种方法，包括：

识别社交网络系统的一个或多个第一用户，其中，所述第一用户与通过第一网元接收和发送数据的客户端设备相关联；

检索每个所述第一用户的社交图谱信息，其中，每个所述第一用户的社交图谱信息包括(1)所述第一用户与所述第一用户的社交图谱联系之间的每个关系的社交亲近分数，以及(2)至少一个所述社交图谱联系的客户端系统连接到的一个或多个第二网元的识别；

基于所检索的社交图谱信息识别一个或多个网元对，其中，每一个所述对包括所述第一网元和至少一个所述第二网元；

计算每一个所述网元对的集体社交亲近分数，其中，至少部分地基于所述第一用户与所述第一用户的社交图谱联系之间的多个用户对的社交亲近分数计算所述集体社交亲近分数；以及

基于所述集体社交亲近分数采取行动以处理涉及所述第一用户和第二用户的数据传输。

2.根据权利要求1所述的方法，其中，计算网元对的所述集体社交亲近分数包括：

确定一组用户对，其中，对于每个所述用户对，所述用户对的第一用户的客户端系统连接到所述网元对的第一网元，并且所述用户对的第二用户的客户端系统连接到所述网元对的第二网元；以及

确定所述组中每个所述用户对的社交亲近分数的平均值。

3.根据权利要求2所述的方法，其中，所述社交亲近分数的平均值包括加权平均值。

4.根据权利要求1至3中任一项所述的方法，其中，采取行动以处理数据传输进一步包括：

在一个所识别的网元对的第一网元处，由连接到所述第一网元的客户端设备接收数据传输；以及

向所识别的网元对中的第二网元发送关于所述数据传输的通知。

5.根据权利要求4所述的方法，进一步包括：

在一个所识别的网元对中的第二网元处，接收所述通知，以及

预取所述数据传输。

6.根据权利要求4所述的方法，进一步包括：

在一个所识别的网元对的第二网元处，接收所述通知，以及

当所述集体社交亲近分数高时，预期到高峰时段，建立TCP连接池。

7.根据权利要求2至6中任一项所述的方法，其中，计算所述集体社交亲近分数是在定期和持续的基础上进行的。

8.根据权利要求1至7中任一项所述的方法，其中，至少一个所述网元包括Wi-Fi路由器。

9.根据权利要求1至8中任一项所述的方法，其中，至少一个所述网元包括手机信号塔基站。

10.一种或多种计算机可读的非暂时性存储介质，体现软件，所述软件在被执行时能够操作以执行根据权利要求1至9中任一项所述的方法。

11.一种系统，包括：一个或多个处理器；以及至少一个存储器，所述至少一个存储器耦接到所述处理器，并且所述至少一个存储器包括能够由所述处理器执行的指令，所述处理器在执行所述指令时能够操作以执行根据权利要求1至9中任一项所述的方法。

12.一种计算机程序产品，优选地包括计算机可读的非暂时性存储介质，所述计算机程序产品当在数据处理系统上执行时能够操作以执行根据权利要求1至9中任一项所述的方法。

13.一种方法，包括：

识别社交网络系统的一个或多个第一用户，其中，所述第一用户与通过第一网元接收和发送数据的客户端设备相关联；

检索每个所述第一用户的社交图谱信息，其中，每个所述第一用户的社交图谱信息包括(1)所述第一用户与所述第一用户的社交图谱联系之间的每个关系的社交亲近分数，以及(2)至少一个所述社交图谱联系的客户端系统连接到的一个或多个第二网元的识别；

基于所检索的社交图谱信息识别一个或多个网元对，其中，每一个所述对包括所述第一网元和至少一个所述第二网元；

计算每一个所述网元对的集体社交亲近分数，其中，至少部分地基于所述第一用户与所述第一用户的社交图谱联系之间的多个用户对的社交亲近分数计算所述集体社交亲近分数；以及

基于所述集体社交亲近分数采取行动以处理涉及所述第一用户和第二用户的数据传输。

14.根据权利要求14所述的方法，其中，计算网元对的所述集体社交亲近分数包括：

确定一组用户对，其中，对于每个所述用户对，所述用户对的第一用户的客户端系统连接到所述网元对的第一网元，并且所述用户对的第二用户的客户端系统连接到所述网元对的第二网元；以及

确定所述组中每个所述用户对的社交亲近分数的平均值。

15.根据权利要求15所述的方法，其中，所述社交亲近分数的平均值包括加权平均值。

16.根据权利要求14至16中任一项所述的方法，其中，采取行动以处理数据传输进一步包括：

在一个所识别的网元对的第一网元处，由连接到所述第一网元的客户端设备接收数据传输；以及

向所识别的网元对中的第二网元发送关于所述数据传输的通知。

17.根据权利要求17所述的方法，进一步包括：

在一个所识别的网元对中的第二网元处，接收所述通知，以及

预取所述数据传输。

18.根据权利要求17所述的方法，进一步包括：

在一个所识别的网元对的第二网元处，接收所述通知，以及

当所述集体社交亲近分数高时，预期有高峰时段，建立TCP连接池。

19.根据权利要求15至19中任一项所述的方法，其中，计算所述集体社交亲近分数是在定期和持续的基础上进行的。

20.根据权利要求14至20中任一项所述的方法，其中，至少一个所述网元包括Wi-Fi路由器。

21.根据权利要求14至21中任一项所述的方法，其中，至少一个所述网元包括手机信号塔基站。

22.一种或多种计算机可读的非暂时性存储介质，体现软件，所述软件在被执行时能够操作以执行根据权利要求14至22中任一项所述的方法。

23.一种系统，包括：一个或多个处理器；以及至少一个存储器，所述至少一个存储器耦接到所述处理器，并且所述至少一个存储器包括能够由所述处理器执行的指令，所述处理器在执行所述指令时能够操作以执行根据权利要求14至22中任一项所述的方法。

24.一种计算机程序产品，优选地包括计算机可读的非暂时性存储介质，所述计算机程序产品当在数据处理系统上执行时能够操作以执行根据权利要求14至22中任一项所述的方法。