SYSTEM AND METHOD FOR DISAMBIGUATING NON-UNIQUE IDENTIFIERS USING INFORMATION OBTAINED FROM DISPARATE COMMUNICATION CHANNELS

• US 20090157593A1
• Filed: 12/17/2007
• Published: 06/18/2009
• Est. Priority Date: 12/17/2007
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Hayashi, Nathaniel Joseph, Davis, Marc Eliot, Higgins, Christopher William, Martinez, Ronald, Boerries, Marco, O'Sullivan, Joseph James, Trout, Robert Carter
• Granted Patent: US 8,166,168 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

The disclosure describes systems and methods for disambiguating a non-unique identifiers of real world entities (RWEs) detected by a computing network by dynamically identifying relationships between RWEs known to the network. The relationships are determined based on social, spatial, temporal and logical information known about the RWEs based on the RWEs previous interactions with the network. These relationships are then used to generate a probability for each RWE that the non-unique identifier identifies that RWE. Based on the probabilities an RWE is selected and the proper network identifier may be used in place of the non-unique identifier.

Claims

1. A method for disambiguating a non-unique username associated with an information object (IO), wherein the IO is associated with a first real-world entity (RWE), the method comprising:

determining that the non-unique username contains insufficient information to identify the first RWE;

retrieving data associated with the IO;

generating a probability for each of a plurality of RWEs including the first RWE based on the data associated with the IO and data associated with the RWEs; and

selecting, based on the generated probabilities, the first RWE as the RWE identified by the non-unique username.

2. The method of claim 1 further comprising:

revising the data associated with the IO to include a unique identifier associated with the first RWE.

3. The method of claim 1 further comprising:

storing information associating the IO with the first RWE.

4. The method of claim 1 wherein data associated with the RWE includes at least one of social data, spatial data, temporal data and logical data associated with each RWE and wherein retrieving data associated with the IO comprises:

retrieving at least one of social data, spatial data, temporal data and logical data associated with the IO.

5. The method of claim 4, wherein generating a probability further comprises:

comparing the retrieved social data, spatial data, temporal data and logical data for each RWE with the retrieved data for the IO.

6. The method of claim 4 wherein retrieving data associated with the IO further comprises:

retrieving information identifying a second RWE associated with the IO; and

determining from the information that the non-unique username does not identify the second RWE.

7. The method of claim 6 further comprising:

for each of the plurality of RWEs,

determining a relationship between each RWE and the second RWE based on the retrieved social data, spatial data, temporal data and logical data; and

generating the probability for each RWE based on the relationship between that RWE and the second RWE.

8. The method of claim 7, further comprising:

assigning each relationship a relative weight; and

generating the probability for each RWE based at least in part on the relative weight assigned to the relationship between that RWE and the second RWE.

9. The method of claim 7, wherein determining a relationship between one of the plurality of RWEs and the second RWE includes at least one of:

comparing social data, spatial data, temporal data and logical data associated with each RWE;

retrieving at least one known relationship between the one of the plurality of RWEs and the second RWE; and

identifying messages between the RWEs.

10. The method of claim 6 wherein the second RWE is a creator of the IO.

13. The method of claim 10 wherein comparing further comprises:

generating a signature for each RWE, the signature including a set of time and location combinations associated with the RWE; and

comparing the IO data to the signature of each RWE.

14. The method of claim 13 wherein retrieving IO data further comprises:

identifying a second RWE as a creator of the IO; and

retrieving information identifying at least one of a time and location the IO was created.

15. The method of claim 14 further comprising:

for each of the plurality of RWEs,

determining a relationship between that RWE and the second RWE based on the retrieved social data, spatial data, temporal data and logical data; and

generating that RWE'"'"'s probability based on the relationship between that RWE and the second RWE.

16. The method of claim 15, further comprising:

assigning each relationship a relative weight; and

generating each RWE'"'"'s probability based at least in part on the relative weight assigned to the relationship between that RWE and the second RWE.

17. The method of claim 15, wherein determining a relationship between one of the plurality of RWEs and the second RWE includes at least one of:

comparing social data, spatial data, temporal data and logical data associated with each RWE;

retrieving at least one previously-defined relationship between the one of the plurality of RWEs and the second RWE; and

identifying messages between the RWEs.

18. The method of claim 15 further comprising:

comparing the signatures of each RWE to the retrieved time and location the IO was created to identify third RWEs having signatures with time and location combinations near the retrieved time and location the IO was created, and

determining a relationship between each of the third RWEs and the second RWE based on

the retrieved social data, spatial data, temporal data and logical data.

11. A method for identifying a real-world entity (RWE) associated with an information object (IO), the method comprising:

retrieving IO data associated with the IO, the IO data including at least one of social data, spatial data, temporal data and logical data;

retrieving RWE data for each of a plurality of RWEs, the RWE data including at least one of social data, spatial data, temporal data and logical data;

comparing the RWE data and IO data;

generating a probability for each of the plurality of RWEs based on results of the comparing operation; and

selecting, based on the generated probabilities, at least one first RWE as the RWE associated with the IO.

12. The method of claim 11 further comprising:

revising the data associated with the IO to include a unique identifier associated with the at least one first RWE.

19. A system that disambiguates non-unique entity identifiers comprising:

a correlation engine connected via at least one communication network to a plurality of computing devices transmitting information objects (IOs) over the at least one communication network;

computer-readable media connected to the correlation engine storing at least one of social data, spatial data, temporal data and logical data associated with a plurality of real-world entities (RWEs);

wherein the correlation engine, based on the detection of a first IO containing a non-unique entity identifier, identifies one or more relationships between the first IO and the plurality of RWEs; and

a disambiguation engine that generates a probability for each of the plurality of RWEs based on the identified relationships, selects one of the plurality of RWEs as being identified by the non-unique entity identifier based on the probabilities generated, and associates the first IO with the selected one of the plurality of RWEs via associating a unique network identifier for the selected one of the plurality of RWEs with the first IO.

20. The system of claim 19, wherein the disambiguation engine further generates the probability for each of the plurality of RWEs based on a comparison of the non-unique entity identifier, data of the first IO and the data stored in the computer-readable media.

21. The system of claim 20 further comprising:

an attribution engine that identifies an owner of the first IO from the data of the first IO, the owner being one of the plurality of RWEs; and

wherein the disambiguation engine further generates the probability for each of the plurality of RWEs based on relationships between the owner and the other RWEs stored in the computer-readable media.

22. The system of claim 21, wherein each relationship is assigned a weight and the probability for each of the plurality of RWEs is generated in part based on the relative weights of the relationships between the owner and the other RWEs stored in the computer-readable media.

23. The system of claim 21, wherein the social data, spatial data, temporal data and logical data associated with a plurality of RWEs are derived from the IOs transmitted over the at least one communication network and the relationships include at least one explicit relationship provided by either the owner or the RWE assigning a relationship between the owner and the RWE.

24. A computer-readable medium encoding instructions for performing a method for disambiguating a non-unique identifier comprising:

dynamically identifying relationships between physical entities known to a communication network in response to a first receipt, from a first source, of a first non-unique identifier; and

based on the identified relationships between the first source, a first physical entity and a second physical entity, using a first unique network identifier associated with the first physical entity in place of the first non-unique identifier.

25. The computer-readable medium of claim 24, wherein the method further comprises:

in response to a second receipt, from a second source, of the first non-unique identifier, using a second unique network identifier associated with a second physical entity in place of the first non-unique identifier based on the identified relationships between the second source, the first physical entity and the second physical entity.