Invention Grant
- Patent Title: Implicit contacts in an online social network
-
Application No.: US14231201Application Date: 2014-03-31
-
Publication No.: US09794359B1Publication Date: 2017-10-17
- Inventor: Samuel Wharton Lessin , Robert M. Baldwin , Jeffrey Huang , Timothy A. Stanke , Caitlin Rothrock Winner , Matthew Vincent Sain
- Applicant: Facebook, Inc.
- Applicant Address: US CA Menlo Park
- Assignee: Facebook, Inc.
- Current Assignee: Facebook, Inc.
- Current Assignee Address: US CA Menlo Park
- Agency: Baker Botts L.L.P.
- Main IPC: H04L29/08
- IPC: H04L29/08 ; H04L12/58

Abstract:
In one embodiment, a method includes accessing a social graph including a number of nodes and a number of edges connecting the nodes. Each of the edges between two of the nodes represent a single degree of separation between them. The nodes include a first node corresponding to a first user associated with an online social network and a number of second nodes that each correspond to a concept or a second user associated with the online social network. The method also includes generating a user-list containing references to a number of second users. A contact-score for each second user may be calculated based on interactions between the first user and second user on the online social network, or interactions not on the online social network but accessed by the online social network. A user-list is generated containing references to second users with contact-scores above a threshold contact-score.
Information query