Ranking results for network search query

• US 8,335,785 B2
• Filed: 09/28/2004
• Issued: 12/18/2012
• Est. Priority Date: 09/28/2004
• Status: Active Grant

• Current Assignee: Regional Resources Ltd (Imperial Metals Corp.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Adar, Eytan, Zhang, Li, Adamic, Lada, Lukose, Rajan Mathew
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): Khakhar, Nirav K
• Application Number:
  US10/952,512
• Publication Number:
  US 20060069663A1
• Time in Patent Office: 3,003 Days
• Field of Search: 707/723, 707/724, 707/725, 707/726, 707/727
• US Class Current: 707/725
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

A method and system for ranking results for a network search query. The method includes receiving a network search query; obtaining weblogs relevant to the search query from a database; scoring the weblogs based on a time when information pertaining to the search query appeared on weblogs; and displaying a ranking of the weblogs.

Claims

1. A method, comprising:

receiving a network search query;

obtaining weblogs relevant to the search query from a database;

scoring the weblogs based on (1) a time-stamp indicating when information pertaining to the search query appeared on weblogs and (2) a network flow path, through the weblogs, of information pertaining to the search query; and

displaying a ranking of the weblogs.

2. The method of claim 1 wherein scoring the weblogs further comprises assigning a score based on how early in time a weblog first mentions information relevant to the search query and on how influential a weblog is to propagate information relevant to the search query through the network to other weblogs.

3. The method of claim 1 wherein scoring the weblogs further comprises assigning a higher score to weblogs that mention, earlier in time, information pertaining to the search query than weblogs that mention, later in time, information pertaining to the search query.

4. The method of claim 1 wherein scoring the weblogs further comprises assigning an equivalent score to different weblogs if the different weblogs post information pertaining to the search query on a same day.

5. The method of claim 1 wherein scoring the weblogs further comprises scoring each weblog based on how early in time a weblog mentions a uniform resource locator (URL) associated with the search query and on how many other weblogs later mention the URL associated with the search query.

6. The method of claim 1 wherein scoring the weblogs further comprises:

determining when in time a first weblog cited information pertaining to the search query;

determining how many other weblogs later in time received the information pertaining to the search query from the first weblog.

7. A computer-readable medium having computer-readable program code embodied therein for causing a computer system to perform:

receiving plural uniform resource locators (URLs) that are relevant to a network search query;

assigning scores to internet weblogs based on (i) when in time the weblogs mention a URL in the plural URLs, and (ii) a flow path of the URLs between the weblogs; and

ranking the weblogs based on the score assignments.

8. The computer-readable medium of claim 7 wherein higher scores are assigned when weblogs mention a particular URL earlier in time than when weblogs mention the particular URL later in time.

9. The computer-readable medium of claim 7 wherein assigning scores is further based on (iii) when a particular URL first appears on a particular weblog, and (iv) how many other weblogs mention the particular URL after the particular URL first appeared on the particular weblog.

10. The computer-readable medium of claim 7 wherein assigning scores is further based on (iii) predicting the flow path of URLs that are relevant to the search query from one weblog to another weblog.

11. The computer-readable medium of claim 7 wherein a higher score is assigned to a first weblog than to a second weblog, if the first weblog mentions a particular URL during a period of time more frequently than the second weblog mentions the particular URL during the period of time.

12. The computer-readable medium of claim 7 wherein assigning scores is based, in part, on when in time a weblog cites a URL.

13. A computer system, comprising:

memory that stores an algorithm;

processor that executes the algorithm to;

receive a network search query;

retrieve weblogs that are relevant to the search query; and

score the weblogs based on (i) a time and date when information pertaining to the search query was cited in the weblogs, (ii) a number of different weblogs that cited information pertaining to the search query, and (iii) a network path of how information pertaining to the search query flowed between the weblogs.

14. The computer system of claim 13 wherein the processor further executes the algorithm to predict the network path through the weblogs during a time period by using (1) explicit links between weblogs, and (2) text similarity between weblogs.

15. The computer system of claim 13 wherein the processor further executes the algorithm to examine a first weblog citing a first URL to determine if the first weblog received the first URL from a second weblog.

16. The computer system of claim 15 wherein the processor further executes the algorithm to examine the first weblog for an explicit statement that the first weblog received the first URL from the second weblog.

17. The computer system of claim 15 wherein the processor further executes the algorithm to examine the first weblog for explicit internet links to the second weblog.

18. The computer system of claim 13 wherein the weblogs are further based on (iv) a number of times a weblog mentions, over a period of time, a URL relevant to the search query.

19. The computer system of claim 18 wherein the weblogs are further based on (v) a length of time between citations of the URL at the weblog.

20. The computer system of claim 13 wherein the weblogs are further based on (iv) a number of non-weblog links shared by two weblogs.