Privacy-safe connection recommendations

Patent metadata

Field	Value
Publication number	US-11698992-B2
Application number	US-202117513015-A
Country	US
Kind code	B2
Filing date	Oct 28, 2021
Priority date	Sep 1, 2021
Publication date	Jul 11, 2023
Grant date	Jul 11, 2023

Abstract

When a messaging system generates connection recommendations for a new user, who first registers with the messaging system, the signals available for generation of recommendations may be limited to the user's contact book matches. Using just this limited signal poses a concern associated with leaking information about users represented by the recommendations. The technical problem of generating connection recommendations for a user at registration time in a privacy-safe manner is addressed by a recommendation methodology that obscures the connection source and the connection distance of the recommended profiles.

First claim

What is claimed is:

1. A method comprising:
in a messaging system for exchanging data over a network, launching a registration process with respect to a new user profile representing a new user in the messaging system, the new user profile associated with a contact book comprising user identifiers;
determining one-hop profiles using the user identifiers from the contact book;
determining two-hop profiles using one-hop connection information associated with the one-hop profiles;
determining three-hop profiles using two-hop connection information associated with the two-hop profiles;
generating inventory by sampling profiles from the two-hop profiles and the three-hop profiles, while omitting the one-hop profiles, the inventory having an inventory ratio between profiles from the two-hop profiles and profiles from the three-hop profiles;
ranking the profiles in the inventory to generate a recommendation set of profiles, while preserving the inventory ratio; and
causing presentation of the recommendation set of profiles on a display device of the new user.

2. The method of claim 1 , wherein the one-hop profiles each include contact book information identifying a first user.

3. The method of claim 1 , wherein the determining of the one-hop profiles comprises: determining that a user identifier from the contact book is associated with a candidate profile representing a user in the messaging system; determining that an identification of the new user is absent from the candidate profile; and omitting the candidate profile from inclusion into the one-hop profiles.

4. The method of claim 1 , wherein each profile from the one-hop profiles includes connection information indicating at least a predetermined number of social network connections.

5. The method of claim 1 , wherein the determining of the two-hop profiles comprises determining that a number of profiles in the one-hop profiles is equal to or greater than a predetermined threshold.

6. The method of claim 1 , wherein the determining of the two-hop profiles using one-hop connection information associated with the one-hop profiles comprises determining a candidate profile referenced by the one-hop connection information; determining that the candidate profile includes a reference to a profile from the one-hop profiles; and in response to the determining that the candidate profile includes a reference to the profile from the one-hop profiles, including the profile in the two-hop profiles.

7. The method of claim 1 , wherein the one-hop connection information is a social network connection.

8. The method of claim 1 , wherein the one-hop connection information is a contact book connection.

9. The method of claim 1 , wherein the preserving of the inventory ratio between profiles from the two-hop profiles and profiles from the three-hop profiles comprises: executing a ranking model to generate a preliminary recommendation set of profiles; determining that a preliminary ratio between profiles from the two-hop profiles and profiles from the three-hop profiles in the preliminary recommendation set of profiles is different from the inventory ratio; and including an additional profile from the two-hop profiles or from the three-hop profiles to adjust the preliminary ratio.

10. The method of claim 1 , comprising obtaining, from the new user, consent to access the contact book to the messaging system.

11. A system comprising:
one or more processors; and
a non-transitory computer readable storage medium comprising instructions that when executed by the one or processors cause the one or more processors to perform operations comprising:
in a messaging system for exchanging data over a network, launching a registration process with respect to a new user profile representing a new user in the messaging system, the new user profile associated with a contact book comprising user identifiers;
determining one-hop profiles using the user identifiers from the contact book;
determining two-hop profiles using one-hop connection information associated with the one-hop profiles;
determining three-hop profiles using two-hop connection information associated with the two-hop profiles;
generating inventory by sampling profiles from the two-hop profiles and the three-hop profiles, while omitting the one-hop profiles, the inventory having an inventory ratio between profiles from the two-hop profiles and profiles from the three-hop profiles;
ranking the profiles in the inventory to generate a recommendation set of profiles, while preserving the inventory ratio; and
causing presentation of the recommendation set of profiles on a display device of the new user.

12. The system of claim 11 , wherein the one-hop profiles each include contact book information identifying a first user.

13. The system of claim 11 , wherein the determining of the one-hop profiles comprises: determining that a user identifier from the contact book is associated with a candidate profile representing a user in the messaging system; determining that an identification of the new user is absent from the candidate profile; and omitting the candidate profile from inclusion into the one-hop profiles.

14. The system of claim 11 , wherein each profile from the one-hop profiles includes connection information indicating at least a predetermined number of social network connections.

15. The system of claim 11 , wherein the determining of the two-hop profiles comprises determining that a number of profiles in the one-hop profiles is equal to or greater than a predetermined threshold.

16. The system of claim 11 , wherein the determining of the two-hop profiles using one-hop connection information associated with the one-hop profiles comprises determining a candidate profile referenced by the one-hop connection information; determining that the candidate profile includes a reference to a profile from the one-hop profiles; and in response to the determining that the candidate profile includes a reference to the profile from the one-hop profiles, including the profile in the two-hop profiles.

17. The system of claim 11 , wherein the one-hop connection information is a social network connection.

18. The system of claim 11 , wherein the one-hop connection information is a contact book connection.

19. The system of claim 11 , wherein the preserving of the inventory ratio between profiles from the two-hop profiles and profiles from the three-hop profiles comprises: executing a ranking model to generate a preliminary recommendation set of profiles; determining that a preliminary ratio between profiles from the two-hop profiles and profiles from the three-hop profiles in the preliminary recommendation set of profiles is different from the inventory ratio; and including an additional profile from the two-hop profiles or from the three-hop profiles to adjust the preliminary ratio.

20. A machine-readable non-transitory storage medium having instruction data executable by a machine to cause the machine to perform operations comprising:
in a messaging system for exchanging data over a network, launching a registration process with respect to a new user profile representing a new user in the messaging system, the new user profile associated with a contact book comprising user identifiers;
determining one-hop profiles using the riser identifiers from the contact book;
determining two-hop profiles using one-hop connection information associated with the one-hop profiles;
determining three-hop profiles using two-hop connection information associated

Assignees

• Snap Inc

Inventors

• Kotsogiannis Teftsoglou Ioannis
• Datta Amit
• Cristea Liviu

Classifications

• G06F21/6263 Primary

  during internet communication, e.g. revealing personal data from cookies · CPC title

• H04L51/52 Primary

  for supporting social networking services · CPC title

• H04L51/42

  Mailbox-related aspects, e.g. synchronisation of mailboxes · CPC title

• G06F21/6245

  Protecting personal data, e.g. for financial or medical purposes · CPC title