Method and apparatus for rating user generated content in search results

• US 8,290,927 B2
• Filed: 04/19/2011
• Issued: 10/16/2012
• Est. Priority Date: 04/29/2008
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Kawale, Jaya, Pal, Aditya
• Primary Examiner(s): DANG, THANH HA T
• Application Number:
  US13/089,391
• Publication Number:
  US 20110196860A1
• Time in Patent Office: 546 Days
• Field of Search: 707/723, 707/729, 707/708, 707/727, 707/728, 707/730, 707/731, 707/750
• US Class Current: 707/708
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

Generally, a method and apparatus provides for rating user generated content (UGC) with respect to search engine results. The method and apparatus includes recognizing a UGC data field collected from a web document located at a web location. The method and apparatus calculates: a document goodness factor for the web document; an author rank for an author of the UGC data field; and a location rank for web location. The method and apparatus thereby generates a rating factor for the UGC field based on the document goodness factor, the author rank and the location rank. The method and apparatus also outputs a search result that includes the UGC data field positioned in the search results based on the rating factor.

Claims

1. A method for ranking web documents including user generated content (UGC) with respect to search results generated by a search engine, the method comprising:

recognizing a UGC data field from a web document located at a web location;

calculating, with a processor, a document goodness factor for the web document, the document goodness factor measuring overall quality of the web document;

calculating, with a processor, an author rank for an author of the UGC data field;

calculating a web location rank for the web location;

generating a rating factor for the UGC data field based on the document goodness factor, the author rank and the web location rank;

boosting the web document in a search result set of web documents to a higher ranking above a second web document by applying a damping factor that boosts the web document in the search result set based on a difference between a number of web documents that have been assigned to root categories associated with the web document and the second web document, divided by a total number of the web documents assigned to the root categories associated with the web document and the second web document; and

outputting a search result including the UGC data field positioned in the search results based on the rating factor and the damping factor.

2. The method of claim 1 further comprising:

normalizing the document goodness factor, the author rank and the web location rank; and

generating the rating factor for the UGC data field by combining the normalized document goodness factor, the normalized author rank and the normalized web location rank.

3. The method of claim 2, wherein the generation of the rating factor includes supervised learning.

4. The method of claim 1, further comprising:

receiving a search request from the search engine;

conducting a searching operation to retrieve the web documents relative to the search request;

assigning the web documents to at least one of a plurality of root categories.

5. The method of claim 1, wherein the document goodness factor is based on document attributes, the document attributes including at least one of:

a user rating;

a frequency of posts before and after the document is posted;

a document contextual affinity with a parent document;

a page click/view number for the document;

assets in the document;

document length;

length of a thread in which the document lies; and

goodness of a child document.

6. The method of claim 1, wherein the author rank is based on author rank attributes, the author rank attributes including at least one of:

a number of relevant posted messages;

a number of irrelevant posted messages;

a total number of root documents post by the author within a prescribed time period;

a total number of replies or comments made by the author; and

a number of groups to which the author is a member.

7. The method of claim 1, wherein the location rank is based on location rank attributes, the location rank attributes including at least one of:

an activity rate in the web location;

a number of unique users in the web location;

an average document goodness factor of documents in the web location;

an average author rank of users in the web location; and

an external rank of the web location.

8. An apparatus for ranking web documents including user generated content (UGC) with respect to search results generated by a search engine, the apparatus comprising:

a non-transitory computer readable medium having executable instructions stored thereon; and

a processing device, in response to the executable instructions, operative to;

recognize a UGC data field from a web document located at a web location;

calculate a document goodness factor for the web document, the document goodness factor measuring overall quality of the web document;

calculate an author rank for an author of the UGC data field;

calculate a web location rank for the web location;

generate a rating factor for the UGC data field based on the document goodness factor, the author rank and the web location rank;

boost the web document in a search result set of web documents to a higher ranking above a second web document by applying a damping factor that boosts the web document in the search result set based on a difference between a number of web documents that have been assigned to root categories associated with the web document and the second web document, divided by a total number of the web documents assigned to the root categories associated with the web document and the second web document; and

output a search result including the UGC data field positioned in the search results based on the rating factor and the damping factor.

9. The apparatus of claim 8, the processing device, in response to the executable instructions, is further operative to:

normalize the document goodness factor, the author rank and the web location rank; and

generate the rating factor for the UGC data field by combining the normalized document goodness factor, the normalized author rank and the normalized web location rank.

10. The apparatus of claim 9, wherein the generation of the rating factor includes supervised learning.

11. The apparatus of claim 8, the processing device, in response to the executable instructions, is further operative to:

receive a search request from a search engine interface;

conduct a searching operation to retrieve the web documents relative to the search request;

assign the web documents to at least one of a plurality of root categories.

12. The apparatus of claim 8, wherein the document goodness factor is based on document attributes, the document attributes including at least one of:

a user rating;

a frequency of posts before and after the document is posted;

a document contextual affinity with a parent document;

a page click/view number for the document;

assets in the document;

document length;

length of a thread in which the document lies; and

goodness of a child document.

13. The apparatus of claim 8, wherein the author rank is based on author rank attributes, the author rank attributes including at least one of:

a number of relevant posted messages;

a number of irrelevant posted messages;

a total number of root documents post by the author within a prescribed time period;

a total number of replies or comments made by the author; and

a number of groups to which the author is a member.

14. The apparatus of claim 8, wherein the web location rank is based on location rank attributes, the location rank attributes including at least one of:

an activity rate in the web location;

a number of unique users in the web location;

an average document goodness factor of documents in the web location;

an average author rank of users in the web location; and

an external rank of the web location.

15. A non-transitory computer readable medium having executable instructions stored thereon, when read by a processing device, the executable instructions provide a method for ranking web documents including user generated content (UGC) with respect to search results generated by a search engine, the method comprising:

recognizing a UGC data field from a web document located at a web location;

calculating a document goodness factor for the web document, the document goodness factor measuring overall quality of the web document;

calculating an author rank for an author of the UGC data field;

calculating a web location rank for the web location;

generating a rating factor for the UGC data field based on the document goodness factor, the author rank and the web location rank;

boosting the web document in a search result set of web documents to a higher ranking above a second web document by applying a damping factor that boosts the web document in the search result set based on a difference between a number of web documents that have been assigned to root categories associated with the web document and the second web document, divided by a total number of the web documents assigned to the root categories associated with the web document and the second web document; and

outputting a search result including the UGC data field positioned in the search results based on the rating factor and the damping factor.

16. The non-transitory computer readable medium of claim 15, where the method further includes:

normalizing the document goodness factor, the author rank and the web location rank; and

generating the rating factor for the UGC data field by combining the normalized document goodness factor, the normalized author rank and the normalized web location rank.

17. The non-transitory computer readable medium of claim 15, where the method further includes:

receiving a search request from the search engine interface;

conducting a searching operation to retrieve the web documents relative to the search request;

assigning the web documents to at least one of a plurality of root categories.

18. The non-transitory computer readable medium of claim 15, wherein the document goodness factor is based on document attributes, the document attributes including at least one of:

a user rating;

a frequency of posts before and after the document is posted;

a document contextual affinity with a parent document;

a page click/view number for the document;

assets in the document;

document length;

length of a thread in which the document lies; and

goodness of a child document.

19. The non-transitory computer readable medium of claim 15, wherein the author rank is based on author rank attributes, the author rank attributes including at least one of:

a number of relevant posted messages;

a number of irrelevant posted messages;

a total number of root documents post by the author within a prescribed time period;

a total number of replies or comments made by the author; and

a number of groups to which the author is a member.

20. The non-transitory computer readable medium of claim 15, wherein the location rank is based on web location rank attributes, the location rank attributes including at least one of:

an activity rate in the web location;

a number of unique users in the web location;

an average document goodness factor of documents in the web location;

an average author rank of users in the web location; and

an external rank of the web location.