CN110419058A - 离线利用网络系统优惠 - Google Patents

Abstract

本公开针对用于识别优惠并向网络系统用户提供优惠以用于离线购买的系统和方法。例如，本文描述的系统和方法检测网络系统用户何时在商家的物理销售点发起离线购买。本文描述的系统和方法然后提供适用于所发起的购买的一个或更多个优惠。响应于用户选择一个或更多个所提供的优惠，本文描述的系统和方法还为商家生成优惠报告，详细说明网络系统用户如何利用商家的优惠。

Description

离线利用网络系统优惠

背景

商家发现在某些在线论坛上提供各种优惠(offer)越来越有效。例如，商家可以经由网络系统向用户呈现优惠。网络系统通常在用户的网络系统动态消息(newsfeed)内和/或在网络系统图形用户界面框架内的其他位置(例如，在沿着图形用户界面侧面的横幅中)显示商家的优惠。用户可以选择并保存优惠供以后使用。

然而，当用户离线在销售点进行购买时，会出现断开连接的情况。举例来说，网络系统用户可能已经将可以在商家网站或商家的一个物理位置兑换的衬衫打九折的优惠保存到他的网络系统账户。稍后，当用户决定在商家的本地销售点购买衬衫时，用户可能很容易忘记他曾将适用于购买的优惠保存到他的网络系统账户。类似地，即使用户记得他已经保存了适用的优惠，他也可能无法访问他的社交网络账户来兑换保存的优惠。因此，当在实体零售店离线购物时，用户经常错过兑换保存在用户的网络系统账户中的优惠的机会。

因此，在向网络系统用户提供优惠的传统系统中存在许多缺点。

概述

本文描述的一个或更多个实施例利用用于使网络系统用户能够兑换经由网络系统呈现的与离线购买相关的优惠的系统和方法提供了益处和/或解决了本领域中的一个或更多个前述或其他问题。例如，所公开的系统基于从商家使用的支付处理器接收的信息来识别用户何时在商家的物理位置处发起购买交易。在一个或更多个实施例中，本文所述的系统和方法使用从支付处理器接收的信息来识别一个或更多个可用并适用于发起的购买的优惠。

此外，一旦用户离线兑换了优惠，本文描述的系统和方法进一步更新网络系统用户的账户。响应于用户或商家选择在物理销售点处用于购买的优惠，本文描述的系统和方法更新用户的网络系统账户，使得用户不能在优惠的使用条款之外利用优惠。此外，本文所述的系统和方法为商家生成报告，该报告包括与商家正在经由网络系统进行促销的一个或更多个优惠相关的信息。

本申请的附加特征和优点将在下面的描述中被阐述，并且将从描述中部分地变得明显，或者可以通过这些示例性实施例的实践来被了解。这些实施例的特征和优点可以通过在所附权利要求中特别指出的工具和组合来被实现并被获得。从以下描述和所附权利要求中，这些和其他特征将变得更加明显，或者可以通过下文阐述的这种示例性实施例的实践来被了解。

附图简述

为了描述可以获得上述和其他优点和特征的方式，将参考附图中示出的一个或更多个实施例的具体实施例，对上面简要描述的一个或更多个实施例的方面进行更具体的描述。应当注意的是，附图不是按比例绘制的，并且出于说明的目的，在所有附图中，相似结构或功能的元件通常由相似的附图标记表示。应当理解，这些附图仅描绘了典型的实施例，因此不应被认为是对范围的限制，将通过使用附图以额外的特异性和细节来描述并解释一个或更多个实施例，其中：

图1示出了根据一个或更多个实施例的优惠管理系统的示意图；

图2A和图2B示出了根据一个或更多个实施例的示出优惠管理系统的各个组件之间的交互的序列图；

图3A和图3B示出了根据一个或更多个实施例的优惠管理系统的一系列图形用户界面；

图4示出了根据一个或更多个实施例的优惠管理系统的详细示意图；

图5示出了根据一个或更多个实施例的在离线购买期间向网络系统用户提供优惠的方法中的一系列动作的流程图；

图6示出了根据一个或更多个实施例的示例性计算设备的框图；

图7是根据一个或更多个实施例的网络系统的示例网络环境；以及

图8示出了根据一个或更多个实施例的社交图。

详细描述

本文所述的一个或更多个实施例利用用于离线利用网络系统优惠的系统和方法来提供益处和/或解决本领域中的一个或更多个前述或其他问题。例如，优惠管理系统检测网络系统用户何时在商家的物理销售点(“POS”)离线发起交易。在一个或更多个实施例中，优惠管理系统识别适用于用户发起的交易的网络系统优惠，并提供信息以在POS处显示那些优惠。商家或用户然后可以选择优惠来应用于交易。在至少一个实施例中，优惠管理系统随后更新用户的账户以反映优惠的使用。

举例来说，在一个示例中，商家与优惠管理系统合作，以便向网络系统用户提供优惠。对于商家想要提供的每个优惠，优惠管理系统可以生成优惠对象(例如，包括与优惠相关联的内容和信息的结构化对象)，然后优惠管理系统将该优惠对象插入到用户的动态消息和网络系统的显示框架内的其他位置。

此时，网络系统用户可以浏览网络系统的各种特征(例如，用户的动态消息、显示的横幅广告等)并与一个或更多个商家的优惠对象进行交互。在一个或更多个实施例中，用户通过点击或轻敲优惠对象来与优惠对象进行交互，以在不同的图形用户界面中了解关于优惠的更多信息，和/或保存优惠供以后使用。在至少一个实施例中，当用户保存优惠供以后使用时，优惠管理系统将相关联的优惠添加到与用户的网络系统账户相关联的所存储的优惠的列表中，用户可以在网络系统内访问该列表。

在至少一个实施例中，优惠管理系统跟踪并分析用户在网络系统内的活动，以便识别用户可能感兴趣的附加优惠。例如，在一个或更多个实施例中，优惠管理系统可以基于网络系统内用户的活动来确定网络系统用户的一个或更多个特征。因此，响应于确定网络系统用户的一个或更多个特征，优惠管理系统可以基于用户的特征来识别适合于用户的一个或更多个优惠。

稍后，在用户已经将商家的优惠存储到他的网络系统账户之后，用户可以决定在与商家相关联的物理位置处从商家进行购买。在一个或更多个实施例中，商家与支付处理系统合作。如本文所使用的，支付处理系统指的是由商家指定来处理非现金交易的第三方。例如，支付处理系统可以从商家接收发起购买的通知。通知可以包括信用卡号和来自商家的其他交易信息(例如，经由在商家计算设备上刷卡)。支付处理系统然后根据通知来处理交易。在至少一个实施例中，支付处理系统执行向网络系统的初始注册过程，该初始注册过程将支付处理系统用户账户与网络系统用户账户相链接。

因此，在本文描述的一个或更多个实施例中，响应于从商家接收到购买通知，支付处理系统可以向优惠管理系统请求适用于发起的购买的优惠信息。例如，在至少一个实施例中，支付处理系统向优惠管理系统提供识别信息，优惠管理系统利用该识别信息来标识用户保存的适用于用户离线购买的一个或更多个优惠。

在识别一个或更多个优惠之后，优惠管理系统可以向支付处理系统提供所识别的优惠。在至少一个实施例中，支付处理系统可以自动将所识别的优惠应用于交易。或者，支付处理系统可以向商家提供所识别的优惠。在这种情况下，商家可以显示所识别的优惠，供用户选择一个或更多个所识别的优惠。响应于用户对所显示的优惠中的至少一个的选择，支付处理系统然后可以利用所选择的优惠来处理购买交易。

一旦利用所应用的优惠的购买交易已经完成，网络系统应用可以通知网络系统用户优惠已经成功地应用于交易。在一个或更多个实施例中，优惠管理系统还更新网络系统用户的账户以反映优惠的使用。例如，如果优惠是一次性优惠，则优惠管理系统将从用户账户中删除该优惠。如果优惠是“打孔卡(punch card)”类型的优惠(例如，购买10个三明治，第11个三明治免费！”)，优惠管理系统将更新优惠对象以反映用户已经利用了优惠。

此外，响应于优惠的成功使用，优惠管理系统还为商家生成或更新优惠报告。例如，优惠管理系统可以生成优惠报告，该优惠报告包括关于商家经由网络系统促销的每个优惠的信息。优惠报告可以包括每个优惠的转换率、每个优惠的兑换计数、仍然可用的优惠的数量、与已经兑换每个优惠的网络系统用户相关联的人口统计信息等等。优惠管理系统可以每小时、每天、每周等向商家提供优惠报告。

图1示出了用于实现优惠管理系统100的环境的示例框图。如图1所示，优惠管理系统100包括通过网络108通信耦合的客户端计算设备102、服务器104、商家计算设备106和支付处理系统114。如图1所示，客户端计算设备102包括网络系统应用110。另外如图1所示，商家计算设备106包括支付处理系统应用116。此外，服务器104包括网络系统112。

客户端计算设备102、商家计算设备106、支付处理系统114和服务器104经由网络108进行通信，网络108可以包括一个或更多个网络，并且可以使用适于传输数据和/或通信信号的一个或更多个通信平台或技术。在一个或更多个实施例中，网络108包括互联网或万维网。然而，网络108可以包括使用各种通信技术和协议的各种其他类型的网络，诸如公司内部网、虚拟专用网络(“VPN”)、局域网(“LAN”)、无线局域网(“WLAN”)、蜂窝网络、广域网(“WAN”)、城域网(“MAN”)、或两个或更多个这样的网络的组合。尽管图1示出了客户端计算设备102、服务器104、商家计算设备106、支付处理系统114和网络108的特定布置，但是各种附加布置是可能的。例如，客户端计算设备102可以绕过网络108直接与网络系统112进行通信。将在下面参考图7解释与网络108相关的附加细节。

在一个或更多个实施例中，客户端计算设备102是各种类型的计算设备中的一个或更多个。例如，客户端计算设备102包括移动设备，例如移动电话、智能手机、PDA、平板电脑或膝上型电脑。附加地或替代地，客户端计算设备102可以包括非移动设备，诸如台式计算机、服务器或另一种类型的计算设备。将在下面参考图6讨论关于客户端计算设备102的附加细节。

在至少一个实施例中，商家计算设备106是向商家提供零售支持并与支付处理系统114进行通信的计算设备。例如，商家计算设备106可以包括读取信用卡信息、扫描条形码、提供收据信息的读出等所需的功能。在一个实施例中，商家计算设备106是位于物理POS处的计算设备，商家的雇员利用该计算设备来与希望购买一个或更多个商品的顾客进行结账(ringing up)。在该实施例中，商家计算设备106可以包括与商家的雇员交互的显示器和一个或更多个输入设备(例如，键盘、条形码扫描仪等)。另外，商家计算设备106可以包括客户可以与之交互的附加外围设备(例如，触摸屏设备，其中客户可以看到总数、授权信用卡交易等)。在至少一个实施例中，如图1所示，支付处理系统应用116包括将购买交易信息(例如，信用卡号、商品信息、商家信息、交易通知等)传送到支付处理系统114所需的功能。

如上所讨论，参考图1阐述的系统和方法便于在离线购买中使用经由网络系统提供的优惠。图2A和图2B示出了由上面讨论的优惠管理系统100实现的过程的一个或更多个示例实施例的示例过程图。与图1所示的优惠管理系统100一致，图2A和图2B示出了便于网络系统用户在与商家相关联的销售点处使用优惠的网络系统112。

如图2A所示，在一个或更多个实施例中，该过程开始于网络系统112向支付处理系统114提供唯一标识符(202)，使得支付处理系统114可以预注册网络系统用户(204)。例如，在至少一个实施例中，网络系统112提供唯一标识符(202)，其包括用户的网络系统唯一标识符、用户的姓名、用户的电话号码、用户的地址等。在一个或更多个实施例中，唯一标识符可以是网络系统112使用的用户标识符的散列(hash)。另外，在至少一个实施例中，网络系统112根据用户的隐私设置提供唯一标识符(202)。例如，优惠管理系统100可以仅在用户选择由优惠管理系统100提供的服务之后提供用户的唯一标识符。因此，优惠管理系统100保护用户的数据隐私。

再次参考图2A，支付处理系统114然后通过将现有的支付处理系统账户链接到由网络系统112提供的用户信息来预注册网络系统用户(204)。例如，在一个实施例中，支付处理系统114利用唯一标识符(例如，电话号码)将用户的支付处理系统账户链接到他的网络系统账户。因此，作为预注册过程(204)的结果，支付处理系统114可以将网络系统唯一标识符链接到在支付处理系统114中有账户的每个网络系统用户的支付处理系统账户。

在预注册过程(204)之后的某个时刻，在商家计算设备106上发起购买(206)。例如，在至少一个实施例中，当用户在商家计算设备106刷信用卡时，发起购买(206)。在其他实施例中，当用户在商家计算设备106输入电话号码，或者在商家计算设备106刷忠诚会员卡等时，可以发起购买(206)。

响应于购买的发起(206)，支付处理系统应用116向支付处理系统114提供购买的通知(208)。在一个或更多个实施例中，购买的通知(208)可以是包括与购买相关的信息的令牌。例如，通知可以包括商家标识符(例如，特定于商家的唯一代码)、购买者标识符(例如，用户的电话号码、电子邮件地址等)、支付信息(例如，信用卡号、借记卡号等)、以及购买信息(例如，正在购买的商品、购买总额等)。

使用购买的通知(208)，支付处理系统114接下来查找与购买者相关联的网络系统标识符(210)。如上所述，在预注册过程(204)期间，支付处理系统114将网络系统用户的唯一标识符链接到具有支付处理系统114的网络系统用户的账户。因此，在至少一个实施例中，支付处理系统114通过首先识别购买者的支付处理系统账户(例如，基于购买者的支付信息)，并且识别与购买者账户相关联的购买者网络系统唯一标识符，来查找购买者的唯一标识符(210)。

随着购买者的唯一标识符被识别(210)，支付处理系统114向网络系统112提供唯一标识符以及购买的通知(212)。例如，支付处理系统114可以在通知(212)中包括信息，该信息包括商家标识符和其他购买信息。

在至少一个实施例中，网络系统112利用所提供的信息来查找购买者的网络系统用户账户(214)并识别适用于购买的优惠(216)。例如，网络系统112利用支付处理系统114提供的网络系统唯一标识符来查找购买者的网络系统用户账户。在一个或更多个实施例中，购买者先前已经经由网络系统112查看并选择了各种可用的优惠。因此，此时，网络系统112已经将购买者选择的优惠保存到与购买者相关联的网络系统用户账户。

因此，在一个或更多个实施例中，网络系统112通过识别保存到与商家相关联的购买者的网络系统用户账户的一个或更多个优惠来识别适用的优惠(216)。例如，保存到购买者的网络系统用户账户的每个优惠包括含有商家标识符、兑换信息(例如，要从商品价格中去除的金额)和到期信息(例如，优惠必须使用的日期、优惠可以使用的次数等)的信息。举例来说，如果购买者正在从商家“XYZ”购买一条牛仔裤，则网络系统112通过识别保存到购买者的网络系统用户账户中的与商家“XYZ”相关联并且仍然能够被兑换(例如，未到期)的优惠来识别适用的优惠(216)。

此外，在至少一个实施例中，由支付处理系统114提供的通知(212)还可以包括详细描述包括在购买中的零售商品的信息。在这种情况下，网络系统112可以进一步识别保存到购买者的网络系统用户账户的与包括在购买中的零售商品相关联的适用优惠(216)。如同上面阐述的示例，如果购买者正在从商家“XYZ”购买一条牛仔裤，则网络系统112通过识别保存到购买者的网络系统用户账户中的与商家“XYZ”相关联并且进一步与牛仔裤相关联的优惠来识别适用的优惠(216)。

响应于识别适用于发起的购买的一个或更多个优惠(216)，网络系统112向支付处理系统114提供每个优惠的唯一标识符(218)。在一个或更多个实施例中，当商家向网络系统112注册优惠时，网络系统112向支付处理系统114提供优惠信息。例如，在至少一个实施例中，支付处理系统114维护优惠标识符的列表，以及与每个优惠标识符相关联的支付信息(例如，从比萨饼的价格中减去5％，从第二双鞋的价格中减去50％，等等)。

在至少一个实施例中，支付处理系统114可以进一步确定哪些优惠适用于购买(220)。例如，在支付处理系统114仅向网络系统112提供购买者的网络系统账户标识符和商家标识符的情况下，网络系统112可能仅能够识别保存到购买者账户的适用于商家的优惠。因为支付处理系统114具有与正在购买的零售商品相关的附加信息，所以支付处理系统114可以进一步识别由网络系统112提供的特定于正在从商家购买的零售商品的优惠子集。例如，如果购买者试图从商家“XYZ”购买牛仔裤，则网络系统112可以识别并提供商家“XYZ”的T恤、商家“XYZ”的帽子和商家“XYZ”的牛仔裤的所保存的优惠的优惠标识符。因此，支付处理系统114可以利用支付处理系统应用116提供的购买信息来确定只有来自商家“XYZ”的牛仔裤优惠适用于当前的购买。

在至少一个实施例中，支付处理系统114可以在确定哪些优惠是适用的时(220)，将一个或更多个优惠用于购买交易。例如，响应于确定来自商家“XYZ”的牛仔裤优惠适用于购买者的交易，支付处理系统114可以简单地将该优惠应用于交易，并继续正常处理购买。在这种情况下，购买者可能不知道支付处理系统114应用了优惠，直到网络系统112向购买者提供关于使用的通知，或者直到购买者登录到网络系统112以发现优惠不再可用。

或者，如图2A所示，支付处理系统114可以经由支付处理系统应用116向商家计算设备106提供适用的优惠(222)。例如，支付处理系统114可以向商家计算设备106提供适用优惠(222)的优惠标识符。商家计算设备106然后可以提供可供选择的可用优惠(224)。例如，商家计算设备106可以提供包括与每个可用优惠相关联的信息的显示，并且购买者可以在显示中选择一个或更多个可用优惠。

响应于在商家计算设备106处接收到对一个或更多个可用优惠的选择(226)，支付处理系统应用116将所选择的优惠(228)传送回支付处理系统114。此时，支付处理系统114可以将选择的优惠用于购买(230)并完成交易(234)。

另外，在将所选择的优惠用于购买(230)之后，支付处理系统114可以将所应用的优惠通知给网络系统112(232)。在一个或更多个实施例中，响应于关于所应用的优惠的通知(232)，网络系统112更新记录以指示所应用的优惠(236)。例如，在一个实施例中，网络系统112通过根据优惠的兑换信息更新与购买者的网络系统用户账户相关联保存的优惠信息来更新记录以指示所应用的优惠(236)。例如，如果该优惠是“仅一次性使用”的优惠，则网络系统112可以更新购买者的账户，使得该优惠不再可用。如果优惠是打孔卡类型的优惠，则网络系统112可以更新购买者的账户，以将一次使用添加到与优惠相关联的先前使用次数中。此外，在至少一个实施例中，网络系统112通过识别经由网络系统112可获得的与所应用的优惠相关的附加优惠并将这些附加优惠与购买者的网络系统账户相关联来更新记录以指示所应用的优惠(236)。

在另一示例中，网络系统112通过更新与商家的网络系统用户账户相关联保存的优惠信息来更新记录以指示所应用的优惠(236)。例如，在至少一个实施例中，网络系统112生成优惠报告，该优惠报告详细描述了与商家经由网络系统促销的每个优惠相关的各种见解。例如，响应于优惠被用于该购买，网络系统112可以生成优惠报告，该优惠报告详细描述了信息，该信息包括优惠的转化率(例如，经由网络系统112保存优惠的用户数量相对于实际将保存的优惠用于购买的用户数量)、优惠兑换计数(例如，经由网络系统可用的优惠实例的数量相对于已经被兑换的优惠实例的数量)、与已经将优惠用于购买的网络系统用户相关联的人口统计信息等等。网络系统112可以生成优惠报告，该优惠报告包括商家经由网络系统112促销的特定优惠的信息，或者商家经由网络系统112促销的所有优惠的信息。此外，网络系统112可以按时间表(例如，每小时、每天、每周等)生成优惠报告，或应商家的要求生成优惠报告。

图2B进一步说明了购买过程。例如，如上所述，在进行购买之前的某个时刻，客户端计算设备102的用户注册网络系统用户账户(238)。在一个或更多个实施例中，客户端计算设备102的用户通过经由网络系统应用110所呈现的一个或更多个交互式图形用户界面向网络系统112提供信息来注册用户账户。客户端计算设备102的用户所提供的信息可以包括但不限于姓名、地址、职业、关系状况、教育和其他人口统计信息。在至少一个实施例中，在客户端计算设备102的用户参与网络系统活动(244)(例如，点击帖子、点赞(like)帖子、评论帖子、滚动浏览动态消息、给朋友发消息等)之后，网络系统应用110根据用户的隐私设置向网络系统112报告用户的活动数据(246)。

在图2B中进一步示出，在经由网络系统112促销一个或更多个优惠之前的某个时刻，商家向网络系统112注册商家账户(240)。如上所述，商家向网络系统112注册账户，以便向网络系统用户提供优惠。因此，在至少一个实施例中，商家通过向网络系统112提供信息来向网络系统112注册商家账户。商家的账户信息可以包括但不限于商家的唯一标识符、库存信息(例如，商品类别、各种类型产品的数量、库存位置等)、价格信息(例如，商家库存中产品的单位成本)、POS信息(例如，每个POS的位置、每个POS的营业时间等)，等等。

在至少一个实施例中，商家可以通过将信息输入一个或更多个交互式图形用户界面来向网络系统112提供该信息。或者，商家可以经由电子表格、逗号分隔的文件等以批量上传的方式来提供该信息。响应于接收商家的账户信息，网络系统112可以为商家生成账户。

此外，作为商家注册过程的一部分，商家可以为网络系统112配置一个或更多个优惠(242)以提供给网络系统用户。例如，为了配置优惠，商家可以提供信息，该信息包括但不限于优惠的条款(例如，与优惠相关的一个或更多个产品、优惠的到期日、与优惠相关联的地理限制等)、网络系统112应当向其提供优惠的网络系统用户的最大数量、优惠可以被兑换的最大次数、描述网络系统112应当向其提供优惠的网络系统用户的优选用户人口统计信息，等等。响应于接收到该信息，网络系统112可以生成包含优惠信息的优惠对象，该优惠对象随后被存储在下面参考图8更详细描述的社交图中。商家可以经由网络系统112创建一个或更多个优惠的过程在2016年11月1日提交的第15/340,736号(PROVIDING INTERACTIVEELEMENTS WITH A LIVE VIDEO PRESENTATION)美国专利申请和2016年12月6日提交的第15/370,760号(IDENTIFYING AND CUSTOMIZING DISCOVERY OF OFFERS BASED ON SOCIALNETWORKING SYSTEM INFORMATION)美国专利申请中有更详细的讨论，这两个申请都通过引用以其整体并入本文。

在接收到与客户端计算设备102的用户相关联的活动数据(246)之后，并且在商家已经配置了一个或更多个优惠之后，网络系统识别优惠以提供并显示给用户(248)。例如，通过分析用户的网络系统活动数据(246)，网络系统112可以确定适用于用户的各种特征。网络系统112然后可以识别适用于那些确定的特征的一个或更多个优惠。例如，用户的网络系统活动数据可以指示用户是女性，年龄为25-30岁，居住在西海岸城市位置，并且全职工作。因此，网络系统112可以识别向用户显示的适用于那些确定的特征的优惠(248)(例如，来自位于较大西海岸城市的商家的优惠、针对女性产品的优惠等)。在至少一个实施例中，网络系统112通过将所确定的特征与和每个所识别的优惠相关联的数据(例如，与优惠相关联的人口统计信息、与优惠相关联的地理信息等)进行匹配来识别适用于所确定的特征的优惠。

如图2B所示，网络系统112向网络系统应用110提供所识别的优惠(250)，其中向客户端计算设备102的用户显示所提供的优惠。例如，网络系统112经由网络系统应用110，可以在用户的网络系统动态消息和/或在网络系统GUI的显示框架中(例如，在横幅广告中、在侧面显示器中等)提供所识别的优惠(250)。

客户端计算设备102的用户然后可以遇到并选择经由网络系统应用110显示的一个或更多个优惠(252)。在一个或更多个实施例中，客户端计算设备102的用户通过点击由网络系统应用110显示的优惠并查看优惠的内容和/或保存优惠供以后使用来选择一个或更多个优惠(252)。响应于用户点击优惠以便保存优惠供以后使用，网络系统应用110将所选择的优惠(254)传送到网络系统112，其中网络系统112将所选择的优惠保存到用户的网络系统用户账户(256)。例如，网络系统112将所选的优惠添加到与客户端计算设备102的用户相关联的所保存的优惠列表中。

在客户端计算设备102的用户已经保存了经由网络系统112可获得的一个或更多个优惠之后的某个时刻，用户可以访问与商家相关联的物理销售点，以便购买一个或更多个零售商品。如上参考图2A所述，当用户在商家计算设备106上刷信用卡时，发起购买(206)。此时，支付处理系统应用116向支付处理系统114提供购买的通知(208)，并且支付处理系统114与网络系统112接口，以识别一个或更多个优惠并将其用于购买。例如，网络系统112从支付处理系统114(图2B中未示出)接收购买通知(258)，并识别适用的优惠并将其提供给支付处理系统114(260)，作为参考图2A描述的过程的一部分。

如上所述，在至少一个实施例中，支付处理系统114可以向商家计算设备106提供一个或更多个适用优惠的标识符，以便用户选择至少一个优惠来用于购买。因此，为了显示用户可识别的与优惠相关联的文本和图像，商家计算设备106可以从网络系统112请求与优惠相关联的结构化数据(262)。例如，网络系统显示包含特定文本和图像的优惠。当在商家的销售点决定是否将该优惠用于购买时，如果相同的特定文本和图像显示在商家计算设备106上，它可以帮助用户。

因此，商家计算设备106可以向网络系统112请求该优惠的结构化数据(262)。该请求可以包括优惠的唯一标识符，使得网络系统112可以识别优惠的结构化数据(264)，并将结构化数据(266)提供给商家计算设备106。

以上参考图2A进一步描述，在支付处理系统114向购买交易应用优惠之后，支付处理系统向网络系统112发送所应用优惠的通知。响应于从支付处理系统114(图2B中未示出)接收到所应用优惠的通知(268)，网络系统112可以生成关于所应用优惠的网络系统通知(270)。例如，通知可以包括与优惠相关联的结构化数据(例如，优惠标识符、优惠的描述性文本、与优惠相关联的数字媒体、兑换信息、用户的人口统计信息等)。

网络系统112然后可以向商家计算设备106提供生成的通知(272)。例如，网络系统112可以向商家计算设备106提供通知(272)，该通知包括关于优惠的报告(例如，上面参考图2A讨论的优惠报告)。附加地或替代地，提供给商家计算设备106的通知(272)可以简单地包括优惠被成功应用于购买交易的消息。

进一步如图2B所示，网络系统112可以向客户端计算设备102提供通知(274)，其中网络系统应用110向用户显示通知(276)。例如，通知(274)可以包括优惠被成功应用于购买交易的消息，以及关于与优惠相关联的兑换信息的声明。例如，如果该优惠是“仅一次性使用”的优惠，则通知(274)可以包括通知用户该优惠不能再被使用的声明。如果该优惠是打孔卡类型的优惠，则通知(274)可以包括通知用户关于该优惠的剩余使用次数的声明(例如，“您的免费咖啡只能再喝3杯咖啡！”)。

如下文将更详细描述的，优惠管理系统100的组件可以包括一个或更多个图形用户界面(“GUI”)，连同其他组件和/或与其他组件相结合。特别地，如上所述，响应于从商家计算设备106接收对结构化优惠信息的请求，网络系统112可以向商家计算设备106提供文本和媒体，使得商家计算设备106可以显示优惠信息。图3A和图3B以及随后的描述示出了根据如上所述的一般原理的GUI和特征的各种示例实施例。

例如，如上所述，商家计算设备106可以提供包括由网络系统112为适用于购买交易的优惠提供的结构化优惠信息的GUI。举例来说，在图3A中示出了与商家相关联的商家计算设备302(例如，作为商家计算设备106的示例)。在至少一个实施例中，商家计算设备302包括显示交互式购买交易GUI 306的触摸屏显示器304。

如图3A所示，交互式购买交易GUI 306包括购买汇总308和优惠显示310。在一个或更多个实施例中，购买汇总308包括要购买的商品的列表、商品价格、小计、税收总额和总额。如所示，购买汇总308中的信息与网络系统用户(例如，客户端计算设备102的用户)已经在商家的销售点发起的物理购买相关。

如上所讨论，在至少一个实施例中，当用户刷支付卡时，购买被发起。例如，响应于用户通过读卡器318刷支付卡，商家计算设备302可以向支付处理系统114通知发起的购买。如上所讨论，通知可以包括用户的支付信息、商家标识符和购买信息(例如，显示在购买汇总308中)。支付处理系统114然后与网络系统112接口，以识别经由网络系统112可获得的适用于购买的优惠。

如图3A所示，优惠显示310包括优惠312a-312c，优惠312a-312c包括由网络系统112响应于来自商家计算设备302的请求而提供的文本和媒体。例如，如上所讨论，在购买交易的这点上，用户已经刷过支付卡，并且支付处理系统114已经与网络系统112接口，以向商家计算设备302提供可适用于购买的优惠的一个或更多个指示(例如，优惠标识符)。因此，商家计算设备302可以向网络系统112请求与一个或更多个优惠标识符相关联的结构化数据。响应于接收到与一个或更多个优惠标识符相关联的结构化数据，商家计算设备302可以生成并显示优惠312a-312c。

在一个或更多个实施例中，优惠312a-312c中的每一个是交互式的，并且可以经由触摸手势来被选择。例如，响应于用户选择优惠312a-312c之一，商家计算设备302将优惠选择传送给支付处理系统114。支付处理系统114然后将选择的优惠应用于购买。

另外在图3A中示出，优惠显示310还包括跳过按钮314。响应于购买者选择跳过按钮314，商家计算设备302可以从购买交易GUI 306移除优惠显示310。在至少一个实施例中，响应于用户选择跳过按钮314，支付处理系统114可以根据购买汇总308中所示的信息来继续处理购买交易。

如上所述，响应于购买者选择一个或更多个所显示的优惠312a-312c，商家计算设备302向支付处理系统114提供所选择的优惠标识符，以应用于购买交易。例如，如图3B所示，响应于用户选择优惠对象312b，支付处理系统114将优惠应用于购买交易，并通知商家计算设备302关于优惠的应用。响应于从支付处理系统114接收到通知，商家计算设备302然后用优惠应用指示符316更新购买汇总308。如所示，优惠应用指示符316指示牛仔裤的价格的10％已经从购买中扣除。

尽管关于图3A和图3B中的优惠显示310描述的信息呈现在商家计算设备上，但在附加实施例中，优惠管理系统100可以在与进行购买的用户相关联的客户端计算设备(例如，客户端计算设备102)上提供优惠信息。例如，在一个实施例中，为了通知用户适用于发起的交易的优惠，响应于发起的购买，优惠管理系统100经由用户的客户端设备上的网络系统应用来提供适用优惠的通知。优惠管理系统100可以在警报、弹出窗口、直接消息或经由任何其他通知方法提供适用优惠的通知。在向客户端设备提供通知之后，优惠管理系统100可以从客户端设备接收关于适用于购买的一个或更多个优惠的选择的信息。优惠管理系统100然后可以将该信息发送给商家(例如，经由支付处理器)，以应用于用户在POS的购买。

图4示出了图示优惠管理系统100的示例实施例的示意图。如图4所示，优惠管理系统100包括用于执行本文描述的过程和特征的各种组件。例如，如图4所示，优惠管理系统100包括但不限于客户端计算设备102、商家计算设备106、支付处理系统114和服务器104。在一个或更多个实施例中，客户端计算设备102包括网络系统应用110，其包括显示管理器402、用户输入检测器404和包括网络系统数据408的数据存储装置406。此外，服务器104托管网络系统112。在一个或更多个实施例中，网络系统112包括通信管理器410、优惠引擎412和包括优惠数据416的数据存储装置414。

在至少一个实施例中，优惠管理系统访问网络系统112，以便识别并分析网络系统用户数据。因此，网络系统112包括用于表示多个用户、动作和概念的社交图418。在一个或更多个实施例中，社交图418包括节点信息420和边信息422。社交图418的节点信息420存储信息，该信息包括例如用户的节点和存储库的节点。社交图418的边信息422存储包括节点之间的关系和/或网络系统112内发生的动作的信息。在下面参照图8给出了关于网络系统112、社交图418、边和节点的进一步细节。

网络系统应用110的组件402至406中的每一个以及网络系统112的组件410-422可以使用包括至少一个处理器的计算设备来实现，该处理器执行使得优惠管理系统100执行本文描述的过程的指令。在一些实施例中，本文描述的网络系统组件可以由服务器104实现，或者跨多个服务器设备实现。附加地或替代地，一个或更多个服务器设备和一个或更多个客户端设备的组合可以实现网络系统应用110的组件。附加地或替代地，本文描述的组件可以包括计算机可执行指令和硬件的组合。

在一个或更多个实施例中，网络系统应用110是分别安装在客户端计算设备102和商家计算设备106上的本地(native)应用。例如，网络系统应用110可以是安装并运行在诸如智能电话或平板电脑的移动设备上的移动应用。可选地，网络系统应用110可以是桌面应用、窗口小部件或其他形式的本地计算机程序。此外，网络系统应用110可以是由客户端计算设备102访问的远程应用。例如，网络系统应用110可以是在客户端计算设备102的网络浏览器中执行的网络应用。

如上所述，如图4所示，网络系统应用110a包括显示管理器402。显示管理器402提供、管理和/或控制允许网络系统用户与网络系统112的特征进行交互的图形用户界面。例如，显示管理器402提供便于显示网络系统用户的动态消息的图形用户界面。

更具体地，显示管理器402便于图形用户界面的显示。例如，显示管理器402可以组成允许用户参与网络系统活动的多个图形组件、对象和/或元素的图形用户界面。更具体地，显示管理器402可以指示客户端计算设备102显示一组图形组件、对象和/或元素，这些图形组件、对象和/或元素使得用户能够与网络系统112的各种特征进行交互。

此外，显示管理器402指示客户端计算设备102显示一个或更多个图形对象、控件或元素，这些图形对象、控件或元素便于用户输入以与网络系统112的各种特征进行交互。举例来说，显示管理器402提供图形用户界面，其允许客户端计算设备102的用户将一种或多种类型的内容输入到网络系统帖子或电子消息中。

为了与网络系统112的一个或更多个特征进行交互的目的，显示管理器402还便于输入文本或其他数据。例如，显示管理器402提供包括触摸显示键盘的用户界面。用户可以使用一个或更多个触摸手势来与触摸显示键盘进行交互，以输入要包括在网络系统帖子或电子消息中的文本。例如，用户可以使用触摸显示键盘来撰写消息。除了文本之外，包括触摸显示键盘的图形用户界面可以便于各种其他字符、符号、图标或其他信息的输入。

此外，显示管理器402能够在两个或更多个图形用户界面之间进行转换。例如，在一个实施例中，显示管理器402向客户端计算设备102的用户提供动态消息，该动态消息包含来自共同用户的一个或更多个网络系统帖子以及由网络系统112提供的各种优惠。稍后，响应于检测到的来自客户端计算设备102的用户的与特定显示的优惠相关的输入，显示管理器402转换到包括与显示的优惠相关的附加细节的第二图形用户界面。

进一步所示如图4所示，网络系统应用110包括用户输入检测器404。在一个或更多个实施例中，用户输入检测器404以任何合适的方式检测、接收和/或促进用户输入。在一些示例中，用户输入检测器404检测关于用户界面的一个或更多个用户交互。如本文所述，“用户交互”是指通过一个或更多个输入设备从用户接收的单个交互或交互的组合。

例如，用户输入检测器404检测来自键盘、鼠标、触摸页面、触摸屏和/或任何其他输入设备的用户交互。在客户端计算设备102包括触摸屏的情况下，用户输入检测器404检测来自形成用户交互的用户的一个或更多个触摸手势(例如，滑动手势、轻敲手势、捏合(pinch)手势、反向捏合手势)。在一些示例中，用户可以提供关于和/或针对用户界面的一个或更多个图形对象或图形元素的触摸手势。

用户输入检测器404可以附加地或替代地接收表示用户交互的数据。例如，用户输入检测器404可以接收来自用户的一个或更多个用户可配置参数、来自用户的一个或更多个命令和/或任何其他合适的用户输入。用户输入检测器404可以从网络系统112的一个或更多个组件或者从一个或更多个远程位置接收输入数据。

网络系统应用110响应于用户输入检测器404检测到用户输入和/或接收其他数据，执行一个或更多个功能。通常，用户可以通过提供用户输入检测器404可以检测到的一个或更多个用户输入来控制网络系统应用110、在网络系统应用110内导览(navigate)或以其他方式使用网络系统应用110。例如，响应于用户输入检测器404检测到用户输入，网络系统应用110的一个或更多个组件允许客户端计算设备102的用户滚动浏览动态消息。

如图4所示，并且如上所述，网络系统应用110还包括数据存储装置406。数据存储装置406包括网络系统数据408。如本文所述，在一个或更多个实施例中，网络系统数据408表示网络系统数据信息。

同样如图4所示，并且如上所述，服务器104托管网络系统112。网络系统112(例如，通过简档、动态消息、通信线索(communication thread)、时间线(timeline)、“墙(wall)”或任何其他类型的图形用户界面)向网络系统112的一个或更多个用户提供网络系统帖子、电子消息、优惠等。例如，一个或更多个实施例向用户提供网络系统动态消息，该网络系统动态消息包含来自与用户相关联的一个或更多个共同用户的帖子以及优惠和其他广告。

在一个或更多个实施例中，网络系统用户滚动浏览网络系统动态消息，以便查看由与用户相关联的一个或更多个共同用户经由网络系统112提交的最近的网络系统帖子。在一个实施例中，网络系统112在用户的网络系统动态消息中按时间顺序组织网络系统帖子。在替代实施例中，网络系统112根据用户和共同用户之间的关系系数等，按兴趣组在地理上组织网络系统帖子。此外，在一个或更多个实施例中，用户可以下载网络系统动态消息的副本作为其上显示的网络系统帖子的记录。

网络系统112还使用户能够参与所有其他类型的网络系统活动。例如，网络系统112使得网络系统用户能够滚动浏览动态消息、点击帖子和超链接、查看并保存优惠、撰写并提交电子消息和帖子、与结构化对象交互等等。如本文所使用的，“结构化对象”是包括结构化数据的显示的通信(例如，优惠、帖子等)。

在一个或更多个实施例中，“结构化数据”可以包括被结构化成特定组、字段或类别和/或与优惠的特定方面相关联的任何数据。例如，结构化数据可以包括与和优惠相关的节点和边信息相关联的元数据、与优惠发起者相关的信息、与优惠中的特定项目相关的信息、以及与网络系统112中的优惠相关的交互信息。举例来说，优惠的结构化数据可以包括格式信息、优惠发起者的姓名和位置、优惠的文本内容、优惠的条款、与优惠相关的到期信息或者与优惠相关联的任何其他特定类型的信息/数据。结构化数据还可以包括各种多媒体内容，例如图像(例如，数字图片、数字地图图像)、数字视频、数字音频等。使用该结构化数据，网络系统112可以促进在动态消息、列表或其他地方插入结构化对象。此外，如上所述，网络系统112可以向商家计算设备106提供结构化数据，以便在商家的销售点向用户显示。

如图4所示，并且如上所述，网络系统112处理与经由网络系统112可获得的优惠相关的所有活动。例如，网络系统112处理注册过程，通过该注册过程，商家经由网络系统112提供一个或更多个优惠。举例来说，商家注册过程包括商家向网络系统112提供优惠信息。在一个或更多个实施例中，优惠信息包括优惠标题、优惠描述、到期条款(例如，优惠在特定日期到期或者优惠在给定次数的使用之后到期)、与优惠相关的数字媒体(例如，数字照片、数字视频等)、格式信息(例如，字体选择、文本大小、文本放置等)、受众目标信息(例如，商家希望向其呈现优惠的网络系统用户的人口统计数据)等等。在至少一个实施例中，响应于商家通过由网络系统112在商家计算设备106上呈现的一个或更多个图形用户界面输入优惠信息，网络系统112从商家接收优惠信息。

如上所述，响应于从商家接收优惠信息，网络系统112还生成优惠对象。在一个或更多个实施例中，优惠对象是包括与优惠相关联的所有结构化数据的结构化对象。一旦为特定优惠创建了结构化对象，网络系统112将优惠对象存储在社交图中，并且识别与商家指定的受众目标信息相匹配的网络系统用户的受众。在一个或更多个实施例中，网络系统112然后向网络系统用户中的识别的受众显示优惠对象。

同样如图4所示，网络系统112包括通信管理器410。在一个或更多个实施例中，通信管理器410向网络系统应用110、商家计算设备106和支付处理系统114发送通信，并从其接收通信。例如，通信管理器410接收与一个或更多个网络系统用户参与的网络系统活动相关联的信息(取决于用户的隐私设置)。举例来说，通信管理器410从网络系统应用110接收详细说明客户端计算设备102的用户与网络系统112的一个或更多个图形用户界面相关联地参与的点击、滚动、键盘输入、悬停(hover)等的信息。在至少一个实施例中，网络系统112利用该信息来识别客户端计算设备102的用户的一个或更多个特征，这将在下面更详细地描述。

此外，通信管理器410还接收与用户对经由网络系统112可获得的优惠的选择相关联的信息。例如，如上所述，客户端计算设备102的用户可以经由网络系统应用110与网络系统112呈现的一个或更多个优惠进行交互。因此，当用户选择优惠以保存到他或她的网络系统账户时，通信管理器410接收所选优惠的指示，并将优惠对象与用户的网络系统账户相关联。通过这种方式，用户可以建立一个存储优惠的存储库供以后使用。在一个或更多个实施例中，通信管理器410仅在用户选择了由优惠管理系统100提供的服务时接收与用户对优惠的选择相关联的信息。例如，在至少一个实施例中，优惠管理系统100提供可选选项，其中用户可以指示与优惠管理系统100交互的愿望。此外，优惠管理系统100传输、交换和/或使用的任何信息可以服从与相应用户相关联的隐私设置。这样，用户保持对其信息隐私的控制，并且优惠管理系统100不会以与用户提供的偏好和/或隐私设置相矛盾的方式使用任何用户信息。

此外，通信管理器410从支付处理系统114接收与购买交易相关联的信息。例如，在至少一个实施例中，通信管理器可以接收来自支付处理系统114的通知，该通知包括购买信息，例如但不限于，包括支付信息(例如，来自信用卡或借记卡)、购买者信息(例如，购买者姓名、购买者网络系统唯一标识符或其他标识符)、关于正在购买的商品的商家信息(例如，商家的标识符)、时间和日期信息以及销售点信息(例如，销售点的位置等)。

通信管理器410还可以从商家计算设备106接收信息。例如，通信管理器410可以从商家计算设备106接收对与适用的优惠相关联的结构化数据的请求，如上文参考图3A和图3B所述。

如上所述，并且如图4所示，网络系统112还包括优惠引擎412。在一个或更多个实施例中，优惠引擎412管理由网络系统112的用户保存的优惠。例如，如上所述，网络系统用户可以与网络系统112交互并保存由网络系统112呈现的一个或更多个优惠。因此，优惠引擎412通过将每个保存的优惠对象与用户的网络系统信息相关联来管理用户保存的优惠，使得用户稍后可以访问所有保存的优惠对象的列表。

另外，优惠引擎412还通过确定保存的优惠是否仍然有效来管理用户保存的优惠对象。例如，如上所述，经由网络系统112可获得的每个优惠对象包括到期信息。因此，在一个或更多个实施例中，优惠引擎412周期性地分析用户保存的每个优惠对象的到期信息，以确定优惠的到期条款是否已经满足。举例来说，在当前日期超过优惠的到期条款所概述的到期日期时，优惠的到期条款就得到满足。在另一示例中，当优惠指定它可以被使用10次，并且用户已经使用优惠10次时，优惠的到期条款被满足。响应于确定已经满足优惠的到期条款，优惠引擎412从与该网络系统用户相关联的列表中移除优惠对象。

在一个或更多个实施例中，优惠引擎412确定是否已经在商家计算设备106处发起购买。如上所讨论，通信管理器410从支付处理系统114接收通知。因此，一旦从支付处理系统114接收到购买通知，优惠引擎412确定在商家计算设备106处已经发起了购买交易。

一旦确定已经发起了购买交易，优惠引擎412利用包括在购买通知中的信息来识别与购买相关联的网络系统用户。如上所述，购买通知包括购买者的网络系统唯一标识符。在一个或更多个实施例中，优惠引擎412利用该唯一标识符来识别购买者的网络系统账户。

在一个或更多个实施例中，优惠引擎412还识别与已经在商家计算设备106发起购买交易的网络系统用户相关联的各种用户特征。例如，在至少一个实施例中，优惠引擎412分析由通信管理器410接收并与网络系统用户相关联的网络系统活动信息，以识别网络系统用户的特征。举例来说，优惠引擎412可以分析网络系统活动，包括用户点击的文章、用户上传的数字照片、用户输入的评论、用户点赞的帖子等等。根据该分析，优惠引擎412可以确定用户特征，包括用户的年龄组、职业、喜爱的爱好、风格选择等。在一个或更多个实施例中，优惠引擎412利用机器学习和其他类似技术基于用户的网络系统活动来确定用户特征。

在识别与网络系统用户相关联的各种特征之后，优惠引擎412识别经由网络系统112可获得的一个或更多个适用于发起的购买的优惠。在一个或更多个实施例中，优惠引擎412从与用户相关联的保存的优惠列表中识别一个或更多个优惠。例如，如果购买信息指示购买交易是针对服装商品的，则优惠引擎412可以识别用户保存的列表中与商家和服装相关联的一个或更多个优惠。优惠引擎412使用关键词匹配、文本匹配和/或元数据匹配来识别适用的优惠。

在另外的实施例中，优惠引擎412基于用户的所识别的特征和购买信息来识别适用于发起的购买的优惠。例如，所发起的交易的购买信息可以指示购买的是新跑鞋。优惠引擎412还可以从用户的所识别的特征中确定用户也喜欢练习瑜伽。因此，优惠引擎412识别与瑜伽裤和上衣的商家相关联的附加优惠，并将这些优惠呈现给用户，即使用户之前没有将这些优惠保存到他的优惠列表中。

此外，优惠引擎412在使用特定优惠之后更新优惠信息。在用户选择一个或更多个优惠以应用于商家计算设备106处的购买交易之后，支付处理系统114向网络系统112通知已经应用的一个或更多个优惠。在接收到该通知之后，优惠引擎412更新与网络系统112内所利用的一个或更多个优惠相关联的信息。例如，优惠引擎412可以从用户列表中移除任何只能使用一次的优惠。此外，优惠引擎412可以更新与优惠对象相关联的信息(该优惠对象可以被使用达特定次数)，以反映优惠已经被另外使用了一次。优惠引擎412还可以确定由其他用户保存的优惠的附加实例是否仍然有效(例如，商家指定特定优惠对1000个用户可用，但是仅使用了500次)。

在至少一个实施例中，优惠引擎412还为商家生成与经由网络系统112可获得的商家优惠的使用相关的优惠报告。如上所述，优惠管理系统可以向商家提供使用报告，该使用报告包括以下信息：网络系统用户已经保存了哪些商家的优惠、网络系统用户已经使用了哪些商家的优惠、优惠在被使用之前通常保存了多长时间、优惠在被使用之前经由网络系统可用多长时间、保存并使用优惠的用户地理区域、与一个或更多个优惠相关联的转化率、与应用该商家优惠的用户相关联的人口统计信息等等。因此，在至少一个实施例中，优惠引擎412收集商家请求的信息，并将收集的信息同化成一致的优惠报告。优惠引擎412可以按照计划或请求的频率(例如，每天、每周、每月等)来更新并提供使用报告。

此外，在一个或更多个实施例中，优惠引擎412还在成功应用一个或更多个优惠之后为客户端计算设备102的用户生成通知。例如，响应于从支付处理系统114接收到一个或更多个通知，优惠引擎412生成通知，通知客户端计算设备102的用户优惠已经被成功应用。通知还可以包括关于优惠是否不再有效或者优惠在无效之前可以被使用的剩余次数等的信息。优惠引擎412可以使得通知经由网络系统应用110a被提供给用户，网络系统应用110a进而可以经由弹出窗口、图标通知等显示通知。

此外，在一个或更多个实施例中，优惠引擎412为商家生成通知。例如，响应于确定优惠已被成功应用于购买，优惠引擎412可以生成商家通知，该商家通知包括声明优惠已被应用的消息以及与优惠相关的其他信息。例如，优惠引擎412可以在商家通知中包括来自生成的优惠报告的信息。

如图4所示，并且如上所述，网络系统112还包括数据存储装置414。数据存储装置414包括优惠数据416。在一个或更多个实施例中，如本文所讨论，优惠数据416表示优惠信息。

还如图4所示，优惠管理系统100包括支付处理系统114和支持支付处理系统应用116的商家计算设备106。在一个或更多个实施例中，如上所述，支付处理系统114是第三方系统，其处理支付交易以及网络系统112和商家计算设备106之间的接口，以便向网络系统用户提供优惠。在至少一个实施例中，响应于用户刷任何支付卡，支付处理系统114与网络系统112接口(即，支付处理系统114可以是“卡不可知的(card agnostic)”)。此外，支付处理系统应用116在商家计算设备106和支付处理系统114之间接口。

参考图1-图4，相应的文本和示例提供了许多不同的方法、系统和设备，用于识别并向网络系统用户提供优惠，以用于离线购买。除了前述内容之外，还可以根据流程图来描述实施例，该流程图包括用于实现特定结果的方法中的动作和步骤。例如，可以用更少或更多的步骤/动作来执行图5，或者可以以不同的顺序来执行这些步骤/动作。此外，可以彼此并行地或者与相同或相似步骤/动作的不同实例并行地重复或执行本文描述的步骤/动作。

图5示出了识别并向网络系统用户提供优惠以用于离线购买的一个示例方法500的流程图。方法500包括接收购买通知的动作510。具体而言，动作510可以包括在网络系统处以及从支付处理系统接收由网络系统用户在与商家相关联的销售点发起的购买通知。例如，在一个实施例中，购买通知包括网络系统用户的标识符、商家的标识符以及与购买相关联的信息。在一个或更多个实施例中，接收购买通知是响应于在与商家相关联的销售点使用与网络系统用户相关联的信用卡。

另外，方法500包括识别适用于购买的一个或更多个优惠的动作520。特别地，动作520可以包括由网络系统并响应于接收到的通知，识别可供网络系统用户用于购买的一个或更多个优惠。例如，在至少一个实施例中，识别适用于购买的一个或更多个优惠包括基于网络系统用户的标识符识别网络系统用户的网络系统账户，识别与网络系统账户相关联的多个优惠，以及基于商家的标识符和与购买相关联的信息来识别与网络系统账户相关联的适用于购买的多个优惠的子集。

此外，方法500包括发送适用于购买的一个或更多个优惠的动作530。具体而言，动作530可以包括向支付处理系统发送可适用于购买的一个或更多个优惠的指示。例如，在一个实施例中，发送可适用于购买的一个或更多个优惠的指示包括为一个或更多个优惠中的每一个发送与优惠相关联的唯一标识符。

方法500还包括接收应用于购买的至少一个优惠的动作540。特别地，动作540可以包括从支付处理系统接收在销售点应用于购买的至少一个优惠的指示。例如，在一个实施例中，接收应用于购买的至少一个优惠的指示包括接收与至少一个优惠相关联的唯一标识符。

另外，方法500包括更新记录以指示应用于购买的至少一个优惠的动作550。特别地，动作550可以包括响应于接收到应用于购买的至少一个优惠的指示，更新网络系统处的记录，以指示该至少一个优惠已经被应用于购买。在一个或更多个实施例中，更新记录以指示至少一个优惠已经被应用于购买包括以下中的一个或更多个：更新网络系统用户的账户以指示至少一个优惠已经被应用于购买，或者更新商家的账户以指示至少一个优惠已经被应用于购买。

例如，更新网络系统用户的账户以指示该至少一个优惠已经被应用于购买可以包括以下至少一个：更新与该至少一个优惠相关联的信息以指示该至少一个优惠被兑换、增加与该优惠相关联的打孔计数、或者识别与该至少一个优惠相关的一个或更多个附加优惠并将所识别的一个或更多个附加优惠与网络系统用户的账户相关联。此外，更新商家的账户以指示至少一个优惠已经被应用于购买包括与商家相关联的优惠报告。例如，更新优惠报告包括将信息添加到报告中，该信息包括以下中的一个或更多个：与至少一个优惠相关联的唯一标识符、与至少一个优惠相关联的转化率、与至少一个优惠相关联的兑换信息、与商家相关联的仍然可用的优惠的数量、与购买相关联的信息、或者与网络系统用户相关联的人口统计信息。

此外，在至少一个实施例中，方法500包括以下动作：在接收购买通知之前，向网络系统用户提供多个优惠、接收网络系统用户对至少一个优惠的选择、以及将至少一个优惠与网络系统用户的账户相关联。

如下面更详细讨论的，本公开的实施例可以包括或利用包括计算机硬件(例如一个或更多个处理器和系统存储器)的专用或通用计算机。本公开范围内的实施例还包括用于携带或存储计算机可执行指令和/或数据结构的物理和其他计算机可读介质。特别地，本文描述的一个或更多个过程可以至少部分地被实现为体现在非暂时性计算机可读介质中的并由一个或更多个计算设备(例如，本文描述的任何媒体内容访问设备)可执行的指令。通常，处理器(例如，微处理器)从非暂时性计算机可读介质(例如，存储器等)接收指令，并执行这些指令，从而执行一个或更多个过程，包括本文描述的一个或更多个过程。

计算机可读介质可以是可以由通用或专用计算机系统访问的任何可用介质。存储计算机可执行指令的计算机可读介质是非暂时性计算机可读存储介质(设备)。携带计算机可执行指令的计算机可读介质是传输介质。因此，作为示例而不是作为限制，本公开的实施例可以包括至少两种截然不同的计算机可读介质：非暂时性计算机可读存储介质(设备)和传输介质。

非暂时性计算机可读存储介质(设备)包括随机RAM、ROM、EEPROM、CD-ROM、固态驱动器(“SSD”)(例如，基于RAM)、闪存、相变存储器(“PCM”)、其他类型的存储器、其他光盘存储装置、磁盘存储装置或其他磁存储设备，或者可以用于存储以计算机可执行指令或数据结构形式的所需程序代码装置并且可以由通用或专用计算机访问的任何其他介质。

“网络”被定义为能够在计算机系统和/或模块和/或其他电子设备之间传输电子数据的一个或更多个数据链路。当信息通过网络或其他通信连接(硬连线、无线或硬连线或无线的组合)被传输或提供给计算机时，计算机一般将该连接视为传输介质。传输介质可以包括网络和/或数据链路，该网络和/或数据链路可以用于承载以计算机可执行指令或数据结构形式的所需程序代码装置，并且可以由通用或专用计算机访问。上述的组合也应当包括在计算机可读介质的范围内。

此外，在到达各种计算机系统组件时，计算机可执行指令或数据结构形式的程序代码装置可以从传输介质被自动传输到非暂时性计算机可读存储介质(设备)(反之亦然)。例如，通过网络或数据链路接收的计算机可执行指令或数据结构可以被缓冲在网络接口模块(例如，“NIC”)内的RAM中，然后最终被传输到计算机系统RAM和/或计算机系统处的不太易失的计算机存储介质(设备)。因此，应当理解，非暂时性计算机可读存储介质(设备)可以被包括在也(或者甚至主要)利用传输介质的计算机系统组件中。

计算机可执行指令包括例如指令和数据，当在处理器上执行时，这些指令和数据使得通用计算机、专用计算机或专用处理设备执行某些功能或功能组。在一些实施例中，在通用计算机上执行计算机可执行指令，以将通用计算机变成实现本公开内容的元素的专用计算机。计算机可执行指令可以是例如二进制文件、诸如汇编语言的中间格式指令，或者甚至源代码。尽管已经用特定于结构特征和/或方法动作的语言描述了主题，但是应当理解，所附权利要求中定义的主题不一定限于上述特征或动作。相反，所描述的特征和动作被公开为实现权利要求的示例形式。

本领域技术人员将理解，本公开可以在具有许多类型的计算机系统配置(包括个人计算机、台式计算机、膝上型计算机、消息处理器、手持设备、多处理器系统、基于微处理器或可编程消费电子产品、网络PC、小型计算机、大型计算机、移动电话、PDA、平板电脑、寻呼机、路由器、交换机等)的网络计算环境中实施。本公开还可以在分布式系统环境中实施，其中通过网络链接(或者通过硬连线数据链路、无线数据链路，或者通过硬连线和无线数据链路的组合)的本地和远程计算机系统都执行任务。在分布式系统环境中，程序模块可以位于本地和远程存储器存储设备中。

也可以在云计算环境中实现本公开的实施例。在本说明书中，“云计算”被定义为实现按需网络访问可配置计算资源的共享池的模型。例如，可以在市场中使用云计算，以提供对可配置计算资源共享池的无处不在且方便的按需访问。可配置计算资源的共享池可以经由虚拟化被快速调配，并在管理工作量或服务提供商交互较少的情况下被发布，然后相应地被扩展。

云计算模型可以由各种特性组成，例如按需自助服务、广泛的网络访问、资源池、快速弹性、可度量的服务等。云计算模型还可以展示各种服务模型，例如软件即服务(“SaaS”)、平台即服务(“PaaS”)和基础设施即服务(“IaaS”)。也可以使用不同的部署模型(例如私有云、社区云、公共云、混合云等等)来部署云计算模型。在本说明书和权利要求书中，“云计算环境”是使用云计算的环境。

图6示出了示例性计算设备600的框图，该示例性计算设备600可以被配置为执行一个或更多个上述过程。应当理解，诸如计算设备600的一个或更多个计算设备可以实现优惠管理系统100。如图6所示，计算设备600可以包括处理器602、存储器604、存储设备606、I/O接口608和通信接口610，它们可以通过通信基础设施612通信地耦合。虽然图6中示出了示例性计算设备600，但是图6中所示的组件不旨在是限制性的。在其他实施例中可以使用附加的或替代的组件。此外，在某些实施例中，计算设备600可以包括比图6所示更少的组件。现在将更加详细地描述图6所示的计算设备600的组件。

在一个或更多个实施例中，处理器602包括用于执行指令(例如构成计算机程序的那些指令)的硬件。作为示例而不是作为限制，为了执行指令，处理器602可以从内部寄存器、内部高速缓存、存储器604或存储设备606中检索(或获取)指令，并解码和执行它们。在一个或更多个实施例中，处理器602可以包括用于数据、指令或地址的一个或更多个内部高速缓存。作为示例而不是作为限制，处理器602可以包括一个或更多个指令高速缓存、一个或更多个数据高速缓存、以及一个或更多个转译后备缓冲器(TLB)。指令高速缓存中的指令可以是存储器604或存储设备606中的指令的副本。

存储器604可以用于存储数据、元数据和由处理器执行的程序。存储器604可以包括一个或更多个易失性和非易失性存储器，例如随机存取存储器(“RAM”)、只读存储器(“ROM”)、固态盘(“SSD”)、闪存、相变存储器(“PCM”)或其他类型的数据存储装置。存储器604可以是内部或分布式存储器。

存储设备606包括用于存储数据或指令的存储装置。作为示例而不是作为限制，存储设备606可以包括上述非暂时性存储介质。作为示例而不是作为限制，存储设备606可以包括硬盘驱动器(HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(USB)驱动器、或这些中的两个或更多个的组合。在适当的情况下，存储设备606可以包括可移动或不可移动(或固定)介质。存储设备606可以在计算设备600的内部或外部。在一个或更多个实施例中，存储设备606是非易失性固态存储器。在其他实施例中，存储设备606包括只读存储器(ROM)。在适当的情况下，该ROM可以是掩模编程ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电改写ROM(EAROM)、或闪存、或这些中的两个或更多个的组合。

I/O接口608允许用户向计算设备600提供输入，从计算设备600接收输出，或者以其他方式向计算设备600传送数据和从计算设备600接收数据。I/O接口608可以包括鼠标、小键盘或键盘、触摸屏、摄像机、光学扫描仪、网络接口、调制解调器、其他已知的I/O设备或这些I/O接口的组合。I/O接口608可以包括用于向用户呈现输出的一个或更多个设备，包括但不限于图形引擎、显示器(例如，显示屏)、一个或更多个输出驱动器(例如，显示驱动器)、一个或更多个音频扬声器以及一个或更多个音频驱动器。在某些实施例中，I/O接口608被配置为向显示器提供图形数据以呈现给用户。图形数据可以表示一个或更多个图形用户界面和/或可以服务于特定实现的任何其他图形内容。

通信接口610可以包括硬件、软件或两者。无论如何，通信接口610可以为计算设备600和一个或更多个其他计算设备或网络之间的通信(例如，基于分组的通信)提供一个或更多个接口。作为示例而不是作为限制，通信接口610可以包括用于与以太网或其他基于有线的网络进行通信的网络接口控制器(NIC)或网络适配器，或用于与无线网络(例如WI-FI)进行通信的无线NIC(WNIC)或无线适配器。

附加地或替代地，通信接口610可以促进与自组织网络、个域网(PAN)、局域网(LAN)、广域网(WAN)、城域网(MAN)或互联网的一个或更多个部分、或这些中的两个或更多个的组合的通信。这些网络中的一个或更多个的一个或更多个部分可以是有线的或无线的。作为示例，通信接口610可以促进与无线PAN(WPAN)(例如，蓝牙WPAN)、WI-FI网络、WI-MAX网络、蜂窝电话网络(例如，全球移动通信系统(GSM)网络)、或其他合适的无线网络、或其组合的通信。

另外，通信接口610可以促进各种通信协议的通信。可以使用的通信协议的示例包括但不限于数据传输介质、通信设备、传输控制协议(“TCP”)、互联网协议(“IP”)、文件传输协议(“FTP”)、远程登录、超文本传输协议(“HTTP”)、超文本传输协议安全(“HTTPS”)、会话发起协议(“SIP”)、简单对象访问协议(“SOAP”)、可扩展标记语言(“XML”)及其变体、简单邮件传输协议(“SMTP”)、实时传输协议(“RTP”)、用户数据报协议(“UDP”)、全球移动通信系统(“GSM”)技术，码分多址(“CDMA”)技术、时分多址(“TDMA”)技术、短消息服务(“SMS”)、多媒体消息服务(“MMS”)、射频(“RF”)信令技术、长期演进(“LTE”)技术、无线通信技术、带内和带外信令技术以及其他合适的通信网络和技术。

通信基础设施612可以包括将计算设备600的组件彼此耦合的硬件、软件或两者。作为示例而不是作为限制，通信基础设施612可以包括加速图形端口(AGP)或其他图形总线、扩展工业标准体系结构(EISA)总线、前端总线(FSB)、HYPERTRANSPORT(HT)互连、工业标准体系结构(ISA)总线、INFINIBAND互连、低引脚数(LPC)总线、存储器总线，微通道体系结构(MCA)总线、外围部件互连(PCI)总线、PCI-Express(扩展)(PCIe)总线、串行高级技术附件(SATA)总线、视频电子标准协会本地(VLB)总线、或任何其他合适的总线或其组合。

如上所述，优惠管理系统100可以包括网络系统。如本文所使用的，网络系统指的是使其用户(例如个人或组织)能够与系统交互以及彼此交互的任何类型的系统。例如，网络系统可以是社交网络系统、消息传递系统等。利用来自用户的输入，网络系统可以创建并在网络系统中存储与用户相关联的用户简档。用户简档可以包括人口统计信息、通信渠道信息以及关于用户的个人兴趣的信息。社交网络系统还可以利用来自用户的输入来创建并存储用户与社交网络系统的其他用户的关系的记录，以及提供服务(例如，发帖、照片分享、事件组织、消息传送、游戏或广告)以促进在用户之间或在用户中的社交互动。

网络系统可以存储用户的记录和在社交图中用户之间的关系，该社交图包括多个节点和连接节点的多个边。节点可以包括多个用户节点和多个概念节点。社交图的用户节点可以对应于网络系统的用户。用户可以是个人(人类用户)、实体(例如企业、公司或第三方应用)或(例如个人或实体的)团体。对应于用户的用户节点可以包括由用户提供的信息和由包括网络系统在内的各种系统收集的信息。

例如，用户可以提供他或她的姓名、简档图片、居住城市、联系信息、出生日期、性别、婚姻状况、家庭状况、就业、教育背景、偏好、兴趣和要被包括在用户节点中的其他人口统计信息。社交图的每个用户节点可以具有相应的网页(通常称为简档页面)。响应于包括用户姓名的请求，网络系统可以访问对应于用户姓名的用户节点，并构建包括姓名、简档图片和与用户相关联的其他信息的简档页面。基于第一用户的一个或更多个隐私设置以及第一用户和第二用户之间的关系，第一用户的简档页面可以向第二用户显示第一用户的全部或部分信息。

概念节点可以对应于网络系统的概念。例如，概念可以表示现实世界中的实体，例如电影、歌曲、运动队、名人、团体、餐馆、地方或地点。对应于概念的概念节点的管理用户可以通过提供概念的信息(例如，通过填写在线表格)来创建或更新概念节点，使得网络系统将信息与概念节点相关联。例如但不限于，与概念相关联的信息可以包括名称或标题、一个或更多个图像(例如，书籍封面的图像)、网站(例如，URL地址)或联系信息(例如，电话号码、电子邮件地址)。社交图的每个概念节点可以对应于网页。例如，响应于包括名称的请求，网络系统可以访问对应于名称的概念节点，并构建包括名称和与概念相关联的其他信息的网页。

一对节点之间的边可以表示在该对节点之间的关系。例如，两个用户节点之间的边可以代表两个用户之间的友谊。对于另一个示例，网络系统可以构建概念节点(例如，餐馆、名人)的网页(或结构化文档)，在网页中结合一个或更多个可选选项或可选元素(例如，“赞”、“签到(checkin)”)。用户可以使用由用户的客户端设备托管的web浏览器来访问该页面，并选择可选选项或可选元素，使得客户端设备向网络系统发送请求，以在用户的用户节点和概念的概念节点之间创建边，指示用户和概念之间的关系(例如，用户在餐馆签到，或者用户“点赞”名人)。

作为示例，用户可以提供(或改变)他或她的居住城市，使得网络系统能够在对应于该用户的用户节点和对应于该用户声明为他或她的居住城市的城市的概念节点之间创建边。此外，任意两个节点之间的分离度被定义为从一个节点到另一个节点遍历社交图所需的最小跳数。两个节点之间的分离度可以被认为是用户之间或社交图中由两个节点表示的概念之间的相关性的度量。例如，具有通过边直接连接的用户节点(即，一级节点)的两个用户可以被描述为“关连的(connected)用户”或“朋友”。类似地，具有仅通过另一个用户节点连接的用户节点(即，二级节点)的两个用户可以被描述为“朋友的朋友”。

网络系统可以支持多种应用，例如照片分享、在线日历和事件、游戏、即时消息和广告。例如，网络系统还可以包括媒体分享能力。此外，网络系统可以允许用户将照片和其他多媒体内容项目发布到用户的简档页面(通常称为“涂鸦墙(wall post)”或“时间线帖子”)或相册中，这两者都可以被网络系统的其他用户访问，这取决于用户配置的隐私设置。网络系统还可以允许用户配置事件。例如，第一用户可以用包括事件的时间和日期、事件的位置和被邀请参加事件的其他用户的属性来对事件进行配置。被邀请的用户可以接收事件邀请并做出响应(例如通过接受或拒绝邀请)。此外，网络系统可以允许用户维护个人日历。类似于事件，日历条目可以包括时间、日期、位置和其他用户的身份。

图7示出了网络系统的示例网络环境700。网络环境700包括通过网络704连接到彼此的客户端设备706、网络系统702和第三方系统708。尽管图7示出了客户端设备706、网络系统702、第三方系统708和网络704的特定布置，但是本公开设想了客户端设备706、网络系统702、第三方系统708和网络704的任何合适的布置。作为示例而不是作为限制，客户端设备706、网络系统702和第三方系统708中的两个或更多个可以直接连接到彼此，绕过网络704。作为另一示例，客户端设备706、网络系统702和第三方系统708中的两个或更多个可以全部或部分地在物理上或逻辑上彼此位于同一位置。此外，尽管图7示出了特定数量的客户端设备706、网络系统702、第三方系统708和网络704，但是本公开设想了任何合适数量的客户端设备706、网络系统702、第三方系统708和网络704。作为示例而不是作为限制，网络环境700可以包括多个客户端设备706、网络系统702、第三方系统708和网络704。

本公开设想了任何合适的网络704。作为示例而不是作为限制，网络704的一个或更多个部分可以包括自组织网络、内联网、外联网、虚拟专用网络(VPN)、局域网(LAN)、无线LAN(WLAN)、广域网(WAN)、无线WAN(WWAN)、城域网(MAN)、互联网的一部分、公共交换电话网(PSTN)的一部分、蜂窝电话网、或这些中的两个或更多个的组合。网络704可以包括一个或更多个网络704。

链路可以将客户端设备706、网络系统702和第三方系统708连接到通信网络704或连接到彼此。本公开设想了任何合适的链路。在特定实施例中，一个或更多个链路包括一个或更多个有线(例如数字用户线路(DSL)或基于电缆的数据服务接口规范(DOCSIS))链路、无线(例如Wi-Fi或全球互通微波接入(WiMAX))链路、或光(例如同步光网络(SONET)或同步数字体系(SDH))链路。在特定实施例中，一个或更多个链路各自包括自组织网络、内联网、外联网、VPN、LAN、WLAN、WAN、WWAN、MAN、互联网的一部分、PSTN的一部分、基于蜂窝技术的网络、基于卫星通信技术的网络、另一链路、或两个或更多个这种链路的组合。链路不需要在整个网络环境700中是相同的。一个或更多个第一链路可以在一个或更多个方面上不同于一个或更多个第二链路。

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

在特定实施例中，客户端设备706可以包括web浏览器，例如MICROSOFT INTERNETEXPLORER、GOOGLE CHROME或MOZILLA FIREFOX，并且可以具有一个或更多个附加件、插件或其他扩展件，例如TOOLBAR或YAHOO TOOLBAR。在客户端设备706处的用户可以输入统一资源定位符(URL)或将web浏览器导向特定的服务器(例如服务器或与第三方系统708相关联的服务器)的其他地址，并且web浏览器可以生成超文本传输协议(HTTP)请求并将HTTP请求传递到服务器。服务器可以接受HTTP请求，并响应于HTTP请求而向客户端设备706传递一个或更多个超文本标记语言(HTML)文件。客户端设备706可以基于来自服务器的HTML文件来显现网页用于呈现给用户。本公开设想了任何合适的网页文件。作为示例而不是作为限制，可以根据特定的需要从HTML文件、可扩展超文本标记语言(XHTML)文件或可扩展标记语言(XML)文件来显现网页。这样的页面还可以执行脚本，例如且没有限制，用JAVASCRIPT、JAVA、MICROSOFT SILVERLIGHT编写的脚本、标记语言和脚本(例如AJAX(异步JAVASCRIPT和XML))的组合等。在本文，在适当的情况下，对网页的引用包括一个或更多个相应的网页文件(浏览器可以使用这些网页文件来显现网页)，反之亦然。

在特定实施例中，网络系统702可以是可以托管在线社交网络的网络可寻址计算系统。网络系统702可以例如生成、存储、接收并发送社交网络数据(例如，用户简档数据、概念简档数据、社交图信息或与在线社交网络相关的其他合适的数据)。网络系统702可以由网络环境700的其他组件直接地或经由网络704访问。在特定实施例中，网络系统702可以包括一个或更多个服务器。每个服务器可以是单一服务器(unitary server)或跨越多台计算机或多个数据中心的分布式服务器。服务器可以具有各种类型，例如且没有限制，web服务器、新闻服务器、邮件服务器、消息服务器、广告服务器、文件服务器、应用服务器、交换服务器、数据库服务器、代理服务器、适合于执行本文描述的功能或过程的另一服务器、或者其任何组合。在特定实施例中，每个服务器可以包括硬件、软件或嵌入式逻辑组件、或用于执行由服务器实现或支持的适当功能的两个或更多个这样的组件的组合。在特定实施例中，网络系统702可以包括一个或更多个数据储存器。数据储存器可以用于存储各种类型的信息。在特定实施例中，可以根据特定的数据结构来组织存储在数据储存器中的信息。在特定实施例中，每个数据储存器可以是关系数据库、纵列(columnar)数据库、相关性数据库或其他合适的数据库。尽管本公开描述或示出了特定类型的数据库，但是本公开设想了任何合适类型的数据库。特定实施例可以提供使客户端设备706、网络系统702或第三方系统708能够管理、检索、修改、添加或删除存储在数据储存器中的信息的接口。

在特定实施例中，网络系统702可以在一个或更多个数据储存器中存储一个或更多个社交图。在特定实施例中，社交图可以包括多个节点——其可以包括多个用户节点(各自对应于特定用户)或多个概念节点(各自对应于特定概念)——以及连接节点的多个边。网络系统702可以向在线社交网络的用户提供与其他用户通信和互动的能力。在特定实施例中，用户可以经由网络系统702加入在线社交网络，且然后将关连(connection)(例如，关系)添加到他们想要关连到的网络系统702的多个其他用户。在本文，术语“朋友”可以指网络系统702的任何其他用户，用户经由网络系统702与任何其他用户形成关连、关联或关系。

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

在特定实施例中，网络系统702能够链接各种实体。作为示例而不是作为限制，网络系统702可以使用户能够彼此互动以及从第三方系统708或其他实体接收内容，或者允许用户通过应用编程接口(API)或其他通信渠道与这些实体互动。

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

在特定实施例中，第三方系统708可以包括第三方内容对象提供者。第三方内容对象提供者可以包括可以被传递到客户端设备706的内容对象的一个或更多个源。作为示例而不是作为限制，诸如，内容对象可以包括关于用户感兴趣的事情或活动的信息，例如电影放映时间、电影评论、餐馆评论、餐馆菜单、产品信息和评论或其他合适的信息。作为另一示例而不是作为限制，内容对象可以包括激励内容对象(例如优惠券、折扣券、礼品券或其他合适的激励对象)。

在特定实施例中，网络系统702还包括用户生成的内容对象，其可以增强用户与网络系统702的互动。用户生成的内容可以包括用户可以添加、上传、发送或“发布”到网络系统702的任何内容。作为示例而不是作为限制，用户将帖子从客户端设备706传送到网络系统702。帖子可以包括数据，例如状态更新或其他文本数据、位置信息、照片、视频、链接、音乐或其他类似数据或媒体。内容还可以由第三方通过“通信渠道”(例如动态消息或流)来添加到网络系统702。

在特定实施例中，网络系统702可以包括各种服务器、子系统、程序、模块、日志和数据储存器。在特定实施例中，网络系统702可以包括下列项中的一个或更多个：web服务器、动作记录器、API请求服务器、相关性和排名引擎、内容对象分类器、通知控制器、动作日志、第三方内容对象显露日志、推理模块、授权/隐私服务器、搜索模块、广告定位模块(advertisement-targeting module)、用户界面模块、用户简档储存器、关连储存器(connection store)、第三方内容储存器或位置储存器。网络系统702还可以包括合适的组件，例如网络接口、安全机构、负载平衡器、故障转移服务器、管理和网络操作控制台、其他合适的组件、或其任何合适的组合。在特定实施例中，网络系统702可以包括用于存储用户简档的一个或更多个用户简档储存器。用户简档可以包括例如，传记信息、人口统计信息、行为信息、社交信息或其他类型的描述性信息(例如工作经历、教育历史、爱好或偏好、兴趣、喜好或位置)。兴趣信息可以包括与一个或更多个类别相关的兴趣。类别可以是一般的或特定的。作为示例而不是作为限制，如果用户“赞”关于一种品牌的鞋的文章，则该类别可以是品牌，或者“鞋”或“衣服”的一般类别。关连储存器可以用于存储关于用户的关连信息。关连信息可以指示具有相似或共同的工作经历、组成员资格、爱好、教育历史或者以任何方式相关或共享共同属性的用户。关连信息还可以包括在不同用户和内容(内部和外部)之间的用户定义的关连。web服务器可以用于经由网络704将网络系统702链接到一个或更多个客户端设备706或一个或更多个第三方系统708。web服务器可以包括邮件服务器或用于在网络系统702和一个或更多个客户端设备706之间接收并按规定路线发送消息的其他消息传送功能。API请求服务器可以允许第三方系统708通过调用一个或更多个API来访问来自网络系统702的信息。动作记录器可以用于从web服务器接收关于用户在网络系统702上或之外的动作的通信。结合动作日志，可以维护关于对第三方内容对象的用户暴露的第三方内容对象日志。通知控制器可以向客户端设备706提供关于内容对象的信息。信息可以作为通知被推送到客户端设备706，或者信息可以响应于从客户端设备706接收的请求而从客户端设备706中被拉取。授权服务器可以用于实施网络系统702的用户的一个或更多个隐私设置。用户的隐私设置确定与用户相关联的特定信息可如何被分享。授权服务器可以例如通过设置适当的隐私设置来允许用户决定加入或决定退出使他们的动作由网络系统702记录或者与其他系统(例如，第三方系统708)分享。第三方内容对象储存器可以用于存储从第三方(例如第三方系统708)接收的内容对象。位置储存器可以用于存储从与用户相关联的客户端设备706接收的位置信息。广告定价模块可以组合社交信息、当前时间、位置信息或其他合适的信息以用通知的形式向用户提供相关广告。

图8示出了示例社交图800。在特定实施例中，网络系统702可以在一个或更多个数据储存器中存储一个或更多个社交图800。在特定实施例中，社交图800可以包括多个节点——其可以包括多个用户节点802或多个概念节点804——以及连接节点的多个边806。为了教导的目的，图8所示的示例社交图800以二维视觉地图表示示出。在特定实施例中，网络系统702、客户端设备706或第三方系统708可以访问社交图800和相关社交图信息以用于合适的应用。社交图800的节点和边可以作为数据对象被存储在例如数据储存器(例如社交图数据库)中。这种数据储存器可以包括社交图800的节点或边的一个或更多个可搜索或可查询的索引。

在特定实施例中，用户节点802可以对应于网络系统702的用户。作为示例而不是作为限制，用户可以是与网络系统702或通过网络系统702互动或通信的个人(人类用户)、实体(例如，企业、公司或第三方应用)或(例如，个人或实体的)团体。在特定实施例中，当用户向网络系统702注册账户时，网络系统702可以创建对应于用户的用户节点802，并将用户节点802存储在一个或更多个数据储存器中。本文描述的用户和用户节点802在适当的情况下可以指注册的用户和与注册的用户相关联的用户节点802。另外或作为备选方案，在适当的情况下，本文描述的用户和用户节点802可以指没有向网络系统702注册的用户。在特定实施例中，用户节点802可以与由用户提供的信息或由各种系统(包括网络系统702)收集的信息相关联。作为示例而不是作为限制，用户可以提供他或她的姓名、简档图片、联系信息、出生日期、性别、婚姻状况、家庭状况、职业、教育背景、偏好、兴趣或其他人口统计信息。在特定实施例中，用户节点802可以与对应于与用户相关联的信息的一个或更多个数据对象相关联。在特定实施例中，用户节点802可以对应于一个或更多个网页。

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

在特定实施例中，社交图800中的节点可以表示网页(其可以被称为“简档页面”)或者由网页表示。简档页面可以由网络系统702托管或是网络系统702可访问的。简档页面也可以在与第三方系统708相关联的第三方网站上被托管。作为示例而不是作为限制，对应于特定外部网页的简档页面可以是特定外部网页，并且简档页面可以对应于特定概念节点804。简档页面可以由其他用户的全部或选定子集可查看。作为示例而不是作为限制，用户节点802可以具有相应的用户简档页面，其中相应的用户可以添加内容、做出声明或以其他方式表达他或她自己。作为另一示例而不是作为限制，概念节点804可以具有相应的概念简档页面，其中一个或更多个用户可以添加内容、做出声明或表达他们自己，特别是关于对应于概念节点804的概念。

在特定实施例中，概念节点804可以表示由第三方系统708托管的第三方网页或资源。第三方网页或资源除了其它元素以外还可以包括表示动作或活动的内容、可选择的图标或其他图标或其他可交互对象(其可以例如用JavaScript、AJAX或PHP代码实现)。作为示例而不是作为限制，第三方网页可以包括可选择的图标(例如“赞”、“签到”、“吃”、“推荐”)或其他合适的动作或活动。查看第三方网页的用户可以通过选择图标之一(例如，“吃”)来执行动作，使客户端设备706向网络系统702发送指示用户的动作的消息。响应于该消息，网络系统702可以在对应于用户的用户节点802和对应于第三方网页或资源的概念节点804之间创建边(例如，“吃”边)，并将边806存储在一个或更多个数据储存器中。

在特定实施例中，社交图800中的一对节点可以通过一条或更多条边806连接到彼此。连接一对节点的边806可以表示在该对节点之间的关系。在特定实施例中，边806可以包括或表示对应于在一对节点之间的关系的一个或更多个数据对象或属性。作为示例而不是作为限制，第一用户可以指示第二用户是第一用户的“朋友”。响应于该指示，网络系统702可以向第二用户发送“朋友请求”。如果第二用户确认“朋友请求”，则网络系统702可以在社交图800中创建将第一用户的用户节点802连接到第二用户的用户节点802的边806，并将边806作为社交图信息存储在一个或更多个数据储存器中。在图8的示例中，社交图800包括指示在用户“A”和用户“B”的用户节点802之间的朋友关系的边806，以及指示在用户“C”和用户“B”的用户节点802之间的朋友关系的边。尽管本公开描述或示出了连接特定用户节点802的具有特定属性的特定边806，但是本公开设想了连接用户节点802的具有任何适当属性的任何适当边806。作为示例而不是作为限制，边806可以表示友谊、家庭关系、商业或雇佣关系、粉丝关系、追随者关系、访问者关系、订购者关系、上级/下级关系、互惠关系、非互惠关系、另一种合适类型的关系、或两种或更多种这样的关系。此外，尽管本公开一般将节点描述为被连接，但是本公开也将用户或概念描述为被连接。在本文，对被连接的用户或概念的引用在适当的情况下可以指对应于在社交图800中由一条或更多条边806连接的那些用户或概念的节点。

在特定实施例中，在用户节点802和概念节点804之间的边806可以表示由与用户节点802相关联的用户朝着与概念节点804相关联的概念执行的特定动作或活动。作为示例而不是作为限制，如图8所示，用户可以“点赞”、“出席”、“播放”、“收听”、“烹饪”、“工作”或“观看”概念，其中每个可以对应于边类型或子类型。对应于概念节点804的概念简档页面可以包括例如可选择的“签到”图标(例如，可点击的“签到”图标)或可选择的“添加到收藏夹”图标。类似地，在用户点击这些图标之后，网络系统702可以响应于对应于相应动作的用户动作来创建“收藏夹”边或“签到”边。作为另一示例而不是作为限制，用户(用户“C”)可以使用特定的应用(声田(SPOTIFY)，其为在线音乐应用)来收听特定的歌曲(“想象(Imagine)”)。在这种情况下，网络系统702可以在对应于用户的用户节点802和对应于歌曲和应用的概念节点804之间创建“收听”边806和“使用”边(如图8所示)，以指示用户收听了歌曲并使用了应用。此外，网络系统702可以在对应于歌曲和应用的概念节点804之间创建“播放”边806(如图8所示)，以指示特定歌曲由特定应用播放。在这种情况下，“播放”边806对应于由外部应用(声田)对外部音频文件(歌曲“想象”)执行的动作。尽管本公开描述了连接用户节点802和概念节点804的具有特定属性的特定边806，但是本公开设想了连接用户节点802和概念节点804的具有任何适当属性的任何适当边806。此外，尽管本公开描述了在用户节点802和概念节点804之间的表示单个关系的的边，但是本公开设想了在用户节点802和概念节点804之间的表示一个或更多个关系的边。作为示例而不是作为限制，边806可以表示用户喜欢并使用了特定概念。可选地，另一条边806可以表示在用户节点802和概念节点804之间(如图8所示，在用户“E”的用户节点802和“声田”的概念节点804之间)的每种类型的关系(或多个单一关系)。

在特定实施例中，网络系统702可以在社交图800中的用户节点802和概念节点804之间创建边806。作为示例而不是作为限制，查看概念简档页面的用户(例如，通过使用web浏览器或由用户的客户端设备706托管的专用应用)可以通过点击或选择“赞”图标来指示他或她喜欢由概念节点804表示的概念，这可以使用户的客户端设备706向网络系统702发送指示用户喜欢与概念简档页面相关联的概念的消息。响应于该消息，网络系统702可以在与用户相关联的用户节点802和概念节点804之间创建边806，如由在用户和概念节点804之间的“赞”边806所示的。在特定实施例中，网络系统702可以将边806存储在一个或更多个数据储存器中。在特定实施例中，边806可以由网络系统702响应于特定用户动作而自动形成。作为示例而不是作为限制，如果第一用户上传图片、观看电影或收听歌曲，则可以在对应于第一用户的用户节点802和对应于那些概念的概念节点804之间形成边806。尽管本公开描述了以特定方式形成特定边806，但是本公开设想了以任何合适的方式形成任何合适的边806。

在特定实施例中，广告可以是文本(其可以是HTML链接的)、一个或更多个图像(其可以是HTML链接的)、一个或更多个视频、音频、一个或更多个ADOBE FLASH文件、这些的合适组合、或者在一个或更多个网页上、在一个或更多个电子邮件中或者结合由用户请求的搜索结果呈现的以任何合适的数字格式的任何其他合适的广告。另外或作为备选方案，广告可以是一个或更多个赞助动态(sponsored story)(例如，在网络系统702上的动态消息或即时动态栏(ticker item))。赞助动态可以是用户的社交动作(例如“点赞”页面、“点赞”或评论页面上的帖子、对与页面相关联的事件进行回复(RSVP)、对在页面上发布的问题进行投票、在某个地方签到、使用应用或玩游戏、或者“点赞”或分享网站)，广告商例如，通过使社交动作呈现在用户的简档页面或其他页面的预定区域内、与和广告商相关联的附加信息一起呈现、在其他用户的动态消息或即时动态中被提升顺序(bump up)或以其他方式突出显示来推广社交动作、或者以其他方式推广社交动作。广告商可以付费来推广社交动作。作为示例而不是作为限制，广告可以被包括在搜索结果页面的搜索结果当中，其中赞助内容优于非赞助内容被推广。

在特定实施例中，广告可以被请求用于在社交网络系统网页、第三方网页或其他页面中显示。广告可以显示在页面的专用部分中，例如在页面的顶部处的标语区域中、在页面的侧面处的栏中、在页面的GUI中、在弹出窗口中、在下拉菜单中、在页面的输入字段中、在页面的内容的顶部之上或相对于页面的其他地方。另外或作为备选方案，广告可以显示在应用中。广告可以显示在专用页面内，在用户可以访问页面或利用应用之前要求用户与广告互动或观看广告。用户可以例如通过web浏览器来观看广告。

用户可以以任何合适的方式与广告互动。用户可以点击或以其他方式选择广告。通过选择广告，用户可以被引导到(或由用户正在使用的浏览器或其他应用)与广告相关联的页面。在与广告相关联的页面处，用户可以采取额外的动作，例如购买与广告相关联的产品或服务、接收与广告相关联的信息、或者订阅与广告相关联的简讯。可以通过选择广告的部件(如“播放按钮”)来播放具有音频或视频的广告。可选地，通过选择广告，网络系统702可以执行或修改用户的特定动作。

广告还可以包括社交网络系统功能，用户可以与社交网络系统功能互动。作为示例而不是作为限制，广告可以使用户能够通过选择与赞同(endorsement)相关联的图标或链接来“点赞”或以其他方式来赞同该广告。作为另一示例而不是作为限制，广告可以使用户能够(例如，通过执行查询)搜索与广告商相关的内容。类似地，用户可以(例如，通过网络系统702)与另一用户分享广告或(例如，通过网络系统702)回复(RSVP)与广告相关联的事件。另外或作为备选方案，广告可以包括被引导到用户的社交网络系统内容。作为示例而不是作为限制，广告可以显示关于在网络系统702内的已经采取与广告的主题相关联的动作的用户的朋友的信息。

在特定实施例中，网络系统702可以确定各种社交图实体彼此之间的社交图亲和力(social-graph affinity)(在本文可以称为“亲和力”)。亲和力可以表示与在线社交网络相关联的特定对象(诸如用户、概念、内容、动作、广告)、与在线社交网络相关联的其他对象或其任何合适的组合之间的关系强度或兴趣水平。也可以结合与第三方系统708或其他合适的系统相关联的对象来确定亲和力。可以为每个用户、主题或内容类型建立对社交图实体的总体亲和力。基于对与社交图实体相关联的动作或关系的持续监测，整体亲和力可以改变。尽管本公开描述了以特定方式确定特定亲和力，但是本公开设想了以任何合适的方式确定任何合适的亲和力。

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

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

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

在特定实施例中，网络系统702可以基于特定对象之间的关系类型来计算系数。参考社交图800，当计算系数时，网络系统702可以分析连接特定用户节点802和概念节点804的边806的数量和/或类型。作为示例而不是作为限制，通过配偶型(spouse-type)边连接的用户节点802(表示两个用户已婚)可以被分配比通过朋友型边连接的用户节点802更高的系数。换句话说，根据分配给特定用户的动作和关系的权重，可以确定对于关于用户配偶的内容的总亲和力高于对于关于用户朋友的内容的总亲和力。在特定实施例中，用户与另一个对象的关系可以影响关于计算该对象的系数的用户动作的权重和/或等级。作为示例而不是作为限制，如果用户在第一张照片中被标记，但是仅仅赞第二张照片，则网络系统702可以确定用户关于第一张照片具有比第二张照片更高的系数，因为具有与内容的标记类型关系可以被分配比具有与内容赞类型关系更高的权重和/或等级。在特定实施例中，网络系统702可以基于一个或更多个第二用户与特定对象的关系来计算第一用户的系数。换句话说，其他用户与对象的连接和系数可能影响该对象的第一用户的系数。作为示例而不是作为限制，如果第一用户关连到一个或更多个第二用户或者对于一个或更多个第二用户具有高系数，并且那些第二用户关连到特定对象或者对于特定对象具有高系数，则网络系统702可以确定第一用户对于特定对象也应当具有相对高的系数。在特定实施例中，系数可以基于特定对象之间的分离度。较低的系数可以表示第一用户将与在社交图800中间接地关连到第一用户的用户分享内容对象的兴趣的降低的可能性。作为示例而不是作为限制，在社交图800中更靠近(即，分离度更少)的社交图实体可以比在社交图800中更远离的实体具有更高的系数。

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

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

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

结合社交图亲和力和亲和力系数，特定实施例可以利用在2006年8月11日提交的第11/503093号美国专利申请、2010年12月22日提交的第12/977027号美国专利申请、2010年12月23日提交的第12/978265号美国专利申请和2012年10月01日提交的第13/632869号美国专利申请中公开的一个或更多个系统、组件、元件、功能、方法、操作或步骤。

在特定实施例中，在线社交网络的一个或更多个内容对象可以与隐私设置相关联。例如，对象的隐私设置(或“访问设置”)可以以任何合适的方式，诸如与对象相关联地、在授权服务器上用索引、以另一种合适的方式、或其任何组合被存储。对象的隐私设置可以指定可以如何使用在线社交网络来访问(例如，查看或分享)对象(或与对象相关联的特定信息)。在对象的隐私设置允许特定用户访问该对象的场合，该对象可以被描述为相对于该用户是“可见的”。作为示例而不是作为限制，在线社交网络的用户可以为用户简档页面指定识别可以访问在用户简档页面上的工作经历信息的一组用户的隐私设置，因而排除其他用户访问该信息。在特定实施例中，隐私设置可以指定不应当被允许访问与对象相关联的某些信息的用户的“黑名单”。换句话说，黑名单可以指定一个或更多个用户或实体，对象对这些用户或实体是不可见的。作为示例而不是作为限制，用户可以指定不可以访问与用户相关联的相册的一组用户，因而排除那些用户访问相册(同时也可能允许不在该组用户内的某些用户访问相册)。在特定实施例中，隐私设置可以与特定社交图元素相关联。社交图元素(例如节点或边)的隐私设置可以指定可以如何使用在线社交网络来访问社交图元素、与社交图元素相关联的信息、或与社交图元素相关联的内容对象。作为示例而不是作为限制，对应于特定照片的特定概念节点804可以具有指定照片只能由在照片中标记的用户及他们的朋友访问的隐私设置。在特定实施例中，隐私设置可以允许用户决定加入或决定退出使他们的动作由网络系统702记录或者与其他系统(例如，第三方系统708)共享。在特定实施例中，与对象相关联的隐私设置可以指定被允许的访问或访问的拒绝的任何合适的粒度。作为示例而不是作为限制，可以为特定用户(例如，只有我、我的室友和我的老板)、在特定分离度内的用户(例如，朋友或朋友的朋友)、用户团体(例如，游戏俱乐部、我的家人)、用户网络(例如，特定雇主的雇员、学生或特定大学的校友)、所有用户(“公众”)、无用户(“私人的”)、第三方系统708的用户、特定应用(例如，第三方应用、外部网站)、其他适当的用户或实体、或其任何组合来指定访问或访问的拒绝。尽管本公开描述了以特定方式使用特定隐私设置，但是本公开设想了以任何合适的方式使用任何合适的隐私设置。

在特定实施例中，一个或更多个服务器可以是用于实施隐私设置的授权/隐私服务器。响应于来自用户(或其他实体)的对存储在数据储存器中的特定对象的请求，网络系统702可以向数据储存器发送对该对象的请求。该请求可以识别与该请求相关联的用户，并且只有在授权服务器基于与该对象相关联的隐私设置确定该用户被授权访问该对象时才可以被发送给该用户(或者该用户的客户端设备706)。如果请求用户未被授权访问该对象，则授权服务器可以阻止所请求的对象从数据储存器中被检索，或者可以阻止所请求的对象被发送给用户。在搜索查询上下文中，只有在查询用户被授权访问对象时才可以将对象生成为搜索结果。换句话说，对象必须具有对查询用户可见的可见性。如果对象具有对用户不可见的可见性，则可以从搜索结果中排除该对象。尽管本公开描述了以特定方式实施隐私设置，但是本公开设想了以任何合适的方式实施隐私设置。

前面的说明书是参照其特定的示例性实施例来描述的。参考本文讨论的细节描述了本公开的各种实施例和方面，并且附图说明了各种实施例。以上描述和附图是说明性的，不应被解释为限制性的。描述了许多具体细节以提供对各种实施例的透彻理解。

在不脱离附加或替代实施例的精神或基本特征的情况下，可以以其他特定形式实施附加或替代实施例。所描述的实施例在所有方面都应被认为仅仅是说明性的，而不是限制性的。因此，本发明的范围由所附权利要求书而不是前面的描述来指示。在权利要求的等同含义和范围内的所有变化都将包含在它们的范围内。

Claims (20)

1.一种方法，包括：

在网络系统处并从支付处理系统接收由网络系统用户在与商家相关联的销售点发起的购买的通知；

通过所述网络系统并响应于接收到的通知，识别所述网络系统用户能够获得的用于所述购买的一个或更多个优惠；

向所述支付处理系统发送能够获得的用于所述购买的所述一个或更多个优惠的指示；

从所述支付处理系统接收在所述销售点处用于所述购买的至少一个优惠的指示；以及

响应于接收到用于所述购买的所述至少一个优惠的指示，更新所述网络系统处的记录以指示所述至少一个优惠已经被用于所述购买。

2.根据权利要求1所述的方法，其中，所述购买的所述通知包括所述网络系统用户的标识符、所述商家的标识符和与所述购买相关联的信息。

3.根据权利要求2所述的方法，其中，识别能够获得的用于所述购买的一个或更多个优惠包括：

基于所述网络系统用户的标识符，识别所述网络系统用户的网络系统账户；

识别与所述网络系统账户相关联的多个优惠；以及

基于所述商家的标识符和与所述购买相关联的所述信息，识别与所述网络系统账户相关联的适用于所述购买的所述多个优惠的子集。

4.根据权利要求1所述的方法，其中：

发送能够获得的用于所述购买的所述一个或更多个优惠的指示包括针对所述一个或更多个优惠中的每一个发送与该优惠相关联的唯一标识符；以及

接收用于所述购买的至少一个优惠的指示包括接收与所述至少一个优惠相关联的所述唯一标识符。

5.根据权利要求1所述的方法，其中，更新所述记录以指示所述至少一个优惠已经被用于所述购买包括以下中的一项或更多项：

更新所述网络系统用户的账户以指示所述至少一个优惠已经被用于所述购买；或者

更新所述商家的账户以指示所述至少一个优惠已经被用于所述购买。

6.根据权利要求5所述的方法，其中，更新所述网络系统用户的账户以指示所述至少一个优惠已经被用于所述购买包括以下中的至少一项：

更新与所述至少一个优惠相关联的信息以指示所述至少一个优惠被兑换；

增加与所述优惠相关联的打孔数；或者

识别与所述至少一个优惠相关的一个或更多个附加优惠，并将所识别的一个或更多个附加优惠与所述网络系统用户的账户相关联。

7.根据权利要求5所述的方法，其中，更新所述商家的账户以指示所述至少一个优惠已经被用于所述购买包括更新与所述商家相关联的优惠报告。

8.根据权利要求7所述的方法，其中，更新所述优惠报告包括向所述报告添加包括以下中的一项或更多项的信息：与所述至少一个优惠相关联的唯一标识符、与所述至少一个优惠相关联的转化率、与所述至少一个优惠相关联的兑换信息、与所述商家相关联的仍然能够获得的优惠的数量、与所述购买相关联的信息或者与所述网络系统用户相关联的人口统计信息。

9.根据权利要求1所述的方法，还包括，在接收所述购买的所述通知之前：

向所述网络系统用户提供多个优惠；

接收所述网络系统用户对所述至少一个优惠的选择；以及

将所述至少一个优惠与所述网络系统用户的账户相关联。

10.根据权利要求1所述的方法，其中，接收所述购买的所述通知是响应于在与所述商家相关联的所述销售点使用与所述网络系统用户相关联的信用卡。

11.一种系统，包括：

至少一个处理器；以及

至少一个非暂时性计算机可读存储介质，其上存储指令，所述指令在由所述至少一个处理器执行时使所述系统：

从支付处理系统接收由网络系统用户在与商家相关联的销售点发起的购买的通知；

响应于接收到的通知，识别所述网络系统用户能够获得的用于所述购买的一个或更多个优惠；

向所述支付处理系统发送能够获得的用于所述购买的所述一个或更多个优惠的指示；

从所述支付处理系统接收在所述销售点处用于所述购买的至少一个优惠的指示；以及

响应于接收到用于所述购买的所述至少一个优惠的指示，更新所述网络系统处的记录以指示所述至少一个优惠已经被用于所述购买。

12.根据权利要求11所述的系统，其中，所述购买的所述通知包括所述网络系统用户的标识符、所述商家的标识符和与所述购买相关联的信息。

13.根据权利要求12所述的系统，其中，识别能够获得的用于所述购买的一个或更多个优惠包括：

基于所述网络系统用户的标识符，识别所述网络系统用户的网络系统账户；

识别与所述网络系统账户相关联的多个优惠；以及

基于所述商家的标识符和与所述购买相关联的所述信息，识别与所述网络系统账户相关联的适用于所述购买的所述多个优惠的子集。

14.根据权利要求13所述的系统，其中：

发送能够获得的用于所述购买的所述一个或更多个优惠的指示包括，针对所述一个或更多个优惠中的每一个发送与该优惠相关联的唯一标识符；以及

接收用于所述购买的至少一个优惠的指示包括接收与所述至少一个优惠相关联的所述唯一标识符。

15.根据权利要求14所述的系统，其中，更新所述记录以指示所述至少一个优惠已经被用于所述购买包括以下中的一项或更多项：

更新所述网络系统用户的账户以指示所述至少一个优惠已经被用于所述购买；或者

更新所述商家的账户以指示所述至少一个优惠已经被用于所述购买。

16.根据权利要求15所述的系统，其中，更新所述网络系统用户的账户以指示所述至少一个优惠已经被用于所述购买包括以下中的至少一项：

更新与所述至少一个优惠相关联的信息以指示所述至少一个优惠被兑换；

增加与所述优惠相关联的打孔数；或者

识别与所述至少一个优惠相关的一个或更多个附加优惠，并将所识别的一个或更多个附加优惠与所述网络系统用户的账户相关联。

17.根据权利要求16所述的系统，其中，更新所述商家的账户以指示所述至少一个优惠已经被用于所述购买包括更新与所述商家相关联的优惠报告。

18.根据权利要求17所述的系统，其中，更新所述优惠报告包括向所述报告添加包括以下中的一项或更多项的信息：与所述至少一个优惠相关联的唯一标识符、与所述至少一个优惠相关联的转化率、与所述至少一个优惠相关联的兑换信息、与所述商家相关联的仍然能够获得的优惠的数量、与所述购买相关联的信息或者与所述网络系统用户相关联的人口统计信息。

19.根据权利要求18所述的系统，还包括在由所述至少一个处理器执行时使所述系统在接收所述购买的所述通知之前执行以下操作的指令：

向所述网络系统用户提供多个优惠；

接收所述网络系统用户对所述至少一个优惠的选择；以及

将所述至少一个优惠与所述网络系统用户的账户相关联。

20.一种在其上存储指令的非暂时性计算机可读介质，所述指令在由至少一个处理器执行时使计算机系统：

从支付处理系统接收由网络系统用户在与商家相关联的销售点处发起的购买的通知；

响应于接收到的通知，识别所述网络系统用户能够获得的用于所述购买的一个或更多个优惠；

向所述支付处理系统发送能够获得的用于所述购买的所述一个或更多个优惠的指示；

从所述支付处理系统接收在所述销售点处用于所述购买的至少一个优惠的指示；以及

响应于接收到用于所述购买的所述至少一个优惠的指示，更新所述网络系统处的记录，以指示所述至少一个优惠已经被用于所述购买。