公开(公告)号：US08244737B2

公开(公告)日：2012-08-14

申请号：US11764554

申请日：2007-06-18

申请人： Tie-Yan Liu ,  Hang Li ,  Bin Gao ,  Lei Yang ,  Lei Qi

发明人： Tie-Yan Liu ,  Hang Li ,  Bin Gao ,  Lei Yang ,  Lei Qi

IPC分类号： G06F17/30

CPC分类号： G06F17/30864

摘要： Ranking documents based on a series of web graphs collected over time is provided. A ranking system provides multiple transition probability distributions representing different snapshots or times. Each transition probability distribution represents a probability of transitioning from one document to another document within a collection of documents using a link of the document. The ranking system determines a stationary probability distribution for each snapshot based on the transition probability distributions for that snapshot and the stationary probability distribution of the previous snapshot. The stationary probability distributions represent a ranking of the documents over time.

摘要翻译： 提供了基于随时间收集的一系列网络图表排列文档。 排名系统提供代表不同快照或时间的多个转移概率分布。 每个转移概率分布表示使用文档的链接在一个文档集合内从一个文档转换到另一个文档的概率。 排名系统基于该快照的转移概率分布和先前快照的固定概率分布确定每个快照的固定概率分布。 固定概率分布代表文档随时间的排列。

公开(公告)号：US07676520B2

公开(公告)日：2010-03-09

申请号：US11734336

申请日：2007-04-12

申请人： Tie-Yan Liu ,  Hang Li ,  Lei Qi ,  Bin Gao ,  Lei Yang

发明人： Tie-Yan Liu ,  Hang Li ,  Lei Qi ,  Bin Gao ,  Lei Yang

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

CPC分类号： G06F17/30882 ,  G06F17/30864

摘要： A method and system for determining temporal importance of documents having links between documents based on a temporal analysis of the links is provided. A temporal ranking system collects link information or snapshots indicating the links between documents at various snapshot times. The temporal ranking system calculates a current temporal importance of a document by factoring in the current importance of the document derived from the current snapshot (i.e., with the latest snapshot time) and the historical importance of the document derived from the past snapshots. To calculate the current temporal importance of a web page, the temporal ranking system aggregates the importance of the web page for each snapshot.

摘要翻译： 提供了一种用于基于链接的时间分析来确定具有文档之间的链接的文档的时间重要性的方法和系统。 时间排序系统收集指示各种快照时间的文档之间的链接的链接信息或快照。 时间排序系统通过考虑从当前快照（即，具有最新快照时间）导出的文档的当前重要性以及从过去快照导出的文档的历史重要性来计算文档的当前时间重要性。 为了计算网页的当前时间重要性，时间排序系统聚合每个快照的网页的重要性。

公开(公告)号：US20080313168A1

公开(公告)日：2008-12-18

申请号：US11764554

申请日：2007-06-18

申请人： Tie-Yan Liu ,  Hang Li ,  Bin Gao ,  Lei Yang ,  Lei Qi

发明人： Tie-Yan Liu ,  Hang Li ,  Bin Gao ,  Lei Yang ,  Lei Qi

IPC分类号： G06F7/08

CPC分类号： G06F17/30864

摘要： Ranking documents based on a series of web graphs collected over time is provided. A ranking system provides multiple transition probability distributions representing different snapshots or times. Each transition probability distribution represents a probability of transitioning from one document to another document within a collection of documents using a link of the document. The ranking system determines a stationary probability distribution for each snapshot based on the transition probability distributions for that snapshot and the stationary probability distribution of the previous snapshot. The stationary probability distributions represent a ranking of the documents over time.

摘要翻译： 提供了基于随时间收集的一系列网络图表排列文档。 排名系统提供代表不同快照或时间的多个转移概率分布。 每个转移概率分布表示使用文档的链接在一个文档集合内从一个文档转换到另一个文档的概率。 排名系统基于该快照的转移概率分布和先前快照的固定概率分布确定每个快照的固定概率分布。 固定概率分布代表文档随时间的排列。

公开(公告)号：US20080256051A1

公开(公告)日：2008-10-16

申请号：US11734336

申请日：2007-04-12

申请人： Tie-Yan Liu ,  Hang Li ,  Lei Qi ,  Bin Gao ,  Lei Yang

发明人： Tie-Yan Liu ,  Hang Li ,  Lei Qi ,  Bin Gao ,  Lei Yang

IPC分类号： G06F17/30

CPC分类号： G06F17/30882 ,  G06F17/30864

摘要： A method and system for determining temporal importance of documents having links between documents based on a temporal analysis of the links is provided. A temporal ranking system collects link information or snapshots indicating the links between documents at various snapshot times. The temporal ranking system calculates a current temporal importance of a document by factoring in the current importance of the document derived from the current snapshot (i.e., with the latest snapshot time) and the historical importance of the document derived from the past snapshots. To calculate the current temporal importance of a web page, the temporal ranking system aggregates the importance of the web page for each snapshot.

摘要翻译： 提供了一种用于基于链接的时间分析来确定具有文档之间的链接的文档的时间重要性的方法和系统。 时间排序系统收集指示各种快照时间的文档之间的链接的链接信息或快照。 时间排序系统通过考虑从当前快照（即，具有最新快照时间）导出的文档的当前重要性以及从过去快照导出的文档的历史重要性来计算文档的当前时间重要性。 为了计算网页的当前时间重要性，时间排序系统聚合每个快照的网页的重要性。

公开(公告)号：US20110161330A1

公开(公告)日：2011-06-30

申请号：US13043392

申请日：2011-03-08

申请人： Tie-Yan Liu ,  Hang Li ,  Lei Qi ,  Bin Gao

发明人： Tie-Yan Liu ,  Hang Li ,  Lei Qi ,  Bin Gao

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

CPC分类号： G06F16/951

摘要： A calculate importance system calculates the global importance of a web page based on a “mean hitting time.” Hitting time of a target web page is a measure of the minimum number of transitions needed to land on the target web page. Mean hitting time of a target web page is an average number of such transitions for all possible starting web pages. The calculate importance system calculates a global importance score for a web page based on the reciprocal of a mean hitting time. A search engine may rank web pages of a search result based on a combination of relevance of the web pages to the search request and global importance of the web pages based on a global hitting time.

摘要翻译： 计算重要度系统基于“平均打击时间”计算网页的全局重要性。目标网页的打击时间是衡量目标网页上所需的最小转换次数的度量。 目标网页的平均打击时间是所有可能的起始网页的平均数量。 计算重要性系统基于平均击球时间的倒数计算网页的全局重要性得分。 搜索引擎可以基于网页与搜索请求的相关性和基于全局打击时间的网页的全球重要性的组合来对搜索结果的网页进行排序。

公开(公告)号：US20080270377A1

公开(公告)日：2008-10-30

申请号：US11742276

申请日：2007-04-30

申请人： Tie-Yan Liu ,  Hang Li ,  Lei Qi ,  Bin Gao

发明人： Tie-Yan Liu ,  Hang Li ,  Lei Qi ,  Bin Gao

IPC分类号： G06F17/30

CPC分类号： G06F17/30864

摘要： A calculate importance system calculates the global importance of a web page based on a “mean hitting time.” Hitting time of a target web page is a measure of the minimum number of transitions needed to land on the target web page. Mean hitting time of a target web page is an average number of such transitions for all possible starting web pages. The calculate importance system calculates a global importance score for a web page based on the reciprocal of a mean hitting time. A search engine may rank web pages of a search result based on a combination of relevance of the web pages to the search request and global importance of the web pages based on a global hitting time.

摘要翻译： 计算重要性系统基于“平均击球时间”计算网页的全局重要性。 目标网页的打击时间是衡量目标网页上所需的最小转换次数的度量。 目标网页的平均打击时间是所有可能的起始网页的平均数量。 计算重要性系统基于平均击球时间的倒数计算网页的全局重要性得分。 搜索引擎可以基于网页与搜索请求的相关性和基于全局打击时间的网页的全球重要性的组合来对搜索结果的网页进行排序。

公开(公告)号：US07930303B2

公开(公告)日：2011-04-19

申请号：US11742276

申请日：2007-04-30

申请人： Tie-Yan Liu ,  Hang Li ,  Lei Qi ,  Bin Gao

发明人： Tie-Yan Liu ,  Hang Li ,  Lei Qi ,  Bin Gao

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

CPC分类号： G06F17/30864

摘要： A calculate importance system calculates the global importance of a web page based on a “mean hitting time.” Hitting time of a target web page is a measure of the minimum number of transitions needed to land on the target web page. Mean hitting time of a target web page is an average number of such transitions for all possible starting web pages. The calculate importance system calculates a global importance score for a web page based on the reciprocal of a mean hitting time. A search engine may rank web pages of a search result based on a combination of relevance of the web pages to the search request and global importance of the web pages based on a global hitting time.

摘要翻译： 计算重要度系统基于“平均打击时间”计算网页的全局重要性。目标网页的打击时间是衡量目标网页上所需的最小转换次数的度量。 目标网页的平均打击时间是所有可能的起始网页的平均数量。 计算重要性系统基于平均击球时间的倒数计算网页的全局重要性得分。 搜索引擎可以基于网页与搜索请求的相关性和基于全局打击时间的网页的全球重要性的组合来对搜索结果的网页进行排序。

公开(公告)号：US07860971B2

公开(公告)日：2010-12-28

申请号：US12035124

申请日：2008-02-21

申请人： Bin Gao ,  Tie-Yan Liu ,  Hang Li ,  Lei Yang

发明人： Bin Gao ,  Tie-Yan Liu ,  Hang Li ,  Lei Yang

IPC分类号： G06F15/16

CPC分类号： G06F17/30899 ,  G06F21/50

摘要： An anti-spam tool works with a web browser to detect spam webpages locally on a client machine. The anti-spam tool can be implemented either as a plug-in module or an integral part of the browser, and manifested as a toolbar. The tool can perform an anti-spam action whenever a webpage is accessed through the browser, and does not require direct involvement of a search engine. A spam detection module installed on the computing device determines whether a webpage being accessed or whether a link contained in the webpage being accessed is spam, by comparing the URL of the webpage or the link with a spam list. The spam list can be downloaded from a remote search engine server, stored locally and updated from time to time. A two-level indexing technique is also introduced to improve the efficiency of the anti-spam tool's use of the spam list.

摘要翻译： 反垃圾邮件工具与网络浏览器配合使用，可以在客户机上本地检测垃圾邮件网页。 反垃圾邮件工具可以作为插件模块或浏览器的组成部分来实现，并且表现为工具栏。 每当通过浏览器访问网页时，该工具都可以执行反垃圾邮件操作，并且不需要直接参与搜索引擎。 安装在计算设备上的垃圾邮件检测模块通过将网页或链接的URL与垃圾邮件列表进行比较来确定正在访问的网页是否被访问的网页中包含的链接是垃圾邮件。 垃圾邮件列表可以从远程搜索引擎服务器下载，本地存储和不时更新。 还引入了两级索引技术，以提高反垃圾邮件工具使用垃圾邮件列表的效率。

公开(公告)号：US20090216868A1

公开(公告)日：2009-08-27

申请号：US12035124

申请日：2008-02-21

申请人： Bin Gao ,  Tie-Yan Liu ,  Hang Li ,  Lei Yang

发明人： Bin Gao ,  Tie-Yan Liu ,  Hang Li ,  Lei Yang

IPC分类号： G06F15/173

CPC分类号： G06F17/30899 ,  G06F21/50

摘要： An anti-spam tool works with a web browser to detect spam webpages locally on a client machine. The anti-spam tool can be implemented either as a plug-in module or an integral part of the browser, and manifested as a toolbar. The tool can perform an anti-spam action whenever a webpage is accessed through the browser, and does not require direct involvement of a search engine. A spam detection module installed on the computing device determines whether a webpage being accessed or whether a link contained in the webpage being accessed is spam, by comparing the URL of the webpage or the link with a spam list. The spam list can be downloaded from a remote search engine server, stored locally and updated from time to time. A two-level indexing technique is also introduced to improve the efficiency of the anti-spam tool's use of the spam list.

摘要翻译： 反垃圾邮件工具与网络浏览器配合使用，可以在客户机上本地检测垃圾邮件网页。 反垃圾邮件工具可以作为插件模块或浏览器的组成部分来实现，并且表现为工具栏。 每当通过浏览器访问网页时，该工具都可以执行反垃圾邮件操作，并且不需要直接参与搜索引擎。 安装在计算设备上的垃圾邮件检测模块通过将网页或链接的URL与垃圾邮件列表进行比较来确定正在访问的网页是否被访问的网页中包含的链接是垃圾邮件。 垃圾邮件列表可以从远程搜索引擎服务器下载，本地存储和不时更新。 还引入了两级索引技术，以提高反垃圾邮件工具使用垃圾邮件列表的效率。

公开(公告)号：US08368698B2

公开(公告)日：2013-02-05

申请号：US12236516

申请日：2008-09-24

申请人： Bin Gao ,  Tie-Yan Liu ,  Hang Li ,  Yuting Liu

发明人： Bin Gao ,  Tie-Yan Liu ,  Hang Li ,  Yuting Liu

IPC分类号： G06T11/20 ,  G06F3/00

CPC分类号： G06F17/30882 ,  G06F17/30864

摘要： Method for creating a graph representing web browsing behavior, including receiving web browsing behavior data from one or more web browsers; adding a node on the graph for each web page listed in the web browsing behavior data; adding a first link connecting two or more nodes on the graph, wherein the first link representing a hyperlink for accessing a webpage; calculating an amount of time in which each web page is being accessed; determining a number of units of time in the calculated amount of time; adding one or more virtual nodes to the graph based on the number of units of time; and adding a second link connecting two or more virtual nodes on the graph, wherein the second link representing a virtual hyperlink for accessing a webpage.

摘要翻译： 用于创建表示网页浏览行为的图形的方法，包括从一个或多个网络浏览器接收网页浏览行为数据; 在网络浏览行为数据中列出的每个网页的图形上添加一个节点; 添加连接图上的两个或多个节点的第一链接，其中第一链接表示用于访问网页的超链接; 计算每个网页被访问的时间量; 在计算的时间量中确定时间单位的数量; 基于时间单位的数量向图中添加一个或多个虚拟节点; 以及添加连接所述图上的两个或多个虚拟节点的第二链接，其中所述第二链接表示用于访问网页的虚拟超链接。