System for identifying storylines that emegre from highly ranked web search results

• US 20050246321A1
• Filed: 04/30/2004
• Published: 11/03/2005
• Est. Priority Date: 04/30/2004
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Sivakumar, Dandapani, Mahadevan, Uma, Ravikumar, Shanmugasundaram
• Granted Patent: US 7,895,196 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

This disclosure provides a method of and service for searching for locations (e.g., web sites) on a network (e.g., the internet). The method begins by inputting a query from a user and searching the internet based on the query to produce search results (comprising web sites) in an order of relevance, where more relevant results are ordered ahead of less relevant results. However, rather than directly reporting the search results to the user as conventional search methodologies do, the invention reorganizes the search results into storylines. More specifically, the invention identifies focused vocabularies from the search results, where each focused vocabulary forms a separate storyline. In addition, the invention maximizes the number of search results that are included in each storyline, minimizes the number of search results that are included in multiple storylines; and also minimizes the number of storylines. Then the invention reports the storylines to the user.

Claims

1. A method of searching locations on a computer network, said method comprising:

searching said network based on a query to produce search results; and

reorganizing said search results into storylines by;

identifying focused vocabularies from said search results, wherein each focused vocabulary forms a separate storyline;

maximizing the number of search results that are included in each storyline;

minimizing the number of search results that are included in multiple storylines; and

minimizing the number of storylines.

2. The method in claim 1, wherein said process of identifying focused vocabularies comprises evaluating distributions of terms within said search results and grouping search results with similar distributions together into said storylines.

3. The method in claim 2, wherein said process of minimizing the number of storylines comprises adjusting the level of uniformity of said distributions.

4. The method in claim 2, wherein said process of evaluating distributions of said terms creates cliques of terms, wherein search results that have more than a predetermined percentage of terms of a given clique are grouped together.

5. The method in claim 4, wherein said process of minimizing the number of storylines comprises adjusting the number of cliques produced by said process of evaluating distributions of terms.

6. The method in claim 1, wherein the processes of maximizing the number of search results included within each storyline and minimizing the number of storylines are given a higher priority than:

the uniformity of said focused vocabularies and minimizing the number of search results included within a storyline.

7. The method in claim 1, wherein search results are listed in said storylines in the order of relevance of said search results.

8. A method of searching locations on a computer network, said method comprising:

searching said network based on a query to produce search results; and

reorganizing said search results into storylines, by;

maximizing the number of search results that are included in each storyline; and

minimizing the number of storylines.

9. The method in claim 8, further comprising evaluating distributions of terms within said search results and grouping search results with similar distributions together into said storylines.

10. The method in claim 9, wherein said process of minimizing the number of storylines comprises adjusting the level of uniformity of said distributions.

11. The method in claim 9, wherein said process of evaluating distributions of said terms creates cliques of terms, wherein search results that have more than a predetermined percentage of terms of a given clique are grouped together.

12. The method in claim 11, wherein said process of minimizing the number of storylines comprises adjusting the number of cliques produced by said process of evaluating distributions of terms.

13. The method in claim 8, wherein search results are listed in said storylines in the order of relevance of said search results.

14. A method of searching for web sites on the internet, said method comprising:

inputting a query from a user;

searching the internet based on said query to produce search results comprising said web sites in an order of relevance, where more relevant search results are ordered ahead of less relevant search results;

reorganizing said search results into storylines by;

identifying focused vocabularies from said search results, wherein each focused vocabulary forms a separate storyline;

maximizing the number of search results that are included in each storyline;

minimizing the number of search results that are included in multiple storylines; and

minimizing the number of storylines; and

reporting said storylines to said user

15. The method in claim 14, wherein said process of identifying focused vocabularies comprises evaluating distributions of terms within said search results and grouping search results with similar distributions together into said storylines.

16. The method in claim 15, wherein said process of minimizing the number of storylines comprises adjusting the level of uniformity of said distributions.

17. The method in claim 15, wherein said process of evaluating distributions of said terms creates cliques of terms, wherein search results that have more than a predetermined percentage of terms of a given clique are grouped together.

18. The method in claim 17, wherein said process of minimizing the number of storylines comprises adjusting the number of cliques produced by said process of evaluating distributions of terms.

19. The method in claim 14, wherein the processes of maximizing the number of search results included within each storyline and minimizing the number of storylines are given a higher priority than:

the uniformity of said focused vocabularies and minimizing the number of search results included within a storyline.

20. The method in claim 14, wherein search results are listed in said storylines in the order of relevance.

21. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform a method of searching locations on a computer network, said method comprising:

searching said network based on a query to produce search results; and

reorganizing said search results into storylines by;

identifying focused vocabularies from said search results, wherein each focused vocabulary forms a separate storyline;

maximizing the number of search results that are included in each storyline;

minimizing the number of search results that are included in multiple storylines; and

minimizing the number of storylines.

22. The program storage device in claim 21, wherein said process of identifying focused vocabularies comprises evaluating distributions of terms within said search results and grouping search results with similar distributions together into said storylines.

23. The program storage device in claim 22, wherein said process of minimizing the number of storylines comprises adjusting the level of uniformity of said distributions.

24. The program storage device in claim 22, wherein said process of evaluating distributions of said terms creates cliques of terms, wherein search results that have more than a predetermined percentage of terms of a given clique are grouped together.

25. The program storage device in claim 24, wherein said process of minimizing the number of storylines comprises adjusting the number of cliques produced by said process of evaluating distributions of terms.

26. The program storage device in claim 21, wherein the processes of maximizing the number of search results included within each storyline and minimizing the number of storylines are given a higher priority than:

the uniformity of said focused vocabularies and minimizing the number of search results included within a storyline.

27. The program storage device in claim 21, wherein search results are listed in said storylines in the order of relevance of said search results.

28. A service for searching locations on a computer network, said service comprising:

searching said network based on a query to produce search results; and

reorganizing said search results into storylines by;

identifying focused vocabularies from said search results, wherein each focused vocabulary forms a separate storyline;

maximizing the number of search results that are included in each storyline;

minimizing the number of search results that are included in multiple storylines; and

minimizing the number of storylines.

29. The service in claim 28, wherein said process of identifying focused vocabularies comprises evaluating distributions of terms within said search results and grouping search results with similar distributions together into said storylines.

30. The service in claim 29, wherein said process of minimizing the number of storylines comprises adjusting the level of uniformity of said distributions.

31. The service in claim 29, wherein said process of evaluating distributions of said terms creates cliques of terms, wherein search results that have more than a predetermined percentage of terms of a given clique are grouped together.

32. The service in claim 31, wherein said process of minimizing the number of storylines comprises adjusting the number of cliques produced by said process of evaluating distributions of terms.

33. The service in claim 28, wherein the processes of maximizing the number of search results included within each storyline and minimizing the number of storylines are given a higher priority than:

the uniformity of said focused vocabularies and minimizing the number of search results included within a storyline.

34. The service in claim 28, wherein search results are listed in said storylines in the order of relevance of said search results.