Live social modules on online social networks

• US 10,397,167 B2
• Filed: 06/19/2015
• Issued: 08/27/2019
• Est. Priority Date: 06/19/2015
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Kesten, Yuval, Erlich, Shie S., Weng, Peter Wang, Chaney, Markus Christian Messner
• Primary Examiner(s): Mundur, Padma
• Application Number:
  US14/745,001
• Publication Number:
  US 20160373397A1
• Time in Patent Office: 1,530 Days
• CPC Class Codes: H04L 51/216 Handling conversation history, e.g. grouping of messages in sessions or threads
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/1034 Reaction to server failures by a load balancer
• CPC Class Codes: H04L 67/125 involving control of end-device applications over a network
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/53 using third party service providers
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

In one embodiment, a method includes accessing a post associated with a first user of an online social network; extracting n-grams from the post; determining whether the post is associated with a trending topic based on whether one or more of the extracted n-grams are associated with the trending topic; identifying one or more second users, wherein each second user is a first-degree connection of the first user within the online social network and wherein each second user is a subscribing user; generating, for each second user, a live social module comprising the post; and sending, to a system of each second user, the live social module.

Claims

1. A method comprising, by one or more computing devices:

receiving, at the one or more computing devices from a client system associated with an author-user of an online social network, instructions for publishing a first post composed by the author-user, the first post comprising a content of the first post and a metadata associated with the first post;

extracting, by the one or more computing devices, one or more n-grams from the content of the first post and the metadata associated with the first post;

determining, by the one or more computing devices, whether the first post is associated with a topic based on whether one or more of the extracted n-grams are associated with the topic;

identifying, by the one or more computing devices, a plurality of second users of the online social network, wherein each second user is a first-degree connection of the author-user within the online social network;

identifying, by the one or more computing devices, one or more of the second users as a subscribing user to the topic based on a determination that the second user is accessing a page associated with the topic;

generating, by the one or more computing devices, for each identified second user, a live social module associated with the topic for presenting, in real-time, posts shared on the online social network;

sending, by the one or more computing devices, to a respective client system of each identified second user, information configured to render a search-results page comprising the live social module, wherein the live social module is configured to be rendered in conjunction with a link associated with the topic, and wherein the live social module comprises an interface that displays, in real-time responsive to the receiving of the first post;

the content of the first post, and

identifying information that is associated with the author-user;

receiving, by the one or more computing devices, a plurality of additional posts composed by users of the online social network, each additional post being associated with the topic;

pushing, in response to receiving the plurality of additional posts, at a first time interval, by the one or more computing devices to the respective client system of each second user, information configured to display content of one or more of the additional posts in the interface of the live social module; and

sending, at each of a plurality of subsequent time intervals, by the one or more computing devices to the respective client system of each second user, information configured to refresh, in real-time responsive to the pushing of the one or more additional posts, the interface of the live social module with another post associated with the topic.

2. The method of claim 1, wherein identifying the one or more second users comprises:

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 first node corresponding to the author-user; and

a plurality of other nodes that each correspond to concepts or users associated with the online social network; and

identifying users corresponding to one or more user nodes that are each directly connected to the first node by an edge.

3. The method of claim 1, wherein generating a live social module comprises:

aggregating one or more posts associated with the topic by one or more author-users by querying a post-index of the online social network;

calculating, for each second user, a quality-score for each of the aggregated posts; and

selecting, for each second user, one or more posts having a quality-score higher than a threshold quality-score.

4. The method of claim 3, wherein the quality-score of a post is based on a relationship on the social network between a respective author-user and the second user.

5. The method of claim 3, wherein the quality-score of a post is based on a social-graph affinity for the second user with respect to a respective author-user.

6. The method of claim 3, wherein the quality-score of a post is based on whether a respective author-user is identified as a key-author with respect to the topic.

7. The method of claim 3, wherein the quality-score of a post is based on a sentiment of the post.

8. The method of claim 3, wherein the quality-score of a post is based on information associated with the second user.

9. The method of claim 8, wherein the information associated with the second user comprises one or more of demographic information associated with the second user or a history of activity by the second user on the online social network.

10. The method of claim 1, further comprising updating the live social module with one or more third posts.

11. The method of claim 10, wherein the live social module is updated with one or more third posts by generating a replacement live social module to replace the live social module that was previously sent to the one or more second users.

12. The method of claim 10, wherein the live social module is updated with one or more third posts by replacing one or more of the first or additional posts in the live social module with one or more third posts.

13. The method of claim 10, wherein the one or more third posts were authored at a later time than the first or additional posts.

14. The method of claim 1 wherein a subscribing user is a user who has accessed a topic page associated with the topic.

15. The method of claim 1 wherein a subscribing user is a user who has submitted a search query associated with the topic.

16. The method of claim 1, wherein the live social module is sent to the second user in response to the second user accessing a topic page of the online social network associated with the topic.

17. The method of claim 1, further comprising:

receiving, from a client system of a second user, a search query associated with the topic; and

sending, to the client system of the second user, the search-results page comprising the live social module and one or more other modules associated with the topic.

18. The method of claim 1, wherein determining whether the first post is associated with a topic further comprises:

accessing a list of topics that are currently trending on the online social network; and

matching the one or more n-grams from the content of the first post and the metadata associated with the first post with one or more n-grams associated with one or more topics on the list of topics.

19. The method of claim 1, further comprising:

receiving, from one of the identified second users, an indication of a loss of interest in the topic, wherein the identified second user indicates the loss of interest by navigating away from the search-results page; and

unsubscribing the one of the identified second users from the topic.

20. The method of claim 1, further comprising:

for each identified second user, scoring each additional post, wherein a higher respective score is assigned to an additional post of the plurality of additional posts that is authored by a user having a first-degree connection in the online social network to the identified second user or having a common demographic characteristic with the identified second user; and

adding at least one of the additional posts having a respective score higher than a threshold score to the interface of the live social module.

21. The method of claim 1, wherein the subsequent time intervals are periodic time intervals having a predetermined length, and wherein the sending at each of the plurality of subsequent time intervals comprises:

sending, at each subsequent time interval, information configured to replace at least one post of the live social module with a new post.

22. The method of claim 1, wherein the subsequent time intervals are dynamic time intervals having a length determined by a number of new posts associated with the topic, and wherein the sending at each of the plurality of subsequent time intervals further comprises:

if the number of new posts is greater than or equal to a threshold, decreasing the length of the subsequent time intervals; and

if the number of new posts is less than the threshold, increasing the length of the subsequent time intervals.

23. The method of claim 1, wherein the subsequent time intervals are determined by a number of new posts associated with the topic, and wherein the sending at each of a plurality of the subsequent time intervals comprises:

sending information configured to replace at least one post of the live social module upon receiving a threshold number of the new posts.

24. The method of claim 1, wherein the sending at each of the plurality of subsequent time intervals comprises sending information configured to replace, at a subsequent time interval of the plurality of subsequent time intervals, at least one post of the live social module with an older post after a new post has been displayed in a previous time interval.

25. The method of claim 1, wherein the sending at each of the plurality of subsequent time intervals comprises sending information configured to cycle, at the interface of the live social module, through posts that have been displayed in previous time intervals if no new posts associated with the topic are received.

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

receive, at one or more computing devices from a client system associated with an author-user of an online social network, instructions for publishing a first post composed by the author-user, the first post comprising a content of the first post and a metadata associated with the first post;

extract, by the one or more computing devices, one or more n-grams from the content of the first post and the metadata associated with the first post;

determine, by the one or more computing devices, whether the first post is associated with a topic based on whether one or more of the extracted n-grams are associated with the topic;

identify, by the one or more computing devices, a plurality of second users, wherein each second user is a first-degree connection of the author-user within the online social network;

identify, by the one or more computing devices, one or more of the second users as a subscribing user to the topic based on a determination that the second user is accessing a page associated with the topic;

generate, by the one or more computing devices, for each identified second user, a live social module associated with the topic for presenting, in real time, posts shared on the online social network;

send, by the one or more computing devices, to a respective client system of each identified second user, information configured to render a search-results page comprising the live social module, wherein the live social module is configured to be rendered in conjunction with a link associated with the topic, and wherein the live social module comprises an interface that displays, in real-time responsive to the receiving of the first post;

the content of the first post, and

identifying information that is associated with the author-user;

receive, by the one or more computing devices, a plurality of additional posts composed by users of the online social network, each additional post being associated with the topic;

push, in response to receiving the plurality of additional posts, at a first time interval, by the one or more computing devices to the respective client system of each second user, information configured to display content of one or more of the additional posts in the interface of the live social module; and

send, at each of a plurality of time intervals, by the one or more computing devices to the respective client system of each identified second user, information configured to refresh, in real-time responsive to the pushing of the one or more additional posts, the interface of the live social module with another post associated with the topic.

27. The media of claim 26, wherein the software, when executed to identify the one or more second users, is operable 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 first node corresponding to the author-user; and

a plurality of other nodes that each correspond to concepts or users associated with the online social network; and

identify users corresponding to one or more user nodes that are each directly connected to the first node by an edge.

28. The media of claim 26, wherein the software, when executed to generate a live social module, is operable to:

aggregate one or more posts associated with the topic by one or more author-users by querying a post-index of the online social network;

calculate, for each second user, a quality-score for each of the aggregated posts; and

select, for each second user, one or more posts having a quality-score higher than a threshold quality-score.

29. The media of claim 28, wherein the quality-score of a post is based on a relationship on the social network between a respective author-user and the second user.

30. The media of claim 28, wherein the quality-score of a post is based on a social-graph affinity for the second user with respect to a respective author-user.

31. The media of claim 28, wherein the quality-score of a post is based on whether a respective author-user is identified as a key-author with respect to the topic.

32. The media of claim 28, wherein the quality-score of a post is based on a sentiment of the post.

33. The media of claim 28, wherein the quality-score of a post is based on information associated with the second user.

34. The media of claim 33, wherein the information associated with the second user comprises one or more of demographic information associated with the second user or a history of activity by the second user on the online social network.

35. The media of claim 26, wherein the software is further operable when executed to update the live social module with one or more third posts.

36. The media of claim 35, wherein the live social module is updated with one or more third posts by generating a replacement live social module to replace the live social module that was previously sent to the one or more second users.

37. A system comprising:

one or more processors; and

a non-transitory memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;

receive, at one or more computing devices from a client system associated with an author-user of an online social network, instructions for publishing a first post composed by the author-user, the first post comprising a content of the first post and a metadata associated with the first post;

extract, by the one or more computing devices, one or more n-grams from the content of the first post and the metadata associated with the first post;

determine, by the one or more computing devices, whether the first post is associated with a topic based on whether one or more of the extracted n-grams are associated with the topic;

identify, by the one or more computing devices, a plurality of second users, wherein each second user is a first-degree connection of the author-user within the online social network;

identify, by the one or more computing devices, one or more of the second users as a subscribing user to the topic based on a determination that the second user is accessing a page associated with the topic;

generate, by the one or more computing devices, for each identified second user, a live social module associated with the topic for presenting, in real time, posts shared on the online social network;

send, by the one or more computing devices, to a respective client system of each identified second user, information configured to render a search-results page comprising the live social module, wherein the live social module is configured to be rendered in conjunction with a link associated with the topic, and wherein the live social module comprises an interface that displays, in real-time responsive to the receiving of the first post;

the content of the first post, and

identifying information that is associated with the author-user;

receive, by the one or more computing devices, a plurality of additional posts composed by users of the online social network, each additional post being associated with the topic;

push, in response to receiving the plurality of additional posts, at a first time interval, by the one or more computing devices to the respective client system of each second user, information configured to display content of one or more of the additional posts in the interface of the live social module; and

send, at each of a plurality of time intervals, by the one or more computing devices to the respective client system of each identified second user, information configured to refresh, in real-time responsive to the pushing of the one or more additional posts, the interface of the live social module with another post associated with the topic.