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

Claim 10:
11. A system comprising:
one or more processors; and
a memory storing instructions that, when executed by the one or more processors, configure the system to perform operations comprising:
accessing user data of a plurality of users;
generating 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;
computing 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, 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 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 a first user of the plurality of users, of the ranked contact suggestion list.