IP Library › Granted Patent US 9,384,243
Granted Patent B2
US 9,384,243 · App. 13/961,789 · Granted Jul 5, 2016

Real-time trend detection in a social network

Inventors: Jun Li (Sammamish, WA); Li Ju (Woodinville, WA); Bradley Green (Snohomish, WA); Lars Backstrom (Mountain View, CA)
Assignee: FACEBOOK, INC.
G06F17/3053
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 9,384,243
App. No.
13/961,789
Granted
Jul 5, 2016
Kind
B2
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 (46)

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 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.

16. The communication system of claim 14 , wherein displaying the interactivity object as a trending 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.

17. The communication system of claim 14 , wherein displaying the interactivity object as a trending object is further based on a trending score of the interactivity object during a time window other than the aggregating time period.

18. The communication system of claim 14 , wherein displaying the interactivity object as a trending 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.

19. The communication system of claim 14 , wherein displaying the interactivity object as a trending object is further based on a location of the second user.

20. The communication 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.

Assignments (2)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058961/0436 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2015
From: LI, JUN; JU, LI; GREEN, BRADLEY; BACKSTROM, LARS
To: FACEBOOK, INC.
Reel/Frame 035150/0819 →
Continuity (1)
Related Publication 20150046436A1 · Feb 12, 2015