System for calculating a social graph using a sugi

• US 9,916,369 B2
• Filed: 03/17/2010
• Issued: 03/13/2018
• Est. Priority Date: 03/17/2010
• Status: Expired due to Fees

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Pearson, Larry, Belz, Steven
• Primary Examiner(s): TRAN, ANHTAI V
• Application Number:
  US12/725,992
• Publication Number:
  US 20170199920A1
• Time in Patent Office: 2,918 Days
• Field of Search: None
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

The present invention includes a method, system, and computer-readable medium for calculating a social graph using a social utility grid interface. The method includes the following steps. First, collecting one or more types of communication data. Next, inputting the one or more types of communication data into a social utility grid infrastructure. The social utility grid infrastructure analyzes the input data to determine a multi-dimensional first-order social graph by: (1) normalizing each of the one or more types of communication data; (2) representing the each of the one or more types of communication data as a vector; (3) calculating a Euclidean Norm; and (4) generating the multi-dimensional first-order social graph. Then, providing the multi-dimensional first-order social graph to one or more software applications.

Claims

1. A method for calculating social relationships and generating a social graph comprising:

collecting one or more types of communication data;

inputting the one or more types of communication data into a social utility grid infrastructure, the social utility grid infrastructure analyzes the input data to determine a multi-dimensional first-order social graph by performing operations comprising;

normalizing each of the one or more types of communication data by calculating a closeness value for the each of the one or more types of communication data for a particular ego and alter ego pair, the closeness value based on a normalization factor assigned to the each of the one or more types of communication data, a relationship decay function, temporal information, and an importance factor;

representing the each of the one or more types of communication data as a vector in a multi-dimensional vector from the ego to the alter ego in the particular ego and alter ego pair using the closeness value of the each of the one or more types of communication data;

calculating a Euclidean Norm using the closeness values for the each of the one or more types of communication data, where the Euclidean Norm provides a scalar representation of the closeness for each of the one or more types of communication data; and

generating the multi-dimensional first-order social graph; and

providing the multi-dimensional first-order social graph to one or more software applications.

2. The method of claim 1, wherein the one or more types of the communication data normalized includes one or more of the following selected from the group consisting of:

call data, address book data, proximity data, topic data, and email data.

3. The method of claim 1, wherein the closeness value is calculated to include a relationship decay function, the relationship decay function is based on one or more of the following types of equations selected from the group consisting of a step equation, a piecewise linear equation, an exponential equation, a power equation, and a sigmoid equation.

4. The method of claim 1, further comprising displaying one or more elements of the multi-dimensional social graph on a user interface.

5. The method of claim 4, further comprising accepting user entry of a desired closeness for the particular ego and alter ego pair.

6. The method of claim 1, further comprising providing a supervisory override function such that the input data for the particular ego and alter ego pair is ignored and a user is capable of explicitly marking a particular relationship with a designation irregardless of the closeness value.

7. The method of claim 1, further comprising generating a multi-dimensional second-order social graph based on the closeness of the particular ego and alter ego pair and all alter egos of the ego'"'"'s alter ego.

8. The method of claim 1, wherein the multi-dimensional first-order social graph is provided to the one or more software applications based on user preferences, access constraints, and privacy policies.

9. A system for calculating social relationships and generating a social graph comprising:

a social utility grid collector configured to gather one or more types of communication data;

a social utility grid infrastructure configured to analyze the one or more types of communication data;

a social utility grid application configured to provide a user interface capable of accepting user input and displaying the social graph; and

a server, wherein the server comprises a hardware processing device and a three-tiered web application configured to operatively connect the social utility grid infrastructure to the social utility grid application;

wherein the system generates a multi-dimensional first-order social graph by performing operations comprising;

collecting one or more types of communication data using the social utility grid collector;

inputting the one or more types of communication data into the social utility grid infrastructure, the social utility grid infrastructure analyzes the input data to determine the multidimensional first-order social graph by performing operations comprising;

normalizing each of the one or more types of communication data by calculating a closeness value for the each of the one or more types of communication data for a particular ego and alter ego pair, the closeness value based on a normalization factor assigned to the each of the one or more types of communication data, a relationship decay function, temporal information, and an importance factor;

using the closeness value of the each of the one or more types of communication data to represent the each of the one or more types of communication data as a vector in a multi-dimensional vector from the ego to the alter ego in the particular ego and alter ego pair;

calculating a Euclidean Norm using the closeness values for the each of the one or more types of communication data, where the Euclidean Norm provides a scalar representation of the closeness for each of the one or more types of communication data; and

generating the multi-dimensional first-order social graph; and

providing the multi-dimensional first-order social graph to the social utility grid application via the server, wherein the social utility grid application displays one or more elements of the multi-dimensional first-order social graph on the user interface.

10. The system of claim 9, wherein the social utility grid application is web based.

11. The system of claim 9, wherein the multi-dimensional first-order social graph is provided to the social utility application based on user preferences, access constraints, and privacy policies.

12. The system of claim 9, wherein the one or more types of the communication data normalized includes one or more of the following selected from the group consisting of:

call data, address book data, proximity data, topic data, and email data.

13. The system of claim 9, wherein the closeness value is calculated to include a relationship decay function, the relationship decay function is based on one or more of the following types of equations selected from the group consisting of a step equation, a piecewise linear equation, an exponential equation, a power equation, and a sigmoid equation.

14. The system of claim 9, wherein the social utility grid infrastructure accepts user entry of a desired closeness for the particular ego and alter ego pair.

15. The system of claim 9, wherein the social utility grid infrastructure includes a supervisory override function such that the input data for the particular ego and alter ego pair is ignored and a user is capable of explicitly marking a particular relationship with a designation irregardless of the closeness value.

16. The system of claim 9, wherein a multi-dimensional second-order social graph is generated by calculating a second order relationship value based on the closeness value of the particular ego and alter ego pair and the closeness value between all alter egos of the ego'"'"'s alter ego.

17. An article of manufacture storing instructions that, when executed by a processing device, cause the processing device to calculate social relationships and generate a social graph by performing operations comprising:

collecting one or more types of communication data;

inputting the one or more types of communication data into a social utility grid infrastructure, the social utility grid infrastructure analyzes the input data to determine a multidimensional first-order social graph by performing operations comprising;

normalizing each of the one or more types of communication data by calculating a closeness value for the each of the one or more types of communication data for a particular ego and alter ego pair, the closeness value based on a normalization factor assigned to the each of the one or more types of communication data, a relationship decay function, temporal information, and an importance factor;

representing the each of the one or more types of communication data as a vector in a multi-dimensional vector from the ego to the alter ego in the particular ego and alter ego pair using the closeness value of the each of the one or more types of communication data;

calculating a Euclidean Norm using the closeness values for the each of the one or more types of communication data, where the Euclidean Norm provides a scalar representation of the closeness for each of the one or more types of communication data; and

generating the multi-dimensional first-order social graph; and

providing the multi-dimensional first-order social graph to one or more software applications.

18. The article of manufacture of claim 17, wherein the one or more types of the communication data normalized includes one or more of the following selected from the group consisting of:

call data, address book data, proximity data, topic data, and email data.

19. The article of manufacture of claim 17, wherein the closeness value is calculated to include a relationship decay function, the relationship decay function is based on one or more of the following types of equations selected from the group consisting of a step equation, a piecewise linear equation, an exponential equation, a power equation, and a sigmoid equation.

20. The article of manufacture claim 17, further comprising displaying one or more elements of the multi-dimensional social graph on a user interface.