SYSTEMS AND METHODS FOR ENHANCED VIDEO ENCODING
Granted: August 13, 2015
Application Number:
20150229931
Systems, methods, and non-transitory computer-readable media receive a source video having a source file size. A bit rate at which to encode the source video is determined. The source video is encoded at the determined bit rate to produce an encoded video having a file size less than the source file size. A video quality metric for the encoded video is determined. Whether or not the video quality metric for the encoded video is within an allowable deviation from a target quality metric…
Query Construction on Online Social Networks
Granted: August 13, 2015
Application Number:
20150227619
In one embodiment, a method includes accessing a set of nodes of a social graph of an online social network. The social graph includes a number of nodes and a number of edges connecting the nodes. Each of the edges between two of the nodes representing a single degree of separation between them. The nodes include a first node that corresponds to the first user and a number of nodes that each correspond to a concept or a second user associated with the online social network. The method…
Controlling Access to Ideograms
Granted: August 6, 2015
Application Number:
20150222617
Particular embodiments of a method comprise providing one or more ideograms (e.g., written characters, symbols or images that represent an idea or thing) for insertion into a message. A request may be received from a user for a restricted one of the ideograms. A determination may be made as to whether the user is authorized to access the restricted ideogram. This determination may be based on whether the user is a member of a group of authorized users, whether an attribute of the user…
Ideograms Based on Sentiment Analysis
Granted: August 6, 2015
Application Number:
20150222586
Particular embodiments of a method comprise analyzing a message to perform sentiment analysis with respect to at least a portion of the message. One or more sentiments associated with the at least a portion of the message may then be identified. One or more ideograms (e.g., written characters, symbols or images that represent an idea or thing), each corresponding to an identified sentiment, may then be suggested to a user for insertion into a message. Upon receiving a user selection of…
Recommending a Budget for an Advertisement Presented on an Online System
Granted: August 6, 2015
Application Number:
20150220976
An online system provides identifies multiple candidate budgets to an advertiser requesting presentation of advertisements via the online system. The advertiser may select a candidate budget used for presenting advertisements via the online system. A default budget may be identified from the candidate budgets to increase the likelihood of the advertiser selecting the default budget. The candidate budgets and the default budget are determined by the online system to maximize the…
Ideograms for Captured Expressions
Granted: August 6, 2015
Application Number:
20150220774
Particular embodiments of a method comprise analyzing an image to classify an expression displayed on a face shown in a captured image. Image analysis may include detecting the face in the image, generating a characterization of features of the face, and classifying the expression based on the characterization. The characterization of facial features may be based on benchmark metrics for a particular expression. One or more ideograms (e.g., written characters, symbols or images that…
Pacing Objectives of an Advertising Campaign Throughout a Duration of the Advertising Campaign
Granted: July 30, 2015
Application Number:
20150213488
An advertiser specifies an advertising campaign along with a budget, a duration and one or more objectives associated with the advertising campaign. An online system presenting advertisements from the advertising campaign determines an interval representing a portion of the duration, an interval budget, and one or more interval objectives. Historical information describing selection and presentation of advertisements by the online system is retrieved, and used to determine one or more…
LABEL INFERENCE IN A SOCIAL NETWORK
Granted: July 30, 2015
Application Number:
20150213370
At least one embodiment of this disclosure includes a method of inferring attribute labels for a user in a social networking system based on the user's social connections and user-specified attribute labels in the social networking system. The method can include: establishing variational equations based on attribute labels of nodes in an ego network in a social graph of a social networking system; determining likelihood scores for at least a portion of the attribute labels of neighboring…
DYNAMICALLY ALLOCATING COMPUTING RESOURCES TO IDENTIFY ADVERTISEMENTS FOR PRESENTATION
Granted: July 23, 2015
Application Number:
20150206179
An advertising system has limited computing resources to spend evaluating advertisements of advertisers to determine a “best” advertisement to serve to users of a social networking system. The computing resources are allocated (e.g., by varying the number of advertisements that are considered for presentation to a user) based on the neediness of the user and/or the advertiser on a per impression basis. The neediness of a user may be determined by grouping users into groups and…
MODIFYING ADVERTISMENT BID AMOUNTS BASED ON A TARGET AVERAGE PRICE PAID FOR ADVERTISEMENT PRESENTATION
Granted: July 23, 2015
Application Number:
20150206196
A social networking system modifies a bid amount associated with advertisements in an advertising campaign based on a target average price paid associated with the advertising campaign. A bid amount is determined from the target average price paid and associated with advertisements from the advertising campaigns in various advertisement selection processes. From advertisement selection processes in which an advertisement from the advertising campaign was selected, an average amount…
Validating Components Of An Advertisement For Consistency With An Objective Of The Advertisement
Granted: July 23, 2015
Application Number:
20150206171
An online system receives an advertisement request from an advertiser and determines an advertisement objective associated with the advertisement request. Validation rules associated with the advertisement request are retrieved and applied to components of the advertisement request. Application of the validation rules determines whether components of the advertisement request are consistent with the advertisement objective. A result of the application of the validation rules to the…
Biasing Selection of Advertisements from an Advertisement Campaign
Granted: July 23, 2015
Application Number:
20150206170
For ad campaigns that have multiple advertisements, each associated with an ad creative, which are automatically selected, an online system may bias selection of advertisements away from underestimated advertisements and towards early-selected advertisements with positive user interactions. To increase the likelihood of various advertisements in an ad campaign being evaluated for presentation to users, the online system may: associate a relatively high performance score with each…
Client-Side Search Templates for Online Social Networks
Granted: July 23, 2015
Application Number:
20150205858
In one embodiment, a method includes receiving an unstructured text query from a first user of an online social network; and accessing, from a data store of the mobile client system, a set of nodes of a social graph of the online social network. The social graph includes a number of nodes and edges connecting the nodes. The nodes include a first node corresponding to the first user and a number of second nodes that each correspond to a concept or a second user associated with the online…
SYSTEMS AND METHODS FOR STREAMING DIGITAL CONTENT USING AN INTERMEDIATE SERVER
Granted: July 16, 2015
Application Number:
20150200988
Techniques provided herein implement systems and methods that can improve access to content items, from an online content source, by a client device. According to some embodiments, an intermediate content streaming system is implemented on a client device for caching digital content locally at the client device as the content is streamed to the client device from an online content source (e.g., content server) over a network. Additionally, according to some embodiments, a priority-based…
DETECTING DISTORTED AUDIO SIGNALS BASED ON AUDIO FINGERPRINTING
Granted: July 16, 2015
Application Number:
20150199974
An audio identification system generates a probe audio fingerprint of an audio signal and determines amount of pitch shifting in the audio signal based on analysis of correlation between the probe audio fingerprint and a reference audio fingerprint. The audio identification system applies a time-to-frequency domain transform to frames of the audio signal and filters the transformed frames. The audio identification system applies a two-dimensional discrete cosine transform (DCT) to the…
Sponsoring Brands Detected in User-Generated Social Networking Content
Granted: July 16, 2015
Application Number:
20150199727
A social networking system identifies user-generated content that can be sponsored to social networking system users based on compensation received from advertisers. Such user-generated content includes photographs, videos, audio files, and so on, that contain advertisable or promotional information such as brands, trademark names, logos, identifiers for product makes or models, or product names that an advertiser may wish to promote. The system tags such user-generated content with the…
TECHNIQUES FOR IN-APP USER DATA AUTHORIZATION
Granted: July 9, 2015
Application Number:
20150193635
Techniques for in-app user data authorization are described. An apparatus may comprise a processor circuit, a permissions component, and a token component. The permissions component may be operative on the processor circuit to receive a request from an application to perform a task on a device and to return a response to the request to the application based on active permissions for the application. The token component may be operative on the processor circuit to manage a token database…
OBJECT RECOMMENDATION BASED UPON SIMILARITY DISTANCES
Granted: July 9, 2015
Application Number:
20150193539
Exemplary methods, apparatuses, and systems receive a candidate object with which a user can interact within a network service. For each of a first plurality of objects with which the user has had a positive interaction, a first value representing a commonality between the candidate object and each of the first plurality of objects is determined. For each of a second plurality of objects with which a user has had a negative interaction, a second value representing a commonality between…
Identifying Descriptive Terms Associated with a Physical Location from a Location Store
Granted: July 2, 2015
Application Number:
20150186416
A social networking system generates a location store based on information received from its users. The location store includes entries having a physical location description and one or more terms associated with the physical location description. One or more entries associated with physical location descriptions within an area are identified. A local frequency of occurrence of each term in the identified entry is determined, and a global frequency of occurrence of each term in the…
Field Mappings for Properties to Facilitate Object Inheritance
Granted: July 2, 2015
Application Number:
20150186439
In one embodiment, a method includes receiving a request for a property of an object, where the property has a property type and includes a property value and a property name, and the property does not conform to a property specification for the property type. The method also includes determining a field mapping for the property of the object, where the field mapping is derived from the property specification, and accessing the property of the object. The method further includes…
