Prediction of user response to invitations in a social network system based on keywords in the user's profile

• US 9,444,907 B2
• Filed: 03/23/2012
• Issued: 09/13/2016
• Est. Priority Date: 12/14/2005
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Juan, Yun-Fang, Jin, Kang-Xing
• Primary Examiner(s): Hill, Stanley K
• Assistant Examiner(s): OLUDE AFOLABI, OLATOYOSI
• Application Number:
  US13/428,765
• Publication Number:
  US 20120179637A1
• Time in Patent Office: 1,635 Days
• Field of Search: 706/45, 705/319, 709/218
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 67/306 User profiles

Abstract

A social networking system selects a subset of keywords from a set of master keywords found in user profiles. The method includes selecting a first and second group of user profiles including one or more keywords and computing the number of occurrences of each of the master keywords in the first and second group of profiles. A value may be computed for each of the master keywords based on a comparison of the number of occurrences in the first group of profiles and the number of occurrences in the second group of profiles. The computed value may be used for selecting the subset of keywords from the master keywords and/or ranking the master keywords.

Claims

1. A computer-implemented method comprising:

obtaining keywords from user profiles of a group of users of a social networking system who previously responded to an invitation;

extracting a set of keywords from a subject user profile of a subject user of the social networking system;

determining a first occurrence of keywords in the set of keywords in a first group of user profiles corresponding to a group of users of the social networking system who responded positively to the invitation;

determining a second occurrence of keywords in the set of keywords in a second group of user profiles corresponding to a group of users who responded negatively to the invitation;

computing a score for one or more of the keywords in the set of keywords based on a comparison of the first occurrence and the second occurrence; and

predicting a response to the invitation by the subject user based on the score for one or more of the keywords.

2. The method of claim 1, wherein the computed score for the one or more keywords in the set of keywords is based on a function of the first occurrence of the keywords and the second occurrence of the keywords, wherein the function is selected from a group consisting of:

an arithmetic difference, a ratio difference, an information gain, an odds ratio, and a relevancy score.

3. The method of claim 1, wherein the computed score for the one or more keywords in the set of keywords is based on a function that increases as a difference between the first occurrence of a keyword in the group of user profiles corresponding to the group of users who responded positively to the invitation versus the second occurrence of the keyword in the group of user profiles corresponding to the group of users who responded positively to the invitation increases.

4. The method of claim 1, wherein the invitation comprises an advertisement.

5. The method of claim 1, wherein the set of keywords includes words relating to demographic information about the user.

6. The method of claim 1, wherein the set of keywords includes words relating to declared interests of the user.

7. The method of claim 1, wherein the set of keywords includes words relating to actions performed by the user.

8. A computer-implemented method comprising:

obtaining keywords from first user profiles of a first group of users of a social networking system who previously responded positively to an invitation;

obtaining keywords from second user profiles of a second group of users of a social networking system who previously responded negatively to the invitation;

determining an occurrence of a set of keywords in the first user profiles corresponding to the first group of users;

determining an occurrence of the set of keywords in the second user profiles corresponding to the second group of users;

selecting one or more of the keywords from the set of keywords based on a comparison of the occurrence of the keywords in the first group of user profiles versus the occurrence of the keyword in the second group of user profiles; and

for a subject user of the social networking system not included in the first group of users or the second group of users, predicting a response to the invitation by the subject user based at least in part on whether the selected keywords occur in the user'"'"'s user profile.

9. The method of claim 8, wherein the invitation comprises a request to perform an action, the action selected from a group consisting of:

joining a group, exchanging information, responding to a survey, writing a blog entry and verifying a photo tag.

10. The method of claim 8, wherein the invitation comprises an advertisement.

11. The method of claim 8, wherein the keywords comprise words relate to demographic information about the users.

12. The method of claim 8, wherein the keywords comprise words relate to declared interests of the users.

13. The method of claim 8, wherein the keywords comprise words relate to actions performed by the users.

14. The method of claim 8, wherein the computed score for each keyword is based on a function of the occurrences of the keywords in the first and second groups of user profiles, wherein the function is selected from a group consisting of:

an arithmetic difference, a ratio difference, an information gain, an odds ratio, and a relevancy score.

15. A computer-implemented method comprising:

obtaining keywords from user profiles of a group of users of a social networking system who previously responded to an invitation;

extracting a set of keywords from a subject user profile of a subject user of a social networking system;

comparing the set of keywords to the keywords from the user profiles of the group of users of the social networking system who previously responded to the invitation; and

predicting a response to the invitation by the subject user based on the comparison.

16. The method of claim 15, wherein comparing the set of keywords to the keywords from the user profiles of the group of users of the social networking system who previously responded to the invitation comprises:

determining a first occurrence, in a first group of user profiles corresponding to a group of other users who responded positively to the invitation, of keywords from the set of keywords;

determining a second occurrence, in a second group of user profiles corresponding to a group of other users who responded negatively to the invitation, of keywords from the set of the keywords; and

computing a score for each of the keywords from the set of keywords based on a comparison of the first occurrence of the keywords and the second occurrence of the keywords.

17. The method of claim 16, wherein predicting how the user will respond to the invitation based on the comparison comprises:

predicting how the user will respond to the invitation based on the score for one or more keywords from the set of keywords.

18. The method of claim 16, wherein the computed score for each of the keywords is based on a function of the first occurrence of the keywords and the second occurrence of the keywords, wherein the function is selected from a group consisting of:

an arithmetic difference, a ratio difference, an information gain, an odds ratio, and a relevancy score.

19. The method of claim 15, wherein the invitation comprises a request to perform an action, the action selected from a group consisting of:

joining a group, exchanging information, responding to a survey, writing a blog entry and verifying a photo tag.

20. The method of claim 15, wherein the invitation comprises an advertisement.

21. The method of claim 15, wherein the set of keywords includes words relating to demographic information about the user.

22. The method of claim 15, wherein the set of keywords includes words relating to declared interests of the user.

23. The method of claim 15, wherein the set of keywords includes words relating to actions performed by the user.

24. The method of claim 15, wherein the set of keywords includes words relating to usage.

25. The method of claim 15, wherein the set of keywords includes keywords entered by the user.

26. The method of claim 15, wherein the set of keywords includes keywords entered about the user.

27. The method of claim 15, wherein the set of keywords includes keywords inferred from information about the user.

28. The method of claim 15, further comprising:

responsive to predicting the response to the invitation is a positive response, sending the invitation to the subject user.