Real-time trend detection in a social network

Patent metadata

Field	Value
Publication number	US-9384243-B2
Application number	US-201313961789-A
Country	US
Kind code	B2
Filing date	Aug 7, 2013
Priority date	Aug 7, 2013
Publication date	Jul 5, 2016
Grant date	Jul 5, 2016

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.

First claim

What is claimed is:

1. A computer-implemented method comprising:
checking an interactivity log of a communication system for an interactivity object, wherein the interactivity log records interaction with the interactivity object when a first user interacts with the communication system regarding the object;
accumulating by counting, within a new interactivity data structure, instances of interaction with the interactivity object by users of the communication system during a monitoring time period;
moving the accumulation of the instances of interactivity with the interactivity object to a tenured interactivity data structure in response to the accumulation of instances of interactivity reaching a threshold;
adjusting the accumulation of the instances of interactivity during an aggregating time period;
calculating, using the tenured interactivity data structure, a trending score of the interactivity object based on the tenured and adjusted accumulation 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 communication 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 communication system comprises:
discarding an instance of interaction of the interactivity object if the instance is determined to be
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 communication 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 communication 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 a trending score of the interactivity object during a time window other than the aggregating time period.

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

7. The computer-implemented method of claim 1 , wherein displaying the interactivity object is further based on a 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 communication system for an interactivity object, wherein the interactivity log records interaction with the interactivity object when a first user interacts with the communication system regarding the object;
accumulating by counting, at a new sharing data structure, instances of interaction with the interactivity object by users of the communication system during a monitoring time period;
moving the accumulation of the instances of interactivity with the interactivity object to a tenured interactivity data structure in response to the accumulation of instances of interactivity reaching a threshold;
adjusting the accumulation of the instances of interactivity during an aggregating time period;
calculating, using the tenured interactivity data structure, a trending score of the interactivity object based on the tenured and adjusted accumulation 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 communication 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 communication system comprises:
discarding an instance of interaction of the interactivity object if the instance is determined to be 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 communication 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 communication 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 on past activities of the second user or past activities of users within a community to which the second user belongs.

14. A communication system, comprising:
a processing device; and
a memory coupled to the processing device, the memory storing instructions which, when executed by the processing device, cause the apparatus to:
record an interactivity when a first user interacts with an object on the communication system;
accumulate, within a new interactivity data structure, a count of instances of interactivity with the interactivity object by users of the communication system during a monitoring time period;
move the count of the instances of interactivity with the interactivity object to a tenured interactivity data structure in response to the instances of interactivity reaching a threshold;
adjust the count of the instances of interactivity during an aggregating time period;
calculate, using the tenured interactivity data structure, a trending score of the interactivity object based on the tenured and adjusted count of the instances of interactivity during the aggregating time period and a reference number of instances of sharing during a previous time period; and
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
store the demographic information of the second user.

15. The communication system of claim 14 , wherein adjusting the instances of interaction of the interactivity object by users of the communication system comprises:
discarding an instance of interac

Assignees

• Facebook Inc

Inventors

• Li Jun
• Ju Li
• Green Bradley
• Backstrom Lars

Classifications

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title

• G06F16/24578 Primary

  using ranking · CPC title

• G06Q30/02 Primary

  Marketing; Price estimation or determination; Fundraising · CPC title

• G06F17/3053 Primary

  Physics · mapped topic

• G06F16/287

  Visualization; Browsing · CPC title