Method and system for probabilistically quantifying and visualizing relevance between two or more citationally or contextually related data objects

• US 7,716,226 B2
• Filed: 09/27/2005
• Issued: 05/11/2010
• Est. Priority Date: 09/27/2005
• Status: Active Grant

• Current Assignee: PatentRatings, LLC
• Original Assignee: PatentRatings, LLC
• Inventors: Barney, Jonathan A.
• Primary Examiner(s): Breene; John E
• Assistant Examiner(s): Jami; Hares
• Application Number:
  US11/236,965
• Publication Number:
  US 20070073748A1
• Time in Patent Office: 1,687 Days
• Field of Search: 707 1- 3, 707/7, 707/10, 707/101
• US Class Current: 707/748
• CPC Class Codes: G06F 16/14 Details of searching files based on file metadata
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/2465 Query processing support for facilitating data mining operations in structured databases
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/3346 using probabilistic model
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/382 using citations hypermedia G06F16/94
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/95 Retrieval from the web
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 2216/11 Patent retrieval
• CPC Class Codes: Y10S 707/912 Applications of a database
• CPC Class Codes: Y10S 707/923 Intellectual property
• CPC Class Codes: Y10S 707/93 intellectual property analysis
• CPC Class Codes: Y10S 707/933 Citation analysis
• CPC Class Codes: Y10S 707/937 intellectual property searching

Abstract

In one embodiment the present invention provides a novel method for probabilistically quantifying a degree of relevance between two or more citationally or contextually related data objects, such as patent documents, non-patent documents, web pages, personal and corporate contacts information, product information, consumer behavior, technical or scientific information, address information, and the like. In another embodiment the present invention provides a novel method for visualizing and displaying relevance between two or more citationally or contextually related data objects. In another embodiment the present invention provides a novel search input/output interface that utilizes an iterative self-organizing mapping (“SOM”) technique to automatically generate a visual map of relevant patents and/or other related documents desired to be explored, searched or analyzed. In another embodiment the present invention provides a novel search input/output interface that displays and/or communicates search input criteria and corresponding search results in a way that facilitates intuitive understanding and visualization of the logical relationships between two or more related concepts being searched.

Claims

1. A computer-implemented method for measuring or analyzing a degree of relevance between two or more citationally related documents, the method comprising:

receiving a first set of identification information identifying two or more input documents for which a first generation relatedness score is sought;

using said first set of identification information to access a stored computer-accessible database to produce a second set of identification information identifying one or more citationally related documents, said one or more citationally related documents being citationally related to said at least two or more input documents at a first or higher generation citational relationship;

assigning a first generation relatedness score to said two or more input documents, said first generation relatedness score being calculated by a computer at least in part by counting a number of shared citational relationships occurring between said two or more input documents and said one or more citationally related documents at second generations or higher, said first generation relatedness score being statistically calculated by said computer to estimate an event probability that said at least two or more of said input documents are citationally related to one another at a first generation which is indicative of whether a first generation citational relationship exists between said two or more input documents,

wherein first generational relationships exist between documents when a first document directly cites to a second document,

wherein second generational or higher relationships exist between the first document and a third document when the first document cites to one or more intervening documents that cite to the third document; and

outputting the first generation relatedness score between said two or more input documents.

2. The computer-implemented method of claim 1, wherein the stored computer-accessible database is a data repository pre-generated with data, wherein the data repository comprises generational citational relationship data for a collection of documents that includes said at least two or more input documents and said one or more citationally related documents.

3. The computer-implemented method of claim 1, wherein the first generation relatedness score is stored to the computer-accessible database before using said first set of identification information to access the stored computer-accessible database to produce the second set of identification information identifying said one or more citationally-related documents.

4. The computer-implemented method of claim 1, wherein said first generation relatedness score is calculated at least in part by counting a number of citational relationships having weightings and occurring between each of said two or more input documents and each of said one or more citationally related documents at generations higher than said first generation, wherein said weightings are inversely proportional to a total number of citations at each generation for all citationally related documents.

5. The computer-implemented method of claim 1, wherein said first generation relatedness score is calculated at least in part by summing a number of citation credits occurring between each of said two or more input documents and said one or more citationally related documents at generations higher than said first generation, wherein said citation credits are determined such that a total citation credit for each document is divided from generation to generation inversely proportional to a total number of citational relationships at each generation for all citationally related documents.

12. The computer-implemented method of claim 1, wherein the first generation relatedness score is calculated by a computer at least in part by counting a number of citational relationships occurring between each of said one two or more input documents and said one or more citationally related documents at second generations or higher without regard to whether a first generational relationship actually exists.

13. The computer-implemented method of claim 12, wherein the counting generates a citational count at each generation, and the first generation relatedness score further being calculated by weighting the citational counts by dividing the citational count at each generation by a total number of citational relationships occurring between said two or more input documents and said one or more citationally related documents.

14. The computer-implemented method of claim 1, wherein the first generation relatedness score is calculated by a computer at least in part by counting a number of citational relationships occurring between said two or more input documents and said one or more citationally related documents at first generations or higher than said first generation and minimally weighting the citational relationships occurring at said first generation.

6. A computer-readable physical storage medium that stores instructions executable by at least one processing device, comprising:

instructions that, when executed, cause the processing device to;

receive a first set of identification information identifying one two or more input documents for which a first generation relatedness score is sought;

use said first set of identification information to access a stored computer-accessible index to produce a second set of identification information identifying one or more citationally related documents, said one or more citationally related documents being citationally related to said at least two or more input documents at a first or higher generation citational relationship;

assigning a first generation relatedness score to said two or more input documents, said first generation relatedness score being calculated at least in part by counting a number of shared citational relationships occurring between said two or more input documents and said one or more citationally related documents at second generations or higher, said first generation relatedness score being statistically calculated to indicate whether a first generation citational relationship exists between said two or more input documents,

wherein first generational relationships exist between documents when a first document directly cites to a second document,

wherein second generational or higher relationships exist between the first document and a third documents when the first document cites to one or more intervening documents that cite to the third document; and

output the first generation relatedness score between said two or more input documents.

8. The computer-readable physical storage medium of claim 6, wherein said instructions, when executed additionally cause the processing device to store in a computer database said first generation relatedness score of said two or more input documents.

9. The computer-readable physical storage medium of claim 6, wherein said instructions, when executed additionally cause the processing device to display on a computer display module said first generation relatedness score of said two or more input documents.

10. The computer-readable physical storage medium of claim 6, wherein said instructions, when executed additionally cause the processing device to output on a printer module said first generation relatedness score of said two or more input documents.

11. The computer-readable physical storage medium of claim 6, wherein said instructions, when executed additionally cause the processing device to transmit to a second computer-readable storage medium through a network interface said first generation relatedness score of said two or more input documents.

7. A computer programmed to measure or analyze a degree of relevance between two or more citationally related documents, the computer system comprising:

computer hardware configured to execute an input module for receiving a first set of identification information identifying two or more input documents for which a first generation relatedness score is sought;

computer hardware configured to execute a processing module for using said first set of identification information to access a stored computer-accessible index to produce a second set of identification information identifying one or more citationally related documents, said one or more citationally related documents being citationally related to said at least two or more input documents at a first or higher generation citational relationship; and

computer hardware configured to execute a first generation relatedness score module for assigning a first generation relatedness score to said two or more in input documents, said first generation relatedness score being calculated at least in part by counting a number of shared citational relationships occurring between said two or more input documents and said one or more citationally related documents at second generations or higher, said first generation relatedness score being statistically calculated to indicate whether a first generation citational relationship exists between said two or more input documents,

wherein first generational relationships exist between documents when a first document directly cites to a second document,

wherein second generational or higher relationships exist between the first document and a third documents when the first document cites to one or more intervening documents that cite to the third document; and

computer hardware configured to output the first generation relatedness score between said two or more input documents.