Patent ID: 11868414
Assignee: SNAP INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method comprising:
accessing, from a database coupled to a server computer, user data of a plurality of users;
generating, using one or more processors of the server computer, a directed graph of the plurality of users,
wherein a weight of a weighted edge between two users of the plurality of users is based, at least partially, on an amount of time the two users have spent together, and
computing, by the one or more processors, a first score for each user of the plurality of users, the first score of each user being computed using an edge-weighted edge-based ranking algorithm based on the directed graph,
wherein, for each user u of the plurality of users, the first score is expressed as, P
    ⁢
    
     R
     ⁡
     (
     u
     )
    
   
   =
   
    
     ∑
     
      v
      ∈
      
       B
       u
      
     
    
    
     
      W
      ⁡
      (
      
       u
       ,
       v
      
      )
     
     ⁢
     
      
       P
       ⁢
       
        R
        ⁡
        (
        v
        )
       
      
      
       L
       ⁡
       (
       v
       )
      
     
    
   
  
  ,
 

wherein a contribution to a value PR(u) of the user u conferred by the weighted edge from a user v to the user u is equal to a value PR(v) of user v divided by a number of edges L(v) from the user v weighted by the weight of the weighted edge W(u, v) from user v to user u, and
wherein the value PR(u) for the user u is dependent on the values PR(v) for each user v contained in a set Bu including all users linked to user u, divided by the number L(v) of links from the user v, and weighted by the weight W(u, v) of the link from the user v to the user u with respect to the directed graph;
computing, by the one or more processors, using a machine learning model, a second score for each user of the plurality of users, the second score of each user being, at least partially, based on the first score of the user;
generating, by the one or more processors, a ranked contact suggestion list of one or more users of the plurality of users, the one or more users being ranked based on their respective second score, and the one more users for presenting as contact suggestions to a first user of the plurality of users; and
causing display, on a client device of the first user, of the ranked contact suggestion list.