公开(公告)号：US06996572B1

公开(公告)日：2006-02-07

申请号：US08947221

申请日：1997-10-08

申请人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Jon Michael Kleinberg ,  Prabhakar Raghavan ,  Sridhar Rajagopalan

发明人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Jon Michael Kleinberg ,  Prabhakar Raghavan ,  Sridhar Rajagopalan

IPC分类号： G06F17/00

CPC分类号： G06F17/30864 ,  Y10S707/99943

摘要： A system and method are provided for eliciting interesting structure from a collection of entities or resources with explicit and/or implicit, static and/or dynamic relations, called “affinities,” between them. Interesting structure includes (1) notions of quality, authority, or definitiveness of information, (2) notions of relevance to a user's information need, (3) notions of similarity among the plurality of resources retrieved from a universe of resources by a query process, and (4) notions of similarity among the usages of resources by different users/servers. Similarities between entities are computed, based on similarities between the affinity values for the entities. That is, where the affinitiy values for two entities resemble each other, the two entities have a high degree of similarity. Using the similarities, the entities are ranked, clustered, etc., based on a significance derived from the similarities. The ranking, clustering, etc., makes up the interesting structure which is sought.

摘要翻译： 提供了一种系统和方法，用于从具有明确和/或隐含，静态和/或动态关系的实体或资源集合中引出有趣的结构，在它们之间称为“亲和度”。 有趣的结构包括（1）信息的质量，权威或定义的概念，（2）与用户信息需求相关的概念，（3）通过查询过程从资源范围检索的多个资源之间的相似度概念 ，（4）不同用户/服务器资源使用情况之间的相似性概念。 基于实体的亲和度值之间的相似度来计算实体之间的相似性。 也就是说，两个实体的亲属价值相似，两个实体的相似度很高。 使用相似之处，实体根据从相似性导出的意义进行排名，聚类等。 排名，聚类等构成了有趣的结构。

公开(公告)号：US06334131B2

公开(公告)日：2001-12-25

申请号：US09143733

申请日：1998-08-29

申请人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

发明人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

IPC分类号： G06F1730

CPC分类号： G06F17/30873 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A method for cataloging, filtering and ranking information, as for example, World Wide Web pages of the Internet. The method is preferably implemented in computer software and features steps for enabling a user to interactively create an information database including preferred information elements such as preferred-authority World Wide Web pages. The method includes steps for enabling a user to interactively create a frame-based, hierarchical organizational structure for the information elements, and steps for identifying and automatically filtering and ranking by relevance, information elements, such as World Wide Web pages for populating the structure, to form, for example, a searchable, World Wide Web page database. Additionally, the method features steps for enabling a user to interactively define a frame-based, hierarchical information structure for cataloging information, identifying a preliminary population of information elements for a particular hierarchical category arranged as a frame, based upon the respective frame attributes, and thereafter, expanding the information population to include related information, and subsequently, automatically filtering and ranking the information based upon relevance, and then populating the hierarchical structure with a definable portion of the filtered, ranked information elements.

摘要翻译： 用于对信息进行编目，过滤和排序的方法，例如互联网的万维网页面。 该方法优选地在计算机软件中实现，并且特征步骤用于使得用户能够交互地创建包括诸如优选权威万维网页面之类的优选信息元素的信息数据库。 该方法包括使用户能够交互地创建用于信息元素的基于帧的分层组织结构的步骤，以及用于识别和自动过滤和排序相关性的步骤，诸如用于填充结构的万维网页面的信息元素， 以形成例如可搜索的万维网页数据库。 另外，该方法具有以下步骤：使得用户能够交互地定义用于编目信息的基于帧的分层信息结构，基于相应的帧属性来识别为排列为帧的特定分级类别的信息元素的初步总体，以及 此后，扩展信息群体以包括相关信息，随后基于相关性自动过滤和排序信息，然后用经过排序的信息元素的可定义部分填充分层结构。

公开(公告)号：US06356899B1

公开(公告)日：2002-03-12

申请号：US09261926

申请日：1999-03-03

申请人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

发明人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

IPC分类号： G06F1730

CPC分类号： G06F17/30873 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99945

摘要： A method for identifying, filtering, ranking and cataloging information elements; as for example, World Wide Web pages, of the Internet in whole, part, or in combination. The method is preferably implemented in computer software and features steps for enabling a user to interactively create an information database including preferred information elements such as preferred World Wide Web pages in whole, part, or in combination. The method includes steps for enabling a user to interactively create a frame-based, hierarchical organizational structure for the information elements, and steps for identifying and automatically filtering and ranking by relevance, information elements, such as World Wide Web pages for populating the structure, to form; for example, a searchable, World Wide Web page database. Additionally, the method features steps for enabling a user to interactively define a frame-based, hierarchical information structure for cataloging information, identifying a preliminary population of information elements for a particular hierarchical category arranged as a frame, based upon the respective frame attributes, and thereafter, expanding the information population to include related information, and subsequently, automatically filtering and ranking the information based upon relevance, and then populating the hierarchical structure with the a definable portion of the filtered, ranked information elements.

摘要翻译： 用于识别，过滤，排序和编目信息元素的方法; 例如，互联网的万维网页面，全部，部分或组合。 该方法优选地在计算机软件中实现，并且具有使用户能够以整体，部分或组合方式交互地创建包括优选信息元素（例如优选的万维网页）的信息数据库的步骤。 该方法包括使用户能够交互地创建用于信息元素的基于帧的分级组织结构的步骤，以及用于识别和自动过滤和排序相关性的步骤，用于填充结构的诸如万维网页面的信息元素， 来形成; 例如，可搜索的万维网页数据库。 另外，该方法具有以下步骤：使得用户能够交互地定义用于编目信息的基于帧的分层信息结构，基于相应的帧属性来识别为排列为帧的特定分级类别的信息元素的初步总体，以及 此后，扩展信息群体以包括相关信息，并随后基于相关性自动过滤和排序信息，然后使用经过滤的排名信息元素的可定义部分来填充分层结构。

公开(公告)号：US06336112B1

公开(公告)日：2002-01-01

申请号：US09811108

申请日：2001-03-16

申请人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

发明人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

IPC分类号： G06F1730

摘要： A method for cataloging, filtering and ranking information, as for example, World Wide Web pages of the Internet. The method is preferably implemented in computer software and features steps for enabling a user to interactively create an information database including preferred information elements such as preferred-authority World Wide Web pages. The method includes steps for enabling a user to interactively create a frame-based, hierarchical organizational structure for the information elements, and steps for identifying and automatically filtering and ranking by relevance, information elements, such as World Wide Web pages for populating the structure, to form, for example, a searchable, World Wide Web page database. Additionally, the method features steps for enabling a user to interactively define a frame-based, hierarchical information structure for cataloging information, identifying a preliminary population of information elements for a particular hierarchical category arranged as a frame, based upon the respective frame attributes, and thereafter, expanding the information population to include related information, and subsequently, automatically filtering and ranking the information based upon relevance, and then populating the hierarchical structure with a definable portion of the filtered, ranked information elements.

公开(公告)号：US07266762B1

公开(公告)日：2007-09-04

申请号：US09523639

申请日：2000-03-10

申请人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Kevin Snow McCurley ,  Martin Henk van den Berg

发明人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Kevin Snow McCurley ,  Martin Henk van den Berg

IPC分类号： G06F15/00 ,  G06F7/00

CPC分类号： G06F17/3089 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99953

摘要： A Web server stores a table of Web page inlinks. When a Web page is accessed and a user wants to access other pages related to the accessed page, the user requests the table of inlinks, and from it generates a list of sibling links to the accessed page, the sibling links being outlinks of one or more of the inlinks in the table.

摘要翻译： Web服务器存储网页表的链接。 当访问网页并且用户想要访问与所访问的页面相关的其他页面时，用户请求链接表，并且从其生成到所访问的页面的兄弟链接的列表，兄弟链接是一个或多个 更多的在表中的链接。

公开(公告)号：US08706733B1

公开(公告)日：2014-04-22

申请号：US13560874

申请日：2012-07-27

申请人： Zach Yeskel ,  David Andrew Huffaker ,  Rachel Ida Rosenthal Schutt ,  Andrew Stephen Tomkins ,  David Andrew Gibson ,  Abhijit Bose ,  Alexander Fabrikant ,  Makoto Uchida

发明人： Zach Yeskel ,  David Andrew Huffaker ,  Rachel Ida Rosenthal Schutt ,  Andrew Stephen Tomkins ,  David Andrew Gibson ,  Abhijit Bose ,  Alexander Fabrikant ,  Makoto Uchida

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06Q10/10

摘要： A system and method for facilitating automatic objective-based feature improvement, the method including receiving a request to identify an optimal alternative for each of one or more features of a computer-implemented entity, determining an alternative feature range for each of the one or more features, the alternative feature range defining a range of possible alternative features available with respect to the feature, selecting one or more alternative features for each feature from the alternative feature range of the feature, generating a plurality of alternative sets, each including an alternative feature for at least one of the one or more features, selecting a plurality of user groups from a pool of users and assigning each user group of the plurality of users groups to one of the plurality of alternative sets based on user characteristics of the users and historical information regarding the interaction of the user with the computer-implemented entity.

摘要翻译： 一种用于促进自动基于目标的特征改进的系统和方法，所述方法包括接收用于为计算机实现的实体的一个或多个特征中的每一个标识最佳替代的请求，确定所述一个或多个特征中的每一个的替代特征范围 特征，所述替代特征范围定义相对于所述特征可用的可能替代特征的范围，从所述特征的替代特征范围中为每个特征选择一个或多个替代特征，生成多个备选集合，每个替代集合包括替代特征 对于所述一个或多个特征中的至少一个，从用户池中选择多个用户组，并且基于所述用户的用户特征和所述多个用户组的历史，将所述多个用户组中的每个用户组分配给所述多个替代集合中的一个 关于用户与计算机实现的实体的交互的信息。

公开(公告)号：US07707265B2

公开(公告)日：2010-04-27

申请号：US10847067

申请日：2004-05-15

申请人： David Andrew Gibson

发明人： David Andrew Gibson

IPC分类号： G06F15/16

CPC分类号： G06F17/30884

摘要： An interactive web site summary system builds an overview browsing system for the entire Web. Overview browsing represents an alternative to the search-based view of information work by providing a consistent set of summary views that can be browsed interactively. The views presented by the present system partition and linearize a corpus for ready understanding and exploration. These views show features of a web site such as, for example, the relation of a web site to other web sites, the broad nature of the information contained in the web site, how the web site is structured, how the web site has changed over time. The interactive web site summary system maintains such summary information in a process that is fast enough to be updated daily.

摘要翻译： 交互式网站摘要系统为整个Web构建概览浏览系统。 概览浏览表示通过提供可以交互式浏览的一组一致的摘要视图来替代信息工作的基于搜索的视图。 本系统分区提出的观点，并使语料库线性化，以便了解和探索。 这些视图显示了网站的功能，例如网站与其他网站的关系，网站中包含的信息的广泛性质，网站的结构，网站的变化 随着时间的推移。 交互式网站摘要系统将这样的摘要信息保存在足够快以便每天更新的过程中。