在社交网络中确定广告目标的制作方法

专利名称：在社交网络中确定广告目标的制作方法
技术领域：
本发明总体上涉及用户能够在其中与彼此形成连接的社交网络网站，并且具体地涉及针对社交网络网站的用户来确定广告和其他消息的目标。
背景技术：
跟踪并支持成员(包括人、企业或其他实体)之间连接的社交网络或社交工具近 年来变得流行。社交网络网站允许成员更加有效地交流信息。成员具有简档，该简档描述 该成员的兴趣、地理位置、年龄、兴趣或爱好或其他描述该成员的信息。例如，成员可以在社 交网络网站上向与该成员相关联的简档发布联络信息、背景信息、工作信息、爱好和/或其 他成员特定数据。然后其他成员能够通过浏览成员简档或搜索包括特定数据的简档来阅览 发布的数据。社交网络网站还允许成员将其自身与其他成员相关联，由此创建社交网络网 站的成员之间连接的web。根据成员自己在其连接中陈述的兴趣，网站可以利用成员间的这 些连接来向每个成员提供更多的相关信息。社交网络网站通常包含用于将成员连接至最有可能与每个成员相关的内容。例 如，可以根据成员简档中的一个或多个共同属性来对成员进行分组，这些共同属性诸如地 理位置、雇主、工作类型、年龄、音乐偏好、兴趣或其他属性。传统上，广告商向各种出版物、网站和其他内容分发商付费从而显示广告。在因特 网上，广告(或称“ad”)为显示ad的网站提供收入来源，该显示ad的网站经常基于多少用 户查看或点击显示的广告来收取来自广告商的报酬。因此，网站可以通过增加点击所显示 ad的用户的数目来增加收入。因为用户更有可能点击与其兴趣或特征相关的广告，所以显 示以特定用户群组为目标的广告将增加网站收入，还会增加访问来自广告商的内容的用户 数目。然而，由于隐私问题，通常会限制访问关于特定用户群组的数据，而这些数据可以用 来为所显示的广告确定目标。这限制了用户数据的可用性，由此限制了网站显示与用户相 关的ad的能力。

发明内容
为了更加有效地向其成员呈现广告，社交网络使用其获取的关于其成员的特征、 行为和他们与社交网络的其他成员的连接信息。社交网络允许广告商提供针对各种社交网 络成员的个人兴趣或特征进行个性化设置的广告。广告商使用来自由社交网络维护的成员 简档的数据以及描述成员与其他成员和/或其他内容交互的数据，来提供与成员的兴趣有 关的ad。这允许向成员呈现用户更感兴趣的ad，这继而通常将使成员更有可能访问呈现的 ad从而增加社交网络的收入。
在一个实施方式中，社交网络实现在社交网络网站中，其收集并记录关于网站成 员所进行的动作的信息。这些记录的动作可以是成员所执行的与社交网络网站的对象有 关的动作；另一网站上并与本社交网络网站通信的成员进行的动作；或已捕获并传送至社 交网络网站的真实世界动作。与社交网络网站有关的已记录动作例如可以包括向其他成 员发送消息、使用第三方应用、加入群组、离开群组、生成事件描述、使用在线市场购买或阅 览产品或服务、请求来自第三方网站的信息或者对社交网络网站或第三方网站存储的数据 进行其他修改或检索。社交网络网站还可以收集关于成员的数据，例如年龄、地理位置、爱 好、教育和职业，这些数据将维护在成员简档中。为了为特定的用户选择广告，对记录的动作以及可能还有成员简档信息与社交网 络网站接收自广告商的多个ad请求相比较。每个ad请求可以包括一个或多个ad以及用于 确定可以向哪些用户呈现ad的目标标准。在一个实施方式中，目标标准标识用户在社交网 络网站、其他网站或者可能在真实世界中进行的一个或多个动作。目标标准还可以指定成 员简档的特征以便进一步为ad确定目标。当选择向特定用户呈现的ad时，社交网络网站将 ad请求与成员简档和已记录的动作信息进行比较，以标识具有与用户相匹配的目标标准的 ad。然后社交网络网站向匹配的用户显示这些匹配ad中的一个或多个。以这种方式，基于 社交网络网站成员的兴趣和交互历史而为这些成员呈现了通常与其较为相关的ad，从而增 加成员访问ad的可能性。在一个广告模型中，每个广告商可以为成员进行点击或者进行关 于广告的某些其他后续动作而标定一定量的钱。社交网络网站还可以基于每个获得资格的广告的预期收入值，来选择向特定成员 呈现哪个或哪些广告，以便使关于给定成员的ad收入最大化。ad的预期收入值可以取决于 成员与ad中的信息内容的亲和力(其充当成员点击该ad的可能性的代表)以及社交网络 网站由于该动作而收取的收入。在某些情况下，预期收入值还可以取决于成员基于成员过 去点击的其他ad而点击ad的可能性。说明书中描述的特征和优势并非意在穷尽，特别地，根据附图、说明书和权利要 求，多种附加的特征和优势对于本领域技术人员而言将是显然的。而且，应当注意，说明书 中所使用的语言在原则上是为了易读和指示的目的而选择的，而不是为了界定或限制发明 主题而选择的。


图1是根据本发明一个实施方式的用于向社交网络网站的成员提供已确定目标 的广告的系统环境的高层框图；图2是根据本发明一个实施方式的用于向社交网络网站的成员提供ad的系统环 境的网络图；图3是根据本发明一个实施方式的社交网络网站的框图；图4是根据本发明一个实施方式的用于选择以社交网络成员为目标的ad的过程的流程图；图5是根据本发明一个实施方式的广告模型的事件框图；图6是根据本发明一个实施方式的ad请求的示例。附图仅用于示意的目的绘出了本发明的各种实施方式。本领域技术人员根据以下的讨论将很容易认识到，在不脱离此处描述的本发明的原理的情况下，可以采用此处示出 的结构和方法的备选实施方式。
具体实施例方式社交网络网站为其成员提供与网站的其他成员进行通信和交互的能力。在使用 中，成员加入社交网络网站，然后添加与其期望连接的多个其他成员的连接。此处所使用的 术语“好友”是指成员已经通过网站形成连接、关联或关系的其他成员。连接可以由成员显 式添加，例如，成员选择与特定的其他成员成为好友；或者，连接由社交网络网站基于成员 的共同特征(例如，相同教育机构的毕业生的成员)而自动创建。社交网络网站中的连接通 常但并不一定是双向的，所以术语“成员”和“好友”取决于参考系。例如，如果Bob和Joe 都是成员并且在网站中彼此连接，都是成员的Bob和Joe也是彼此的好友。成员之间的连 接可以是直接连接；然而，社交网络网站的一些实施方式允许经由一层或多层的连接使得 连接是间接的。同样，术语“好友”未必要求成员实际在真实生活中是好友(当成员之一是 企业或其他实体时，情况通常是这样的)；其仅表示社交网络网站中的连接。除了与其他成员交互以外，社交网络网站为成员提供对网站所支持的各种类型的 项目采取动作的能力。这些项目可以包括网站的成员可以属于的群组或网络(其中此处 的“网络”不是指物理通信网络，而是人的社交网络)；成员可能感兴趣的事件或日历条目； 成员可以通过网站来使用的基于计算机的应用；以及允许成员经由网站购买或销售物品的 交易。这些只是成员可以在社交网络网站上操作的项目的几个示例，很多其他的项目也是 可能的。如图所示，社交网络网站100维护用于不同种类项目的多个对象，成员可以在网站100上与这些对象进行交互。在一个示例实施方式中，这些对象包括成员简档105、群组 对象110、事件对象115、应用对象120和交易对象125 (以下分别称为群组110、事件115、 应用120和交易125)。在一个实施方式中，网站100针对与其关联的项目的每个实例而存 储对象。例如，针对加入网站100的每个成员而存储成员简档105，针对网站100中定义的 每个群组而存储群组110，等等。每个存储的对象和数据类型将在下文结合图3进行更加详 细的描述，图3示出了社交网络网站100的一个实施方式。网站100的成员可以在网站100上进行具体动作，其中每个动作与一个或多个对 象相关联。针对每个对象并且主要根据该对象所表示的项目类型，为每个对象定义成员可 以关于该对象来执行的动作的类型。特定的动作可以与多个对象相关联。下文描述的是可 以针对社交网络网站100而定义的特定类型的对象的多个示例，以及针对每个对象可以采 取的多个动作。此处讨论的这些对象和动作仅为了示意的目的而提供，并且能够理解的是， 在社交网络网站100上可以提供数目不限的变体和特征。社交网络网站100为网站100的每个成员维护成员简档105。特定成员关于另一 个成员所进行的任何动作与每个成员的简档105相关联。这样的动作例如可以包括添加 与其他成员的连接，向其他成员发送消息，读取来自其他成员的消息，查看与其他成员相关 联的内容，参与由其他成员发起的事件，等等。另外，以下描述的与其他对象有关的多个动 作涉及特定的成员，所以这些动作也与那些成员相关联。可以针对成员的群组或网络来定义群组110。例如，成员可以将群组定义为特定乐队的歌迷俱乐部。网站100将维护歌迷俱乐部的群组110，其可能包括关于乐队、乐队的媒体内容(例如歌曲或音乐视频)以及群组的成员能够评论乐队的讨论区。因此，关于群 组110的可能成员动作可以包括加入群组、查看内容、听歌、观看视频以及在讨论区发布消息。类似地，可以针对特定事件(例如生日晚会)来定义事件115。成员可以通过定义关于事件的信息(例如时间和地点以及受邀者名单)来创建事件115。其他成员可以接受 邀请、评论该事件、发布其自身的内容(例如，来自事件的图片)以及针对事件115执行网 站100支持的其他动作。由此，事件115的创建者以及事件的受邀者执行与该115相关联 的各种动作。社交网络网站还可以支持成员向其简档添加应用。这些应用提供了社交网络网站 100内的增强内容和交互性，社交网络网站100针对系统中所托管的每个应用维护应用对 象120。应用可以由网站运营方和/或第三方开发者来提供。一个示例应用是增强型消息 服务，其中成员可以向其他成员发送虚拟物品(例如“礼物”或“鲜花”)和可选的消息。因 此，使用应用所提供的任何功能可以构成成员与应用120有关的动作。另外，继续以上的示 例，虚拟礼物或消息的接收也可以视作与应用120有关的动作。因此，可以理解，动作可以 是被动的，并且未必要求成员的主动参与。图1示例中所示出的另一类对象是交易125。交易对象支持成员进行交易，例如购 买、销售、出租、交易或与其他成员的交换。例如，成员可以在社交网络网站100上发布分类 ad来出售汽车。成员将由此定义新交易125，其可以包括汽车的描述、图片以及要价。然后 其他成员能够查看该信息，并且可以通过发布关于汽车的问题以及接受出价或进行还价来 进一步与交易125交互。这些交互中的每一个(查看、问题发布、出价和还价)是与特定交 易125相关联的动作。当成员在社交网络网站100上进行动作时，将所述动作记录在动作日志160 (如图 3所示)中。在一个实施方式中，网站100将动作日志160维护为条目的数据库。因此，当 在网站100上进行动作时，网站100将该动作的条目添加到日志160中。在一个实施方式 中，条目包括以下信息中的一些或全部 时间动作发生的时间信息。 成员执行动作的成员的标识符。·目标动作涉及到的成员的标识符。 动作类型所执行的动作的类型标识符。 对象动作所针对的对象的标识符。 内容与动作相关联的内容。可以理解，网站100中可以执行的多类动作并不要求所有这些信息。例如，如果成 员改变与成员简档相关联的图片，可以仅仅利用成员的标识符、定义图片改变的动作类型 以及图片或到图片的链接作为内容来记录该动作。在一个实施方式中，社交网络网站100还记录成员在第三方网站140上进行的动 作。社交网络网站100可以通过多种方法中的任何方法来获知成员在第三方网站140上的 动作。例如，当成员的特定动作发生在第三方网站140上时，第三方网站140可以向社交网 络网站100发送消息。在一个示例中，如果第三方网站140是成员可以在其上购买物品的商业网站，则当社交网络网站100的成员在第三方网站140上购买物品时，第三方网站140可以通知社交网络网站100。在另一个实施方式中，社交网络网站100记录其成员在真实世界中进行的动作。 这些动作可以通过动作终端150来记录，动作终端150观测合格的动作并继而向社交网络 网站100传送该动作。传送可以通过电子邮件、SMS或任何其他适合的方式，其中所传送的 消息包括用于社交网络网站100向动作日志160填入描述该动作的条目的足够信息。动作 终端150可以包括用于追踪特定类型动作的任何适合的设备或系统。在一个实施方式中，需要追踪的动作是信用卡交易，其中社交网络网站100的成 员可以可选地通过注册信用卡来决定参加。当注册的信用卡以获得授权的方式使用时(例 如，在销售点进行的购买)，则信用卡公司(或票据交换所)向社交网络网站100发送消息。 在这种情况下，信用卡公司或票据交换所处的计算系统充当动作终端150。消息可以包括 关于信用卡交易的信息，例如购买的物品、日期和购买地点。社交网络系统由此在动作日志 160中追踪真实世界动作，例如该购买。示出可以进行追踪的真实世界动作的另一个示例涉及成员定位。成员可以将具有 定位技术(如GPS)的移动电话配置为向社交网络网站100发送成员的定位。这例如可以 通过向移动电话下载应用来实现，其中所述应用轮询电话中的定位单元，并且向社交网络 网站100发送包含成员定位的消息。这可以周期性地执行，或者基于与定位相关联的某些 触发事件而执行。例如，触发事件可以包括成员进入特定城市，或到达特定目的地如饭店、 公司或场所。在该应用中，移动电话(或其他支持GPS的设备)充当动作终端150。示出可以进行追踪的真实世界动作的另一个示例涉及成员正在访问电视系统上 的什么节目素材。电视和/或机顶接收器可以充当动作终端150，并传输指示成员在特定时 刻观看(或录制)特定频道上的特定节目的消息。再次，给出这些示例是为了示出某些类 型的设备以及可以作为成员动作来获取、并向社交网络网站100传送的动作。可以实现无 限多种的其他应用来捕获与特定成员相关联的真实世界动作，并向社交网络网站100发送 iMin 息。在一段时间之后，动作日志160将填入描述社交网络网站100的成员所进行动作 的多个条目。由此，动作日志160包含非常丰富的关于成员动作的数据集，并且可以对其进 行分析和过滤，以标识成员动作中的趋势和关系以及成员和各种对象之间的密切关系。在 一些情况下，可以对该动作日志进行过滤，以便仅包括其他成员可能感兴趣的动作。网站架构图2是示出了适于社交网络网站100运行的系统环境的高层框图。系统环境包括 一个或多个客户端设备210、一个或多个第三方网站140、社交网络网站100和网络220。在 备选的配置中，不同的和/或附加的模块可以包括在系统中。客户端设备210包括一个或多个计算设备，其可以接收成员输入并且可以经由网 络220来发送和接收数据。例如，客户端设备210可以是桌面式计算机、膝上型计算机、智 能电话、个人数字助理(PDA)或包括计算功能和数据通信能力的任何其他设备。客户端设 备220配置为经由网络220通信，其可以包括使用有线和无线通信系统两者的局域网和/ 或广域网的组合。如上所述，第三方网站140和动作终端150耦合至网络220，用于向社交 网络网站100发送关于网站100成员动作的消息。
社交网络网站100包括计算系统，其允许成员彼此通信或以其他方式彼此交互以 及访问内容，如此处所述。社交网络网站100存储有描述社交网络成员的成员简档，包括履 历信息、人口统计信息以及其他类型的描述性信息，如工作经历、学历、爱好或偏爱、定位等 等。网站100还存储有描述不同成员之间的一个或多个关系的数据。关系信息可以指示具 有相似或相同的工作经历、群组成员、爱好或学历的成员。另外，社交网络网站100包括由 成员定义的不同成员之间的关系，这允许成员指定其与其他成员的关系。例如，这些由成员 定义的关系允许成员生成与其他成员的关系，其对应于成员的真实生活关系，例如好友、同 事、合伙人等等。成员可以从预定义的关系类型中进行选择，或根据需要定义其自身的关系 类型。图3是社交网络网站100的示例框图。社交网络网站100包括web服务器350、动 作记录器360、动作日志160、新闻供应(newsfeed)生成器370、ad服务器380、ad请求数 据库175、成员简档存储305、群组存储310、事件存储315、应用数据存储320、交易存储325 以及内容存储330。在其他的实施方式中，社交网络网站100可以包括用于各种应用的附加 的、更少的或不同的模块。web服务器350经由网络220将社交网络网站100链接至一个或多个客户端210以及一个或多个第三方网站140。web服务器350可以包括邮件服务器或用于在社交网络 网站100与客户端设备210或第三方网站140之间接收和路由消息的其他消息收发功能。 消息可以是即时消息、排队消息(例如电子邮件)、文本和SMS消息或任何其他适合的消息 技术。动作记录器360可以从web服务器350接收关于在和/或不在社交网络网站100 上的成员动作的通信。接收的动作可以经由社交网络网站100提供的应用编程接口而在社 交网络网站100以及其他网站内发生。在一个实施方式中，社交网络网站130将动作日志作 为条目的数据库来维护。当在和/或不在社交网络网站100上进行动作时，生成该动作的 条目，并通过动作记录器360来进行存储。用户在社交网络网站100内的动作的示例包括 向好友发送消息、使用第三方应用、加入群组、离开群组、添加与其他用户的关系、移除与其 他用户的关系、修改已存储的用户简档、生成事件描述或对社交网络网站100存储的数据 进行其他修改或检索。社交网络网站100之外的用户动作的示例包括使用由第三方网站 140托管的在线市场来购买或阅览产品或服务；注册或订阅由第三方应用服务器120托管 的网站；购买、请求来自第三方网站140的信息以及在第三方网站140上执行的类似动作。动作记录器360包括描述以下内容的数据和/或描述动作的其他数据成员执行动作、动作发生的时间、执行动作的成员的标识符、动作所涉及的成员的标识符、所执行动 作的类型标识符、动作所针对的对象(例如应用)的标识符、与动作相关联的内容、动作在 哪里发生。可以理解，社交网络网站100中可能的很多类型的动作不必要求所有这些信息。 例如，如果成员改变与成员简档相关联的图片，则可以仅利用该成员的标识符、定义图片改 变的动作类型以及图片或到图片的链接作为内容来记录该动作。动作记录器360可以与成 员简档存储305、事件存储315和/或群组存储310通信，从而允许事件、用户和/或群组与 动作相关联。动作记录器360可以根据动作标识符来组织所存储的动作数据，其中动作标 识符唯一地标识每个已存储的动作。动作记录器360可以基于动作何时发生来存储动作。在一个实施方式中，单个动作记录器260存储来自所有社交网络网站100成员的动作，并且根据成员标识符来组织所 存储的动作，或者划分动作日志以分配用于不同成员的存储。备选地，社交网络网站100包 括与成员的不同子集(诸如从属关系、群组、地理位置等等)相关联的多个动作记录器360。新闻供应生成器370针对每个成员生成关于可能与该成员有关的信息的通信。这些通信可以采用故事的形式，每个故事是信息消息，其包括关于与特定成员有关的动作日 志中的动作的一则或几则信息。故事通过社交网络网站100的一个或多个页面来向成员 呈现，例如，在每个成员的主页或新闻供应页中。故事是一种消息，其概述、压缩或提取来 自动作日志160的一个或多个成员动作。继而可以向一个或多个相关的成员(例如，成员 的好友)传送所生成的新闻供应故事，从而允许与相关的成员共享该成员的动作。新闻 供应生成器370对动作日志160和成员简档存储305的内容应用亲和力算法(affinity algorithm)，从而将成员简档存储305和/或群组存储310中所指定的成员与其他成员或 群组的关系纳入考虑，以便从动作日志160中选择动作，这些动作能够作为向相关用户分 发一个或多个故事的基础。通过将用户与其他用户和/或群组的关系纳入考虑，新闻供应 生成器370确定与其他相关用户最为相关的、来自动作日志160的数据。例如，新闻供应生成器370生成标识特定成员(例如用户A)、动作的类型以及可 选的受到动作影响的其他成员、群组或其他实体的消息(例如，“用户A加入群组1”)。对 于各种消息，新闻供应生成器370确定各个相关用户对于与给定用户相关联的不同消息的 兴趣。例如，新闻供应生成器370确定相关用户最近何时访问来自于或关联于给定用户的 数据、相关用户访问来自或关联于给定用户的数据的频度，给定用户和相关用户的简档中 共同或相似的数据和/或代表用户对特定消息的兴趣的其他因素。基于所确定的相关用户 兴趣的等级，向那些对于信息消息最感兴趣的相关用户传送消息。该过程还可以应用于与 特定成员有关的成员所关联的动作日志160或动作日志160内容。例如，对于给定用户A， 可以按照选定的间隔来处理相关成员B、C、D、E的动作日志160，并且基于成员B、C、D、E的 动作来为成员A构造一个或多个消息。由此，成员A可以接收到例如“用户B和C参加事件 X”，或“用户C向用户D发送礼物”，或“用户D现在是用户E的好友”等消息。ad服务器380可通信地耦合至成员简档存储305、群组存储310、ad请求数据库 175以及动作日志160。ad服务器380基于来自成员简档存储305、群组存储310和/或动 作日志160的数据，从ad请求数据库175选择ad请求，以标识向用户呈现的ad。因此，ad 服务器380使用来自成员简档、成员群组归属和先前的动作来确定与成员的特征和动作最 为相关的一个或多个ad。ad服务器的运行将在下文结合图4进一步描述。如上所述，社交网络网站100维护关于多种不同类型对象的数据，成员可以在网 站100上与这些对象进行交互。为此，成员简档存储305、群组存储310、事件存储315、应用 数据存储320和交易存储325中的每一个，存储用于管理网站100所维护的相应类型对象 的每个实例的数据的数据结构。该数据结构包括适合于相应对象类型的信息字段(例如， 事件存储315包含包括事件的时间和地点的数据结构，而成员简档存储305包含具有适于 描述成员简档的字段的数据结构)。当创建特定类型的新对象时，网站100初始化相应类型 的新数据结构，为其指派唯一的对象标识符，并开始根据需要向对象中添加数据。例如，这 可以在成员定义新事件时进行，其中网站100将在事件存储315中生成事件的新实例，为事 件指派唯一的标识符，并且开始向事件的字段中填入由成员提供的信息。向成员提供广告
图4示出了选择ad的过程，其可以由ad服务器380来执行。ad服务器380接收(405)针对特定成员的ad请求(“ad请求”)。ad请求描述从广告商向特定成员呈现的一 个或多个ad。在一个实施方式中，该请求通过在请求中包括成员的唯一成员标识符来指定 特定的成员。ad服务器380向成员应用(410)针对ad请求数据库175中的每个ad请求 的目标标准(如果存在的话)。如下文将结合图6更加详细描述的，ad请求可以指定一组 目标标准，从而仅将ad引至符合某些标准的那些成员。目标标准的一个示例可以指定年龄 在18到30之间并且具有音乐兴趣的任何成员。在一个实施方式中，目标标准描述各种用 户人口学统计，如性别、年龄、学历、地理区域、职业类型或来自成员简档的其他数据。目标标准还可以描述成员与成员在和/或不在社交网络网站100上进行的动作 之间的关联，这允许目标标准将成员简档以外的信息纳入考虑。目标标准中所包括的动作 的示例包括向其他成员发送消息、使用第三方应用、加入群组、离开群组、生成事件描述、 使用在线市场购买或阅览产品、请求来自第三方网站的信息或者对社交网络网站100或第 三方网站140所存储的数据进行其他修改或检索。这允许目标标准指定一个或多个动作， 当成员执行所述一个或多个动作时，将该成员标识为ad的潜在目标。例如，目标标准可以 标识最近访问描述特定汽车品牌或型号的内容的成员。由此，目标标准还可以将成员所执 行的动作纳入考虑，这允许将关于成员活动和/或兴趣的附加信息用于选择与成员有关的 ad。由此，ad服务器380将向特定成员和与特定成员相关联的已存储动作应用这些目标标 准，以确定是否对成员使用或忽略该ad请求。然后，使用每个ad请求中包含的相应目标 标准，针对每个ad请求重复该过程。将目标标准与成员简档以及成员的关联动作日志相匹 配的ad请求标识为候选ad，这些候选ad是那些简档与目标标准相匹配的成员的潜在相关 ado在一个实施方式中，为了选择生成哪个或哪些候选ad，ad服务器380计算(420) 每个候选ad的预期价值。在一个实施方式中，根据利用潜在接收者点击ad的估计概率进 行加权的、ad的每次点击标价，来计算预期价值。为了估计特定成员点击ad的概率，ad服 务器380可以将该概率作为成员与候选ad的关联目标标准的密切关系的加权函数来进行 计算。另外，每个候选ad的预期价值的计算(420)可以包括关于请求ad的广告商的数据。 例如，广告商作为目标的成员的数目可以影响标价，这允许来自广告商的候选ad具有较低 的标价金额但是具有较大群组的潜在可访问成员，从而具有比来自具有较高标价金额但是 较小群组潜在可访问成员的广告商更高的预期价值。备选地，利用目标标准和成员简档中 的共同数据的量来对预期价值进行加权，从而使得ad更有可能被用户访问，并且为具有较 高预期价值的社交网络网站100提供收入。例如，如果目标标准包括8个元素，而成员简档 与目标标准的4个元素相匹配，则利用与成员简档相匹配的目标标准元素的数目同目标标 准的数目的比值(在此例中，为0.5)来对预期价值进行加权。在其他实施方式中，可以使 用目标标准和成员简档的不同函数来对预期价值进行加权。一旦计算出候选ad的预期价值，ad服务器380选择(430)具有最高预期价值的 候选ad。在一个实施方式中，ad服务器380获取本地存储的横幅(banner) ad，或接收来自 第三方网站140的横幅ad，以组成(430)ad。由此，所组成的一个或多个ad是将为社交网 络网站100带来最多收入值的一个或多个ad，其原因在于所组成的ad被选择的概率以及在 其被选择的情况下将向网站100支付的标价金额。如果期望不止一个ad，则ad服务器380可以针对期望数目的具有最高预期价值的候选ad来组合(430) —个或多个ad。在一个实 施方式中，ad服务器380可以组合(430)随后将向成员呈现的多个ad，这允许社交网络网 站100向成员提供来自多个广告商的数据。广告模型图5示出了根据本发明的一个实施方式的广告模型的事件框图。在该广告模型 中，多个广告商520为社交网络网站100上的ad位置标价。社交网络网站运营商510例如 通过广告商520可访问的web接口来接收这些标价。每个标价随附有对广告商想要在社交 网络网站100的选定web页面上发布的ad的描述。由此，web接口可以允许广告商520指 定ad请求的所有相关信息，包括ad的标价金额。在一个实施方式中，广告商520指定如图 6中所示的ad请求。图6是广告商520向社交网络网站运营商510提供的ad请求600的某些组成部分的示意图。ad请求600可以由社交网络网站100存储在ad请求数据库175中。在示出 的示例实施方式中，ad请求600包括标题字段605、正文字段610、超链接字段615以及标 价金额字段620和日期范围字段625。在一个实施方式中，ad请求600还包括预算字段，从 而允许广告商指定广告商打算标价的每个时段的预算，这允许广告商限制每天、每周或由 日期范围域625指定的时间间隔期间所花费的ad金额。标题字段605和正文字段610可以由网站用来公布描述广告商的信息。例如，ad 可以包括标题字段605作为报头，然后是描述ad的文本数据。例如，正文字段610可以指 定“[事件.名字]的票可从[广告商]获得”。得到的ad将包括该文本。备选地，正文 字段610可以标识与广告商或广告商的产品或服务相关联的图像，从而使得到的ad在网站 上显示所标识的图像。超链接字段615包括到网站或其他在线服务(例如与广告商相关联 的网站)的超链接，并且也可以被添加到ad的内容中，例如用于提供对ad动作的调用。最 后，ad请求600可以包含将要附加在ad上的附加广告内容630。该内容630可以包括适合 在网页上呈现的任何类型的媒体内容，包括图像、视频、音频、超链接、电子邮件地址或任何 其他适合的内容。ad请求600中指定的标价金额字段620可以指示将为向其呈现ad的成员进行的 每次点击而向广告商520支付的金额。备选地，标价金额字段620可以每次向一个成员或 特定数目的成员显示ad时广告商520将向网站运营商510支付的金额。日期范围字段625 指定ad将显示的时间范围，这允许广告商在不同的时间呈现不同的广告。例如，广告商可 以提交具有不同日期范围字段625的多个ad请求，允许广告商在一天、一个月或其他时间 间隔中的不同时间呈现不同ad。这允许广告商在不同的时间显示不同的广告内容630，从 而进一步提高成员访问与广告商相关联的ad的可能性。另外，ad请求600可以允许广告商 520指定目标标准635，目标标准635的使用已经在上文结合生成ad的过程中的步骤410 进行了描述。这些目标标准可以是应用于成员简档的字段和/或与成员或其他对象相关联的 动作日志条目的过滤器，和/或可以包括自由形式文本。对包括在一个或多个成员简档中 的数据与目标标准进行比较，并选择包括目标标准的成员简档。还对与成员相关联的动作 日志条目与目标标准进行比较，并选择执行目标标准所描述的动作的成员。因此，目标标准 允许广告商标识最可能购买来自广告商的商品或服务的、或可能对广告商提供的商品或服 务感兴趣的成员群组。在一个实施方式中，ad服务器380使用目标标准来生成与特定的目标标准相匹配的用户群组，从而简化后续ad分发。由此，目标标准允许广告商提供关注特定成员的ad，这增加了查看ad的成员购买来自广告商的商品或服务的可能性。在一个实施方式中，目标标准可以指定社交网络中的成员与其他成员之间的动 作、内容项或者社交网络环境中的其他对象。目标标准还可以指定在其他域(例如，第三 方网站140)中的因特网上执行的、成员与对象之间的交互，和/或真实世界中进行的动作 (例如，由动作终端150记录)。在一个示例中，目标标准可以指定在其日历中添加特定事件 的成员。作为另一个示例，ad服务器380访问动作日志160，以确定成员是否进行了目标标 准中标识的动作，诸如向其他成员发送消息、使用第三方应用、加入群组、离开群组、生成事 件描述、使用在线市场购买或阅览产品或服务、请求来自第三方网站的信息或对社交网络 网站100或第三方网站140所存储的数据进行其他修改或获取。将动作包括在目标标准中 允许广告商使用关于成员的更多信息进一步细化作为接收ad的候选者的成员。继而，得到 的ad将非常准确地确定目标。例如，候选ad将仅呈现给计划参加ad请求的目标标准中所 描述的事件的那些用户。因此，除了成员简档的内容以外，目标标准还可以标识动作类型， 以用于标识向成员呈现的ad，从而进一步增加成员查看以成员的兴趣和/或特征为目标的 ad的可能性。总结已经关于有限数目的实施方式描述了本发明的特定细节。本领域技术人员将理 解，本发明可以另外在其他实施方式中实现。首先，组件的特定命名、术语的大写、属性、数 据结构，或任何其他的程序或结构方面不是强制的或有意义的，实现本发明或其特征的机 制可以具有不同的名字、格式或协议。另外，系统可以如所述的经由硬件和软件的组合或全 部以硬件元件来实现。此外，此处所描述的各个系统组件之间的功能的特定划分仅是示例 性的，不是强制性的；单个系统组件执行的功能可以替换为由多个组件执行，由多个组件执 行的功能可以替换为由单个组件执行。另外，虽然已经在社交网络网站的上下文中描述了 以上的实施方式，但是对于本领域技术人员明显的是，本发明可以与即使不是通过网站提 供的任何社交网络服务一起使用。能够根据本发明使用提供社交网络功能的任何系统，即 使其依赖于电子邮件、即时消息或端到端通信的任何其他形式，或用于用户之间通信的任 何其他技术。用于提供社交网络功能的系统包括分布式计算系统、客户侧代码模块或插件、 客户端-服务器架构、端到端通信系统或其他系统。由此本发明不限制于通信系统、网络、 协议、格式或应用的任何特定类型。出于示意的目的，已经给出了本发明的实施方式的前述说明；其并非是穷举性的 也并非要将本发明限制为所公开的确切形式。相关领域技术人员能够理解，根据以上公开 能够进行多种修改和变形。本说明的一些部分按照信息操作的算法和符号表示对本发明的实施方式进行描 述。数字处理领域的技术人员常用这些算法描述和表示来将其工作的本质有效地传达给领 域内的其他技术人员。这些操作，虽然功能性地、计算地或逻辑地进行了描述，但是理解为 由计算机程序或等同的电子电路、微代码等等来实现。另外，已经多次证明将这些操作的排 列作为模块是适当的，不会丧失通用性。描述的操作及其关联的模块可以在软件、固件、硬 件或其任何组合中实现。此处描述的任何步骤、操作或程序可以使用单独的或与其他设备组合的一个或多个硬件或软件模块来执行或实现。在一个实施方式中，软件模块使用包括包含计算机程序 代码的计算机可读介质的计算机程序产品实现，其能够由计算机处理器执行用于执行任何 或全部的所描述的步骤、操作或程序。本发明的实施方式也可以相关于用于执行此处的操作的装置。该装置可以用于所 需要的目的而特别构造，和/或其可以包括由存储在计算机中的计算机程序可选地激活或 重配置的通用计算设备。这样的计算机程序可以存储在有形计算机可读存储介质或适合用 于存储电子指令的任何类型的介质上，并耦合至计算机系统总线。另外，本说明书涉及的任 何计算系统可以包括单个处理器或可以是采用多个处理器设计的架构以提高计算性能。
本发明的实施方式也可以涉及体现在载波中的计算机数字信号，其中计算机数字 信号包括此处所述的计算机程序产品或其他数据组合的任何实施方式。计算机数字信号是 体现在有形介质或载波中，并在载波中进行调制或否则进行编码的产品，其是有形的，并根 据任何适合的传输方法进行传输。最后，本发明书中使用的语言基本上选择用于易读和教导的目的，而并不是选择 用于界定或限制发明主题。因此，本发明的范围并不意图由该详细说明限定，而是由基于此 而发布的申请的任何权利要求限定。因此，本发明的实施方式的公开是示意性的，而不是对 本发明的范围的限制，本发明的范围在所附权利要求中记载。
权利要求
一种向社交网络的成员发布广告的方法，所述方法包括维护所述社交网络中多个成员的简档，每个简档标识与成员相关联的一个或多个特征以及与所述社交网络中的其他成员的一个或多个连接；记录所述社交网络的成员所进行的动作，每个记录的动作包括关于所述动作的信息；接收向所述社交网络的成员发布广告的多个广告请求，每个广告请求包括广告和目标标准，所述目标标准标识成员可以进行的一个或多个动作；以及对于所述社交网络的成员中的一个成员为所述成员选择广告，其中与选定的广告相关联的所述广告请求的所述目标标准与所述成员进行的一个或多个记录动作相匹配，以及向用户呈现所述选定的广告。
2.如权利要求1的方法，其中所述社交网络包括社交网络网站。
3.如权利要求2的方法，其中响应于来自用户针对web页面的请求，向所述成员呈现所 述选定的广告。
4.如权利要求1的方法，其中所述记录的动作包括在所述社交网络内进行的动作。
5.如权利要求1的方法，其中所述记录的动作包括在第三方网站上进行、并向所述社 交网络传送的动作。
6.如权利要求1的方法，其中所述记录的动作包括由动作终端观测到、并向所述社交 网络传送的动作。
7.如权利要求1的方法，其中成员在所述社交网络中进行的动作包括选自以下组的动 作向所述社交网络的其他成员发送消息，以及添加与所述社交网络的其他成员的连接。
8.如权利要求1的方法，其中成员在所述社交网络中进行的动作包括使用所述社交网 络中的应用。
9.如权利要求1的方法，其中成员在所述社交网络中进行的动作包括加入所述社交网 络中的群组。
10.如权利要求1的方法，其中成员在所述社交网络中进行的动作包括向成员的日历 添加事件。
11.如权利要求1的方法，其中成员在所述社交网络中进行的动作包括选自以下组的 动作购买产品或服务，销售产品或服务，阅览产品或服务，以及使用在线市场。
12.如权利要求1的方法，其中所述目标标准进一步包括人口统计数据。
13.如权利要求1的方法，其中每个广告请求包括与成员同所述广告请求的所述广告 进行的交互相关联的标价金额。
14.如权利要求13的方法，其中为用户选择广告进一步包括为所述成员选择多个候选广告，其中与每个所述候选广告相关联的所述广告请求的所 述目标标准与所述成员进行的一个或多个记录的动作相匹配；基于与所述广告相关联的所述标价金额以及成员与所述广告进行交互的可能性，为每 个所述候选广告计算预期收入；以及选择具有最高预期收入值的候选广告。
15.一种用于向社交网络的成员发布广告的系统，所述系统包括用户简档，用于维护所述社交网络的多个成员的简档，每个简档标识与成员相关联的一个或多个特征以及与所述社交网络的其他成员的一个或多个连接；动作日志，用于记录所述社交网络的成员所进行的动作，每个记录的动作包括关于所 述动作的信息；广告服务器，用于接收向所述社交网络的成员发布广告的多个广告请求，每个广告请 求包括广告和目标标准，所述目标标准标识成员可以进行的一个或多个动作；以及对于所述社交网络的成员中的一个成员为所述成员选择广告，其中与选定的广告相关联的所述广告请求的所述目标标准与所 述成员进行的一个或多个记录的动作相匹配；以及向用户呈现选定的广告。
16.如权利要求15的系统，其中所述社交网络包括社交网络网站。
17.如权利要求16的系统，其中响应于来自用户针对web页面的请求，向所述成员呈现 所述选定的广告。
18.如权利要求15的系统，其中所述记录的动作包括在所述社交网络内进行的动作。
19.如权利要求15的系统，其中所述记录的动作包括在第三方网站上进行的、并向所 述社交网络传送的动作。
20.如权利要求15的系统，其中所述记录的动作包括由动作终端观测到的、并向所述 社交网络传送的动作。
21.如权利要求15的系统，其中所述社交网络中的成员进行的动作包括选自以下组的 动作向所述社交网络的其他成员发送消息，以及添加与所述社交网络的其他成员的连接。
22.如权利要求15的系统，其中所述社交网络中的成员进行的动作包括使用所述社交 网络中的应用。
23.如权利要求15的系统，其中所述社交网络中的成员进行的动作包括加入所述社交 网络中的群组。
24.如权利要求15的系统，其中所述社交网络中的成员进行的动作包括向成员的日历 添加事件。
25.如权利要求15的系统，其中所述社交网络中的成员进行的动作包括选自以下组的 动作购买产品或服务，销售产品或服务，阅览产品或服务，以及使用在线市场。
26.如权利要求15的系统，其中所述目标标准进一步包括人口统计数据。
27.如权利要求15的系统，其中每个广告请求包括与成员同所述广告请求的所述广告 进行的交互相关联的标价金额。
28.如权利要求27的系统，其中为所述用户选择广告进一步包括为所述成员选择多个候选广告，其中与每个所述候选广告相关联的所述广告请求的所 述目标标准与所述成员进行的一个或多个记录的动作相匹配；基于与所述广告相关联的所述标价金额以及成员与所述广告进行交互的可能性，为每 个所述候选广告计算预期收入；以及选择具有最高预期收入值的候选广告。
29.一种用于选择由社交网络网站呈现的广告的方法，所述方法包括接收针对所述社交网络网站的多个广告，每个广告与一组目标标准相关联，所述目标 标准指定所述社交网络网站的用户与对象之间的一个或多个交互；为所述社交网络网站的用户选择一个或多个广告，其中所述用户已经执行了由每个选 定的候选广告的所述目标标准所指定的交互；计算所述用户与每个所述候选广告之间的亲和力分数；接收与所述广告相关联的标价金额；基于所述亲和力分数以及与所述候选广告相关联的标价金额，来选择一个或多个所述 候选广告；以及在向用户递送的web页面上呈现选定的广告。
30.如权利要求29的方法，其中一个或多个广告的标价金额表示在用户对所述广告进 行进一步动作的情况下所述网站收取的报酬金额。
31.如权利要求30的方法，其中所述进一步动作包括用户选择所述广告上的链接。
32.如权利要求29的方法，其中一个或多个广告传送与所述用户具有连接的其他用户 在所述网站上进行的动作。
33.如权利要求29的方法，其中基于广告的亲和力分数以及标价金额来选择一个或多 个广告包括使用与每个广告相关联的标价金额以及用户访问所述广告的概率，来计算每个所述广 告的预期价值；以及选择具有最大预期价值的广告。
全文摘要
一种社交网络网站，记录关于网站的成员进行的动作的信息。对于网站的特定成员，网站基于该成员的动作以及该成员的一个或多个特征来确定广告的目标。社交网络网站维护与成员相关联的简档，其描述成员的特征，例如年龄、地理位置、职业、学历和兴趣。社交网络网站对成员简档与多个广告请求的目标标准进行比较，并确定与成员简档相匹配的、并且为社交网络网站产生最多收入的广告请求。在向成员呈现ad时，网站可以通过从接收到的ad中选择将使ad预期价值最大化的ad来优化广告收入。
文档编号G06F9/46GK101802787SQ200880107455
公开日2010年8月11日 申请日期2008年8月20日 优先权日2007年8月20日
发明者A·丹吉洛, A·阿加瓦尔, K-X·金, L·克罗斯, O·莫斯卡利厄克, Y·王, Y-f·胡安 申请人:费斯布克公司