专利名称：包括信任网络的集成有用户判断的搜索系统和方法
包括信任网络的集成有用户判断的搜索系统和方法
对相关申请的交叉引用
本公开涉及下面的共同转让未决美国专利申请
2004年3月15日提交的题为"Search Systems and Methods with Integration of User Judgments Including Trust Networks "的临吋申 请No. 60/553,577;
2004年3月29日提交的题为"Search Using Graph Colorization and Personalized Bookmark Processing ，，的申i青No. 10/812,719;
2004年9月15日提交的题为"Automatic Updating of Trust Networks in Recommender Systems"的申请No. 10/942,335 (排 师巻号No.017887-015000US);以及
2004年9月28日提交的题为"Search Systems and Methods with Integration of User Judgments"的临时申请No. 60/614,232 (徘师 巻号No.017887-013710US)。
这些申请的相应公开通过引用结合于此用于一切目的。
背景技术：
本发明一般地涉及搜索文档集(corpus)，更具体地，本发明涉及傻 成了信任用户判断的搜索系统和方法。
万维网(Web)提供了与几乎每个可想象的主题有关的相互链接信息 源(具有各种格式，包括文档、图像和媒体内容)的庞大集合。随着Web 的发展，用户搜索该集合并且识别与特定主题相关的内容的能力变得越来 越重要，并且目前存在多个搜索服务提供者以满足该需求。通常，搜索服 务提供者发布一个网页(Web page)，用户可以在该网页上输入指示用户 对什么感兴趣的査询。响应于査询，提供者一般以"搜索结果"页面的形 式生成到被认为与该査询相关的网页或站点的链接列表并将该列表发送给用户。
査询响应通常包括以下步骤。首先，利用来自査询的一个或多个关键 字搜索网页或站点的预先创建的索引或数据库，以生成命中(hit)(通常 引用包含这些关键字的页面或站点，或者以其他方式被识别为与査询相
关)的列表。随后，根据预定义的标准对命中分级(rank)，从而使得 "最佳"结果(根据这些标准)被给予最显著的放置，例如在列表顶部。 通常以包含链接列表的网页的形式将分级后的命中列表发送给用户。也可 以包括其他功能，如受赞助链接。
命中分级是用户的搜索是成功结束还是失败的一个重要因素。査询常 常会返回如此大量的命中，以致于用户不可能在合理时间内浏览所有命 中。如果用户点进的前几个链接未能引向相关内容，则用户常常会放弃搜 索，甚至可能放弃搜索服务提供者，即使相关内容可能在列表下方就可得 到也是如此。
为了使相关内容被显著放置的可能性最大，搜索服务提供者已经开发 了越来越复杂的页面分级标准和算法。在Web搜索的早期，分级通常是基 于给定页面上査询关键字的出现次数和/或邻近度的。这已经被证明足不适 当的，今天使用的算法一般除了关键字的存在以外还考虑各种其他信息， 如Web上链接到给定目标页面的其他站点的数目(其反映了其他内容提供 者认为目标页面有多大用处)。 一种算法允许输入了特定査询的用户通过 评价(rate)返回的命中来提供反馈。这种评价被与査询关联存储，并且 先前的肯定评价被用作下次该查询被输入时对命中分级的一个考虑因素。
然而，现有的算法没考虑个体用户之间的差异。例如，输入相同查询 的两个用户实际上可能对不同的东西感兴趣；对于一个用户相关的页面或 站点可能对于另一个用户不相关。另外，用户可能具有个人偏好，如内容 是如何组织并显示的，他信任哪些内容提供者等等。如果输入查询的用户 不认为较高分级的结果相关或有帮助，则该用户可能放弃该搜索，而不管 其他用户可能如何考虑。
因此，希望提供具有一定程度个性化的搜索服务，用来增强向每个用 户返回相关内容的可能性。
发明内容
本发明的实施例提供了结合了与各种页面或站点有关的用户判断信息 的搜索系统和方法。这种信息可以包括来自査询用户和被该查询用户选择 为他或她的"信任网络"的成员的其他用户的判断。
根据本发明 一个方面，提供了 一种用于对用户査询作出响应的方法。 来自用户的査询被接收到。生成与该査询相关的命中的列表。基于该用户 先前提供的对命中之一的第一用户判断对该命中列表进行修改。基于该用 户的信任网络的成员先前提供的对命中之一的第二用户判断对该命中列表 进行进一步修改。然后包括所述修改和进一步修改的该命中列表被发送到 该用户。
根据本发明的另 一个方面，提供了 一种用于对用户査询作出响应的方
法。社交网络数据被呈现给第一用户；该社交网络数据包括多个其他用户 和其间的关系。从第一用户接收到对其他用户中的一个或多个的选择以包 括到信任网络中。随后接收来自第一用户的査询并且生成响应，其中生成 响应包括至少部分基于由信任网络中的其他用户之一先前定义的用户判断 来对该査询的搜索结果进行修改。
下面的详细描述和附图一起将提供对本发明的本质和优点的更好的理解。
图l是根据本发明实施例的信息检索和通信网络的框图。 图2是根据本发明另一个实施例的信息检索和通信网络的框图。 图3是根据本发明实施例响应于用户查询生成的搜索页面的示例。 图4是根据本发明实施例的用于收集用户判断信息的过程的流程图。 图5A-5B是根据本发明实施例的响应于用户查询产生的其他搜索结果 页面的示例。
图6示出了根据本发明替换实施例的用于输入站点或页面的用户判断 的界面的元素。
6图7是根据本发明实施例响应于来自用户的后继査询利用该用户的先 前判断的过程的流程图。
图8是根据本发明实施例的响应于用户査询产生的另一个搜索结果页 面的示例。
图9是根据本发明实施例的支持与用户的判断数据进行交互的界面的 示例。
图IO示出了根据本发明实施例用于定义信任网络的用户界面页丽。
图11是根据本发明实施例的社交网络的一部分的图示。
图12是根据本发明实施例用于将信任网络成员的判断集成到搜索结
果中的过程步骤的流程图。
图13示出了根据本发明实施例的用于判断的文件夹私密性设宽。
图14A-14B示出了根据本发明实施例的在团体核准的内容的库内进行
搜索的用户界面页面。
具体实施方式
I.概述
A.网络实现方式
图1图示了根据本发明实施例包括客户端系统20的信息检索和通信 网络10的概况。在计算机网络10中，客户端系统20通过因特网40或其 他通信网络(例如经由任何局域网(LAN)或广域网(WAN)连接)规 合到任何数目的服务器系统50,至50N。如这里所描述的，根据本发明， 客户端系统20被配置为与服务器系统50t至50n中的任何一个通信，以例 如访问、接收、检索和显示媒体内容和其他信息(如网页)。
图1所示的系统中的若干元件包括这里不需要详细说明的传统的公知 元件。例如，客户端系统20可包括桌面个人计算机、工作站、膝上型电 脑、个人数字助理(PDA)、手机或任何能够使用WAP的设备或任何其 他能够直接或间接接口到因特网的计算设备。客户端系统20 —般运行浏 览程序，如微软的Internet Explorer 浏览器、Netscape Navigator 浏览器、Mozilla，浏览器、Opera 浏览器，或在手机、PDA或其他无线设备 的情况下的能够使用WAP的浏览器等等，从而允许客户端系统20的用户 访问、处理和查看可经由因特网40从服务器系统50,至50N获得的信息和 页面。客户端系统20 —般还包括一个或多个用户接口设备22，如键盘、 鼠标、触摸屏、笔等等，用于结合由服务器系统50,至50N或其他服务器 提供的页面、表单和其他信息，与由显示器(例如，监视器屏幕、LCD显 示器等)上的浏览器提供的图形用户界面(GUI)交互。本发明适合于用 于因特网，因特网指网络的特定全球互连网络。然而，应当理解，也可以 使用其他网络来替代因特网或与因特网一起使用，所述其他网络如内联 网、外联网、虚拟专用网络(VPN)、基于非TCP/IP的网络、任何LAN 或WAN等。
根据一个实施例，客户端系统20和其所有组件都可由操作者利用包 括计算机代码的应用程序来配置，所述计算机代码是用中央处理单元(如 Intel Pentium 处理器、AMD Athlon 处理器等)或者多个处理器运行 的。如这里所述的用于操作和配置客户端系统20以便传输、处理和显示 数据和媒体内容的计算机代码优选地被下载并存储在硬盘上，但是全部程 序代码或其一部分也可以存储在任何其他公知的易失性或非易失性存储介 质或设备(如ROM或RAM)中，或者在能够存储程序代码的任何介质 (如致密盘(CD)介质、数字通用盘(DVD)介质、软盘等)上提供。 另外，全部程序代码或其一部分可以从软件源发送和下载，例如从服务器 系统50,至50N之一经由因特网发送和下载到客户端系统20，或者利用任 何通信介质和协议(例如TCP/IP、 HTTP、 HTTPS、以太网或其他传统介 质和协议)经由任何其他网络连接(例如外联网、VPN、 LAN或其他传统 网络)发送。
应当意识到，用于实现本发明某些方面的计算机代码可以是C、 C++、 HTML、 XML、 Java、 JavaScript等代码，或任何其他合适的脚本语 言(例如VBScript)、或任何其他合适的编程语言，这些语言可以在客户 端系统20上执行或可以被编译以在客户端系统20上执行。在某些实施例 中，不向客户端系统20下载任何代码，并且所需的代码由服务器执行，或者已经存在于客户端系统20上的代码被执行。 B.搜索系统
图2图示了根据本发明实施例用于传输媒体内容的另一个信息检索和 通信网络110。如图所示，网络110包括客户端系统120、 一个或多个内 容服务器系统150和搜索服务器系统160。在网络110中，客户端系统 120通过因特网140或其他通信网络可通信地耦合到服务器系统150和 160。如上所述，客户端系统120和其组件被配置为经由因特网140或其 他通信网络与服务器系统150和160以及其他服务器系统通信。
1. 客户端系统
根据一个实施例，在客户端系统120上执行的客户端应用(表示为校 块125)包括用于控制客户端系统120和其组件以便与服务器系统150和 160通信并处理和显示从其接收的数据内容的指令。客户端应用125优选 地被从诸如远程服务器系统(例如，服务器系统150、服务器系统160或 其他远程服务器系统)的软件源发送并下载到客户端系统120，但客户端 应用模块125也可以提供在如上所述的任何软件存储介质上，如软盘、 CD、 DVD等。例如，在一个方面，客户端应用模块125可以经由因特网 140以HTML包装器(wrapper)的形式被提供到客户端系统120，该 HTML包装器包括各种控件，例如嵌入式JavaScript或Active X控件，-其 用于操作数据并在各种对象、框架和窗口内表现数据。
另外，客户端应用模块125包括各种用于处理数据和媒体内容的软件 模块，如用于处理搜索请求和搜索结果数据的专用搜索模块126、用于在 文本和数据框架和活动窗口 (例如浏览器窗口和对话框)内表现数据和媒 体内容的用户接口模块127以及用于接口到在客户端120上执行的各种应 用并与之通信的应用接口模块128。根据本发明的某些方面，应用接口模 块128优选地被配置为与之接口的在客户端系统120上执行的各种应用的 示例包括各种电子邮件应用、即时消息(IM)应用、浏览器应用、文档管 理应用等等。另外，接口模块127可包括浏览器，如配置在客户端系统 120上的默认浏览器或不同的浏览器。
2. 搜索服务器系统根据一个实施例，搜索服务器系统160被配置为向客户端系统120提 供搜索结果数据和媒体内容，而内容服务器系统150被配置为例如响应于 在由搜索服务器系统160提供的搜索结果页面中选定的链接而向客户端系 统120提供诸如网页的数据和媒体内容。在某些变体中，搜索服务器系统 160返回内容以及/或者链接和/或其他对内容的引用。搜索服务器系统包括 被配置为接收来自用户的查询并为其生成搜索结果数据的查询响应模块 162，以及被配置为检测并响应如下所述的用户与搜索结果数据的交互的 用户判断模块164。
在一个实施例中，查询响应模块162参考各种页面索引170，这些页 面索引170被填充以例如页面、到页面的链接、代表被索引页面的内容的 数据等等。页面索引可通过各种收集技术生成，包括自动web爬虫 (crawler) 172和/或各种蜘蛛(spider)等，以及用于对分层结构内的网 页分类并分级的手工或半自动分类算法和接口。这些技术可以实现在搜索 服务器系统160中或单独的系统(未示出)内，这种单独的系统生成页丽 索引170并使其可用于搜索服务器系统160。各种页面索引实现方式和格 式是本领域中已知的，并且可用于页面索引170。
在一个实施例中，査询响应模块162还参考个性化数据库166。个性 化数据库166可以利用传统的数据库技术实现，并且包括关于特定网页或 者站点的优点的判断记录(例如，肯定和/或否定评价)，其中每个判断与 特定的用户相关联。例如，用户标识符、URL，以及用户给予该URL的 评价分数可以被存储在数据库记录中。要被存储在个性化数据库166中的 判断数据的集合以及判断数据格式将在下面描述。
査询响应模块162被配置为提供响应于接收自客户端系统120 (具体 而言是接收自搜索模块126)的各种搜索请求(査询)的数据。这里所用 的术语"査询"包含从用户(例如经由客户端120)到搜索服务器160的 任何请求，其可通过搜索由页面索引170索引的Web (或其他集)来满 足。在一个实施例中，经由搜索模块126向用户呈现搜索界面。界面可包 括文本框(用户可以向文本框中输入査询(例如通过打字))、复选框和/ 或单选按钮，复选框和/或单选按钮用于从预定义的查询、目录或其他结构等中选择进行选择，这些预定义的查询、目录或其他结构使用户能够将搜
索限制在整个搜索集的预定义子集中(例如，限制在页面索引170内的某 些网站或分类部分中)。可以使用任何搜索界面。
査询响应模块162有利地被配置以与搜索相关的算法，用于处理与给 定查询相关的网页并对网页分级(例如，基于以下各项的组合根据查询 中的搜索项的出现模式测量的逻辑相关度；与查询项和/或具体页面或站点 相关联的上下文标识符；页面赞助者；从多个页面收集的连通性数据 等)。例如，査询响应模块162可以解析接收到的查询以提取出--个或多 个关键字，然后利用这些关键字访问页面索引170，从而生成命中列农。 查询响应模块162随后可利用一种或多种分级算法对命中分级，在一些实 施例中，分级算法可以包括传统的分级算法。
在本发明的实施例中，查询响应模块162还被配置为访问个性化数据 库166，来检索与输入了当前查询的用户相关联的判断信总，并且将这种 判断信息结合到査询结果中。例如，在一个实施例中，査询响应模块162 基于用户先前输入的对特定站点的正面(肯定)用户判断或评价，生成独 立的"正面"结果列表。在另一实施例中，査询响应模块162在对搜索结 果进行分级时结合用户对特定站点的判断或评价。在又一个实施例中，奋 询响应模块162可以使用对特定站点的负面(否定)用户判断或评价來确 定是否从结果列表中丢弃一个命中。
另外，査询响应模块162还可以访问与作为查询用户的"信任网络"
的成员的其他用户相关联的判断信息。来自信任网络成员的判断也可以被 结合到对搜索结果的分级中，或者结合到正面结果列表的生成中，下面将 进行描述。
用户对站点或页面的个人评价可以以各种方式被输入。在一些实施例 中，搜索结果数据作为链接(命中)列表被提供，并且可以包括例如页面 或站点标题、该页面的内容的一个或多个摘录(例如，示出搜索项出现的 上下文)、以及其他选项，所述其他选项例如是到缓存的内容拷贝的链 接。结果数据还可以包括按钮或其他界面元素，这些界面元素允许用户在 预定的尺度上对站点进行评价(例如，赞成或反对、零到四星、从10到
ii10的数值评价，等等)。在用户对界面元素进行操作来对站点评价时，用 户交互模块164接收来自用户的新的判断数据，并且对个性化数据库166 进行更新。在一个实施例中，用户判断模块164还响应于新的判断数据自 动刷新结果页面。在这种刷新操作期间，结果页面上列出的命中可以利用 新的判断被重新分级，并且反映出该新的分级的更新后页面被发送到用 户。如果新的评价是正面的，则新页面还可以在"正面"结果中列出新评 价的站点。因此，用户的新判断对所显示的当前搜索的结果可以立即产生 效果，并且被存储以便在对将来搜索的结果进行分级时使用。
为了实现诸如用户判断之类的个性化功能，搜索服务器160有利地提 供用户登录功能。用于实现用户标识和认证的各种选项(例如，向每个用 户提供唯一用户ID和口令，以及提供用于用户输入这种信息的界面)在 本领域是公知的，并且可以结合本发明的实施例被使用。 一旦用户已例如 通过登录标识其自身，则用户就可以通过与用户判断模块164交互来输入 和/或更新个人判断信息，如下所述。另外，登录用户输入的每个查询可以 与该用户的唯一用户ID相关联；基于用户ID，査询响应模块162可以访 问个性化数据库166，以将所存储的该用户的判断信息结合到对该用户的 査询的响应中。
在对来自给定用户的査询作出响应时除了使用该用户向己的判断之 外，查询响应模块162还可以使用从已提供了对页面或站点的判断的毎个 用户获得的聚合判断(例如，平均评价)。这种针对给定页面的聚合判断 数据可以被存储在例如页面索引170中，并且由査询响应模块162用来对 响应于查询的命中进行分级。聚合判断数据可以通过从个性化数据库166 获得更新来以定期间隔(例如，逐日或逐小时)被更新。或者，用户判断 模块164可以将所接收到的判断数据原样转发到聚合器模块(未示出)， 聚合器模块可以近似实时地更新聚合判断数据并且将更新存储到页面索引 170中。
此外，查询响应模块162还可以使用来自作为査询用户所属团体的成 员的其他用户的判断数据，或者来自査询用户经由信任网络被链接到的其 他用户的判断数据。给定页面或者站点的聚合信任网络判断可以被计算出并且在对査询作出响应时使用。
应当意识到，这里描述的搜索系统是示例性的，也可以有变化和修 改。内容服务器和搜索服务器系统可以是单个组织的一部分，例如由
Yahoo! Inc.提供给用户的分布式服务器系统，或者它们可以是不同组织的 一部分。每个服务器系统通常包括至少一个服务器和关联的数据库系统， 并且可以包括多个服务器和关联的数据库系统，并且尽管被示为单个块， 但是也可以在地理上是分布式的。例如，搜索服务器系统的所有服务器可 以彼此相邻(例如在位于单个建筑物或校园内的服务器群中)，也可以分 布在彼此远离的位置处(例如， 一个或多个服务器位于A城市中， 一个或 多个服务器位于B城市中)。从而，这里所用的"服务器系统" 一般包括 分布在本地或分布在一个或多个地理位置处的一个或多个逻辑和/或物现上 相连的服务器；术语"服务器"和"服务器系统"可互换使用。另外，这 里描述的査询响应模块和用户判断模块可以实现在同一服务器上，也可以 实现在不同服务器上。
搜索服务器系统可被配置为具有一个或多个页面索引和算法，该算法 用于响应于接收自客户端系统的搜索査询而访问这(一个或多个)页T&T索 引并向用户提供搜索结果。搜索服务器系统可自己生成页面索引，从另一 个源(例如单独的服务器系统)接收页面索引，或者从另 -个源接收页ll 索引并对其执行进一步的处理(例如，各种页面信息的添加或更新)。
II.用户判断集成 A.收集用户判断
根据本发明的一个实施例中，用户可以经由用户判断模块164与搜索 服务器160交互以评价搜索结果页面。判断可以是肯定或否定的。如上所 述，这些判断(在这里也被称作评价)被存储在个性化数据库166中，并 且在对该用户输入的当前和将来的查询进行响应时被使用。在一些实施例 中，判断数据也被用来提供各种定制的搜索服务，如下所述。
在本发明的各种实施例中，可以用多种方式从用户收集判断数据，包 括响应于査询的评价、利用工具条接收到的评价、以及例如利用电子邮件或即时消息传递(IM)程序从其他用户导入的判断数据。
在优选实施例中，用户被提供以选项来对响应于他们的查询返回的页 面和站点进行评价。图3示出了根据本发明实施例的提供评价功能的搜索 结果页面300的示例。结果页面300可以由査询响应模块162响应于用户 的查询而生成。在该实施例中，结果页面300包括横幅部分302。除了页 面标识信息外，横幅部分302还包括以可编辑形式示出了当前査询(例如 "Chinese restaurants Sunnyvale ca")以及使得用户能够改变查询并执行新 的搜索的的搜索框304搜索按钮306。这些功能可以采用传统的设计。
部分308是个性化结果区域("我的结果"(My Results))，其中 显示了用户先前已给予正面(肯定)评价的命中。在该实施例屮，部分 308是空的，因为该用户先前尚未对任何命中给出正面评价。
部分310按照基于由査询响应模块162确定的分级的顺序显示出-些 或全部命中。传统的分级算法可用于生成该分级。部分310中的每个条0 312对应于这些命中之一，并且包括该页面(或站点)的标题和来自该页 面内容的简要摘录(或摘要)。摘录或摘要可以利用传统技术生成。还显 示了站点的URL (统一资源定位符)。在URL下面是评价(Rate)按钮 314。在查看页面300的同时，用户可以通过点击按钮314中适？i的按 钮，来给予站点肯定("赞成")或否定("反对")评价。按钮314还 包括"撤销(none)"按钮，用户可以点击该按钮来清空先前的肯定或否 定评价。应当理解，可以实现不同的评价方案和分级按钮。
图4是用户可以用来利用评价按钮314输入判断信息的过程400的流 程图。在步骤400中，包括评价按钮314的结果页面300 (或者其他合适 的结果页面)被提供给用户。在步骤402中，用户对所显示命中之一的评 价按钮314中的一个的激活被检测到。(用户可能访问该站点然后返回到 结果页面300来对其进行评价，或者用户可能在不首先访问该站点的情况 下对该页面进行评价。)在步骤404中，确定该用户的身份是否已知，例 如，该用户是否已登录。如果没有登录，则在步骤406中，用户标识过程 (例如，传统的登录过程)被启动。
一旦用户身份已知，则在步骤408中，生成新的判断记录。可以使用各种格式用于判断记录。在一个实施例中，判断记录包含以下字段-
HEL:被评价的页面和站点的URL。
标题(Title):页面或站点的标题，其可以是从HTML字段获
得的或者是由用户提供的。
摘要(Abstract):页面或站点的摘要。摘要可以是利用传统技
术自动生成的。
作者(Author):对该URL进行评价的用户的标识符。这可以 是例如登录名。
主机标志(Host flag):对评价应被应用到页面还是整个站点的 指示。例如，对站点11加://\^\^.(1011^11.11(1/的评价的主机标忐被 设置为是 (true )， 而对单个页而 http:〃www.domian.tld/adirectory/apage.html的i平价的主机标:志被 设置为否(false)。该标志可以用来区别对待对单个页而的评 价和对整个站点的评价，如下所述。
推介(Referral):关于用户如何到达该页面(或站点)的丄:下 文信息。在利用搜索结果页面生成判断记录的情形中，推介会 包括产生该结果页面所响应于的查询。从其他源产生的判断记 录的推介信息的示例下面将描述。
旧推介(Old Referral):与其中用户对页面或站点作出了评价 的一个或多个先前实例相关的上下文信息。该字段也可以存储 先前的评价。
时间戳(Timestamp):对创建条目或者最后更新该条目的时间 的指示(例如，YYYY-MM-DDHH:MM:SS格式)。
分数(Score):反映用户对URL的评价的数字值。在一个实施 例中，分数-2对应于否定(反对)评价，十2对应于肯定(赞 成)评价，并且0对应于中性(无)评价。也可以使用其他打 分系统(例如，星数、从1到10的评价，等等)。
描述(Description):关于页面内容或者其他信息的自由文本描 述或注释。该字段最初是空白的，并且可由用户如下填充。例如，用户可以在过程400的步骤408中被提示输入描述。在一 些实施例中，用户可以在其他时刻编辑该描述，如下所述。在 其他实施例中，可以允许用户在该描述中包括结构化文本。例 如，可以定义预定义注释标志的分层集合或者其他集合，用户 可以根据需要应用这些标志。在另一个实施例中，可以使用预 定义的属性-值对。在又一个实施例中，使用XML或者类似的 标记语言的结构化数据是可接受的。 应当理解，上述列出的是说明性的，可以使用具有不同字段的其他判 断记录。例如，判断记录可以保存页面的全部文本或者从该全部文本中提 取出的一组关键字。在另一个实施例中，搜索服务器160可以对页面和站 点进行分类，并且分类数据可以保存为判断记录的一部分。
与己评价页面或站点相关的其他数据也可以被收集到判断记录中，并 且在用户继续浏览时被更新。例如，可以提供计数器来对用户访问已评价 的页面或站点的次数进行计数，或者可以提供"最后访问"时间戳来指示 对已评价页面或站点的最近访问的时间。
用户记录可以以适于在个性化数据库166中存储的任何格式被格式 化。在一个实施例中，判断记录至少是可通过URL和作者字段访问的。 在步骤410，新判断记录被添加到个性化数据库166。在歩骤412，反
映新判断信息的新结果页面被生成和发送给用户。
例如，假设用户输入查询"Chinese restaurant Sunnyvale ca"，然后箭 到图3所示的页面。还假设用户决定条目316 ( "WesatHome")是关于 该话题的有用信息源。则用户可以通过点击"赞成"按钮318从而启动过 程400 (图4)来给予该页面正面评价。判断信息将被添加到个性化数据 库166，并且页面300将被更新并重新显示。图5A示出了可以响应于这种 事件序列生成的更新后结果页面500。页面500总体上与图3的页面300 相似。不同之处在于"我的结果(My Results)"部分508不再是空的； 该部分现在显示出正面评价的命中。另外，到该新评价的站点的链接516 已被突出显示，以反映其评价。在该实施例中，正面评价不影响主搜索结 果列表510中的站点的分级；在其他实施例中，可以执行重新分级，其中
16正面评价的站点在分级中趋向向上移动而负面评价的站点趋向向下移动。
在用户给予一个页面或站点否定(负面)评价时，该条目可能也被突
出显示，如图5B的条目550所示。与肯定评价一样，响应于用户输入分 级的动作，负面的突出显示被添加到页面。(在评星或者l-10评价的情形 中，肯定和否定评价可以通过参考适当的阈值分数来定义；因此，否定评 价无需是负数。)突出显示的设计可以随这里显示的框而不同；无论使用 何种突出显示方案，都应当设计成使得对于负面评价的命中和正面评价的 命中，标记在视觉上的不同足以使得用户可以容易地识别出这二者。(应 当理解这里所示所有评价都仅是说明性的，而不是隐含对任何实际网站或 页面的任何意见、认可或反对)。
在一些实施例中，用户可以在用户选项处逐站点或者逐页面地输入判 断信息。例如，图6示出了其中提供了用于对页面或整个站点进行评价的 选项的备选界面格式。参考上述判断记录格式，如果用户对整个站点进行 评价，则主机标志将被设置为是；如果用户仅对页面进行评价，则主机标 志将被设置为否。作为对图6中示出的评价界面的替换，可以使用阁3的 评价界面；在用户点击了评价按钮之一后，可以使用弹出对话框或者临时 重定向到新页面来提示用户选择是对页面还是站点进行评价。
在其他实施例中，用户可以以其他方式创建判断数据。例如，用户可 能能够通过使用诸如工具条之类的持久界面来对她观看的任何页面或站点 进行评价，其中这种持久界面能够将判断数据传送到搜索提供者。在另--个实施例中，用户可能能够从另一用户导入判断数据。在上面引用的临吋 申请No. 60/614,232中详细描述了这种实施例的示例。
根据本发明的多个方面，可以以多种方式使用用户判断数据来增强用 户收集和发现该用户感兴趣的信息的能力。在一个实施例中，用户在査看 结果页面的同时输入的判断数据被被实时地用来更新所显示的当前查询的 结果，并且信息被存储到个性化数据库166中以供将来使用。可以以多种 方式使用用户判断数据来增强査询响应。例如，在搜索结果中可以包括独 立的正面评价命中的列表，并且在结果列表中可以突出显示正面评价的命中或负面评价的命中，或者评价数据可以被用作对搜索命中进行分级时的 考虑因素。
图7是可以被实现在査询处理模块162 (图2)中的用于将用户的先 前存储的判断数据结合到对来自该用户的当前查询的响应中的过程700的 流程图。在步骤702中，查询被接收到。在步骤704，例如从页面索引 170 (图2)获得与该查询相对应的命中的列表。在步骤706中，査询处理 模块162例如利用传统算法对命中进行分级。
在步骤708中，査询响应模块162确定该用户的用户标识符是否已知 (例如，该用户是否已登录)。如果否，则査询处理模块162可以在歩骤 710中在没有个性化的情况下将结果页面发送到用户，使得用户能够在不 登录或者以任何方式被注册到搜索服务器160的情况下执行搜索并且获得 结果。如果在步骤708中用户已知，则基于个性化数据库166中的信总针 对该用户对结果页面进行定制。
更具体而言，在步骤712中，查询响应模块162将用户标识符提供给 个性化数据库166，并且获得由该用户写的判断记录。在步骤714中，所 检索出的判断记录的URL被与命中的URL进行比较，来检测与用户先前 已针对其输入了判断的URL匹配的任何命中。对于其中"主机标志"被 设置为是的判断，如果命中URL (例如，http:〃www.domain.tld/)的主机 名部分与判断记录中存储的URL的主机名部分匹配，则匹配(在这里被 称作"部分匹配")被检测出。否则要求判断URL与命中URL之间的 "准确"匹配。对于每种匹配，在步骤716中通过参考判断记录的"分 数"字段来确定判断是否是正面的(肯定的)。如果是，则该命中被添加 到正面结果("我的结果")列表。
在步骤720中，在命中和判断之间的比较完成后，利用判断信息对结 果列表进行可选的重新分级。例如，利用传统的分级算法，可以为每个命 中生成一个基本分数(不论其是否与判断匹配)。对于与判断匹配的命 中，可以根据该判断的分数值确定"加分"。该加分有利地被定义为使得 正面评价的站点在分级中趋向向上移动，而负面评价的站点趋向向下移 动。例如，如果较低分数更好，则对于正面评价的加分可以被定义为负值，而对于负面评价的加分可以被定义为正值。在一些实施例中，部分
URL匹配可以被给予比准确URL匹配更小的加分。未经评价的站点不接 收加分。这种加分可以被(算术)加到基本分数，来确定每个命中的最终 分数，并且可以基于该最终分数进行重新分级。
在一些实施例中，步骤720中的重新分级也可以包括从要被显示的命 中列表中丢弃与负面评价站点匹配的命中。在这种实施例中，被发送到用 户的搜索结果页面可以包括对由于负面评价而被丢弃的命中的数目的指 示，和/或允许用户査看被显示为包括负面评价的命中的搜索结果的"显示 所有命中(Show all hits)"按钮(或者其他控件)。另一变体允许用户点 击链接以仅査看负面评价的命中。
在步骤722中，"我的结果"列表被分级。在一个实施例中，该分级 可以是利用上述相同的最终分数执行的。在另一个实施例屮，"我的结 果"列表中的命中可以根据用户评价被分类；具有相同评价的命中可以根 据上述基本分数被进一步分类。在这种包括个性化的"我的结果"部分的 情形中，结果页面在步骤710中被发送到用户。
如过程700所示，假设导致图5中的页面被显示的事件序列Li发生， 并且针对用户对"Wes at Home"页面的分级己创建了判断记录。在某些 稍后时刻(例如，该天稍后时刻、下周、 一个月后)，同一个用户输入了 不同的査询"sushi Sunnyvale ca"。假设对于该新的查询"Wes at Home" 页面也被命中，则可能产生图8所示的结果页面800。在这种情形下， "我的结果"部分808包括"Wes at Home"页面，即使该页面在用来产生 部分810的分级方案中不是前IO个命中的情形中也是如此。
应当理解，在该实施例中，用户未看到其他用户的分级的任何影响。 例如，假设在导致图8中的页面被显示的事件之后，不同的用户输入査询 "Chinese restaurant Sunnyvale ca"。该第二个用户将不会在"我的结果" 列表中看到或者以其他方式突出显示"Wes at Home"页面，除非该第二 个用户也已对该站点进行了评价。
在其他实施例中，可以使用关于其他用户的判断的信息。例如，山不 同用户分配给同一页面或站点的评价可以被平均来产生该页面或站点的"全局"分数。在一个这种实施例中，搜索服务器160周期性地(例如， 每天一次)执行利用URL来对个性化数据库166中的判断记录进行搜索 的算法，来收集任何用户可能已分配给具有该URL的页面或站点的所有 评价。这些评价然后被平均，以确定页面或站点的全局分数，该分数可以 被缓存。
全局分数可以以多种方式被使用。在一个实施例中，页面或站点的全 局分数在该页面或站点的URL与给定搜索的命中匹配时，可以被用作搜 索结果分级算法中的考虑因素。在另一个实施例中，全局分数可以紧接着 搜索结果页面上的每个命中与用户自己的评价(如果该用户已经给出了评 价) 一起被显示，而不管该全局分数在页面分级中是否被使用。在一些实 施例中，用户可以具有用来显示或隐藏全局分数的选项，以及/或者用来在 对搜索命中进行分级时使用或者忽略全局分数的选项。用于这种选项的控 件可以被包括在搜索结果页面中。
另外，如果用户定义了信任网络，则来自该信任网络的成员的分数可 以被用来修改分级和/或生成正面结果的列表。本发明的与信任网络有关的 方面将在下面描述。
C.到判断记录的用户接口
本发明的一些实施例提供额外的功能使得用户能够与他或她的个人判 断信息交互。例如，用户可以被提供以开关选项，用来利用例如图8所示 "MyRank"控制栓822来激活或者去激活判断功能。在一个实施例中， 当判断功能被去激活时，"我的结果"区域808、突出显示(例如，框 824)和评价按钮814都不会被显示。
在用户寻找各种页面并对其进行评价时，用户将趋向于构建对该用户 有用的web内容的个性化库。在一些实施例中，用户判断模块164 (图 2)提供了这样一个界面，该界面允许用户査看和更新他们的判断数据 (例如，上述判断记录)，并且以多种方式与该数据进行交互。例如，通 过在用户已登录时在搜索屏幕或搜索结果页面上提供链接、通过从针对该 用户生成的个性化门户页面或站点(例如，"MY Yahoo!"页面)提供 链接、或者通过在浏览器工具栏或者其他持久界面上提供按钮，从而可以使该用户可访问"我的评价(MyRatings)"页面。
在一些实施例中，用户判断模块164 (图2)还提供这样一种界面， 该界面允许用户在不去往搜索结果页面的情况下査看和更新他们的判断。 例如，通过在用户己登录时在搜索屏幕或搜索结果页面上提供链接，或者 通过从针对该用户生成的另一个页面例如"MY Yahoo!"页面提供链 接，从而可以使该用户可访问"我的评价"页面。
图9是根据本发明实施例的一个用户的"我的评价"页面900的一种 实现方式的示例。页面900提供了正面页面或者站点的独立列表902和/或 负面页面或站点的独立列表904，利用各自的旋钮906和908来显示或隐 藏每个部分中的列表。示例页面或站点列表910在一些实施例中可能包括 到己评价页面或站点的链接，该页面包括来自上述判断记录的下述字段-标题、摘要、URL、分数、推介、时间戳和描述。用户具有用于对条目进 行修改的各种选项，例如对描述进行编辑(按钮912)、改变评价(按钮 914)或者删除判断记录(按钮916)。描述字段可以被编辑来包括用户选 择的关于页面或站点的任何注释；当页面或站点作为搜索结果被显示吋， 该描述在一些实施例中可以被包括在列表中。用户可以使用"分类"按钮 917来利用URL、分数、推介或者时间戳对列表进行分类。对于负丽评价 的页面或站点，在区域904中可以生成类似的列表(未示出)。
在一些实施例中，列表可以包括额外的信息并且是可以基于该信总被 分类的。例如， 一定数量的(例如，5、 10、 20和50)最常访问的或者最 近访问的已评价页面或站点的列表可以是可査看的。在其他实施例中，用 户也可以査看关于对该页面的评价的上下文信息(例如，推介字段的内 容)。
在一些实施例中，用户可以利用文件夹来组织他们的判断数据(例 如，判断记录)。例如，每个用户可以具有"主"文件夹，该用户的新判 断记录默认被放置到其中。用户可以按需定义额外的文件夹。在一些实施 例中，用户也可以在文件夹内定义子文件夹。为了使用户能够管理他们的 文件夹，页面900包括文件夹导航区域919。在该区域中，显示了当前文 件夹，并且在页面卯0和/或从页面900可访问的其他页面上提供了 一个或多个控件，利用这些控件用户可以漫游到他或她的每个文件夹；创建、重 命名和删除文件夹；将判断放置到所选文件夹中；等等。
在一个实施例中，文件夹是利用个性化数据库166中的文件夹记录定 义的。文件夹记录包含以下字段
作者(Author):文件夹所属的用户的标识符。
m:文件夹的唯一标识符，该标识符是由系统自动分配的，用
来将判断与文件夹相关联； 名称(Name):用户分配给文件夹的名称，该名称在长度上可
能受到限制(例如，最长80个字符)。
描述(Description):用户可编辑的文本描述，与上述判断记录
的描述字段类似。
活动标志(Active flag):指示该文件夹中的判断是否在对资询
的响应中被使用。
公布标志(Publication flag):指示该文件夹中的判断是否应被 公布。公布将在下面描述。 将意识到，文件夹的格式可以不同，并且可以包括其他字段。除主文 件夹之外，用户可以自由地创建、重命名和删除文件夹。
在实现文件夹的情形中，页面900可以提供额外的界面元素(未示 出)，这些额外的界面元素使得用户能够将判断从一个文件夹移动或拷贝 到另一个文件夹。在一个实施例中，判断记录可以包括指示每个判断所嵐 的(一个或多个)文件夹的"文件夹ID (FloderID)"字段。该字段可以 被配置为存储多个文件夹ID，使得相同的判断记录可以被包括在多个文件 夹中。在其他实施例中，判断记录的多个独立的拷贝可以被存储在不同的 文件夹中，使得对一个文件夹中的判断的任何改变都不会影响到另一个文 件夹中的拷贝。
尽管文件夹是可选的，但是提供文件夹允许用户对搜索体验的额外程 度的控制。例如，用户可以将他或她的判断布置在两个文件夹中，同时对 于一个文件夹将活动标志设置为是，而对另一个则设置为否。当用户输入 查询时，仅第一个文件夹中的判断将影响结果。用户也可以使用文件夹来以与"书签"或者各种web浏览器程序所支持的其他个人站点列表在--定 程度上类似的方式收集和组织正面站点。但是，这里所述的文件夹和判断 数据是由搜索服务器160为用户维护的，并且可以使其对该用户可用，而 不管他或她从何处访问搜索服务器160。
应当注意，在一些实施例中，搜索服务提供者(例如，搜索服务器 160的操作员)可以提供具有可移动的"书签"功能的浏览器工具栏或其 他持久性界面，其允许用户访问他们保存的链接的列表，这些链接是从安 装有该工具栏的任何web浏览器客户端到感兴趣的站点的链接。所保存的 判断数据(至少对于正面评价的页面或站点)可以用来生成用户的列表的 书签，并且书签列表可以显示该用户给予该站点的评价。
在各种实施例中，页面900可以支持与判断数据的任何数目的其他用 户交互。例如，"评价一个站点(Rate a site)"按钮930提供了到这样- 个表单(未显式示出)的链接，用户可以在不首先执行搜索或者访问站点 的情况下使用该表单来对页面或该站点进行评价。该表单可以提供例如用 于输入URL、描述和分数的字段，从这些字段可以创建个性化数据库166 的新的判断记录。在这种情形中，推介字段可以被保持空白，或者被坝充 以用户标识符或者指示手动条目的其他值；时间戳在用户提交该新判断记 录时被自动创建。
"评价选项(Rating Options)"按钮940是到这样一个页面(未显式 示出)的链接，该页面使得用户能够访问和控制各种评价功能的"默认" 偏好，例如，全局分数是否应当显示在页面分级中或者是否应当依赖于页 面分级，用户的评价是应当被使用还是被禁用，等等。在一些实施例中， 这种页面还允许用户使用或禁用来自他或她的信任网络的评价。这些和任 何其他选项的用户偏好被存储在用户简档数据库(可以是个性化数据库 166)中，并且无论何时只要用户登录就被应用。从搜索结果页面可控制 的按钮和选项(例如，上述的)可以利用"评价选项"按钮940而临时取 代默认设置，但是对于下一次査询或者用户下一次登录，这些默认设置可 以被恢复。
在上面引用的临时申请No. 60/614,232中给出了提供对评价信息的访
23问的用户界面页面的其他示例。这里还描述了与以下内容相关的其他功 能搜索用户的已评价站点、利用判断数据执行迭代搜索、导出和发布用 户判断数据、导入用户判断数据，以及判断数据的各种其他可选功能和用 途。应当理解，这些功能中的任意功能或者全部功能都可以被包括在本发 明的实施例中。
III.用于增强搜索的信任网络和团体
在本发明的实施例中，搜索结果不仅受到用户自己的判断的影响，也 受到与输入査询的用户相关联的某些其他用户所输入的判断的影响。关联 用户的集合在这里被称作"团体"。可以以多种方式形成团体。例如，用
户可以主动加入集中于该用户的特定兴趣的团体(例如，Yahoo!组)， 例如，运动队、电影、书籍等。在另一方面中，每个用户可以被看作个人 团体的"中心"，该团体的其他成员是该中心用户的直接联系人；例如， 用户A的电子邮件地址薄中的每个人或者A定期与之交换即吋消息的毎个 人可能被认为是A的团体的成员。在又一个方面中，可以定义基于已知用 户特性的各种"默认"团体。这种团体的示例包括基于地理位置(例如， 国家或邮编)、年龄、性别、职业等等的团体。
作为一般的规则，可以期望一个团体的成员将倾向于具有一定程度相 似性的兴趣和爱好，至少在某些领域是这样的。例如，基于邮编的团体的 成员将倾向于査找同一区域中的服务；基于兴趣的团体的成员(例如， Yahoo!组)将倾向于查找与该兴趣相关的信息。因此，来自该团体的-个成员的判断数据对于该团体的另一个成员可能是有价值的。
因此，本发明的一些实施例提供了在用户A属于一个团体的情况下， 在对由用户A输入的査询进行响应时可以使用由该团体的任何其他成员先 前输入的评价。例如，团体的成员的聚合评价可以被计算出，并且与早.现 给用户A的搜索结果一起被显示；该聚合评价可以被用来对结果进行分 级；搜索结果页面的"我的结果"部分可以被扩展或者修改来显示该团体 的其他成员喜好的结果，等等。
这种原理的一种扩展允许不同的信任权重(例如，从1到10的整数)被分配来反映用户A对团体中的其他成员的判断的信任度。信任权重 也可以在计算页面或站点的聚合评价时被使用，以使得受用户A信任的用 户的意见比不太信任任的用户的意见对聚合评价具有更大的影响。
在另一种扩展中，可以基于与不同团体的各种用户关联来定义信任网 络。例如，作为同一个团体的成员的用户可以被定义为信任网络中的"邻 居"节点。在用户可以属于多个团体的情形中，可以存在间接关系。例 如，假设用户A是团体l的成员但不是团体2的成员，并且用户B是团休 2的成员但不是团体1的成员。如果存在用户C既是团体1的成员又是团 体2的成员，则用户A和用户B将具有通过用户C的连接。
再次，不同的信任权重可以被分配给用户A的邻居来反映用户A对毎 个邻居的判断的信任度。另外，用户A对邻居的信任可以被传播到信任网 络中的更远的成员。在上面引用的申请No. 10/812,719和申请10/942,335 中描述了信任权重和信任传播的示例实施例；其他示例在本领是公知的， 并且可以按需应用到本发明的实施例。
下面的部分描述对用户(通称为用户A)的团体和信任网络信息的创 建，以及使用来自信任网络成员的判断数据的各种方式。应当注意，尽管 该描述参考了适当的信任网络，但是并不要求给予间接关系以权—范。闲 此，该描述还包括其中仅信任网络中用户A的直接邻居(例如，用户八所
属的团体的成员)的判断数据被使用的情形。 A.团体和信任网络创建
在一个实施例中，用户可以通过点击"我的评价"页面900上的"信 任网络(Trust Network)"链接960来与她自己的团体数据交互。该链接 将用户带到允许该用户明确地标识出各个信任用户的新页面或者其他适当 的界面。该界面在不同的实施例中可以不同。
图10示出了根据本发明一个实施例的信任网络界面页面1000。页面 1000提供了用于用户査看并修改信任用户列表(在本实例中其充当一个闭 体)的各种机制。表格1002中示出了当前"信任列表"，该列表列出了 每个成员的用户ID、信任权重和描述。描述字段可能是空白的，该字段可 由用户以任何期望的信息填充，例如成员的真名、昵称、关系等等。表格1002可被实现来支持通过其任何字段进行分类，并且可以包括关于每个成 员的其他信息(例如指示成员被添加的时刻的时间戳)。 一些实施例还可 以针对每个成员提供活动标志，活动标志允许用户在不从列表删除成员的 情况下临时不考虑该成员的判断。用于填充表格1002的信息可以例如存 储在个性化数据库166内的适当记录中。
为了对列表进行修改，提供了各种编辑工具。例如，用户可以选中表 格1002中的一个条目，然后从该列表删除该成员(按钮1004)、改变权 重(按钮1006)、或者改变描述(按钮1008)。通过输入用户ID (框 1010)和权重(框1012)，然后点击"添加(Add)"按钮1014，从而可 以添加新成员。在另一个实施例中，页面1000可以包括用户A被关联到 的团体的列表(而不是仅个体)，并且用户A可以从信任列表中进行选择 以包括或者排除每个团体。
在一个实施例中，信任网络是从由用户A定义的信任列表和由在用户 A的信任列表上的各个用户定义的其他信任列表自动构建的。除了手动条 目之外，信任列表和信任网络可以从对于服务提供者可用的关于用户彼此 之间的关系的任何信息源自动生成。
例如，在一个实施例中，信任网络可以根据即时消息传递(IM)服务 构建。在本领域已知，注册到特定IM服务的IM用户(例如，用户A) i万 以定义"朋友"列表(有时也称作"密友"列表)，该列表是用户A希望 与之交流的其他用户的用户标识符的列表。在用户A的IM好友列农中出 现用户B指示在社交网络中从用户A到用户B的连接。通过基于哪些用 户在哪些其他用户的IM好友列表上来定义连接，可以构建例如图11所示 的社交网络。在图11中，用户由节点代表(A、 B、 C等)，并且用户B 出现在用户A的好友列表上由从A到B的箭头指示(如果二者都出现在 彼此的列表上，则示出了双箭头)。除了 IM好友列表之外，还可以使用 其他关系数据源，也可以使用其他关系数据源来替代IM好友列表；下而 描述一些示例。
在一些实施例中，用户可以例如通过激活页面1000上的"査看信任 网络(View Trust Network)"按钮1016来查看和直接编辑她的信任网络的图形表示。在用户A激活了该按钮时，例如图11所示的信任网络图被 呈现，该图示出用户A的到其他用户(例如，B、 C、 D和I)的连接，以 及那些用户到另一些其他用户的进一步连接，另一些其他用户可能有到A 的直接连接也可能没有到A的直接连接(例如，用户C被连接到B和用 户G,并且用户B被直接连接到A，而用户G则不是)。在任何期望的程 度上，远程连接可以被包括在该图中(例如，用户C被示为要连接到用户 G，用户G又被连接到用户H)。
如该图所示，用户A可以从节点到节点地遍历信任网络，例如通过点 击相应的节点来选择要被添加到A的信任列表中的用户(例如，B和C， 但不选D)。已被选出来被包括到A的信任列表中的用户的节点可以按需 被突出显示。应当注意，该选择有利地是单向的；即，仅因为A选择耍被 添加到A的信任列表上的B，不要求A也被放置到B的信任列表上。因 此，每个用户可以完全控制在他或她的信任列表上的其他用户。另外，该 选择有利地不是传递的；即，A可以选择B，不用也选择C或E。在--些 实施例中，用户A还能够通过点击信任网络视图中的相应节点来从信任列 表中删除成员。
在一些实施例中，当用户A点击节点来添加成员时，A被提示向该成 员分配权重。如上所述，权重有利地反映了A对该成员的评价与八将给予 一个页面或站点的评价的相似的信心程度。在一个实施例中，权重可能是 从1到5的整数；也可以使用其他范围，并且非整数或负数权重也是允许 的。权重可以被显示在与信任列表成员相对应的节点内部或者附近，并且 在一些实施例中，用户A可在查看信任网络视图的同时修改权重。
如上所述，在一些实施例中，基于信任网络的结构可以为用户A建立 额外的信任关系，而不要求用户A主动将用户添加到A的信任列表。例 如，利用适当的信任传播算法，用户A对位于一个分离度处的用户(例 如，图11中的用户B、 C、 D和I)的部分信任可以被传播到位于两个分 离度处的用户(例如，图11中的用户E、 F和G)。信任传播算法的示例 在上述申请No. 10/812,719和申请No. 10/942,335中有所描述。如果希 望，则可以在信任网络视图中示出这种被传播的信任权重。本领域技术人员将意识到，信任网络可以从各种数据源生成，而不是
限于IM好友列表。例如，由各个用户维护的电子邮件地址薄可以提供他 们经常通信的用户的标识符。在另一个实施例中，同一 Yahoo!组(或者 任何其他的用户自发组织)中的两个用户的成员资格可以被用来建立这些 用户之间的双向关系。另外，各种基于web的"社交联网"服务己开发出 了允许用户定义他们自己和其他人之间的关联或者关系的协议，并且从用 户定义的关联构建出扩展的网络；这些协议可以适于定义用于实施本发明 的信任网络。在又一个实施例中，用户人口统计数据可以被用来定义用户 之间的关系(例如，具有相同邮编的用户或者属于特定年龄组的用户)。 在又一个实施例中，可以通过对由各个用户输入的判断数据进行分析米定 义用户之间的关系。例如，倾向于对网页或站点作出类似的评价的两个 (或更多个)用户可以被包括在一个团体中。
这些技术中的任意一些或者全部都可以被用来定义信任网络。在多个 源被用来生成信任网络时，用户之间的链接(箭头)可以被编码(例如， 利用颜色和/或样式)来指示该关系的(一个或多个)源；例如，橙色箭头 可以用于IM好友，紫色箭头用于共同的Yahoo！组的成员，等等。
在一些实施例中，这些技术中的任意一些或者全部可以被用来生成用 户A的默认信任用户列表，该列表包含用户A具有到他们的某些可检测关 系的所有用户。用户A可以例如利用上述界面来编辑该默认列表。在其他 实施例中，不支持手动编辑信任列表。
一旦定义，用户A的信任数据就与用户A的其他特定用户信息相关联 地被存储到例如个性化数据库166中。这种信息然后可以被访问并且被用 来个性化或者定制对用户A的査询的响应。
B.査询响应中的信任网络
根据本发明另一个实施例，查询响应模块162访问例如来自个性化数 据库166的信任数据，以便定制对特定用户的查询响应。图12是用于将 搜索用户的信任网络中的判断结合到该搜索用户的查询结果中的过程1200 的一部分的流程图。在一个实施例中，过程1200在过程700 (图7)期间 被执行，例如在步骤716和718中生成"我的结果"列表之后。
28在步骤1202中，确定用户是否具有活动的信任列表(或者信任网 络)。在一个实施例中，信任列表是针对每个用户从可用的关于该用户的 关联的任何数据自动创建的。在其他实施例，用户手动定义信任列表。在 任一情形中，用户可以选择禁用来自信任网络的结果(例如，利用经由上 述"我的评价"页面900提供的选项)。如果用户不具有活动信任网络， 则过程1200退出，前进到图7中的步骤720。在这种情形中，仅该用户自 己的判断将影响搜索结果页面。
如果在步骤1202中确定出用户有活动信任网络，则在步骤1204屮， 获得信任用户和他们的信任权重的列表。这可以包括整个信任网络或者它 们的一些子网(例如，直到从该用户起的最大分离度)。在步骤1206 中，由任意信任用户创建的判断记录从个性化数据库166中被检索出。在 步骤1208中，检测搜索命中和来自信任用户的判断记录的URL之间的匹 配；该步骤总地与过程700的步骤714类似。在步骤1210，计算出毎个匹 配命中的聚合评价。聚合评价可以例如是由评价了该站点的每个信任用户 给出的评价的加权平均，其中权重与每个信任网络成员的信任权宽成正 比。
在步骤1212中，例如通过将聚合评价与某一预定义的最小正面分数 相比较，从而确定出聚合评价是正面的还是负面的。该最小正面分数可以 是例如利用"我的评价"页面900或者"我的信任网络"页面1000而可 由用户调整的。如果聚合评价是正面的，则在步骤1214中，命屮被添加 到"受信结果(Trusted Results)"列表中。 一旦检查了所有匹配的命中， 则过程1200退出，前进到过程700的步骤720。
在本实施例中，过程700继续进一步的修改。例如，在重新分级在步 骤720中被执行的情形中，重新分级可以利用搜索用户的评价、信任用户 的聚合评价、来自所有用户的全局分数，或者他们的任意组合。步骤722 包括对"受信结果"列表和"我的结果"列表进行分级。在一些实施例 中，"受信结果"和"我的结果"列表可以被合并成单个"正面结果"列 表。在其他实施例中，可以分开显示它们；例如，在图5A中，部分508 后面可能有另一个部分(未示出)，该部分具有诸如"受信结果"之类的标题。在又一些实施例中，可以提供各种可点击的按钮来允许用户从用于 显示(一个或多个)正面结果列表的各种选项中进行选择(例如，可以提 供标有"我的结果"、"受信结果""所有正面结果"的按钮，并且用户 能够独立地激活或去激活这些按钮中的每个)。
在又一些实施例中，额外的信息可用。例如，在上述判断数据格式 中，能够输入对页面的自由文本描述或者注释。聚合注释可以被汇编并且 与结果一起显示。这种聚合可能仅是所有注释的合并、选出的用户子集
(例如，N个最受信任的用户，其中N是整数)的注释的合并、或者注释 的总结版本；总结可以是基于出现频率、结构化文本属性等的。用户还能 够点击链接来例如在弹出窗口中或者在结果的同一行中査看注释。
在一些实施例中，用户A不接收关于A的信任网络中的哪些成员对特 定的页面或站点进行了评价并且特定成员给出了何种评价的信息。在其他 实施例中，用户A可能能够获得这种信息。例如，除了聚合评价外，还可 能显示每个信任网络成员的个体评价，也可以显示个体评价而非聚合评 价。也可以提供每个信任网络成员的分离的"正面结果"列表。在搜索结 果页面中可以包括各种按钮或其他控件来开启或者关闭这种功能，选择显 示哪些信任网络成员的结果，等等。
在一些实施例中，用户A可以对信任网络中的各个成员的判断进行评 估。例如，用户A可能能够指示出同意还是不同意对页面或站点的聚合评 价，或者同意还是不同意单个用户的评价。在一些实施例中，这种反馈可 以被用来直接或者间接地确定各个用户的全局"名声(reputation)"。在 一个这种实施例中，信任网络的每个成员R具有一个名声，该名声可能是 由该信任网络的其他成员分配给成员R的信任权重的聚合(例如，平均) 导出的。来自其他用户的关于他们同意还是不同意R的评价的反馈可以直 接被用来适当地调高或者调低R的名声。在其他实施例中，同意或者不同 意可以被用来自动地对各个信任网络关系的信任权重进行调整，并且当R 的名声取决于信任权重时，这种调整将间接影响R的名声。在上面引用的 申请No. 10/942,335中描述了一个这样的实施例。
C.对信息共享的成员限制在上述实施例中，用户A对A的信任网络中的成员关系具有排他的控 制。例如，用户B不能决定加入或者决定退出A的信任网络，并且用户B 可能不能确定B是否是A的信任网络的成员。在一些实施例中，用户B 可以对此进行选择。在其他实施例中，不管B是否具有这种选项，用户B 都能够对B的判断数据在多大程度上与用户A共享进行控制。
在一个实施例中，用户B可以通过使用文件夹来对共享B的判断数据 进行控制。如上所述，任何用户都可以例如利用"我的结果"页面900来 将他或她的判断数据组织到不同文件夹中。在本发明的实施例中，可利用 两个额外的字段改进上述文件夹数据私密性级别和访问列表。
私密性级别可以被设置为"公共"(Public)、"共享"(Shared)或 "私密"(Private)之一。如果文件夹被标记为"公共"，则使其中的判 断对系统的所有用户可见。如果文件夹被标记为"共享"，则其中的判断 仅对所有者用户的信任网络的成员可见。如果文件夹被标记为"私密"， 则判断仅对该文件夹的访问列表中的用户可见。不管私密性级别如何，判 断对于他们的作者总是可见的。
访问列表是如果文件夹被标记为"私密"则被专门授权査看该文件夹 的用户的列表(或者在一些实施例中是用户组)。未被标记为"私密"的 任何文件夹的访问列表都被忽略。在一些实施例中，用户可能能够定义在 文件夹被标记为"私密"时被应用的默认访问列表，然后逐文件夹地修改 该列表。
为了说明对文件夹私密性设置的使用，参考图13，其中列表1302示 出了可能由用户B定义的文件夹(主(Main)和Fl-F4)以及可能被包含 在其中的判断(J1-J10)，列表1304示出了 B的信任网络的成员，并且列 表1306示出了用户A的信任网络的成员。假设用户A输入了一个査询， 该查询根据上述过程700和1200被处理。在步骤1206中，将确定出用户 B是用户A的信任网络的成员。然后B的文件夹树(参见列表1302)将 被遍历来获得B的判断数据。主文件夹被标记为公共；因此，判断Jl-J3 对A可见，因此将被抽取出以用在对A的査询的响应中。文件夹Fl被标 记为私密，并且未授予A访问权限；因此，判断J4和J5对A不可见，并且将不被抽取。文件夹F2也被标记为私密，但是授予了 A访问权限；因 此，判断J6对A可见并且将被抽取。文件夹F3被标记为公共；判断J7和 J8将被抽取。文件夹F4被标记为共享，但是其对A不可见，因为A不在 B的信任网络中；因此，判断J9和J10对A不可见，因此将不被抽取。因 此，在步骤1206中，可见的判断Jl-J3和J6-J8将被获得，并且在对A的 査询作出响应时被使用，而不可见的判断J4、 J5、 J9和J10将不被获得和 使用。从用户A的视角来看，如同不可见的判断不存在一样，并且对于B 可能利用不可见的判断进行了评价的任何命中，将在步骤1210中仿佛B 尚未对该站点进行评价一样计算聚合信任网络评价。
将意识到，除了这里所述的那些之外也可以提供其他私密性机制，或 者提供其他私密性机制来替代这里所述的那些。可以定义更多或者更少的 私密性级别，并且对"共享"文件夹的访问可以参考除作者的信任网络之 外的数据确定，所述数据例如作者的IM好友列表、电子邮件地址薄、山 作者选择的Yahoo!组或者其他自发组织的成员、距离作者在所选数l-3分 离度内的社交网络中的用户，等等。 一些实施例还允许判断的作者逐个判 断地设置他们的判断的私密性级别。
在一些实施例中，私密性信息被用来确定是否将特定用户的评价包括 到上述全局分数中(例如，仅"公共"文件夹中的判断可能被考虑)；在 其他实施例中，可能在不参考私密性设置的情况下针对所有判断计算全局 分数。
D.临时关系
在上述实施例中，用户可以选择建立上述持久的信任关系，其中一个 用户的判断数据被实时地用于对另一个用户的査询作出响应。在另-- 个实 施例中，用户可以选择建立临时的关系，该临时关系允许一个用户导入另 一个用户的判断的"快照"，而不创建二者之间的持久关系。
例如，到判断数据的用户界面(例如，图9的"我的评价"页而 900)可能还包括允许用户导入另一个用户的判断数据的按钮。在选择了 该按钮后，将提示导入用户输入将导入其判断的"导出"用户的用户标识 符。该系统将在用于导入用户的个性化数据库记录中创建导出用户的判断数据的拷贝。因为该数据被拷贝，所以导出用户对该数据的任何后继修改 将不被传播到导入用户。
在用户的判断数据被组织成文件夹的情形中，导入的判断数据可以被 添加到任何文件夹。例如，该数据可以被添加到用户的主文件夹，添加到 由导入用户指定的任何文件夹，或者添加到新的文件夹(例如，题为"目
标用户的判断(target user's judgments)")。
在一些实施例中，导出用户可以实施对他或她的判断数据的利用的控 制。例如，可以使用上述私密性设置，其中"公共"文件夹可由任何用户 导入，"共享"文件夹仅对于作为导出用户的信任网络的成员的用户是可 导入的，并且"私密"文件夹仅可由该文件夹的访问列表上的用户导入。 或者，可以提供分离的"导出(Export)"私密性设置。取决于实现方 式，这种设置可以基于全局、逐个文件夹或者逐个判断被控制。
E.建议团体
在一些实施例中，搜索提供者可以对用户A的判断数据中的模式进行 分析，并且基于那些模式，推荐各种团体以便用户A加入。例如，搜索提 供者可以选择基于兴趣的团体G (例如，Yahoo!组)，并且确定团休G 的成员已给予一些页面或站点的聚合(例如，平均)评价。用户A的评价 然后可以被与团体G的聚合评价相比较，利用诸如标准偏差或者相关系数 之类的一些度量来确定相似程度。作为另一个示例，如果维护了每个用户 的査询日志，则用户A的查询的模式也可以被与由组G的成员输入的査询 的模式进行比较，来确定用户A与团体G的成员是否具有相似的兴趣和爱 好。也可以使用判断模式和查询模式的组合。如果相似程度足够高，则提 供者发出用户A应当加入团体G的建议。
在一个实施例中，用户A可以选择接收这种建议与否。例如，用户A 能够利用用户简档页面来决定接收或者决定不接收加入团体的建议。如果 用户决定不接收，则不为该用户生成建议。
尽管系统可以自动将用户A添加到所建议的团体，但是在优选实施例 中，用户A控制是否加入所建议的团体的最终决定。例如，建议可以在电 子邮件消息中被发送，该建议可以包括用户A可以循其以获得关于团体的
33更多信息或者可以循其以加入团体的链接、该团体的当前成员的联系信息
(例如，电子邮件或IM屏幕名称)，等等。因此，用户A可以在任何建 议被接收到时决定如何遵从那些建议和是否遵从那些建议。
在一些实施例中，用户A可以接收建议以加入可以自愿加入的任何闭 体(例如，Yahoo!组或其他共同兴趣团体)。在其他实施例中，团体的 现有成员可以决定是否参与基于建议的推介程序。例如，在线共同兴趣团 体一般具有"主人"，主人是团体中被指定为在线团体服务提供者的联系 点并且具有设置该团体的各种操作规则或偏好权力的成员(例如，与该团 体相关联的电子邮件列表是否应当被控制、新成员是否必须得到核准，等 等)。在服务提供者提供建议服务的情形中，每个团体的主人可以指示该 团体是否希望参与。服务提供者遵守主人表示的任何决定。 F.搜索团体核准内容
如前所述和在上面引用的临时申请No. 60/614,232中所述，本发明的 一些实施例允许用户搜索他们自己的正面评价的页面或站点的"库"。在 本发明中，用户可以在已被用户选择的团体核准的页面或站点的库中进行 搜索。
一个团体是个体用户的聚合，并且因此不直接对任何页面或站点进行 评价。用于识别经团体核准的页面或站点的标准有利地是基于该团体的个 体成员给出的评价的，并且该标准可以是不同的。在一个实施例中，如果 团体的至少一个成员给予页面或者站点一个正面评价，则该页面或站点是 经核准的。在另一个实施例中，核准要求来自团体的最少部分成员(或者 在评价站点时活动的成员)的正面评价。在又一个实施例中，核准是基于 团体的已对页面或站点进行了评价的所有成员间的聚合评价。每个成员的 评价可以被给予相同的权重。另外，给予每个评价者的分数的权重可由组 中的其他成员分配给该评价者的总的信任权重、该评价者的全局名声来确 定，或者由一些其他方案来确定。
图14A示出了根据本发明实施例的用于搜索团体成员已评价了的站点 的界面页面1400。用户可以例如通过使用上述页面900上的"更多选项 (More options)"按钮927来访问页面1400。部分1402使得用户能够控制要搜索哪个团体(或者，在一些实施例 中是多个团体)。在1404处，当前活动团体被列出，并且按钮1406可以 被激活来选择不同的活动团体。
图14B示出了根据本发明实施例的团体选择页面1410。页面1410在 用户激活按钮1406时可以被显示。在左侧，呈现了用户所属的团体的列 表1412 ( "ABC"和"QRS"在这里被用作一般的示例)。每个团体具有 复选框1414，用户可以选中复选框1414来选择团体或者取消选择复选框 来取消选择该团体。在本实施例中，用户可以选择多个团体；在其他实施 例中，用户可以被限制为每次选择仅一个团体。
在右侧是搜索界面1416,搜索界面1416使得用户能够寻找和选择其 还不是成员的团体。用户可以使用框1418利用名称和/或使用框1420利用 关键字来搜索团体。搜索在用户按下提交按钮1422时被执行。在这种怙 形中搜索有利地对由服务提供者维护的团体的目录(例如，Yahoo!组日 录)执行。结果(在此情形下是与查询匹配的组的名称和可选的简耍描 述)被内嵌地显示在区域1424中。所列出的团体的数目可以被限制为例 如"前十个"(或者某个其他数目)，并且可以基于各种标准选择团体以 供列出。在优选实施例中，该标准涉及团体将提供被正面评价的内容的有 用库的可能性。例如，可以基于成员的数目、已由成员评价了的页lfll'或站 点的聚合数目、在团体的消息板或者聊天室中活动的量等等来选择团体。
用户可以利用复选框1426选中所列出的团体中的一个或多个。在优 选实施例中，选中框1426不导致用户加入团体或者向该用户提供对关于 个体成员的任何信息的访问。仅有的影响是该用户的搜索被限制在已从所 选团体接收到正面评价的站点，并且该用户将能够查看来自该团体的聚合 评价和评论。
用户可以发现该功能是有用的，例如，如果她正在探查她不熟知的话 题。因此，作为示例，假设不熟悉"哈利*波特(Harry Potter)"书籍的 用户对搜索关于这些书籍的信息感兴趣。利用查询"Hany Potter"来搜索 Web将返回数以千计的命中，但是用户可能不知道这数以千计的站点中哪 些是值得访问的。通过将该搜索限制到已由哈利*波特迷团体的成员作出了正面评价的站点，用户可以利用他们的知识和意见来帮助快速找到其内 容很可能可靠并且有用的站点。
当用户已选择好要用于搜索的团体(或多个团体)后，她可以激活
"完成(Finished)"按钮1428以返回到页面1400 (图14A)。
在页面1400中，用户在查询部分1430中输入查询。査询部分1430提 供了各种框，用户可以在其中输入特定于用户判断记录中的特定字段的关 键字。在本实施例中，用户可以指定用于判断记录的标题(框1432)、摘 要(框1434)、描述(框1436)、页面的整个文本(框1438) 、 URL
(框1440)和推介(框1442)字段的关键字。应当理解，不要求用户输 入用于所有字段的关键字；没有关键字的任何字段都不被用来约朿该搜 索。"搜索(Search)"按钮1444将该查询提交以供处理，并且"重赏
(Reset)"按钮1446将查询部分1430中的所有字段都清空。在整个文本 要被搜索的情形中，可以从判断记录(如果整个文本被存储了的话)或者 从页面索引170获得数据。
在一些实施例中，用户也可以搜索与己由特定团体评价过的页而或站 点类似或相关的其他文档(例如，页面或站点)。"类似(Similar)"文 档是包含满足与已评价页面相关的一些相似性标准的内容的文档，例如， 具有一些共同的关键字、具有类似的关键字出现模式、属于相同或者紧密
相关的类别，等等。用于确定两个页面之间的相似性的算法是本领域已知 的，并且可以与本发明一起使用。"相关(Related)"文档与已评价页而 共享URL的多个部分(例如，域名的全部或部分)；同样，可以使用用 于确定相关性的已知算法。
如上所述，用户可以利用上述按钮1406和页面1410 (图14B)从搜 索页面1400选择一个或多个团体，然后激活按钮1448来搜索类似的文档 或者激活按钮1450来搜索相关文档，这些文档是相对于所选一个或多个 团体已评价的文档所确定的。搜索类似文档或相关文档有利地不被限制为 已评价页面或站点。在一些实施例中，搜索相关或类似文档也可以包括关 键字修饰符，并且关键字可以利用上述査询部分1430指定。
将意识到，搜索页面1400和1410都是说明性的，并且可有变体和修改。在一些实施例中，搜索页面1400也可以利用工具栏上的按钮或者持 久用户界面上的其他合适的元件来访问，或者可从搜索提供者的主页面来 访问。如果未被标识出的用户试图访问页面1400，则可以在显示页面 1400之前提示该用户签入。 G.査看团体信息
在一些实施例中，用户也能够在不执行搜索的情况下査看关于各个页 面或站点的团体意见的信息。例如，图14B的团体选择页面1410可以包 括"查看突出显示(View Highlights)"按钮1452。选择一个团体并且激 活该按钮打开"突出显示"页面，该页面可以包含例如团体核准内容的各 种列表的形式的关于团体的Web站点偏好和模式的各种信息。如上所述， 团体核准有利地是参考个体成员对各个页面或站点的评价定义的，并且可 以按需应用不同的标准。
取决于何种信息可用，可以实现多种列表并且在"突出显示"页而上 显示。例如，可以提供具有团体内的最高聚合评价的站点的列表(例如， 五个或十个)。另一个列表可以标识出最近被评价的站点和评价。这种列 表可以包括所有的评价或者仅包括正面评价。又一种列表—nl以标识出团休 成员最常访问的站点。这些或其他列表中的任意一个都还可以包括注释、 注释的总结、或者(如果使用了结构化注释的话)从注释选出的字段或 值。
在另一个实施例中，用户可以提供针对突出显示页面的査询，并且结 果可以基于该查询被定形。例如，对于其来说用户的查询(或者来自用户 的査询的关键字)与至少一个成员的判断记录中的推介字段匹配的已评价 站点的列表可以被显示。其他变体、添加和修改也是可以的。
在对包护私密性感兴趣时，可能希望确保访问"突出显示"页面或者 以其他方式使用团体评价数据的用户不获得关于个体用户的意见的信息； 相反，各个团体信息页面可以呈现团体意见的聚合视图，而不标识出团体 的个体成员或者指示出哪些成员对特定的意见作出了贡献。
在一些实施例中，当团体评价或判断形成之后，由每个成员建立的私 密性设置有利地得到尊重；例如，标记为"私密"的判断可以被忽略，而"公共"或"共享"的判断可以被使用。
IV.进一步的实施例
尽管已针对具体实施例描述了本发明，但是本领域技术人员将认识到 也可以作出各种修改。例如，搜索结果和用户界面页面的外观可以不同于
这里所示的示例。界面元素并不限于页面的按钮或者可点击区域；可以使 用任何界面实现方式。这里所述的各个过程的步骤也可以被组合、修改或 者作出变动；步骤的顺序可以改变；并且描述为顺序的步骤也可以并行执 行，反之亦然。这里所使用的所有查询和站点列表都是说明性的，并且评 价仅用于说明目的，不是要隐含对任何实际网页或者站点的任何意见、认 可或者蔑视。
应当理解，本发明也不受限于任何特定的评价方案，并且一些实施例 可以向用户提供在备选评价方案中进行选择的选项(例如，赞成/反对或一 定范围上的评价)。这里所使用的"判断"可以包括反映用户对页面或站 点的正面或负面意见的任何信息，而不受限于评价或者任何特定的评价方 案。另外，不必然反映核准或者不核准的判断也可以被收集并且在对査询 作出响应时使用。例如，可以在搜索页面或者其他地方提供界而，该界面 允许用户将页面或者站点标记为属于一些一般的内容类别，例如，"成 人"、"外国"或者"垃圾邮件"。这种标记可以与到页面或者站点的链 接一起显示在命中列表中，并且用户可以选择来基于这些标记对搜索结果 进行过滤(例如，用户能够请求"不显示外国站点"或者"仅显示外国站 点"，等等)。各种形式的判断可以作为经由用户界面来自用户的显式输 入而被收集，所述用户界面可以被集成到前述搜索结果页面中，由分离的 窗口或工具栏提供，等等。在一些实施例中，仅正面的判断可以得到支 持，并且所有的判断都可以被给予相同的评价；因此，用户的评价选项可 能是将页面或者站点"保存"或者"加入书签"(在效果上是给予该页面 或站点以正面评价)，或者什么都不作。
如上所述， 一些实施例允许用户在页面级别或者主机名级别上选择是 否对特定的链接进行评价。其他实施例可以提供额外的中间级别的评价。
38例如， 一些主机名是由多个独立的Web站点共享的，并且用户对于这些站 点中的不同的站点可能具有非常不同的意见。在提供中间级别的评价粒度 的情形中，用户能够向URL以"http://www.domain.tld/sitel/"开始的所有 页面分配一个判断，并且向URL以"http:〃www.domain.tld/site2/"开始的 所有页面分配不同的判断(或者不分配判断)。如果希望则也可以支持其 他程度的粒度。在一些实施例中，在页面或者站点正被分级吋，也可以提 供用于编辑URL的用户界面，这允许用户指定在检测匹配吋要考虑的 URL的部分。在其他实施例中，用户对具有类似URL或者类似内容的其 他页面(例如，从标题、摘要、在内容中使用的词的模式、类别等推断出 的)的可能判断可以是从给予单个页面的判断推断出的。另外，在一些实 施例中，用户还能够向注册到同一域名注册者的所有页面分配判断作为已 评价页面；共同域名注册者的存在可以利用WHOIS或者其他类似的服务 确定。(将对一个页面或者站点的判断应用到其他共有页面或站点在负面 评价的情形中可能尤其有用。)
在又一些实施例中，用户对一个页面的判断可以被用来推断该用户可 能会给予具有类似内容的其他页面的判断。例如， 一些页面索引算法例如 基于页面中频繁出现的关键字将类别或者上下文分配给页面。对给定类别 中的一个页面或站点的判断可以表明用户是否对该类内容感兴趣；对若干 个这种页面或站点的一致判断可以用来强化这种推断。
在推断出的判断被用来对搜索命中进行分级的情形中，这种判断可以 被给予比直接判断小的权重，这反映出推断的不确定性。例如，如果用户 给予站点X以否定评价，对于与站点X相关的另一个站点Y (例如，通过 URL或者类别)，可能推断出类似的评价。该直接的否定评价可能导致站 点X被从搜索结果列表删除，而对站点Y的推断出的否定评价可能导致站 点Y被包括在结果列表中，但是具有比该站点在其他情况下将具有的分级 低的分级。
在其他实施例中，搜索提供者也可以包括赞助链接，其中内容提供者 对在搜索结果中(例如，在结果页面的专门指定的区域中)提供的到他们 的站点的链接付费。本发明的一个实施例将用户评价应用到任何赞助链接和其他搜索命中。例如，赞助链接可能以额外的突出显示出现，以指示用 户和/或信任网络对该页面或站点的正面或负面判断。也可以显示出赞助链 接的用户评价。
在一些实施例中，用户能够例如针对不同类别的搜索定义多个信任网 络。在一个这种实施例中，用户可以针对一般的搜索定义一个信任网络，
针对"购物(Shopping)"属性的搜索定义另一个信任网络，而针对"新 闻(News)"属性的搜索定义又一个信任网络，等等。
在一些实施例中，用户还能够针对搜索之外的应用定义信任网络。例 如，许多电子邮件帐户提供者包括各种垃圾邮件过滤器，并且给予用户将 进入消息指定为垃圾邮件的选项(例如，使得垃圾邮件过滤器的操作可以 被检査和改进)。假设用户A已针对电子邮件定义了一个信任网络，并且 该信任网络包括用户B。进一步假设用户B将一个特定的消息指定为垃圾 邮件，并且用户A随后接收到相同的(或者非常类似的)消息。用户A可 能接收到某个指示，该指示指出A的电子邮件信任网络中的某人(该人可 以被标识为B，也可以不被标识为B)认为该消息是垃圾邮件，或者指示 该消息可以被重定向到A的"垃圾"电子邮件文件夹，或者指示采取某个 其他动作来警告A该消息非常可能是垃圾邮件。
这里所述的实施例可以参考专用于其中万维网(或者其子集)充当搜 索集的实例的web站点、链接和其他术语。应当理解，这里所述的系统和 过程适于与不同的搜索集(例如，电子数据库或文档仓库) 一起使用，并 且结果可以包括内容和到可找到该内容的位置的链接或引用。
因此，尽管已针对具体实施例描述了本发明，但是将意识到本发明是 要覆盖在所附权利要求书范围内的所有修改和等同物。
权利要求
1. 一种用于对用户查询作出响应的方法，该方法包括接收来自第一用户的查询；生成与所述查询相关的命中的列表；部分基于由所述第一用户先前提供的对所述命中中的第一个命中的第一用户判断，并且部分基于由作为所述第一用户的信任网络的成员的第二用户先前提供的对所述命中中的第二个命中的第二用户判断，对所述命中的列表进行修改；以及将修改后的所述命中的列表发送到所述用户。
2. 如权利要求1所述的方法，其中，所述信任网络是所述用户参考杜 交网络定义的。
3. 如权利要求1所述的方法，其中，所述信任网络是所述用户定义 的，并且与要被搜索的领域的集合中的一个特定领域相关联。
4. 如权利要求3所述的方法，其中，所述要被搜索的领域包括购物领 域、新闻领域和旅游领域。
5. —种用于对用户査询作出响应的方法，该方法包括 将社交网络数据呈现给第一用户，所述社交网络数据包括多个其他用户和其间的关系；接收来自所述第一用户的对所述其他用户中的一个或多个的选择，以 包括到信任网络中；接收来自所述第一用户的查询；以及 对所述査询作出响应；其中对所述査询作出响应包括至少部分基于由所述信任网络中的所述 其他用户之一先前定义的用户判断来对所述查询的搜索结果进行修改。
6. 如权利要求5所述的方法，其中对所述搜索结果进行修改包括-基于所述信任网络中的所述其他用户中的每个用户先前输入的用户判 断来计算每个搜索命中的聚合评价；以及按照至少部分基于所述聚合评价的顺序布置所述搜索命中。
7. 如权利要求6所述的方法，其中，所述聚合评价包括所述信任网络 中的所述其他用户中的不同用户的个体评价的加权平均。
8. 如权利要求7所述的方法，其中，所述用户中的不同用户中的每个 被所述第一用户分配以权重，并且其中所述权重在计算所述个体评价的加 权平均时被使用。
9. 如权利要求5所述的方法，其中，呈现所述社交网络数据包括以阁 的方式呈现所述社交网络数据，并且使得所述用户能够通过与所述图进行 交互来选择所述其他用户之一 。
全文摘要
本发明结合了与各种页面或站点有关的用户判断信息的搜索系统和方法。这种信息可以包括来自查询用户和被该查询用户选择为他或她的“信任网络”的成员的其他用户的判断。在接收到来自用户的查询时，与该查询相关的命中的列表可以基于该用户先前提供的用户判断和由查询用户定义的信任网络的成员先前提供的其他用户判断而被修改。用户可以从呈现出用户与其他用户的关系的社交网络数据构造信任网络。
文档编号G06F17/30GK101438279SQ200580036968
公开日2009年5月20日 申请日期2005年10月28日 优先权日2004年10月28日
发明者凯文·李, 埃卡特·沃尔特, 大卫·古, 子诚·徐, 帕沃尔·伯克欣, 长-曼·谭, 阿玛尔·A·阿瓦达拉, 阿里·迪比, 齐·卢 申请人:雅虎公司