# US 2018/0324489 A1 · Computation of video presentation statistics in an online system > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2018/0324489 A1 - Document ID: US20180324489A1 - Status: Published application - Kind: A1 - Application number: 15/586,878 - Filed: 2017-05-04 - Published: 2018-11-08 - Earliest claimed: 2017-05-04 - Assignees: Facebook, Inc. - Applicants: Facebook, Inc. - Inventors: Jiajin Yu; Max K. Comer; Zhengyong Zhu; Kevin Wenkai Heh; Spencer Powell - Web page: https://patentgrep.com/patent/US20180324489A1 ## CPC - H04N 21/25866: {Management of end-user data (customer care in data networks H04L41/5077)} - H04N 21/2353: {specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata} - H04N 21/2407: {Monitoring of transmitted content, e.g. distribution time, number of downloads (arrangements for monitoring programmes for broadcast or for distribution combined with broadcast H04H20/14)} - H04N 21/2668: Creating a channel for a dedicated end-user group, e.g. insertion of targeted commercials based on end-user profiles {(information retrieval from the Internet by querying with filtering and personalisation G06F16/9535; arrangements for replacing or switching information during the broadcast H04H20/10; push services over packet-switching network H04L12/1859; adaptation of message content in packet-switching networks H04L51/063)} - H04N 21/44204: {Monitoring of content usage, e.g. the number of times a movie has been viewed, copied or the amount which has been watched (monitoring of user activities for profile generation for accessing a video database G06F16/739; protecting generic digital content where the protection is independent of the precise nature of the content G06F21/10; arrangements for monitoring the use made of the broadcast services in broadcast systems H04H60/31)} - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract An online system receives a video-presentation request from a third party system. The video-presentation request comprises a video and a target audience specification for the video. The online system selects a plurality of users as the target audience of the video based on the target audience specification. From the target audience, the online system generates a sample subset of users and determines a sampled video reach count for the subset of users. A sample user who, as determined by the online system, would have viewed the view for at least a threshold duration, is included in the sampled video view count. The online system estimates a total video reach count for target audience by extrapolating the sampled video reach count for the subset of users to the target audience. The total video reach count can be used to determine a parameter for presenting the video on an online system. ## Claims ### Claim 1 A method comprising: receiving, at an online system from a third party system, a video-presentation request, the video-presentation request comprising a video, and a target audience specification; accessing metadata of users of the online system; selecting a plurality of users of the online system as the target audience based on at least part of the metadata of the selected plurality of users matching the target audience specification received from the third party system; generating a sample subset of users from the target audience; determining a sampled video reach count for the sampled users in the subset, wherein determining the sampled video reach count comprises: for each sampled user: determining whether the sampled user would have viewed the video for at least the threshold duration, and in response to determination that the sampled user would have viewed the video for at least the threshold duration, including the sampled user as part of the sampled video view count; estimating a total video reach count for the target audience by extrapolating the sampled video reach count for the subset of users to the target audience; and determining a parameter of presenting the video to users of the online system based on the total video view count. ### Claim 2 (depends on 1) The method of claim 1, wherein determining whether the sampled user would have viewed the video for at least the threshold duration comprises applying a trained model to determine whether the sampled user would have viewed the video for at least the threshold duration. ### Claim 3 (depends on 2) The method of claim 2, wherein the trained model comprises one or more feature vectors, the one or more features including at least one of: page type, country and age. ### Claim 4 (depends on 1) The method of claim 1, wherein generating a sample subset of users from the target audience comprises sampling the target audience at a specified sampling rate. ### Claim 5 (depends on 1) The method of claim 1, wherein extrapolating the sampled video reach count for the subset of users to the target audience comprises multiplying the sampled video reach count with the inverse of the specified sampling rate. ### Claim 6 (depends on 1) The method of claim 1, wherein the parameter of presenting the video is a population size of the audience to whom the video is presented. ### Claim 7 (depends on 1) The method of claim 1, further comprising sending the total video reach count to the third party system for an adjustment to the video-presentation request. ### Claim 8 A computer program product comprising a non-transitory computer readable storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to: receive, at an online system, from a third party system, a video-presentation request, the video-presentation request comprising a video, a period of time for presenting the video, and a target audience specification; access a metadata of users of the online system; select a plurality of users of the online system as the target audience, wherein at least part of the metadata of the selected plurality of users matches the target audience specification received from the third party system; generate a sample subset of users from the target audience; determine a sampled video reach count for the sampled users in the subset, wherein the instructions that cause the processor to determine the sampled video reach count comprise instructions that cause the processor to: for each sampled user: determine whether the sampled user would have viewed the video for at least the threshold duration, and in response to determination that the sampled user would have viewed the video for at least the threshold duration, include the sampled user as part of the sampled video view count; estimate a total video reach count for the target audience by extrapolating the sampled video reach count for the subset of users to the target audience; and determine a parameter of presenting the video based on the total video view count. ### Claim 9 (depends on 8) The computer program product of claim 8, wherein the instructions that cause the processor to determine whether the sampled user would have viewed the video for at least the threshold duration comprise instructions that cause the processor to apply a trained model to determine whether the sampled user would have viewed the video for at least the threshold duration. ### Claim 10 (depends on 9) The computer program product of claim 9, wherein the trained model comprises one or more feature vectors, the one or more features including at least one of the following: page type, country and age. ### Claim 11 (depends on 8) The computer program product of claim 8, wherein the instructions that cause the processor to generate a sample subset of users from the target audience comprise instructions that cause the processor to sample the target audience at a specified sampling rate. ### Claim 12 (depends on 8) The computer program product of claim 8, wherein the instructions that cause the processor to extrapolate the sampled video reach count for the subset of users to the target audience comprise instructions that cause the processor to multiply the sampled video reach count with the inverse of the specified sampling rate. ### Claim 13 (depends on 8) The computer program product of claim 8, wherein the parameter of presenting the video is a population size of the audience to whom the video is presented. ### Claim 14 (depends on 8) The computer program product of claim 8, further comprising sending the total video reach count to the third party system for an adjustment to the video-presentation request. ### Claim 15 A computer system comprising: a non-transitory computer-readable storage medium storing executable computer program instructions, the computer program instructions comprising instructions that when executed cause a computer processor to perform steps, comprising: receiving, at an online system, from a third party system, a video-presentation request, the video-presentation request comprising a video, a period of time for presenting the video, and a target audience specification; accessing a metadata of users of the online system; selecting a plurality of users of the online system as the target audience, wherein at least part of the metadata of the selected plurality of users matches the target audience specification received from the third party system; generating a sample subset of users from the target audience; determining a sampled video reach count for the sampled users in the subset, wherein determining the sampled video reach count comprises: for each sampled user: determining whether the sampled user would have viewed the video for at least the threshold duration, and in response to determination that the sampled user would have viewed the video for at least the threshold duration, including the sampled user as part of the sampled video view count; estimating a total video reach count for the target audience by extrapolating the sampled video reach count for the subset of users to the target audience; and determining a parameter of presenting the video based on the total video view count. ### Claim 16 (depends on 15) The system of claim 15, wherein determining whether the sampled user would have viewed the video for at least the threshold duration comprises applying a trained model to determine whether the sampled user would have viewed the video for at least the threshold duration. ### Claim 17 (depends on 15) The system of claim 15, wherein generating a sample subset of users from the target audience comprises sampling the target audience at a specified sampling rate. ### Claim 18 (depends on 15) The system of claim 15, wherein extrapolating the sampled video reach count for the subset of users to the target audience comprises multiplying the sampled video reach count with the inverse of the specified sampling rate. ### Claim 19 (depends on 15) The system of claim 15, wherein the parameter of presenting the video is a population size of the audience to whom the video is presented. ### Claim 20 (depends on 15) The system of claim 15, further comprising sending the total video reach count to the third party system for an adjustment to the video-presentation request.