US Patent Application 18450110. GRAPH-BASED PREDICTION FOR CONTACT SUGGESTION IN A LOCATION SHARING SYSTEM simplified abstract

From WikiPatents
Jump to navigation Jump to search

GRAPH-BASED PREDICTION FOR CONTACT SUGGESTION IN A LOCATION SHARING SYSTEM

Organization Name

Snap Inc.

Inventor(s)

Pierre Leveau of Paris (FR)

Antoine Sinton of Courteuil (FR)

GRAPH-BASED PREDICTION FOR CONTACT SUGGESTION IN A LOCATION SHARING SYSTEM - A simplified explanation of the abstract

This abstract first appeared for US patent application 18450110 titled 'GRAPH-BASED PREDICTION FOR CONTACT SUGGESTION IN A LOCATION SHARING SYSTEM

Simplified Explanation

The patent application describes methods, systems, and devices for generating contact suggestions for a user of a social network.

  • A first score is calculated for each user based on their connections in the social network.
  • A second score is calculated for each user using a machine learning model, which takes into account the first score.
  • The second score represents the probability of a user receiving a connection request from another user.
  • Based on the second score, a ranked list of contact suggestions is generated for the user.


Original Abstract Submitted

Methods, systems, and devices for generating contact suggestions for a user of a social network. A first score is computed for each one of the plurality of users, the first score being computed using an edge-weighted ranking algorithm based on the user graph. A second score is computed, using a machine learning model, for each user of the plurality of users, the second score of each user being, at least partially, based on the first score of said user, with the second score of each user being representative of a probability of a first user sending a connection request to said user. A ranked contact suggestion list of one or more users of the plurality of users is generated, the one or more users being ranked based on their respective second score.