US6336112B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for interactively creating an information database including preferred information elements, such as, preferred-authority, world wide web pages
Assignee: International Business Machines Corp
•
Filing: 2001-03-16
•
Granted: 2002-01-01
•
Expires: 2021-03-16
Abstract
Abstract 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.
Inventors
- 👤 Soumen Chakrabarti
- 👤 Byron Edward Dom
- 👤 David Andrew Gibson
- 👤 Prabhakar Raghavan
- 👤 Sridhar Rajagopalan
- 👤 Shanmugasundaram Ravikumar
- 👤 Andrew Tomkins
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 11:30
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/954; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99935; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
51 words
A method for generating a hierarchical representation of information elements, comprising: generating a root set of information elements; determining at least one eigenvector of at least one similarity matrix; and using the eigenvector, undertaking at least one of: ranking the information elements in the root set, and partitioning the root set.
Claim 2
Independent Claim
51 words
A method for generating a hierarchical representation of information elements, comprising: generating a root set of information elements; determining at least one eigenvector of at least one similarity matrix; and using the eigenvector, undertaking at least one of: ranking the information elements in the root set, and partitioning the root set.
Claim 3
Dependent Claim
43 words
The method of claim 1 , wherein the act of generating a root set includes generating an initial set using a keyword search, and adding to the initial set information elements that are one link away from any element in the initial set.
Claim 4
Dependent Claim
31 words
The method of claim 1 , wherein the act of determining at least one eigenvector uses at least one of: a matrix representing hub values, and a matrix representing authority values.
Claim 5
Dependent Claim
33 words
The method of claim 1 , wherein the act of undertaking at least one ranking and partitioning includes assigning, to at least one scored information element, an authority score and a hub score.
Claim 6
Dependent Claim
117 words
The method of claim 4 , wherein the information elements are Web pages and the scored information element is a scored Web page, and the method further comprises establishing at least one score associated with the scored Web page based on at least one of: links from the scored page to Web pages at the same Web site as the scored page, links to the scored page from Web pages at the same Web site as the scored page, and the existence of another Web page having a greater number of links to other Web pages than the scored page, the links of the other Web page overlapping in identity with the links of the scored page.
Claim 7
Dependent Claim
115 words
The method of claim 4 , wherein the information elements are Web pages and the scored information element is a scored Web page, and the method further comprises establishing at least one score associated with the scored Web page based on all of: links from the scored page to Web pages at the same Web site as the scored page, links to the scored page from Web pages at the same Web site as the scored page, and the existence of another Web page having a greater number of links to other Web pages than the scored page, the links of the other Web page overlapping in identity with the links of the scored page.
Claim 8
Dependent Claim
44 words
The method of claim 4 , wherein at least some links associated with the scored information element are associated with respective hub values, and the hub value of the scored information element depends at least in part on the hub values of the links.
Claim 9
Independent Claim
84 words
A method for generating a hierarchical representation of Web pages, comprising: identifying an initial set of Web pages; adding pages to the initial set based on hyperlinks to establish a root set; and assigning hub scores and authority scores to at least some pages in the root set based at least in part on whether a first page in the root set is linked to a second page in the root set when the first and second pages belong to a first Web site.
Claim 10
Independent Claim
84 words
A method for generating a hierarchical representation of Web pages, comprising: identifying an initial set of Web pages; adding pages to the initial set based on hyperlinks to establish a root set; and assigning hub scores and authority scores to at least some pages in the root set based at least in part on whether a first page in the root set is linked to a second page in the root set when the first and second pages belong to a first Web site.
Claim 11
Dependent Claim
38 words
The method of claim 8 , wherein the act of assigning is undertaken by determining whether an IP address of the first Web page matches an IP address of the second Web page to a predetermined octet set.
Claim 12
Dependent Claim
31 words
The method of claim 9 , wherein the first and second Web pages are class A or class B pages, and the predetermined octet set is the two most significant octets.
Claim 13
Dependent Claim
28 words
The method of claim 9 , wherein the first and second Web pages are class C pages, and the predetermined octet set is the three most significant octets.
Claim 14
Dependent Claim
28 words
The method of claim 9 , wherein the first and second Web pages are class D pages, and the predetermined octet set is the four most significant octets.
Claim 15
Dependent Claim
66 words
The method of claim 8 , further comprising assigning hub scores and authority scores to at least some pages in the root set based at least in part on the existence of another Web page having a greater number of links to other Web pages than the scored page, the links of the other Web page overlapping in identity with the links of the scored page.
References Cited (Backward Citations)
US5619709A
Cited
US5794178A
Cited
US6112202A
Cited
US6134541A
Cited
US6101344A
Cited
US6112203A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-12-31 | 2005-07-02 | 2006-01-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-12-31 | 2009-07-02 | 2010-01-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-12-31 | 2013-07-02 | 2014-01-01 | $7700.00 | Window Closed / Lapsed |