IP Library Granted Patent US 10,169,472
Granted Patent B2
US 10,169,472 · App. 15/919,856 · Granted Jan 1, 2019

Coefficients attribution for different objects based on natural language processing

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,169,472
App. No.
15/919,856
Granted
Jan 1, 2019
Kind
B2
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 (47)

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.

Assignments (1)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →