RANKING ENTITY RELATIONS USING EXTERNAL CORPUS

• US 20110072025A1
• Filed: 09/18/2009
• Published: 03/24/2011
• Est. Priority Date: 09/18/2009
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: van Zwol, Roelof, Murdock, Vanessa, Sigurbjornsson, Borkur
• Application Number:
  US12/562,794
• Publication Number:
  US 20110072025A1
• Time in Patent Office: Days
• US Class Current: 707/750
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/587 using geographical or spatial information, e.g. location
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Exemplary methods and apparatuses are disclosed that may be used to provide or otherwise support ranking entity relations utilizing the vocabulary of at least one external corpus for use in search engine information management systems.

Claims

1. A method comprising:

executing instructions by a special purpose computing apparatus to;

map one or more electrical digital signals representing a query to one or more content entities;

for at least one of said one or more content entities, map a plurality of topic entities to said content entity; and

for at least one of said one or more content entities, rank topic entities mapped to said at least one of said one or more content entities based, at least in part, on a measure of co-occurrence of content entity-topic entity pairs.

2. The method of claim 1, further comprising executing instructions by a special purpose computing apparatus to transmit first binary digital signals representative of a listing of ranked topic entities to a user device via a communication interface.

3. The method of claim 1, further comprising executing instructions by a special purpose computing apparatus to transmit second binary digital signals representative of one or more sets of one or more web documents via said communication interface to said user device, wherein a particular set of said one or more web documents is associated with a particular topic entity.

4. The method of claim 3, wherein said second binary digital signals representative of said one or more sets of said one or more web documents comprise at least one joint photographic expert group (JPEG) file.

5. The method of claim 1, further comprising executing instructions by a special purpose computing apparatus to:

display on said user device said listing of said ranked topic entities based on said first binary digital signals; and

display on said user device said one or more sets of said one or more web documents based on said second binary digital signals;

wherein said signals representative of said listing of said ranked topic entities are maintained apart from said signals representative of said one or more sets of said one or more web documents.

6. The method of claim 1, wherein said content entity-topic entity pairs are associated with the vocabulary of at least one external corpus.

7. The method of claim 1, wherein said measure of co-occurrence of content entity-topic entity pairs comprises a probability of co-occurrence determined, at least in part, as a statistical probability of said content entity co-occurring together with said topic entity within the vocabulary of at least one external corpus.

8. The method of claim 1, further comprising executing instructions by a special purpose computing apparatus to merge first binary digital signals representing multiple listings of said ranked topic entities;

and

transmit said merged first binary digital signals to a user device via a communication interface.

9. An article comprising:

a storage medium comprising machine-readable instructions stored thereon which, in response to being executed by a processor, at least in part direct said processor to;

map a query to one or more content entities;

for at least one of said one or more content entities, map a plurality of topic entities to said content entity; and

for at least one of said one or more content entities, rank topic entities mapped to said at least one of said one or more content entities based, at least in part, on a measure of co-occurrence of content entity-topic entity pairs.

10. The article of claim 9, wherein said instructions, if executed by said special purpose computing apparatus, further enable said special purpose computing apparatus to search the vocabulary of at least one external corpus to obtain one or more of said content entity-topic entity pairs associated with said vocabulary of at least one external corpus.

11. The article of claim 9, wherein said instructions, if executed by said special purpose computing apparatus, further enable said special purpose computing apparatus to determine a probability of co-occurrence representative of said measure of co-occurrence of content entity-topic entity pairs, wherein said probability of co-occurrence is calculated as a function of a statistical probability of said content entity co-occurring together with said topic entity within the vocabulary of at least one external corpus.

12. The article of claim 9, wherein said instructions, if executed by said special purpose computing apparatus, further enable said special purpose computing apparatus to merge first binary digital signals representing multiple listings of said ranked topic entities;

and

transmit said merged first binary digital signals to a user device via a communication interface.

13. The article of claim 9, wherein said instructions, if executed by said special purpose computing apparatus, further enable said special purpose computing apparatus to:

transmit first binary digital signals representative of a listing of ranked topic entities to a user device via a communication interface; and

display on said user device said listing of said ranked topic entities based on said first binary digital signals.

14. The article of claim 13, wherein said instructions, if executed by said special purpose computing apparatus, further enable said special purpose computing apparatus to:

transmit second binary digital signals representative of one or more sets of one or more web documents via said communication interface to said user device; and

display on said user device said one or more sets of said one or more web documents based on said second binary digital signals;

wherein a particular set of said one or more web documents is associated with a particular topic entity.

15. An apparatus comprising:

a computing platform comprising;

a communication interface to receive from an electronic communication network one or more electrical digital signals transmitting information; and

one or more processors programmed with instructions to;

map one or more electrical digital signals received from said electronic communication network through said communication interface and representing a query to one or more content entities;

for at least one of said one or more content entities, map a plurality of topic entities to said content entity; and

for at least one of said one or more content entities, rank topic entities mapped to said at least one of said one or more content entities based, at least in part, on a measure of co-occurrence of content entity-topic entity pairs.

16. The apparatus of claim 15, wherein said one or more processors are further programmed to associate said content entity-topic entity pairs with the vocabulary of at least one external corpus.

17. The apparatus of claim 15, wherein said one or more processors are further programmed to transmit first binary digital signals representative of a listing of ranked topic entities to a user device via said communication interface.

18. The apparatus of claim 15, wherein said one or more processors are further programmed to transmit second binary digital signals representative of one or more sets of one or more web documents via said communication interface to said user device, wherein a particular set of said one or more web documents is associated with a particular topic entity.

19. The apparatus of claim 15, wherein said one or more processors are further programmed to:

display on said user device said listing of said ranked topic entities based on said first binary digital signals; and

display on said user device said one or more sets of said one or more web documents based on said second binary digital signals;

wherein said first binary digital signals representative of said listing of said ranked topic entities are maintained apart from said second binary digital signals representative of said one or more sets of said one or more web documents.

20. The apparatus of claim 15, wherein said measure of co-occurrence of content entity-topic entity pairs comprises a probability of co-occurrence based on a co-occurrence matrix, wherein said probability of co-occurrence is determined, at least in part, as a function of a statistical probability of said content entity co-occurring together with said topic entity within the vocabulary of at least one external corpus.