用户感知的通知递送的制作方法
本公开内容大体涉及向用户递送通知。
背景技术：
可包括社交网络网站的社交网络系统可以使其用户(诸如个人或组织)能够与它进行交互并且能够通过它而彼此交互。利用来自用户的输入，社交网络系统可以在社交网络系统中创建并储存与用户相关联的用户配置文件。用户配置文件可包括用户的人口统计信息、通信渠道信息以及个人兴趣信息。社交网络系统还可利用来自用户的输入，创建并存储用户与社交网络系统中的其他用户的关系的记录，以及提供便于两个用户或多个用户之间的社交交互的服务(例如，涂鸦墙、照片分享、事件组织、消息、游戏或者广告)。
社交网络系统可通过一个或多个网络将与其服务有关的内容或者消息发送至用户的手机或者其他计算设备。用户还可以在用户的手机或其他计算设备上安装软件应用，用于访问用户的用户配置文件以及社交网络系统内的其他数据。社交网络系统可生成一组个性化的内容对象(诸如，连接至用户的其他用户的聚合的故事的新鲜事)以显示给该用户。
移动计算设备(诸如智能手机、平板电脑或便携式计算机)可包括用于确定其位置、方向或者方位的功能，诸如gps接收器、指南针、陀螺仪或者加速计。这种设备还可包括用于无线通信的功能，诸如，蓝牙通信、近场通信(nfc)或红外(ir)通信或者与无线局域网(wlan)或蜂窝电话网络通信。这种设备还可包括一个或多个照相机、扫描器、触摸屏、麦克风或扬声器。移动计算设备还可以执行软件应用，诸如，游戏、网络浏览器或社交网络应用。利用社交网络应用，用户可以与他们的社交网络中的其他用户连接、通信并共享信息。
在根据本发明的实施方式中，一种方法包括：
由一个或多个计算设备访问要被发送至用户的通知；
由一个或多个计算设备确定用户的当前递送上下文；
由一个或多个计算设备，从历史服务检索：
与用户相关联的关于通知的上下文的历史通知数据；以及
对一个或多个递送渠道中的每一者的转化分数进行排名，其中转化分数表明用户与该通知交互的概率；
由一个或多个计算设备至少部分地基于通知、历史通知数据、转化分数或当前递送上下文来确定应用于通知的通知策略；并且
由一个或多个计算设备应用通知策略至要被发送至用户的通知。
历史服务可以基于接收到的关于用户与发送给用户的通知的交互的信息来不断地更新历史通知数据。
历史服务可以基于历史通知数据定期更新用于确定针对通知的转化分数的模型。
该模型可包括决策树模型，还包括：
使用决策树模型确定转化分数。
通知策略可以指定：
何时向用户递送通知；
该通知到哪个端点；或者
发送该通知所通过的通信媒体。
确定应用于通知的通知策略进一步可包括：
从注册数据存储器检索关于为用户注册的一个或多个通信媒体的信息；或者
从注册数据存储器中检索关于为用户注册的一个或多个端点的信息。
确定应用于该通知的通知政策可进一步基于：
用户的社交网络信息，包括：用户与通知的源之间的关系，或用户对与该通知的内容相关联的用户或实体的亲和度。
在根据本发明的又一实施方式中，一种或多种计算机可读非易失性存储介质包含软件，该软件在被执行时能操作以执行根据本发明的方法或者以上提到的任何实施方式。
在根据本发明的另一实施方式中，一种系统，包括：一个或多个处理器；和耦接至处理器并且包括由处理器可执行的指令的存储器，处理器当执行指令时可操作为执行根据本发明的方法或上述任一个实施方式。
在根据本发明的另一实施方式中，一种计算机程序产品，优选地，包括计算机可读非易失性存储介质，当在数据处理系统上执行时可操作实施根据本发明的方法或任何以上提及的实施方式。
技术实现要素：
在具体实施方式中，通知系统可以以用户感知的方式向用户递送通知。这样的通知可以通过一个或多个递送渠道发送，例如，通过一个或多个通信媒体(例如，sms、mms、电子邮件、应用、语音)发送到一个或多个唯一端点(例如，电话号码、电子邮件地址、由唯一设备标识符指定的特定客户端设备)。在具体实施方式中，通知系统可以利用不同的技术来尝试以增加用户将与该通知交互(例如，“点击”动作，由此用户点击呈现在呈现促销内容的视觉通知中的链接，该链接然后在用户的画面上带来第三方网站)的概率，这有希望增加“转化”发生的可能性-用户采取某些最终动作，即，递送该通知的最终目标(例如，在第三方网站上完成动作，如注册、内容消费或购买)。在具体实施方式中，通知系统的元件可以实现为社交网络系统的一部分。在具体实施方式中，通知系统的元件可以实现为第三方系统的一部分。
在具体实施方式中，通知系统的策略引擎可以评估多个不同因素，以便确定用于通知的递送指令。对于任何具体通知，策略引擎不仅可以评估(1)与通知相关联的信息(例如，来源、内容、或者格式)以及(2)与特定用户相关联的信息(例如，用户的人口统计信息、用户的位置、用户的可用递送渠道及其状态、用户的当前递送上下文、用户配置文件信息、或用户的社交网络信息)，而且可以评估(3)关于该特定用户对过去通知的响应(例如，对不同通知/上下文/递送模式的转化率)和关于当前通知的(如果有的话)先前的上下文/递送模式(如果有的话，和先前那些上下文/递送模式的交互级别)的历史的通知信息。
以上公开的实施方式仅是示例，并且本公开内容的范围不限于此。具体实施方式可以包括以上公开的实施方式的组件、元件、特征、功能、操作或者步骤的全部、一些或者一个也没有。尤其在所附权利要求中公开了根据本发明的实施方式，涉及一种方法、存储介质、系统以及计算机程序产品，其中，还可以在另一个权利要求范畴(例如，系统)内要求在一个权利要求范畴(例如，方法)内提及的任何特征。仅为了形式原因，选择了所附权利要求中的从属权利要求或者后向引用。但是，从之前的任何权利要求中(具体而言，多重依赖性)刻意引用的任何主题也可被要求，因此无论所附权利要求选择何种依赖性，权利要求及其特征的任何组合都能被要求。可要求保护的主题不仅包括所附权利要求中所陈述的特征的组合，而且包括权利要求中的特征的任何其它组合，其中权利要求中提及的每个特征可与任何其它特征结合或是权利要求中的其他特征的组合。此外，本文描述或描绘的任何实施方式和特征可以在单独的权利要求中和/或与本文描述或描绘的任何实施方式或特征或与所附权利要求的任何特征的任何组合中要求保护。
附图说明
图1a示出了与社交网络系统相关联的示例性网络环境。
图1b示出了向用户递送通知的示例性架构。
图2示出了示例性社交图谱。
图3示出了通知系统的示例性实施方式。
图4示出了以用户感知的方式处理通知递送的示例性方法。
图5示出了示例性计算机系统。
具体实施方式
在具体实施方式中，通知系统可以以用户感知的方式向用户递送通知。这样的通知可以通过一个或多个递送渠道发送，例如通过一个或多个通信媒体(例如，sms、mms、电子邮件、应用、语音)发送到一个或多个唯一端点(例如，电话号码、电子邮件地址、由唯一设备标识符指定的特定客户端设备)。在具体实施方式中，通知系统可以利用不同的技术来尝试以增加用户将与通知交互(例如，“点击”动作，由此用户点击呈现在呈现促销内容的视觉通知中的链接，该链接然后在用户屏幕上带来第三方网站)的可能性的方式来提供该通知，这有希望增加“转化”发生的可能性-用户采取某个最终动作，即，递送通知的最终目标(例如，在第三方网站上完成动作，如注册、内容消费或购买)。
在具体实施方式中，通知系统的策略引擎可以评估多个不同因素，以便确定用于通知的递送指令。对于任何特定通知，策略引擎不仅可以评估(1)与通知相关联的信息(例如，来源、内容或格式)和(2)与特定用户相关联的信息(例如，用户的人口统计信息、用户的位置、用户的可用递送渠道及其状态、用户的当前递送上下文、用户配置文件信息或用户的社交网络信息)，而且可以评估(3)关于该特定用户对过去的通知的响应(例如，不同的通知/上下文/递送模式的转化率)以及关于当前通知的之前的(如果有的话)上下文/递送模式(以及如果有的话，对于那些之前的上下文/递送模式的交互级别)的历史通知信息。
在具体实施方式中，通知系统的历史服务可以收集和分析用户对过去通知的响应，以便确定用户与(如果有的话)过去通知的交互级别。关于用户对过去通知的响应的信息可以存储在历史通知数据存储器中。收集的关于过去通知的历史数据的类型可包括(通过示例而非限制的方式)：通知内容和格式、通知的来源、过去通知递送给用户的日期和时间、通知发送至的递送渠道、通知是否已成功传送到递送渠道(以及尝试的上下文/递送模式)、或有关后续完成交易的信息(其中，完成的交易与过去通知相关联)，包括完成时间。
使用这种历史数据，历史服务还可以按照其转化分数对发送给特定用户的过去通知的通知/上下文/递送模式的不同方面进行排名，诸如通过示例而非限制的方式：递送渠道、通知内容类型、通知源、递送上下文或递送模式。在具体实施方式中，历史服务可以通过将两组数据组合在一起来计算转化分数的排名，两组数据例如是在递送通知之后的第一时间(例如，递送之后3小时)针对特定递送渠道的平均转化分数和递送通知后的第二时间(例如，递送后36小时)的针对特定递送渠道的平均转化分数。从这种历史数据的全局视角来看，历史服务还可以按照转化分数对所有用户中过去通知的通知/上下文/递送模式的不同方面进行排名。
由于关于用户与发送给用户的通知的交互的信息发回到通知系统，历史服务可以基于接收到的信息不断地更新历史通知数据，以便向策略引擎提供关于过去的用户交互的最新信息。在一些实施方式中，历史服务还可以基于历史通知数据来保持决策树模型，用于确定针对当前通知的递送指令。可以使用机器学习算法基于一组训练数据和/或预先存在的一组历史数据来最初构建决策树模型本身。
在具体实施方式中，通知系统的注册服务可以收集和存储在启用新的递送渠道(通信媒体-端点组合)时由用户的设备发送的信息。例如，如果用户在其计算设备上安装可以通过其递送通知的软件应用，则该应用可以将注册信息发送回注册服务，该注册信息表明新的递送渠道现在可用于该特定用户-新的通信媒体(例如，该应用)可用于特定端点(例如，计算设备)。这种注册信息可以以标识用户、安装的实例和计算设备的注册令牌的形式提供。然后可以将关于用户的可用递送渠道的注册信息提供给策略引擎，以供在确定要应用于特定通知的递送策略时使用。关于用户的可用递送渠道的信息可以存储在注册数据存储器中。注册数据可以包括例如但不限于：端点的唯一标识符、端点的特征和能力(例如，视听规范、电池容量或网络连接规范)、用于通信媒体的唯一标识符、通信媒体的特征和能力(例如，最大消息大小、数据传输分配或最大带宽)、或者软件应用的安装实例的唯一标识符。
通过评估如上所述的信息，策略引擎可以生成用于通知的递送策略。递送策略可以提供用于通知递送服务的指令，以便根据指定的上下文/递送模式递送通知。上下文/递送模式可以提供关于以下的指令：何时发送通知(例如，天、时间、理想的传送上下文)，如何发送通知(例如，应该利用哪个递送渠道)，最大持续时间(超过该最大持续时间则通知应该重新递送)，在没有用户交互和/或成功转化的情况下何时以及如何重新递送通知，或者是否根据(1)与通知相关联的信息、(2)与特定用户相关联的信息，以及(3)历史通知信息，递送通知。
通知的实际递送可以由接收通知和递送策略的通知递送服务来处理。通知递送服务可以生成用于通过所选择的递送渠道递送的适当形式的通知。通知递送服务可以调度该通知以在指定的时间和天、以在检测到特定的用户递送上下文(例如，在检测到用户已经开始主动使用其移动设备时；基于用户的日历信息，确定用户应当有空；在确定用户的位置已经改变时；或者在确定用户已经移动到与用户的一个或多个社交网络联系人的阈值邻近度内时)时递送。
关于用户与通知的交互的信息可以通过递送相关通知所通过的同一递送渠道发送回响应处理服务。这种信息可以包括例如但不限于：用户是否曾经主动地打开该通知(包括例如用户主动打开该通知的次数)，关于所打开的通知的用户关注度(包括例如，用户查看或收听通知的次数，用户每次关注的时间以及用户每次的递送上下文)，用户是否点击了通知中的链接，或者用户是否提供了有关该通知的反馈(例如，点击“赞”或评价该通知、或评论该通知)。这样的信息也可以是负反馈中的因素，例如但不限于：用户是否在不打开该通知的情况下就不理会该通知，用户是否随后阻止了来自通知源的通知，用户是否随后停用推送通知，用户是否随后退出应用，或用户是否随后取消订阅接收某些电子邮件通知。在计算转化成功率时可考虑其他因素，例如：与预期交互水平进行比较，与平均交互水平进行比较，通知的递送与用户和通知交互之间的持续时间，导致交互的递送模式，或导致更高级别交互的较低级别交互的数量和/或模式)。可以基于目标用户交互来确定转化成功率(例如，在某些情况下，通知的最终目标可能是使用户打开并查看通知的全文，而在其他情况下，通知的最终目标可能是激励用户点击通知中的链接，然后在第三方网站上完成购买、下载或注册)。响应处理服务然后可以将用户交互信息转发到历史服务，历史服务可以如上所述收集和分析用户对过去通知的响应。
图1a示出与社交网络系统相关联的示例性网络环境100。网络环境100包括通过网络110彼此连接的客户端系统130、社交网络系统160、及第三方系统170。尽管图1a示出了客户端系统130、社交网络系统160、第三方系统170以及网络110的具体布置，然而本公开内容考虑客户端系统130、社交网络系统160、第三方系统170以及网络110的任意合适布置。作为示例并非限制性方式，客户端系统130、社交网络系统160以及第三方系统170中的两个或更多个可绕开网络110直接彼此连接。作为另一实例，客户端系统130、社交网络系统160以及第三方系统170中的两个或更多个可物理地或逻辑地整体或部分共同位于同一位置。而且，尽管图1a示出了具体数目的客户端系统130、社交网络系统160、第三方系统170以及网络110，然而本公开内容也考虑任意合适数目的客户端系统130、社交网络系统160、第三方系统170以及网络110。作为实例而不是限制性方式，网络环境100可包括多个客户端系统130、社交网络系统160、第三方系统170以及网络110。
本公开内容考虑任何合适的网络110。作为示例而不是限制的方式，网络110的一个或多个部分可以包括自组织网络、内联网、外部网、虚拟专用网络(vpn)、局域网(lan)、无线lan(wlan)、广域网(wan)、无线wan(wwan)、城域网(man)、互联网的一部分、公共交换电话网(pstn)的一部分、蜂窝电话网络或这些中的两个或更多的组合。网络110可以包括一个或多个网络110。
链路150可将客户端系统130、社交网络系统160以及第三方系统170连接到通信网络110或者彼此连接。本公开内容考虑任何合适的链路150。在具体实施方式中，一个或多个链路150包括一个或多个有线链路(诸如，数字用户线路(dsl)或电缆数据服务接口规范(docsis))、无线链路(诸如，wi-fi或全球互通微波存取(wimax))、或者光链路(诸如，同步光纤网(sonet)或同步数字体系(sdh))。在具体实施方式中，一个或多个链路150各自包括自组织网络、内联网、外联网、vpn、lan、wlan、wan、wwan、man、互联网的一部分、pstn的一部分、以蜂窝技术为基础的网络、以卫星通信技术为基础的网络、另一个链路150或者两个或者更多个此类链路150的组合。链路150不必需要在整个网络环境100相同。就一个或多个方面而言，一条或多条第一链路150可以与一条或多条第二链路150不同。
在具体实施方式中，客户端系统130可以是包括硬件、软件或嵌入式逻辑组件或两个或更多个这样的组件的组合，并且能够执行由客户端系统130实现或支持的适当功能的电子设备。作为实例而不是限制性方式，客户端系统130可包括诸如桌面型计算机、笔记本或者膝上型计算机的计算机系统、上网本、平板电脑、电子书阅读器、gps设备、照相机、个人数字助理(pda)、手持式电子设备、蜂窝电话、智能手机、其他合适的电子设备或者其任意合适组合。本公开内容考虑任意合适的客户端系统130。客户端系统130可以使客户端系统130的网络用户能够访问网络110。客户端系统130可以使其用户能够与在其他客户端系统130处的其他用户通信。
在具体实施方式中，客户端系统130可以包括网络浏览器132，诸如微软互联网浏览器(microsoftinternetexplorer)、谷歌浏览器(googlechrome)或火狐浏览器(mozillafirefox)，并且可以具有一个或多个添加、插件或其他扩展，诸如工具栏或雅虎工具栏(yahootoolbar)。客户端系统130中的用户可以输入将网络浏览器132引导至特定服务器(诸如，服务器162或者与第三方系统170相关联的服务器)的统一资源定位器(url)或者其他地址，并且网络浏览器132可以生成超文本传输协议(http)请求并且将http请求传达至服务器。服务器可以接受http请求并且响应于http请求，将一个或多个超文本标记语言(html)传送至客户端系统130。客户端系统130可以基于来自服务器的html文件渲染网页，用于呈现给用户。本公开设定了任意合适的网页文件。作为实例而不是限制性方式，网页可根据具体需要从html文件、可扩展的超文本标记语言(xhtml)文件或者可扩展的标记语言(xml)文件进行渲染。该页面也可以执行，诸如，例如而不限于，以javascript、java、microsoftsilverlig、诸如ajax(异步javascript和xml)的标记语言和脚本的组合等写出的那些脚本。此处，对网页的引用包括一个或者多个对应的网页文件(浏览器可使用该等文件渲染网页)，反之亦然，视情况而定。
在具体实施方式中，社交网络系统160可以是能够承载在线社交网络的网络可寻址的计算机系统。社交网络系统160可生成、存储、接收、以及发送社交网络数据，例如，用户配置文件数据、概念配置文件数据、社交图谱信息、或者与在线社交网络相关的其他合适数据。社交网络系统160可由网络上下文100的其他组件直接或者经由网络110访问。作为实例而不是限制，客户端系统130可以使用网络浏览器132或与社交网络系统160相关联的本地应用(例如，移动社交网络应用、消息收发应用、另一合适的应用或其任何组合)直接地或经由网络110访问社交网络系统160。在具体实施方式中，社交网络系统160可以包括一个或多个服务器162。每一个服务器162可以是单一服务器或者跨多个计算机或多个数据中心的分布式服务器。服务器162可以是各种类型，诸如，例如且不限于，网络服务器、新闻服务器、邮件服务器、消息服务器、广告服务器、文件服务器、应用服务器、交换服务器、数据库服务器、代理服务器、适用于执行本文中描述的功能或处理的另一服务器，或者它们的任何组合。在具体实施方式中，每个服务器162可包括硬件、软件、或嵌入式逻辑组件或者用于执行由服务器162实施或支持的适当功能的两个或更多个这种组件的组合。在具体实施方式中，社交网络系统160可包括一个或多个数据存储器164。数据存储器164可以用于存储各种类型的信息。在具体实施方式中，存储在数据存储器164中的信息可以根据特定的数据结构来组织。在具体实施方式中，每个数据存储器164可以是相关的、圆柱形的、交互的或者其他适当的数据库。尽管本公开内容描述或者示出了具体类型的数据库，然而，本公开内容设定了任意合适类型的数据库。具体实施方式可以提供接口，使客户端系统130、社交网络系统160或第三方系统170能够管理、检索、修改、添加或删除存储在数据存储器164中的信息。
在具体实施方式中，社交网络系统160可以在一个或多个数据存储器164中存储一个或多个社交图谱。在具体实施方式中，社交图谱可包括多个节点，其可包括多个用户节点(每个用户节点对应于具体用户)或多个概念节点(每个概念节点对应于具体概念)，以及连接节点的多个边线。社交网络系统160可向在线社交网络的用户提供与其他用户通信和交互的能力。在具体实施方式中，用户可以经由社交网络系统160加入在线社交网络，然后添加连接(例如关系)至其想要连接的社交网络系统160的许多其他用户。在此，术语“好友”可能指的是用户经由社交网络系统160与其形成连接、关联或者关系的社交网络系统160的任何其他用户。
在具体实施方式中，社交网络系统160可以为用户提供对由社交网络系统160支持的各种类型的项或对象采取行动的能力。作为实例而不是限制的方式，项和对象可包括社交网络系统160的用户可能属于的群体或者社交网络、用户可能感兴趣的事件或日历条目、用户可以使用的以计算机为基础的应用程序、允许用户经由服务购买或出售项的交易、用户可以执行的与广告的交互、或者其他合适的项或对象。用户可以与能够在社交网络系统160中表示或由第三方系统170的外部系统表示的任何事物交互，其独立于社交网络系统160并且经由网络110耦接至社交网络系统160。
在具体实施方式中，社交网络系统160可以能够连接各种实体。作为实例而不是限制的方式，社交网络系统160可以使用户能够彼此交互，以及从第三方系统170或者其他实体接收内容，或者允许用户通过应用编程接口(api)或者其他通信渠道与这些实体交互。
在具体实施方式中，第三方系统170可包括一种或者多种类型的服务器、一个或者多个数据存储器、一个或者多个接口，包括但不限于api、一个或者多个网络服务、一种或者多种内容来源、一个或者多个网络或者(例如，服务器可与其通信的)任何其他合适组件。可以由实体(其不同于操作社交网络系统160的实体)来操作第三方系统170。然而，在具体实施方式中，社交网络系统160和第三方系统170可以彼此联合操作以向社交网络系统160的用户或者第三方系统170的用户提供社交网络服务。在这种意义上，社交网络系统160可以提供平台或者主干网，诸如第三方系统170的其他系统可使用平台或者主干网通过互联网将社交网络服务和功能提供给用户。
在具体实施方式中，第三方系统170可包括第三方内容对象提供商。第三方内容对象提供商可包括内容对象的一个或多个来源，其可以被传送至客户端系统130。作为实例而不是限制的方式，内容对象可包括关于用户感兴趣的事物或活动的信息，诸如，电影放映次数、电影评论、餐馆评论、餐馆菜单、产品信息和评论、或其他合适的信息。作为另一实例而不是限制的方式，内容对象可包括激励性内容对象，诸如，优惠券、打折票、礼品券、或者其他合适的激励对象。
在具体实施方式中，社交网络系统160还包括用户生成的内容对象，其可以提高用户与社交网络系统160的交互。用户生成的内容可包括用户可添加、上传、发送、或者“发帖(post)”到社交网络系统160的任何事项。作为实例而不是限制的方式，用户将帖子从客户端系统130传送至社交网络系统160。帖子可包括诸如状态更新或者其他文本数据、位置信息、照片、视频、链接、音乐、或者其他相似的数据或媒体等数据。第三方还可通过诸如新鲜事或者流等“通信渠道”将内容添加到社交网络系统160中。
在具体实施方式中，社交网络系统160可包括各种服务器、子系统、程序、模块、日志以及数据存储器。在具体实施方式中，社交网络系统160可包括以下一个或多个：网络服务器、动作记录器、api请求服务器、相关性和排列引擎、内容对象分类器、通知控制器、动作日志、第三方内容对象曝光日志、推断模块、授权/隐私服务器、检索模块、广告锁定模块、用户接口模块、用户配置文件存储器、连接存储器、第三方内容存储器、或者位置存储器。社交网络系统160还可包括诸如网络接口、安全机构、负载均衡器、故障转移服务器、管理和网络操作控制台的合适组件、其他合适的组件、或其任何合适的组合。在具体实施方式中，社交网络系统160可包括用于存储用户配置文件的一个或多个用户配置文件存储器。例如，用户配置文件可包括传记信息、人口统计信息、行为信息、社交信息或者其他类型的描述性信息，诸如，工作经历、教育背景、业余爱好或者偏好、兴趣、亲和性或者地点。兴趣信息可包括与一种或者多种分类有关的兴趣。分类可以是通用的或者专用的。作为实例而不是限制的方式，如果用户“点赞”关于一个品牌鞋子的物品，该种类可以是该品牌、或者“鞋子”或“衣物”的总体种类。连接存储器可用于存储关于用户的连接信息。该连接信息可以指示具有相似或共同的工作经历的用户、群组成员身份、业余爱好、教育背景、或以任何方式相关的或共享共同属性的用户。连接信息还可以包括在不同的用户和内容(内部和外部两者)之间由用户定义的连接。网络服务器可以用于将社交网络系统160经由网络110连接至一个或多个客户端系统130或者一个或多个第三方系统170。网络服务器可包括邮件服务器或其他消息传送功能，用于在社交网络系统160与一个或多个客户端系统130之间接收和路由消息。api请求服务器可以允许第三方系统170通过调用一个或多个api从社交网络系统160访问信息。动作记录器可以用于接收来自网络服务器的关于用户在社交网络系统160之上或之外的动作的信息。联合动作日志，第三方内容对象日志可以保持用户曝光至第三方内容对象。通知控制器可以将与内容对象有关的信息提供至客户端系统130。信息可作为通知推送至客户端系统130，或者响应于从客户端系统130接收的请求，可以从客户端系统130拖曳信息。授权服务器可以用于实施社交网络系统160的用户的一个或多个隐私设置。用户的隐私设置确定可分享与用户相关联的特定信息的方式。授权服务器可以允许用户诸如例如通过设置适当的隐私设置选择将他们的动作由社交网络系统160记录或不记录，或者由其他系统(例如第三方系统170)共享。第三方内容对象存储可以用于存储从第三方(诸如第三方系统170)接收的内容对象。地点储存器可用于存储从与用户相关联的客户端系统130接收的地点信息。广告定价模块可将社交信息、当前时间、位置信息、或者其他合适的信息组合，以通过通知形式将相关广告提供给用户。
图1b示出了向用户(aliceliddell)递送通知的示例性架构。在这里描述的一个示例实施方式中，通知系统的元件可以实现为社交网络系统的一部分，并且通知系统可以处理由第三方系统以及由社交网络系统本身产生的通知的递送。在具体实施方式中，通知系统的元件可以实现为第三方系统的一部分。
如图1b中所示，通知可以通过多种不同的递送渠道140递送。如上所述，输送信道140可以包括一个或多个唯一识别的端点142和一个或多个通信媒体144。如图1b所示，通知可以通过一个或多个通信媒体(例如，sms、mms、电子邮件、应用、语音、新鲜事、标记)递送到一个或多个唯一端点(例如，电话号码、电子邮件地址、由唯一设备标识符指定的特定客户端设备)。在一些实施方式中，特定的通信媒体可能能够将通知递送到多于一个端点-例如，诸如snapchat的第三方应用可以安装在用户的智能电话客户端设备130a上，也可以安装在用户的膝上型计算机130b上。通信媒体可以是诸如sms或电子邮件的推送式媒体，或者它可以是诸如新鲜事之类的拉式媒体。
在具体实施方式中，通知系统可以基于用户的可用递送渠道及其状态来选择用于通知的不同递送渠道。如上所述，可以从注册数据存储器检索关于用户的可用递送渠道的信息(例如，使得通知系统能够将通知递送给snapchat应用的信息)。通知系统还可以基于用户的当前递送上下文(可以包括设备状态)来选择用于通知的不同递送渠道。例如，如果alice的智能手机目前处于静音模式，并且她恰好和她的朋友在剧院检票，那么可能将任何通知的递送延迟直到手机检测到的移动表明她正离开剧院。在重新发送通知时，通知系统还可以选择将来自较低排名的递送渠道(例如，新鲜事)的通知“升级”到更高排名的递送渠道(例如，sms)，以便增加接收用户将与通知进行交互的可能性。本文结合图3讨论了其他实例和用例。
图2示出示例性社交图谱200。在具体实施方式中，社交网络系统160可将一个或多个社交图谱200存储在一个或多个数据存储器中。在具体实施方式中，社交图谱200可包括多个节点(其可包括多个用户节点202或多个概念节点204)以及连接节点的多个边线206。出于教导之目的，以二维可视图表示法示出了图2中所示的示例性社交图谱200。在具体实施方式中，社交网络系统160、客户端系统130或者第三方系统170可访问社交图谱200和相关社交图谱信息用于适当应用。例如，社交图谱200的节点和边线可以在数据存储(诸如社交图谱数据库)中存储作为数据对象。这种数据存储可以包括社交图谱200的节点或边线的一个或多个可搜索或可查询的索引。
在具体实施方式中，用户节点202可与社交网络系统160的用户对应。作为示例而不是限制的方式，用户可以是与社交网络系统160交互或通过社交网络系统160通信的个体(人类用户)、实体(例如，企业、商家或第三方应用)或者(例如，个体的或者实体的)组。在具体实施方式中，当用户在社交网络系统160中注册账户时，社交网络系统160可创建对应于该用户的用户节点202，并且将用户节点202存储在一个或多个数据存储器中。在适当情况下，本文中所描述的用户和用户节点202可指代注册用户和与注册用户相关联的用户节点202。另外或者可替代地，在适当情况下，此处所描述的用户和用户节点202可指代未注册至社交网络系统160的用户。在具体实施方式中，用户节点202可与用户提供的信息或者通过各种系统(包括社交网络系统160)收集的信息相关。作为示例而不是限制的方式，用户可以提供他或她的名字、资料图片、联系信息、生日、性别、婚姻状况、家庭状况、工作情况、教育背景、偏好、兴趣或其他人口统计信息。在具体实施方式中，用户节点202可与对应于与用户相关联的信息的一个或多个数据对象相关联。在具体实施方式中，用户节点202可与一个或多个网页对应。
在具体实施方式中，概念节点204可对应于概念。作为示例而不是限制的方式，概念可以对应于地点(诸如，例如电影院、餐馆、地标或者城市)；网站(诸如，例如与社交网络系统160相关联的网站或者与网络应用服务器相关联的第三方网站)；实体(诸如，例如个人、行业、团体、运动队、或者名人)；位于社交网络系统160中或外部服务器(诸如，网络应用服务器)上的资源(诸如，音频文件、视频文件、数码照片、文本文件、结构化文档或应用程序)；不动产或知识产权(诸如，例如雕塑、绘画、电影、游戏、歌曲、想法、照片或书面著作)；游戏；活动；想法或理论；另一个合适的概念；或者这种概念的两个或更多个。概念节点204可以与用户提供的概念信息或者通过各种系统(包括社交网络系统160)收集的信息相关联。作为示例而不是限制的方式，概念信息可包括：姓名或题目；一个或多个图像(例如，书籍封面页图像)；位置(例如，地址或地理位置)；网站(其可以与url相关联)；联系信息(例如，电话号码或电子邮件地址)；其他合适的概念信息；或者此类信息的任何合适的结合。在具体实施方式中，概念节点204可以与对应于与概念节点204相关联的信息的一个或多个数据对象相关联。在具体实施方式中，概念节点204可与一个或多个网页对应。
在具体实施方式中，在社交图谱200中的节点可以表示网页(其可被称为“配置文件页面”)或由网页表示。配置文件页面可由社交网络系统160承载或者社交网络系统160可访问配置文件页面。配置文件页面还可以在与第三方服务器170相关联的第三方网站上承载。作为示例而不是限制的方式，对应于具体的外部网页的配置文件页面可以是具体的外部网页，并且配置文件页面可以对应于具体的概念节点204。所有的其他用户或者其他用户的选择子集可查看配置文件页面。作为示例而不是限制的方式，用户节点202可具有对应的用户配置文件页面，其中，对应的用户可以添加内容，做出声明或者以其他方式表达他或她自己。作为另一实例而不是限制的方式，概念节点204可具有对应的概念配置文件页面，其中，一个或多个用户可添加内容，做出声明或者表达他们的想法，具体地，涉及对应于概念节点204的概念。
在具体实施方式中，概念节点204可以表示第三方网页或由第三方系统170承载的资源。除了其他元件，第三方网页或资源还可包括内容、可选择的或其他图标、或者表示动作或活动的其他可交互作用的对象(例如，其可以在javascript、ajax或php编码中执行)。作为实例而不是限制的方式，第三方网页可包括可选择的图标，诸如，“赞”、“签到”、“吃”、“推荐”或者另一个合适的动作或活动。查看第三方网页的用户可通过选择图标中的一个(例如，“签到”)执行动作，从而使客户端系统130将指示用户动作的消息发送至社交网络系统160。响应于该消息，社交网络系统160可在对应于用户的用户节点202与对应于第三方网页或资源的概念节点204之间创建边线(例如，“签到”边线)并且在一个或多个数据存储器中存储边线206。
在具体实施方式中，社交图谱200中的一对节点可以通过一个或多个边线206连接至彼此。连接一对节点的边线206可以表示该对节点之间的关系。在具体实施方式中，边线206可包括或表示对应于一对节点之间的关系的属性或者一个或多个数据对象。作为实例而不是限制的方式，第一用户可以表示第二用户是第一用户的“好友”。社交网络系统160可响应此指示将“好友请求”发送至第二用户。如果第二用户确认该“好友请求”，则社交网络系统160可以在社交图谱200中创建将第一用户的用户节点202连接至第二用户的用户节点202的边线206，并且在一个或多个数据存储器164中存储边线206作为社交图谱信息。在图2的示例中，社交图谱200包括指示用户“a”与用户“b”的用户节点202之间的好友关系的边线206，以及指示用户“c”与用户“b”的用户节点202之间的好友关系的边线。尽管本公开内容描述或示出了具有连接具体用户节点202的具体属性的具体边线206，但是本公开内容考虑具有连接用户节点202的任何合适属性的任何合适的边线206。作为实例而不是限制的方式，边线206可以表示友谊、亲属关系、业务或工作关系、粉丝关系(包括，例如，赞等)、追随者关系、访客关系(包括，例如访问、观察、检查、共享等)、客户关系、上级/下属关系、互惠关系、非互惠关系、另一合适类型的关系或者两种或更多种此类关系。此外，尽管本公开内容总体将节点描述为被连接的，但是本公开内容还将用户或概念描述为被连接的。在本文中，在适当情况下，参考连接的用户或概念可以指代对应于通过一条或多条边线206在社交图谱200中被连接的这些用户或概念的节点。
在具体实施方式中，用户节点202与概念节点204之间的边线206可以表示由与用户节点202相关联的用户向与概念节点204相关联的概念执行的具体动作或活动。作为实例而不是限制的方式，如图2所示，用户可以“点赞”、“参与了”、“播放了”、“收听了”、“烹饪了”、“任职于”、或“观看了”概念，其中的每一个可以对应于边线类型或边线子类型。例如，对应于概念节点204的概念配置文件页面可包括可选择的“签到”图标(诸如，可点击的“签到”图标)或者可选择的“添加到收藏夹”图标。类似地，在用户点击这些图标之后，响应于对应于相应动作的用户的动作，社交网络系统160可以创建“收藏夹”边线或“签到”边线。作为另一实例而不是限制的方式，用户(用户“c”)可以使用特定应用(spotify，其是在线音乐应用)来收听特定歌曲(“imagine”)。在这种情况下，社交网络系统160可在对应于用户的用户节点202与对应于歌曲的概念节点204之间创建“收听”边线206，并且在对应于用户的用户节点202与对应于应用的概念节点204之间创建“使用”边线(如图2所示)，以指示用户收听该歌曲并且使用该应用。此外，社交网络系统160可在对应于歌曲和应用的概念节点204之间创建“播放”边线206(如图2所示)，以指示由具体应用程序播放过该具体歌曲。在这种情况下，“播放了”边线206对应于对外部音频文件(歌曲“imagine”)通过外部应用程序(spotify)执行的动作。尽管本公开内容描述了具有连接用户节点202与概念节点204的具体属性的具体边线206，但是本公开内容考虑具有连接用户节点202和概念节点204的任何合适属性的任何合适的边线206。而且，尽管本公开内容描述了表示单一关系的用户节点202与概念节点204之间的边线，但是本公开内容考虑表现用户节点202与概念节点204之间的一种或多种关系的边线。作为示例而不是限制的方式，边线206可以表示用户赞并且以具体的概念使用了边线206。可替代地，另一边线206可表示用户节点202与概念节点204之间(如图2所示，用户“e”的用户节点202与“spotify”的概念节点204之间)的各种类型的关系(或者多种单一关系)。
在具体实施方式中，社交网络系统160可以在社交图谱200中的用户节点202与概念节点204之间创建边线206。作为实例而不是限制的方式，(例如，通过使用网络浏览器或由用户的客户端系统130托管的专用应用)查看概念配置文件页面的用户可以通过点击或选择“赞”图标来指示他或她喜爱由概念节点204表示的概念，这可以使得用户的客户端系统130向社交网络系统160发送指示用户对与概念配置文件页面相关联的概念的喜爱的消息。响应于该消息，社交网络系统160可以在与用户相关联的用户节点202与概念节点204之间创建边线206，如通过用户与概念节点204之间的“赞”边线206所示出的。在具体实施方式中，社交网络系统160可将边线206存储在一个或多个数据存储器中。在具体实施方式中，响应于具体的用户动作，边线206可以自动地由社交网络系统160形成。作为实例而不是限制的方式，如果第一用户上传图片，观看电影或者收听歌曲，则边线206可在对应于第一用户的用户节点202与对应于这些概念的概念节点204之间形成。尽管本公开内容描述了以具体的方式形成具体边线206，但是本公开内容考虑以任何合适的方式形成任何合适的边线206。
在具体实施方式中，广告可以是文本(可以是html链接)、一个或者多个图像(可以是html链接)、一个或者多个视频、音频、一个或者多个adobeflash文件、这些中的合适组合、或者任意其他合适广告(一个或者多个网页、一个或者多个电子邮件、或者结合用户请求的搜索结果呈现的任意合适的数字格式)。此外或者可替换的，广告可以是一个或多个赞助故事(例如，社交网络系统160上的新鲜事或收报机项)。赞助的故事可能是广告商宣传的用户的社交动作(例如“点赞”页面，“点赞”或评论页面上的帖子，回复与页面相关联的事件，对页面上发布的问题进行投票，检查地点，使用应用或玩游戏，或“点赞”或共享网站)，例如，通过在用户的配置文件页面或其他页面的预定区域内呈现社交动作，呈现有与广告商相关联的附加信息，在其他用户的新鲜事或报价器中突出或突出显示，或以其他方式推广。广告商可以付费以使社交动作得到推广。社交动作可以在社交网络系统1060以内或社交网络系统160中推广。此外或者可替代地，可以在社交网络系统160外或者下推广社交动作，视情况而定。在特定实施方式中，页面可以是行业、组织或品牌的在线存在(例如社交网络系统160内的网页或网站内)，促进故事的分享和与人的连接。页面可以是定制的，例如，通过添加应用、发布内容、或承载事件。
赞助故事可以从用户新鲜事中的故事生成并且当查看与社交网络系统160相关联的网页时在用户的网络浏览器的显示内的特定区域宣传。赞助故事更可能由用户查看，至少部分是因为赞助故事一般涉及用户的朋友、粉丝页面、或其他好友的交互或提议。结合赞助内容，具体实施方式可以利用2011年12月15日提交的题为“sponsoredstoriesunitcreationfromorganicactivitystream”的美国专利申请第13/327557号，2012年2月3日作为美国专利申请第13/020745号提交的题为“sponsoredstoriesunitcreationfromorganicactivitystream”，或者2011年3月9日作为美国专利申请第13/044506号提交的题为“endorsementsubscriptionsforsponsoredstories”的美国专利申请公开第2012/0233009号中公开的一个或多个系统、组件、元件、功能、方法、操作、或者步骤，其全部通过引用并入本文中作为实例而不是限制的方式。在具体实施方式中，作为实例而不是限制的方式，赞助故事可利用如2011年8月18日提交的题为“computer-visioncontentdetectionforsponsoredstories”的美国专利申请号13/212356中公开的计算机视觉算法以检测上传图像中的产品或者缺少与广告的显式连接的照片，通过引用将其结合在此。
如上所述，广告可以是文本(其可以是html链接)、一个或者多个图像(其可以是html链接)、一个或者多个视频、音频、一个或者多个adobeflash文件、这些的合适组合、或者任意合适数字格式的任意其他合适的广告。在具体实施方式中，可以请求广告在第三方网页、社交网络系统网页或其他页面中显示。可以在页面的专用部分中(诸如，页面顶部的横幅区域中)、页面侧方的列中、页面的gui中、弹出窗口中、页面内容的顶部上方、或者相对于页面的其他地方显示广告。此外或者可替代地，可以在应用内或者游戏内显示广告。可以在专用页面内显示广告，从而在用户访问页面、使用应用、或者玩游戏之前，要求用户与广告交互或者观看广告。例如，用户可以通过网络浏览器观看广告。
用户可以任何合适的方式与广告交互。用户可单击或者通过其他方式选择广告，并且广告可将用户(或者用户使用的浏览器或者其他应用)导向至与广告相关联的页面。在与广告相关联的页面，用户可以采取额外的动作，诸如购买与广告相关联的产品或服务，接收与广告相关联的信息，或者订阅与广告相关联的时事通讯。通过选择广告的组件(如“播放按钮”)可以播放具有音频或者视频的广告。在具体实施方式中，广告可包括一个或者多个游戏，用户或者其他应用可结合广告玩一个或者多个游戏。广告可包括用于响应广告中的轮询或者问题的功能。
广告可包括用户可以与其交互的社交网络系统功能。例如，广告可以允许用户通过选择与背书相关联的图标或者链接来“赞”或签订广告。相似地，用户可以(例如，通过社交网络系统160)与另一个用户分享广告或(例如，通过社交网络系统160)对与广告相关联的事件进行rsvp。另外或作为替代，广告可包括定向至用户的社交网络系统上下文。例如，广告可以显示关于用户在社交网络系统160内的采取与广告的主题相关联的动作的好友的信息。
社交网络系统功能或者上下文可以通过任意合适的方式与广告相关联。例如，广告系统(其可以包括用于接收广告的出价和作为响应选择广告的硬件、软件或两者)可以从社交网络系统160检索社交网络功能或者上下文，并且在将广告供应给用户之前将检索的社交网络功能性或者上下文结合到广告中。在2010年10月5日作为美国专利申请第12/898662号提交的题为“providingsocialendorsementswithonlineadvertising”的美国专利申请公开号第2012/0084160，和2011年3月8日提交的作为美国专利申请第13/043424号的题为“selectingsocialendorsementinformationforanadvertisementfordisplaytoaviewinguser”的美国专利申请公开第2012/0232998号中公开了选择广告并且为社交网络系统功能或者上下文提供广告的实例，其通过引用并入本文中作为实例而不是限制的方式。与社交网络系统功能或上下文相关联的广告的交互可以使关于交互的信息显示在社交网络系统160中的用户的配置文件页面中。
具体实施方式可便于将广告递送给更可能发现该广告更为相关或者更为有用的用户。例如，通过识别并且锁定更为可能发现其广告更为相关或者更为有用的用户，广告商可实现更高的转化率(并且因此实现来自广告的更高投资报酬率(roi))。广告商可以使用社交网络系统160中的用户配置文件信息来识别那些用户。另外或者作为替换，社交网络系统160可以使用社交网络系统160中的用户配置文件信息来为广告商识别这些用户。作为实例而不是限制的方式，具体实施方式可以利用以下各项锁定用户：事件的邀请或建议；有关赠券、交易、或愿望清单项的建议；有关朋友的生活事件的建议；有关组群的建议；广告；或者社交广告。视情况而定，在社交网络系统160中或者内、社交网络系统160下或者外、或者用户的移动计算设备中可以发生这种锁定。当在社交网络系统160上或社交网络系统160内时，这样的锁定可以针对用户的新鲜事、搜索结果、电子邮件或其他收件箱或通知渠道，或者可以出现在社交网络系统160的网页的特定区域中，诸如网页的右侧接待或群组区域(其可以沿着与相同概念、节点或对象相关联的右栏广告分组)或网络自我区域(其可以基于用户在网页上查看的内容以及用户的当前新鲜事)。当在社交网络系统160下或者外时，通过例如涉及广告交换或者社交插件的第三方网站可提供这种锁定。当在用户的移动计算设备上时，通过将通知推送给移动计算设备可提供这种锁定。
用于识别并且锁定用户的锁定标准可包括社交网络系统160中的明示陈述的用户兴趣或者社交网络系统160中的用户与节点、对象、实体、品牌、或者页面的显式连接。此外或者可替代地，这种锁定标准可包括隐式或者推断的用户兴趣或者连接(可包括分析用户的历史、人口统计、社交或者其他活动、朋友的社交或者其他活动、订阅、或者(例如，基于分享的兴趣、连接、或者事件)与用户相似的任意之前其他用户)。具体实施方式可以利用平台锁定，可以包括平台和“赞”印象数据；上下文信号(例如，“谁现在正在查看或者谁最近查看了coca-cola的页面？”)；轻量连接(例如，“签到”)；连接相似人群扩展；粉丝；提取的关键字；emu广告；推理的广告；系数、亲近度或其他社交图谱信息；朋友的朋友连接；钉住或宣扬；交易；查询；家庭收入、社交集群或者群组；图像或其他媒体中检测的产品；社交或公开图谱边线类型；地理预测；查看配置文件或页面；状态更新或其他用户帖子(其的分析可以包括自然语言处理或关键字提取)；事件信息；或协同过滤。识别并且锁定用户还可酌情包括隐私设置(诸如，用户选择退出)、数据散列、或者数据匿名化。
为了关于广告锁定用户，具体实施方式可以利用以下所公开的一个或多个系统、组件、元件、功能、方法、操作或步骤，所有这些都通过引用并入本文作为示例而不是限制的方式：2008年8月18日作为美国专利申请第12/193702号提交的题为“socialadvertisementsandotherinformationalmessagesonasocialnetworkingwebsiteandadvertisingmodelforsame”的美国专利申请公开第2009/0119167号；2008年8月20日作为美国专利申请第12/195321号提交的题为“targetingadvertisementsinasocialnetwork”的美国专利申请公开第2009/0070219号；2010年12月15日作为美国专利申请第12/968786号提交的题为“targetingsocialadvertisingtofriendsofuserswhohaveinteractedwithanobjectassociatedwiththeadvertising”的美国专利申请公开第2012/0158501号；或者2010年12月23日作为美国专利申请第12/978265号提交的题为“contextuallyrelevantaffinitypredictioninasocial-networkingsystem”的美国专利申请公开第2012/0166532号。
使用网络浏览器或者其他应用、iframe元件、新鲜事、收报机(ticker)、通知(例如，可包括电子邮件、短消息服务(sms)消息、或者通知)、或者其他方式中的插件可呈现或者通过其他方式递送广告。在用户的移动设备或者其他计算设备上，可以将广告呈现给用户或者通过其他方式将广告递送给用户。结合递送广告，具体实施方式可以利用以下所公开的一个或多个系统、组件、元件、功能、方法、操作或步骤，所有这些都通过引用并入本文作为示例而不是限制的方式：2010年12月15日作为美国专利申请第12/969368号提交的题为“commentplug-inforthird-partysystem”的美国专利申请公开第2012/0159635号；2010年12月15日作为美国专利申请第12/969408号提交的题为“commentorderingsystem”的美国专利申请公开第2012/0158753号；2006年8月11日作为美国专利申请第11/503242号提交的题为“dynamicallyprovidinganewsfeedaboutauserofasocialnetwork”的美国专利申请公开第7,669,123号；2006年8月11日作为美国专利申请第11/503093号提交的题为“providinganewsfeedbasedonuseraffinityforentitiesandmonitoredactionsinasocialnetworkenvironment”的美国专利申请公开第8402094号；2010年9月16日作为美国专利申请第12/884010号提交的题为“actionclusteringfornewsfeeds”的美国专利申请公开第2012/0072428号；2009年7月1日作为美国专利申请第12/496606号提交的题为“gatheringinformationaboutconnectionsinasocialnetworkingservice”的美国专利申请公开第2011/0004692号；2006年9月12日作为美国专利申请第11/531154号提交的题为“methodandsystemfortrackingchangestousercontentinanonlinesocialnetwork”的美国专利申请公开第2008/0065701号；2007年1月17日作为美国专利申请第11/624088号提交的题为“feedingupdatestolandingpagesofusersofanonlinesocialnetworkfromexternalsources”的美国专利申请公开第2008/0065604号；2010年4月19日作为美国专利申请第12/763171号提交的题为“integratedsocial-networkenvironment”的美国专利申请公开第8,244,848号；2009年10月6日作为美国专利申请第12/574614号提交的题为“sharingoflocation-basedcontentiteminsocial-networkingservice”的美国专利申请公开第2011/0083101号；2010年8月18日作为美国专利申请第12/858718号提交的题为“locationrankingusingsocial-graphinformation”的美国专利申请公开第8,150,844号；2011年3月18日提交的题为“sendingnotificationstousersbasedonusers’notificationtolerancelevels”的美国专利申请第13/051286号；2011年4月28日提交的题为“managingnotificationspushedtouserdevices”的美国专利申请第13/096184号；2011年10月18日提交的题为“platform-specificnotificationdeliverychannel”的美国专利申请第13/276248号；或者2011年2月1日作为美国专利申请第13/019061号提交的题为“mobileadvertisementwithsocialcomponentforgeo-socialnetworkingsystem”的美国专利申请公开第2012/0197709号。虽然本公开内容描述或说明了以特定方式并且与特定内容相关的具体广告，但是本公开内容考虑以任何合适的方式并且与任何合适的内容相关联地递送的任何合适的广告。
在具体实施方式中，社交网络系统160可以确定各种社交图谱实体彼此的社交图谱亲和度(其在本文中可以称为“亲和度”)。亲和度可表示与在线社交网络相关联的具体对象(诸如，用户、概念、内容、动作、广告、与在线社交网络相关联的其他对象、或者其任意合适组合)之间的关系强度或者兴趣程度。还可以相对于与第三方系统170或其他合适的系统相关联的对象来确定亲和度。可以建立社交图谱实体对各个用户、主题、或者内容类型的整体亲和度。基于对与社交图谱实体相关联的动作或者关系的连续监控可以改变整体亲和度。尽管本公开内容描述了以具体方式确定具体亲和度，然而，本公开内容考虑了以任意合适方式确定任意合适亲和度。
在具体实施方式中，社交网络系统160可以使用亲和系数(其在本文中可以相当于“系数”)测量或者量化社交图谱亲和度。系数可表示或者量化与在线社交网络相关联的具体对象之间的关系的强度。系数还可表示概率或者函数，其基于用户对动作的兴趣来测量用户执行具体动作的预测概率。以这种方法，基于用户的之前动作可以预测用户的未来动作，其中，至少部分基于用户的动作历史可以计算系数。系数可以用于预测任意数量的动作，其可以在在线社交网络内或在在线社交网络外部。作为实例而不是限制的方式，这些动作可包括各种类型的通信，诸如，发送消息、发布内容、或者对内容做出评论；各种类型的观察动作，诸如，访问或者查看资料页面、媒体、或者其他合适的内容；关于两种或者更多种社交图谱实体的各种类型的相符合信息，诸如，在同一团体内、加标签于同一照片、在同一位置处签到、或者参与同一活动；或者其他合适的动作。尽管本公开内容描述了以具体方式测量亲和度，然而，本公开内容考虑以任意合适方式测量亲和性。
在具体实施方式中，社交网络系统160可以使用各种因素来计算系数。例如，这些因素可以包括用户动作、对象之间的关系的类型、位置信息、其他合适的因素或其任何组合。在具体实施方式中，当计算系数时，可以对不同的因素施加不同的权重。各种因素的权重可以是静态的或者权重可以根据例如用户、关系类型、动作类型、用户位置等而变化。根据其权重可以组合各种因素的评级，从而确定用户的整体系数。作为实例而不是限制的方式，具体用户动作可以被分配评级和权重两者，同时与特定用户动作相关联的关系被分配评级和相关权重(例如，所以权重总计100％)。为了计算用户对具体对象的系数，分配给用户动作的评级可包括例如整个系数的60％，而用户与对象之间的关系可包括整个系数的40％。在具体实施方式中，当确定用于计算系数的各种因素的权重时，社交网络系统160可以考虑各种变量，例如，自从访问信息以来的时间、衰减因子、访问频率、与关于访问哪些信息的对象的信息或关系、与连接到对象的社会图实体的关系、用户动作的短期或长期平均值、用户反馈、其他合适的变量或其任何组合。作为实例而不是限制的方式，系数可包括使通过具体动作提供的信号的强度随着时间衰减的衰减因素，因此，当计算系数时，最新的动作更具相关性。基于以系数为基础连续跟踪动作可以连续更新评级和权重。关于对各种因素的评级和被分配给各种因素的权重的分配、组合、平均等，可以采用任意类型的过程或者算法。在具体实施方式中，社交网络系统160可以使用基于历史动作和过去的用户响应训练的机器学习算法，或通过将用户曝光给各种选项并且测量用户的响应而积累的数据来确定系数。尽管本公开内容描述了以具体方式计算系数，然而，本公开内容预期以任意合适方式计算系数。
在具体实施方式中，社交网络系统160可以基于用户的动作计算系数。社交网络系统160可以监视在在线社交网络上、在第三方系统170上、在其他合适的系统或其任何组合上的这种动作。可以跟踪或者监视任意合适类型的用户动作。典型的用户动作包括查看配置文件页面、创建或发布内容、与内容交互、标记图像或在图像中被标记、加入群组、列出以及确认参与事件、在位置签到、点赞特定的页面、创建页面、以及执行其他促进社交动作的任务。在具体实施方式中，社交网络系统160可以基于用户对于特定类型的内容的动作来计算系数。该内容可以与在线社交网络、第三方系统170或另一个合适的系统相关联。内容可包括用户、配置文件页面、帖子、新闻动态、大字标题、即时消息、聊天室会话、电子邮件、广告、图片、视频、音乐、其他合适的对象、或者其任意组合。社交网络系统160可以分析用户的动作以确定一个或多个动作是否表示对主题、内容、其他用户等的亲和度。作为实例而不是限制的方式，如果用户会频繁发布与“咖啡”或其变型相关的帖子内容，社交网络系统160可以确定该用户对于概念“咖啡”具有高系数。具体动作或者具体的动作类型可比其他动作分配更高的权重和/或等级，从而可影响整体计算系数。作为实例而不是限制的方式，如果第一用户向第二用户发送电子邮件，则该动作的权重或者等级可能高于第一用户仅查看第二用户的用户资料页面。
在具体实施方式中，社交网络系统160可以基于特定对象之间的关系的类型来计算系数。参考社交图谱200，在计算系数时，社交网络系统160可以分析连接特定用户节点202和概念节点204的边线206的数量和/或类型。作为实例而不是限制的方式，通过配偶型边线(表示两个用户结婚)连接的用户节点202可以被分配比通过好友型边线连接的用户节点202更高的系数。换言之，根据分配给具体用户的动作和关系的权重，可以确定关于用户配偶的内容比关于用户好友的内容具有更高的整体亲和度。在具体实施方式中，当计算对该对象的系数时，用户与另一对象的关系可影响用户的动作的权重和/或等级。作为实例而不是限制的方式，如果用户在第一张照片中被标记，但仅仅赞第二张照片，社交网络系统160可以确定相比第二张照片，该用户相对于第一张照片具有更高系数，因为相比与内容的赞类型关系，与内容的标记类型关系会被分配更高的权重和/或评级。在具体实施方式中，社交网络系统160可以基于一个或多个第二用户与特定对象的关系来计算第一用户的系数。换言之，其他用户对对象的连接和系数可影响第一用户对该对象的系数。作为实例而不是限制的方式，如果第一用户连接至一个或多个第二用户或对于一个或多个第二用户具有高系数，并且这些第二用户连接至特定对象或对于特定对象具有高系数，则社交网络系统160可以确定第一用户对于该特定对象也应该具有相对高系数。在具体实施方式中，系数可基于特定对象之间的分离的程度。较低的系数会表示第一用户将把感兴趣的内容对象与在社交图谱200中间接连接至第一用户的用户共享的可能性减少。作为实例而不是限制的方式，在社交图谱200中更近的(即，更少的分离的程度)社交图谱实体相比在社交图谱200中更远的实体会具有更高的系数。
在具体实施方式中，社交网络系统160可以基于位置信息计算系数。在地理上更靠近于彼此的对象可被视为比更远距离的对象彼此更为相关或者更为感兴趣。在具体实施方式中，用户对特定对象的系数可以基于对象的位置与用户相关联的当前位置(或用户的客户端系统130的位置)的接近度。第一用户可能对更靠近于第一用户的其他用户或者概念更为感兴趣。作为实例而不是限制的方式，如果用户离机场一英里并且离加油站两英里，则社交网络系统160可以基于机场接近于用户，确定用户对于机场比对于加油站具有更高的系数。
在具体实施方式中，社交网络系统160可以基于系数信息对于用户执行特定动作。可以使用系数，基于用户感兴趣的动作，预测用户是否执行具体的动作。当生成任何类型的对象(诸如，广告、搜索结果、新闻动态、媒体、消息、通知、或者其他合适的对象等)或者将任何类型的对象呈现给用户时，可以使用系数。还可以酌情使用系数将对象排列并且排序。以这种方式，社交网络系统160可以提供与用户的兴趣以及当前环境相关的信息，增加用户会对这种信息感兴趣的可能性。在具体实施方式中，社交网络系统160可以基于系数信息生成内容。基于特定于用户的系数可以提供或选择内容对象。例如但不限于，可以使用系数生成针对用户的媒体，其中，可向用户提供使用户相对于媒体对象具有高整体系数的媒体。作为实例而不是限制的方式，可以使用系数生成针对用户的广告，其中，可以向用户提供使用户相对于广告对象具有高整体系数的广告。在具体实施方式中，社交网络系统160可以基于系数信息生成搜索结果。可以针对查询用户，基于与搜索结果相关联的系数将对具体用户的搜索结果打分或者排列。例如但不限于，在搜索结果页面上，对应于具有更高系数的对象的搜索结果比对应于具有更低系数的对象的结果排列更靠前。
在具体实施方式中，社交网络系统160可以响应于来自特定系统或特定处理对于系数的请求，计算系数。为了预测用户在给定情形(或其主题)可以采取的可能动作，任何过程可以请求用于用户的所计算的系数。该请求还可包括用于计算系数的各个因素使用的一组权重。该请求可以来自在在线社交网络上运行的处理、(例如经由api或其他通信渠道)来自第三方系统170或来自另一个合适的系统。响应于请求，社交网络系统160可以计算系数(或如果先前已计算并存储，访问系数信息)。在具体实施方式中，社交网络系统160可以测量相对于具体过程的亲和度。不同过程(在线社交网络内和外)可请求具体对象或者一组对象的系数。社交网络系统160可以提供与请求亲和度的测量的特定处理相关的亲和度的测量。同样，每个过程均接收亲和性测量，即，专用于该过程在其中使用亲和性测量的不同上下文。
关于社交图谱亲和度以及亲和系数，具体实施方式可以利用各自通过引用结合于此的在于2006年8月11日提交的美国专利申请第11/503093号，2010年12月22日提交的美国专利申请第12/977027号，和2010年12月23日提交的美国专利申请第12/978265号，和2012年10月1日提交的美国专利申请第13/632869号中公开的一个或多个系统、组件、元件、功能、方法、操作、或者步骤。
在具体实施方式中，在线社交网络的一个或多个内容对象可与隐私设置相关联。针对对象的隐私设置(或“访问设置”)可以按照诸如，例如与对象相关联的任意合适方式存储在授权服务器上的索引中，以另一合适方式或者其任意组合。对象的隐私设置可以指定如何使用在线社交网络访问(例如，查看或共享)对象(或与对象相关联的特定信息)。在用于对象的隐私设置允许具体用户访问该对象时，该对象可被描述为对于该用户是“可见”的。作为实例而不是限制的方式，在线社交网络的用户可指定用于用户资料页面的隐私设置来识别可访问关于用户资料页面的工作经历信息的一组用户，由此拒绝其他用户访问该信息。在具体实施方式中，隐私设置可指定用户“阻挡列表”，该“阻挡列表”的用户不应被允许访问与该对象相关联的某些信息。换言之，阻挡列表可指定对象对于其不可见的一个或多个用户或实体。作为实例而不是限制的方式，用户可指定不能够访问与用户相关联的相册的一组用户，由此排除那些用户访问该相册(尽管也有可能使得未在该组用户内的某些用户也不能够访问该相册)。在具体实施方式中，隐私设置可与具体社交图谱元件相关联。社交图谱元(诸如，节点或边线)的隐私设置可指定使用在线社交网络来访问社交图谱元件、与社交图谱元件相关联的信息或与社交图谱元件相关联的内容对象的方式。作为实例而不是限制的方式，对应于具体相片的具体概念节点204可具有隐私设置，该隐私设置指定相片仅可由用户在相片中标记的用户以及他们的朋友访问。在具体实施方式中，隐私设置可以允许用户选择使社交网络系统160记录其动作或与其他系统(例如，第三方系统170)共享，或选择不使社交网络系统160记录其动作或与其他系统(例如，第三方系统170)共享。在具体实施方式中，与对象相关联的隐私设置可指定允许访问或拒绝访问的任何合适的粒度。作为实例而不是限制的方式，可以为特定用户(例如，只有我、我的室友和我的老板)、特定分离度内的用户(例如，朋友、或朋友的朋友)、用户群(例如，游戏俱乐部、我的家人)、用户网(例如，特定雇主的员工、特定大学的学生或校友)、所有用户(“公众”)，没有用户(“私人“)，第三方系统170的用户，特定应用(例如，第三方应用、外部网站)、其他合适的用户或实体、或其任何组合指定访问或拒绝访问。尽管本公开内容描述了以具体方式访问具体隐私设置，然而，本公开内容考虑了以任意合适方式访问任意合适的隐私设置。
在具体实施方式中，一个或多个服务器162可以是用于实施隐私设置的授权/隐私服务器。响应于来自用户(或其他实体)对于存储在数据存储器164中的特定对象的请求，社交网络系统160可以向数据存储器164发送针对该对象的请求。该请求可识别与请求相关联的用户，并且如果授权服务器基于与对象相关联的隐私设置确定用户被授权访问对象，才可将该请求仅发送至该用户(或该用户的客户端系统130)。如果请求的用户未被授权访问对象，则授权服务器可防止请求的对象从数据存储164中检索，或者可防止请求对象被发送至用户。在搜索查询上下文中，如果查询用户被授权访问对象，则该对象才可生成作为搜索结果。换言之，该对象必须具有对于查询用户可见的可见度。如果该对象具有对用户不可见的可见度，则该对象可从搜索结果中排除。尽管本公开内容以具体方式描述了增强隐私设置，然而，本公开内容考虑了以任意合适方式的增强隐私设置。
图3示出通知系统320的示例性实施方式。通知提供者310可以提供用于递送的通知312。通知提供者310可包括社交网络系统或者第三方系统。在图3所示的示例性实施方式中，通知312可以全部锁定至同一用户，但是由于当前上下文、用户与通知的内容有关的社交网络信息、用户与由特殊来源发送的通知进行交互的过去历史等的差异，仍旧不同地递送。在具体实施方式中，通知系统320的策略引擎322可以评估与通知相关联的信息(例如，源、内容或格式)。这样的信息可以在通知312的内容内提供，或者提供作为关联的元数据。
在具体实施方式中，策略引擎322还可以评估与特定用户相关联的信息(例如，用户的人口统计信息、用户的位置、用户的可用递送渠道140及其状态、用户的当前递送上下文、用户配置文件信息、或用户的社交网络信息)。策略引擎322可以从注册数据存储器332检索关于用户的可用递送渠道140的信息。诸如用户的人口统计信息、用户的配置文件信息或用户的社交网络信息等信息可以检索为用户数据334和社交数据338。关于用户当前递送上下文的信息可以检索为上下文数据336-该类信息可以覆盖用户当前递送上下文的任何方面，例如通过实例而不是限制的方式：关于以下的信息：用户的位置、与用户相关联的日历、用户的指示状态、与位置相关联的调度事件、用户的轨迹、与用户相关联的一个或多个客户端设备的设备状态、或者用户相对于在其社交网络中与之连接的其他用户的当前位置。
在具体实施方式中，策略引擎322还可以从历史服务324检索关于该特定用户对过去通知的响应(例如，针对不同通知/上下文/递送模式的转化率)以及关于当前通知的(如果有的话)先前上下文/递送模式(以及如果有的话，对于那些先前的上下文/递送模式的交互级别)的历史通知信息。一旦策略引擎322考虑了相关因素并产生了应用于通知312的策略，通知递送服务340可以根据递送策略中指定的上下文/递送模式处理该通知的格式化和递送。
通知递送服务340可以基于底层介质和端点的特征和能力，生成用于通过递送渠道140递送的适当形式的通知。通知递送服务可以安排通知在指定时间和日期递送，依据检测到具体用户递送上下文(例如，依据检测到用户已开始主动使用他们的移动设备；依据基于用户的日历信息确定用户应该有空；依据确定用户的位置已改变；或者依据确定用户已移动在用户的一个或多个社交网络联系人阈值附近内)递送。
在将通知递送到递送渠道140之后，用户交互数据314可发送回交互处理服务350，交互处理服务350将用户交互数据314发送到历史服务324。通知系统的历史服务324可以收集并且分析用户对过去通知的响应，确定用户与(如果有的话)过去通知的交互级别。关于用户对过去通知的响应的信息可以存储在历史通知数据存储器330中。
图4示出了以用户感知的方式处理通知递送的示例性方法。在步骤410，通知系统接收要递送的通知。例如，社交网络消息可以从用户alice在社交网络系统上指定的最好的朋友发送至alice。
在步骤420，通知系统确定关于通知的信息，诸如(1)与通知相关联的信息(例如，来源、内容、或者格式)和(2)与特定用户相关联的信息(例如，用户的人口统计信息、用户的位置、用户的可用递送渠道及其状态、用户的当前递送上下文、用户配置文件信息、或用户的社交网络信息)。在该情形中，消息可包括诸如“医院”和“事故”的流行语。此外，消息可以在星期天凌晨2:40发送，并且可包括作为alice在社交网络中第一级朋友的朋友姓名。消息还可以包括第一级朋友当前所在的医院的名称。
通过检索关于alice当前递送上下文的信息，策略引擎可以确定(1)根据确定她的当前位置，医院距离她20英里以内；(2)她在最好的朋友通过社交网络系统发送消息之前的15分钟主动使用她的移动设备；(3)基于她的历史活动(包括上传到社交网站的图片和帖子)，她通常在星期日2:30am之后睡觉；(4)(例如，如通过她的移动设备的最少4小时不活跃时段所确定的)她通常会在睡觉前将她的电话面朝下放在表面上。基于她最近的活动、历史活动、当前时间是2:40am，以及alice还没有将她的手机面朝下放在表面上的确定，策略引擎可能会得出她可能仍然醒着的结论(并可能与通知交互)。
通过检索关于alice的社交网络信息，策略引擎可基于alice的配置文件信息和位置信息，她最好的朋友的配置文件信息和位置信息，第一级朋友的配置文件信息和位置信息，以及alice、最好的朋友和第一级朋友在社交网站上的帖子确定：alice、她最好的朋友和第一级朋友都一起上高中并且生活在同一个街区。策略引擎还可以基于alice最近在社交网站上发布的帖子确定alice、她指定的最好朋友和第一级朋友计划在星期日早晨11:00am有一个早午餐。因此，策略引擎可以确定alice也与第一级朋友非常亲近，因此更可能对该消息做出响应。
在步骤430，通知系统从历史服务中检索历史通知数据和排名分数。策略引擎还可以至少部分地基于alice之前的消息传送数据，确定alice通常在平均2分钟内响应由她指定的最好的朋友发送的消息，而不管消息何时发送给她。另外，策略引擎可以确定她通常在平均5分钟内响应午夜后发送的消息。因此，策略引擎可以得出结论，她通常很快地响应深夜消息，并且很有可能响应她指定的最好的朋友的消息。另外，策略引擎可以确定她通常平均在10分钟内对发送至她的移动设备的消息做出响应，平均在2小时内对发送到她的膝上型计算机的消息做出响应，平均在30分钟内对发送至她的移动设备和/或膝上型计算机的邮件做出响应(具体地，平均在10分钟内对发送到移动设备的电子邮件做出响应)，并在3小时内对发送至她的移动设备的语音邮件做出响应。因此，策略引擎可以确定与任何其他端点相比，她更可能对发送至她的移动设备的sms消息和电子邮件做出响应。
在步骤440，通知系统确定通知策略，该通知策略于步骤450中应用至通知。在具体实施方式中，某些通知类型(例如，参与游戏的邀请)可发送至某些递送渠道(例如，新鲜事页面)，但是不会发送至某些其他递送渠道(例如，sms发送到她的手机)。鉴于通信的性质，通知策略可以指示sms消息应该每五分钟一次重新发送到她的移动设备，直到她与通知进行交互或者不理会通知。在具体实施方式中，通知策略还可以指示应该向她的移动设备(使用自动语音)进行语音呼叫，以便给alice留下语音邮件和/或给她机会接听电话并且连接到她最好的朋友的手机。
基于这些确定，策略引擎可以确定给定该请求紧迫性和重要性，alice很可能与该消息的通知进行交互并且对该消息的通知的内容采取行动。因此，鉴于通知的高度重要性、通知的递送上下文和历史数据，通知策略指示通过所有可用媒体立即将消息递送给所有端点(如步骤460中)。在具体实施方式中，一旦alice在一个递送渠道中对由多个递送渠道发送的通知进行了响应，则可撤回或退回发送到其他递送渠道的任何未打开的通知。
在步骤470中，通知系统接收关于用户与该通知交互的信息，然后在步骤480中更新历史通知数据和转化分数排名。如我们的实例中所述，一旦alice查看文本消息和/或收听语音邮件，那么关于该用户交互的信息将发送回通知系统，以便通知系统感知到它不应该通过相同的递送渠道发送相同的消息
在第二实例中，晚餐俱乐部组的所有成员可以从仅邀请的晚餐俱乐部组的协调者接收到事件邀请消息(步骤410)。在这种情况下，晚餐俱乐部组可能是一个有偿会员组，alice是其成员。消息可指示，lafolie本周六与客座厨师
在步骤420中，通知系统可以确定与她的递送上下文有关的多个因素。通知系统可以确定lafolie距离她的家庭位置35英里内。通知系统还可以基于确定用户的工作场所距离她的家庭位置约25英里，并且她不位于公共交通附近并且通常不乘坐公共交通(这可以基于她的位置数据确定)，确定alice可能拥有汽车。此外，通知系统可确定她三个月前在社交网站上发布了有关推荐当地汽车维修店的信息的请求。因此，通知系统可以确定她拥有汽车，并且35英里距离对于她是合理的行驶距离。
通知系统可以基于位置数据和她在社交网站上的活动(例如，她在社交网站上发贴了她将在芝加哥出差一周并邀请该地区的朋友吃饭)，确定alice目前正在距离她家庭位置2000英里的城市出差。通知系统还可以基于她的日历和她与社交网站上其他用户的对话，确定她计划在星期五回家。因此，通知系统可以确定，尽管由社交网络系统确定的其当前位置，她目前不在合理行程距离内，但她将在特殊品尝活动当天在合理的行程距离内，因此不会立即因为不可用性而不理会该消息。
通知系统还可以至少部分基于她的社交网络配置文件、她的食物相关帖子和图片、她对其他用户的帖子和法国食物的图片的评论以及她经常光顾的餐厅，确定alice喜爱法国食物。具体地，通知系统可至少部分基于收集的关于她在一周的晚餐时间的位置信息、她在社交网络系统上的帖子和图片以及她的信用卡交易信息确定她已经去过她家庭位置60英里半径范围内的所有法国餐馆，平均每周外出晚餐三次，至少每周一次在法国餐厅用晚餐。此外，通知系统可以至少部分基于她的日历信息、上传到她的社交网络网站的帖子和图片以及信用卡交易确定每当她上班时，她总是安排在行程位置周围的区域中的至少一个法国餐馆的预订。因此，通知系统可以确定她可能对特殊品尝活动非常感兴趣，因此很可能与这种事件的通知交互。
在步骤430，通知系统从历史服务中检索历史通知数据和排名分数。通知系统可以至少部分基于她的社交网络活动和一般移动设备活动确定alice通常对从晚餐俱乐部组发送的消息非常敏感，并且至少在收到消息之后平均3分钟内查看由晚餐俱乐部组发送的所有消息。作为实例而不是限制的方式，通知系统可以基于她与即时通信、邮件和/或语音邮件应用的交互来确定她正在查看消息，其中，交互包括打开信息和/或邮件应用，以及设备上的30秒至一分钟的不活动状态(通知系统确定其为用户正在查看消息)或按语音邮件消息的播放按钮。此外，通知系统确定她至少在85％的时间点击消息中显示的内容，并且当内容与法国食物相关时，她会在100％的时间点击消息中显示的内容。因此，通知系统可以确定在发送消息之后的3至5分钟她很可能与特殊品尝活动的通知进行交互。
此外，通知系统可以基于位置信息确定alice目前在电影院内，并且基于跟踪和位置信息确定已经在电影院两个小时。此外，通知系统可以基于位置信息、移动设备陀螺仪信息、及移动设备设置信息来确定她使移动设备处于静音模式，并且移动设备面朝下在表面上。因此，通知系统可以确定她此时可能不会立即响应发送的任何消息。然而，通知系统可以基于本地电影时间数据确定电影可能在20分钟内结束。另外，通知系统可以基于历史使用数据确定她总是在离开电影院后立即检查他/她的移动设备。因此，通知系统可以确定她将更可能在20分钟之后检查他们的移动设备并与通知进行交互。
在步骤440中，基于这些确定，通知系统可以确定，alice将与来自晚餐俱乐部组的协调者的消息的通知交互并且针对特殊品尝活动的通知的内容采取行动的可能性非常高，而且鉴于与内容相关联的时间限制，通知系统可以确定此通知很紧急。因此，鉴于通知的高排名、通知的上下文和历史数据，通知策略指示该消息应该通过所有可用的递送渠道递送给用户。然而，在步骤450和460中，由于目前基于她的当前活动，她不太可能查看通知，该策略可包括将发送给她的通知延迟至少20分钟，以便她将在电影可能结束之后收到通知，因此将更有可能立即与通知进行交互并对通知的内容采取行动。一旦接收到指示用户查看了sms消息的信息(在步骤470中)，可以撤回任何尚未打开的电子邮件。
在第三实例中，在步骤410中，通知系统可以接收促销消息，该促销消息可以发送到预定数量的用户(例如，向预定用户群广播消息)，通知他们在特定商店位置的maxmara出清廉售，从本星期五开始，所有物品都是40％至70％优惠，并且在本周三将发出该信息。
在步骤420中，通知系统可以基于alice的位置信息来确定她每周一次逛maxmara商店，并且通常在每次逛时在该商店逗留至少一个小时。因此，通知系统可以确定她喜欢maxmara服装，并且将对在maxmara进行的任何打折感兴趣。此外，通知系统可基于她的位置信息、上传到社交网络网站上的帖子和/或图片及她的信用卡信息，确定即使她每周一次逛maxmara商店，但是她仅每月一次从该商店购买衣服。此外，通知系统可确定她每月仅在maxmara购买一次衣服，部分原因是服装价格偏高。通知系统可以根据maxmara网站、本地广告和商店信息确定maxmara很少打折。因此，通知系统得出结论，她可能对出清廉售感兴趣，因此由于到廉售的有限的时间段，通知应尽快发送给她。
在步骤430中，通知系统可以基于她与他们的电子邮件通知的交互来确定alice很少点击与广告相关联的电子邮件。具体地，通知系统可以确定她仅不超过5％的时间查看和点击在电子邮件通知中呈现的链接和内容。另外，通知系统可以基于她接收的电子邮件内容的数量和类型的确定，确定她每小时平均收到10个广告。因此，通知系统可以确定，对于她而言，电子邮件通知可能不是使她能够与通知交互并对通知的内容采取行动的非常有效的方法。然而，由于通知的紧迫性，通知系统可以确定白天中她最有可能查看电子邮件和查看通知的时间。例如，通知系统可以基于社交网络网页活动和第三方应用数据(例如，与她的社交网络网页相关联的电子邮件应用)确定她喜欢浏览互联网并且简要浏览最近20个左右的电子邮件。另外，通知系统可以基于社交网络活动、位置数据、移动设备数据、包括设备的使用和与某些应用(例如，闹钟应用)的交互确定她通常喜欢在工作日的11：00-11：30pm和周末的大约12:30am睡觉。因此，通知系统可以确定，鉴于她与通过电子邮件发送的广告通知的有限交互，让她与通过电子邮件发送的通知进行交互的最有效的方法是在工作日大约11:00pm和周末大约12:00am将通知发送给她。此外，通知系统可以确定alice约50％的时间与包括广告的sms消息交互，并且约30％的时间通过链接点击与广告相关联的内容。因此，通知系统可以确定sms消息传送是向她发送通知的另一个可行的选择，但也可能不具有高的用户交互机会。
通知系统还可以至少部分地基于alice的日历信息、社交网络活动(例如，她接受关于派对的社交网络邀请、她对与节日派对有关的其他用户的评论或讨论)、电子邮件信息、以及最近的互联网和/或店内购物活动确定她有在日程上两周内出现的大型节日派对。此外，通知系统可以基于她的社交网络信息(例如，社交网络网页上的衣服的以前的帖子或图片)、位置信息和信用卡信息确定她以前在每年的大型节日派对之前在高档商店购买了漂亮的衣服。因此，通知系统可以确定她可能在高档商店购买衣服，因此更有可能逛maxmara也进行购物。因此，通知系统可以确定她可能对maxmara的出清廉售非常感兴趣。
基于这些确定，通知系统可以确定alice很可能与maxmara廉售的通知交互，并且对消息的通知的内容采取行动。因此，在步骤440中，鉴于请求的紧迫性，并且鉴于通知的高排名、通知的上下文和历史数据，向她发送通知的策略可以是立即经由sms将通知发送到她的电话号码，等到指定的时间(例如，工作日的11:30pm和周末的12:30am)将通知发送到她的电子邮件地址，用于通知的最大有效性。在步骤470中，一旦通知系统接收到alice查看了sms消息并点击链接转到maxmara关于廉售的网页的指示，如果她立即购买，则通知系统可以避免向她发送电子邮件。
在第四实例中，在步骤410中，通知系统可以接收要发送给大型用户群的促销通知(例如，向预定的购物者广播消息)，通知他们bloomingdales对于所有女式大衣和鞋子的10％优惠券。
在步骤420中，通知系统可以至少部分基于她的位置信息、她的社交网络签到和帖子以及她的信用卡信息确定alice经常访问斯坦福购物中心，但通常在斯坦福购物中心时不会访问bloomingdales。此外，通知系统可至少部分基于日历信息、当地天气信息、她的位置数据和她的社交网络网页数据(例如，她有关天气状况如何、她穿着什么样的鞋子和衣服等的帖子)确定现在是二月份在帕洛阿尔托，天气在过去3周内已经高达70’s。因此，通知系统可能会得出结论，她可能不会对bloomingdale的女式外套和鞋子的优惠券特别感兴趣，因此，她会与包括bloomingdale优惠券的通知交互的概率低。
此外，通知系统可以基于她的日历信息、位置信息、社交网络网页信息(例如，发布她在夏威夷所到过的地方的图片和/或更新)和其他社交媒体信息(例如来自twitter的信息)确定她在夏威夷度假，并且将在廉售结束之后返回。此外，在步骤430中，通知系统可以基于她之前在其移动设备上忽略和/或主动删除/阻止广告通知的交互来确定她很少点击来自任何卖方的任何类型的优惠券，并且这样的信息是至少部分基于社交网络系统和第三方系统的关于她以前对广告的响应的数据所确定的。因此，通知系统可以得出结论，她将不太可能与来自bloomingdales的包括10％优惠券的通知进行交互。
基于这些确定，通知系统可以确定，alice将完全与来自bloomingdales的包括优惠券的通知交互的可能性非常低，并且她对该通知的内容采取行动的可能性非常低。因此，鉴于通知的较低排名，通知的上下文和历史数据，通知系统确定没有特别的策略将有助于增加她与通知交互的可能性。事实上，基于历史数据，在步骤440中，通知系统可以确定她通常会忽略这些通知，并且在一些情况下，将主动阻止这些通知中与广告相关的一些(步骤450)。因此，将此通知递送给她的策略可以是以最不分散注意力的方法(例如，当她登录到社交网络应用时，仅在新鲜事中显示一次)将消息发送给她并且不使用任何其他媒体或发送到与此用户相关联的任何其他端点。
然而，如果(在步骤470中)，接收到alice实际上点击链接并购买礼品包装的儿童衣服以运送到她的兄弟地址的信息，则在步骤480中，通知系统可以利用该新信息更新历史通知数据和排名分数。
在适当的情况下，具体实施方式可以重复图4的方法的一个或多个步骤。尽管本公开内容描述并且示出了以特定顺序发生的图4的方法的特定步骤，但是本公开内容考虑以任何合适的顺序发生的图4的方法的任何合适的步骤。此外，尽管本公开内容描述和示出了包括图4的方法的特定步骤的用于以用户感知的方式处理通知递送的示例性方法，但是本公开内容考虑包括任何合适的步骤的用于以用户感知的方式处理通知递送的任何合适的方法，在适当的情况下，其可以包括图4的方法的步骤的全部、一些或一个都没有。此外，尽管本公开内容描述并且示出了执行图4的方法的特定步骤的特定组件、设备或者系统，但是本公开内容考虑执行图4的方法的任何合适步骤的任何合适的组件、设备或者系统的任何合适的组合。
在具体实施方式中，社交网络系统可以发送通知以增加用户将查看用户在其新鲜事中似乎被忽略的某些故事的可能性。只有当基于用户与故事的亲和度和可能的转化分数的组合分数超过特定阈值时，才发送这样的通知。在一些实施方式中，社交网络系统可以周期性地检查用户是否查看了特定故事，更新故事的组合分数，然后确定是否应该发送通知(例如，当更新的组合分数超过阈值时)。
图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对这些指令的检索。数据缓存中的数据可以是使在处理器502上执行的指令运行的存储器504或者存储介质506中的数据副本；在处理器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可以是动态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)或者网络适配器或者用于与无线网络(诸如wi-fi网络)通信的无线nic(wnic)或者无线适配器。本公开内容考虑任何合适的网络和与用于其的任何合适通信接口510。作为实例而不是限制的方式，计算机系统500可以与自组织网络、个人局域网(pan)、局域网(lan)、广域网(wan)、城域网(wan)或互联网的一个或多个部分或其中的两个或更多个的组合通信。这些网络中的一个或多个的一个或多个部分可以是有线或无线的。例如，计算机系统500可与无线pan(wpan)(诸如，例如，蓝牙wpan)、wi-fi网络、wi-max网络、蜂窝电话网络(诸如，例如，全球移动通信系统(gsm)网络)、或其他合适的无线网络、或这些中两个或更多个的组合通信。在适当的情况下，计算机系统500可包括用于这些网络中的任何一个的任何合适的通信接口510。在适当的情况下，通信接口510可包括一个或多个通信接口510。尽管本公开内容描述和示出了具体的通信接口，但是本公开内容考虑任何合适的通信接口。
在具体实施方式中，总线512包括硬件、软件、或者将计算机系统500的组件耦接至彼此的硬件、软件或者两者。作为实例而不是限制的方式，总线512可包括加速图形端口(agp)或其他图形总线、增强型行业标准体系结构(eisa)总线、前端总线(fsb)、超级总线(hypertransport，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，共同或单独”。
本公开内容的范围包括本领域技术人员应当理解的对本文中描述或示出的示例性实施方式的所有改变、替代、变化、变更以及修改。本公开内容的范围并不限于本文中描述或示出的示例性实施方式。此外，尽管本公开内容将本文中各个实施方式描述和示出为包括特定的组件、元件、特征、功能、操作或步骤，但是任何这些实施方式可以包括本领域内的普通技术人员能理解的本文中任何地方描述或示出的任何组件、元件、特征、功能、操作或步骤的任何组合或置换。此外，无论是否它或该具体功能被激活、打开或者解锁，只要该装置、系统或组件是如此适应、布置、能够、配置、启动、可操作、或者操作的，所附权利要求涉及的装置或者系统或者装置或者系统的组件适用于、布置为、能够、被配置为、启动、能操作以、或者操作执行包括装置、系统、组件的具体功能。
- 还没有人留言评论。精彩留言会获得点赞！