CN102132301A - 使用用户社会信息进行在线广告的系统和方法 - Google Patents

Abstract

提供了一种使用用户社会信息进行在线广告的改进型系统和方法。广告需求引擎可被提供用于使用用户社会信息和在线行为来选择广告以提供给用户供显示。社会网络引擎可被提供用于根据社会网络信息和在线行为来构建关联用户的多个网络。这些网络可利用附加在线行为来更新。先前曾被属于使用社会信息和在线行为构建的网络的某一用户或其它用户选择的广告可响应于提供广告的请求而被发送到属于同一网络的用户。在其它实施例中，由多个网络中的用户选择的、经过分级的广告的列表可被确定，并且广告随后可从该经过分级的广告的列表被发送到用户。

Description

使用用户社会信息进行在线广告的系统和方法

技术领域

本发明一般地涉及计算机系统，更具体地涉及使用用户社会信息进行在线广告的改进型系统和方法。

背景技术

传统上，有两种因特网广告市场分块。一种是文本广告分块，另一种是横幅分块。文本广告业务主要通过赞助搜索拍卖(sponsored search auction)和内容匹配技术来进行。赞助搜索拍卖是广泛使用的利用因特网搜索引擎来销售在线广告的机制。每一次用户输入搜索项到搜索引擎中，赞助搜索拍卖就在该用户的搜索结果中分配广告空间。每一天进行的单独在线赞助搜索拍卖有上亿。内容匹配也是广泛使用的通过将广告匹配到因特网上发布的内容来销售在线广告的机制。每一次用户请求所发布内容，就可在响应于用户的请求提供的内容中分配广告空间。

例如，在在线搜索广告中，可将用户查询的关键字拍卖给作为具有充足预算的最高出价者的广告商(advertiser)。在内容匹配中，可将页面内容聚合到关键字中，并且可使用由广告商为表示某内容的关键字而提供的最高付款额来将广告匹配到该内容。

对于横幅广告分块，行为定向技术已被使用，其中，用户和广告两者被映射到分类中，然后与用户处于相同分类的广告将被提供给该用户。遗憾的是，分类可能是由营销人员依赖于他们的经验来定义的，而不是通过用户的体验和社会兴趣来定义。此外，分类可能是用可能聚焦于诸如旅游或购物之类的纵向区域的层级结构来定义的，因而可能不必要地限制对纵向区域内的广告的选择，而没有考虑用户的广泛兴趣。

需要一种提供与用户的兴趣更相关的广告的方式。这种系统和方法应当考虑用户的体验和社会兴趣来提供更相关的广告。

发明内容

本发明提供了使用用户社会信息进行在线广告的系统和方法。广告需求引擎可被提供用于使用用户社会信息和在线行为来选择要提供给用户供显示的广告。一般地，先前曾被属于使用社会信息和在线行为构建的网络的某一用户或其它用户选择的广告可响应于提供广告的请求而被发送到属于同一网络的用户。广告关联引擎可被提供用于将一个广告与另一广告相关联或者对经关联的广告进行集群化(cluster)，并且社会网络引擎可被提供用于根据社会网络信息和在线行为来构建关联用户的多个网络，用以提供一个或多个广告给用户以供在在线广告时显示。

为了使用用户社会信息和在线行为来提供广告，可以根据社会信息和在线行为来构建表示用户关系的多个网络，这些网络可利用附加的在线行为来更新。在用于在在线广告中应用用户社会信息来向其它用户提供广告的一个实施例中，可以接收用于向第一用户提供第一广告的请求，并且可以将第一广告发送给第一用户，其中的第一用户属于根据多个用户的社会信息和在线行为构建的网络。第一用户可能点击第一广告，并且网络可以利用第一用户点击了第一广告的事件来更新。可以接收向第二用户提供第二广告的请求，其中的第二用户属于同一根据多个用户的社会信息和在线行为构建的网络。网络可被搜索来找到被用户点击了的广告，并且被第一用户点击了的第一广告可被发送到第二用户。

在用于在线广告中应用用户社会信息来向用户提供多个广告的另一实施例中，可以接收向第一用户提供第一广告的请求，其中的第一用户属于根据多个用户的社会信息和在线行为构建的网络。网络中的用户所选择的广告的列表可被确定，并且这一广告的列表可例如按网络中将用户连接到第一用户的加权边缘(weighted edge)的分数(score)来顺序地进行分级。一个或多个广告随后可从经过分级的广告的列表被发送到第一用户。

在又一实施例中，可接收用于向第一用户提供第一广告的请求，其中的第一用户属于根据多个用户的社会信息和在线行为构建的多个网络。这多个网络中的用户所选择的广告的列表可被确定，并且这一广告的列表可例如按多个网络中将用户连接到第一用户的加权边缘的分数来顺序地进行分级。一个或多个广告随后可从经过分级的广告的列表被发送到第一用户。随后，响应于向属于根据多个用户的社会信息和在线行为构建的多个网络的第二用户提供第二广告的请求，一个或多个广告可从该经过分级的广告的列表被提供给第二用户。

本发明可支持使用用户社会信息进行在线广告的许多应用。例如，在线搜索广告应用可使用本发明、利用用户社会信息来选择与用户的查询结果一起显示的用于网页布置位置的广告的列表。或者，在线内容应用可使用本发明、利用用户社会信息来选择与用户所请求的内容一起显示的用于网页布置位置的广告的列表。类似地，电子邮件应用可使用本发明、利用用户社会信息来选择要与用户所请求的来自收件箱的消息一起显示的广告的列表，或者电子商务应用可使用本发明、利用用户社会信息来选择要与用户所请求的产品信息一起显示的广告的列表。对于这些在线应用的每一种，广告列表可通过本发明利用用户社会信息来选择以供显示给用户。

其它优点可从下面结合附图进行的详细描述中明了，在附图中：

附图说明

图1是一般地表示可并入本发明的计算机系统的框图；

图2是一般地表示根据本发明一个方面、用于使用用户社会信息进行在线广告的系统组件的示例性体系结构的框图；

图3是一流程图，一般地表示根据本发明一个方面、在用于根据社会网络信息和在线行为来构建表示用户关系的多个网络的一个实施例中采取的步骤；

图4是一流程图，一般地表示根据本发明一个方面、用于在在线广告中应用用户社会信息来向其它用户提供广告的一个实施例中采取的步骤；

图5是一流程图，一般地表示根据本发明一个方面、用于在在线广告中应用用户社会信息来向用户提供多个广告的一个实施例中采取的步骤；和

图6是一流程图，一般地表示根据本发明一个方面、用于在在线广告中应用用户社会信息来向多个用户提供多个广告的一个实施例中采取的步骤。

具体实施方式

示例操作环境

图1图示了在通用计算系统的示例实施例中的合适组件。此示例实施例仅是合适组件的一个示例，并且不意图暗示对本发明的使用或功能范围的任何限制。组件的配置也不应当被解释为具有与计算机系统的示例实施例中所图示的任何一个组件或组件组合相关的任何依赖性或要求。本发明可结合许多其它的通用或专用计算系统环境或配置来操作。

本发明可能在由计算机执行的诸如程序模块之类的计算机可执行指令的一般上下文中被描述。一般地，程序模块包括例程、程序、对象、组件、数据结构等，它们执行特定任务或者实现特定的抽象数据类型。本发明也可在分布式计算环境中实施，在分布式计算环境中，任务通过经由通信网络链接的远程处理设备来执行。在分布式计算环境中，程序模块可位于本地和/或远程计算机存储介质中，所述的计算机存储介质包括存储器储存设备。

参考图1，用于实现本发明的示例系统可包括通用计算机系统100。计算机系统100的组件可包括但不限于CPU亦即中央处理单元102，系统存储器104，和将包括系统存储器104在内的各种系统组件耦合到处理单元102的系统总线120。系统总线120可以是若干种总线结构中的任一种，包括使用多种总线体系结构中的任一种的存储器总线或存储器控制器、外围总线和局部总线。作为示例而非限制，这种体系结构包括工业标准体系结构(ISA)总线、微信道体系结构(MCA)总线、增强型ISA(EISA)总线、视频电子标准关联(VESA)局部总线、和也称为Mezzanine总线的外围组件互连(PCI)总线。

计算机系统100可包括多种计算机可读介质。计算机可读介质可以是可由计算机系统100访问的任何市场可得介质，并且包括易失性介质和非易失性介质两者。例如，计算机可读介质可包括利用用于存储诸如计算机可读指令、数据结构、程序模块或其它数据之类的信息的任何方法或技术实现的易失性和非易失性计算机存储介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其它存储器技术，CD-ROM、数字多功能盘(DVD)或其它光盘存储装置，盒式磁带、磁带、磁盘存储装置或其它磁存储设备，或者可用于存储所需信息并且可由计算机系统100访问的任何其它介质。通信介质可包括计算机可读指令、数据结构、程序模块或者在诸如载波或其它传送机制之类的调制数据信号中的其它数据，并且通信介质包括任何信息递送介质。术语“调制数据信号”指以对信号中的信息进行编码的方式改变或设定了其特征中的一个或多个的信号。例如，通信介质包括诸如有线网络或直线连接之类的有线介质，和诸如声音、RF、红外线和其它无线介质之类的无线介质。

系统存储器104包括易失性和/或非易失性存储器形式的计算机存储介质，例如只读存储器(ROM)106和随机访问存储器(RAM)110。基本输入/输出系统108(BIOS)通常存储在ROM 106中，基本输入/输出系统108包含例如在启动期间帮助在计算机系统100中的元件之间传送信息的基本例程。另外，RAM 110可以包含操作系统112、应用程序114、其它可执行代码116和程序数据118。RAM 110通常包含CPU 102可立即访问和/或CPU 102目前正在操作的数据和/或程序模块。

计算机系统100还可包括其它的可移除/不可移除、易失性/非易失性计算机存储介质。仅作为示例，图1图示了硬盘驱动器122，其从不可移除、非易失性磁介质和存储设备134读取或向其写入，存储设备134可以是从诸如光盘或磁盘之类的可移除、非易失性存储介质144读取或者向其写入的光盘驱动器或磁盘驱动器。可在示例性计算机系统100中使用的其它可移除/不可移除、易失性/非易失性计算机存储介质包括但不限于盒式磁带、闪存卡、数字多功能盘、数字视频磁带、固态RAM、固态ROM等。硬盘驱动器122和存储设备134通常可经由诸如存储接口124之类的接口连接到系统总线120。

上面论述且在图1中示出的驱动器及其关联计算机存储介质提供了对用于计算机系统100的计算机可读指令、可执行代码、数据结构、程序模块和其它数据的存储。在图1中，例如，硬盘驱动器122被图示为存储了操作系统112、应用程序114、其它可执行代码116和程序数据118。用户可通过诸如键盘和点选设备(通常称为鼠标、轨迹球或触摸板)、电子数字化器或麦克风之类的输入设备140输入命令和信息到计算机系统100中。其它输入设备可包括操纵杆、手柄(game pad)、碟形卫星天线、扫描仪等。这些和其它输入设备通常通过耦合到系统总线的输入接口130连接到CPU 102，不过也可通过其它接口和总线结构(例如，并行端口、游戏端口或通用串行总线(USB))来连接。显示器138或者其它类型的视频设备也可经由诸如视频接口128之类的接口连接到系统总线120。另外，诸如扬声器或打印机之类的输出设备142可通过输出接口132或类似计算装置来连接到系统总线120。

计算机系统100可在使用网络136来联网到诸如远程计算机146之类的一个或多个远程计算机的联网环境中操作。远程计算机146可以是个人计算机、服务器、路由器、网络PC、对等设备或其它常见网络节点，并且通常包括上面关于计算机系统100描述的元件的许多或全部。图1所示的网络136可以包括局域网(LAN)、广域网(WAN)、或其它类型的网络。这种联网环境在办公室、企业广度的计算机网络、企业内联网和因特网中是很常见的。在联网环境中，可执行代码和应用程序可存储在远程计算机中。作为示例而非限制，图1图示了远程可执行代码148驻留在远程计算机146上。将了解，所示出的网络连接是示例性的，并且可以使用在计算机之间建立通信链路的其它手段。本领域技术人员还将了解，计算机系统100的组件中的许多可实现在片上系统体系结构中，包括存储器、外部接口和操作系统。片上系统实现方式对于诸如移动电话、数字音乐播放器、个人数字助理等的专用手持设备而言是常见的。

使用用户社会信息的在线广告

本发明一般地涉及使用用户社会信息进行在线广告的系统和方法。一般而言，先前曾被属于使用社会信息和在线行为构建的网络的某一用户或者其它用户选择的广告可响应于提供广告的请求而被发送到属于同一网络的用户。为了使用用户社会信息和在线行为来提供广告，可根据社会信息和在线行为来构建表示用户关系的多个网络，并且可利用附加的在线行为来更新这些网络。在各种实施例中，可以搜索网络来找出网络中的用户所选择的一个或多个广告，并且可例如按网络中将这些用户连接到要被提供广告的用户的加权边缘的分数来顺序地对广告进行分级。这些广告中的一个或多个随后可被发送到要被提供经过分级的广告列表中的广告的用户。具体地，广告可被分配到网页布置位置并被提供给用户以供在在线广告中显示。这里使用的网页布置位置可以指网页上被指定用于放置供显示的广告的位置。

将明白，本发明可以支持用于使用用户社会信息进行在线广告的许多在线广告应用。例如，在线搜索广告应用可以使用本发明来利用用户社会信息选择与用户的查询结果一起显示的、用于网页布置位置的广告的列表。或者在线内容应用可以使用本发明来利用用户社会信息选择与用户请求的内容一起显示的、用于网页布置位置的广告的列表。将了解，这里描述的各种框图、流程图和情形仅仅是示例，并且有许多本发明将适用的其它情形。

转向附图中的图2，示出了一个框图，其一般地表示使用用户社会信息进行在线广告的系统组件的示例体系结构。本领域技术人员将了解，在图中示出的各个块中实现的功能可被实现为单独的组件，或者这些块中的若干或者全部的功能可被实现在单个组件中。例如，社会网络引擎218的功能可与广告需求引擎212被包括在同一组件中。或者，广告需求引擎212的功能可被实现为与广告提供引擎210分离的组件。此外，本领域技术人员将了解，图中示出的块中所实现的功能可被在单个计算机中执行，或者可分布在多个计算机上进行执行。

在各个实施例中，客户端计算机202可以通过网络206可操作地耦合到一个或多个服务器208。客户端计算机202可以是诸如图1的计算机系统100之类的计算机。网络206可以是任何类型的网络，例如局域网(LAN)、广域网(WAN)、或其它类型的网络。Web浏览器204可在客户端计算机202上执行，并且可包括用于接收可由用户输入的对内容的请求和用于将该请求发送到服务器以获得所请求的内容的功能。一般而言，web浏览器204可以是任何类型的解释或可执行软件代码，例如内核(kernel)组件、应用程序、脚本、链接库、利用方法的对象等。在各个实施例中，可以使用其它应用来发送对内容的请求，包括从收件箱请求消息的电子邮件应用、请求产品信息的电子商务应用、和请求查询的搜索结果的在线搜索广告应用等。

服务器208可以是任何类型的计算机系统或计算设备，例如图1的计算机系统100。一般而言，服务器208可以提供用于处理对内容的请求的服务，并且可包括用于提供用于伴随所请求内容的广告的列表的服务。具体地，服务器208可包括用于提供广告的广告提供引擎210、用于提供用于伴随所请求内容的一个或多个广告的列表的广告需求引擎212、用于关联广告的广告关联引擎214、以及用于根据社会网络信息和在线行为来构建关联用户的网络的社会网络引擎218。广告关联引擎214可以包括用于对广告进行集群化的广告集群化引擎216。社会网络引擎218可以包括用户行为关联引擎220，用户行为关联引擎220用于通过应用诸如联系人、伙伴列表和其它外在的社会网络信息之类的用户简档信息并应用诸如用户选择的广告之类的用户在线行为来将一用户与另一用户相关联。社会网络引擎218还可包括用于合并关联用户的网络的网络集群化引擎222。这些模块的每一个也可以是任何类型的可执行软件代码，例如内核组件、应用程序、链接库、利用方法的对象、或者其它类型的可执行软件代码。

服务器208可以可操作地耦合到诸如存储装置224之类的信息数据库，存储装置224可以包括任何类型的广告228的列表226以及用户232的网络230。在一个实施例中，广告228可根据网页布置位置234而被显示。网页布置位置234可包括网页的统一资源定位符(URL)236、用于在网页上显示广告的位置238、和目标ID 240，目标ID 240用于提供对可以由可匹配网页访问者的特性网络定义的用户目标或群组的参考。在各个实施例中，目标可由包括性别、年龄或网络冲浪行为在内的人口统计学信息来定义。在各个实施例中，用户网络可以与包括基于人口统计学的分块方法的现有分块方法共存。

本领域技术人员还将了解，计算机系统100的组件和图2所示的用于使用用户社会信息进行在线广告的系统组件中的许多可被实现在片上系统体系结构中，该片上系统体系结构包括存储器、外部接口、操作系统和广告提供引擎。片上系统实现方式对于诸如移动电话、数字音乐播放器、个人数字助理等之类的专用手持式设备而言是常见的。

有许多应用可以使用利用用户社会信息进行在线广告的本发明。例如，在线搜索广告应用可以使用本发明来利用用户社会信息选择与用户的查询结果一起显示的、用于网页布置位置的广告的列表。或者，在线内容应用可以使用本发明来利用用户社会信息选择与用户所请求的内容一起显示的、用于网页布置位置的广告的列表。类似地，电子邮件应用可以使用本发明来利用用户社会信息选择要与用户所请求的来自收件箱的消息一起显示的广告的列表，或者电子商务应用可以使用本发明来利用用户社会信息选择要与用户所请求的产品信息一起显示的广告的列表。对于这些在线应用中的任一者，广告的列表可通过本发明使用用户社会信息来选择以供显示给用户。

图3呈现了一流程图，用于一般地表示在用于根据社会网络信息和在线行为来构建表示用户关系的多个网络的一个实施例中采取的步骤。在步骤302，可根据社会网络信息和在线行为来构建表示用户关系的多个网络。在一个实施例中，诸如联系人列表、伙伴列表、朋友声明之类的外在社会网络信息可针对用户获得。外在社会网络信息可用于构建用户的网络图。在各个实施例中，可利用社会网络中一用户和其它用户之间的边缘来构建双向加权图。来自在线行为的信息随后可被用于添加用户到图中，在图中添加用户之间的边缘，和/或改变被指派给图中用户之间的边缘的权重。例如，一群组的用户可能频繁地浏览特定的在线照片服务。这一群组中的用户之间的新加权边缘可被添加，或者该群组的用户之间的现有边缘的权重可被改变。

在步骤304，可利用来自在线行为的附加信息来更新多个网络。例如，来自诸如浏览特定照片服务中的照片或者点击相同广告之类的在线行为的信息随后可被用于添加用户到图中，在图中添加用户之间的边缘，和/或改变被指派给图中用户之间的边缘的权重。在一个实施例中，机器学习技术可获得用户与他们已访问的页面之间的关联性，并且如果两个用户访问了更多的相同或相似网页，则可给予这两个用户之间的连接更高权重。

随后在步骤306，可对经过更新的、根据社会网络信息和在线行为来表示用户关系的网络进行集群化。在一个实施例中，可使用层级集群化来实现对经过更新的网络的集群化。在其它实施例中，可使用分区集群化算法来实现对经过更新的网络的集群化。在各个实施例中，当在基于两个经过更新的网络预测出的广告之间存在强关联时，这两个网络可被集群化在一起。

一旦对经更新网络进行集群化，就可在步骤308合并同一集群中的经更新网络，并且随后可在步骤310输出表示用户关系的多个网络。许多在线应用可以使用该网络来将用户社会信息应用于在线广告。

图4呈现了一流程图，用于一般地表示用于在在线广告中应用用户社会信息来向其它用户提供广告的一个实施例中采取的步骤。在步骤402，可以接收向属于根据社会网络信息和在线行为来表示用户关系的网络的第一用户提供广告的第一请求。在步骤404，可响应于向第一用户提供广告的第一请求而发送第一广告。

在步骤406，可以接收表明第一用户曾点击所提供的第一广告的指示。在步骤408，可以应用第一用户点击所提供的第一广告的事件，来更新第一用户的、根据社会网络信息和在线行为来表示用户关系的网络。当接收到为同一网络中连接到第一用户的另一用户查找另一广告的请求时，可以搜索网络并且可以选择第一用户所点击的广告。在步骤410，可以接收向与第一用户属于同一网络(该网络根据社会网络信息和在线行为来表示用户关系)的第二用户提供广告的第二请求。在步骤412，可以搜索网络而找到与第二用户相连的一用户以及该用户曾点击的广告。例如，第二用户可能连接到第一用户，并且可以找到先前曾被第一用户点击的第一广告。在步骤414，可以响应于向第二用户提供广告的第二请求而发送第一广告。

图5呈现了一流程图，用于一般地表示用于在在线广告中应用用户社会信息来向用户提供多个广告的一个实施例中采取的步骤。在步骤502，可以接收向属于根据社会网络信息和在线行为来表示用户关系的网络的第一用户提供广告的第一请求。在步骤504，可以确定同一网络中的其它用户所选择的广告的列表。在一个实施例中，可以选择先前曾被网络中通过更高加权边缘连接到第一用户的其它用户点击的广告的列表。

一旦选择了先前曾被网络中的用户点击的广告的列表，先前曾被网络中的其它用户点击的该广告列表就可在步骤506被按将这些其它用户连接到第一用户的加权边缘的分数来顺序地进行分级。并且在步骤508，可以将该经过分级的广告列表中的至少一个广告发送给第一用户。

图6呈现了一流程图，用于一般地表示用于在在线广告中应用用户社会信息来向多个用户提供多个广告的一个实施例中采取的步骤。在步骤602，可以接收向第一用户提供广告的第一请求，其中，第一用户属于根据社会网络信息和在线行为来表示用户关系的多个网络。在步骤604，可以确定由多个网络中的其它用户选择的广告的列表。在一个实施例中，可以选择先前曾被这多个网络中通过加权边缘连接到第一用户的其它用户点击的广告的列表。

一旦选择了先前曾被多个网络中的其它用户点击的广告的列表，先前曾被这多个网络中的其它用户点击的该广告列表就可在步骤106被按这多个网络中将这些其它用户连接到第一用户的加权边缘的分数来顺序地进行分级。在步骤608，可将经过分级的该广告列表中的至少一个广告发送到第一用户。

在步骤610，可接收向第二用户提供广告的请求，其中，第二用户属于根据社会网络信息和在线行为来表示用户关系的多个网络。在步骤612，可以搜索这多个网络来找到连接到第二用户的用户曾点击的、经过分级的广告的列表。在一个实施例中，第二用户可能通过加权边缘连接到第一用户，并且为第一用户选择的、先前曾被这多个网络中的其它用户点击的经过分级的广告列表也可被选择用于向第二用户提供至少一个广告。并且在步骤614，可响应于向第二用户提供广告的第二请求而发送该经过分级的广告的列表中的至少一个广告。

本领域技术人员将了解，本发明可通过用户对某一广告的兴趣的指示、根据社会网络信息和在线行为来关联广告和用户，而不是通过用户选择到广告的链接来关联。例如，除了通过选择到广告的链接来显示出对广告的兴趣之外，用户还可将鼠标悬停在到广告的链接或图形广告上来表明兴趣。或者，可以使用广告的印象转换率。此外，可以组合对用户兴趣的不同指示来生成用户兴趣分数。这种分数还可利用诸如收益潜力、投放目标等的其它因素来加权。

因此，本发明可使用用户社会信息和在线行为来提供广告。通过向用户提供更相关的广告，提供给用户的广告的点击进入率可以增长，并且进而，来自在线广告的收益也可享受同步增长。有利地，系统和方法能够通过根据社会网络信息和在线行为追踪用户点击历史并更新关联用户的网络，来在在线广告中对用户兴趣的变化作出响应。还可使用对用户的web浏览器历史的分析来更新网络。除了增加收益之外，提供用户感兴趣的广告还可提高许多在线广告应用中的用户体验。重要的是，系统和方法很好地适用不同类型的丰富媒体广告，包括视频广告、因特网TV、音乐广告、图形广告和文本广告。

从前面的详细描述可见，本发明提供了用于使用用户社会信息进行在线广告的改进型系统和方法。广告需求引擎可被提供用于使用用户社会信息和在线行为来选择广告以提供给用户供显示。社会网络引擎可被提供用于根据社会网络信息和在线行为来构建关联用户的多个网络。这些网络可利用附加的在线行为来更新。先前曾被属于使用社会信息和在线行为构建的网络的某一用户或其它用户选择的广告可响应于提供广告的请求而被发送到属于同一网络的用户。许多应用可使用用于使用用户社会信息进行在线广告的本发明，包括：在线搜索广告应用使用本发明来利用用户社会信息选择与用户的查询结果一起显示的、用于网页布置位置的广告的列表，或者在线内容应用使用本发明来利用用户社会信息选择与用户所请求的内容一起显示的、用于网页布置位置的广告的列表。结果，该系统和方法提供了当代计算所需的，更具体地，在线应用所需的显著优点和益处。

虽然本发明容许各种修改和替换构造，但是在附图中示出并在上面详细描述了本发明的某些图示实施例。但是，应当了解，并不意图将本发明限制于所公开的具体形式，相反本发明意欲覆盖落在本发明的精神和范围内的所有修改、替换构造和等同物。

Claims (20)

1.一种用于在线广告的计算机系统，包括：

广告需求引擎，用于使用用户社会信息和在线行为来选择一个或多个广告以显示给用户；和

存储装置，可操作地耦合到所述广告需求引擎，用于存储多个用户的多个网络，每一个网络是根据所述多个用户中的至少一些用户的社会信息和在线行为来构建的。

2.根据权利要求1所述的系统，还包括可操作地耦合到所述广告需求引擎的广告关联引擎，用于将广告与先前被提供的、用于显示给用户的广告相关联。

3.根据权利要求2所述的系统，还包括可操作地耦合到所述广告关联引擎的广告集群化引擎，用于集群化多个经关联的广告。

4.根据权利要求1所述的系统，还包括可操作地耦合到所述广告需求引擎的社会网络引擎，用于根据社会网络信息和在线行为来构建关联用户的多个网络，以将所述一个或多个广告提供给用户以供在在线广告时显示。

5.一种计算机可读介质，具有包括根据权利要求1所述的系统的计算机可执行组件。

6.一种用于在线广告的计算机实现方法，包括：

接收用于向第一用户提供第一广告的请求，所述第一用户属于根据多个用户的社会信息和在线行为来构建的网络；

响应于向属于根据所述多个用户的社会信息和在线行为来构建的网络的所述第一用户提供所述第一广告的请求，而发送所述第一广告；

接收用于向第二用户提供第二广告的请求，所述第二用户属于所述根据所述多个用户的社会信息和在线行为构建的网络；和

响应于向属于所述根据所述多个用户的社会信息和在线行为构建的网络的所述第二用户提供广告的请求，而提供所述第一广告以供显示给所述第二用户。

7.根据权利要求6所述的方法，还包括接收表明所述第一用户选择了所述第一广告的指示。

8.根据权利要求7所述的方法，还包括响应于接收到表明所述第一用户选择了所述第一广告的所述指示，而更新所述根据所述多个用户的社会信息和在线行为构建的网络。

9.根据权利要求8所述的方法，还包括响应于接收到向属于所述根据所述多个用户的社会信息和在线行为构建的网络的所述第二用户提供所述第二广告的请求，而搜索所述根据所述多个用户的社会信息和在线行为构建的网络以找到广告。

10.根据权利要求9所述的方法，还包括选择通过搜索所述根据所述多个用户的社会信息和在线行为构建的网络而找到的所述第一广告。

11.一种计算机可读介质，具有用于执行根据权利要求6所述的方法的计算机可执行指令。

12.一种用于在线广告的计算机实现方法，包括：

接收用于向第一用户提供第一广告的请求，所述第一用户属于根据多个用户的社会信息和在线行为构建的至少一个网络；

确定由根据所述多个用户的社会信息和在线行为构建的所述至少一个网络中的至少一个用户选择的广告的列表；

对由根据所述多个用户的社会信息和在线行为构建的所述至少一个网络中的至少一个用户选择的广告的列表进行分级；和

发送经过分级的所述广告的列表中的至少一个广告，以供显示给所述第一用户。

13.根据权利要求12所述的方法，其中，确定由根据所述多个用户的社会信息和在线行为构建的所述至少一个网络中的至少一个用户选择的广告的列表包括：选择先前被一个网络中通过加权边缘连接到所述第一用户的至少一个用户点击了的广告的列表。

14.根据权利要求12所述的方法，其中，确定由根据所述多个用户的社会信息和在线行为构建的所述至少一个网络中的至少一个用户选择的广告的列表包括：选择先前被多个网络中通过加权边缘连接到所述第一用户的至少一个用户点击了的广告的列表。

15.根据权利要求12所述的方法，其中，对由根据所述多个用户的社会信息和在线行为构建的所述至少一个网络中的至少一个用户选择的广告的列表进行分级包括：按将所述至少一个网络中的所述至少一个用户连接到所述第一用户的加权边缘的分数，顺序地对先前被所述至少一个用户点击了的广告的列表进行分级。

16.根据权利要求12所述的方法，其中，对由根据所述多个用户的社会信息和在线行为构建的所述至少一个网络中的至少一个用户选择的广告的列表进行分级包括：按将多个网络中的所述至少一个用户连接到所述第一用户的加权边缘的分数，顺序地对先前被所述至少一个用户点击了的广告的列表进行分级。

17.根据权利要求12所述的方法，还包括接收表明所述第一用户选择了所述至少一个广告的指示。

18.根据权利要求12所述的方法，还包括响应于接收到表明所述第一用户选择了所述至少一个广告的指示，而更新根据所述多个用户的社会信息和在线行为构建的网络。

19.根据权利要求12所述的方法，还包括响应于向第二用户提供广告的第二请求，而发送经过分级的所述广告的列表中的所述至少一个广告给所述第二用户以供显示。

20.一种计算机可读介质，具有用于执行根据权利要求12所述的方法的计算机可执行指令。

Images