Automatic social graph calculation

• US 8,819,009 B2
• Filed: 05/12/2011
• Issued: 08/26/2014
• Est. Priority Date: 05/12/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Wana, John, Tumanov, Ilya, Perantatos, George, Meyers, Brian R.
• Primary Examiner(s): MOSER, BRUCE M
• Application Number:
  US13/106,307
• Publication Number:
  US 20120290565A1
• Time in Patent Office: 1,202 Days
• Field of Search: 707/999.003, 707/999.102, 707/999.107, 707/723, 707/734, 707/748, 707/776, 707/798, 707/947, 707/956, 705/345
• US Class Current: 707/734
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

Systems, methods and computer program products are disclosed for facilitating the collection of activity data, organizational hierarchy data and distribution list data within a private computer network (especially an intranet) while complying with applicable privacy laws and regulations, as well as individual organizations'"'"' business rules addressing intranet users'"'"' privacy to display a social graph of organization members related to a requesting organization member. Such systems, methods and computer program products allow for the collecting of such data passively without a need for active participation from the requester. A computer-implemented process for displaying a social graph further comprises calculating sub-scores for each of activity data, organizational data and distribution list data and calculating a total score for each related organization member and displaying the social graph comprising those organization members whose score exceeds a predetermined value as related to the requester.

Claims

1. A computer-implemented method for automatically calculating a social graph for a first member of an organization, the method comprising:

retrieving activity data, organizational data and distribution list data of a second member of the organization, wherein the organizational data include data of at least one of an organizational hierarchy of the organization, a position description of the second member, a committee, team and project membership of the second member, or a shared document access permission between the first and second members;

calculating a sub-score for the second member for each of the activity data, organizational data and distribution list data, the sub-scores individually representing a level of adjacency between the first and second members in the organization based on each of the activity data, organizational data, and distribution list data;

calculating a total score for the second member based on the calculated sub-scores of the activity data, organizational data and distribution list data, the total score representing an overall level of adjacency between the first and second members in the organization; and

displaying a social graph for the first member in the organization by arranging the second member and the first member based on the calculated total score.

2. The computer-implemented method of claim 1, further comprising:

weighting at least one of the sub-scores for the activity data, organizational data and distribution list data by a weighting function before calculating the total score.

3. The computer-implemented method of claim 1, wherein displaying the social graph includes:

determining if the calculated total score is greater than a predetermined threshold;

when the calculated total score is greater than the predetermined threshold, displaying the second member and the first member on the social graph with the calculated total score representing the overall level of adjacency; and

when the calculated total score is not greater than the predetermined threshold, displaying the first member on the social graph without the second member.

4. The computer-implemented method of claim 1, further comprising repeating the retrieving, calculating a sub-score, calculating a total score, and displaying a social graph operations for a plurality of additional members in the organization.

5. The computer-implemented method of claim 2, wherein the sub-score is for organizational data and the organizational data sub-score is weighted by a Gaussian function such that the second member hierarchically removed from the first member is weighted differently than a third member immediately proximate to the first member according to the Gaussian weighting function.

6. The computer-implemented method of claim 1, further comprising:

obtaining geographical location data for the first member of the private network responsive to the first member initiating a request for calculating a social graph.

7. The computer-implemented method of claim 1, further comprising:

receiving first member input as to weighting factors to be applied to one of a sub-score and a total score for the second member.

8. A computer system comprising a processor and a memory having control logic stored therein for causing the processor to calculate a social graph for a first member of an organization, the computer system comprising:

means for causing the processor to retrieve activity data, organizational data and distribution list data of a second member of the organization, wherein the organizational data include data of at least one of an organizational hierarchy of the organization, a position description of the second member, a committee, team and project membership of the second member, or a shared document access permission between the first and second members;

means for causing the processor to calculate a sub-score for the second member for each of the activity data, organizational data and distribution list data;

means for causing the processor to calculate a total score for the second member based on sub-scores for one of each of the activity data, organizational data and distribution list data; and

means for causing the processor to display a social graph of organization for the first member by arranging the first and second members based on the calculated total score.

9. The computer system of claim 8, further comprising:

means for causing the processor to weigh at least one of the sub-scores for the activity data, organizational data and distribution list data by a weighting function.

10. The computer system of claim 8, wherein means for causing the processor to display the social graph includes:

means for determining if the calculated total score is greater than a predetermined threshold;

when the calculated total score is greater than the predetermined threshold, means for displaying the second member and the first member on the social graph with the calculated total score representing the overall level of adjacency; and

when the calculated total score is not greater than the predetermined threshold, means for displaying the first member on the social graph without the second member.

11. The computer system of claim 8, wherein the social graph selectively displays further details about displayed organization members.

12. The computer system of claim 9, wherein the sub-score is for organizational data and the organizational data sub-score is weighted by a Gaussian function such that the second member hierarchically removed from the first member is weighted differently than a third member who is immediately proximate to the first member in the organization.

13. The computer system of claim 8, further comprising:

means for causing the processor to obtain geographical location data for the first member of the private network responsive to the first member initiating a request for calculating a social graph.

14. The computer system of claim 8, further comprising means for receiving first member input as to weighting factors to be applied to one of a sub-score and a total score for the second member.

15. A computer-implemented method for calculating a social graph for a first member of a private network for an organization, the method comprising:

retrieving activity data, organizational data and distribution list data of a second member of the organization, wherein the organizational data include data of at least one of an organizational hierarchy of the organization, a position description of the second member, a committee, team and project membership of the second member, or a shared document access permission between the first and second members;

calculating a sub-score for the second member for each of the activity data, organizational data and distribution list data, the sub-score for organizational data being related to a degree of adjacency of the first member and the second member where a peer, a subordinate and a manager degree of adjacency are afforded a higher score than an organization member farther removed in the first member;

weighting the sub-score for each of the activity data, organizational data and distribution list data by a weighting function before calculating a total score;

calculating the total score for the second member from sub-scores of the activity data, organizational data and distribution list data; and

determining if the calculated total score is greater than a predetermined threshold;

when the calculated total score is greater than the predetermined threshold, displaying the first and second members on a social graph with the calculated total score representing an overall level of adjacency between the first and second members;

when the calculated total score is not greater than the predetermined threshold, displaying the first member on the social graph without the second member.

16. The computer-implemented method of claim 15, further comprising repeating the retrieving, calculating a sub-score, weighting, calculating the total score, and determining operations for a plurality of additional members in the organization.

17. The computer-implemented method of claim 15, further comprising receiving a request for calculating a social graph for the first member from a provider of other services, the displayed social graph not being for display to the first member.

18. The computer-implemented method of claim 15, further comprising:

obtaining geographical location data for the first member of the private network responsive to the first member initiating a request for calculating a social graph.

19. The computer-implemented method of claim 15, further comprising:

receiving first member input as to weighting factors to be applied to one of a sub-score and a total score for a second member.

20. The computer-implemented method of claim 16, further comprising a search function for searching for and retrieving publicly available details for the second member and displaying the publicly available details for the second member on the displayed social graph.