IP Library Granted Patent US 10,713,267
Granted Patent B1
US 10,713,267 · App. 15/360,507 · Granted Jul 14, 2020

Network analysis system

Inventors: Henri Kympers (Mountain View, CA); Luke Whelan (Mountain View, CA)
Assignee: Microsoft Technology Licensing, LLC
G06F16/248G06F16/24578H04L67/18
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,713,267
App. No.
15/360,507
Granted
Jul 14, 2020
Kind
B1
Abstract

Described are methods and systems to identify missing connections, facilitate establishing new connections by identifying an intermediary, and present the intermediaries and missing connections as an ordered set based on the connection criterion. According to various embodiments, the system receives a selection of a connection criterion from a first member and identifies a set of contact members. The system determines one or more contact members from the set of contact members and identifies a set of introduction members connected to the one or more contact members. The system determines one or more connected introduction members associated with the contact members. The system generates a contact order score for each contact member and causes presentation of the one or more contact members and the one or more connected introduction members based on the contact order scores.

Claims (53)

1. A method, comprising:

maintaining social graph data in a social network database, the social graph data representing relationships between member profiles representing members in a social network system;

based on a connection criterion associated with a first member represented by a first member profile in the social networking system, the first member being identified as associated with an entity, identifying contact members represented by respective member profiles in the social network system, wherein the social graph data indicating absence of direct connection between any member from the contact members and the first member, each of the contact members associated with the connection criterion;

determining a subset of the contact members having a specified relationship characteristic indicating an association, reflected in the social graph data, between the entity and the subset of the contact members;

for one or more members in the subset of the contact members, identifying one or more connected introduction members represented in the social graph data as directly connected to a contact member from the set of the contact members and to the first member;

generating connection scores for the one or more connected introduction members, the connection scores quantifying respective connections between the respective one or more connected introduction members and the first member;

generating contact scores for members in the subset of the contact members, the contact scores generated based on a first connection between a contact member from the subset of the contact members and an introduction member from the one or more connected introduction members, a second connection between the introduction member and the first member, and the association between the contact member and the connection criterion; and

causing presentation of the one or more members in the subset of the contact members and one or more of the connected introduction members within a graphical user interface, the presentation of the subset of the contact members in an order generated according to the contact scores, the presentation of the one or more of the connected introduction members in an order generated according to the connection scores, each member from the one or more connected introduction members presented as associated with at least one member from the subset of the contact members.

2. The method of claim 1 , wherein identifying the contact members further comprises:

identifying, from among the members of the social network, a set of interactive members, wherein the interactive members identified based on one or more interactions with the entity; and

identifying, from the set of interactive members, the contact members based on the one or more interactions being associated with the connection criterion.

3. The method of claim 1 , wherein identifying the one or more connected introduction members further comprises determining a first location of the first member, wherein

the one or more connected introduction members having a second location associated with the first location.

4. The method of claim 1 , wherein two or more connected introduction members of the connected introduction members are connected to the first member and a specified contact member from the one or more connected introduction members, the method further comprises:

identifying a set of profile characteristics indicative of a member profile of each connected introduction member of the two or more connected introduction members;

identifying a set of connection characteristics indicative of the connection between each of the two or more connected introduction members and the first member; and

selecting a recommended introduction member from the two or more connected introduction members based on the set of profile characteristics and the set of connection characteristics.

5. The method of claim 1 , further comprising:

generating a message addressed to a specified connected introduction member from the one or more connected introduction members for introduction to a contact member from the subset of the contact members associated with the specified connected introduction member.

6. The method of claim 1 , wherein causing presentation of the one or more members in the subset of the contact members further comprises:

determining one or more connection criterion associated with each contact member of the one or more members in the subset of the contact members and associated with the connection criterion selected by the first member; and

causing presentation of the one or more connection criterion.

7. A system, comprising:

one or more processors; and

a non-transitory processor-readable storage medium comprising processor executable instructions that, when executed by the one or more processors, causes the one or more processors to perform operations comprising:

maintaining social graph data in a social network database, the social graph data representing relationships between member profiles representing members in a social network system;

based on a connection criterion associated with a first member represented by a first member profile in the social networking system, the first member being identified as associated with an entity, identifying contact members represented by respective member profiles in the social network system, wherein the social graph data indicating absence of direct connection between any member from the contact members and the first member, each of the contact members associated with the connection criterion;

determining a subset of the contact members having a specified relationship characteristic indicating an association, reflected in the social graph data, between the entity and the subset of the contact members;

for one or more members in the subset of the contact members, identifying one or more connected introduction members represented in the social graph data as directly connected to a contact member from the set of the contact members and to the first member;

generating connection scores for the one or more connected introduction members, the connection scores quantifying respective connections between the respective one or more connected introduction members and the first member;

generating contact scores for members in the subset of the contact members, the contact scores generated based on a first connection between a contact member from the subset of the contact members and an introduction member from the one or more connected introduction members, a second connection between the introduction member and the first member, and the association between the contact member and the connection criterion; and

causing presentation of the one or more members in the subset of the contact members and one or more of the connected introduction members within a graphical user interface, the presentation of the subset of the contact members in an order generated according to the contact scores, the presentation of the one or more of the connected introduction members in an order generated according to the connection scores, each member from the one or more connected introduction members presented as associated with at least one member from the subset of the contact members.

8. The system of claim 7 , wherein identifying the contact members further comprises:

identifying, from among the members of the social network, a set of interactive members, wherein the interactive members identified based on one or more interactions with the entity; and

identifying, from the set of interactive members, the contact members based on the one or more interactions being associated with the connection criterion.

9. The system of claim 7 , wherein identifying the one or more connected introduction members further comprises determining a first location of the first member, wherein

the one or more connected introduction members having a second location associated with the first location.

10. The system of claim 7 , wherein two or more connected introduction members of the connected introduction members are connected to the first member and a specified contact member from the one or more connected introduction members, the method further comprises:

identifying a set of profile characteristics indicative of a member profile of each connected introduction member of the two or more connected introduction members;

identifying a set of connection characteristics indicative of the connection between each of the two or more connected introduction members and the first member; and

selecting a recommended introduction member from the two or more connected introduction members based on the set of profile characteristics and the set of connection characteristics.

11. A processor-readable storage device comprising processor executable instructions that, when executed by one or more processors, causes the one or more processors to perform operations comprising:

maintaining social graph data in a social network database, the social graph data representing relationships between member profiles representing members in a social network system;

based on a connection criterion associated with a first member represented by a first member profile in the social networking system, the first member being identified as associated with an entity, identifying contact members represented by respective member profiles in the social network system, wherein the social graph data indicating absence of direct connection between any member from the contact members and the first member, each of the contact members associated with the connection criterion;

determining a subset of the contact members having a specified relationship characteristic indicating an association, reflected in the social graph data, between the entity and the subset of the contact members;

for one or more members in the subset of the contact members, identifying one or more connected introduction members represented in the social graph data as directly connected to a contact member from the set of the contact members and to the first member;

generating connection scores for the one or more connected introduction members, the connection scores quantifying respective connections between the respective one or more connected introduction members and the first member;

generating contact scores for members in the subset of the contact members, the contact scores generated based on a first connection between a contact member from the subset of the contact members and an introduction member from the one or more connected introduction members, a second connection between the introduction member and the first member, and the association between the contact member and the connection criterion; and

causing presentation of the one or more members in the subset of the contact members and one or more of the connected introduction members within a graphical user interface, the presentation of the subset of the contact members in an order generated according to the contact scores, the presentation of the one or more of the connected introduction members in an order generated according to the connection scores, each member from the one or more connected introduction members presented as associated with at least one member from the subset of the contact members.

12. The processor-readable storage device of claim 11 , wherein identifying the contact members further comprises:

identifying, from among the members of the social network, a set of interactive members, wherein the interactive members identified based on one or more interactions with the entity; and

identifying, from the set of interactive members, the contact members based on the one or more interactions being associated with the connection criterion.

13. The processor-readable storage device of claim 11 , wherein identifying the one or more connected introduction members further comprises determining a first location of the first member, wherein the one or more connected introduction members having a second location associated with the first location.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2017
From: LINKEDIN CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 044746/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 23, 2016
From: KYMPERS, HENRI; WHELAN, LUKE
To: LINKEDIN CORPORATION
Reel/Frame 040412/0415 →
Continuity (1)
Provisional Application 62382114 · Aug 31, 2016
Cited By (1)
US 12,608,432