US6182091B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for finding related documents in a collection of linked documents using a bibliographic coupling link analysis
Assignee: Majandro LLC
•
Filing: 1999-09-29
•
Granted: 2001-01-30
•
Expires: 2019-09-29
Abstract
Abstract A method and apparatus for identifying related documents in a collection of linked documents. In the method the link structure of documents to other documents are analyzed. By analyzing only the link structure, a process intensive content analysis of the documents is avoided. A citation analysis technique, such as bibliographic coupling analysis, is performed on the set of documents to extract link information. For bibliographic coupling analysis that information would include the number of other documents that a given pair of documents link to. By using the link information, related documents are identified using a suitable analysis technique, such as clustering or spreading activation.
Inventors
- 👤 James E. Pitkow
- 👤 Peter L. Pirolli
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 12:39
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
72 words
A method for identifying related documents in a set of linked documents, said method comprising the steps of: a) generating a link index for each document in said set of linked documents; b) identifying document pairs of said set of linked documents; c) generating bibliographic coupling strength information for each of said identified document pairs; and d) performing a suitable analysis operation using said bibliographic coupling strength information to identify related information.
Claim 2
Independent Claim
72 words
A method for identifying related documents in a set of linked documents, said method comprising the steps of: a) generating a link index for each document in said set of linked documents; b) identifying document pairs of said set of linked documents; c) generating bibliographic coupling strength information for each of said identified document pairs; and d) performing a suitable analysis operation using said bibliographic coupling strength information to identify related information.
Claim 3
Dependent Claim
51 words
The method as recited in claim 1 wherein said step of generating bibliographic coupling strength information for each of said identified document pairs is further comprised of the substep of comparing the link index for each document in said set of linked documents and identifying documents that both documents link to.
Claim 4
Dependent Claim
17 words
The method as recited in claim 2 , wherein said suitable analysis operation is a clustering operation.
Claim 5
Dependent Claim
18 words
The method as recited in claim 2 , wherein said suitable analysis operation is a spreading activation operation.
Claim 6
Dependent Claim
17 words
The method as recited in claim 1 wherein said documents are pages on the world wide web.
Claim 7
Dependent Claim
86 words
A computer based system for identifying related documents in a collection of linked documents, said system comprising: means for accessing said documents in said collection of linked documents; means for generating a citation index for a document; means for generating document pairs from said documents in said collection of linked documents; means for generating bibliographic coupling strength information for each of said identified document pairs; and at least one means for performing a suitable analysis operation using said bibliographic coupling strength information to identify related information.
Claim 8
Dependent Claim
86 words
A computer based system for identifying related documents in a collection of linked documents, said system comprising: means for accessing said documents in said collection of linked documents; means for generating a citation index for a document; means for generating document pairs from said documents in said collection of linked documents; means for generating bibliographic coupling strength information for each of said identified document pairs; and at least one means for performing a suitable analysis operation using said bibliographic coupling strength information to identify related information.
Claim 9
Dependent Claim
40 words
The system as recited in claim 6 wherein said means for generating bibliographic coupling strength is further comprised of means for comparing the citation index for each document to determine the number of documents that each document pair links to.
Claim 10
Dependent Claim
26 words
The system as recited in claim 7 wherein said at least one means for performing a suitable analysis operation is means for performing a clustering operation.
Claim 11
Dependent Claim
27 words
The system as recited in claim 7 wherein said at least one means for performing a suitable analysis operation is means for performing a spreading activation operation.
Claim 12
Dependent Claim
91 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for the identifying related documents in a collection of linked documents, said method steps comprising: a) generating a link index for each document in said set of linked documents; b) identifying document pairs of said set of linked documents; c) generating bibliographic coupling strength information for each of said identified document pairs; and d) performing a suitable analysis operation using said bibliographic coupling strength information to identify related information.
Claim 13
Dependent Claim
91 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for the identifying related documents in a collection of linked documents, said method steps comprising: a) generating a link index for each document in said set of linked documents; b) identifying document pairs of said set of linked documents; c) generating bibliographic coupling strength information for each of said identified document pairs; and d) performing a suitable analysis operation using said bibliographic coupling strength information to identify related information.
Claim 14
Dependent Claim
53 words
The program storage device as recited in claim 10 wherein said method step generating bibliographic coupling strength information for each of said identified document pairs is further comprised of the substep of comparing the link index for each document in said set of linked documents and identifying documents that both documents link to.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-01-30 | 2004-07-31 | 2005-01-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-01-30 | 2008-07-31 | 2009-01-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-01-30 | 2012-07-31 | 2013-01-30 | $7700.00 | Window Closed / Lapsed |