Method and apparatus for identifying common interest between social network users

• US 10,277,692 B2
• Filed: 11/09/2015
• Issued: 04/30/2019
• Est. Priority Date: 10/05/2012
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Naveh, Barak Reuven, Karnas, Georgios
• Primary Examiner(s): Osman, Ramy M
• Application Number:
  US14/936,561
• Publication Number:
  US 20160063127A1
• Time in Patent Office: 1,268 Days
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/332 Query formulation
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query
• CPC Class Codes: G06F 16/3349 Reuse of stored results of previous queries
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

Techniques for identifying mutual interests between users of a social networking system are disclosed herein. In one embodiment, a method includes steps of identifying, in a social networking system, a content object that has been interacted by a first user of the social networking system; associating, in the social networking system, a keyword with the first user, the keyword having been previously associated with the content object; and determining, in the social networking system, a mutual interest for the first user and a second user of the social networking system by identifying a match between the keyword associated with the first user with a keyword associated with the second user.

Claims

1. A method, comprising:

identifying, by a social networking system, a first content object with which a first user of the social networking system has interacted at a previous time period;

conducting a reverse keyword search on the first content object to identify a first keyword phrase associated with the first content object by;

performing a plurality of forward keyword searches until the first content object is identified in search results of a forward keyword search of the plurality of forward keyword searches; and

generating the first keyword phrase for the first content object utilizing a keyword phrase of the forward keyword search that identified the search results having the first content object;

associating, by the social networking system, the first keyword phrase with the first user;

identifying a match between the first keyword phrase associated with the first user and a second keyword phrase associated with a second user of the social networking system; and

determining, by the social networking system and based on the match, a common interest for the first user and the second user that is represented by the first keyword phrase and the second keyword phrase.

2. The method of claim 1, wherein:

the first content object is a webpage having a URL; and

performing the plurality of forward keyword searches comprises performing forward keyword searches until the URL appears in the search results of the forward keyword search.

3. The method of claim 1, further comprising:

determining that the first content object is absent from a reverse search database that records relationships between content objects and keyword phrases; and

subsequently adding, based on the reverse keyword search, the first keyword phrase to the reverse search database in connection with the first content object.

4. The method of claim 3, further comprising:

identifying a first identifier of the first content object; and

wherein determining that the first content object is absent from the reverse search database comprises determining that the first identifier is not indexed in the reverse search database.

5. The method of claim 1, wherein the social networking system identifies that the first user interacts with the first content object outside of the social networking system at the previous time period.

6. The method of claim 1, further comprising:

identifying, by the social networking system, a second content object with which the second user of the social networking system has interacted;

conducting a second reverse keyword search on the second content object; and

associating, by the social networking system, the second keyword phrase with the second user.

7. The method of claim 1, further comprising identifying the second keyword phrase associated with the second user from a social networking profile of the second user.

8. The method of claim 1, further comprising:

determining that the first content object is absent from a reverse search database that records relationships between content objects and keyword phrases; and

updating the reverse search database to add an entry for the first content object that associates the first content object with the first keyword phrase from the forward keyword search.

9. A non-transitory computer-readable medium storing instructions that, when executed by at least one processor, cause a computer system to:

identify a first content object with which a first user of a social networking system has interacted at a previous time period;

conduct a reverse keyword search on the first content object to identify a first keyword phrase associated with the first content object by;

performing a plurality of forward keyword searches until the first content object is identified in search results of a forward keyword search of the plurality of forward keyword searches; and

generating the first keyword phrase for the first content object utilizing a keyword phrase of the forward keyword search that identified the search results having the first content object;

associate the first keyword phrase with the first user;

identify a match between the first keyword phrase associated with the first user and a second keyword phrase associated with a second user of the social networking system; and

determine, based on the match, a common interest for the first user and the second user that is represented by the first keyword phrase and the second keyword phrase.

10. The non-transitory computer-readable medium of claim 9, further comprising instructions that, when executed by the at least one processor, cause the computer system to:

determine that the first content object is absent from a reverse search database that records relationships between content objects and keyword phrases; and

update the reverse search database to add a first database entry for the first content object that associates the first content object with the first keyword phrase from the forward keyword search.

11. The non-transitory computer-readable medium of claim 10, further comprising instructions that, when executed by the at least one processor, cause the computer system to conduct the reverse keyword search on a second content object associated with the second user by identifying a second database entry from the reverse search database, wherein the second database entry records a relationship between the second content object and the second keyword phrase.

12. The non-transitory computer-readable medium of claim 10, further comprising instructions that, when executed by the at least one processor, cause the computer system to update a plurality of database entries within the reverse search database with updated keyword phrases by periodically preforming forward keyword searches to identify new associations to content objects.

13. The non-transitory computer-readable medium of claim 10, wherein generating the first keyword phrase for the first content object is based on not identifying an entry in the reverse search database for an identifier associated with the first content object.

14. The non-transitory computer-readable medium of claim 9, further comprising instructions that, when executed by the at least one processor, cause the computer system to provide, within a graphical user interface on a client device associated with the first user, an invitation to associate with the second user.

15. The non-transitory computer-readable medium of claim 9, further comprising instructions that, when executed by the at least one processor, cause the computer system to:

determine that the second user is planning to attend an event associated with the common interest; and

provide, based on the determination, an invitation to the first user to attend the event.

16. A system comprising:

at least one processor; and

at least one non-transitory computer-readable storage medium storing instructions that, when executed by the at least one processor, cause the system to;

identify a first content object with which a first user of a social networking system has interacted at a previous time period;

conduct a reverse keyword search on the first content object to identify a first keyword phrase associated with the first content object by;

performing a plurality of forward keyword searches until the first content object is identified in search results of a forward keyword search of the plurality of forward keyword searches; and

generating the first keyword phrase for the first content object utilizing a keyword phrase of the forward keyword search that identified the search results having the first content object;

associate the first keyword phrase with the first user;

identify a match between the first keyword phrase associated with the first user and a second keyword phrase associated with a second user of the social networking system; and

determine, based on the match, a common interest for the first user and the second user that is represented by the first keyword phrase and the second keyword phrase.

17. The system of claim 16, further comprising instructions that, when executed by the at least one processor, cause the system to:

identify a first entry for the first content object within a reverse search database by utilizing the first content object as input; and

perform an additional forward keyword search to determine an additional keyword phrase for the first content object; and

update the first entry within the reverse search database to associate the additional keyword phrase with the first content object.

18. The system of claim 16, further comprising instructions that, when executed by the at least one processor, cause the system to identify the match between the first user and the second user based on multiple keyword phrases associated with the first user matching multiple keyword phrases associated with the second user.

19. The system of claim 16, further comprising instructions that, when executed by the at least one processor, cause the system to:

determine that the first content object is absent from a reverse search database that records relationships between content objects and keyword phrases; and

update the reverse search database to add a first database entry for the first content object that associates the first content object with the first keyword phrase from the forward keyword search.

20. The system of claim 19, further comprising instructions that, when executed by the at least one processor, cause the system to conduct the reverse keyword search on a second content object associated with the second user by identifying the second keyword phrase within the reverse search database based on the second content object being used as input to the reverse search database.