REAL-TIME TREND DETECTION IN A SOCIAL NETWORK

• US 20150046436A1
• Filed: 08/07/2013
• Published: 02/12/2015
• Est. Priority Date: 08/07/2013
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Li, Jun, Ju, Li, Green, Bradley, Backstrom, Lars
• Granted Patent: US 9,384,243 B2
• Time in Patent Office: Days
• US Class Current: 707/723
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/287 Visualization; Browsing
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 50/01 Social networking
• 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

Systems, methods, and apparatuses for tracking trends at an online presence are described. In some embodiments, an interactivity data structure and a tenured interactivity data structure are utilized in determining trends quickly.

Claims

1. A computer-implemented method comprising:

checking an interactivity log of a social networking system for an interactivity object, wherein the interactivity log records the interactivity object when a first user interacts with the social networking system regarding the object;

accumulating by counting, at a new interactivity data structure, instances of interaction with the interactivity object by users of the social networking system during a monitoring time period;

moving an accumulation of the instances of interactivity of the interactivity object to a tenured interactivity data structure upon the accumulation of instances of interactivity reach a threshold;

adjusting the instances of interactivity of the interactivity object by the users of the social networking system during an aggregating time period;

calculating a trending score of the interactivity object based on a number of instances of interactivity during the aggregating time period and a reference number of instances of interactivity during a previous time period; and

displaying the interactivity object as a trending object of the social networking system to a second user at least partially based on the trending score of the interactivity object and demographic information of the second user.

2. The computer-implemented method of claim 1, wherein moving the interactivity object to a tenured interactivity data structure further comprises removing another object from the tenured interactivity data structure.

3. The computer-implemented method of claim 1, wherein adjusting the instances of interaction of the interactivity object by users of the social networking system comprises:

discarding an instance of interaction of the interactivity object if the instance is determined to be at least one of;

a spam; and

interactivity caused by a temporal effect, wherein the temporal effect is an effect on interactivity due to at least one of time of a day, day of a week, day of a month, and time of a year.

4. The computer-implemented method of claim 1, wherein displaying the interactivity object is further based on co-visitation by the users of the social networking system, wherein co-visitation is one or more objects accessed by a same user during a determined time period, and wherein one of the one or more objects co-visited by the users of the social networking system are displayed along with the interactivity object as a cluster.

5. The computer-implemented method of claim 1, wherein displaying the interactivity object is further based on the trending score of the shared during a time window other than the calculating time period.

6. The computer-implemented method of claim 1, wherein displaying the interactivity object is further based past activities of the second user or past activities of users within a community the second user belonging to.

7. The computer-implemented method of claim 1, wherein displaying the interactivity object is further based a location of the second user, and wherein the location is determined by at least one of online enterprise of the second user and a physical location of the second user.

8. The computer-implemented method of claim 1, wherein displaying the interactivity object is further based on a measure of acceleration of number of instances of interaction during the calculating time period.

9. The computer-implemented method of claim 1, wherein the object is one of a uniform resource locator (URL), a hashtag, a topic, a page, a subscription, an online group, a user profile, and an application software.

10. A non-transitory computer-readable storage medium having instructions stored therein, which when executed by a processor, cause the processor to perform a method, the method comprising:

checking an interactivity log of a social networking system for an interactivity object, wherein the interactivity log records the interactivity object when a first user interacts with the social networking system regarding the object;

accumulating by counting, at a new sharing data structure, instances of interaction with the interactivity object by users of the social networking system during a monitoring time period;

moving an accumulation of the instances of interactivity of the interactivity object to a tenured interactivity data structure upon the accumulation of instances of interactivity reach a threshold;

adjusting the instances of interactivity of the interactivity object by the users of the social networking system during an aggregating time period;

calculating a trending score of the interactivity object based on a number of instances of interactivity during the aggregating time period and a reference number of instances of interactivity during a previous time period; and

displaying the interactivity object as a trending object of the social networking system to a second user at least partially based on the trending score of the interactivity object and demographic information of the second user.

11. The non-transitory computer-readable storage medium of claim 10, wherein adjusting the instances of interaction of the interactivity object by users of the social networking system comprises:

discarding an instance of interaction of the interactivity object if the instance is determined to be at least one of;

a spam; and

interactivity caused a temporal effect, wherein the temporal effect is an effect on interactivity due to at least one of time of a day, day of a week, day of a month, and time of a year.

12. The non-transitory computer-readable storage medium of claim 10, wherein displaying the interactivity object is further based on co-visitation by the users of the social networking system, wherein co-visitation is one or more objects accessed by a same user during a determined time period, and wherein one of the one or more objects co-visited by the users of the social networking system are displayed along with the interactivity object as a cluster.

13. The non-transitory computer-readable storage medium of claim 10, wherein displaying the interactivity object is further based past activities of the second user or past activities of users within a community the second user belonging to.

14. A social networking system, comprising:

a trending service including;

an interactivity log configured to record an interactivity when a first user interacts with an object on the social networking system;

a trending data tracker configured to accumulate instances of interactivity of the interactivity object by users of the social networking system during a monitoring time period at a new interactivity data structure, and the trending data tracker further configure to move a count of the instances of interactivity of the interactivity object to a tenured interactivity data structure once instances of interactivity reaches a threshold;

a trending tailer configured to adjust the instances of interactivity of the interactivity object during an aggregating time period;

a trender configured to calculating a trending score of the interactivity object based on the instances of interactivity during the aggregating time period and a reference number of instances of sharing during a previous time period; and

a front-end displayer configured to display the interactivity object as a trending object to a second user at least partially based on the trending score of the interactivity object and demographic information of the second user; and

a knowledge storage configured to store the demographic information of the second user.

15. The social networking system of claim 14, wherein adjusting the instances of interaction of the interactivity object by users of the social networking system comprises:

discarding an instance of interaction of the interactivity object if the instance is determined to be at least one of;

a spam; and

interactivity caused by a temporal effect, wherein the temporal effect is an effect on interactivity due to at least one of time of a day, day of a week, day of a month, and time of a year.

16. The social networking system of claim 14, wherein the front-end displayer displaying the interactivity object as a trending object is further based on co-visitation by the users of the social networking system, wherein co-visitation is one or more objects accessed by a same user during a determined time period, and wherein one of the one or more objects co-visited by the users of the social networking system are displayed along with the interactivity object.

17. The social networking system of claim 14, wherein the front-end displayer displaying the interactivity object as a trending object is further based the trending score of the interactivity during a time window other than the calculating time period.

18. The social networking system of claim 14, wherein the front-end displayer displaying the interactivity object as a trending object is further based past activities of the second user or past activities of users within a community the second user belonging to.

19. The social networking system of claim 14, wherein the front-end displayer displaying the interactivity object as a trending object is further based a location of the second user, and wherein the location is determined by one of online enterprise of the second user and a physical location of the second user.

20. The social networking system of claim 14, wherein the object is one of a uniform resource locator (URL), a hashtag, a topic, a page, a subscription, an online group, a user profile, and an application software.