Invention Grant
- Patent Title: Dynamically ranking nodes and labels in a hyperlinked database
- Patent Title (中): 在超链接数据库中动态地排列节点和标签
-
Application No.: US11015989Application Date: 2004-12-17
-
Publication No.: US07991755B2Publication Date: 2011-08-02
- Inventor: Krishna Prasad Chitrapura , Srinivas Raaghav Kashyap
- Applicant: Krishna Prasad Chitrapura , Srinivas Raaghav Kashyap
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Gibb I.P. Law Firm, LLC
- Agent Derek S. Jennings
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
The World Wide Web (WWW) can be modelled as a labelled directed graph G(V,E,L), in which V is the set of nodes, E is the set of edges, and L is a label function that maps edges to labels. This model, when applied to the WWW, indicates that V is a set of hypertext documents or objects, E is a set of hyperlinks connecting the documents in V, and the edge-label function represents the anchor-text corresponding to the hyperlinks. One can find a probabilistic ranking of the nodes for any given label, a ranking of the labels for any given node, and rankings of labels and pages using flow based models. Further, the flows can be computing using sparse matrix operations.
Public/Granted literature
- US20060136098A1 Dynamically ranking nodes and labels in a hyperlinked database Public/Granted day:2006-06-22
Information query