Promoting content in a real-time messaging platform

Patent metadata

Field	Value
Publication number	US-9319359-B1
Application number	US-201414213367-A
Country	US
Kind code	B1
Filing date	Mar 14, 2014
Priority date	Mar 31, 2011
Publication date	Apr 19, 2016
Grant date	Apr 19, 2016

Abstract

A real-time messaging platform and method are disclosed which can be used to promote content in the messaging platform. In one embodiment, the promotion system is disclosed which performs initial candidate selection so as to narrow down the set of candidate promotions before applying more expensive processing. The candidate selection takes advantage of the connection graph information associated with accounts in the messaging platform to identify targeted accounts. In another embodiment, the promotion system uses a prediction model to predict a user's engagement with the promotion and utilizes the prediction to assist in ranking the candidate promotions. Promotions can be assigned metrics based, for example, on a weighted combination of user engagement rates, decayed with time to reflect an intuition that recent interactions by one or more users with the promotion will have a greater impact than older interactions with the promotion.

First claim

What is claimed is:

1. A computer-implemented method comprising:
receiving a request for promoted content to be presented to a user of a real-time messaging platform that publicly broadcasts streams of messages authored by the users of the platform;
selecting from a set of available promotion items a set of candidate promotion items based on the request and one or more targeted attributes of the user;
for each of the set of candidate promotion items,
providing the candidate promotion item for inclusion in one or more of the streams;
identifying in each of the streams one or more user engagement events for the candidate promotion item, each user engagement event indicating (1) an interaction between an engaging user of the real-time messaging platform and the candidate promotion item appearing in one of the streams and (2) a time when the interaction occurred,
processing the user engagement events to compute a resonance rating for the candidate promotion item, the resonance rating based on a level of engagement by the engaging users of the real-time messaging platform with the candidate promotion item, and
selecting at least one of the set of candidate promotion items for presentation to at least one other of the user in at least one other of the message streams, based on the decayed resonance ratings.

2. The method of claim 1 , wherein the request includes one or more search keywords, and selecting from the set of available promotion items a set of candidate promotion items comprises identifying the set of candidate promotion items based on a candidate map that stores relationships between the one or more search keywords and the set of available promotion items.

3. The method of claim 1 , wherein selecting from the set of available promotion items a set of candidate promotion items comprises:
for each of the set of available promotion items,
identifying a promotion account associated with the available promotion item,
determining, based on a connection graph that stores relationships between different users of the real-time messaging platform, whether the promotion account and the user share at least one connection, and
selecting the available promotion item as a candidate promotion item only when the user shares at least one connection with the promotion account.

4. The method of claim 1 , wherein selecting at least one of the set of candidate promotion items for presentation comprises determining a number of the set of candidate promotion items to be selected for presentation based on how many promotion items have previously been presented to the user.

5. The method of claim 1 , wherein selecting at least one of the set of candidate promotion items for presentation comprises:
identifying an owner of a first candidate promotion item;
determining a number of promoted items that have been previously presented to the user and are associated with the owner; and
selecting the first candidate promotion item for presentation only when the determined number is below a threshold.

6. The method of claim 1 , wherein selecting at least one of the set of candidate promotion items for presentation comprises:
computing for each of the set of candidate promotion items a rank score based on the decayed resonance rating computed for the candidate promotion item and a bid amount provided for the candidate promotion item; and
selecting the at least one of the set of candidate promotion items based on relative rank scores computed for the set of candidate promotion items.

7. The method of claim 1 , wherein, for a first candidate promotion item, decaying comprises decaying the resonance rating exponentially based on a difference between a first time indicated by a user engagement event and a current time.

8. The method of claim 1 , wherein, for a first candidate promotion item, processing the user engagement events comprises:
analyzing the user engagement events to compute an impressions rating and a positive interactions rating associated with the first candidate promotion item; and
combining the impressions rating and the positive interactions rating to generate the resonance rating for the candidate promotion item.

9. A non-transitory computer readable storage medium storing instructions, the instructions when executed by a processor configured to cause the processor to:
receive a request for promoted content to be presented to a user of a real-time messaging platform that publicly broadcasts streams of messages authored by the users of the platform;
select from a set of available promotion items a set of candidate promotion items based on the request and one or more targeted attributes of the user;
for each of the set of candidate promotion items,
provide the candidate promotion item for inclusion in one or more of the streams;
identify in each of the streams one or more user engagement events for the candidate promotion item, each user engagement event indicating (1) an interaction between an engaging user of the real-time messaging platform and the candidate promotion item appearing in one of the streams and (2) a time when the interaction occurred,
process the user engagement events to compute a resonance rating for the candidate promotion item, the resonance rating based on a level of engagement by the engaging users of the real-time messaging platform with the candidate promotion item, and
decay the resonance rating based on the times indicated by the user engagement events; and
select at least one of the set of candidate promotion items for presentation to at least one other of the user §in at least one other of the message streams based on the decayed resonance ratings.

10. The computer readable storage medium of claim 9 , wherein the request includes one or more search keywords, and selecting from the set of available promotion items a set of candidate promotion items comprises identifying the set of candidate promotion items based on a candidate map that stores relationships between the one or more search keywords and the set of available promotion items.

11. The computer readable storage medium of claim 9 , wherein the instructions are further configured to cause the processor to select from the set of available promotion items a set of candidate promotion items by:
for each of the set of available promotion items,
identifying a promotion account associated with the available promotion item,
determining, based on a connection graph that stores relationships between different users of the real-time messaging platform, whether the promotion account and the user share at least one connection, and
selecting the available promotion item as a candidate promotion item only when the user shares at least one connection with the promotion account.

12. The computer readable storage medium of claim 9 , wherein the instructions are further configured to cause the processor to select at least one of the set of candidate promotion items for presentation by determining a number of the set of candidate promotion items to be selected for presentation based on how many promotion items have previously been presented to the user.

13. The computer readable storage medium of claim 9 , wherein the instructions are further configured to cause the processor to select at least one of the set of candidate promotion items for presentation by:
identifying an owner of a first candidate promotion item;
determining a number of promoted items that have been previously presented to the user and are associated with the owner; and
selecting the first candidate promotion item for presentation only when the determined number is below a threshold.

Assignees

• Twitter Inc

Inventors

• Srivastava Utkarsh
• Goel Ashish
• Rajgopal Srinivasan
• Banerji Anamitra

Classifications

• G06Q10/109

  Time management, e.g. calendars, reminders, meetings or time accounting · CPC title

• H04L51/04 Primary

  Real-time or near real-time messaging, e.g. instant messaging [IM] · CPC title

• G06F17/30979

  Physics · mapped topic

• G06F17/3087

  Physics · mapped topic

• G06F16/24575

  using context · CPC title