DETERMINING A RELATIONSHIP TYPE BETWEEN DISPARATE ENTITIES

• US 20150379445A1
• Filed: 03/30/2015
• Published: 12/31/2015
• Est. Priority Date: 06/30/2014
• Status: Active Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Linkedln Corporation
• Inventors: Wang, Ke, Guo, Songtao, Yan, Baoshi, Lai, Alex Ching
• Application Number:
  US14/672,833
• Publication Number:
  US 20150379445A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/06311 Scheduling, planning or task assignment for a person or group

Abstract

Methods, systems and computer program products for identifying a relationship between a plurality of entities are described. Members of an entity are segmented into one or more groups based on one or more attributes; one or more of the groups are analyzed to determine a function of the corresponding group. A pair of groups is selected, each group of the pair of groups being from a different entity. A relationship between the selected pair of groups is analyzed to generate a relationship metric, and the relationship between the selected pair of groups is characterized based on the relationship metric.

Claims

1. A method for identifying a relationship between a plurality of entities, comprising:

segmenting members of an entity into one or more groups based on one or more attributes;

analyzing one or more of the groups to determine a work function of each of the corresponding groups;

selecting a pair of groups, each group of the pair of groups being from a different entity;

analyzing a relationship between the selected pair of groups to generate a relationship metric; and

characterizing the relationship between the selected pair of groups based on the relationship metric.

2. The method of claim 1, wherein an attribute is a location of a member, a job function of a member, and a job skill of a member.

3. The method of claim 1, wherein the relationship metric is a connection density ratio.

4. The method of claim 1, wherein the relationship is a relevant relationship based on the relationship metric being greater than a predefined threshold.

5. The method of claim 1, wherein the relationship metric is based on a type of relationship between members of corresponding groups.

6. The method of claim 1, wherein the characterization of the relationship is based on a type of relationship between members of corresponding groups.

7. The method of claim 1, wherein the characterization of the relationship is based on a work function of each of two or more of the corresponding groups.

8. The method of claim 1, wherein members of a group are well connected based on a connection density ratio being above a threshold value.

9. A machine-readable storage medium comprising instructions that, when executed by one or more processors of a machine, cause the machine to perform operations comprising:

segmenting members of an entity into one or more groups based on one or more attributes;

analyzing one or more of the groups to determine a work function of each of the corresponding groups;

selecting a pair of groups, each group of the pair of groups being from a different entity;

analyzing a relationship between the selected pair of groups to generate a relationship metric; and

characterizing the relationship between the selected pair of groups based on the relationship metric.

10. The machine-readable storage medium of claim 9, wherein an attribute is a location of a member, a job function of a member, and a job skill of a member.

11. The machine-readable storage medium of claim 9, wherein the relationship metric is a connection density ratio.

12. The machine-readable storage medium of claim 9, wherein the relationship is a relevant relationship based on the relationship metric being greater than a predefined threshold.

13. A system for identifying a relationship between a plurality of entities, the system comprising:

a processor;

memory to store instructions that, when executed by the processor cause the processor to;

segmenting members of an entity into one or more groups based on one or more attributes;

analyzing one or more of the groups to determine a work function of each of the corresponding groups;

selecting a pair of groups, each group of the pair of groups being from a different entity;

analyzing a relationship between the selected pair of groups to generate a relationship metric; and

characterizing the relationship between the selected pair of groups based on the relationship metric.

14. The system of claim 13, wherein an attribute is a location of a member, a job function of a member, and a job skill of a member.

15. The system of claim 13, wherein the relationship metric is a connection density ratio.

16. The system of claim 13, wherein the relationship is a relevant relationship based on the relationship metric being greater than a predefined threshold.

17. The system of claim 13, wherein the relationship metric is based on a type of relationship between members of corresponding groups.

18. The system of claim 13, wherein the characterization of the relationship is based on a type of relationship between members of corresponding groups.

19. The system of claim 13, wherein the characterization of the relationship is based on a work function of each of two or more of the corresponding groups.

20. The system of claim 13, wherein members of a group are well connected based on a connection density ratio being above a threshold value.