Coefficients attribution for different objects based on natural language processing

• US 10,169,472 B2
• Filed: 03/13/2018
• Issued: 01/01/2019
• Est. Priority Date: 08/12/2011
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Tseng, Erick
• Primary Examiner(s): Thomas-Homescu, Anne L
• Application Number:
  US15/919,856
• Publication Number:
  US 20180203936A1
• Time in Patent Office: 294 Days
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

In one embodiment, a method includes receiving, from a client device that corresponds to a user of an online social network, an input that comprises free-form text; determining, through application of natural-language processing of the free-form text, an affinity declaration for an object associated with the online social network; determining an affinity coefficient between respective user and the object; adjusting the determined affinity coefficient based on social-networking information of the user, wherein the social-networking information reinforces or reduces the determined affinity coefficient; and upon determining that the determined affinity coefficient is above a threshold coefficient, creating or modifying an edge connection in a social graph between a user node corresponding to the user and a concept node corresponding to the object.

Claims

1. A method comprising:

receiving, from a client device that corresponds to a user of an online social network, an input that comprises free-form text;

determining, through application of natural-language processing of the free-form text, an affinity declaration for an object associated with the online social network;

determining an affinity coefficient between respective user and the object;

adjusting the determined affinity coefficient based on social-networking information of the user, wherein the social-networking information reinforces or reduces the determined affinity coefficient; and

upon determining that the determined affinity coefficient is above a threshold coefficient, creating or modifying an edge connection in a social graph between a user node corresponding to the user and a concept node corresponding to the object.

2. The method of claim 1, further comprising:

publishing an online resource associated with the object; and

sending, to the client device, a recommendation to interact with the published online resource.

3. The method of claim 2, wherein the sending the recommendation is based on the affinity coefficient between the respective user and the object.

4. The method of claim 1, wherein the object is associated with a person, location, company, or organization.

5. The method of claim 1, further comprising:

accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising;

a user node that corresponds to the user of the online social network; and

a plurality of concept nodes that each correspond to a concept associated with the online social network.

6. The method of claim 5, further comprising creating, in the social graph, a concept node corresponding to the object.

7. The method of claim 1, wherein the affinity coefficient is based on natural language processing.

8. The method of claim 1, wherein the determining an affinity coefficient between the user and the object comprises extracting context data from the free-form text, the context data comprising a time, a location, or an interaction with the object that is associated with the free-form text.

9. The method of claim 1, wherein the object is a first object and is a more specific instance of a second object, wherein the second object is already associated with a web resource associated with the online social network.

10. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

receive, from a client device that corresponds to a user of an online social network, an input that comprises free-form text;

determine, through application of natural-language processing of the free-form text, an affinity declaration for an object associated with the online social network;

determine an affinity coefficient between respective user and the object;

adjust the determined affinity coefficient based on social-networking information of the user, wherein the social-networking information reinforces or reduces the determined affinity coefficient; and

upon determining that the determined affinity coefficient is above a threshold coefficient, create or modifying an edge connection in a social graph between a user node corresponding to the user and a concept node corresponding to the object.

11. The media of claim 10, wherein the software is further operable when executed to:

publish an online resource associated with the object; and

send, to the client device, a recommendation to interact with the published online resource.

12. The media of claim 11, wherein the sending the recommendation is based on the affinity coefficient between the respective user and the object.

13. The media of claim 10, wherein the object is associated with a person, location, company, or organization.

14. The media of claim 10, wherein the software is further operable when executed to:

access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising;

a user node that corresponds to the user of the online social network; and

a plurality of concept nodes that each correspond to a concept associated with the online social network.

15. The media of claim 14, wherein the software is further operable when executed to:

create, in the social graph, a concept node corresponding to the object.

16. The media of claim 10, wherein the affinity coefficient is based on natural language processing.

17. A system comprising:

one or more processors; and

a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to;

receive, from a client device that corresponds to a user of an online social network, an input that comprises free-form text;

determine, through application of natural-language processing of the free-form text, an affinity declaration for an object associated with the online social network;

determine an affinity coefficient between respective user and the object;

adjust the determined affinity coefficient based on social-networking information of the user, wherein the social-networking information reinforces or reduces the determined affinity coefficient; and

upon determining that the determined affinity coefficient is above a threshold coefficient, create or modifying an edge connection in a social graph between a user node corresponding to the user and a concept node corresponding to the object.

18. The system of claim 17, wherein the processors are further operable when executing the instructions to:

publish an online resource associated with the object; and

send, to the client device, a recommendation to interact with the published online resource.

19. The system of claim 17, wherein the determining an affinity coefficient between the respective user and the object comprises extracting context data from the free-form text, the context data comprising a time, a location, or an interaction with the object that is associated with the free-form text.

20. The system of claim 17, wherein the object is a first object and is a more specific instance of a second object, wherein the second object is already associated with a page displayed on the online social network.