Multi-stage filtering for recommended user connections on online social networks
US10313456B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 30, 2016 |
| Grant date | Jun 4, 2019 |
| Priority date | — |
| Expiry date | Nov 30, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/55
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In one embodiment, a method includes identifying a first set of candidate-users. Each candidate-user corresponds to a second user within a threshold degree of separation of a first user within a social graph. The method includes filtering, using a first-stage filtering model, the first set of candidate-users to generate a second set of candidate-users using edge-features. The method includes filtering, using a second-stage filtering model, the second set of candidate-users to generate a third-set of candidate-users using the edge-features and user-features. The method includes ranking, using a user-engagement model, the third set of candidate-users using a feature superset based on a probability of the first user connecting with the respective candidate-user. The method includes sending, to a client system of the first user, instructions for generating a suggested-friends interface for display. The suggested-friends interface includes candidate-users from the third set of candidate-users having a ranking greater than a threshold rank.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.