# Patent

## Title
System and method for forecasting and pairing advertising with popular web-based media

## Abstract

A system and method for identifying whether certain web-based media or web-based videos are likely to become popular is provided. Videos that are identified as having a strong likelihood of becoming popular with a particular demographic group are paired to advertisements or other media appropriate for the particular demographic group. Videos that are likely to be popular are identified by measuring early input rates such as request rates, replay rates, comment rates, forwarding rates and reply rates. Input rate patterns including pattern segments correlated to inputs from a particular demographic group are identified.

## Background
CROSS REFERENCE TO RELATED APPLICATIONS
This application is a continuation application of U.S. patent application Ser. No. 12/568,745, entitled SYSTEM AND METHOD FOR FORECASTING AND PAIRING ADVERTISING WITH POPULAR WEB-BASED MEDIA, filed on Sep. 29, 2009, now U.S. Pat. No. 8,185,431 which claims the benefit of U.S. Provisional Patent Application Ser. No. 61/199,185, entitled SYSTEM AND METHOD FOR FORECASTING THE POPULARITY OF WEB-BASED MEDIA AND PAIRING ADVERTISING WITH MEDIA THAT IS FORECASTED TO BE POPULAR, filed on Nov. 13, 2008, all of the contents of which are incorporated herein by reference in their entirety.


FIELD OF THE INVENTION
The present invention relates to electronic commerce and more particularly to associating advertisements with appropriate web-based media content.
BACKGROUND OF THE INVENTION
Digital media content such as digital audio segments and digital video segments are commonly paired with advertisements for communication to internet users who request downloads of the content. Media content is known to become suddenly popular, or viral, among various groups of internet users. Often, the media content's popularity also decreases suddenly before advertisement providers have an opportunity to pair appropriate advertising with the content. It would be desirable to provide a system and method for predicting periods of popularity for specific media content and timely pairing of appropriate advertisements with predicted popular content.
SUMMARY OF THE INVENTION
An illustrative embodiment of the present invention provides a system for identifying whether certain web-based media or web-based videos will have a strong likelihood of being highly viewed in the near future. Illustrative embodiments provide the ability to automatically pair videos that are identified as having a strong likelihood of becoming popular with advertisements or other media. Illustrative embodiments of the invention also identify videos that are likely to be popular by measuring the early input rates such as request rates, comment rates, forwarding rates and reply rates.
The term “media,” as used herein, may include any publications for which input rates may be measured, but typically includes electronically published media on a computer network such as the Internet, and more particularly includes web-based videos.
The term “Future Popular Media” (FPM) as used herein includes media that illustrative embodiments of the invention predict will become popular based on comparing the early input rates of “Previously-Popular Media” with input rates of new media during relevant time periods. New media that has similar input rates during the relevant time periods as previously popular media are tagged as Future Popular Media.
The process by which the invention pairs Future Popular Media with advertisements or other designated Media is referred to herein as “Popular Media Pairing” (PMP). Under the Popular-Media-Pairing process, the illustrative embodiment of the invention will analyze the relevant input rates of Previously-Popular Media and then flag new videos that have similar early or relevant Input Rate characteristics. When the embodiment identifies an FPM, it can automatically pair advertisements such as embedded banners, trailers, or other advertisements with the newly identified FPM.
Illustrative embodiments of the invention forecast whether certain media such as web-based videos and other web-based content will become popular or highly viewed in the future. Advertising is then paired with the media that is predicted to become popular. A high popularity period, which may be a fleeting period of fame can be predicted in advance. Monetization of popular content is improved by associating advertising with the content at an early time in its popularity trajectory in order to capture such early or fleeting periods of fame.
Another illustrative embodiment of the invention comprises a system for predicting media popularity. The illustrative system includes at least one processor system such as a general purpose computer in communication with a server on the computer network wherein the server executes software for monitoring input rates of new media, comparing the input rate patterns with input rate patterns of previously popular media, flagging new media having input rates which substantially match the input rate patterns of previously popular media, and providing an output identifying the flagged new media and/or automatically pairing an advertisement with the flagged new media.



BRIEF DESCRIPTION OF THE DRAWINGS
The foregoing and other features and advantages of the present invention will be more fully understood from the following detailed description of illustrative embodiments, taken in conjunction with the accompanying drawings in which:
FIG. 1 is a graphical representation of a request rate pattern as an example of an input rate pattern associated with either previously popular media or new media according to illustrative embodiments of the present invention;
FIG. 2 is a block diagram illustrating a computer implemented system for communicating with a demographically distinct group according to an illustrative embodiment of the invention;
FIG. 3 is a process flow diagram illustrating a method for predicting popularity of media according to an illustrative embodiment of the invention; and
FIG. 4 is a process flow diagram illustrating a method for associating advertisements with media for a demographically distinct group according to an illustrative embodiment of the present invention.



DETAILED DESCRIPTION OF THE INVENTION
An illustrative embodiment of the present invention provides a system for identifying whether certain web-based media or web-based videos are likely to become popular in general or popular with particular demographic groups. Illustrative embodiments automatically pair videos that are identified as having a strong likelihood of becoming popular with a particular demographic group to advertisements or other media appropriate for the particular demographic group. Media that are likely to be popular are identified by measuring early input rates such as request rates, comment rates, forwarding rates and reply rates of the media and optionally of copies of the media. Input rate patterns including pattern segments correlated to inputs from a particular demographic group are identified.
Illustrative embodiments of the invention analyze data about the early input rates of previously popular media on a given website as compared to predictable patterns of consumer viewing. New media with input rate patterns similar to the previously popular media is flagged. For example, the illustrative embodiments may detect that 70% of all previously popular videos had, before the video became popular, (1) a request rate of 500 clicks per a given time interval, (2) a forward rate of 300 forwards per a given time interval, (3) a replay rate of 200 times per a given time interval, and (4) a comment rate of 300 comments per a given time interval. In the illustrative embodiment, videos that have input rates that are similar to those of previously popular videos are then flagged.
Early input rate patterns of previously popular videos are used to predict the popularity of new media. For example, if an illustrative embodiment detects that 70% of all previously popular videos had at least early input rates of 500 clicks, forwards, and replays per half hour, then each time that a new video matches that criteria the appropriate advertisement will automatically be paired with that video to thereby detect and forecast media popularity. Patterns may include input intensity rates in which bursts of activity are recognized. An input intensity rate may be an average number of inputs per second each hour, for example. One means for measuring input intensity rate, according to an illustrative embodiment of the invention, is to measure the length of time between clicks over a given period of time.
Illustratively, a request rate represents the number of times that viewers click on a video per given time interval for the purpose of watching the video. A click intensity rate may represent the number of views, replays, forwards, or comments per second during a particular period, for example, to measure the input intensity associated with each piece of media. A comment rate represents the number of viewers that comment on a video per given time interval. A forward rate represents the number of times the video clip is forwarded per given time interval. A replay rate represents the number of times the video clip is replayed by viewers per given time interval.
Persons having ordinary skill in the art should appreciate that various means are known for acquiring click rates over networked computer systems. For example, advertisement servers have long counted click rates on networked computers to measure the effectiveness of various advertising campaigns such as banner advertisements on internet web sites.
Although various embodiments of the invention are described primarily with reference to request rates, it should be understood that other input rates such as comment rates, forwarding rates and replay rates can be used according to the teachings of the present disclosure within the scope of the present invention. It is also explicitly contemplated within the scope of the present invention that input rate patterns may be multi-dimensional, for example, wherein more than one type of input rate is included in a pattern. An illustrative multi-dimensional input rate pattern could include an analysis of a combination of the number of request rates, forward rates, replay rates and comment rates per a given time interval or intervals, for example.
Persons having ordinary skill in the art should appreciate that various means that are known for pattern matching can be used to perform the pattern matching steps of the various embodiments of the present invention. For example, such pattern matching can be performed by curve fitting using any one of a number of curve fitting software tools and well known algorithms.
An input rate pattern according to an illustrative embodiment of the invention is described with reference to FIG. 1. The pattern 100 is generated by acquiring a number of requests per day 102 for a specific media content such as a digital videos segment over an extended period of time 104 such as 90 days, for example from the time the media content segment becomes available or is otherwise identified for consideration.
Requests for digital media are typically manifested as mouse-clicks by users requesting a download of the media from an internet website. When specific media content such as an imminently popular video segment either first becomes available, or is first noticed by viewers, an input pattern develops such as an initial spike 106 in requests for the content. Such initial popularity indicated by a first pattern segment 108 typically reflects interest in the media by a particular demographic group, such as young internet users, college students and/or other frequent video downloaders.
An input rate pattern may also include later pattern segments such as second pattern segment 110 of FIG. 1 that is identifiable as being correlated to popularity of the requested media among one or more different demographic groups including older consumers, infrequent computer users and/or senior citizens. Other pattern segments may be identified as being correlated to popularity among other demographic groups such as a population of a defined geographic area or region, for example.
In one example, an embodiment of the invention monitors click intensity rates wherein a pattern of high click intensity, i.e., short average time between user inputs over a period, are recognized as a pattern, or portion of a pattern, that may indicate imminent viral popularity of a piece of media. For example, an input rate that is averaging 100 clicks per second for one hour may be identified as a pattern that is predictive of imminent viral popularity of a video or other media item.
A computer implemented system for communicating with a demographically distinct group is described with reference to FIG. 2. The system 200 includes at least one media content server 202 configured to provide media content over a network 204 in response to a request received from a requester 206 over the network 204. The system 200 also includes a computer storage apparatus 210 in communication with the network. The storage apparatus 210 stores one or more messages targeted toward specific demographically distinct groups.
At least one processor 212 is programmed to monitor input rates such as the rates of requests for specific media content. The processor 212 is further programmed to compare the monitored rates for with previously identified input rate patterns such as request rate patterns indicative of requesters being members of a demographically distinct group. The processor 212 is programmed to provide a message, such as a targeted advertisement, to the requester in response to the input rates matching the previously identified input rate pattern.
A pattern as described herein may define an entire trajectory of input rates over time, or may refer to a portion of a larger pattern or trajectory. In an illustrative embodiment patterns comprise pre-identified portions of request rate trajectories, for example.
A computer implemented method for predicting popularity of media according to an illustrative embodiment of the invention is described with reference to FIG. 3. The method 300 includes the step of storing early request rate patterns of previous popular media on at least one computer 302. A step of monitoring request rate patterns of new media by a computer is performed 304. The computer compares the request rate patterns of the new media with request rate patterns of the previously popular media 306. If the request rate patterns of new media substantially match 308 the input rate patterns of previously popular media then the computer identifies the new media as future popular media 310. The computer then pairs at least one advertisement with the future popular media 312.
A computer may also associate request rate patterns of previous popular media with requesters being likely members of a demographically distinct group; and pair advertisements directed to the demographically distinct group with requested media content in response to request rate patterns of the requested media content substantially matching at least one of said request rate patterns associated with the demographically distinct group.
In an illustrative embodiment, the computer implemented method described with reference to FIG. 3 can also include the steps of communicating the paired advertisement(s) along with the future popular media to a requester of the future popular media.
It should be understood that the computer(s) described as performing the steps of the computer implemented method with reference to FIG. 3, may be a single computer or may be a plurality of computers in communication over one or more networks to perform distributed processing of the steps, for example.
A method for providing targeted advertisements according to an illustrative embodiment of the invention is described with reference to FIG. 4. The method 400 includes the steps of storing, by at least one computer, request rate patterns of specific media content requested by requesters over a network 402. Segments of request rate patterns of said previously popular media are associated by a computer with requesters being likely members of a demographically distinct group 404. A computer monitors request rate patterns of new media content 406 and compares the request rate patterns of the new media with request rate patterns of the previously popular media 408. If request rate patterns of the requested media content substantially matches 410 at least one of the request rate pattern segments associated with the demographically distinct group, then the computer pairs advertisements directed to the demographically distinct group with requested media content 412. The advertisement and media content are then communicated to the requester 414.
The illustrative embodiment described with reference to FIG. 4 may also include the steps of associating an initial popularity pattern segment with a first demographic group. The first demographic group may include consumers in a ten year old to thirty year old demographic group, college students, and frequent media content viewers and urban residents, for example. The illustrative embodiment may also include the step of associating one or more late popularity pattern segments with a second demographic group. The second demographic group may include consumers in a thirty year old to seventy five year old demographic group and rural residents, for example. The request rate patterns may thereby provide popularity trajectories including in initial popularity pattern segment associated with a first demographic group and one or more late popularity segments associated with a second demographic group.
While the invention has been described with reference to illustrative embodiments, it should be understood by those skilled in the art that various other changes, omissions, and/or additions may be made and substantial equivalents may be substituted for elements thereof without departing from the spirit and scope of the invention. In addition, many modifications may be made to adapt a particular situation or material to the teaching of the invention without departing from the scope thereof. Therefore, it is intended that the invention not be limited to the particular embodiment disclosed for carrying out this invention, but that the invention will include all embodiments, falling within the scope of the appended claims.
Moreover, unless specifically stated any use of the terms first, second, etc., do not denote any order of importance, but rather the terms first, second, etc. are used to distinguish one element from another.

## Claims

1. An apparatus, comprising:
a processor configured to:
measure a length of time between a user input associated with a first one of requests received by a media content server over an electronic network and a user input associated with a second one of said requests, the requests originating from at least one requester device that is remote from the media content server;
generate an input rate pattern for a first media based on the measurement;
segment an input rate pattern for a second popular media that is different than the first media into a plurality of segments;
determine whether the input rate pattern for the first media corresponds to one of the segments, wherein the second popular media is associated with popularity for a first time period, wherein said segment corresponds to a second time period, wherein a start of the second time period is prior to a start of the first time period; and
in response to determining that the input rate pattern for the first media corresponds to said segment, assign a predetermined value to the first media.

2. The apparatus of claim 1, wherein the processor is further configured to pair a third media with the first media based on the predetermined value.

3. The apparatus of claim 2, wherein the processor is further configured to communicate the third media along with the first media to a requester of the first media.

4. The apparatus of claim 2, wherein the third media comprises an advertisement, and wherein the processor is further configured to select the advertisement from a plurality of advertisements based on information of the first media.

5. The apparatus of claim 2, wherein the third media comprises web-based digital media content.

6. The apparatus of claim 4, wherein each advertisement of the plurality of advertisements comprises web-based digital media content.

7. The apparatus of claim 6, wherein the operations further comprising embedding a banner or a trailer on a web page responsive to the pairing.

8. The apparatus of claim 1, wherein an early input rate that is of the input rate pattern for the second media and associated with said segment includes at least one of a request rate, a comment rate, a forwarding rate, a replay rate, a number of views, a number of adds to a favorites list or folder, or a click intensity rate.

9. The apparatus of claim 1, wherein the first request and the second requests are of different input types of a plurality of request input types including at least two of view request types, replay request types, comment request types or forward request types.

10. A method, comprising:
selecting, by a processor, from a plurality of first media, a first media to be paired with a second media, the method further comprising:
tracking, by the processor, requests received by a media content server over an electronic network, the requests originating from at least one requester device that is remote from the media content server and corresponding to the plurality of first media;
selecting, by the processor, a subset of requests corresponding to a third popular media, wherein the third popular media is associated with popularity for a first time period, and wherein the requests of the selected subset are from a second time period, and wherein a start of the second time period is prior to a start of the first time period;
wherein the second media is different than each media of the plurality of first media, and wherein the third popular media is different than the second media and different than each media of the plurality of first media;
measuring, by the processor, a length of time between a first request of the selected subset of requests and a second request of the selected subset of requests; and
responsive to measuring the length of time between the first request and the second request, determining, by the processor, a request rate for the selected subset of requests; and
segmenting, by the processor, an input rate pattern for the third popular media into a plurality of segments;
determining, by the processor, whether an input rate pattern for at least one media of the plurality of first media corresponds to one of the segments, wherein said segment corresponds to the second time period;
in response to determining that the input rate pattern for the at least one media of the plurality of first media corresponds to one of the segments, assigning, by the processor, a predetermined value to the at least one media of the plurality of first media;

wherein the selection of the first media to be paired with the second media is responsive to the assignment and based on a result of the tracking and the determined request rate of the selected subset of requests; and
storing, by the processor, said selection of said first media to be paired with the second media in a memory device.

11. The method of claim 10, wherein at least one of the input rate patterns comprises a multi-dimensional input rate pattern, and the method further comprises:
measuring, by the processor, a length of time between a third request of the selected subset of requests and a fourth request of the selected subset of requests;
wherein each of the first and second requests are of a first request type selected from a plurality of request types, and wherein each of the third and fourth requests are of a second request type of the plurality of request types, the second request type different than the first request type;
responsive to measuring the length of time between the third request and the fourth request, determining, by the processor, the multi-dimensional request rate pattern using the results of the measurements; and
wherein the selection of the first media to be paired with the second media is based on the result of the tracking and the determined multi-dimensional request rate pattern.

12. The method of claim 11, wherein the plurality of request types comprises at least two request types selected from views, replays, comments or forwards.

13. A computing device having access over an electronic network to a media content server, the computing device, comprising:
a processor; and
a memory device having instructions stored thereon that, in response to execution by the processor cause the processor to perform a predefined first set of operations and a predefined second set of operations,
the predefined first set of operations executable responsive to receipt by the computing device of a media pairing command identifying a first media to be paired with a portion of a plurality of second media stored on a storage accessible to the media content server, the predefined first set of operations including accessing a request rate obtained responsive to execution of the predefined second set of operations, and
the predefined second set of operations pre-executable prior to execution of the predefined first set of operations, and including:
selecting a portion of identified tracking information for requests for a third popular media, said requests for the third popular media received by the media content server over the electronic network and originating from at least one requester device that is remote from the media content server and the computing device;
wherein the selected portion of the identified tracking information includes ones of said requests that are received during a first time period, wherein the third popular media is associated with popularity for a second time period, wherein a start of the first time period is prior to a start of the second time period;
utilizing a measurement of a length of time between a first request of the selected portion of the identified tracking information and a second request of the selected portion of the identified tracking information to determine the request rate;

wherein the first media is different than each second media of the plurality of second media, the third popular media is different than the first media and different than each second media of the plurality of second media, and the predefined first set of operations further includes:
comparing said request rate to a request rate for the first media; and
selecting, from the plurality of second media, a second media to be paired with the first media based on a result of the comparison; and
storing information associated with said pairing selection in an electronic memory, wherein said comparing, selecting, and storing further comprise:
generating an input rate pattern for the first media based on the request rate for the first media;
segmenting an input rate pattern for the third popular media into a plurality of segments;
determining whether the input rate pattern for the first media corresponds to one of the segments, wherein said segment corresponds to the second time period; and
in response to determining that the input rate pattern for the first media corresponds to one of the segments, assigning a predetermined value to the first media.

14. The computing device of claim 13, wherein at least one of the input rate patterns comprises a multi-dimensional input rate pattern, and wherein second predefined set of operations further includes:
measuring a length of time between a third request of the selected portion of the identified tracking information and a fourth request of the selected portion of the identified tracking information;
wherein each of the first and second requests are of a first request type selected from a plurality of request types, and wherein each of the third and fourth requests are of a second request type of the plurality of request types, the second request type different than the first request type;
responsive to measuring the length of time between the third request and the fourth request, determining the multi-dimensional request rate pattern using the results of the measurements; and
utilizing the multi-dimensional request rate pattern to determine the request rate.

15. The computing device of claim 14, wherein the plurality of request types comprises at least two request types selected from views, replays, comments or forwards.

16. A method, comprising:
measuring, by a processor, a length of time between a user input associated with a first one of requests received by a media content server over an electronic network and a user input associated with a second one of said requests, the requests originating from at least one requester device that is remote from the media content server;
generating, by the processor, an input rate pattern for a first media based on the measurement;
segmenting an input rate pattern for a second popular media that is different than the first media into a plurality of segments;
determining, by the processor, whether the input rate pattern for the first media corresponds to one of the segments, wherein the second popular media is associated with popularity for a first time period, wherein said segment corresponds to a second time period, wherein a start of the second time period is prior to a start of the first time period;
in response to determining that the input rate pattern for the first media corresponds to said segment, assigning a predetermined value to the first media; and
storing, by the processor, data representative of the assigning in an electronic memory device.

17. The method of claim 16, further comprising pairing, by the processor, a third media with the first media based on the predetermined value.

18. The method of claim 17, further comprising communicating, by the processor, the third media along with the first media to a request device of the at least one request device.

19. The method of claim 17, wherein the third media comprises an advertisement, and wherein the method further comprises selecting, by the processor, the advertisement from a plurality of advertisements based on information of the first media.

20. The method of claim 19, wherein each advertisement of the plurality of advertisements comprises web-based digital media content.

21. The method of claim 17, wherein the third media comprises web-based digital media content.

22. The method of claim 16, wherein an early input rate that is of the input rate pattern for the second media and associated with said segment includes at least one of a request rate, a comment rate, a forwarding rate, a replay rate, a number of views, a number of adds to a favorites list or folder, or a click intensity rate.

23. An apparatus, comprising:
a processor; and
a memory device having instructions stored thereon that, in response to execution by the processor, cause the processor to perform operations comprising:
measuring a length of time between a user input associated with a first one of requests received by a media content server over an electronic network and a user input associated with a second one of said requests, the requests originating from at least one requester device that is remote from the media content server;
generating an input rate pattern for a first media based on the measurement;
segmenting an input rate pattern for a second popular media that is different than the first media into a plurality of segments;
determining whether the input rate pattern for the first media corresponds to one of the segments, wherein the second popular media is associated with popularity for a first time period, wherein said segment corresponds to a second time period, wherein a start of the second time period is prior to a start of the first time period; and
in response to determining that the input rate pattern for the first media corresponds to said segment, assigning a predetermined value to the first media.

24. The apparatus of claim 23, wherein the instructions further comprise pairing a third media with the first media based on the predetermined value.

25. The apparatus of claim 24, wherein the instructions further comprise communicating the third media along with the first media to a requester of the first media.

26. The apparatus of claim 24, wherein the third media comprises an advertisement, and wherein the instructions further comprise selecting the advertisement from a plurality of advertisements based on information of the first media.

27. The apparatus of claim 26, wherein each advertisement of the plurality of advertisements comprises web-based digital media content.

28. The apparatus of claim 24, wherein the third media comprises web-based digital media content.

29. The apparatus of claim 23, wherein an early input rate that is of the input rate pattern for the second media and associated with said segment includes at least one of a request rate, a comment rate, a forwarding rate, a replay rate, a number of views, a number of adds to a favorites list or folder, or a click intensity rate.