Real Time Touch



new TOP 200 Companies filing patents this week

new Companies with the Most Patent Filings (2010+)




Real Time Touch

Facebook Inc patents (2017 archive)


Recent patent applications related to Facebook Inc. Facebook Inc is listed as an Agent/Assignee. Note: Facebook Inc may have other listings under different names/spellings. We're not affiliated with Facebook Inc, we're just tracking patents.

ARCHIVE: New 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 | Company Directory "F" | Facebook Inc-related inventors


Local area network meshing

Some embodiments includes a method of forming a local area mesh network at a computing device. The method can include: receiving a connection request from a first neighbor device utilizing a wi-fi direct (wfd) discovery protocol; forming a first peer-to-peer (p2p) connection with the first neighbor device utilizing wfd, wherein the computing device is set as a group owner of the first p2p connection; generating a notice of absence schedule to send to the first neighbor device indicating suspension intervals of the first p2p connection during which the computing device is suspended from being the group owner of the first p2p connection; forming a second p2p connection with a second neighbor device utilizing wfd, wherein the second neighbor device is set as a group owner of the second p2p connection, wherein the first p2p connection and the second p2p connection constitute part of a mesh communication network.. ... Facebook Inc

Identifying and using identities deemed to be known to a user

The people a user is presumed to know or be associated with may be determined using a number of techniques. This information about people that the user knows is used in relation to the user's communications. ... Facebook Inc

Methods and systems for maintaining reachability of a messaging application

Exemplary embodiments relate to techniques for the atomic switching of user accounts for a messaging client, in order to maintain constant network availability of the messaging client. The messaging client may allow the registering of multiple messaging accounts and switching between them. ... Facebook Inc

Systems and methods for generating and processing action-based links

Systems, methods, and non-transitory computer-readable media can receive an action-based link associated with an action and a user. A set of metadata associated with the action-based link is received. ... Facebook Inc

Computer network planning

The disclosure is directed to a network planning tool for planning a topology of a computer network, e.g., for provisioning network capacity. The network planning tool evaluates various factors, e.g., demand projections between a pair of nodes, existing network topology, existing circuits, failure scenarios, and other constraints, and generates a set of circuits that satisfies various demand projections. ... Facebook Inc

Estimating signals in sub-sampled systems

Embodiments are disclosed for improving precoder-matrix computations in a mimo base station. Particularly, various embodiments implement methods for interpolating pilot signal results from multiple calibration transmissions. ... Facebook Inc

Multiplex live group communication

In one embodiment, a method includes receiving, from a first group member of a group, a request to initiate a multiplex live communication; receiving, from the first group member, a selection of one or more second group members of the group; by the computer server, sending a notification to each of the selected second group members, the notification comprising an invitation to the selected second group members to join a multiplex live communication with the first group member; receiving, from one or more of the second selected group members, an indication that the respective second selected group member has accepted the invitation to join the multiplex live communication; and adding each second user who has accepted the invitation to the multiplex live communication.. . ... Facebook Inc

Photo selection for mobile devices

In one embodiment, a first computing server receives a message from a client computing device. The message identifies an image to be displayed on the client computing device. ... Facebook Inc

Product page classification

In one embodiment, a method includes extracting a document object model (dom) for a content page. The dom comprises a hierarchical tree-based data structure. ... Facebook Inc

Providing content in a timeslot on a client computing device

In particular embodiments, a client computing device identifies an available timeslot for displaying content on a screen. The client computing device notifies one or more applications of the available timeslot and receives from each of one or more applications a bid to fill the available timeslot with content associated with the application. ... Facebook Inc

Budgeting for campaigns associated with locations

An online system receives a request from a content provider to run multiple campaigns. Each campaign is for a different physical location. ... Facebook Inc

Systems and methods for incremental character recognition to recognize characters in images

Systems, methods, and non-transitory computer-readable media can acquire an image that depicts at least one character. A set of pixels, within the image, through which the at least one character is depicted can be identified. ... Facebook Inc

Systems and methods for identifying matching content

Systems, methods, and non-transitory computer-readable media can obtain a test content item having a plurality of video frames. At least one video fingerprint is determined based on a set of video frames corresponding to the test content item. ... Facebook Inc

Systems and methods for incremental media processing based on utilizing client-side computation

Systems, methods, and non-transitory computer-readable media can identify a media content item for which media processing is to be performed. State information associated with the media content item can be acquired. ... Facebook Inc

12/28/17 / #20170371966

Blending search results on online social networks

In one embodiment, a method includes receiving a search query, searching a multiple verticals to identify multiple of sets of objects in each respective vertical that match the search query, wherein each vertical stores objects of a particular object-type, generating a set of blended search results by blending the sets of identified objects from each vertical, determining that greater than a threshold proportion of objects in the set of blended search results are from a first vertical, adding at least one object from a second vertical to the set of blended search results in responsive to determining that greater than the threshold proportion of objects in the blended search results are from the first vertical, wherein the second vertical is different from the first vertical; and sending, responsive to the search query, the set of blended search results for display.. . ... Facebook Inc

12/28/17 / #20170371963

Systems and methods for identifying matching content

Systems, methods, and non-transitory computer-readable media can obtain a test content item having a plurality of video frames. At least one video fingerprint is determined based on a set of video frames corresponding to the test content item. ... Facebook Inc

12/28/17 / #20170371962

Systems and methods for identifying matching content

Systems, methods, and non-transitory computer-readable media can generate at least one fingerprint based on a set of frames corresponding to a test content item, generate a set of distorted fingerprints using at least a portion of the fingerprint, and determine one or more reference content items using the set of distorted fingerprints, wherein the test content item is evaluated against at least one reference content item to identify matching content.. . ... Facebook Inc

12/28/17 / #20170371930

Systems and methods for storing content

Systems, methods, and non-transitory computer-readable media can store fingerprint data corresponding to one or more content items in an index data structure, the index data structure comprising a set of bins, wherein at least one first bin references a list of fingerprinted frames, and wherein at least one fingerprinted frame in the list corresponds to a first content item. A determination is made that one or more fingerprinted frames corresponding to a second content item are to be added to the index data structure. ... Facebook Inc

12/28/17 / #20170371870

Machine translation system employing classifier

Exemplary embodiments relate to detecting, removing, and/or replacing objectionable words and phrases in a machine-generated translation. A classifier identifies translations containing target words or phrases. ... Facebook Inc

12/28/17 / #20170371869

Crowd-matching translators

Exemplary embodiments relate to techniques for selecting translators willing to provide high-quality translations for a cause, organization, or individual. Users having a high level of engagement with the cause, organization, or individual may be identified as translator candidates. ... Facebook Inc

12/28/17 / #20170371868

Optimizing machine translations for user engagement

Exemplary embodiments relate to techniques for improving a machine translation system. The machine translation system may include one or more models for generating a translation. ... Facebook Inc

12/28/17 / #20170371867

Identifying risky translations

Exemplary embodiments provide techniques for evaluating when words or phrases of a translation were generated with a low degree of confidence, and conveying this information when the translation is presented. For example, if a source language word is encountered in source material for translation, but the source language word was only encountered a few times (or not at all) in the training data used to train the translation system, then the resulting translation may be flagged as being of low confidence. ... Facebook Inc

12/28/17 / #20170371866

Language model using reverse translations

Exemplary embodiments relate to techniques for improving machine translation systems. The machine translation system may apply one or more models for translating material from a source language into a destination language. ... Facebook Inc

12/28/17 / #20170371865

Target phrase classifier

Exemplary embodiments relate to detecting, removing, and/or replacing objectionable words and phrases in a machine-generated translation. A classifier identifies translations containing target words or phrases. ... Facebook Inc

12/21/17 / #20170366854

Systems and methods for event broadcasts

Systems, methods, and non-transitory computer-readable media can determine a broadcaster request to determine information for conducting a content broadcast through the computing system. One or more parameters for the broadcast can be determined using a machine learning model that has been trained to predict the one or more parameters based at least in part on data describing previously conducted broadcasts. ... Facebook Inc

12/21/17 / #20170366642

User experience modifications

In one embodiment, a method includes accessing a media item associated with a first user of a social-networking system and determining an interest associated with the first user. The method also includes receiving, from the first user, a selection of a user experience modification for the media item, wherein the user experience modification is associated with the determined interest. ... Facebook Inc

12/21/17 / #20170366604

Load balancing back-end application services utilizing derivative-based cluster metrics

Some embodiments include a back-end routing engine. The engine can receive traffic data characterizes amount of service requests from front-end servers to a server group of one or more back-end servers that corresponds to a geographical tier in a server group hierarchy. ... Facebook Inc

12/21/17 / #20170366592

Systems and methods for event broadcasts

Systems, methods, and non-transitory computer-readable media can determine a broadcaster request to determine information for conducting a content broadcast through the computing system. One or more parameters for the broadcast can be determined using a machine learning model that has been trained to predict the one or more parameters based at least in part on data describing previously conducted broadcasts. ... Facebook Inc

12/21/17 / #20170366555

Contextual device locking/unlocking

Particular embodiments disclose a first device associated with a user that may receive an indication that a second device of a second user of the online system is located within a proximity distance from the first device. The first device may store social-networking information associated with the first user comprising a social-networking connection between the first user and the second user. ... Facebook Inc

12/21/17 / #20170366531

Authenticating users to media-player devices on online social networks

In one embodiment, a method includes an online social networking system generating an authentication key in response to a request from a media-player device. The media-device player broadcasts the authentication key, which is received by a client system of a user of the online social network that is within range of the broadcast. ... Facebook Inc

12/21/17 / #20170366508

Techniques to use operating system redirection for network stream transformation operations

Techniques to use operating system redirection for network stream transformation operations are described. In one embodiment, an apparatus may comprise a network stream component operative to receive a network stream, the network stream associated with an application on a device; modify the network stream to generate a modified network stream; and send the modified network stream through an operating system for the device; and a local virtual private network component operative on the processor circuit to: receive the modified network stream from the operating system as a plurality of modified network stream packets; determine a network connection policy based on the application; and send the plurality of modified network stream packets to a destination network address via the network interface controller when the network connection policy indicates sending. ... Facebook Inc

12/21/17 / #20170366500

Inferring additional email addresses to match email addresses in a digest list

An online system receives third party hashes for a plurality of targeted users and generates local hashes for one or more local users of the online system. The online system identifies as matched users those local users with local hashes that match those of the third party hashes. ... Facebook Inc

12/21/17 / #20170366497

Selection of service providers for message transmission on online social networks

In one embodiment, a method includes identifying a mobile service provider network (spn) and a geographic location of an online social network user and accessing a service-provider table associated with the identified mobile spn and with the geographic location. The service-provider table indexes a reliability score and a sampling amount for multiple messaging-service providers in the geographic location. ... Facebook Inc

12/21/17 / #20170366427

Load balancing web service by rejecting connections

A load balancer allocates requests to a pool of web servers configured to have low queue capacities. If the queue capacity of a web server is reached, the web server responds to an additional request with a rejection notification to the load balancer, which enables the load balancer to quickly send the rejected request to another web server. ... Facebook Inc

12/21/17 / #20170365038

Producing higher-quality samples of natural images

In one embodiment, a method includes accessing a plurality of generative adversarial networks (gans) that are each applied to a particular level k of a laplacian pyramid. Each gan may comprise a generative model gk and a discriminative model dk. ... Facebook Inc

12/21/17 / #20170365015

Determining and providing feedback about communications from an application on a social networking platform

A social networking system (sns) may determine the integrity of a social application. In particular, the sns can receive communications and tags associated with different subsets of the communications from the social application. ... Facebook Inc

12/21/17 / #20170364958

Using real time data to automatically and dynamically adjust values of users selected based on similarity to a group of seed users

An online system determines the score for each additional user based on the measure of similarity between the additional user and a group of seed users. The online system divides the additional users into one or more segments according to their respective scores, and assigns a bid amount for each segment. ... Facebook Inc

12/21/17 / #20170364957

Identifying target audience for content distribution based on historical user activity

An online system identifies target audience for distributing content items based on historical activity of users. The online system receives information describing events representing actions of users performed on the online system or on an external system and stores the information as action logs. ... Facebook Inc

12/21/17 / #20170364951

Navigating through content items on a computing device

One or more embodiments of the disclosure include methods and systems that allows for improved user navigation within a group of content items. For example, a content navigation system can identify a content item within a group of content items to provide to a user in response to a user interaction. ... Facebook Inc

12/21/17 / #20170364823

Value model for sending notifications

In one embodiment, a method includes sending, through a communications network, several volumes of notifications corresponding to a first notification type to multiple users and several volumes of notifications corresponding to a second notification type to multiple users. The method further determines visitation impacts of the volumes of notifications of the first and second notification types and trains a machine-learning model based on the visitation impacts. ... Facebook Inc

12/21/17 / #20170364493

Efficient event delegation in browser scripts

Event handlers associated with markup language documents represented in a web browser are identified efficiently in response to an event. The markup language document is represented as a hierarchical structure comprising nodes and edges. ... Facebook Inc

12/14/17 / #20170359711

Systems and methods for utilizing wireless communications to suggest connections for a user

Systems, methods, and non-transitory computer-readable media can broadcast a first wireless communication including information associated with a first user. A second wireless communication including information associated with a second user can be detected. ... Facebook Inc

12/14/17 / #20170359630

Sharing television and video programming through social networking

In particular embodiments, one or more computer systems of a social-networking system determine available media content from one or more content sources and query a social graph of a social-networking system for social content associated with a user of the social-networking system. The social graph includes nodes and edges connecting the nodes. ... Facebook Inc

12/14/17 / #20170359517

Systems and methods for combining multiple frames to produce media content with simulated exposure effects

Systems, methods, and non-transitory computer-readable media can capture media content including an original set of frames. A plurality of subsets of frames can be identified, based on a subset selection input, out of the original set of frames. ... Facebook Inc

12/14/17 / #20170359428

Customizing third-party content using beacons on online social networks

In one embodiment, a method includes sending, to an online social network, session information between a third-party content provider and a first user of the online social network. The session information includes information referencing an established wireless communication session between a first client system of the first user and a beacon of the third-party content provider. ... Facebook Inc

12/14/17 / #20170359369

Systems and methods to block account creation from computing devices

Systems, methods, and non-transitory computer readable media are configured to determine an account through which illegitimate activity has been conducted on an online service. A plurality of computing devices from which the account was accessed are determined. ... Facebook Inc

12/14/17 / #20170359313

Methods and systems for data anonymization at a proxy server

Methods and systems for anonymizing data are disclosed. A proxy server receives a request directed to a web server coupled to the proxy server from a user device. ... Facebook Inc

12/14/17 / #20170359296

Mobile ad hoc networking

In one embodiment, a method comprising by one or more computing devices, transmitting, from a first mobile device, a first message that includes a first user identifier corresponding to a first user of the first mobile device, wherein the first user identifier corresponds to a user account of the first user in a social-networking system, receiving, at the first mobile device, one or more second messages that includes a second user identifier corresponding to a second mobile device within a direct radio connectivity of the first mobile device, wherein the second user identifier corresponds to a respective user account of a second user in the social-networking system, and storing, at the first mobile device, information received in the second message for access by one or more applications hosted on the first mobile device.. . ... Facebook Inc

12/14/17 / #20170359293

Establishing connections between third party accounts maintained by various third party systems and between third party accounts and accounts maintained by an online system

Online system users interact with one or more third party systems, with the online system maintaining an account for each of its users and each third party system maintaining a third party account for each of its users. The online system compares information in a user's account to accessible information in third party accounts and establishes connections between the user's account and third party accounts based on the comparisons, a connection including a confidence level indicating a likelihood of a third party account being associated with the user of the online system corresponding to the user's account. ... Facebook Inc

12/14/17 / #20170359292

Promoting social memories on online social networks

In one embodiment, a method includes retrieving a previous communication associated with a user on an online social network, the previous communication having been made on a date in the past; calculating a distribution-probability score for the previous communication reflecting a probability that the previous communication will be shared on the online social network by the user; and sending the previous communication to the user, wherein the distribution-probability score for the previous communication satisfies a threshold.. . ... Facebook Inc

12/14/17 / #20170358037

Social data inputs

In particular embodiments, a method comprising accessing, at a client device, an object model representation of a structured document displayed in a browser client of a user to identify one or more elements of the structured document, and modifying, at the client device, the object model representation of the structured document to add one or more first controls proximal to respective ones of the one or more identified elements, wherein the one or more added first controls are operative, when executed, to transmit a message including an identifier of the respective element and an identifier associated with the user to a social networking system.. . ... Facebook Inc

12/14/17 / #20170357854

Systems and methods for providing playback of selected video segments

Systems, methods, and non-transitory computer-readable media can identify a set of video segments that represents a video. A subset of video segments can be selected out of the set of video segments. ... Facebook Inc

12/14/17 / #20170357713

Systems and methods for character string auto-suggestion based on degree of difficulty

In one embodiment, the method includes receiving one or more characters inputted by a user; calculating a degree of difficulty of a character string, wherein the degree of difficulty is based on the characters inputted by the user, and wherein the characters inputted by the user comprise a portion of the character string; and if the degree of difficulty is equal to or exceeds a pre-determined threshold, then presenting, on a display of the computing device, an auto-suggestion for completing the character string; else, not presenting, on the display of the computing device, the auto-suggestion for completing the character string.. . ... Facebook Inc

12/14/17 / #20170357384

Sponsored story creation user interface

A method includes monitoring an activity stream to identify actions that match stored sponsored story specifications, for providing one or more sponsored stories to a viewing user. The sponsored story specifications include a visual specification for the sponsored story, and matched sponsored stories are ranked for a viewing user. ... Facebook Inc

12/14/17 / #20170356488

Lamellar covers for use with articulating joints

A lamellar cover for use with an articulating joint is disclosed. The cover includes an annular retainer positionable adjacent a first portion of the articulating joint. ... Facebook Inc

12/07/17 / #20170353817

Techniques for predictive power management of a mobile device

Techniques for managing discussion sharing on a mobile platform, comprising a power application. The power application may include, among other components, a power monitoring component to monitor at least one component and/or at least one application of a mobile device to determine device profile information, and a power management component to provide the determined device profile information of a mobile device to a server device and receive predicted information representative of forecasted power utilization of the mobile device and/or context sensitive recommendation information representative of one or more context sensitive recommendations for the mobile device.. ... Facebook Inc

12/07/17 / #20170353769

Selecting content items for presentation in conjunction with video content presented to a user based on objects identified in the video content

An online system receives content items including targeting criteria and associated with objects presented via video content. When the online system presents video content to a user, the online system detects objects included in the video content. ... Facebook Inc

12/07/17 / #20170353603

Recommending applications using social networking information

The present disclosure is directed toward systems and methods for generating application recommendations to provide to a user of a mobile device. For instance, the systems and methods use social networking information to identify applications that may be of interest to the user, and present application recommendations to the user at various contact points on the mobile device. ... Facebook Inc

12/07/17 / #20170353571

Conserving battery and data usage

In one embodiment, a method includes determining a power consumption profile for each of multiple devices, where the power consumption profile includes information regarding a typical rate of power consumption by the corresponding device, and receiving status information for a first device of the multiple devices, where the status information includes power status and network connectivity status. The method also includes determining a schedule for sending push events to the first device using a resource-control algorithm, where the determining is based at least in part on a comparison of the power consumption profile for the first device with the power consumption profiles for one or more second devices and the status information for the first device. ... Facebook Inc

12/07/17 / #20170353564

Identifying users of client devices for tracking user interactions with content distributed by content provider systems

An online system tracks identities of users that interact with the online system. The online system sends a browser identifier for storing on a client device that interacts with the online system. ... Facebook Inc

12/07/17 / #20170353562

Location based content aggregation and distribution systems and methods

In one embodiment, a method includes receiving a content posting from a device associated with a first user, the content posting including data representative of a content instance and a geographic location associated with the content instance; determining that a second user is associated with the geographic location associated with the content instance, wherein the determination is based on a first client device associated with the second user being or having been within a predefined proximity of the geographic location associated with the content instance; and authorizing, based on the second user being associated with the geographic location associated with the content instance, a second client device associated with the second user to submit an annotation to the content instance.. . ... Facebook Inc

12/07/17 / #20170353469

Search-page profile

In one embodiment, a method includes authenticating a user of the social-networking system to access a third-party account of the user registered with a third-party system; and receiving a request to access an online page of the social-networking system. The online page corresponds to the user. ... Facebook Inc

12/07/17 / #20170353417

Providing message status notifications during electronic messaging

One or more embodiments described herein include methods and systems of providing message status notifications. The status notifications can comprise one or more of sent, delivered, or accessed/read notifications. ... Facebook Inc

12/07/17 / #20170353416

Techniques for ephemeral messaging with remote ephemeral mode configuration

Techniques for ephemeral messaging with remote ephemeral mode configuration are described. In one embodiment, an apparatus may comprise a messaging component operative to receive a messaging update at a messaging client on the client device from a messaging system; determine a message thread associated with the messaging update; and determine that the messaging update indicates a transition to an ephemeral mode for the message thread; and a user interface component operative to configure a user interface for the message thread to an ephemeral mode interface based on the transition to the ephemeral mode for the message thread. ... Facebook Inc

12/07/17 / #20170353415

Tracking post viewership

In one embodiment, a method includes identifying one or more first users of a social-networking system associated with one or more content objects not previously viewed by a second user. The identification is based at least in part on an affinity of the second user for the first users and the first users are connected to the second user on a social graph. ... Facebook Inc

12/07/17 / #20170353414

Methods and systems for displaying messages in an asynchronous order

Exemplary embodiments relate to techniques for introducing asynchronous messaging concepts into a synchronous messaging system. As a conversation is carried out, different topics may be identified and highlighted as separate threads within the conversation. ... Facebook Inc

12/07/17 / #20170352109

Predicting latent metrics about user interactions with content based on combination of predicted user interactions with the content

An online system presenting content items to a user generates a model that predicts a latent metric describing user actions that occur at least a reasonable amount of time after presentation of content items. To determine the latent metric, the online system retrieves one or more models predicting likelihoods of the user performing various interactions when presented with the content items and determines weights associated with different retrieved models. ... Facebook Inc

12/07/17 / #20170352055

Real-time tracking of offline transactions

An online system receives offline conversion data in real-time from a third party system regarding an offline user, the offline conversion data indicating an action performed by the offline user and identifying information for the offline user. The online system identifies a local user matching the offline user based on the identifying information for the offline user. ... Facebook Inc

12/07/17 / #20170352038

Cold storage for legal hold data

Embodiments are disclosed for preserving legal hold data using a code storage system (e.g., an array of blu-ray discs). A method according to some embodiments includes receiving a notice that a data retention period has expired for a database table stored in a data warehouse, identifying that the database table is labeled as legal hold data, transferring the database table to a cold storage device that includes an array of digital optical discs in response to the identification of legal hold data, and labeling the database table stored in the cold storage device as legal hold data and preventing removal or modification of the database table labeled as legal hold data.. ... Facebook Inc

12/07/17 / #20170351774

Real-time online-learning object recommendation engine

In one embodiment, a method includes receiving a request from a first user for a content page; in response to the request, identifying at least one content page, wherein the content page is associated with a page identifier; identifying a plurality of content items based at least in part on a plurality of content features associated with the content page; ranking the plurality of content items based at least in part on a plurality of user features associated with the first user; and delivering to the first user, with the requested content page, one or more of the plurality of content items as recommendations to the first user based on the ranking of the content items.. . ... Facebook Inc

12/07/17 / #20170351773

Displaying social networking system user information via a historical newsfeed

The invention provides a display interface in a social networking system that enables the presentation of information related to a user in a timeline or map view. The system accesses information about a user of a social networking system, including both data about the user and social network activities related to the user. ... Facebook Inc

12/07/17 / #20170351733

User address match based on match quality

An online system generates a custom audience for an advertiser from an advertiser-provided list of customers. In order to generate the custom audience, the online system determines a set of attributes corresponding to a received match priority selection and performs a match of the customers with users of the online system based on the determined set of attributes. ... Facebook Inc

12/07/17 / #20170351703

Grouping content based on geographic data

A method includes detecting content items stored locally on a client device, each content item including a time stamp and geospatial metadata; identifying one or more sets of content items based on their time stamps being within a first predetermined time range; determining, for each set of content items, a geographic location associated with the content items of the set based on the geospatial metadata of each content item; generating a list of all geographic locations associated with the sets of content items; selecting subsets of content items based on determining that the time stamps associated with each content item of the subset are within a second predetermined time range; determining, from the selected subsets of content items, non-overlapping subsets of content items based on a parent geographic location associated with the selected subset; and sending instructions to categorize content items into the non-overlapping subsets of content items.. . ... Facebook Inc

12/07/17 / #20170351680

Profile with third-party content

In one embodiment, a method includes receiving an input corresponding to a search query from an online page of a social-networking system. The online page corresponds to a target user of the social-networking system. ... Facebook Inc

12/07/17 / #20170351678

Profile suggestions

In one embodiment, a method includes accessing a number of content objects associated with a user; and analyzing text, audio, or visual content of each of the content objects as well as any interactions by the user with each of the content objects. The analyzing includes identifying subject matter and user sentiment related to the respective content object. ... Facebook Inc

12/07/17 / #20170351675

Ranking of news feed in a mobile device based on local signals

A mobile device receives ranked news feed stories from a server of a social networking system. The mobile device determines whether to adjust the ranking based on local information generated by applications executing on the mobile device or hardware of the mobile device. ... Facebook Inc

12/07/17 / #20170351428

Performance penalty avoidance for solid state drive

Several embodiments include a host computer coupled to a solid state drive (ssd). The filesystem of the host computer can receive a write pointer from the firmware of the ssd. ... Facebook Inc

12/07/17 / #20170351388

Recommending applications using social networking information

The present disclosure is directed toward systems and methods for generating application recommendations to provide to a user of a mobile device. For instance, the systems and methods use social networking information to identify applications that may be of interest to the user, and present application recommendations to the user at various contact points on the mobile device. ... Facebook Inc

12/07/17 / #20170351385

Methods and systems for distinguishing messages in a group conversation

Exemplary embodiments relate to techniques for introducing asynchronous messaging concepts into a synchronous messaging system. As a conversation is carried out, different topics may be identified and highlighted as separate threads within the conversation. ... Facebook Inc

11/30/17 / #20170347142

Distributing embedded content within videos hosted by an online system

An online system analyzes videos from video hosting systems to identify embedded contents in the videos. The online system associates embedded content with videos that include the embedded content. ... Facebook Inc

11/30/17 / #20170346870

Systems and methods for generating, providing, and rendering quick load articles

Systems, methods, and non-transitory computer-readable media can transmit a quick load article request identifying a quick load article. One or more media content elements associated with the quick load article are received, the one or more media content elements comprising a first quick load embedded web content element. ... Facebook Inc

11/30/17 / #20170346781

Systems and method for managing content

A first notification of a first action by a user with respect to a first content item may be received by a computer system, the first content item having a first relationship to the user. A second notification of a second notification by the user with respect to a second content item may be received by the computer system. ... Facebook Inc

11/30/17 / #20170346556

Luminescent detector for free-space optical communication

In one embodiment, an apparatus includes a wavelength-shifting element configured to receive an input-light signal. The wavelength-shifting element includes a wavelength-shifting material configured to absorb at least a portion of the received input-light signal and produce an emitted-light signal from the absorbed portion of the received input-light signal. ... Facebook Inc

11/30/17 / #20170345075

Product listing recognizer

In one embodiment, a method includes extracting a document object model (dom) for a content page, wherein the dom comprises a hierarchical tree-based data structure. The method also includes identifying candidate nodes in the dom based on a context of the nodes, wherein the candidate nodes may correspond to listing items. ... Facebook Inc

11/30/17 / #20170345034

Ping compensation factor for location updates

In one embodiment, a computing system receives a first set of location updates sent by a first user. Each location update corresponds to a user visit to a particular place, and each location update is determined by a mobile client device of the corresponding user via a first or a second location method. ... Facebook Inc

11/30/17 / #20170345026

Grouping users into multidimensional tiers based on similarity to a group of seed users

An online system identifies a threshold score dividing seed users into low value seed users and high value seed users based on the initial score of each seed user. The online system identifies, as additional high value users, additional users of the online system having a measure of similarity to one or more of the high value seed users. ... Facebook Inc

11/30/17 / #20170345022

Displaying social opportunities by location on a map

A social networking system provides relevant content objects at the request of social networking system users. Relevance scores are determined for content objects by matching user location, user interests, and other social information to the content, location, and timing associated with content objects. ... Facebook Inc

11/30/17 / #20170344994

Generating and utilizing user identifying digital visual codes in electronic payment transactions

One or more embodiments of the disclosure include systems and methods that generate and utilize digital visual codes in electronic payment transactions. In particular, in one or more embodiments, the disclosed systems and methods generate digital visual codes that embed information regarding a user account of a payor (i.e., a user account of the payor within a social networking system). ... Facebook Inc

11/30/17 / #20170344652

Systems and methods to determine trending topics for a user based on social graph data

Systems, methods, and non-transitory computer readable media configured to determine a degree of separation between a user and a connection within a social network of the user, the connection associated with an interaction from which at least topic is determined. A value of affinity between the user and the connection is determined. ... Facebook Inc

11/30/17 / #20170344610

Methods and systems for assigning affinity scores to contacts

Exemplary embodiments relate to techniques for determining social networking or messaging user affinity and engagement coefficients (e.g., a measure of the connectedness between two people in a network). The described techniques are particularly well-suited to cases in which only limited information is available, such as when a new user joins a network and only the user's contacts list is available. ... Facebook Inc

11/30/17 / #20170344553

Methods and systems for making recommendations based on relationships

Exemplary embodiments relate to techniques for determining social networking or messaging user affinity and engagement coefficients (e.g., a measure of the connectedness between two people in a network). The described techniques are particularly well-suited to cases in which only limited information is available, such as when a new user joins a network and only the user's contacts list is available. ... Facebook Inc

11/30/17 / #20170344515

Distributing content via content publishing platforms

Content provider systems publish content via content publishing platforms. An online system is associated with multiple content publishing platforms. ... Facebook Inc

11/30/17 / #20170344472

Methods and systems for managing memory allocation

A method is performed at an electronic device with a display, one or more processors, volatile memory, and non-volatile memory that stores one or more programs for execution by the one or more processors. The method includes periodically comparing an amount of free volatile memory to a threshold level. ... Facebook Inc

11/30/17 / #20170344258

Gestures for keyboard switch

In one embodiment, a method includes displaying a first touch-screen keyboard on a touch-screen display of a computing device; detecting a touch gesture on the touch-screen display; identifying the detected touch gesture as a particular touch gesture, the particular touch gesture being one of a plurality of touch gestures; determining, based on the identification of the particular touch gesture, a second keyboard to display on the touch-screen display, wherein the second keyboard is associated with the particular touch gesture; and displaying the second keyboard on the touch-screen display.. . ... Facebook Inc

11/30/17 / #20170344252

Image processing for introducing blurring effects to an image

Image processing includes: applying shader code to an original image to generate a blurred image version (biv); obtaining a composite image that is generated based at least in part on the original image and the biv, wherein the composite image is generated by: obtaining a mask that includes an unblurred region and a blurred region; applying the mask to combine the original image and the biv to render a composite image that includes an unblurred portion comprising a portion of the original image corresponding to the unblurred region of the mask, and a blurred portion comprising a portion of the biv corresponding to the blurred region of the mask; and outputting the composite image to be displayed.. . ... Facebook Inc

11/23/17 / #20170339442

Systems and methods for determining quality levels for videos to be uploaded

Systems, methods, and non-transitory computer-readable media can define a set of video quality levels. One or more social engagement signals associated with videos uploaded at each video quality level out of the set of video quality levels can be acquired. ... Facebook Inc

11/23/17 / #20170339275

Systems and methods for interacting with answering systems

Systems, methods, and non-transitory computer-readable media can cause a voice communication between a computing device and an automated answering system to be established. A set of options that are available for selection through the automated answering system during the voice communication can be determined. ... Facebook Inc

11/23/17 / #20170339237

Executing requests for services using shared location data

Exemplary methods, apparatuses, and systems receive, from a first user device associated with a first user, location data representing a current physical location of the first user. A request for the current physical location of the first user is received from a second user device associated with the second user. ... Facebook Inc

11/23/17 / #20170339129

Service provider invocation

A service provider may provide one or more services to and/or for a client. Providing a service may involve receiving a service request including a security token at the service provider and determining whether the security token is valid. ... Facebook Inc

11/23/17 / #20170339126

Techniques for multi-standard peer-to-peer connection

Techniques for multi-protocol peer-to-peer connection are described. An apparatus may comprise a discovery component to discover a remote device using a first protocol, and receive discovery information from the remote device, the discovery information including protocol information. ... Facebook Inc

11/23/17 / #20170339092

Generating a content item based on user information maintained by a first online system for present on a second online system

A first online system allows a user to create content items for presentation in a second online system without having an account in the second online system. The first online system maintains identifying information associated with users of the first online system. ... Facebook Inc

11/23/17 / #20170339087

Techniques to convert multi-party conversations to an editable document

Techniques to convert multi-party conversations to an editable document are described. In one embodiment, an apparatus may comprise a message queue monitoring component operative to monitor a messaging conversation between two or more messaging participants; and analyze the messaging conversation based on a plurality of domain-specific extractors; a domain selector component operative to determine that a domain detection level for a selected extractor exceeds a threshold; and a document component operative to generate an editable document based on the messaging conversation using the selected extractor and assign access permissions to the editable document automatically to the two or more messaging participants. ... Facebook Inc

11/23/17 / #20170339080

Passive personalization of buddy lists

Personalizing communications for a first communication platform includes accessing status information for communication sessions by a communication identity that leverage a first communication platform other than an instant messaging platform. A participant list associated with the communication identity and the first communication platform is passively configured to persistently reflect a list of participant identities from communication sessions in which the communication identity recently participated using the communication platform.. ... Facebook Inc

11/23/17 / #20170339079

Passive personalization of buddy lists

Personalizing communications for a first communication platform includes accessing status information for communication sessions by a communication identity that leverage a first communication platform other than an instant messaging platform. A participant list associated with the communication identity and the first communication platform is passively configured to persistently reflect a list of participant identities from communication sessions in which the communication identity recently participated using the communication platform.. ... Facebook Inc

11/23/17 / #20170337939

Generating audio fingerprints based on audio signal complexity

An audio identification system accounts for an audio signal's complexity when generating a test audio fingerprint for identification of the audio signal. In particular, the audio identification system determines a complexity of an audio signal to be fingerprinted. ... Facebook Inc

11/23/17 / #20170337637

Missed feed unit for content feeds

A social networking system provides a content feed to a client device associated with the user of a social networking system, the content feed including a plurality of content items. The social networking system identifies one or more missed content items, of the plurality of content items, that were part of the content feed and were not displayed by the client device. ... Facebook Inc

11/23/17 / #20170337602

Using facial recognition and facial expression detection to analyze in-store activity of a user

One or more embodiments of the disclosure provide systems and methods providing providing improved customer service to visiting customers of a brick-and-mortar merchant location. For example, a customer recognition system intelligently detects and notifies a merchant when a customer is in need of assistance based on the customer's facial expression. ... Facebook Inc

11/23/17 / #20170337518

Systems and methods to identify resumes for job pipelines based on scoring algorithms

Systems, methods, and non-transitory computer readable media are configured to determine a first score generated by a first scoring algorithm that determines a degree to which a resume is matched to a job pipeline of an organization. A second score generated by a second scoring algorithm that determines a degree to which the resume is matched to the job pipeline is determined. ... Facebook Inc

11/23/17 / #20170337250

Recommending a group to a user of a social networking system based on affinities of the user for members of the group

A social networking system identifies a set of groups of which a user of the social networking system is not a member and selects a group for recommendation to the user based on a predicted affinity of the user for each identified group. The social networking system computes an affinity score of the user for each of one or more members of the selected group based at least in part on information describing a set of connections between the user and each member. ... Facebook Inc

11/23/17 / #20170337237

Systems and methods for processing shape data based on serialization formatting

Systems, methods, and non-transitory computer-readable media can acquire shape data representative of one or more polygons. At least one serialization format can be produced based on the shape data. ... Facebook Inc

11/16/17 / #20170332519

Modular network switches, associated structures, and associated methods of manufacture and use

Modular network switches and other computer systems are described herein. A modular network switch can include a latching device for installing and removing computer modules (e.g., line cards) from an associated cabinet or enclosure. ... Facebook Inc

11/16/17 / #20170332518

Modular network switches, associated structures, and associated methods of manufacture and use

Modular network switches and other computer systems are described herein. A modular network switch can include a latching device for installing and removing computer modules (e.g., line cards) from an associated cabinet or enclosure. ... Facebook Inc

11/16/17 / #20170332510

High voltage direct current power generator for computer server data centers

Some embodiments include a high voltage direct current (hvdc) power generator system for information technology (it) racks. The hvdc power generator system can include a three-phase alternating current (ac) transformer having a primary winding and a plurality of secondary windings. ... Facebook Inc

11/16/17 / #20170332508

Cable management system

A cable management system including a cable management panel comprising sheet metal having a plurality of parallel concave grooves and a pair of mounting flanges configured for mounting the panel to a rack. A plurality of magnetic cable rings are each magnetically attached to a corresponding one of the plurality of parallel concave grooves. ... Facebook Inc

11/16/17 / #20170332507

Data storage server

Technology is provided for a data storage server drawer. The server drawer includes a drawer chassis having first and second lateral drive bays separated by a central channel. ... Facebook Inc

11/16/17 / #20170332506

Modular network switches, associated structures, and associated methods of manufacture and use

Modular network switches and other computer systems are described herein. A modular network switch can include a latching device for installing and removing computer modules (e.g., line cards) from an associated cabinet or enclosure. ... Facebook Inc

11/16/17 / #20170332343

Techniques to manage client location detection

Techniques to manage client location detection are described. In one embodiment an apparatus may comprise a location-based services support component and a client management component. ... Facebook Inc

11/16/17 / #20170332221

Generating user notifications using beacons on online social networks

In one embodiment, a method includes receiving, from a beacon associated with a third-party content provider (e.g., a business), a current session information of the first user of an online social network. The first user's mobile device is proximate to and in a wireless communication session with the beacon, which is located at the third-party content provider. ... Facebook Inc

11/16/17 / #20170332082

Systems and methods for enhanced video encoding

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

11/16/17 / #20170331992

System and method for generating a light pattern for object illumination

A light generator system may include: a light source providing a diverging light beam, a first lens element having a first surface and a second surface, the first surface of the first lens element having a positive optical power in a first cross section, a second lens element having a first surface and a second surface, the first surface of the second lens element having a negative optical power in a second cross section different from the first cross section, and a multiplication function on at least one of the second surface of the first lens element, the first surface of the second lens elements, or the second surface of the second lens element, in the first cross section.. . ... Facebook Inc

11/16/17 / #20170331959

Techniques to transform network resource requests to zero rated network requests

Techniques to transform network resource requests to zero rated network requests are described. Some embodiments are particularly directed to techniques transform network resource requests on a cellular network to zero rating by replacing the destination of the request with a zero-rated source for the network resource. ... Facebook Inc

11/16/17 / #20170331957

Voicemail proxy server

Methods and systems directed to retrieving voicemails from a voice mailbox server. In particular embodiments, a mailbox server may receive a notification from the voice mailbox server and connect to the voice mailbox server providing the credentials of a client device, and pull new voicemails for storage at the mailbox server. ... Facebook Inc

11/16/17 / #20170331910

Systems and methods for evaluating user activity

Systems, methods, and non-transitory computer-readable media can determine an event that may affect at least one activity being performed by a first group of users through the computing system. A set of first measurements of the at least one activity being performed by the first group of users over a period of time are determined. ... Facebook Inc

11/16/17 / #20170331766

Modular network switches, associated structures, and associated methods of manufacture and use

Modular network switches and other computer systems are described herein. A modular network switch can include a latching device for installing and removing computer modules (e.g., line cards) from an associated cabinet or enclosure. ... Facebook Inc

11/16/17 / #20170331562

Ultrasonic communications for wireless beacons

Beacon devices transmit wireless beacon messages to alert an application on a mobile phone of the beacon device's proximity. Contemplated beacon devices may also include an ultrasonic emitter and one or more microphones. ... Facebook Inc

11/16/17 / #20170330262

Method for relevancy ranking of products in online shopping

Systems and methods for ranking one or more products in online shopping. One or more products are identified based on a search query received from user. ... Facebook Inc

11/16/17 / #20170330063

Systems and methods for personalizing qr codes

Systems, methods, and non-transitory computer readable media configured to select a code. An image on which the code is superimposed is selected. ... Facebook Inc

11/16/17 / #20170329989

Systems and methods for sharing media content with recognized social connections

Systems, methods, and non-transitory computer-readable media can detect a set of images locally stored on a computing system. The computing system can be associated with a first user. ... Facebook Inc

11/16/17 / #20170329862

Infinite scrolling

In one embodiment, a computing device may receive a structured document that includes a list of markers and place-marker elements corresponding to data objects of the structured document. Each marker in the list of markers corresponds to a subset of the place-marker elements. ... Facebook Inc

11/16/17 / #20170329811

Social static ranking for search

In one embodiment, a method including maintaining an index of a plurality of nodes of a social graph, each node being associated with an assigned value, wherein the value for each node is calculated based at least in part on one or more factors. The method further includes receiving, from a client device of a first user, a query from the first user, searching the index to identify a top n nodes having the highest assigned values that match the query, ranking the identified nodes based at least in part on the query, and sending, to the client device of the first user for display, a search-results interface responsive to the received query, the search-results interface comprising m search results corresponding to the top m ranked nodes, respectively.. ... Facebook Inc

11/16/17 / #20170329799

Automated location check-in for geo-social networking system

In one embodiment, a geo-social networking system determines a user's current location, generate a list of places near the user's current location, rank the list of places based on distance, relevancy and a configurable rule set, and automatically checks in the user at the top ranked place.. . ... Facebook Inc

11/16/17 / #20170329481

Systems and methods for displaying an animation to confirm designation of an image for sharing

In one embodiment, a method includes, by a server computing device, providing first instructions to a client device to display a user interface including a first icon associated with a third-party system and a share shutter button, a selectable button to capture and designate one or more media items for sharing. The method includes receiving one or more selections of the share shutter button. ... Facebook Inc

11/16/17 / #20170329474

Enabling participation in an online community using visual machine-readable symbols

A facility for coordinating an online discussion is described. The facility receives an indication that a user has captured a machine-readable symbol encoding an identifier that identifies a particular online discussion. ... Facebook Inc

11/16/17 / #20170329373

Memory drive adapters and retainers

Technology is provided for a pivoting memory drive adapter. The memory drive adapter is used for adapting memory drives for insertion into a drive bay that is larger than the memory drives. ... Facebook Inc

11/16/17 / #20170329371

Modular network switches, associated structures, and associated methods of manufacture and use

Modular network switches and other computer systems are described herein. A modular network switch can include a latching device for installing and removing computer modules (e.g., line cards) from an associated cabinet or enclosure. ... Facebook Inc

11/09/17 / #20170325083

Integrating social-networking information

In one embodiment, a method includes receiving a message associated with a user at an information exchange system. At least one correspondent associated with the user may be determined, based on the message. ... Facebook Inc

11/09/17 / #20170325007

Methods and systems for providing audiovisual media items

The various embodiments described herein include methods and systems for providing audiovisual media items. In one aspect, a method performed at a client device includes: (1) receiving one or more natural language inputs from a user; (2) identifying audio files by extracting one or more commands from the natural language inputs; (3) receiving one or more second natural language inputs from the user; (4) identifying visual media files by extracting one or more commands from the second natural language inputs; (5) obtaining a request to generate the media item, the media item corresponding to the visual media files and the audio files; and (6) in response to obtaining the request, sending, to a server system, a creation request to create the media item, the creation request including information identifying the audio files and the visual media files.. ... Facebook Inc

11/09/17 / #20170324996

Systems and methods for ranking and providing related media content based on signals

Systems, methods, and non-transitory computer-readable media can detect a trigger to generate a set of media content items associated with at least one of a particular media content item or a user viewing the particular media content item. A plurality of content generators can be utilized to generate a plurality of subsets of media content items. ... Facebook Inc

11/09/17 / #20170324987

Time-sensitive content update

In one embodiment, a method includes determining available media content from one or more content sources and providing at least a portion of the available media content for display in a programming guide on a display device of a user. The programming guide includes a plurality of entries each associated with one of the available media content. ... Facebook Inc

11/09/17 / #20170324820

Recommending objects to a user of a social networking system based on implicit interactions between the user and the recommended objects

The social networking system monitors implicit interactions between a user and objects of the social networking system with which the user has not established a connection. Based on the implicit interactions between the user and an object, the social networking system identifies a soft connection between the user and the object. ... Facebook Inc

11/09/17 / #20170324785

Instantaneous call sessions over a communications application

In one embodiment, a method includes sending an availability-notification a caller-user in response to an occurrence of a trigger event; establishing a call session to enable a media stream comprising media of the caller-user that is of a first type to be received by a callee-user; sending the media of the first media type to the callee-user; re-establishing the call session to enable a media stream comprising media of the callee-user that is of a second media type to be received by the caller-user; and sending the media of the second media type to the caller-user.. . ... Facebook Inc

11/09/17 / #20170324784

Instantaneous call sessions over a communications application

In one embodiment, a method includes determining an occurrence of a trigger event; sending a notification to the caller-user; receiving a request from the caller-user to initiate the call session; establishing the call session to enable a media stream of the caller-user to be received by the callee-user; and sending the media stream to the callee-user.. . ... Facebook Inc

11/09/17 / #20170324701

Enabling identification of online identities between different messaging services

A method and system for populating identities in a message service involves registering a user of a first messaging service with a second messaging service. User identities for users other than the registered user may be identified. ... Facebook Inc

11/09/17 / #20170324678

Network bandwidth sharing in a distributed computing system

A bandwidth sharing system is provided that has worker nodes with executor threads for copying data from source nodes to destination nodes based on assigned copy jobs. To execute its assigned copy job, a worker thread of a worker node registers its copy job with the source node. ... Facebook Inc

11/09/17 / #20170324658

Techniques for smart data routing

Techniques for smart data routing are described. A system may include a storage module configured to store network conditions for a plurality of networks and locations and a server device. ... Facebook Inc

11/09/17 / #20170324624

Non-disruptive display of video streams on a client system

In one embodiment, a method includes launching, by a client system of a first user, a video-call session; receiving, by the client system of the first user, a video stream including video captured at a client system of a second user; and displaying the video stream in a small-overlay-window on a display of the client system of the first user, wherein the small-overlay-window is positioned over an active application.. . ... Facebook Inc

11/09/17 / #20170324618

Modular architecture for computer network operations

Disclosed embodiments include a method of operation of a distributed network system. The method includes nodes of the network system that send messages over a protocol-independent message bus, and other nodes that receive the messages. ... Facebook Inc

11/09/17 / #20170323525

Determining appearances of objects in a virtual world based on sponsorship of object appearances

An online system provides objects for presentation to a user via a virtual world, each object having an organic appearance for display. The online system receives sponsorship requests for sponsoring appearances of one or more objects in the virtual world. ... Facebook Inc

11/09/17 / #20170323340

Selecting content for presentation to a group of online system users based on temporal, spatial, interest, and purpose information of the group

An online system identifies a group of users of the online system based on connections between the users of the group maintained by the online system and distances between the users during a particular time interval. The online system predicts a purpose of the group and one or more common interests shared by users of the group. ... Facebook Inc

11/09/17 / #20170323299

Facial recognition identification for in-store payment transactions

The present disclosure relates to systems, methods, and devices for facial recognition identification for in-store payment transactions. In particular, a payment system allows a user to engage in a payment transaction with a merchant to purchase goods or services at an in-store checkout location. ... Facebook Inc

11/09/17 / #20170323215

Systems and methods for providing data analysis based on applying regression

Systems, methods, and non-transitory computer-readable media can acquire a set of individual time series associated with a set of users. Each of the individual time series can be associated with a respective user out of the set of the users. ... Facebook Inc

10/26/17 / #20170310971

Systems and methods for variable compression of media content based on media properties

Systems, methods, and non-transitory computer-readable media can acquire a first media content item. First mage dimensions associated with the first media content item can be determined. ... Facebook Inc

10/26/17 / #20170310776

Implicit geolocation of social networking users

In one embodiment, one or more computing systems receive a request for a location prediction for a user from a service. The computing systems access one or more real-time location signals and one or more aggregated location signals. ... Facebook Inc

10/26/17 / #20170310769

Location-based content aggregation and distribution

In one embodiment, a method includes storing one or more content postings that each include data representative of one or more content instances. Each content posting is associated with one or more first users. ... Facebook Inc

10/26/17 / #20170308933

Determining bid amounts for presenting sponsored content to a user based on a likelihood of the user performing a conversion associated with the sponsored content

An online system receives a sponsored content item including a maximum amount of compensation for accessing the content, a budget, and a tracking mechanism identifying an action. When an opportunity to present sponsored content to a user eligible to be presented with the sponsored content item is identified, the online system determines a likelihood of the user performing the action identified by the tracking mechanism and an average likelihood of other users performing the action identified by the tracking mechanism. ... Facebook Inc

10/26/17 / #20170308924

Automatic targeting of content by clustering based on user feedback data

An online system automatically and dynamically determines an audience for content by clustering users across various dimensions, and refining targeting criteria for the content. The online system receives content and initial targeting criteria from a content provider. ... Facebook Inc

10/26/17 / #20170308747

Systems and methods for image recognition normalization and calibration

Systems, methods, and non-transitory computer-readable media can calculate raw scores for a plurality of media items based on a classifier model and a target concept. The plurality of media items are ranked based on the raw scores. ... Facebook Inc

10/26/17 / #20170308589

Recommendations from comments on online social networks

In one embodiment, a method includes receiving a text post from a client system of a first user of an online social network and parsing the text post to identify a query associated with the post. The method includes receiving one or more comments responsive to the text post from one or more second users of the online social network and determining, for each of the comments, whether the comment includes a recommendation responsive to the query. ... Facebook Inc

10/26/17 / #20170308583

Suggested queries based on interaction history on online social networks

In one embodiment, a method includes receiving, from a user of an online social network, a text query comprising one or more n-grams inputted by the user. The method also includes identifying a first set of candidate keyword phrases matching the one or more n-grams of the text query, where each candidate keyword phrase in the first set includes one or more n-grams extracted from content associated with a third-party content object interacted with by the user. ... Facebook Inc

10/26/17 / #20170308512

Generating characteristics of users of an online system presented with content in a context relative to other content

An online system maintains information identify a context in which sponsored content items were presented to users. A context in which a sponsored content item was presented to a user identifies additional content presented to the user prior to the sponsored content item, and may identify additional content presented in conjunction with the sponsored content item. ... Facebook Inc

10/26/17 / #20170308279

Customization of mobile applications using web-based technology

In one embodiment, receiving, at a first computing device from a second computing device, a request for a view of a user interface of a native application executing on the second computing device, wherein the view includes one or more first user interface components; determining, by the first computing device, a user agent type of the second computing device; selecting, by the first computing device, one or more second user-interface components to be included in the view based on the user agent type of the second computing device; generating, by the first computing device, code implementing a structured document that represents the view, wherein the structured document comprises the one or more first user-interface components and the one or more second user-interface components; and transmitting, from the first computing device to the second computing device, the code.. . ... Facebook Inc

10/26/17 / #20170308256

Smooth scrolling of a structured document presented in a graphical user interface with bounded memory consumption

In one embodiment, one or more main processors of a device detect an event corresponding to scrolling a structured document presented in a scrollable graphical user interface of an application executed by the one or more main processors. The main processors, in response to the event, determine a first set of elements and a second set of elements of the structured document; render the first set of elements of the structured document for presentation in the graphical user interface; and cause one or more graphics processors of the device to render the second set of elements for presentation in the graphical user interface.. ... Facebook Inc

10/26/17 / #20170308251

User interface with media wheel facilitating viewing of media objects

A mechanism directed to extracting and displaying media content of a news feed or other structured document in a scrollable media wheel frame.. . ... Facebook Inc

10/26/17 / #20170308229

Touch gesture offset

In one embodiment, logic embodied in a computer-readable non-transitory storage medium of a device determines a location of a touch gesture by a user within a touch-sensitive area of the device. The logic selects for the touch gesture based on its location within the touch-sensitive area one of a plurality of pre-determined offsets, the pre-determined offsets being specific to the device, the pre-determined offsets being derived from device-specific empirical data on usage of the device by a plurality of users, and the pre-determined offsets being pre-loaded onto the device. ... Facebook Inc

10/12/17 / #20170295359

Generating intermediate views using optical flow

A canvas generation system generates a canvas view of a scene based on a set of original camera views depicting the scene, for example to recreate a scene in virtual reality. Canvas views can be generated based on a set of synthetic views generated from a set of original camera views. ... Facebook Inc

10/12/17 / #20170295358

Camera calibration system

A camera calibration system jointly calibrates multiple cameras in a camera rig system. The camera calibration system obtains configuration information about the multiple cameras in the camera rig system, such as position and orientation for each camera relative to other cameras. ... Facebook Inc

10/12/17 / #20170295354

Efficient determination of optical flow between images

A canvas generation system generates a canvas view of a scene based on a set of original camera views depicting the scene, for example to recreate a scene in virtual reality. Canvas views can be generated based on a set of synthetic views generated from a set of original camera views. ... Facebook Inc

10/12/17 / #20170295324

Three-dimensional, 360-degree virtual reality camera system

A camera system is configured to capture 360 degree image information of a local area, at least a portion of which is in stereo. The camera system includes a plurality of peripheral cameras, a plurality of axis cameras, a first rigid plate, and a second rigid plate, each aligned along an alignment axis. ... Facebook Inc

10/12/17 / #20170295309

Three-dimensional, 360-degree virtual reality exposure control

A camera system is configured to capture, via a plurality of cameras, 360 degree image information of a local area, at least a portion of which is in stereo. The camera system determines respective exposure settings for the plurality of cameras. ... Facebook Inc

10/12/17 / #20170295249

Determining an audience of users to assign to a posted content item in an online system

An online system receives a posted content item from a posting user. The online system labels the posted content item with an audience, the audience being a subset of a group of users having an affinity to a topic of the online system, the subset of the group of users sharing a particular treatment regarding the topic. ... Facebook Inc

10/12/17 / #20170295246

Mobility of application services in a distributed computing system

The disclosure is directed to moving an application, e.g., a messenger service in a social networking application, to various locations in a distributed computing system, e.g., to improve an efficiency of the application. For example, the application can be moved to a data center that is closer to a location of a user to decrease a latency associated with accessing the application. ... Facebook Inc

10/12/17 / #20170295144

Data security for content delivery networks

Various embodiments implement a secure content distribution architecture involving a content delivery network (cdn). A web server system can encrypt a content file and store the encrypted content file in an origin data center. ... Facebook Inc

10/12/17 / #20170295121

Techniques for device configuration for messaging subscription using commerce messaging history information

Various embodiments are generally directed to techniques for device configuration using commerce messaging history information. In one embodiment, an apparatus may comprise a messaging component operative to receive a bot subscription command for a user account with a messaging system from a client device, the bot subscription command specifying a messaging bot; a bot framework component operative to determine a messaging bot channel for the messaging bot; subscribe the user account to the messaging bot channel for the messaging bot in response to the bot subscription command; and receive a broadcast message from the messaging bot, the messaging bot specifying a broadcast channel; and a broadcast component operative to add the broadcast message to a message queue for the user account when the messaging bot channel matches the broadcast channel. ... Facebook Inc

10/12/17 / #20170295120

Techniques for device configuration for commerce messaging using commerce messaging history information

Various embodiments are generally directed to techniques for device configuration using commerce messaging history information. In one embodiment, an apparatus may comprise a client front-end component operative to receive a client inbox request for a user account from a client device, the user account for a messaging system; and transmit an ordered business promotion contact list to the client device in response to the client inbox request; a business contact list component operative to determine a business promotion contact list for a user account for a messaging system; a predicted interest component operative to determine a predicted business messaging interest for each business contact on the business promotion contact list; and a contact ranking component operative to determine a ranking weight for each business contact on the business promotion contact list based on the predicted business messaging interest for each business contact. ... Facebook Inc

10/12/17 / #20170295119

Techniques for messaging agent messaging interactions

Techniques for messaging agent messaging interaction are described. In one embodiment, an apparatus may comprise a commerce intermediary server operative to receive a user interface selection of a user-to-commerce message thread on a client device, the user-to-commerce message thread associated with a commerce entity with a messaging system; display a user-to-commerce message thread interface for the user-to-commerce message thread; receive a user-to-commerce message via the user-to-commerce message thread interface for the user-to-commerce message thread; and send the user-to-commerce message to the commerce entity via the messaging system. ... Facebook Inc

10/12/17 / #20170295114

Techniques for messaging bot controls based on machine-learning user intent detection

Techniques for messaging bot controls based on machine-learning user intent detection are described. In one embodiment, an apparatus may comprise a message queue monitoring component operative to monitor a messaging interaction, the messaging interaction exchanged via a messaging system, the messaging interaction involving at least one client device; an interaction processing component operative to determine a user intent for the messaging interaction; and a bot management component operative to determine a messaging bot options configuration for the client device based on the user intent; and send the messaging bot options configuration to the client device. ... Facebook Inc

10/12/17 / #20170294045

Transition between binocular and monocular views

An image processing system is designed to generate a canvas view that has smooth transition between binocular views and monocular views. Initially, the image processing system receives top/bottom images and side images of a scene and calculates offsets to generate synthetic side images for left and right view of a user. ... Facebook Inc

10/12/17 / #20170294006

Removing occlusion in camera views

An image processing system is designed to generate a canvas view that has smooth transition between binocular views and monocular views. Initially, the image processing system receives top/bottom images and side images of a scene and calculates offsets to generate synthetic side images for left and right view of a user. ... Facebook Inc

10/12/17 / #20170293997

Efficient canvas view generation from intermediate views

A canvas generation system generates a canvas view of a scene based on a set of original camera views depicting the scene, for example to recreate a scene in virtual reality. Canvas views can be generated based on a set of synthetic views generated from a set of original camera views. ... Facebook Inc

10/12/17 / #20170293955

Techniques for messaging agent customization

Techniques for messaging agent customization are described. In one embodiment, an apparatus may comprise a commerce intermediary server operative to receive a commerce message package from a commerce messaging application, the commerce messaging application associated with a commerce entity, the commerce message package addressed to a message thread with a messaging system; determine commerce access privileges for the commerce messaging application in association with the message thread; send the commerce message package to a client device associated with the message thread when the commerce access privileges indicate access to the message thread; and reject the commerce message package when the commerce access privileges reject access to the message thread. ... Facebook Inc

10/12/17 / #20170293954

Techniques for a messaging agent platform

Techniques for a messaging agent platform are described. In one embodiment, an apparatus may comprise a intermediary server operative to send a page-scoped identifier to a front-end application, the front-end application associated with an entity, the page-scoped identifier identifying a user account with a messaging system in relation to a representation for the entity within the messaging system; receive a user information request from a contact application at the intermediary server, the contact application associated with the representation for the entity within the messaging system, the user information request for the page-scoped identifier; determine a user access consent setting for the page-scoped identifier for the user account; and send a user information data package to the contact application in response to the user information request when the user access consent setting for the page-scoped identifier indicates user consent. ... Facebook Inc

10/12/17 / #20170293922

Techniques for messaging agent coordination

Techniques for messaging agent coordination are described. In one embodiment, an apparatus may comprise a commerce intermediary server operative to receive a commerce interface control selection in a user-to-user message thread interface on a client device, the user-to-user message thread associated with a user-to-user message thread for a plurality of users with a messaging system; display a commerce interface in association with the user-to-user message thread interface, the commerce interface comprising a plurality of commerce configuration options; receive a commerce option share control selection in association with the commerce interface; and share the plurality of commerce configuration options with the user-to-user message thread. ... Facebook Inc

10/12/17 / #20170293834

Techniques to respond to user requests using natural-language machine learning based on branching example conversations

Techniques to response to respond to user requests using natural-language machine learning based on branching example conversations are described. In one embodiment, an apparatus may comprise a bot application interface component operative to receive an example-interaction repository, the example-interaction repository comprising a plurality of example user-to-bot interactions, including one or more branching example user-to-bot interactions; and an interaction processing component operative to generate a linearized example-interaction repository by replacing the one or more branching example user-to-bot interactions with the plurality of linearized example user-to-bot interactions; submit the example-interaction repository to a natural-language machine learning component; and receive a sequence model from the natural-language machine learning component in response to submitting the example-interaction repository; and a client communication component operative to perform a user-to-bot conversation based on the sequence model. ... Facebook Inc

10/12/17 / #20170293744

Systems and methods for customizing content

Systems, methods, and non-transitory computer-readable media can determine that a user operating a computing device has accessed a content item through the social networking system. A determination is made that the content item includes at least a first section of content and a second section of content, wherein the first section of content is restricted to users that are associated with a group of users, and wherein the second section of content is available to all users. ... Facebook Inc

10/12/17 / #20170293681

Techniques to respond to user requests using natural-language machine learning based on example conversations

Techniques to response to user requests using natural-language machine learning based on example conversations are described. In one embodiment, an apparatus may comprise a bot application interface component operative to receive an example-interaction repository, the example-interaction repository comprising a plurality of example user-to-bot interactions; and an interaction processing component operative to submit the example-interaction repository to a natural-language machine learning component; receive a sequence model from the natural-language machine learning component in response to submitting the example-interaction repository; and perform a user-to-bot conversation based on the sequence model. ... Facebook Inc

10/12/17 / #20170293623

Techniques for device configuration using messaging history information

Techniques for device configuration using messaging history information are described. In one embodiment, an apparatus may comprise a contact list component operative to determine a promotion contact list for the user account; a predicted interest component operative to determine a predicted communication interest for each contact on a promotion contact list; a predicted activity component operative to determine a user predicted likelihood of future activeness on the communication system; determine a contact predicted likelihood of future activeness on the communication system for each contact; and a contact ranking component operative to determine the ranking weight for each contact based on the predicted communication interest for each contact on the promotion contact list, the user predicted likelihood of future activeness on the communication system, and the contact predicted likelihood of future activeness on the communication system for each contact on the promotion contact list. ... Facebook Inc

10/12/17 / #20170293540

Failover of application services

The disclosure is directed to a failover mechanism for failing over an application service, e.g., a messaging service, from servers in a first region to servers in a second region. Data is stored as shards in which each shard contains data associated with a subset of the users. ... Facebook Inc

10/12/17 / #20170293476

Systems and methods for mobile application prototyping using loops

Systems, methods, and non-transitory computer-readable media can create a loop-enabled patch in a node-based computing environment graphical user interface, the loop-enabled patch comprising a first input field and a second input field. A plurality of first input values are received at the first input field, and a plurality of second input values are received at the second input field. ... Facebook Inc

10/12/17 / #20170293364

Gesture-based control system

A method and system for human computer interaction using hand gestures is presented. The system permits a person to precisely control a computer system without wearing an instrumented glove or any other tracking device. ... Facebook Inc

10/12/17 / #20170293328

Computer module with double-sided memory

A computer module with double-sided memory including a module chassis and a motherboard having first and second sides mounted to the module chassis. A portion of the second side of the motherboard confronts a portion of the module chassis. ... Facebook Inc

10/05/17 / #20170289288

Pushing news feed content to client devices

A system transmits selected news feed stories to a client device in advance of receiving a request for news feed stories. As a result, stories are immediately available for viewing when a user interacts with the system. ... Facebook Inc

10/05/17 / #20170289287

Content-based notification delivery

In one embodiment, a method includes one or more computing devices ranking multiple users of a social-networking system based on one or more criteria associated with a spotlight content item, wherein the spotlight content item is associated with a node in a social graph associated with the social-networking system, and wherein at least one of the criteria is based on social-networking information for each of the user, verifying the ranked users, wherein the verifying comprises confirming or eliminating each of the ranked users based on recent interactions by the ranked users with social-networking information corresponding to the node associated with the spotlight content item, and sending a notification about the spotlight content item to each of the confirmed users in accordance with a batching protocol, wherein the batching protocol is determined based at least in part on rankings for each of the confirmed users.. . ... Facebook Inc

10/05/17 / #20170289211

Real-world view of location-associated social data

Particular embodiments maintain social-networking information associated with a user, wherein the user is represented by a user node in a social graph. One or more nodes of the social graph may be associated with respective locations. ... Facebook Inc

10/05/17 / #20170288889

Notification profile configuration based on device orientation

In one embodiment, a user places a mobile device (e.g., a smart phone) facing downward on a table. A process running on the mobile device determines an orientation of the mobile device (i.e., a facing downward orientation), and determines that the mobile device has been in the facing downward orientation for over a threshold period of time (e.g., 3 seconds), then the process automatically selects a “quiet” notification profile, and turn off the mobile device's display, without additional input from the user.. ... Facebook Inc

10/05/17 / #20170287191

Systems and methods for utilizing multiple map portions from multiple map data sources

Systems, methods, and non-transitory computer-readable media can acquire a request for a map of a particular region. A first set of one or more map portions for representing a first portion of the particular region can be identified based on the particular region. ... Facebook Inc

10/05/17 / #20170287081

Content composer for third-party applications

In one embodiment, a method includes presenting a comment icon in connection with a third-party application, the comment icon being associated with a first party and enabling a user to compose comment concerning the third-party application; and while the user is interacting with the third-party application, in response to the user activating the comment icon, creating a comment post concerning the third-party application; enabling the user to input comment inside the comment post; and enabling the user to submit the comment post to the first party for publication.. . ... Facebook Inc

10/05/17 / #20170287013

Identifying characteristics used for content selection by an online system to a user for user modification

Content presented to a user of an online system is presented along with an option allowing the user to view one or more reasons for presentation of the advertisement content to the user and one or more characteristics of the user satisfying targeting criteria associated with the content. For example, a description identifying one or more selected characteristics of the user satisfying the targeting criteria is presented along with the content. ... Facebook Inc

10/05/17 / #20170287004

Selecting a content item from a set for presentation to a user based on locations associated with the content items and a location associated with the user

An online system receives a content unit identifying a set of content items each associated with a physical location. Different content items of the set include different content associated with different physical locations. ... Facebook Inc

10/05/17 / #20170286997

Advertisement conversion prediction based on unlabeled data

Embodiments are disclosed for predicting target events occurrence for an advertisement campaign. A computing device according to some embodiments assigns a label to an advertisement as unlabeled, in response to a notification that a prerequisite event occurs for the advertisement. ... Facebook Inc

10/05/17 / #20170286914

Systems and methods to develop training set of data based on resume corpus

Systems, methods, and non-transitory computer readable media are configured to acquire a resume corpus. The resume corpus is processed to generate resume tokens. ... Facebook Inc

10/05/17 / #20170286865

Systems and methods to identify job titles for connections on a social networking system

Systems, methods, and non-transitory computer readable media are configured to determine scores regarding suitability of connections of a user for employment with an organization with which the user is employed based on a first machine learning model. Job titles for which the connections are suited are determined based on a second machine learning model. ... Facebook Inc

10/05/17 / #20170286718

Approximate privacy indexing for search queries on online social networks

In one embodiment, a method includes receiving, from a client system of a first user, a request to post content to the online social network, identifying a plurality of second users, wherein each second user is associated with a privacy setting, and wherein a percentage of the identified second users have a privacy setting likely to make the content posted by the first user accessible to the second user, determining, for each identified second user, whether the content posted by the first user is accessible to the second user, and sending, to one or more client systems of one or more of the second users, respectively, instructions for presenting the content posted by the first user, wherein the content is sent to second users determined to be able to access the content and is not sent to second users determined to be not able to access the content.. . ... Facebook Inc

10/05/17 / #20170286555

Search query interactions

In one embodiment, a method includes receiving a query comprising one or more n-grams, generating a plurality of query commands based on a parsing of the query input, wherein each query command comprises an inner query constraint and an outer query constraint, scoring the query commands based at least in part on a number of objects matching the inner query constraint of the respective query command, selecting a first query command based at least in part on the respective scores of the query commands, and executing the first query command to identify a plurality of objects based on: (1) a first set of objects matching the first inner query constraint and at least in part matching the first outer query constraint, and (2) a second set of objects matching the first outer query constraint.. . ... Facebook Inc

10/05/17 / #20170286481

Using inverse operators for queries

In one embodiment, a method includes receiving a query comprising one or more n-grams, generating a plurality of query commands based on a parsing of the query input, wherein each query command comprises a plurality of query constraints, scoring the plurality of query commands based at least in part on a number of objects matching each of the query constraints of the respective query command, selecting a first query command based at least in part on the respective scores of the query commands, wherein the first query command comprises an inverse constraint corresponding to a first query constraint that has previously been flagged as identifying greater than a threshold number of objects and one or more second query constraints, and executing the first query command to identify a plurality of objects matching the inverse constraint and the one or more second query constraints.. . ... Facebook Inc

10/05/17 / #20170286480

Client-side search templates for online social networks

In one embodiment, a method includes receiving, at the mobile client system, a text string inputted into a query field by a first user, accessing, from a local data store, a set of grammar templates, each grammar template comprising query tokens referencing an object stored in the local data store, generating one or more natural-language suggested queries by matching portions of the text string to query tokens of the grammar templates, each suggested query comprising references to one or more of the objects stored in the local data store and the natural-language string of the matching grammar template, calculating a cost for each grammar template based at least in part on one or more portions of text string not corresponding to one of the query tokens, and displaying one or more suggested queries to the first user, each having a calculated cost below a threshold cost value.. . ... Facebook Inc

10/05/17 / #20170286423

Displaying temporary profile content items on communication networks

In one embodiment, a method includes accessing, from a data store of the communication network, user information associated with a first user of the communication network, identifying one or more entities associated with the communication network that are relevant to the first user based on the user information, and retrieving, for each identified entity, one or more content frames associated with the entity. The method includes ranking the one or more content frames based on the user information. ... Facebook Inc

10/05/17 / #20170286211

Systems and methods for application crash management

Systems, methods, and non-transitory computer-readable media can determine an application feature causing an application to crash. A set of users is ranked based on application data. ... Facebook Inc

09/28/17 / #20170280192

Sharing television and video programming through social networking

In particular embodiments a social networking system may receive authorization from a first user of a social-networking system to control at least in part one or more functions of a set-top box (stb) of the first user, determine one or more social actions of one or more second users of the social-networking system, determine one or more instructions for the stb of the first user based at least in part on the social actions, and provide the instructions for the stb of the first user. The social-networking system includes a graph having a plurality of nodes and edges connecting the nodes.. ... Facebook Inc

09/28/17 / #20170279919

Handling user interface components

In one embodiment, a method includes by a client computing device, sending a request for two or more categories of content for display in a user interface, wherein each of the categories of content are received from a different content source, and wherein each of the categories of content are displayed in a corresponding region of the user interface. The method further includes determining a space requirement for each of the categories of content, wherein the determining is based at least in part on information in the request and information stored on the client computing device. ... Facebook Inc

09/28/17 / #20170279757

Systems and methods for identifying matching content

Systems, methods, and non-transitory computer-readable media can determine that a publisher is providing a first live content stream for distribution through the social networking system, the first live content stream including copyrighted content. A determination is made that a broadcaster is providing a second live content stream for distribution through the social networking system. ... Facebook Inc

09/28/17 / #20170279681

Methods and systems for distributed testing of network configurations for zero-rating

A server causes a user device configured as a test agent to implement a testing plan for testing a network configuration regarding zero-rating. By causing the test agent to implement the testing plan, the server causes the test agent to send one or more requests to one or more respective predetermined ip addresses. ... Facebook Inc

09/28/17 / #20170278198

Social ad hoc networking protocol and presentation layer

In one embodiment, a method includes implementing an ad hoc network protocol comprising transmitting, from a first mobile device, one or more neighbor messages that includes a first user identifier corresponding to a first user of the first mobile device, wherein the first user identifier corresponds to a user account of the first user in a social networking system, receiving, at the first mobile device, one or more second neighbor messages from one or more second mobile devices that include second user identifiers corresponding to respective second users of the one or more second mobile devices, wherein the second user identifiers correspond to respective user accounts of one or more second users in the social networking system, and storing, at the first mobile device, information received in the one or more second neighbor messages for access by one or more applications hosted on the first mobile device.. . ... Facebook Inc

09/28/17 / #20170277802

Generating logical expressions for search queries

In one embodiment, a method comprises receiving a search request; generating a search query based on the search request, the search query including a logical expression, the logical expression including a logical operator that operates on multiple operands, at least one of the operands including an optional search constraint and an associated weight; searching a data store to identify a set of objects matching the search query, the set of objects including a subset of objects satisfying the logical expression, each object in the subset satisfying at least one of the operands, for each operand that includes an optional search constraint, at least a proportion of the objects in the subset satisfying the optional search constraint, the proportion determined based on the associated weight; and sending instructions for presenting a search-results page, the search-results page including search results corresponding to the objects in the identified set of objects.. . ... Facebook Inc

09/28/17 / #20170277691

Quantifying social influence

In one embodiment, a method includes receiving social network data associated with a first user of one or more social-networking systems, calculating one or more social influence factors for the first user based on the social network data, where the social influence factors include a size of the first user's audience on the social-networking systems and one or more content-related factors based on social media content generated by the first user on the social-networking systems, determining a social influence score of the first user based upon the social influence factors, and performing an action based on the social influence score of the first user. The social network data may include one or more sizes of the first user's audience on each of the corresponding social-networking systems, and the size of the first user's audience may be based on a sum of the audience sizes.. ... Facebook Inc

09/28/17 / #20170277667

Techniques to predictively respond to user requests using natural language processing

Techniques to predictively respond to user requests using natural language processing are described. In one embodiment, an apparatus may comprise a client communication component operative to receive a user service request from a user client; an interaction processing component operative to submit the user service request to a memory-based natural language processing component; generate a series of user interaction exchanges with the user client based on output from the memory-based natural language processing component, wherein the series of user interaction exchanges are represented in a memory component of the memory-based natural language processing component; and receive one or more operator instructions for the performance of the user service request from the memory-based natural language processing component; and a user interface component operative to display the one or more operator instructions in an operator console. ... Facebook Inc

09/28/17 / #20170277605

Power fail circuit for multi-storage-device arrays

Some embodiments include a multi-storage-device array (e.g., a ssd tray, a ssd sled or a ssd rack) having multiple drives (e.g., solid-state drives). The multi-storage-device array can have an enclosure around the drives, a processor and a network interface, and implement a power failure management circuit. ... Facebook Inc

09/28/17 / #20170277401

Constraining display motion in display navigation

Navigating on a display includes tracking motion of an input tool on a display, comparing a motion of the input tool to a threshold, and changing a position of the visible portion of a page of information on the display if the input tool motion exceeds the threshold. The position of the visible portion of the page of information on the display is constrained if the motion does not exceed the threshold.. ... Facebook Inc

09/21/17 / #20170272813

Sharing television and video programming through social networking

In particular embodiments, one or more computer systems of a social-networking system determine a first media device of a first user of a social-networking system and determine a second media device of a second user of the social-networking system. The one or more computer systems access a social graph of the social-networking system, update the social graph based on the determined first and second media devices, and stream media from the first media device to the second media device using the updated social graph. ... Facebook Inc

09/21/17 / #20170272768

System and method for data compressing optical sensor data prior to transferring to a host system

Systems and methods for reducing, with minimal loss, optical sensor data to be conveyed to another system for processing. An eye tracking device, such as a head-mounted display (hmd), includes a sensor and circuitry. ... Facebook Inc

09/21/17 / #20170272397

Systems and methods for providing data analytics for videos based on a tiered architecture

Systems, methods, and non-transitory computer-readable media can acquire a video resource at a first level of a tiered architecture. A first video representation can be generated, based on the video resource, at a second level of the tiered architecture. ... Facebook Inc

09/21/17 / #20170272262

Applying user-specified permissions to distribution of content items to social networking system users

A social networking system user identifies one or more social networking system users authorized to present content items to the user via the social networking system (“authorized users”). When an additional user requests presentation of a content item to the user, the social networking system determines if the additional user is an authorized user. ... Facebook Inc

09/21/17 / #20170270783

Systems and methods for providing location-based data analytics

Systems, methods, and non-transitory computer-readable media can identify a set of users of a transportation system. A set of user social network profiles on a social networking system associated with the set of users is determined, each of the user social network profiles associated with user social network information. ... Facebook Inc

09/21/17 / #20170270625

Systems and methods for identifying matching content

Systems, methods, and non-transitory computer-readable media can determine that a first content item was provided for publication through the social networking system. At least some portions of the first content item that match content included in a second content item are determined, the second content item being accessible through the social networking system. ... Facebook Inc

09/21/17 / #20170270619

Bypass login for applications on mobile devices

In one embodiment, a social-networking system authenticates a user of a mobile device, receives a request from the mobile device to install a software application, transmits data to the mobile device comprising the software application and an installation identifier (id), receives another request including the installation id from the mobile device to authorize the software application, evaluates the installation id for validity, and transmits yet another response to the mobile device in accordance with the evaluation.. . ... Facebook Inc

09/21/17 / #20170270564

Systems and methods for providing location-based data analytics applications

Systems, methods, and non-transitory computer-readable media can receive user social network information, including user location information, for a plurality of users. The plurality of users is filtered based on user social network information. ... Facebook Inc

09/21/17 / #20170270206

Social-based optimization of web crawling for online social networks

In one embodiment, a method includes identifying, by a search engine of an online social network, web domains external to the online social network. The method includes accessing domain-quality signals associated with each web domain. ... Facebook Inc

09/21/17 / #20170270180

Temporal clustering of social networking content

The present disclosure is directed towards systems and methods for efficiently identifying periodic trends of user-defined annotations among users of a social networking system. For example, systems and methods described herein involve grouping a set of digital content items into subsets of digital content items and performing one or more iterations of a clustering algorithm on the grouped set of digital content items to identify one or more temporal clusters of the user-defined annotation. ... Facebook Inc

09/21/17 / #20170270126

Keyword search queries on online social networks

In one embodiment, a method includes receiving, from a client system of a first user, a text query including one or more n-grams, including an ambiguous n-gram. The method includes searching multiple keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram, each keyword generator having a particular type. ... Facebook Inc

09/21/17 / #20170270102

Classifying languages for objects and entities

Technology for media item and user language classification is disclosed. Media item classification may use models for associating language identifiers or probability distributions for multiple languages with linguistic content. ... Facebook Inc

09/21/17 / #20170270079

Creating customized documents

In one embodiment, a computer system provides a graphical user interface for composing documents for display in a non-browser application associated with a social-networking system, wherein the graphical user interface includes a document template, wherein the document template is associated with a composing user, includes elements, each of each of which includes a container for a type of content item to be displayed on a document includes elements, visual configuration information and visual metrics for a layout of the elements. The computer system receives user input including a selection of a content item. ... Facebook Inc

09/21/17 / #20170270078

Updating documents based on user input

In one embodiment, a computer system provides a document for display in a non-browser application of a client device of a user associated with a social-networking system, wherein the application is associated with the social-networking system, a layout of the document corresponds to a first document template, and the document includes content items corresponding to elements, wherein each element is a container for a content item, and information corresponding to characteristics of users of the social-networking system. The computer system determines a characteristic associated with a user, wherein the characteristic is associated with a preferred layout based on a type of content item associated with each element. ... Facebook Inc

09/21/17 / #20170269829

Predicting touch input

Particular embodiments receive multiple touch events detected by a touchscreen. Each touch event may be associated with at least one position on a touchscreen, and at least a portion of the touch events may be located along a line. ... Facebook Inc

09/14/17 / #20170264510

Content prioritization based on packet size

In one embodiment, a method includes determining one or more bandwidth constraints on a bandwidth of a communication channel available to a first computing device; determining a plurality of data items to transmit from the first computing device; ranking each data item based at least in part on an affinity between a user and an originator of the data item in a social-networking system; selecting, based at least in part on the ranking of the data items, one or more particular ones of the data items to transmit from the first computing device from the first computing device; and writing the particular ones of the data items to a queue for subsequent transmission.. . ... Facebook Inc

09/14/17 / #20170264352

Link acquisition in wireless communication systems

A procedure to establish a link in a directional wireless system where two nodes cannot listen to each other unless optimized beamforming pair is used and timing and framing synchronization is acquired. The procedure determines a set of beamforming pairs that the nodes can use for communication in addition to acquiring the framing and timing synchronization. ... Facebook Inc

09/14/17 / #20170262894

Expanding targeting criteria for content items based on user characteristics and weights associated with users satisfying the targeting criteria

An online system receives an advertisement request (“ad request”) including an advertisement, targeting criteria identifying characteristics of users eligible to be presented with the advertisement, and one more rules associating weights with characteristics of users. Based on the rules included in the ad request, the online system generates a cluster model that is applied to characteristics of users who do not have characteristics satisfying the targeting criteria in the ad request to generate cluster scores. ... Facebook Inc

09/14/17 / #20170262842

Network payment tokenization for processing payment transactions

The present disclosure relates to systems, methods, and devices for network payment tokenization for processing payment transactions. In particular, the message system allows a consumer to initiate a payment transaction with a merchant. ... Facebook Inc

09/14/17 / #20170262806

People lists

Enabling management of contacts includes passively recognizing a set of contacts that are, as a group, repeatedly sent communications by a member, bringing the member's attention to the recognized set of contacts, enabling the member to name the set of contacts, and enabling the member to address future communications to the set of contacts through use of the name associated by the member with the set of contacts.. . ... Facebook Inc

09/14/17 / #20170262635

Sampling content using machine learning to identify low-quality content

An online system obtains risk scores determined by a machine learning model for a content item provided by a user of an online system for display to users of the online system, where the risk scores indicate the likelihood of content items violating a content policy. The online system uses the risk scores to determine sampling weights used to select content items for inclusion in a sampled subset of content items. ... Facebook Inc

09/14/17 / #20170262547

Associating received contact information with user profiles stored by a social networking system

A social networking system receives contact information from a social networking system user. The received contact information is stored and associated with a user profile in the social networking system including information matching at least a portion of the stored content information. ... Facebook Inc

09/14/17 / #20170262514

Search result snippets for structured search queries

In one embodiment, a method includes receiving, from a client system of a first user of an online social network, a first structured query comprising a natural-language string generated by a context-free grammar model and references to one or more objects associated with the online social network; identifying one or more objects associated with the online social network matching the first structured query; and sending, to the client system, instructions for presenting a search-results interface comprising one or more of the search results corresponding to one or more of the identified objects, respectively, each search result comprising one or more snippets, each snippet comprising contextual information about the identified object corresponding to the search result, wherein at least one of the snippets of each search result comprises one or more references to the one or more objects referenced in the first structured query.. . ... Facebook Inc

09/14/17 / #20170262445

Statistical feature engineering of user attributes

A method trains a model for providing content items to users of a social networking system. The system generates profile vectors based on user profile information such as demographic data and personal data. ... Facebook Inc

09/14/17 / #20170262271

Identification of an application associated with a third party system and transmission of application installation information to a user by an online system

An online system allows a user to provide information for accessing the online system to a third party system, which communicates the information to the online system. Based on the received information, the online system determines whether the user is authorized to access the third party system. ... Facebook Inc

09/14/17 / #20170261590

Multi-factor location verification

In one embodiment, a method includes accessing at least two determinations of the location of a mobile computing device, with each determined location having been determined without reference to explicit location information manually input by a user of the mobile computing device. At least one first determined location is compared with at least one second determined location, with comparisons being made between location determinations made based on different location determination input. ... Facebook Inc

09/14/17 / #20170261589

Multi-factor location verification

In one embodiment, a method includes accessing at least two determinations of the location of a mobile computing device, with each determined location having been determined without reference to explicit location information manually input by a user of the mobile computing device. At least one first determined location is compared with at least one second determined location, with comparisons being made between location determinations made based on different location determination input. ... Facebook Inc

09/07/17 / #20170257571

Stabilization of low-light video

In one embodiment, a method includes determining a first maximum exposure time for capturing one or more image frames of a video clip. The first maximum exposure time represents an exposure time below which the captured image frames are substantially free of motion-blur artifacts and above which the captured image frames exhibit motion-blur artifacts. ... Facebook Inc

09/07/17 / #20170257483

Messaging interface based on caller of an incoming call

In one embodiment, a method includes, during an incoming call from a second user, displaying a notification interface comprising an indication of the incoming call; during the incoming call, detecting a gesture input from the first user; and in response to the detection of the gesture input, transitioning to a messaging interface that includes one or more previous communications between the first user and the second user.. . ... Facebook Inc

09/07/17 / #20170257454

Local-area network (lan) -based location determination

In one embodiment, a method includes receiving a request for the client device to access a communication network. The request includes data identifying the client device based on an intermediate device certificate signed by one or more of the computing devices. ... Facebook Inc

09/07/17 / #20170257445

Customized presentation of event guest lists in a social networking system

A user creates an event in a social networking system specifying a location, a time, and a guest list of other users invited to the event. The social networking system generates a page associated with the event that provides information about the event and identifies whether users have responded to invitations to the event. ... Facebook Inc

09/07/17 / #20170257443

Generating business insights using beacons on online social networks

In one embodiment, a method includes receiving, from beacons of a third-party (e.g., a business), session information for a user of an online social network. A mobile device of the user may have been in at least one wireless communication session with at least one beacon, and during the session the mobile device was proximate to the at least one beacon. ... Facebook Inc

09/07/17 / #20170257442

Federated application services

In one embodiment, a method includes receiving a request from an application for access to a service. The application is one of a number of applications that each includes software for accessing the service. ... Facebook Inc

09/07/17 / #20170257336

Location-based conversation engine for entities in a social networking system

Various embodiments include a conversation engine for facilitating a conversation between member accounts (e.g., personal accounts) and social network entities (e.g., corporate accounts) in a social networking system. The conversation engine can enable interactions between a member account and a social network entity via a messaging application when an end-user device associated with the member account is in proximity to a physical establishment associated with the social network entity. ... Facebook Inc

09/07/17 / #20170257124

Adaptive dual polarized mimo for dynamically moving transmitter and receiver

Systems and methods are presented for increasing throughput between mobile transmitters/receivers (e.g., between an unmanned aerial vehicle and a ground station) using orthogonally polarized transmission channels. The system may first calibrate the receiver and transmitter antenna pairs using pilot signals and then may update look up tables for feedforward correction. ... Facebook Inc

09/07/17 / #20170256002

Identifying groups for a social networking system user based on interactions by the user with various groups

A social networking system selects a set of groups for presentation to a user of the social networking system. To select groups, the social networking system determines scores for various groups representing a likelihood of the user interacting with the groups. ... Facebook Inc

09/07/17 / #20170255581

Mobile hardware fob with device ecosystem for modular i/o extension devices

A fob device includes a portable housing below a size needed to accommodate an input/output component for providing access to a functionality of the fob device that would not otherwise be accessible. The fob device also includes a mobile processor, a wireless interface, a volatile memory, a rechargeable battery, a charging interface, and storage medium having instructions that when executed causes the fob to receive a pairing request from a modular extension device that can provide access to the full functionality of the fob device that would not otherwise be accessible, pair with the modular extension device, and provide interfaces to the modular extension device that are customized based on a form factor of the modular extension device.. ... Facebook Inc

09/07/17 / #20170255372

Systems and methods for presenting content

Systems, methods, and non-transitory computer-readable media can determine at least one request to access a content item, wherein the content item was composed using a set of camera feeds that capture at least one scene from a set of different positions. A viewport interface can be provided on a display screen of the computing device through which playback of the content item is presented, the viewport interface being configured to allow a user operating the computing device to virtually navigate the at least one scene by changing i) a direction of the viewport interface relative to the scene or ii) a zoom level of the viewport interface. ... Facebook Inc

09/07/17 / #20170255334

Denoising touch gesture input

In one embodiment, a method includes determining a touch gesture that includes two or more data points that each correspond to a particular location on a touch screen and a particular point in time or a particular location; adjusting, for each of one or more of the data points, a time or a position value representing its particular point in time or location with respect to other ones of the data points; and based on the adjusted values, determining a user intent associated with the touch gesture.. . ... Facebook Inc

08/31/17 / #20170251069

Systems and methods for acquiring and providing information associated with a crisis

Systems, methods, and non-transitory computer-readable media can determine a geographical area associated with a crisis. A first user within the geographical area can be identified based on locational data associated with the first user. ... Facebook Inc

08/31/17 / #20170251068

Network-based location determination

In one embodiment, a method includes receiving a request from a client device; sending data to the client device from a plurality of geographically distributed servers in response to the request from the client device; and receiving, from the client device, a feature vector representing a network distance for each of the plurality of geographically distributed servers relative to the client device. The network distance is based on at least in part on a measure of network conditions associated with the request and the response to the request. ... Facebook Inc

08/31/17 / #20170251000

Database attack detection tool

The disclosed techniques provide systems and methods for detecting coordinated attacks on social networking databases containing personal end-user data. More specifically, various advanced persistent threat (apt) detection procedures are described that explore the commonality between specific targets of various private data accesses. ... Facebook Inc

08/31/17 / #20170250943

Displaying a feed of content in a social networking system

A social networking system provides a content feed to a client device associated with the user of a social networking system, the content feed including a plurality of content items. The social networking system identifies a read section and an unread section of the content feed. ... Facebook Inc

08/31/17 / #20170250936

Techniques for messaging bot rich communication

Techniques for messaging bots with rich communication are described. In one embodiment, an apparatus may comprise a messaging component operative to receive a message from a client device; and add the message to a message queue; a message queue monitoring component operative to monitor the message queue; detect that the message indicates messaging bot invocation; and submit the message to a bot framework component based on detecting that the message indicates messaging bot invocation; and the bot framework component operative to determine a messaging bot associated with the message; and submit the message to the messaging bot. ... Facebook Inc

08/31/17 / #20170250935

Techniques for messaging bot app interactions

Techniques for messaging bots with interactions within a messaging app are described. In one embodiment, an apparatus may comprise a user interface component operative to receive a messaging bot invocation in a message thread display on a client device; invoke a messaging bot interaction user interface on the client device in combination with the message thread display in response to the messaging bot invocation; receive a messaging bot interaction command via the messaging bot interaction user interface; and display a messaging bot interaction response in the message thread display; and a client messaging component operative to transmit the messaging bot interaction command from the client device to a messaging system; and receive the messaging bot interaction response from the messaging system at the client device. ... Facebook Inc

08/31/17 / #20170249390

Ranking test framework for search results on an online social network

In one embodiment, a method includes accessing a first set of scored results received from a client system of a first user, the first set of scored results including: one or more results, each having a rank with respect to the other results, generated by a first search algorithm, and one or more scores inputted by the first user corresponding to the results. The method includes calculating a discounted cumulative gain for each scored result based on the rank and score of the result. ... Facebook Inc

08/31/17 / #20170249307

Modifying structured search queries on online social networks

In one embodiment, a method includes receiving a query input from a client system comprising one or more n-grams, sending instructions for presenting one or more suggested modifications for the query input, each suggested modification comprising references to one or more objects associated with the online social network, receiving an indication of a selection of one of the suggested modifications, parsing the query input and the selected suggested modification using a context-free grammar model to generate an executable query command, and sending instructions to the client system for presenting one or more search results corresponding to the query command.. . ... Facebook Inc

08/24/17 / #20170245030

Wavelength division multiplexer with packet switching based on header information or performance metric information for optical channels

A data communication system for transmitting packets over one or more optical fibers includes a transponder with a number of digital signal processors that transmit data packets on different optical channels. The transponder includes a switch that receives a data packet on an input and selects one of the digital signal processors to transmit the packet based on quality metrics for the different optical channels and/or information included in an osi header for the data packet.. ... Facebook Inc

08/24/17 / #20170244805

Systems and methods for coordinating events

Systems, methods, and non-transitory computer-readable media can obtain a set of configuration options for an event, the configuration options specifying information for grouping users that are participating in the event. A determination is made that a set of users have confirmed their participation in the event. ... Facebook Inc

08/24/17 / #20170244719

Community-based parental controls

The present disclosure includes a method of maintaining rating groups and receiving, from a first user, a selection of a first rating group, from among the rating groups, to be applied to a set of users associated with the first user. Next, method includes receiving, from a user, a request for a piece of content from the content and determining that the user from which the request was received belongs to the set of users associated with the first user. ... Facebook Inc

08/24/17 / #20170244158

Modular base station

Disclosed herein are embodiments including a modular base station that is, for example, easily deployable in emerging markets. The modular base station is designed to be easily transported and affixed, for example, to poles or trees. ... Facebook Inc

08/24/17 / #20170243314

Categorizing social network objects based on user affiliations

Groups of users of a social networking system are categorized based on their association with a type of malicious activity. A set of predetermined malicious groups is identified. ... Facebook Inc

08/24/17 / #20170243258

Creating a sequence of images for presentation in a content item presented by an online system from content associated with the content item

An online system receives an advertisement request (“ad request”) including an advertisement from a user and allows the user to create an alternative advertisement for the ad request comprising images presented in an order specified by the user. The online system may identify images from video data included in the ad request or from additional content associated with an object associated with the ad request. ... Facebook Inc

08/24/17 / #20170243055

Techniques for emotion detection and content delivery

Techniques for emotion detection and content delivery are described. In one embodiment, for example, an emotion detection component may identify at least one type of emotion associated with at least one detected emotion characteristic. ... Facebook Inc

08/24/17 / #20170243007

Multiple system images for over-the-air updates

In one embodiment, a computing device may execute software from a first portion of memory of the computing device. The computing device may download from a server a new version of the software. ... Facebook Inc

08/24/17 / #20170242997

Systems and methods for providing image-based security measures

Systems, methods, and non-transitory computer-readable media can detect an operation that causes a challenge response process to be initiated. An image category associated with a recognized category label can be identified. ... Facebook Inc

08/17/17 / #20170237827

Systems and methods for substituting references to content

Techniques for substituting references to content shared within the social networking system. In an embodiment, a first reference to a first version of content is received. ... Facebook Inc

08/17/17 / #20170237810

Determining visibility of group content to a user based on inferred connections between users of an online system

An online system allows users to join groups and interact with other members of group that they have joined. The online system identifies relationships between users in an organization using information about the users, such as roles and connections from an organizational chart. ... Facebook Inc

08/17/17 / #20170236253

Systems and methods for transforming an image

Systems, methods, and computer-readable media acquire an image captured with a mobile device. Motion sensor data of the mobile device at or near a time when the image was captured is acquired. ... Facebook Inc

08/17/17 / #20170236098

Communicating plans for users of a social networking system

Exemplary systems and methods for calendaring are provided. Exemplary systems include a natural language receiving component configured to receive a natural language entry corresponding to a future status, a calendar generation engine configured to create a calendar entry based on the natural language entry, a social network database configured for accessing and querying by the calendar generation engine, a privacy component configured to receive a privacy setting indicating a person who is approved to view the calendar entry, and a display module configured to display the calendar entry on a calendar. ... Facebook Inc

08/17/17 / #20170236007

Systems and methods for providing object recognition based on detecting and extracting media portions

Systems, methods, and non-transitory computer-readable media can receive a selection of an image. An object included in the image can be detected. ... Facebook Inc

08/17/17 / #20170235842

Social-based spelling correction for online social networks

In one embodiment, a method includes, receiving, from a client system of a user, a search query including n-grams. The method includes associating each n-gram with verticals based on an analysis of the n-grams by language models. ... Facebook Inc

08/17/17 / #20170234679

Structured light sensing for 3d sensing

Apparatus for structured light scanning, the structured light comprising one or more projected lines or other patterns, comprises at least two independent emitters for each projected line or pattern, typically arranged in a row, and a pattern generator for causing light from respective emitters of a given row to overlap along the pattern axis to form the projected pattern. The independent emitters provide incoherent light along the pattern so that speckle noise is minimized despite the overlapping.. ... Facebook Inc

08/10/17 / #20170230720

Sharing television and video programming through social networking

In particular embodiments a social networking system captures data associated with video content provided to a first user of a social-networking system, identifies, using the captured data, the video content provided to the first user, and updates a graph of the social-networking system to associate the first user with the identified video content. The graph of the social-networking system has a plurality of nodes and edges connecting the nodes. ... Facebook Inc

08/10/17 / #20170230700

Sharing television and video programming through social networking

In particular embodiments, one or more computer systems of a social-networking system determine identities of one or more users in proximity to a display device and query a social graph of the social-networking system for social content associated with the determined identities. The social graph includes nodes and edges connecting the nodes. ... Facebook Inc

08/10/17 / #20170230473

Dynamic identification of other users to an online user

Informing a user of a large scale network dynamically of other network users includes determining dynamically an online context of the user. Other users presently within the online context of the user are identified and trait information is stored that is related essentially only to the user or to the other users in a users store associated with the online context. ... Facebook Inc

08/10/17 / #20170230471

Social context for applications

In one embodiment, a method includes identifying an application installed on a client device of a first user, and one or more second users of a social-networking system that are connected to the first user within the social-networking system. Data associated with the one or more second users may be determined. ... Facebook Inc

08/10/17 / #20170230190

Techniques for contextual mobile data access

Techniques for contextual mobile data access are described. In one embodiment, an apparatus may comprise a mobile device with a local gateway utility. ... Facebook Inc

08/10/17 / #20170229157

Sealing and enclosure system for disc drives

A drive enclosure system having an enclosure assembly, a divider positioned in the enclosure assembly, and a sled assembly movably connected to the enclosure assembly is disclosed herein. The enclosure assembly has an interior area, and the divider separates the interior area into first and second chambers. ... Facebook Inc

08/10/17 / #20170229133

Managing silence in audio signal identification

An audio identification system determines whether a portion of a sample of an audio signal includes silence and generates a test audio fingerprint for the audio signal based on the presence of silence. In one embodiment, the audio identification system uses a value indicating silence for a portion of the test audio fingerprint corresponding to the portion of the audio signal that includes silence. ... Facebook Inc

08/10/17 / #20170228914

Systems and methods for providing pixelation and depixelation animations for media content

Systems, methods, and non-transitory computer-readable media can detect a trigger to initiate at least one of a pixelation animation or a depixelation animation for a media content item. A set of pixelated images can be generated based on a source image associated with the media content item. ... Facebook Inc

08/10/17 / #20170228560

Storage and privacy service

In one embodiment, a method includes storing code defining access control rules for an object, the code defining each of the access control rules as a set of operations that each returns (1) when resolved, a predetermined result, and (2) when not resolved, a not definitive result indicating that it should be skipped if it is not necessary for determining the access control rule; compiling the code; compiling and loading the code; receiving a query for the object; executing the code to evaluate the corresponding operations; determining, for each access control rule, a rule-result comprising a value representing a true or a false value; determining a final result based on the one or more rule-results of the one or more access control rules, the final result indicating an allow-result or a deny-result; and sending the object when the final result evaluates to an allow-result.. . ... Facebook Inc

08/10/17 / #20170228437

Search client context on online social networks

In one embodiment, a method includes receiving, from a client system, a query inputted by a first user at a search client, the search client being associated with context data from a page associated with the search client. The context data identifies: a type of the page associated with the search client, a social context of the page associated with the search client, and a threshold number of search results for display. ... Facebook Inc

08/10/17 / #20170228362

Enhanced predictive input utilizing a typeahead process

Particular embodiments may locally store, at a client device of a first user, information associated with a plurality of nodes and a plurality of edges of a social graph received from a social-networking system. The first user may be associated with a first node of the social graph. ... Facebook Inc

08/10/17 / #20170228347

Progressive rendering of data sets

In one embodiment, a computing device may estimate an average dimension of several content objects. The estimation may be based on one or more calculated dimensions of one or more previously rendered content objects. ... Facebook Inc

08/10/17 / #20170228224

Decision tree ensemble compilation

In one embodiment, a method includes generating an executable version of a decision tree by compiling source code into executable code and verifying the executable code by comparing a result of executing the executable code with a result of evaluating the decision tree in interpreted mode. The method further includes replacing the decision tree evaluated in the interpreted mode with the executable code if the executable code is verified or discarding the executable code otherwise.. ... Facebook Inc

08/03/17 / #20170223605

Association in line-of-sight communication networks

Various of the disclosed embodiments relate to line-of-sight (los), e.g., optical, based networks. Systems and methods are provided for connecting nodes based on their topological position in a line-of-sight communication network. ... Facebook Inc

08/03/17 / #20170223183

Caller identification using communication network information

In one embodiment, a social networking system determines a user identifier of a caller placing a call to a receiving user based on the call's phone number, accesses one or more data stores for information associated with the caller, and present to the receiving user the information associated with the caller.. . ... Facebook Inc

08/03/17 / #20170223108

Concurrently uploading multimedia objects and associating metadata with the multimedia objects

In one embodiment, a computing server receives from a client computing device a first upload that includes a set of multimedia objects on the client computing device. The set of multimedia objects is selected by a user of the client computing device. ... Facebook Inc

08/03/17 / #20170223100

Self-adaptive control system for dynamic capacity management of latency-sensitive application servers

A self-adaptive control system based on proportional-integral (pi) control theory for dynamic capacity management of latency-sensitive application servers (e.g., application servers associated with a social networking application) are disclosed. A centralized controller of the system can adapt to changes in request rates, changes in application and/or system behaviors, underlying hardware upgrades, etc., by scaling the capacity of a cluster up or down so that just the right amount of capacity is maintained at any time. ... Facebook Inc

08/03/17 / #20170223087

Detecting carriers for mobile devices

In one embodiment, a method includes sending a request to a computing server from a mobile-client system for a multimedia object. The mobile-client system receives, from the computing server, a query in response to the request for sim-card information of the mobile-client system. ... Facebook Inc

08/03/17 / #20170223020

Proxy authentication

In one embodiment, receiving, by an operating system of the first computing device and from a client application executing on the first computing device, a first request for accessing a set of data associated with a user of the first computing device, wherein the set of data is managed by a second computing device; sending, by the operating system and to the second computing device, a second request for accessing the set of data; receiving, by the operating system and from the second computing device, a response to the second request; and if the response to the second request grants the client application access to the set of data, then forwarding, by the operating system and to the client application, an access token to be used by the client application for accessing the set of data with the second computing device.. . ... Facebook Inc

08/03/17 / #20170222987

Uploading and transcoding media files

In one embodiment, a method includes by a host computing server, receiving from a client computing device, a request to upload a multimedia file from the client computing device to a service; by the host computing server, identifying one or more third-party transcoding servers, wherein the transcoding servers are configured to receive and transcode multimedia files from client computing devices and store the transcoded multimedia files; by the host computing server, sending to the client computing device, a reply that comprises addresses of the third-party transcoding servers and job configuration information, wherein the job configuration information specifies one or more upload policies and comprises an access token enabling the client computing device to access the transcoding servers.. . ... Facebook Inc

08/03/17 / #20170221242

Automatic overdraw reduction before rendering

Disclosed are ways to render pages more quickly and using fewer computational and memory resources by automatically avoiding rendering elements or portions of elements that are fully or partially occluded. Various embodiments automatically reduce the rendering of overdrawn portions of views while achieving the originally specified user interface. ... Facebook Inc

08/03/17 / #20170221179

Systems and methods for recipient-side image processing

Systems, methods, and non-transitory computer readable media configured to create, process, and/or modify images are provided. Recipient image data associated with an original image captured by a second computing system can be received by a first computing system. ... Facebook Inc

08/03/17 / #20170221158

Computer-vision content detection for connecting objects in media to users

Methods, apparatuses and systems directed to detecting objects in user-uploaded multimedia such as photos and videos, determining the location at which the media was captured, inferring a set of users of a social network who were physically present at the time and place of capture, and pushing remarketing content to the set of inferred users for the detected objects, or alternatively, the competitors of the detected concepts.. . ... Facebook Inc

08/03/17 / #20170221096

Determining influence in a social networking system

An influence metric describing the influence of a social networking system object on social networking system users is determined based on affinities between the users and the object. For example, affinities between the associated users and the object are combined to determine the influence metric. ... Facebook Inc

08/03/17 / #20170220933

Systems and methods for churn prediction

Systems, methods, and non-transitory computer-readable media can collect past user information and churn data for a plurality of users. A churn prediction model is trained using the past user information and churn data. ... Facebook Inc

08/03/17 / #20170220851

Captcha image scramble

In one embodiment, a computing device determines a completely automated public turing test to tell computers and humans apart (captcha). The captcha includes a first static image that has image sections that are arranged in a first order. ... Facebook Inc

08/03/17 / #20170220693

Assigning social networking system users to households

Users of a social networking system are assigned to households using prediction models that rely, in part, on user profile information and social graph data. Information about users may be received by a social networking system through various channels (e.g., declared/profile information, user history, ip addresses, global positioning system (gps) data from check-in events and/or continuously provided by mobile devices, external household information, and/or social information). ... Facebook Inc

08/03/17 / #20170220677

Quotations-modules on online social networks

In one embodiment, a method includes accessing a plurality of communications, each communication being associated with a particular content item and including a text of the communication; extracting, for each of the communications, quotations from the text of the communication; determining, for each extracted quotation, partitions of the quotation; grouping the extracted quotations into clusters based on a respective degree of similarity among their respective partitions; calculating a cluster-score for each cluster based on a frequency of occurrence of partitions of quotations in the cluster in the communications; and generating a quotations-module comprising representative quotations, each representative quotation being a quotation from a cluster having a cluster-score greater than a threshold cluster-score.. . ... Facebook Inc

08/03/17 / #20170220652

Search-results interfaces for content-item-specific modules on online social networks

In one embodiment, a method includes receiving, from a client system of a first user, a request associated with a particular content item; identifying communications authored by one or more users, each identified communication being associated with the particular content item; generating one or more search-results modules related to the particular content item, each search-results module being of a particular module type, wherein each search-results module includes information from a subset of the identified communications, the information corresponding to the particular module type of the search-results module, and wherein a number of communications in the subset of the identified communications including each search-results module is greater than a module-specific threshold number of communications; and sending, to the client system, a search-results interface comprising one or more of the search-results modules.. . ... Facebook Inc

08/03/17 / #20170220601

Tag suggestions for images on online social networks

In one embodiment, a method includes sending, from a client system of a first user to a server of an online social network, an image portraying at least a first person and determining, for each user in a first set of users, a facial-recognition score with respect to the first person portrayed in the image. The facial-recognition score is based at least in part on a facial-representation associated with the user being compared with the image. ... Facebook Inc

08/03/17 / #20170220590

Grammar model for search queries

In one embodiment, a method includes receiving a text query inputted by a first user, identifying objects associated with the online social network, each identified object having a name string matching at least in part a portion of the text query, determining a probability score for each identified object that the identified object corresponds to a respective portion of the text query, selecting one or more of the identified objects based on the probability score of the identified object, identifying one or more grammars of a grammar model, each identified grammar having query tokens corresponding to at least one of the selected objects, and sending instructions for presenting suggested queries to the first user, each suggested query comprising the text string, a query token corresponding to one of the selected objects, and one or more additional query tokens of the identified grammar corresponding to the respective selected object.. . ... Facebook Inc

08/03/17 / #20170220579

Mentions-modules on online social networks

In one embodiment, a method includes accessing a plurality of communications, each communication being associated with a particular content item and including a text of the communication; extracting, for each of the communications, n-grams from the text of the communication; identifying mention-terms from the extracted n-grams, each mention-term being a noun-phrase; calculating a term-score for each mention-term based on a frequency of occurrence of the mention-term in the communications; and generating a mentions-module including mentions, each mention including a mention-term having a term-score greater than a threshold term-score and text from communications comprising the mention-term.. . ... Facebook Inc

08/03/17 / #20170220578

Sentiment-modules on online social networks

In one embodiment, a method includes accessing a plurality of communications, each communication being associated with a particular content item and including a text of the communication; calculating, for each of the communications, sentiment-scores corresponding to sentiments, wherein each sentiment-score is based on a degree to which n-grams of the text of the communication match sentiment-words associated with the sentiments; determining, for each of the communications, an overall sentiment for the communication based on the calculated sentiment-scores for the communication; calculating sentiment levels for the particular content item corresponding sentiments, each sentiment level being based on a total number of communications determined to have the overall sentiment of the sentiment level; and generating a sentiments-module including sentiment-representations corresponding to overall sentiments having sentiment levels greater than a threshold sentiment level.. . ... Facebook Inc

08/03/17 / #20170220577

Systems and methods for recommendation of topical authorities

Systems, methods, and non-transitory computer-readable media can determine one or more respective topics of interest for at least some users of a social networking system. At least some of the topics can be propagated to at least a first user, wherein the propagated topics were determined to be of interest to users that follow the first user in the social networking system. ... Facebook Inc

08/03/17 / #20170220556

Identifying expanding hashtags in a message

A social networking system receives messages from users that include hashtags. The social networking system may use a natural language model to identify terms in the hashtag corresponding to words or phrases of the hashtag. ... Facebook Inc

07/27/17 / #20170214751

Migrating a chat message service provided by a chat server to a new chat server

A chat messaging service provided for a chat user is migrated. At a second chat server from a first chat server, static information associated with a chat user is received. ... Facebook Inc

07/27/17 / #20170213297

Adding paid links to media captions in a social networking system

An online system enables users to post media content items, comprising images or videos, for display to other users of the system. The online system receives media content from a posting user that is associated with a caption including text content. ... Facebook Inc

07/27/17 / #20170213296

Promotion unit for page advertisements

A social networking system generates and displays page promotion units to viewing users of the social networking system. The page promotion unit provides content to the viewing user to promote advertisement of a page that the viewing user administers or advertises for. ... Facebook Inc

07/27/17 / #20170213254

Automatically-adjusting electronic advertisement subsidy

An online system caps an average amount of subsidy that an ad would receive during the duration of an ad campaign to an average bid price of the ad multiplied by an advertiser subsidy coefficient chosen by the advertiser. For a given impression opportunity, the online system determines a bid price, a user subsidy, and an aggregated subsidy coefficient for an ad. ... Facebook Inc

07/27/17 / #20170213245

Selecting content for online system users based on user interactions with third party applications

An online system stores information identifying interactions by online system users with an application provided by a third party system. The application includes a tracking mechanism specifying one or more interactions with the application. ... Facebook Inc

07/27/17 / #20170213241

Reach and frequency for online advertising based on data aggregation and computing

An audience analysis system determines and predicts reach and frequency information of online users. The system receives real-time ad impression data from ad publishers or other data providers as well as report requests from advertisers asking for the reach and frequency information. ... Facebook Inc

07/27/17 / #20170213239

Audience reach of different online advertising publishers

An advertisement impression management system receives an audience list that identifies a set of users associated with an interest topic. The system also identifies whether users associated with advertisements displayed by advertising publishers are in the received audience list. ... Facebook Inc

07/27/17 / #20170213238

Evaluating performance of content item presentation by modifying parameters determining whether to present content item to users of an online system

An online system receives a set of parameters for an advertising campaign and modifies one or more of the parameters to determine how the modified parameters affect presentation of advertisements from the advertising campaign. For example, the online system increases bid amounts or a budget for the advertising campaign for a number of impression opportunities for advertisements form the advertising system. ... Facebook Inc

07/27/17 / #20170212914

Graph query logic

In one embodiment, a method includes generating a first query requesting a data structure of a specific data type, retrieving the data structure of the specific data type from one or more hierarchical graphs using the first query, retrieving one or more data items from the hierarchical graphs using the data structure, and validating the retrieved data items by determining whether the data structure corresponds to the retrieved data items.. . ... Facebook Inc

07/27/17 / #20170212878

Sharing annotations of digital items

A user may make a digital item available to other users of a computer network, such as an instant messaging system, a chat environment, or a subscription-based computer network. Examples of digital items that may be shared with other users include digital representations of graphic images, photographs, audio segments, songs, video segments, movies, and text (such as lists of favorites (e.g., a list of favorite books, a list of favorite movies, and a list of favorite places to visit)). ... Facebook Inc

07/27/17 / #20170212664

Presenting suggestion content in reaction to content generation

Content is presented to a user in reaction to the user generating content on an online system, such as a social networking system. A user with a role associated with a page provides content to the system to deliver to users of the system. ... Facebook Inc

07/27/17 / #20170212586

Systems and methods of eye tracking calibration

Methods and systems to facilitate eye tracking control calibration are provided. One or more objects are displayed on a display of a device, where the one or more objects are associated with a function unrelated to a calculation of one or more calibration parameters. ... Facebook Inc

07/20/17 / #20170208700

Modular electromechanical device

Various embodiments of a modular electromechanical device are described herein. The modular electromechanical device includes a chassis and a plurality of functional modules that can be connected to the chassis. ... Facebook Inc

07/20/17 / #20170208417

Audio system and method

Embodiments relate to, for a scene comprising a representation of at least one object and at least one sound source: obtaining a decomposition of the at least one object, the decomposition comprising at least one geometric component; modelling at least one interaction of the at least one object and the at least one sound source using the at least one geometric component; and, in dependence on the modelling of the at least one interaction, processing an audio input associated with the at least one sound source to obtain an audio output.. . ... Facebook Inc

07/20/17 / #20170208152

Dialog server

In one embodiment, a method includes receiving, at a server from a client, a first request for a dialog and particular parameters associated with the first request; invoking a method of a class in a server-side library comprising server-side code, wherein the method corresponds to a dialog type of the requested dialog; generating, based on the invoked method, a first dialog code configured to implement functionalities supported by the requested dialog; sending, to the client, the first dialog code for execution to cause the dialog to be displayed; receiving a second request sent from the client in response to a specific user interaction with a component of the displayed dialog, wherein the second request is a modified version of the first request that comprises additional parameters corresponding to the specific user interaction; and sending, to the client, a second dialog code based on the additional parameters. . ... Facebook Inc

07/20/17 / #20170208129

Portable platform for networked computing

In one embodiment, a portable, networked, computing device comprises a processor, a plurality of radios, and a memory. The device may be operable to pair, by at least one of the radios, with a device associated with a user. ... Facebook Inc

07/20/17 / #20170208057

Session management for internet of things devices

The disclosure is directed to security management in communications involving computing devices, e.g. Internet of things (iot) devices. ... Facebook Inc

07/20/17 / #20170208028

Splitting message channels

Various embodiments include a social networking system capable of configuring message channel requests based on a browser cookie and url subdomain. For example, the social networking system can extract a user identifier from a browser cookie of a web browser on the requesting device. ... Facebook Inc

07/20/17 / #20170207840

Joint beamforming in point-to-point wireless communication networks

A system for transmitting information between nodes in a point-to-point wireless communication system. The system includes a node with an antenna array and a beamformer that is controllable to orient a main lobe of the antenna array in a desired direction. ... Facebook Inc

07/20/17 / #20170206697

Techniques for animating stickers with sound

Techniques for animating stickers with sound include receiving audio input by a first mobile device; animating a selected image according to an energy level of the audio input using a set of animation frames associated with the selected image in a user interface view of an application executing on the first mobile device; and presenting the animated image concurrently with receiving the audio input. Other embodiments are described and claimed.. ... Facebook Inc

07/20/17 / #20170206565

Systems and methods for advertisement generation

Systems, methods, and non-transitory computer-readable media can provide an advertisement generation interface to a user. An advertisement data file is generated based on the advertisement generation interface. ... Facebook Inc

07/20/17 / #20170206553

Presenting content items to an online system user in a sequence based on user interaction with the content items

An online system allows a user to specify a sequence of advertisement requests (“ad requests”) where a set of rules identifies an order in which advertisements from the ds requests are presented to a user based on interactions by the user with presented advertisements from ad requests in the sequence. When a user interacts with an advertisement from an ad request from the sequence, the online system identifies an additional ad request from the sequence identified by a rule identifying the interaction by the user with the advertisement. ... Facebook Inc

07/20/17 / #20170206548

Measuring performance of content among groups of similar users of an online system

An online system generates metrics describing performance of a content item presented to its users by various entities based on a number of events associated with an exposed group of users presented with a content item and a control group of users not presented with the content item and similar to users of the exposed group. The online system receives information describing presentation of the content item to each user of the exposed group via client devices associated with users of the exposed group. ... Facebook Inc

07/20/17 / #20170206271

Generating answers to questions using information posted by users on online social networks

In one embodiment, a method includes a method comprising, by one or more computing devices of an online social network, receiving, from a client system of a first user of the online social network, a post that is parsed to identify a query, identifying one or more topics and one or more query-domains matching the query, searching an answers-index to identify one or more query-answer sets responsive to the query and matching at least one of the identified topics and at least one of the identified domains, searching, for each entity identified in each query-answer set, a posts-index to identify one or more comments corresponding to the identified entity, calculating a score for each comment based on social signals associated with the comment, and sending, to the client system of the first user, a suggested-answers page including references to each comment having a score greater than a threshold score.. . ... Facebook Inc

07/20/17 / #20170206250

Typeahead intent icons and snippets on online social networks

In one embodiment, a method includes receiving a query input from the first user. The method includes generating a plurality of suggested queries based at least in part on the query input, each suggested query being of a particular query-type of a plurality of query-types. ... Facebook Inc

07/20/17 / #20170206194

Determining phrase objects based on received user input context information

A composer interface allows a user to provide input, such as text data, to the social networking system. To reduce the number of inputs for a user to provide to the social networking system, one or more phrase objects are presented to the user when providing input. ... Facebook Inc

07/20/17 / #20170206167

System and method for partitioning of memory units into non-conflicting sets

A system and method of operation exploit the limited associativity of a single cache set to force observable cache evictions and discover conflicts. Loads are issued to input memory addresses, one at a time, until a cache eviction is detected. ... Facebook Inc

07/20/17 / #20170206148

Cross-region failover of application services

The disclosure is directed to a failover mechanism for failing over an application service, e.g., a messaging service, from servers in a first region to servers in a second region. Data is stored as shards in which each shard contains data associated with a subset of the users. ... Facebook Inc

07/20/17 / #20170206080

Attributing authorship to segments of source code

An electronic device identifies a segment of source code in a second version of a software program that has changed relative to a corresponding segment in a first version of the program. The first version was written by a first author and the segment of source code in the second version has been changed by a second author. ... Facebook Inc

07/13/17 / #20170201851

Identification of low-quality place-entities on online social networks

In one embodiment, an online social network accesses a social graph that includes a number of place-entity nodes each corresponding to a place-entity, and a number of user nodes each corresponding to a user. A heterogeneous graph is generated based on the place-entity nodes, user nodes, and n-gram nodes, each n-gram node corresponding to an n-gram in the name of at least one place-entity. ... Facebook Inc

07/13/17 / #20170201575

Pivot interface element for a messaging system

Exemplary embodiments relate to messaging, and in particular address several aspects of initiating a group conversation. When a user interacts with a messaging system, the system determines whether it is likely that the user intends to start a group conversation or a one-to-one conversation. ... Facebook Inc

07/13/17 / #20170200209

Providing structured data in real-time communications

One or more embodiments of the disclosure provide systems and methods for improving a user experience for performing transactions between potential buyers and sellers online via real-time communications. For example, a social marketplace system enables a potential buyer to initiate a real-time communication with a seller without the potential buyer having to provide contextual information regarding the item to the seller. ... Facebook Inc

07/13/17 / #20170200128

Creating digital events utilizing natural language processing

One or more embodiments of the disclosure include systems and methods that create digital events based on text contained in one or more electronic communications. In particular, in one or more embodiments, the disclosed systems and methods utilize natural language processing techniques to detect event details from text in one or more electronic communications. ... Facebook Inc

07/13/17 / #20170200077

End-to-end memory networks

Embodiments are disclosed for predicting a response (e.g., an answer responding to a question) using an end-to-end memory network model. A computing device according to some embodiments includes embedding matrices to convert knowledge entries and an inquiry into feature vectors including the input vector and memory vectors. ... Facebook Inc

07/13/17 / #20170199927

Identification of real-best-pages on online social networks

In one embodiment, an online social network accesses a place-entity cluster comprising a number of place-entity nodes corresponding to a particular place-entity having a geographic location. One of the place-entity nodes is identified as an initial canonical place-entity cluster connected to the other place-entity nodes by redirection edges. ... Facebook Inc

07/13/17 / #20170199916

Search perceived performance

In one embodiment, a method includes identifying an initial search result corresponding to a search query; concurrently: displaying an animation for a context module comprising information associated with the initial search result; and retrieving additional search results corresponding to the search query; and after the animation has completed, displaying information associated with the additional search results.. . ... Facebook Inc

07/13/17 / #20170199905

Suppression and deduplication of place-entities on online social networks

In one embodiment, an online social network accesses a place-entities graph that includes a plurality of place-entity nodes, each place-entity node representing a particular place-entity associated with a particular geographic location. From one of a plurality of search clients associated with the online social network, a threshold duplication value and a threshold redirect value is received. ... Facebook Inc

07/13/17 / #20170199897

Inferring qualities of a place

The present disclosure is directed toward systems and methods for inferring one or more qualities of a place based on social networking system activity associated that place. The present disclosure is also directed toward systems and methods for providing a multi-step search tool that utilizes the inferred qualities of places within a geographic area to provide a user with a more meaningful search experience.. ... Facebook Inc

07/13/17 / #20170199644

Content composer

In one embodiment, a method includes creating and presenting a first content item for composing by a user; presenting a plurality of icons respectively representing a plurality of content types; in response to the user selecting a specific icon representing a specific content type, presenting a plurality of second content items of the specific content type; and in response to the user selecting a specific second content item, incorporating the specific second content item into the first content item.. . ... Facebook Inc

07/13/17 / #20170199641

User intent during object scrolling

Particular embodiments arrange a plurality of objects in a hierarchy, the hierarchy having one or more layers and each layer having at least one of the objects; display a portion of a sequence of first objects on a screen of a user device, the sequence of first objects all belong to a first layer in the hierarchy, each first object having as its children one or more second objects belonging to a second layer immediately below the first layer in the hierarchy; in response to a user scrolling through the sequence of first objects, estimate which specific first object in the sequence the user is likely to be viewing at a predetermined time in the future based on an acceleration of the user scrolling through the sequence of first objects; and preload the second objects that are children of the specific first object.. . ... Facebook Inc

07/13/17 / #20170199636

Content type filter

In one embodiment, a plurality of content items is displayed. The content items are of a plurality of content types. ... Facebook Inc

07/13/17 / #20170199557

Processor clocking policies for mobile computing devices

In one embodiment, a method includes a server receiving activity data from a plurality of computing devices, wherein the activity data is associated with running a particular application; identifying, based on the activity data, a pattern of execution related to executing one or more sequences of instructions associated with running the particular application; determining, based on the pattern of execution, a clocking policy for running the particular application, wherein the clocking policy is configured to modify a clock speed of one or more processors of a particular computing device while running the particular application; and sending the clocking policy to the particular computing device.. . ... Facebook Inc

07/13/17 / #20170199029

Method and system for adjusting light pattern for structured light imaging

A system and a method for producing an adjustable light pattern are provided herein. The system may include: a transmitter configured to illuminate a scene with a patterned light being adjusted based on predefined criteria; a receiver configured to receive reflections of the adjusted patterned light; and a computer processor configured to control the adjustment of the patterned light and further analyze the received reflections, to yield a depth map of objects within the scene, wherein the transmitter may include: a light source configured to produce a light beam; a first reflector tiltable approximately along a line on an x-y plane in a cartesian x-y-z coordinate system; and a second reflector tiltable along a z-axis in said coordinate system, wherein the reflectors are tilted along their respective axes back and forth so as to divert the light beam for creating the adjusted patterned light.. ... Facebook Inc

07/06/17 / #20170196000

Polarity assignment in a multi-hop wireless network

In one embodiment, a method includes determining a plurality of network nodes of a multi-hop wireless network, wherein each network node comprises an array of beamforming antennae; assigning to each network node in a first subset a first bipartite-graph polarity; assigning to each network node in a second subset a second bipartite-graph polarity; and configuring the multi-hop wireless network according to a bipartite-graph representation of the multi-hop wireless network. During first time slots network nodes of the first bipartite-graph polarity transmit to network nodes of the second bipartite-graph polarity and network nodes of the second bipartite-graph polarity receive from network nodes of the first bipartite-graph polarity. ... Facebook Inc

07/06/17 / #20170195939

Interference management in a multi-hop wireless network

In one embodiment, a method includes, by a controller of a multi-hop wireless network, accessing an interference map indicating interference among network nodes of the multi-hop wireless network. The controller may generate a factor-graph representation of the multi-hop wireless network that includes a first set of vertices which represent variable nodes and correspond to transmitting (tx) sectors of the network nodes and a second set of vertices which represent function nodes and correspond to receiving (rx) sectors of the network nodes. ... Facebook Inc

07/06/17 / #20170195938

Micro-route characterization and selection

Apparatuses, methods, and systems for charactering and selecting micro-routes between nodes of a wireless network are disclosed. One method includes wirelessly communicating between a first node and a second node through a wireless link formed by at least one micro-route, determining a condition of the at least one micro-route, and selecting at least one other micro-route for communication between the first node and the second node based on a level of correlation between the at least one micro-route and the at least one other micro-route, after determining the condition.. ... Facebook Inc

07/06/17 / #20170195916

Packet detection in point-to-point wireless communication networks

Methods, apparatuses, and systems for transmitting information between nodes in a point-to-point wireless communication network is disclosed. One method includes constructing, by a sector of a transmitting node, a packet including data that is to be transmitted to a receiving node in the wireless network, wherein the constructed packet includes a short training field, a channel estimation field, a header field, and a data payload, and transmitting by the sector of the transmitting node, a jamming code before the short training field of the constructed packet, thereby reducing a likelihood that the receiving node will decode a different short training field of an interfering packet before the receiving node decodes the short training field of the constructed packet.. ... Facebook Inc

07/06/17 / #20170195913

Mitigating packet interference

Apparatuses, methods, and systems of mitigating packet interference are disclosed. One method includes receiving, by a sector, data to be transmitted over a specific wireless link of a wireless network, configuring a packet for transmission over the specific wireless link, wherein the packet includes a preamble, and the data, and transmitting, by the sector, the configured packet over the specific wireless link. ... Facebook Inc

07/06/17 / #20170195912

Switched diversity in data link layers of directional networks

The disclosed embodiments seek to improve communication rates and lessen transmission errors between nodes in a communication network. The disclosed embodiments seek to improve reception bandwidth using one or more of (1) a mac wrapper configured to integrate incoming data across sector arrays for use by the existing chipsets, and/or (2) a new interface modification to the chip design facilitating integrated log likelihood ratio processing from across multiple sector arrays. ... Facebook Inc

07/06/17 / #20170195909

Interference management in a multi-hop wireless network

In one embodiment, a method includes, by a controller of a multi-hop wireless network, accessing an interference map indicating interference among network nodes of the multi-hop wireless network. The controller may generate a factor-graph representation of the multi-hop wireless network that includes a first set of vertices which represent variable nodes and correspond to transmitting (tx) sectors of the network nodes and a second set of vertices which represent function nodes and correspond to receiving (rx) sectors of the network nodes. ... Facebook Inc

07/06/17 / #20170195899

Igniting network nodes in a multi-hop wireless network

In one embodiment, a method includes, by each of one or more network nodes of a multi-hop wireless network that are configured as initiators: receiving from a central controller an address of a particular network node that is configured as a responder. Using the address and by adjusting beamforming weights, the initiator may transmit a message to establish a wireless connection with a particular network node that is configured as a responder. ... Facebook Inc

07/06/17 / #20170195733

Systems and methods for utilizing social metrics to provide videos in video categories

Systems, methods, and non-transitory computer-readable media can identify a set of video categories. A first video content item can be acquired from a first user. ... Facebook Inc

07/06/17 / #20170195672

Dynamic codec adaptation

Embodiments are described for dynamically adapting video encoding to maintain a nearly stable frame rate based on processor capabilities and bandwidth, for example, by varying a quantization parameter. The quality of the encoded video can be varied to maintain the nearly constant frame rate, which may be measured from the number of encoded video frames being transmitted over a network interface.. ... Facebook Inc

07/06/17 / #20170195452

Systems and methods for surveying users

Systems, methods, and non-transitory computer-readable media can determine at least one survey to be presented to users of the social networking system, wherein the survey is targeted to a number of users at each time interval. A uniform distribution of users that may be surveyed is determined, wherein users in the uniform distribution are each assigned a numerical value. ... Facebook Inc

07/06/17 / #20170195435

Correlating media consumption data with user profiles

In one embodiment, one or more computer systems of a social-networking system retrieve a user profile for a user associated with a media device. The one or more computer systems of a social-networking system receive media consumption. ... Facebook Inc

07/06/17 / #20170195408

Dynamically adapting to demand for server computing resources

Embodiments are described for dynamically responding to demand for server computing resources. The embodiments can monitor performance of each of multiple computing systems in a data center, identify a particular computing system of the multiple computing systems for allocation of additional computing power, determine availability of an additional power supply to allocate to the identified computing system, determine availability of a capacity on a power distribution line connected to the particular computing system to provide the additional power supply to the particular computing system, and allocate the additional computing power to the identified computing system as a function of the determined availability of the additional power supply and the determined availability of the capacity on the power distribution line. ... Facebook Inc

07/06/17 / #20170195338

Browser with integrated privacy controls and dashboard for social network data

Particular embodiments comprise a method, by one or more computer systems, for accessing a structured document from an external website, wherein the structured document includes markup language containing instructions identifying social network data elements of a social networking system, processing the markup language in the structured document to locate the social network data elements, rendering the structured document based on the markup language, wherein the displayable web page includes one or more of the located social network data elements of the social networking system, and displaying one or more of the located social network data elements of the social networking system proximal to the rendered web page on a display.. . ... Facebook Inc

07/06/17 / #20170195315

Using social graph for account recovery

A social networking system performs account recovery for a user with the help of the user's connections (e.g., friends). The social networking system selects connections of the user based on information indicating likelihood of real-world interactions between the user and the selected connections. ... Facebook Inc

07/06/17 / #20170195277

Dynamic chat box

In one embodiment, a method includes receiving from multiple client devices real time click-stream data indicative of multiple users accessing a content object within a structured document displayed as a web page and storing presence information associated with each of the users in a server associated with a social-networking system. The method also includes identifying one or more of the users based on the presence information, where each of the identified users accessed the content object within a specified time period and the identified users are within a specified degree of separation from each other on the social-networking system. ... Facebook Inc

07/06/17 / #20170195276

Withdrawal of a message sent in a social networking system

Some embodiments of a method for withdrawal a message include receiving, by a mobile device, an input to send a first message to a first recipient, the first message containing at least one image or video. The mobile device processes the first message for transmittal to the first recipient. ... Facebook Inc

07/06/17 / #20170195215

Link maintenance in point-to-point wireless communication networks

A wireless communication network includes a transmitting node and a receiving node configured to transmit and receive packets between the transmitting node and the receiving node through one or more of a plurality of predetermined micro-routes is disclosed. For an embodiment, the transmitting node is configured to retrieve a first micro-route, transmit packets in a first transmit beamforming direction associated with the first micro-route, transmit packets including one or more training signals in a second transmit beamforming direction associated with a second micro-route of the plurality of predetermined micro-routes that is different than the first transmit beamforming direction associated with the first micro-route, and receive feedback from the receiving node indicating that the second micro-route provides a better communication link than the first micro-route.. ... Facebook Inc

07/06/17 / #20170195145

Code assignment

Apparatuses, methods, and systems of assigning codes are disclosed. One method includes selecting a plurality of available codes, grouping links of a wireless network into a plurality of groups based on connectivity of the links between sectors of the wireless network, characterizing interference between at least one link of a first group of the plurality of groups and at least one link of a second group of the plurality of groups, and assigning at least one code of the plurality of available codes to the first group and at least one other code of the plurality of available codes to the second group based on the characterizing of the interference.. ... Facebook Inc

07/06/17 / #20170195061

Intensity-modulated direct detection with multi-channel multi-beaming

Optical communication systems and methods using coherently combined optical beams are disclosed. A representative system includes a first data source for sending first data at a first frequency of a first optical beam to a first aperture, and at a second frequency of a second optical beam to a second aperture. ... Facebook Inc

07/06/17 / #20170195057

Intensity modulated direct detection broad optical-spectrum source communication

Optical systems and methods for transmission of multiple beams and direct detection of those beams are described. One transmitter for use in a free space optical communication system includes a broad spectrum light source and an optical component including a plurality of sections positioned to receive an optical beam produced by the broad spectrum light source. ... Facebook Inc

07/06/17 / #20170195025

Link acquistion in directional wireless systems

A procedure to establish a link in a directional wireless system where two nodes cannot listen to each other unless optimized beamforming pair is used and timing and framing synchronization is acquired. The procedure determines a set of beamforming pairs that the nodes can use for communication in addition to acquiring the framing and timing synchronization. ... Facebook Inc

07/06/17 / #20170193560

Pacing a budget for presenting sponsored content while limiting frequency of sponsored content presentation

An advertising campaign received by an online system has a specified budget, a specified duration, and includes multiple advertisement requests that each include advertisements for presentation to users of the online system. An ad request included in the advertising campaign is associated with a frequency limit specifying a maximum number of times an advertisement from the ad request is shown to a user during the specified duration. ... Facebook Inc

07/06/17 / #20170193555

Selecting content for presentation to an online system user to increase likelihood of user recall of the presented content

An online system selects content items for a user to increase probabilities of the user remembering the content items after presentation. The online system generates one or more models based on information describing amounts of time users have viewed previously presented content items. ... Facebook Inc

07/06/17 / #20170193553

Systems and methods to attribute real-world visits of physical business locations by a user of a wireless device to targeted digital content or publicly displayed physical content previously viewable by the user

Methods and systems that record the location of a user and transmit targeted content to a user based upon their current and past location information. A network is configured to include a server programmed with a database of targeted content, a database of location information, a database of user information, a database searching algorithm, and a wireless communication system capable of communicating with the user's mobile device. ... Facebook Inc

07/06/17 / #20170193549

Selecting additional content for inclusion in video data presented to users via an online system

A user provides video data to an online system for presentation to additional users of the online system. Additionally, the user provides information to the online system identifying positions in the information capable of presenting supplemental content items, which may be sponsored, and may provide information describing a context of the video data at the various positions capable of presenting the supplemental content items. ... Facebook Inc

07/06/17 / #20170193451

Systems and methods to match job candidates and job titles based on machine learning model

Systems, methods, and non-transitory computer readable media are configured to receive a resume corpus. A machine learning model is trained based on terms from the resume corpus. ... Facebook Inc

07/06/17 / #20170193394

Systems and methods to rank job candidates based on machine learning model

Systems, methods, and non-transitory computer readable media are configured to determine a training set to train a machine learning model. A feature set for the model is determined. ... Facebook Inc

07/06/17 / #20170193390

Identifying entities using a deep-learning model

In one embodiment, a method includes accessing a first set of entities, with which a user has interacted, and a second set of entities in a social-networking system. A first set of vector representations of the first set of entities are determined using a deep-learning model. ... Facebook Inc

07/06/17 / #20170193127

Optimistic data fetching and rendering

Embodiments are disclosed for fast data fetching and rendering. In some embodiments, in response to receiving a page display request, a system constructs a static, possibly nested query for retrieving all the data to be rendered for the page and stores the query result in a data store. ... Facebook Inc

07/06/17 / #20170193120

Aggregating social networking system user information for display via stories

To generate stories for presentation to social networking system users, one or more story generation engines receives a set of actions of social networking system users. Various story generation engines output stories of different types that collect particular types of actions and arrange the actions in a specified format for presentation. ... Facebook Inc

07/06/17 / #20170193089

Systems and methods to search resumes based on keywords

Systems, methods, and non-transitory computer readable media are configured to convert resume text in a resume into an array of values representing a frequency of keywords associated with the resume text. An array of values representing a frequency of search terms associated with a search is generated. ... Facebook Inc

07/06/17 / #20170193073

Characterizing data using descriptive tokens

In one embodiment, a method includes a computing device receiving postings from users of an online social networking system. A postings may include location data along with one or more tags that may describe the content of the posting. ... Facebook Inc

07/06/17 / #20170193042

Optimistic data fetching and rendering

Embodiments are disclosed for fast data fetching and rendering. In some embodiments, in response to receiving a page display request, a system constructs a static, possibly nested query for retrieving all the data to be rendered for the page and stores the query result in a data store. ... Facebook Inc

07/06/17 / #20170192661

Presenting image objects in a user interface

An embodiment includes presenting an image in a user interface in a first presentation mode of a plurality of presentation modes, comprising displaying a cropped version of the image when a display area for the image in the first presentation mode is smaller than the image, and in response to a user interaction with the image in the first presentation mode, transitioning the image to a second presentation mode, comprising an animation of zooming out the image from the cropped version of the image to a full version of the image.. . ... Facebook Inc

07/06/17 / #20170192651

Editing photos over an online social network

In one embodiment, a method includes a computer server machine that may receive from a first user instructions to edit an original photo. The original photo may have been uploaded by a second user. ... Facebook Inc

07/06/17 / #20170192488

Dynamically adapting to demand for server computing resources

Embodiments are described for dynamically responding to demand for server computing resources. The embodiments can monitor performance of each of multiple computing systems in a data center, identify a particular computing system of the multiple computing systems for allocation of additional computing power, determine availability of an additional power supply to allocate to the identified computing system, and selectively enable or disable a turbo mode of processors associated with the computing devices.. ... Facebook Inc

06/29/17 / #20170188324

Reciprocity calibration for multiple-input multiple-output systems

Systems and associated methods for reciprocity calibration of mimo wireless communication are disclosed. In one embodiment, a method includes receiving, by a base station, a first set of pilot symbols by receivers (rxes) of the base station based on a first pilot symbol transmitted from a transmitter (tx) of at least one reference antenna, transmitting, by the base station, a second pilot symbol by txes of the base station, wherein the transmitted second pilot symbol is received by an rx of the at least one reference antenna as a second set of r0,i pilot symbols calculating non-reciprocity compensation factors based on the first set of pilot symbols and the second set of pilot symbols.. ... Facebook Inc

06/29/17 / #20170187833

Image filtering based on social context

In particular embodiments, a computing system may receive a request for a media item from a user. The system may access the media item and metadata associated with the media item. ... Facebook Inc

06/29/17 / #20170187813

Selecting content items provided to groups including a social networking system user based on interaction with the content items by social networking system users

A social networking system maintains various groups that each include one or more users and maintains information describing interactions by users with the social networking system. The social networking system selects various content items provided to groups including the user based on amounts of interaction with content items provided to groups including the user by other social networking system users as well as amounts of time since the social networking system obtained various content items provided to the groups. ... Facebook Inc

06/29/17 / #20170187776

Systems and methods to create composite videos

Systems, methods, and non-transitory computer readable media are configured to receive a video stream of a first peer involved in a video communication. A video stream of a second peer involved in the video communication is received. ... Facebook Inc

06/29/17 / #20170187772

Social networking interactions with portions of digital videos

The present disclosure is directed toward systems and methods for interacting with portions of digital video within a social networking system. For example, systems and methods described herein enable a user to select a portion of a digital video and share or like just the portion of the digital video, rather than the entire digital video. ... Facebook Inc

06/29/17 / #20170187770

Social networking interactions with portions of digital videos

The present disclosure is directed toward systems and methods for interacting with portions of digital video within a social networking system. For example, systems and methods described herein enable a user to select a portion of a digital video and share or like just the portion of the digital video, rather than the entire digital video. ... Facebook Inc

06/29/17 / #20170187740

Comment ordering system

In one embodiment, a social networking system receives a request by a first user for user comments associated with a content object, accesses a data store of user comments to retrieve a set of user comments associated with the content object, orders the set of user comments based on a time value associated with each comment of the set of user comment, adjusts the order of user comments based on social graph information of the first user, and presents the adjusted list of user comments to the first user.. . ... Facebook Inc

06/29/17 / #20170187668

Systems and methods for providing shared content-based minutiae post recommendations

Systems, methods, and non-transitory computer-readable media can receive shared content information associated with a content item selected by a user for sharing on a social networking system. A minutiae post recommendation is determined based on the shared content information. ... Facebook Inc

06/29/17 / #20170187667

Systems and methods for ranking calls to action based on information associated with online resources

Systems, methods, and non-transitory computer-readable media can identify a page within a social networking system. Information associated with at least one of the page or a representative of the page can be acquired. ... Facebook Inc

06/29/17 / #20170187666

Systems and methods for providing messages based on preconfigured messages templates

Systems, methods, and non-transitory computer-readable media can acquire an incoming message via a communication system. Access to a preconfigured message template can be provided. ... Facebook Inc

06/29/17 / #20170187665

Accounting for user interaction with a social networking system when notifying the user of content provided to a group maintained by the social networking system including that user

A social networking system maintains various groups that each include one or more users and maintains information describing interactions by users with the social networking system. Based on interactions with the social networking system by the user, the social networking system determines a time interval when the user most frequently interacts with the social networking system. ... Facebook Inc

06/29/17 / #20170187657

Systems and methods to selectively combine video streams

Systems, methods, and non-transitory computer readable media are configured to determine that a first peer involved in a video communication is a primary peer based on satisfaction of a threshold. It is determined that a second peer involved in the video communication is a secondary peer based on non-satisfaction of the threshold. ... Facebook Inc

06/29/17 / #20170187610

Duplicating digital streams for digital conferencing using switching technologies

Using switching technologies to duplicate packets of a digital stream (e.g., digital video stream) sent from one workstation to multiple recipient workstations, where the switching technologies enable the multiple streams sent from the switch to the recipient workstations to be generated from a single digital stream sent from the sending workstation to the switch. Data units, such as video data units, may be transmitted by using a switch to enable receipt of a stream of data units including a payload portion and an attribute portion from at least two conferencing participants. ... Facebook Inc

06/29/17 / #20170187467

Coherently-combined mulitple apertures

Optical communication systems and methods using coherently combined optical beams are disclosed. A representative system includes a first mirror having a first actuator for adjusting a position of the first mirror in a path of a first optical beam and a first optical detector for receiving light reflected from the first mirror. ... Facebook Inc

06/29/17 / #20170186232

Using three-dimensional virtual object models to guide users in virtual environments

In one embodiment, a method includes rendering, based on a three-dimensional model, a virtual object in a three-dimensional virtual environment, where the rendering is customized for a user of the virtual environment, the customized rendering being based on a current stage of the user in a course of stages, wherein the course comprises a plurality of stages including a first stage, a final stage, and one or more intermediate stages, each stage being associated with one or more transition conditions, wherein the course comprises at least one path through the stages from the first stage to the final stage, detecting, in the virtual environment, one or more actions by the user, updating the current stage of the user in response to the detected actions, and providing information relating to the updated current stage of the user to an interested party.. . ... Facebook Inc

06/29/17 / #20170186182

Method and system for generating light pattern using polygons

A method and system for generating light pattern using reflective polygons are provided herein. The method may include: rotating at least one polygon having a plurality of reflective facets along a rotation axis parallel to the facets; transmitting a light beam on the facets of the polygon; tilting the light beam relative to the polygon in parallel to the rotation axis so that the light beam hits each of the facets at a different tilt angle, thereby producing a light pattern comprising a plurality of lines; and controlling at least one of: the light intensity, the rotating, and the tilting, so as to produce an adjustable light pattern transmitted at a scene.. ... Facebook Inc

06/29/17 / #20170186176

Systems and methods for determining optical flow

Systems, methods, and non-transitory computer-readable media can obtain a first video frame and a second video frame. The first video frame can be processed using a convolutional neural network to output a first set of feature maps. ... Facebook Inc

06/29/17 / #20170186137

Systems and methods for providing progressive images based on image features

Systems, methods, and non-transitory computer-readable media can acquire an image. At least one image processing technique can be applied to the image. ... Facebook Inc

06/29/17 / #20170186101

Systems and methods for predicting page activity to optimize page recommendations

Systems, methods, and non-transitory computer-readable media can determine a plurality of candidate entities for recommendation to a user of a social networking system. A predicted activity objective value model configured to calculate activity stores for candidate entities is established. ... Facebook Inc

06/29/17 / #20170186100

Systems and methods for generating and managing customer context information

Systems, methods, and non-transitory computer-readable media can establish a merchant account on a social networking system associated with a first merchant. A customer profile associated with the first merchant and a first customer is established. ... Facebook Inc

06/29/17 / #20170186049

Selecting and pricing content items including multiple bid amounts

To select content for presentation to a viewing user, an online system maintains multiple bid amounts associated with various content items. Content items are each associated with multiple bid amounts, with each bid amount specifying an amount of compensation to the online system and identifying a user, so the bid amount identifies an amount of compensation to the online system for selecting the content item in place of content items associated with the identified user. ... Facebook Inc

06/29/17 / #20170186048

Systems and methods for blending content items

Systems, methods, and non-transitory computer-readable media can determine respective rates at which one or more types of content items were presented to users of the social networking system over a period of time. Each content item can be associated with a respective bid. ... Facebook Inc

06/29/17 / #20170186042

Systems and methods for promoting content items

Systems, methods, and non-transitory computer-readable media can determine a content item to be promoted to one or more users of the social networking system. At least one seed content item in the social networking system that is similar to the content item to be promoted can be determined. ... Facebook Inc

06/29/17 / #20170186031

Advertising inventory optimization via identification of audience segments

An online advertising system evaluates advertising opportunities for online advertising publishers. The online advertising system tracks online users via various tracking methods to receive advertising data and user information for the online users. ... Facebook Inc

06/29/17 / #20170186029

Advertisement relevance score using social signals

An online system, such as a social networking system, displays a plurality of advertisements to users. The system selects an ad to display to a user based on a bidding system. ... Facebook Inc

06/29/17 / #20170186009

Systems and methods to identify illegitimate online accounts

Systems, methods, and non-transitory computer readable media are configured to determine feature metrics associated with a value of a feature relating to a set of accounts. A combined score associated with the value of the feature can be generated based on a pythagorean expectation formula and the feature metrics. ... Facebook Inc

06/29/17 / #20170185912

Systems and methods for content presentation

Systems, methods, and non-transitory computer-readable media can obtain a plurality of content items that are available to be presented in a content feed of a first user, wherein each content item has a corresponding lifespan that indicates when the content item expires and is no longer available for presentation. A content feed having at least a first content item from the plurality of content items can be provided to a computing device of the first user. ... Facebook Inc

06/29/17 / #20170185911

Systems and methods to de-duplicate features for machine learning model

Systems, methods, and non-transitory computer readable media are configured to determine a feature set for a model to be trained by machine learning. A subset of features from the feature set can be associated with entities having relationship types and corresponding to pages on a social networking system. ... Facebook Inc

06/29/17 / #20170185903

Systems and methods for social network post audience prediction and selection

Systems, methods, and non-transitory computer-readable media can receive a social network post associated with a poster. The social network post is analyzed, and one or more potential viewers are ranked based on viewer ranking criteria. ... Facebook Inc

06/29/17 / #20170185861

Systems and methods for analyzing rendered content

Systems, methods, and non-transitory computer-readable media can obtain data corresponding to a first content item. The first content item can be rendered for display. ... Facebook Inc

06/29/17 / #20170185838

Systems and methods for image recognition normalization and calibration

Systems, methods, and non-transitory computer-readable media can calculate raw scores for a plurality of media items based on a classifier model and a target concept. The plurality of media items are ranked based on the raw scores. ... Facebook Inc

06/29/17 / #20170185689

Blending search results on online social networks

In one embodiment, a method includes receiving a search query input comprising one or more n-grams; parsing the search query input to identify keywords; generating query commands for the keywords. Each query command may specify: a particular object-type; one or more identifiers of one or more objects that match the search query input; and one or more types of relationships with respect to the objects. ... Facebook Inc

06/29/17 / #20170185685

Systems and methods for recommending pages

Systems, methods, and non-transitory computer-readable media can determine respective geographic locations of a set of users associated with a page that is accessible through a social network. At least one centroid for the page can be generated based at least in part on the respective geographic locations of the set of users. ... Facebook Inc

06/29/17 / #20170185683

Recommending pages of content to an online system user by identifying content from recommended pages to the user

An online system, such as a social networking system, recommends pages of content to users. The recommendation is presented in a recommendation unit presenting one or more representations of pages to a user. ... Facebook Inc

06/29/17 / #20170185682

Systems and methods for filtering page recommendations

Systems, methods, and non-transitory computer-readable media can determine a profile model for a page that is accessible through the social networking system, the profile model describing one or more modal characteristics of users of the social networking system that have fanned the page. A determination can be made that the page should be recommended to a first user of the social networking system based at least in part on the profile model. ... Facebook Inc

06/29/17 / #20170185666

Aggregated broad topics

In one embodiment, a method includes deriving input topics based on a content item, generating a matrix of scores for the input topics according to a first set of cross-indexed topics, where each of the scores indicates a degree of similarity between a corresponding one of the input topics and a corresponding one of the first cross-indexed topics, calculating a total score for each of the first cross-indexed topics based on the scores for the first cross-indexed topic across all of the input topics, and selecting one or more of the first cross-indexed topics based on the total scores of the first cross-indexed topics. Deriving the input topics may include using a topic tagger to identify the topics based on the content item. ... Facebook Inc

06/29/17 / #20170185665

Systems and methods for online clustering of content items

Systems, methods, and non-transitory computer-readable media can obtain a first batch of content items to be clustered. A set of clusters can be generated by clustering respective binary hash codes for each content item in the first batch, wherein content items included in a cluster are visually similar to one another. ... Facebook Inc

06/29/17 / #20170185619

Data caching based on requestor identity

Several embodiments include a data cache system that implements a data cache and processes content requests for data items that may be in the data cache. The data cache system can receive a content request for at least one data item. ... Facebook Inc

06/29/17 / #20170185603

Query-composition platforms on online social networks

In one embodiment, a method includes accessing a first set of objects, identifying one or more configuration files based on attributes of the first set of objects and attribute types specified by the configuration files, receiving from a user an input of a query constraint corresponding to one of the identified configuration files, identifying a second set of objects matching the first query constraint, and sending to the user search results corresponding to the second set of objects.. . ... Facebook Inc

06/29/17 / #20170185601

Identifying content for users on online social networks

In one embodiment, a method includes, in an online social network, accessing one or more first content objects associated with a user in the online social network and a second content object, determining topics and corresponding first weights of the topics for the first content objects using a topic extraction algorithm, where each first weight indicates a strength of an association between the corresponding topic and the first content object(s), determining one or more second weights of the topics for the second content object, where each second weight indicates a strength of an association between the corresponding topic and the second content object, and calculating a similarity score for the second content object based on a comparison of, for each topic, the first weight to the second weight, where the similarity score is to be used in a determination regarding presentation of the second content object to the user.. . ... Facebook Inc

06/29/17 / #20170185600

Systems and methods for providing location-based minutiae post recommendations

Systems, methods, and non-transitory computer-readable media can receiving user location information indicative of a user's location. A minutiae post recommendation is determined based on the user location information. ... Facebook Inc

06/29/17 / #20170185588

Predicting future translations

Technology is disclosed for snippet pre-translation and dynamic selection of translation systems. Pre-translation uses snippet attributes such as characteristics of a snippet author, snippet topics, snippet context, expected snippet viewers, etc., to predict how many translation requests for the snippet are likely to be received. ... Facebook Inc

06/29/17 / #20170185586

Predicting future translations

Technology is disclosed for snippet pre-translation and dynamic selection of translation systems. Pre-translation uses snippet attributes such as characteristics of a snippet author, snippet topics, snippet context, expected snippet viewers, etc., to predict how many translation requests for the snippet are likely to be received. ... Facebook Inc

06/29/17 / #20170185583

Language model personalization

Specialized language processing engines can use author-specific or reader-specific language models to improve language processing results by selecting phrases most likely to be used by an author or by tailoring output to language with which the reader is familiar. Language models that are author-specific can be generated by identifying characteristics of an author or author type such as age, gender, and location. ... Facebook Inc

06/29/17 / #20170185268

Multi-user content presentation system

One or more embodiments of the disclosure provide systems and methods for providing content presentations to users of a content presentation system. A content presentation generally includes a plurality of content items provided by one or more users of the content presentation system. ... Facebook Inc

06/29/17 / #20170185254

Multi-user content presentation system

One or more embodiments of the disclosure provide systems and methods for providing content presentations to users of a content presentation system. A content presentation generally includes a plurality of content items provided by one or more users of the content presentation system. ... Facebook Inc

06/29/17 / #20170185235

Systems and methods for selecting previews for presentation during media navigation

Systems, methods, and non-transitory computer-readable media can identify a set of media content items based on at least one search query. The set of media content items can be ranked based on information associated with one or more media content items in the set of media content items to produce a ranked set of media content items. ... Facebook Inc

06/29/17 / #20170183095

Remotely supplied power for unmanned aerial vehicle

In one embodiment, a system includes a laser configured to generate a laser beam and a laser-aiming module configured to aim the laser beam to be at least in part incident on a remotely located, continuously moving solar cell. The system also includes a controller configured to receive a feedback signal indicating a position of the laser beam relative to the remotely located, continuously moving solar cell and instruct the laser-aiming module to adjust the aiming of the laser beam based on the feedback signal.. ... Facebook Inc

06/22/17 / #20170180937

Global-positioning system (gps) update interval based on sensor data

In one embodiment, a method includes transmitting at a pre-determined polling frequency an activation signal waking from a sleep mode an application on a mobile computing device and causing the application to activate a location service of the mobile computing device for a pre-determined sampling duration. The pre-determined polling frequency and the pre-determined sampling duration are determined at least in part by detecting a movement of the mobile computing device. ... Facebook Inc

06/22/17 / #20170180811

Systems and methods to optimize music access in a news feed

Systems, methods, and non-transitory computer readable media are configured to receive metadata for audio content associated with an audio content item for presentation in a news feed to be displayed on a screen of a computing device associated with a user. The metadata is transformed for display in the audio content item. ... Facebook Inc

06/22/17 / #20170180728

Systems and methods for transitioning between multiple video portions produced based on multiple encodings

Systems, methods, and non-transitory computer-readable media can identify a beginning portion and a remaining portion of a video to be encoded. A first constant quality variable bit rate encoding process can be applied to the beginning portion, based on a first set of encoding parameters, to produce an encoded beginning portion. ... Facebook Inc

06/22/17 / #20170180647

Systems and methods for digital video stabilization via constraint-based rotation smoothing

Systems and methods for digital video stabilization via constraint-based rotation smoothing are provided. Digital video data including a set of image frames having associated time stamps and a set of camera orientation data having associated time stamps may be provided. ... Facebook Inc

06/22/17 / #20170180493

Systems and methods to determine location recommendations

Systems, methods, and non-transitory computer readable media are configured to receive ratings for a plurality of locations associated with a location type. The ratings are processed to develop a personalized model for a user to identify candidate locations for the user. ... Facebook Inc

06/22/17 / #20170180344

User authentication of applications on third-party devices via user devices

In one embodiment, a first computing device receives an access token from a second computing device, the access token being generated by the second computing device for a specific software application executing on a specific computing device; stores the access token; receives a request for the access token from a software application executing on a third computing device; verifies whether the software application is the same as the specific software application and the third computing device is the same as the specific computing device for which the access token is generated; and sends the access token to the third computing device only when the software application is the same as the specific software application and the third computing device is the same as the specific computing device for which the access token is generated.. . ... Facebook Inc

06/22/17 / #20170180302

Media plug-in for third-party system

In one embodiment, a method includes receiving a request to display a media plug-in on a third-party website hosted by a third-party system, determining media content associated with the request to display the media plug-in, and determining whether the third-party website is being viewed by a user that is currently logged in to the social-networking system. The method further includes determining one or more user-selectable objects based at least on the determined media content and the determination of whether the user is currently logged in to the social-networking system and providing the determined one or more user-selectable objects for display in the media plug-in on the third-party website. ... Facebook Inc

06/22/17 / #20170180299

System and method for expanded messaging indicator

In one embodiment, a method includes, by a client computing device of a first user, providing a user interface for presentation. The client computing device may receive data associated with an action in progress on a client computing device of second user. ... Facebook Inc

06/22/17 / #20170180288

Personal music compilation

Exemplary methods, apparatuses, and systems receive, from a first user of a network service, an identifier associated with an account within the network service for a second user and data that is descriptive of the second user. Based upon the descriptive data, a plurality of candidate songs is selected and presented to the first user. ... Facebook Inc

06/22/17 / #20170180222

Techniques to detect foreground processes

Techniques to detect foreground processes are described. In one embodiment, for example, an apparatus may comprise a client data reception component operative to receive a series of active process lists from a plurality of client devices via the networking interface controller on the server device; a graph construction component operative to construct a plurality of active process graphs based on the active process lists, wherein each client device is associated with a single active process graph, wherein each node in each of the plurality of active process graphs corresponds to an active process on an associated client device, wherein each pair of connected nodes in each graph corresponds to a concurrence of an associated pair of active processes on an associated client device; and a graph analysis component operative to determine foreground processes based on the constructed active process graphs. ... Facebook Inc

06/22/17 / #20170178684

Canary testing for storage devices

Embodiments are disclosed for analyzing data storage devices. The present disclosure employs a “canary” test that selects multiple storage devices and tests the same for a predetermined period of time. ... Facebook Inc

06/22/17 / #20170178254

Personalizing default search queries on online social networks

In one embodiment, a method includes scoring a set of content objects based on one or more user-engagement factors, identifying one or more related content objects, wherein each related content objects is connected within the online social network to one or more content objects of the set of content objects having a score greater than a threshold score, generating a plurality of structured queries that each comprise references to one or more content objects, wherein at least one of the structured queries is a personalized query comprising a reference to at least one of the related content objects, and sending instructions to a client device for presenting one or more of the generated structured queries to a first user for display on an interface currently accessed by the first user, wherein at least one of the sent structured queries is a personalized query.. . ... Facebook Inc

06/22/17 / #20170178251

Systems, methods, and apparatus for event planning

Exemplary methods, apparatuses, and systems for event planning and management are detailed. In some embodiments, a method includes receiving a plurality of selectable actions and associated media element content for an event, generating a media event comprising one or more of the received media elements, and transmitting the media event to an event recipient on a date of the event.. ... Facebook Inc

06/22/17 / #20170178197

Grouping users into tiers based on similarity to a group of seed users

An online system identifies seed users of high value to a sponsored content provider. Characteristics of the seed users are identified, and additional users having a threshold measure of similarity to the seed users are identified based on the characteristics. ... Facebook Inc

06/22/17 / #20170178184

Determining criteria for selecting target audience for content

An online system receives a content item from content providers and a target audience criterion and for targeting the received content item. The online system determines recommendations of modifications of the target audience criteria such that users of the modified target audience criteria have a higher likelihood of interacting with the content item compared to the received target audience criteria. ... Facebook Inc

06/22/17 / #20170178124

Processing secure electronic payment transactions

The present disclosure relates to systems, methods, and devices for enabling efficient and secure electronic payment transactions. For example, one or more implementations involve leveraging a banking application on a client device to facilitate payment transactions. ... Facebook Inc

06/22/17 / #20170178076

Systems, methods, and apparatus for collaborative exchange

Exemplary methods, apparatuses, and systems for collaborative exchange are detailed. For example, in an embodiment a computer-implemented method comprises receiving parameters for a collaborative exchange, curating a collection of items for the collaborative exchange based upon the received parameters, transmitting the collection of items to participants of the collaborative exchange, receiving selections of items from the participants of the collaborative exchange, and upon all participants having a turn at selecting an item, initiating shipment of the selected items.. ... Facebook Inc

06/22/17 / #20170178023

Systems and methods for recommending pages

Systems, methods, and non-transitory computer-readable media can determine a respective embedding for each entity in a set of entities that are accessible through the social networking system, wherein each embedding is learned based at least in part on one or more sessions of connections formed between users and entities of the social networking system. One or more candidate entities that are related to a first entity can be determined based at least in part on the respective embeddings for the candidate entities and the first entity. ... Facebook Inc

06/22/17 / #20170177736

Caching pagelets of structured documents

In one embodiment, a method includes receiving a request for a web page from a client; identifying resource portions stored in a cache, each resource portion corresponding to a portion of a structured document for use by the client to render the requested web page; instructing the client to render the requested web page using the resource portions stored in the cache; and refreshing the resource portions, wherein the refreshing comprises: generating difference data, if any, for the resource portions, wherein the difference data for the resource portions indicates changes to be made to the resource portions; instructing the client to, in parallel with the generation of the difference data, render the resource portions; sending the difference data to the client; and instructing the client to, based on the difference data, update the resource portions stored in the cache and render the updated resource portions.. . ... Facebook Inc

06/22/17 / #20170177705

Clustering using locality-sensitive hashing with improved cost model

Embodiments are disclosed for using an improved locality sensitive hashing (lsh) operation for the k-means clustering algorithm. In some embodiments, parameters of an lsh function are optimized with respect to a new cost model. ... Facebook Inc

06/22/17 / #20170177643

Techniques to configure media packages

Techniques to configure media packages are described. In one embodiment, an apparatus may comprise a client support component operative to receive search term information from a client device at a server device; and configure the client device with a selected one or more high-priority media items; a media server search component operative to transmit the search term information to a plurality of media servers; receive a plurality of media items from the plurality of media servers in response to the transmitting of the search term information to the plurality of media servers; and select the one or more high-priority media items from the plurality of media items based on priority weights; and a media item evaluation component operative to assign the priority weights to each of the plurality of media items. ... Facebook Inc

06/22/17 / #20170177589

Suggesting tags on online social networks

In one embodiment, a method includes accessing one or more content objects associated with a first user of an online social network; generating a set of tag candidates by extracting one or more n-grams from the content objects, wherein each tag candidate comprises one or more text strings or ideograms from the extracted n-grams; calculating, for each tag candidate of the set of tag candidates, a quality-score for the tag candidate based on an affinity coefficient between the first user and a respective content object from which the n-grams or ideograms comprising the tag candidate were extracted; and sending, to a client system for display, one or more of the tag candidates as suggested tags for the first user, wherein each suggested tag has a quality-score greater than a threshold quality-score.. . ... Facebook Inc

06/22/17 / #20170177578

Systems and methods for content presentation

Systems, methods, and non-transitory computer-readable media can obtain at least one content item to be scored with respect to a user, wherein the score is used to determine whether the content item is included in a content feed of the user. A value for a first event is determined based at least in part on a likelihood of the user performing an action with respect to the content item, wherein the likelihood of the user performing the action is greater than an average user of the social networking system. ... Facebook Inc

06/22/17 / #20170177564

Multi-media context language processing

Technology is disclosed that improves language processing engines by using multi-media (image, video, etc.) context data when training and applying language models. Multi-media context data can be obtained from one or more sources such as object/location/person identification in the multi-media, multi-media characteristics, labels or characteristics provided by an author of the multi-media, or information about the author of the multi-media. ... Facebook Inc

06/22/17 / #20170177503

Implementing advanced caching

Embodiments are disclosed for implementing a priority queue in a storage device, e.g., a solid state drive. At least some of the embodiments can use an in-memory set of blocks to store items until the block is full, and commit the full block to the storage device. ... Facebook Inc

06/22/17 / #20170177433

Systems and methods for application crash management

Systems, methods, and non-transitory computer-readable media can determine an application feature causing an application to crash. A set of users is ranked based on application data. ... Facebook Inc

06/22/17 / #20170177296

Systems and methods to optimize music play in a scrolling news feed

Systems, methods, and non-transitory computer readable media are configured to receive metadata for audio content associated with an audio content item for presentation in a news feed to be displayed on a screen of a computing device associated with a user. The metadata is transformed for display in the audio content item. ... Facebook Inc

06/22/17 / #20170177203

Systems and methods for identifying dominant hands for users based on usage patterns

Systems, methods, and non-transitory computer-readable media can detect a set of swiping touch gestures from a user. The set of swiping touch gestures can be analyzed to determine at least one respective movement property for each swiping touch gesture in the set of swiping touch gestures. ... Facebook Inc

06/22/17 / #20170177181

User interface analysis and management

Embodiments are disclosed for managing visual presentations of a user interface that involves multiple content providers. The present disclosure identifies a target section of the user interface associated with a target content provider who is responsible for providing a target content to be visually presented in the target section. ... Facebook Inc

06/22/17 / #20170177167

Systems and methods to manage communications regarding a post in a social network

Systems, methods, and non-transitory computer readable media are configured to subscribe a subscriber to a content item appearing at a first position in a news feed of content items based on selection of a setting to subscribe to the content item. A pop up window including a response associated with the content item on a user interface displayed by a computing device associated with the subscriber is presented to the subscriber based on posting of the response. ... Facebook Inc

06/22/17 / #20170177081

Systems and methods of eye tracking control on mobile device

Methods and systems to facilitate eye tracking control on mobile devices are provided. An image of a portion of a user is received at an eye tracking device, where the image includes reflections caused by light emitted on the user from one or more light sources located within the eye tracking device. ... Facebook Inc

06/15/17 / #20170171342

Systems and methods to optimize news feed access

Systems, methods, and non-transitory computer readable media are configured to detect a communication link quality that fails to satisfy a communications bandwidth threshold. A cache associated with a client computing device of a user is queried for content items not consumed by the user for presentation in a news feed displayed on the client computing device. ... Facebook Inc

06/15/17 / #20170171338

Managing notifications pushed to user devices

In one embodiment, a computing device determines a communication to be sent to a client computing device. The communication could be a push notification or a keep-alive message from a social-networking system, the client computing device being associated with a user of the social-networking system. ... Facebook Inc

06/15/17 / #20170171318

Intersession communications

A system and method for communication across browser-based applications, and from a crashed application to a web server are disclosed. The system can store structured data in local storage for each instance (e.g., tab, window, frame) of an browser-based application (e.g., website, web application). ... Facebook Inc

06/15/17 / #20170171267

Systems and methods to present responses to an event in a social network

Systems, methods, and non-transitory computer readable media are configured to receive responses from users over a spectrum of approval levels. The users can be participating in an event broadcasted by a social networking system. ... Facebook Inc

06/15/17 / #20170171252

State-based logging for a viewing session

In one embodiment, a method includes a computer server machine receiving information about a first media player event with the information about the first media player event including a viewing session identifier. Using a state machine, the computer server machine identifies a current state of the viewing session using the information about the first media player event. ... Facebook Inc

06/15/17 / #20170171142

Methods and systems for optimizing messages to users of a social network

Techniques to optimize messages sent to a user of a social networking system. In one embodiment, information about the user may be collected by the social networking system. ... Facebook Inc

06/15/17 / #20170171139

Ranking of news feeds of content including consideration of specific content clicks by users

An online system, such as a social networking system, monitors user interactions with news feed stories of the social networking system and divides the user interactions into non-content clicks and content clicks. The non-content clicks indicate a user's interest in news feed stories based on user actions such as comments on, likes, shares, and hides the news feed stories. ... Facebook Inc

06/15/17 / #20170171138

Systems and methods to manage an event broadcast in a social network

Systems, methods, and non-transitory computer readable media are configured to monitor event information relating to an event broadcasted to an audience of a social networking system. The event information can include users who are participating in the event. ... Facebook Inc

06/15/17 / #20170171132

Techniques for ephemeral messaging with a message queue

Techniques for ephemeral message are described. In one embodiment, an apparatus may comprise a delayed-action worker module operative to wake according to a wake timer; determine a current update object for a delayed-action cursor for a recipient update queue for a messaging system, the delayed-action cursor associated with an action delay for the recipient update queue; determine a delayed-action activity for the current update object; perform the delay-action activity for the current update object; determine a next update object for the delayed-action cursor for the recipient update queue; and determine a next wake timer for the delayed-action worker module based on the action delay and a creation time for the next update object. ... Facebook Inc

06/15/17 / #20170171131

Techniques for ephemeral messaging with legacy clients

Techniques for ephemeral message are described. In one embodiment, an apparatus may comprise a sender inbound messaging component operative to receive an incoming update for a message queue at a client support server for a messaging system from a messaging client on a client device; a legacy client support component operative to determine whether the messaging client supports a client-side time-to-live setting; determine whether the incoming update should be associated with a server-specified time-to-live setting where the messaging client does not support the client-side time-to-live setting; and assign the incoming update the server-specified time-to-live setting where the messaging client does not support the client-side time-to-live setting and where the incoming update should be associated with a server-side time-to-live setting. ... Facebook Inc

06/15/17 / #20170169812

Providing intelligent transcriptions of sound messages in a messaging application

One or more embodiments described herein include methods and systems of creating transcribed electronic communications based on sound inputs. More specifically, systems and methods described herein provide users the ability to easily and effectively send an electronic communication that includes a textual message transcribed from a sound input. ... Facebook Inc

06/15/17 / #20170169675

Rfid based event sensor

The disclosure is directed to a sensor in which the sensing capability is made possible without need for having an independent power source of the sensor. The sensor can include a standard rfid tag, a reed switch, and an antenna. ... Facebook Inc

06/15/17 / #20170169618

Method, system and device for navigating in a virtual reality environment

A method, a system, and a device for navigating in a virtual reality scene, using body parts gesturing and posturing are provided herein. The method may include: projecting a synthetic 3d scene, into both eyes of a user, via a near eye display, so as to provide a virtual reality view to the user; identifying at least one gesture or posture carried out by at least one body part of said user; measuring at least one metric of a vector associated with the detected gesture or posture; applying a movement or action of said user in virtual reality environment, based on the measured metrics; and modifying the virtual reality view so as to reflect the movement or action of said user in the virtual reality environment.. ... Facebook Inc

06/15/17 / #20170169508

Enabling peer-to-peer loan transaction

The present disclosure relates to systems, methods, and devices for enabling peer-to-peer loan transactions. In particular, the message system allows users of a social networking system to initiate peer-to-peer loan transactions. ... Facebook Inc

06/15/17 / #20170169479

On-line advertising with social pay

In one embodiment, a method includes receiving an indication of a reward-generating event comprising an action performed by a first user of a social-networking system in response to an advertisement. The advertisement may have been selected by the social-networking system based at least in part on a bid amount from an advertiser. ... Facebook Inc

06/15/17 / #20170169465

Modifying advertisement bids using predicted advertisement performance

An advertising system provides advertisements to client devices. To select advertisements, the advertising system identifies previously selected advertisements to determine which presentations of the advertisement are still in-flight and have not yet resulted in conversion event. ... Facebook Inc

06/15/17 / #20170169460

Measuring performance of content presented on an online system based on user information received at variable rates

An online system receives information from client devices describing locations of online system users and identifies certain events based on the information. To account for different rates at which information is received from client devices when identifying events, the online system identifies a group of users associated with location information received at greater than a threshold rate and an alternative group of users associated with information received at less than the threshold rate. ... Facebook Inc

06/15/17 / #20170169375

Systems and methods for managing resource reservations

Systems, methods, and non-transitory computer-readable media can determine a meeting for which at least one resource has been reserved for a period of time, the meeting having been scheduled by a meeting organizer through by a calendaring system. A determination is made that a calendar event that references the meeting is not present in a calendar corresponding to the meeting organizer. ... Facebook Inc

06/15/17 / #20170169029

Systems and methods for ranking comments based on information associated with comments

Systems, methods, and non-transitory computer-readable media can determine that a post is associated with a set of comments. Information associated with the set of comments can be acquired. ... Facebook Inc

06/15/17 / #20170169019

Systems and methods for providing progressive images based on data range requests

Systems, methods, and non-transitory computer-readable media can request a lower quality version of an image. The image can correspond to a progressive image. ... Facebook Inc

06/15/17 / #20170169016

Methods and systems for generation of a translatable sentence syntax in a social networking system

Sentence internationalization methods and systems are disclosed. The method may include: providing a developer interface to define an internationalized sentence syntax for an application on a social networking system, the internationalized sentence syntax for translating a natural language expression of a social graph edge of the social networking system; providing a sentence option on the developer interface to define grammar of the internationalized sentence syntax; generating a token structure including a language token to assist translation of the internationalized sentence syntax into a preferred language indicated by the language token, the token structure customizable via the developer interface to configure translation options; associating a social graph attribute with a first token of the token structure; and storing the sentence option and the token structure with the internationalized sentence syntax to facilitate run-time translation of the internationalized sentence syntax into the natural language expression in the preferred language.. ... Facebook Inc

06/15/17 / #20170169015

Translation confidence scores

A confidence scoring system can include a model trained using features extracted from translations that have received user translation ratings. The features can include, e.g. ... Facebook Inc

06/15/17 / #20170168958

Item-wise simulation in a block cache

Several embodiments include a method of operating a cache appliance comprising a primary memory implementing an item-wise cache and a secondary memory implementing a block cache. The cache appliance can emulate item-wise storage and eviction in the block cache by maintaining, in the primary memory, sampling data items from the block cache. ... Facebook Inc

06/15/17 / #20170168956

Block cache staging in content delivery network caching system

Several embodiments include a method of operating a cache appliance comprising a primary memory and a secondary memory. The primary memory can implement an item-wise cache and the secondary memory can implement a block cache. ... Facebook Inc

06/15/17 / #20170168944

Block cache eviction

Several embodiments include a method of operating a cache appliance comprising a primary memory implementing an item-wise cache and a secondary memory implementing a block cache. The cache appliance can track at least a block-specific access statistic associated a target block in the block cache. ... Facebook Inc

06/15/17 / #20170168855

Social filtering of user interface

In one embodiment, a method includes identifying a content object for display based at least in part on one or more filtering criteria. The filtering criteria is a measure of suitability of each content object for presentation based at least in part on social-graph information between a first user and one or more second users or a current geo-location of the first user. ... Facebook Inc

06/15/17 / #20170168802

Delegating database queries

The disclosure is directed to pushing data updates to client computing devices (“clients”) in real-time. Clients can obtain data from a data storage layer by sending queries to the data storage layer that will return data compatible with the client's local data model. ... Facebook Inc

06/15/17 / #20170168791

Rearrangeable code optimization modules

Disclosed are ways to flexibly arrange, rearrange, and execute optimization modules for program code in user-customizable sequences. In various embodiments, computer programmers can select an order of multiple standalone optimizers that each perform an optimization function on program code, forming a pipeline of a series of optimization modules. ... Facebook Inc

06/15/17 / #20170168303

Head-mounted display systems with nose piece

A head-mounted display (hmd) system includes a display and a headset, containing the display, to mount on a user's face. The hmd system further includes a nose piece coupled to the headset. ... Facebook Inc

06/08/17 / #20170164505

Power connection clip for a shelf in a server rack

Various embodiments include a power connection clip to electrically couple a power distribution board of an information technology (it) equipment shelf to a plurality of power rails/buses in a server rack. The power connection clip can include a clip body having an inner portion and an outer portion, a shelf coupler, and an electrical conductor pair. ... Facebook Inc

06/08/17 / #20170163985

Systems and methods for variable compression of media content based on media properties

Systems, methods, and non-transitory computer-readable media can acquire a first media content item. First mage dimensions associated with the first media content item can be determined. ... Facebook Inc

06/08/17 / #20170163799

Dialer with real-time reverse look-up including social data

Methods and systems that include, by a client computing device of a first user of a social-networking system, receiving from the first user an identifier associated with an intended recipient to which outgoing communication is to be initiated, wherein the identifier is received via a user interface of an application, identifying, based on the intended recipient, social information relevant to the first user, and displaying, in the user interface, the social information that is relevant to the first user. The identifier may include a phone number or an email address of the intended recipient. ... Facebook Inc

06/08/17 / #20170163615

Systems and methods for user account recovery

Systems, methods, and non-transitory computer-readable media can determine a request to recover access to an account of a first user, the request being received from a computing device of a second user. A determination is made that the first user and the second user are recognized as social connections by a social networking system. ... Facebook Inc

06/08/17 / #20170163590

Message data transfer

In one embodiment, a method includes receiving a request to send data to a user. The data exceeds a message size limit of a delivery channel associated with the user. ... Facebook Inc

06/08/17 / #20170161932

Image cropping according to points of interest

In one embodiment, a computing device determines one or more points of interest in an image. The computing device selects a viewport position including a pre-determined number of the points of interest. ... Facebook Inc

06/08/17 / #20170161779

Applying guardrails for a multi-objective advertisement campaign at an online system

An advertising platform calculates bids for advertisements and optimizes bids for a plurality of advertisement objectives, where each objective corresponds to a unique user action. The advertising platform identifies an impression opportunity for an advertisement request, computes a bid amount for presenting the advertisement, and provides the computed bid amount to an advertisement selection process. ... Facebook Inc

06/08/17 / #20170161667

Content relevance in a social networking system using population-representative human rater pool

A social networking system builds a quality controlled and desired population-representative pool of human raters to provide ratings on content items to improve a feed ranking model used for providing its users with more relevant content. The system identifies a pool of candidate human raters for providing ratings on a feed of content items. ... Facebook Inc

06/08/17 / #20170161487

Proxy bypass login for applications on mobile devices

In one embodiment, an intermediate server receives a request with a secure id to authorize a software application, transmits the secure id to a system, receives an access token from the system indicating that the software application has been authorized, evaluates the access token for validity, and transmits a response to the mobile device indicating the software application is authorized.. . ... Facebook Inc

06/08/17 / #20170161388

Systems and methods for providing anniversary information

Systems, methods, and non-transitory computer-readable media can determine one or more social networking system anniversary events associated with a first user, the anniversary event having a month and a day that is identical to the current month and day. The one or more anniversary events are filtered using filtering criteria. ... Facebook Inc

06/08/17 / #20170161357

Systems and methods for categorizing content

Systems, methods, and non-transitory computer-readable media can determine at least one content item to be categorized, wherein the content item relates to a topic. The topic related to the content item can be determined. ... Facebook Inc

06/08/17 / #20170161310

Providing eventual consistency for multi-shard transactions

A multi-shard database system receives a transaction including multiple actions directed to different shards of the database system. The database system creates a transaction record including a transaction identifier and a transaction status for the transaction in a transaction database. ... Facebook Inc

06/08/17 / #20170161281

Social plugin reordering on applications

In one embodiment, a method includes receiving a request from an application installed on a client system for one or more interactive elements associated with a respective platform for sharing content to a website associated with the platform, wherein the request includes a user identifier and a content identifier; calculating a ranking score for each of a plurality of interactive elements based on profile information associated with the user identifier; and sending to the application a personalized set of the interactive elements, each of the interactive elements in the personalized set having a ranking score above a threshold value.. . ... Facebook Inc

06/08/17 / #20170161280

Systems and methods to determine location of media items

Systems, methods, and non-transitory computer readable media are configured to generate a hash value of an evaluation content item. Hash values of a plurality of content items associated with location information are generated. ... Facebook Inc

06/08/17 / #20170161277

Content relevance in a social networking system by simulating feed ranking models

A social networking system builds a quality controlled and desired population-representative pool of human raters to provide ratings on content items to improve a feed ranking model used for providing its users with more relevant content. The system identifies a pool of candidate human raters for providing ratings on a feed of content items. ... Facebook Inc

06/08/17 / #20170161276

Content relevance in a social networking system using quality controlled human raters

A social networking system builds a quality controlled and desired population-representative pool of human raters to provide ratings on content items to improve a feed ranking model used for providing its users with more relevant content. The system identifies a pool of candidate human raters for providing ratings on a feed of content items. ... Facebook Inc

06/08/17 / #20170161265

Methods and systems for generation of flexible sentences in a social networking system

Some embodiments include a computer-implement method of producing a flexible sentence syntax to facilitate one or more computer applications to generate and publish sentence expressions. For example, the method can include providing a developer interface to define a flexible sentence syntax that controls one or more sentences publishable by an application service. ... Facebook Inc

06/08/17 / #20170161038

Code placement using a dynamic call graph

When a program function is called, if the instructions for that function are not in active memory, a page fault occurs. Resolving a page fault includes a costly process of loading a page of object code instructions, into active memory, including the instructions for the called function. ... Facebook Inc

06/08/17 / #20170160909

Systems and methods for dynamically providing layouts based on media content selection

Systems, methods, and non-transitory computer-readable media can receive a selection to include at least a first media content item, out of a collection of media content items, for presentation in one or more collages. A set of layouts can be dynamically provided based on the selection of at least the first media content item. ... Facebook Inc

06/01/17 / #20170156033

Location-based place determination using online social networks

In one embodiment, one or more computing devices of an online social network, receives, from a mobile-client system, geographic-location information associated with the mobile-client system. The one or more computing devices identify multiple candidate place-entities associated with the online social network that correspond to the geographic-location information, where each candidate place-entity is associated with a particular geographic location. ... Facebook Inc

06/01/17 / #20170155726

Systems and methods for recommending pages

Systems, methods, and non-transitory computer-readable media can determine at least one web site that is of interest to a user of the social networking system. One or more pages can be determined based at least in part on the web site, the one or more pages being accessible through the social networking system. ... Facebook Inc

06/01/17 / #20170155707

Multi-level data staging for low latency data access

Techniques for facilitating and accelerating log data processing are disclosed herein. The front-end clusters generate a large amount of log data in real time and transfer the log data to an aggregating cluster. ... Facebook Inc

06/01/17 / #20170154124

Composite term index for graph data

This application is directed to an indexing system for graph data. In particular implementations, the indexing system uses a database index infrastructure that provides for flexible search capability to data objects and associations between data objects. ... Facebook Inc

06/01/17 / #20170154120

Personalized bookmarks for social networking system actions based on user activity

A social networking system provides a personalized set of bookmarks to a user based on the user's interactions with the bookmarks and/or the items associated with the bookmarks. The personalized set of bookmarks is grouped by category, and the categories are ordered in accordance with rankings for the categories. ... Facebook Inc

06/01/17 / #20170154055

Determining and utilizing contextual meaning of digital standardized image characters

One or more embodiments of the disclosure include a character management system that determines and utilizes contextual meaning with regard to standardized image characters. In particular, the character management system determines contextual meaning with regard to standardized characters based on the manner in which the standardized characters are utilized in a repository of electronic documents. ... Facebook Inc

06/01/17 / #20170154042

Co-prime hashing

A hashing system can use a set of multiple numbers that are co-prime to the size of a hash table to select a probe offset when collisions occur. Selecting a probe offset that is co-prime to the hash table size ensures that each hash table slot is available for any insert operation. ... Facebook Inc

06/01/17 / #20170154014

Asynchronous execution of animation tasks for a gui

Particular embodiments of a computing device may provide a main thread, a graphics thread to handle tasks related to rendering and presenting a graphical user interface (gui), and an input thread to handle tasks related to processing input-related events. The gui may comprise at least one animated component associated with a set of state variables. ... Facebook Inc

05/18/17 / #20170142213

Compact data structures for push notifications

The disclosure is directed to a push notification system (pns) for sending notifications to users of an application (“app”), e.g., a mobile app of a social networking application. The pns generates a compact filter data structure (“filter”) to store a representation of token identifications (“ids”) of app installations that belong in a specified category. ... Facebook Inc

05/18/17 / #20170142210

Systems and methods for sharing information

Systems, methods, and non-transitory computer-readable media can access an interface through which respective status updates of one or more users of a social networking system are provided, wherein a status update of a user indicates at least an activity and a geographic location corresponding to the activity. A determination is made that a first user has selected an option for setting a status update of the first user. ... Facebook Inc

05/18/17 / #20170142200

Data stream consolidation in a social networking system for near real-time analysis

Some embodiments include a stream consolidation engine in a social networking system. The stream consolidation engine can receive two or more input data streams (e.g., an activity record data stream and an application service output stream) from the social networking system. ... Facebook Inc

05/18/17 / #20170142080

Systems and methods for user account recovery

Systems, methods, and non-transitory computer-readable media can determine a user request to recover control of an account for accessing an account provider system. A recovery token that is associated with the account can be obtained. ... Facebook Inc

05/18/17 / #20170142055

Techniques to configure the network distribution of media compositions for reception

Techniques to configure the network distribution of media compositions for reception are described. An apparatus may comprise a user interface component operative to display a messaging interface in association with a first user account with a messaging system, the messaging interface comprising a visual indicator for a second user account with the messaging system, the visual indicator comprising a media composition availability indicator, the media composition availability indicator associated with an inclusion of the first user account in a media composition distribution group for the second user account; receive a user selection of the media composition availability indicator in the messaging interface; and display the media composition in response to the user selection of the media composition availability indicator; and a messaging component operative to receive a media composition package associated with the first user account, the media composition package comprising the media composition. ... Facebook Inc

05/18/17 / #20170142047

Systems and methods for providing multimedia replay feeds

Systems, methods, and non-transitory computer-readable media can receive a plurality of content posts posted to a social networking system. The plurality of content posts are filtered based on filtering criteria to determine one or more filtered content posts. ... Facebook Inc

05/18/17 / #20170142044

Ranking and filtering comments based on impression calculations

In one embodiment, a method includes retrieving a plurality of comments associated with a content object, determining a score for each of the comments, where the score is based on one or more signals associated with the comment, and where the score is further based on a qualitative analysis of each of one or more impressions related to the comment, and wherein each of the impressions comprises an interaction by a historical user with the comment, ordering the comments based on the respective scores, presenting one or more of the ordered comments to a target user. The qualitative analysis may determine a category of interaction for the impression, the score may be based at least in part on the category of interaction, and the category of interaction may include user input related to the comment, such as a reply to the comment.. ... Facebook Inc

05/18/17 / #20170142039

Techniques to configure the network distribution of media compositions for transmission

Techniques to configure the network distribution of media compositions for transmission are described. An apparatus may comprise a user interface component of a messaging client on a client device operative to receive a media composition via a composition interface, the messaging client associated with a user account with a messaging system; and receive a transmission command via the composition interface; and a messaging component operative to transmit a media composition package from the client device to the messaging system in response to the transmission command, the media composition package comprising the media composition, the media composition package addressed to a media composition distribution group for the user account, the media composition distribution group determined based on, at least in part, a messaging history for the user account with the messaging system. ... Facebook Inc

05/18/17 / #20170141846

Monitored patch panel system

A monitored fiber optic patch panel system is disclosed. The system includes a unit controller and at least one patch panel unit. ... Facebook Inc

05/18/17 / #20170140440

Systems and methods for determining and providing advertisement recommendations

Systems, methods, and non-transitory computer-readable media can receive an advertisement rule. An eligible advertiser is determined based on the advertisement rule. ... Facebook Inc

05/18/17 / #20170140438

Determining a regret metric for advertisement campaigns

An advertising (“ad”) system allows users to specify a budget for an advertisement (“ad”) campaign including ad requests (“ads”), and the ad system automatically determines bids on a per-impression basis to pace the ad spend according to the budget. The ad system computes a “regret” metric for the ad campaign, which is the total amount over the course of the ad campaign that the advertiser had to pay for presenting an ad above the ideal bid (e.g., the bid that would have captured at least a threshold number of the lowest priced impressions during the ad campaign's life while spending the budget). ... Facebook Inc

05/18/17 / #20170140416

Framework for evaluating targeting models

An online system predicts, using a first targeting model, a first group of users as candidates to be in a targeting cluster, and predicts, using a second targeting model, a second group of users as candidates to be in the targeting cluster. The online system determines a first set of users that are not part of the first group of users, and a second set of users that are not part of the second group of users, and provides surveys to the first and second set of users. ... Facebook Inc

05/18/17 / #20170140283

Lookalike evaluation

Lookalike models can select users that are predicted to share characteristics with a specified set of seed users. The processing requirements for lookalike models can be decreased by identifying features that have low impact on model accuracy, and therefore can be excluded from creating models. ... Facebook Inc

05/18/17 / #20170140218

Systems and methods for providing quantitative evaluation of map quality

Systems, methods, and non-transitory computer-readable media can acquire a first map that represents a particular geographical region. The first map can be associated with an image map. ... Facebook Inc

05/18/17 / #20170140214

Systems and methods for dynamically generating emojis based on image analysis of facial features

Systems, methods, and non-transitory computer-readable media can acquire real-time image data depicting at least a portion of a face of a user of a computing system (or device). The real-time image data can be analyzed to determine a state associated with at least the portion of the face. ... Facebook Inc

05/18/17 / #20170140051

Ranking and filtering comments based on labelling

In one embodiment, a method includes retrieving comments associated with a content object, determining one or more labels for each of the comments, where the labels for each comment are determined by a text classifier based on content associated with the comment, determining a score for each of the comments, where the score is based on one or more signals associated with the comment, and the signals are related to the labels associated with the comment. The method further includes ordering the comments based on the respective scores and presenting one or more of the ordered comments to a target user. ... Facebook Inc

05/18/17 / #20170140036

Systems and methods for ranking comments

Systems, methods, and non-transitory computer-readable media can train a model to define relatedness ratings for a plurality of terms. A posted content item and a comment to the posted content item are received. ... Facebook Inc

05/18/17 / #20170140028

Load balancing for multi-tiered querying

Technology is disclosed for establishing a querying system and load balancing the multi-tiered querying system. A multi-tiered targeted query system can comprise three tiers: a web tier, an aggregator tier, and a shard tier. ... Facebook Inc

05/18/17 / #20170139921

Ranking and filtering comments based on author and content

In one embodiment, a method includes retrieving a plurality of comments associated with a content object on a social-networking system, determining a score for each of the comments, wherein the score is based on one or more signals associated with the comment, and where the signals are related to the identity of an author of the comment or content of the comment, ordering the comments based on the respective scores, and presenting one or more of the ordered comments to a target user. The method may further include excluding one or more of the comments based on a filtering condition. ... Facebook Inc

05/18/17 / #20170139920

Ranking and filtering comments based on audience

In one embodiment, a method includes retrieving comments associated with a content object on a social-networking system, determining a score for each of the comments, where the score is based on one or more signals associated with the comment, the signals are related to one or more audience interactions with the comment, and each of the audience interactions includes an interaction by a respective audience member with the comment. The method further includes ordering the comments based on the respective scores, and presenting the ordered comments to a target user. ... Facebook Inc

05/18/17 / #20170139919

Ranking and filtering comments based on feed interaction history

In one embodiment, a method includes retrieving a set of comments associated with one or more content objects in a social-networking system, determining a score for each of the comments for a selected one of the content objects, where the score for each of the comments is based on signals associated with the comment, and the signals are related to a history of user interactions by a target user with the comments in the set, ordering the comments for the selected content object based on the respective scores, and presenting the ordered comments to the target user. The content objects may be presented in a newsfeed for the target user. ... Facebook Inc

05/18/17 / #20170139917

Systems and methods for ranking comments based on interaction-to-impression ratio

Systems, methods, and non-transitory computer-readable media can receive a comment to a posted content item. One or more user interactions with the comment are received. ... Facebook Inc

05/18/17 / #20170139824

Memory management and image display for mobile devices

An object manager can manage memory in a mobile device to provide more effective use of resources and a better user experience. The object manager can store objects in different types of memory (e.g., ashmem or native memory) instead of the java heap. ... Facebook Inc

05/18/17 / #20170139450

Storage device storage tray with leaf spring retainers

Technology is provided for a storage device storage tray for use with one or more storage devices. The storage device storage tray includes a chassis including at least one storage region and a motherboard attached to the chassis. ... Facebook Inc

05/18/17 / #20170139449

Storage device storage tray

Technology is provided for a storage device storage tray for use with one or more storage devices. The storage device storage tray includes a chassis having at least one storage region and a storage frame positioned in the storage region that is pivotably coupled to the chassis. ... Facebook Inc

05/18/17 / #20170139165

Modular monitored patch panel system

A modular fiber optic patch panel system is disclosed. The system includes an enclosure and at least one patch panel module mounted in the enclosure. ... Facebook Inc

05/11/17 / #20170134918

Low power high frequency social updates for mobile devices

In one embodiment, a mobile device determines a notification mode based on the mobile device's user interface mode, and transmits a message comprising the notification mode to a server, causing the server to transmit one or more messages to the mobile device based on the notification mode.. . ... Facebook Inc

05/11/17 / #20170134516

Sending notifications as a service

A method for enabling a notification-providing system to allow third-party publishers to push notifications of interest to a user device as part of a notification subscription service. A computing device may receive notifications from one or more third-party systems. ... Facebook Inc

05/11/17 / #20170134510

Location-based content aggregation and distribution

In one embodiment, a method includes storing one or more content postings that each include data representative of one or more content instances. Each content posting is associated with one or more first users. ... Facebook Inc

05/11/17 / #20170134508

Ranking of place-entities on online social networks

In one embodiment, a method includes, by one or more computing devices of an online social network, sending, to a client system of a first user of the online social network, a first request to compare two or more place-entities associated with the online social network, where the first user is connected to each place-entity within a social graph of the online social network, each place-entity being associated with a particular score on a first scoring scale and a first feature. The method further includes receiving, from the client system, comparison information responsive to the first request, the comparison information indicating an ordered ranking of the two or more place-entities. ... Facebook Inc

05/11/17 / #20170134491

Techniques for contact exporting

Techniques for contact exploring are described. An apparatus may comprise a web component and a data retrieval component. ... Facebook Inc

05/11/17 / #20170134329

Adaptive ranking of emails in news feeds

An online system receives user interactions associated with an organization. The system generates news feed stories for a user based on the received interactions, and receives emails for the user. ... Facebook Inc

05/11/17 / #20170134303

Server-initiated bandwidth conservation policies

In one embodiment, a social networking system maintains a moving average of the number of connection problems, including socket timeouts and failed uploads, per client in a geographic area to determine whether the wireless data network serving the geographic area is overloaded. In response to detecting a network overload, the social networking system may transmit an instruction to the clients in the particular geographic area to enter one of a plurality of traffic throttling modes. ... Facebook Inc

05/11/17 / #20170134179

Techniques to transform network resource requests to zero rated network requests

Techniques to transform network resource requests to zero rated network requests are described. Some embodiments are particularly directed to techniques transform network resource requests on a cellular network to zero rating by replacing the destination of the request with a zero-rated source for the network resource. ... Facebook Inc

05/11/17 / #20170132758

Systems and methods for processing content using convolutional neural networks

Systems, methods, and non-transitory computer-readable media can obtain a set of video frames at a first resolution. Process the set of video frames using a convolutional neural network to output one or more signals, the convolutional neural network including (i) a set of two-dimensional convolutional layers and (ii) a set of three-dimensional convolutional layers, wherein the processing causes the set of video frames to be reduced to a second resolution. ... Facebook Inc

05/11/17 / #20170132511

Systems and methods for utilizing compressed convolutional neural networks to perform media content processing

Systems, methods, and non-transitory computer-readable media can receive a compressed convolutional neural network (cnn). A media content item to be processed can be acquired. ... Facebook Inc

05/11/17 / #20170132510

Identifying content items using a deep-learning model

In one embodiment, a method may include receiving a first content item. A first embedding of the first content item may be determined and may corresponds to a first point in an embedding space. ... Facebook Inc

05/11/17 / #20170132229

Generating snippets on online social networks

In one embodiment, a method includes accessing content objects of an online social network, each content object being associated with an entity of the online social network, where each content object includes content of the content object and is associated with metadata, generating a set of n-grams by extracting one or more n-grams from the content of the content object, calculating, for each extracted n-gram, a quality score for the n-gram based on occurrence counts associated with map tiles of a geographical map, where each occurrence count comprises a count of entities geographically located in a corresponding map tile and associated with the n-gram, generating a snippet-module including one or more of the extracted n-grams from the set of n-grams having quality-scores greater than a threshold quality-score, and sending, to a client system of a user of the online social network, the snippet-module for display to the user.. . ... Facebook Inc

05/11/17 / #20170132226

Suppressing entity suggestions on online social networks

In one embodiment, a method includes receiving, by one or more computing devices of an online social network, from a client system of a first user of the online social network, a query inputted by the first user. The method further includes accessing a social graph of the online social network, the social graph including multiple nodes and multiple edges connecting the nodes, each node corresponding to an entity associated with the online social network. ... Facebook Inc

05/11/17 / #20170132212

Techniques for graph based natural language processing

Techniques for graph based natural language processing are described. In one embodiment an apparatus may comprise a client service component operative on the processor circuit to receive a natural language user request from a device and to execute the natural language user request based on matched one or more objects and a social object relation component operative on the processor circuit to match the natural language user request to the one or more objects in an object graph, the object graph comprising token mappings for objects within the object graph, the token mappings based on data extracted from a plurality of interactions by a plurality of users of the network system, wherein the one or more objects are matched with the natural language user request based on the token mappings. ... Facebook Inc

05/11/17 / #20170132211

Techniques for graph based natural language processing

Techniques for graph based natural language processing are described. In one embodiment an apparatus may comprise a client service component operative on the processor circuit to receive a natural language user request from a device and to execute the natural language user request based on matched one or more objects and a social object relation component operative on the processor circuit to match the natural language user request to the one or more objects in an object graph, the object graph comprising token mappings for objects within the object graph, the token mappings based on data extracted from a plurality of interactions by a plurality of users of the network system, wherein the one or more objects are matched with the natural language user request based on the token mappings. ... Facebook Inc

05/11/17 / #20170132202

Data sorting for language processing such as pos tagging

Technology is disclosed that improves language coverage by selecting sentences to be used as training data for a language processing engine. The technology accomplishes the selection of a number of sentences by obtaining a group of sentences, computing a score for each sentence, sorting the sentences based on their scores, and selecting a number of sentences with the highest scores. ... Facebook Inc

05/11/17 / #20170131889

Hierarchical user interface

In one embodiment, one or more components of a user interface are arranged in a hierarchy of layers. The user interface is presented according to the structure of the hierarchy, with one or more first components from a first layer floating on top of a second component from a second layer beneath the first layer. ... Facebook Inc

05/11/17 / #20170131864

Interface for presenting feed to a user based on scroll inputs

An online system receives user interactions associated with an organization. The system generates news feed stories for a user based on the received interactions, and receives emails for the user. ... Facebook Inc

05/11/17 / #20170131859

Hierarchical user interface

In one embodiment, a method includes presenting a hierarchical user interface on a screen of an electronic device, the hierarchical user interface having one or more content sections at a first level and each content section having one or more content items at one or more second levels above the first level; adjusting a layout of the content sections or the content items of each content section based on a size, orientation, or aspect ratio of the screen of the electronic device; and enabling a user to view the content sections and the content items of each content section.. . ... Facebook Inc

05/11/17 / #20170131779

Methods and systems for defining gestures for a user interface

A method performed at an electronic device with a utility for prototyping a user interface having one or more layers includes, in the utility: for each image of one or more images in the user interface, selecting an image patch, selecting a layer patch, and coupling an image output of the image patch to an image input of the layer patch; selecting a gesture patch and specifying a gesture for the gesture patch; coupling an output of the gesture patch to an input of a first layer patch; generating the user interface for display in accordance with the couplings; receiving user-interaction data for manipulating the user interface, the user-interaction data corresponding to the gesture; and in response to the user-interaction data, updating display of the user interface in accordance with the user-interaction data and the gesture patch as coupled to the first layer patch.. . ... Facebook Inc

05/04/17 / #20170126829

Mobile push notification

In one embodiment, a method includes receiving a first notification through a communications network. The first notification includes a subset of user-facing information of an object having one or more states, the subset being determined at a first point in time. ... Facebook Inc

05/04/17 / #20170126825

Presenting additional content items to a social networking system user based on receiving an indication of boredom

A social networking system presents content items to a user and determines if the user has less than at threshold level of interest in the presented content items based on one or more user interactions with the presented content items. For example, the social networking system determines the user has less than the threshold level of interest in the presented content items if at threshold number of requests for content are received within a time interval. ... Facebook Inc

05/04/17 / #20170126819

Location suggestion based upon social networking post content

Exemplary methods, apparatuses, and systems receive input associated with a social networking system user account. The input includes content to be published to the social networking system. ... Facebook Inc

05/04/17 / #20170125059

Systems and methods for generating videos based on selecting media content items and moods

Systems, methods, and non-transitory computer-readable media can acquire a set of media content items. A mood indication can be acquired. ... Facebook Inc

05/04/17 / #20170124665

Social distribution of emergency status

A social networking system distributes information related to emergency events. The social networking system provides an interface for users to view information about the users' connections related to the emergency event. ... Facebook Inc

05/04/17 / #20170124529

Recommending additional users for an event using a social networking system

Social networking system users may create events where a group of other users invited to the event meet at a specified time and location. While an inviting user initially specifies the group of users to invite to the event, the social networking system suggests additional users to invite to the event. ... Facebook Inc

05/04/17 / #20170124467

Label inference in a social network

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 nodes from a focal user node in the ego network based on user-specified attribute labels from the social networking system; and calculating probability distributions of possible attribute labels for the focal user node of the ego network based on the variational equations and the likelihood scores.. ... Facebook Inc

05/04/17 / #20170124207

Recommending objects to a user of a social networking system based on the location of the user

A social networking system recommends objects, such as pages, of the social networking system to users of the social networking system based on the location of the user. The social networking system obtains location information identifying the location of the user. ... Facebook Inc

05/04/17 / #20170124061

Systems and methods to optimize acquisition of templates for content items in news feed

Systems, methods, and non-transitory computer readable media are configured to maintain a plurality of templates that specify presentation of types of content items in a news feed, each template of the plurality of templates having an identifier. An identifier of a template associated with a content item to be presented in the news feed is received. ... Facebook Inc

05/04/17 / #20170124030

Template selection for mapping a third-party web page to an object in a social networking system

A social networking system includes a mechanism for customizing display of content from an external web page. Nodes associated with a web page are included in the social graph based on one or more tags included in a web page, which contain meta-information for defining the node in the social networking system, such as the type of the node. ... Facebook Inc

05/04/17 / #20170124019

Disaggregation of server components in a data center

In a data center, components of a server are located on a different circuit board than the processor. For example, components such as a network interface controller, storage devices, power supply, and memory are located on one or more circuit boards different than the circuit board on which the processor is located. ... Facebook Inc

05/04/17 / #20170123887

Automatic filing of a task for application crashes

The disclosure is directed to a crash bot that automates filing of a task for crashes in an application, e.g., a mobile app of a social networking application. The crash bot identifies various instances of crashes, e.g., a failure, of an application, identifies a root cause of the crash, generates a task with various details about the crash that may be helpful for an entity, e.g., a programmer, identifies the entity to who the task is to be assigned, and assigns the task to the identified entity automatically. ... Facebook Inc

05/04/17 / #20170123607

Device, method, and graphical user interface for presenting and installing applications

An electronic device displays a first application. The device detects a user input requesting an operation of a first type and displays a user interface with application icons. ... Facebook Inc

04/27/17 / #20170118304

Notification click-through rate (ctr) thresholds

In one embodiment, a method includes receiving a number of notifications of activity relevant to a user. Each notification has an associated type. ... Facebook Inc

04/27/17 / #20170118303

Notification content

In one embodiment, a method includes receiving a number of notifications of activity relevant to a user. Each notification has an associated type. ... Facebook Inc

04/27/17 / #20170118225

Preventing phishing attacks based on reputation of user locations

User sessions are authenticated based on locations associated with a user account used for sending a request for creating a session. Examples of locations of a source of a request include a geographical location, a network address, or a machine cookie associated with a device sending the request. ... Facebook Inc

04/27/17 / #20170118164

Event notification

In one embodiment, a method includes receiving a notification configured to be displayed on a screen of the mobile device, determining whether the mobile device is online to receive the notification, when it is determined that the mobile device is online, sending the notification to be displayed on the screen of the mobile device based on one or more types of events predetermined by the first user, and when it is determined that the mobile device is offline, saving the notification in a notification queue for a predetermined amount of time until it is determined that the mobile device is online.. . ... Facebook Inc

04/27/17 / #20170118163

Organizing messages in a messaging system using social network information

A messaging system receives a message that is intended for a recipient, who is a user of a social networking system. An object associated with the message is identified based on the message content and/or metadata associated with the message. ... Facebook Inc

04/27/17 / #20170118162

Notification classification

In one embodiment, a method includes receiving a number of notifications of activity relevant to a user. Each notification has an associated type. ... Facebook Inc

04/27/17 / #20170118159

Batching of notifications

In one embodiment, a method includes receiving a number of notifications of one or more activities relevant to a user. Each notification has an associated receipt time and type of notification. ... Facebook Inc

04/27/17 / #20170117018

Systems and methods for combining drawings and videos prior to buffer storage

Systems, methods, and non-transitory computer-readable media can initiate a video capture mode that provides a camera view. A touch gesture can be detected via a touch display. ... Facebook Inc

04/27/17 / #20170116650

Targeting stories based on influencer scores

A story describing an activity performed by an interacting user is distributed to viewing users according to the influencer scores for the viewing users. Each influencer score can be calculated based at least in part on the influence of a viewing user on those users connected to the viewing user, and on the influencer scores for the users connected to the viewing user. ... Facebook Inc

04/27/17 / #20170116610

Identity verification and authentication

In one embodiment, receiving, at a first computing device associated with a social-networking system and from a second computing device, a first request to verify an identity of a user of the social-networking system; sending, by the first computing device and to a mobile device associated with the user, a second request for information about the user; receiving, at the first computing device and from the mobile device, the information about the user; determining, by the first computing device, a confidence score indicating a probability that the identity of the user is true based on the information about the user received from the mobile device and information available to the social-networking system; and sending, by the first computing device and to the second computing device, the confidence score.. . ... Facebook Inc

04/27/17 / #20170116570

Systems and methods for determining in-store customer couriers

Systems, methods, and non-transitory computer-readable media can receive notification of one or more delivery orders made with a merchant. One or more in-store customers located at the merchant are identified. ... Facebook Inc

04/27/17 / #20170116562

Systems and methods for customer-to-customer product delivery

Systems, methods, and non-transitory computer-readable media can receive delivery order information associated with a delivery order made by a remote customer with a merchant. Notification of an in-store customer available to make deliveries is received. ... Facebook Inc

04/27/17 / #20170116339

Searching for application content with social plug-ins

A method includes receiving a query identifying a first entity associated with the online social network. The method then includes accessing a deep-link index of the online social network including a plurality of records of indexed deep-links to a plurality of third-party applications. ... Facebook Inc

04/27/17 / #20170116239

Search indices for social plug-ins

A method includes receiving, from a first application via a social plug-in associated with the online social network, a request for content from a second application. The content may be related to an entity associated with the online social network. ... Facebook Inc

04/27/17 / #20170116195

Notification targeting

In one embodiment, a method includes receiving a number of notifications of activity relevant to a user. Each notification has an associated type. ... Facebook Inc

04/27/17 / #20170116161

User interfaces for social plug-ins

A method includes displaying, at a client device of a first user, first content associated with a first application on a user interface of the client device. The first content may be related to an entity associated with an online social network. ... Facebook Inc

04/27/17 / #20170116053

Electronic notifications

In one embodiment, a method includes receiving, by a server computing device, a notification which includes: information associated with the identity of the user associated with the user-initiated event or with the identity of the client computing device; a variable, pre-determined string of symbols for the user-initiated event associated with the notification; a variable number describing a value of an attribute associated with the user-initiated event; and a variable parameter describing an attribute of the user at or near the time of the event or an attribute of the variable number. The method includes correlating, by the server computing device, the user-initiated events with a user; and determining, by the computing device, a description of the user-initiated event associated with the notification based at least in part on the string of symbols.. ... Facebook Inc

04/27/17 / #20170115874

Custom gestures

In one embodiment, a method includes accessing a social graph that includes user nodes and edges connecting the user nodes; identifying, based on the social graph, a set of second users corresponding to second-user nodes that are within a specified social degree of separation from a first-user node corresponding to a first user; determining, based on the social graph, that a particular feature is enabled on computing devices associated with at least a threshold number of the identified set of second users; and enabling the particular feature on a computing device associated with the first user.. . ... Facebook Inc

04/27/17 / #20170115840

Techniques for asynchronous rendering

Techniques for asynchronous rendering are described. An apparatus may comprise a layout component, a view component, and a display component. ... Facebook Inc

04/20/17 / #20170111701

Linking multiple entities associated with media content

In one embodiment, a method includes determining that media content being viewed by a user comprises a plurality of entities, accessing information indicative of the plurality of entities, and querying a social graph of the social-networking system for social content associated with each of the plurality of entities and one or more other users of the social-networking system. The social graph includes user nodes that are each associated with a particular user of the social-networking system. ... Facebook Inc

04/20/17 / #20170111689

Sharing television and video programming through social networking

In particular embodiments, a social tv dongle receives a first video stream from a content source using a first interface and receives social content from a social-networking system using a second interface. The social tv dongle generates a modified video stream using at least the first video stream and the social content and sends the modified video stream to a display device using a third interface.. ... Facebook Inc

04/20/17 / #20170111458

Systems and methods for providing destination suggestions

Systems, methods, and non-transitory computer-readable media can receive travel information including at least one of a travel duration, dates of travel, or a particular destination. One or more potential travel destinations are determined based on the travel information. ... Facebook Inc

04/20/17 / #20170111448

Identifying groups for a social networking system user based on group characteristics and likelihood of user interaction

A social networking system selects a set of groups for presentation to a user of the social networking system. To select groups, the social networking system determining scores for various groups representing a likelihood of the user interacting with the groups. ... Facebook Inc

04/20/17 / #20170111327

People directory with social privacy and contact association features

In one embodiment, a social networking system provides people look up service and establish anonymous communication session between users; creates contact association for future communication between users; and configures one or more privacy settings for users.. . ... Facebook Inc

04/20/17 / #20170111255

Measuring deletion of cookies included in browsers used by online system users

An online system determines a frequency with which its users delete information stored in a browser on client devices associated with each user. When a user accesses the online system, the online system determines a user identifier associated with the user and determines if one or more conditions are satisfied based on information received from a browser used to access the online system. ... Facebook Inc

04/20/17 / #20170109796

Presenting content selected by an online system via content presented by an application along with additional content presented by the application

An online system provides instructions for inclusion in an application to an entity associated with the application. When the application executes the instructions, the application identifies content within the application capable of presenting content from the online system and requests a content item from the online system. ... Facebook Inc

04/20/17 / #20170109677

Identifying additional applications for comparison to an application with which online system users interact

An online system maintains information describing interactions by its users with various applications. To allow evaluation of an application against other applications, the online system identifies additional applications having a threshold measure of similarity to the application and with which at least at threshold number of users interacted during a time interval. ... Facebook Inc

04/20/17 / #20170109279

Partitioning shared caches

Technology is provided for partitioning a shared unified cache in a multi-processor computer system. The technology can receive a request to allocate a portion of a shared unified cache memory for storing only executable instructions, partition the cache memory into multiple partitions, and allocate one of the partitions for storing only executable instructions. ... Facebook Inc

04/20/17 / #20170109017

Methods and systems for communicating application prototype information

A method at an electronic device communicatively coupled to a mobile device includes: receiving user inputs defining a prototype of an application for the mobile device; sending one or more images for the prototype to the mobile device for display in a user interface of the application; sending initial display parameters for the one or more images to the mobile device; receiving user-interaction data from the mobile device corresponding to interaction of a user with the mobile device while the mobile device is displaying a respective image of the one or more images in accordance with the initial display parameters for the respective image; determining an updated display parameter for the respective image, in accordance with the user-interaction data; and sending an indication of the updated display parameter to the mobile device, wherein the mobile device is to display the respective image in accordance with the updated display parameter.. . ... Facebook Inc

04/20/17 / #20170109000

Image presentation

A method includes arranging a plurality of components on a user interface in a hierarchy, the hierarchy having layers and each layer having at least one of the components of the user interface, presenting the user interface according to a structure of the hierarchy by displaying a pile of stacked images associated with a first content item on a layer of the user interface, wherein the pile visually indicates that there are multiple images stacked in the pile, and in response to a first user input to interact with the pile, expanding the pile to display a number of images in a series. In addition, in response to a second user input to move from the first content item to a second content item, automatically collapsing the series of images to display the pile of stacked images associated with the first content item before displaying the second content item.. ... Facebook Inc

04/13/17 / #20170105083

Binaural synthesis

Embodiments relate to obtaining filter coefficients for a binaural synthesis filter; and applying a compensation filter to reduce artefacts resulting from the binaural synthesis filter; wherein the filter coefficients and compensation filter are configured to be used to obtain binaural audio output from a monaural audio input. The filter coefficients and compensation filter may be applied to the monaural audio input to obtain the binaural audio output. ... Facebook Inc

04/13/17 / #20170104543

Single source optical transmission

Systems and methods for optical communication using single source optical transmission are disclosed. A representative method includes receiving optical signals at a first frequency by a receiver (rx) from an optical fiber. ... Facebook Inc

04/13/17 / #20170103418

Advertisement targeting for an interest topic

An advertising system identifies users associated with an interest topic and generates a list of such users in which all advertising accounts are proportionately represented in the list. Such users are identified by recording user-page access data to each page in a cluster of pages associated with the interest topic. ... Facebook Inc

04/13/17 / #20170103338

Deep translations

The described technology can provide semantic translations of a selected language snippet. This can be accomplished by mapping snippets for output languages into a vector space; creating predicates that can map new snippets into that vector space; and, when a new snippet is received, generating and matching a vector representing that new snippet to the closest vector for a snippet of a desired output language, which is used as the translation of the new snippet. ... Facebook Inc

04/13/17 / #20170103324

Generating responses using memory networks

Embodiments are disclosed for providing a machine-generated response (e.g., answer) to an input (e.g., question) based on long-term memory information. A method according to some embodiments include receiving an input; converting the input into an input feature vector in an internal feature representation space; updating a memory data structure by incorporating the input feature vector into the memory data structure; generating an output feature vector in the internal feature representation space, based on the updated memory data structure and the input feature vector; converting the output feature vector into an output object; and providing an output based on the output object as a response to the input.. ... Facebook Inc

04/13/17 / #20170103110

Optionalization and fuzzy search on online social networks

In one embodiment, a method includes receiving a search query and parsing the search query to identify one or more terms to optionalize, searching one or more data stores to identify a plurality of objects, including a second set of objects associated with the online social network that matches one or more of the search terms and does not match at least one of the optionalized terms, scoring each of the identified objects, where for each object of the second set of objects the score calculated by the scoring algorithm is based on one or more fuzzy matching terms of the object corresponding to one or more optionalized terms of the search query, respectively, and sending a search-results page to the client system of the first user.. . ... Facebook Inc

04/13/17 / #20170103062

Language independent representations

Snippets can be represented in a language-independent semantic manner. Each portion of a snippet can be represented by a combination of a semantic representation and a syntactic representation, each in its own dimensional space. ... Facebook Inc

04/13/17 / #20170103058

Enhanced predictive input utilizing a typeahead process

Particular embodiments may store, at a client device, information associated with nodes and edges of a social graph. A node may comprise a user node or a concept node. ... Facebook Inc

04/13/17 / #20170102868

Interactive elements in a user interface

In particular embodiments, a computing device provides for presentation to a user a user interface, the user interface including a plurality of related interactive elements. The computing device may receive touch gesture input from the user selecting one of the plurality of related interactive elements. ... Facebook Inc

04/13/17 / #20170102862

Systems and methods to control provision of content items in a feed

Systems, methods, and non-transitory computer readable media are configured to provide a plurality of control modes to selectively control display of content items in a news feed of a user. One or more content items associated with a predetermined entity selected by the user or a predetermined event are identified based on at least one control mode of the plurality of control modes. ... Facebook Inc

04/13/17 / #20170100669

Techniques to interact with an application via messaging

Techniques to interact with an application via messaging are described. An apparatus may comprise an application support component and a communication component. ... Facebook Inc

04/06/17 / #20170099358

Predicting and facilitating increased use of a messaging application

The present disclosure relates to systems and methods for increasing messaging activity in a messaging system. Using the interactions of users with each other and/or with the messaging system, the disclosed systems and methods can predict how likely a pairing of two or more users are to engage in a highly active messaging thread. ... Facebook Inc

04/06/17 / #20170099250

Predicting and facilitating increased use of a messaging application

The present disclosure relates to systems and methods for increasing messaging activity in a messaging system. Using the interactions of users with each other and/or with the messaging system, the disclosed systems and methods can predict how likely a pairing of two or more users are to engage in a highly active messaging thread. ... Facebook Inc

04/06/17 / #20170099240

Predicting and facilitating increased use of a messaging application

The present disclosure relates to systems and methods for increasing messaging activity in a messaging system. Using the interactions of users with each other and/or with the messaging system, the disclosed systems and methods can predict how likely a pairing of two or more users are to engage in a highly active messaging thread. ... Facebook Inc

04/06/17 / #20170099106

Optical resonators having noise margins

Optical communication using optical resonators with noise margins is disclosed. A representative system includes an optical fiber for transmitting optical signals, a receiver configured to receive the optical signals, and a plurality of optical resonators optically connecting the optical fiber to the receiver. ... Facebook Inc

04/06/17 / #20170098956

Data center power network with multiple redundancies

Several embodiments include a power network system for a data center. The power network system can provide high voltage direct current (hvdc) power to server racks or any it load racks type. ... Facebook Inc

04/06/17 / #20170098250

Accounting for differences in user interaction with content presented by different systems when selecting content by an online system

An online system presents advertisements itself and provides advertisements to third party systems. To mitigate different amounts interactions performed by users presented with advertisements via the online system or presented via a third party system, the online system modifies bid amounts associated with advertisements based on a difference in a number of interactions performed by users presented with advertisements via the online system and a number of interactions performed by users presented with advertisements via a third party system. ... Facebook Inc

04/06/17 / #20170098067

Systems and methods for user authentication

Systems, methods, and non-transitory computer-readable media can determine at least one operation that causes a challenge-response test to be activated for authenticating a user. A first set of content items that each have a threshold similarity to a query content item can be determined. ... Facebook Inc

04/06/17 / #20170098006

Systems and methods for event tracking using time-windowed counters

Some embodiments include tracking events and classifying assets within a computer system. A time series of occurrences of an event type associated with at least one asset is generated. ... Facebook Inc

04/06/17 / #20170098005

Associating received contact information with user profiles stored by a social networking system

A social networking system receives contact information from a social networking system user. The received contact information is stored and associated with a user profile in the social networking system including information matching at least a portion of the stored content information. ... Facebook Inc

04/06/17 / #20170097978

Systems and methods for accessing categorized content

Systems, methods, and non-transitory computer-readable media can determine that a content item corresponds to a category, the category including a plurality of other content items. A user selection of the category is received through a display interface. ... Facebook Inc

04/06/17 / #20170097961

Filtering suggested queries on online social networks

In one embodiment, a method includes receiving, from a client device of a first user, a text string inputted by the first user, generating a set of suggested queries based on the text string, each suggested query in the set being based on a string generated by a grammar of a grammar model and comprising the text string of the query and one or more tokens inserted by the grammar model, calculating, for each suggested query in the set, a quality score based on an insertion cost of the one or more tokens inserted by the grammar model, filtering the set to remove one or more suggested queries from the set based on the respective quality scores of the suggested queries, and sending, to the client device, one or more of the suggested queries from the post-filtered set for presentation to the first user.. . ... Facebook Inc

04/06/17 / #20170097741

Systems and methods for content presentation

Systems, methods, and non-transitory computer-readable media can provide a content feed through a display interface. The content feed can include at least a snippet of a first content item that is associated with a preview time threshold. ... Facebook Inc

03/30/17 / #20170094829

Power shelf for computer servers

At least one embodiment of this disclosure includes a power shelf for serving a power zone within an it equipment rack. The power shelf includes: a dc bus configured to provide dc power to rack-mounted equipment within the power zone; multiple pairs of backup battery units (bbus) and power supply units (psus), wherein the multiple pairs include at least a redundant pair, such that voltage and power is supplied through the dc bus sufficient to power the rack-mounted equipment even when one of the multiple pairs is inoperative; and a power circuit, in each psu of each of the multiple pairs, configured to rectify an ac phase from an external multi-phase ac power source, wherein the power circuit is configured to draw power from one of the bbus paired to the psu when the psu fails to provide power sufficient to power the rack-mounted equipment.. ... Facebook Inc

03/30/17 / #20170094358

Sharing television and video programming through social networking

In particular embodiments, one or more computer systems of a social-networking system provide social content for display in a mobile application running on a mobile device of a user of the social-networking system. The mobile application is configured to display the social content and an interface for selecting media content to view on a display device. ... Facebook Inc

03/30/17 / #20170093998

Providing notifications on online social networks

In one embodiment, a method includes receiving a registration request from an application running on a client system. The registration request includes a messaging token associated with a message-distribution server. ... Facebook Inc

03/30/17 / #20170093784

Authenticating notifications on online social networks

In one embodiment, a method includes providing an application programming interface (api) to an application running on a client system. The api is provided based on a user of the client system being logged in to a social-networking system on the application. ... Facebook Inc

03/30/17 / #20170093650

Accounting for bias of user characteristics when determining consumption of content by online system users

An online system determines one or more metrics describing consumption of content by various users by identifying users of the online system capable of being identified based on information received from multiple client devices. For example, the online system identifies users associated with user identifiers that are also associated with other types of identifying information (e.g., cookies, device identifiers). ... Facebook Inc

03/30/17 / #20170093591

Techniques to associate user data with a mobile device

Techniques to associate user data with a mobile device are described. In one embodiment, for example, an apparatus may comprise a service support component and a storage component. ... Facebook Inc

03/30/17 / #20170091815

Restricting targeted advertising across multiple environments

A user makes a request to restrict targeted advertising through third party services accessed on a client device. A publishing system obtains information indicating that the user requested to restrict targeted advertising. ... Facebook Inc

03/30/17 / #20170091645

Mobile device-related measures of affinity

In one embodiment, a method includes sending a request for a measure of affinity associated with a first user for a particular content associated with a second user, where the measure of affinity predicts a level of interest the first user has for the particular content; sending weighting information for computing the measure of affinity, where the weighting information includes information specifying a first weight to be attributed to a first predictor function that is based on the second user and a second weight to be attributed to a second predictor function that is based on concepts associated with the particular content; receiving the measure of affinity; and sending, to the first user, the particular content, based on the received measure of affinity.. . ... Facebook Inc

03/30/17 / #20170091622

Systems and methods for generating forecasting models

Systems, methods, and non-transitory computer-readable media can receive a time series data set. At least one simulated forecast time period for the time series data set can be determined. ... Facebook Inc

03/30/17 / #20170091576

Methods and systems for differentiating synthetic and non-synthetic images

The techniques introduced here include a system and method for transcoding multimedia content based on the results of content analysis. The determination of specific transcoding parameters, used for transcoding multimedia content, can be performed by utilizing the results of content analysis of the multimedia content. ... Facebook Inc

03/30/17 / #20170091334

Cache efficiency by social graph data ordering

Embodiments are disclosed for improving cache or memory efficiency of a social network system. A method according to some embodiments includes steps of: receiving an instruction to improve cache or memory efficiency of social graph data of a social graph; generating based on the social graph a partitioning tree including multiple bottom-level buckets, the partitioning tree dividing the vertices of the social graph into the bottom-level buckets and ordering the bottom-level buckets such that a social network metric regarding the vertices is optimized; assigning user ids to the vertices of the social network in a numerical sequence based on the ordering of the bottom-level buckets; storing the social graph data of the users in storage locations in an order according to the numeral sequence of the assigned user ids of the vertices.. ... Facebook Inc

03/30/17 / #20170090898

Controlling feature release using gates

The disclosure is directed to controlling availability of a feature of an application without having to change a code of the application. A gate application employs a “gate” that facilitates making a feature available to a set of users without having to change the code of the application as the set of users to whom the feature is to be made available change. ... Facebook Inc

03/23/17 / #20170085932

Systems and methods for adjusting image transmission based on device properties

Systems, methods, and non-transitory computer-readable media can store a set of image portions that forms an image at a specified resolution. A request for the image can be acquired from a client device. ... Facebook Inc

03/23/17 / #20170085679

Error correction using state information of data

The disclosure is directed to error correction in transmission of data whose state is to be synchronized between a server and a client. When data, e.g., a web page, changes at the server, the changes are sent to the client as a sequence of diffs, where each diff represents an incremental change in the state of the data over a previous diff in the sequence. ... Facebook Inc

03/23/17 / #20170085666

Systems and methods for adjusting progressive image transmission based on device properties

Systems, methods, and non-transitory computer-readable media can store a set of image portions that forms an image at a specified resolution. A request for the image can be acquired from a client device. ... Facebook Inc

03/23/17 / #20170085662

Systems and methods for providing information regarding future content

Systems, methods, and non-transitory computer-readable media can determine a frequency by which content items published by an entity are to be provided for a user. Examples of content items previously published by the entity are selected. ... Facebook Inc

03/23/17 / #20170085659

Providing content items based on user affinity in a social network environment

A system and method for measuring user affinity in a social network environment is provided. One or more activities performed by a user associated with a social network environment are monitored. ... Facebook Inc

03/23/17 / #20170085640

Data replication using ephemeral tree structures

The disclosure is directed to replicating data across multiple computer nodes (“nodes”) in a distributed computing system. The data is replicated to a significantly large number of servers in two modes—a pull mode and a push mode. ... Facebook Inc

03/23/17 / #20170085607

Large-scale page recommendations on online social networks

In one embodiment, a method includes accessing user-concept scores for a first set of users, wherein each user-concept score is associated with a user-concept pair; calculating recommended user-concept scores for a subset of user-concept pairs in a second set of users. The first set of users may be discrete from the second set of users. ... Facebook Inc

03/23/17 / #20170085599

Systems and methods for sharing of media sessions within a social network

In one embodiment, a first computing device associated with a receiving user receives, from a second computing device, a reference of a first media session that has been initiated by a sharing user. The reference is displayed to the receiving user on a user interface of the first computing device. ... Facebook Inc

03/23/17 / #20170085594

Privacy model for shared collections of content on a social networking system

A social networking system user creates an album including a shared collection of content (a “shared album”) and associates a privacy model with the shared album. The privacy model specifies additional users of the social networking system authorized to access content items in the shared album and specifies types of actions users authorized to access content items in the shared album are permitted to perform to content items in the shared album. ... Facebook Inc

03/23/17 / #20170085511

Automatically providing a communication based on location information for a user of a social networking system

Systems and methods for automatically locating web-based social network members are provided. According to one embodiment, contact content including an associated gps identifier and status for web-based social network members located at or near the same location automatically appears on a gps-enabled device. ... Facebook Inc

03/23/17 / #20170085497

Data service levels

In one embodiment, a method includes sending a request for full-service data to a first internet protocol (ip) address; determining that a successful response to the request for full-service data was not received; sending a request for limited data to a second ip address based on the determination that a successful response to the request for full-service data was not received; and receiving a successful response to the request for limited data. The limited data includes a subset of the full-service data.. ... Facebook Inc

03/23/17 / #20170085460

Benchmarking servers based on production data

The disclosure is directed to benchmarking a server computer (“server”), e.g., a storage system of the server. The process can benchmark a candidate server using data from a production server that is handling live traffic of an application, e.g., a social networking application. ... Facebook Inc

03/23/17 / #20170084086

Systems and methods for content streaming

Systems, methods, and non-transitory computer-readable media can obtain a spherical media content item that captures at least one scene from a plurality of different positions. A three-dimensional object with a plurality of faces that converge at a point is determined. ... Facebook Inc

03/23/17 / #20170084073

Systems and methods for content streaming

Systems, methods, and non-transitory computer-readable media can obtain a spherical media content item that captures at least one scene from a plurality of different positions. A three-dimensional shape having a plurality of faces is determined, each face being associated with a respective set of original boundaries. ... Facebook Inc

03/23/17 / #20170083943

Determining influence in a social networking system

An influence metric describing the influence of a social networking system object on social networking system users is determined based on affinities between the users and the object. For example, affinities between the associated users and the object are combined to determine the influence metric. ... Facebook Inc

03/23/17 / #20170083941

Media planning tool

An advertising system stores records of web publishers accessed by each of a plurality of users of the online system, where the records indicate for each of the web publishers which of the users have accessed sites of the web publisher. A set of users targeted by an advertiser for receiving one or more advertisements from the advertiser is received. ... Facebook Inc

03/23/17 / #20170083628

Detecting key topics on online social networks

A method includes accessing a first set of content objects of an online social network posted within a predetermined timeframe, and identifying trending topics. Each object may be associated with one or more topics. ... Facebook Inc

03/23/17 / #20170083627

Coefficients attribution for different objects based on natural language processing

In one embodiment, a method includes receiving free-form text from users of an online social network, wherein the free-form text of each input corresponds to an object associated with the online social network; determining a plurality of affinity declarations from the free-form text that are associated with the object; determining, for each affinity declaration, an affinity coefficient between a respective user and the object; and upon determining that the affinity coefficient for a threshold number of users exceeds a threshold value, creating a page associated with the object for display on the online social network.. . ... Facebook Inc

03/23/17 / #20170083535

Managing sequential data store

The disclosure is directed to storing a data log file (“log”) in a distributed computing system. The log can be stored as a sequence of data records (“records”). ... Facebook Inc

03/23/17 / #20170083523

Granular forward indexes on online social networks

In one embodiment, a social-networking system may access an enhanced search index of an online social network. The enhanced search index may include data from a social graph having a plurality of nodes and a plurality of edges connecting the nodes, where the nodes comprise a plurality of internal nodes corresponding to entities associated with the online social network, and a plurality of external nodes corresponding to objects associated with a third-party system. ... Facebook Inc

03/23/17 / #20170083516

Systems and methods for providing image portions for progressive images

Systems, methods, and non-transitory computer-readable media can generate an address associated with an image. The address can be generated to embed a parameter that specifies a quantity of image portions for representing a particular version of the image. ... Facebook Inc

03/23/17 / #20170083504

Universal translation

A likely source language of a media item can be identified by attempting an initial language identification of the media item based on intrinsic or extrinsic factors, such as words in the media item and languages known by the media item author. This initial identification can generate a list of most likely source languages with corresponding likelihood factors. ... Facebook Inc

03/23/17 / #20170083480

Rich text editor

The disclosure is directed to a rich text editor (“editor”) that facilitates generation and manipulation of rich text content. The editor can be integrated into an application, e.g., a social networking application, to support rich text content creation in the application. ... Facebook Inc

03/16/17 / #20170078687

Distributed encoding of video with open group of pictures

A distributed video encoding system splits an input video into video segments. The video segments are encoded using multiple video encoding nodes. ... Facebook Inc

03/16/17 / #20170078686

Ultra-high video compression

Various of the disclosed embodiments relate to multiple video encoders that are used to simultaneously encode a video using encoders configured using different encoding parameters. A segment selector selects an encoded version of the encoded video segment using operational criteria such as video quality and bandwidth. ... Facebook Inc

03/16/17 / #20170078681

Key frame placement for distributed video encoding

A method and system for encoding a segment of an input video with accurate placement of key frames, e.g., i-frames, using group of pictures (gops) length for output in a distributed video encoding system with two or more encoders is disclosed. The method includes creating overlapping segments in order to allow precise key frame placement. ... Facebook Inc

03/16/17 / #20170078680

Distributed control of video encoding speeds

Video encoding operation is performed in a distributed video encoding system to meet a service layer agreement such as a target time for completion of the video encoding operation. Each of multiple videos being encoded is split into smaller jobs corresponding to video segments of the videos. ... Facebook Inc

03/16/17 / #20170078676

Variable bitrate control for distributed video encoding

A method and system for allocating a variable number of bits per frame in a distributed video encoding using a complexity analyzer is disclosed. The method includes receiving an input video for allocating the number of bits for each segment based on the complexity of the segment. ... Facebook Inc

03/16/17 / #20170078671

Accelerated uploading of encoded video

Video is transmitted from a user device to a server in the network by minimizing the amount of time it takes to upload the video from the user device to the server while being encoded from a first video encoding format in which the video is stored at the user device to a second video encoding format specified by a user and/or by the server. Operational conditions such as fullness of a transmission buffer at the user device and the target quality of encoded video are used to control the video encoding operation.. ... Facebook Inc

03/16/17 / #20170078574

Distributed image stabilization

In a distributed video encoding system, a video is encoded by splitting into video segments and encoding the segments using multiple encoders. Prior to segmenting the video for distributed video encoding, image stabilization is performed on the video. ... Facebook Inc

03/16/17 / #20170078481

Social caller id with reverse look-up

Methods and systems directed to a social caller id application that performs a reverse look up on an incoming communication to determine a specific member of a social networking system associated with the incoming communication, and, based on the social relationship between the detected member and the recipient of the communication, display particular information to the recipient. In this manner, a user is provided a caller id system that leverages information stored remotely on a social network.. ... Facebook Inc

03/16/17 / #20170078444

Retrieving information about an online system user for use by an application during retrieval and installation of the application

An online system receives a request to install an application on a client device associated with a user of the online system and initiates retrieval of the application by the client device for installation. While the client device retrieves the application, the online system presents the user with a user interface for receiving information about the user for use by the application. ... Facebook Inc

03/16/17 / #20170078418

User activity tracking system

In one embodiment, sensor signals corresponding to motions of a client device are received. Activities of a user corresponding to the client device are determined, based on a first analysis algorithm that uses the sensor signals to select activity types, each activity type corresponding to a particular time period. ... Facebook Inc

03/16/17 / #20170078376

Using worker nodes in a distributed video encoding system

Various of the disclosed embodiments relate to a distributed video encoding or transcoding system may utilize multiple encoding nodes to encode a video sequence by splitting the video into multiple smaller video segments. The assignment of video segments to the encoding nodes is performed to balance the use of the encoding nodes by selecting a node based on its encoding capabilities, e.g., whether the node employed a central processing unit (cpu) based encoding or a graphics processor unit (gpu) based encoding.. ... Facebook Inc

03/16/17 / #20170078370

Systems and methods for interactive media content exchange

Systems, methods, and non-transitory computer-readable media can cause a first computing system to receive an obscured version of a first media content item from a second computing system. Access to the obscured version of the first media content item can be provided by the first computing system. ... Facebook Inc

03/16/17 / #20170078304

Establishing connections between accounts maintained by an online system and third party accounts maintained by third party systems

Online system users interact with one or more third party systems, with the online system maintaining an account for each of its users and each third party system maintaining a third party account for each of its users. The online system compares information in a user's account to accessible information in third party accounts and establishes connections between the user's account and o third party accounts based on the comparisons. ... Facebook Inc

03/16/17 / #20170076473

Systems and methods for utilizing multiple map portions from multiple map data sources

Systems, methods, and non-transitory computer-readable media can acquire a request for a map of a particular region. A first set of one or more map portions for representing a first portion of the particular region can be identified based on the particular region. ... Facebook Inc

03/16/17 / #20170076424

Systems and methods for utilizing available map resources to generate previews for map portions

Systems, methods, and non-transitory computer-readable media can provide a particular map portion out of a plurality of map portions representing a particular region. An instruction to zoom in, to a requested zoom level, with respect to the particular map portion can be received. ... Facebook Inc

03/16/17 / #20170076345

Managing commerce-related communications within a social networking system

The present disclosure is directed toward systems and methods for managing commerce-related communications within a social networking system. For example, systems and methods described herein can identify a particular social networking system post and can generate an optimized version of that particular post. ... Facebook Inc

03/16/17 / #20170076198

High-capacity machine learning system

The present disclosure is directed to a high-capacity training and prediction machine learning platform that can support high-capacity parameter models (e.g., with 10 billion weights). The platform implements a generic feature transformation layer for joint updating and a distributed training framework utilizing shard servers to increase training speed for the high-capacity model size. ... Facebook Inc

03/16/17 / #20170076110

Systems and methods for trigger-based modification of privacy settings associated with posts

Systems, methods, and non-transitory computer-readable media can identify a post to be published via a social networking system. A privacy schedule for modifying a privacy setting associated with the post can be determined. ... Facebook Inc

03/16/17 / #20170075987

Tracking significant topics of discourse in forums

Users in public forums often mention certain topics in the course of their discussions. Member's comments in messages to other members are analyzed to obtain terms that co-occur with topics. ... Facebook Inc

03/16/17 / #20170075894

Contacts confidence scoring

In one embodiment, a method includes receiving, from a client system of a first user of an online social network, an unique identifier associated with a second user of the online social network, the unique identifier being sent responsive to a communication between the second user and the first user, accessing a social graph including first and second nodes corresponding to the first and second users, respectively, identifying the second user based on the unique identifier, retrieving profile information associated with the second user and a privacy setting associated with the second user, determining whether the information is visible to the first user based on the privacy setting and a degree of separation in the social graph between the first node and the second node, and sending, to the client system, the profile information that is visible to the first user for display in association with the communication.. . ... Facebook Inc

03/16/17 / #20170075892

Distributed cache for graph data

In one embodiment, a system includes a database; and a cache layer comprising one or more leader cache nodes, the one or more leader cache nodes operative to: communicate graph information between a follower cache layer and the database; receive a request from one of the follower cache nodes to store graph information in the database; update the database storing the graph responsive to the request; and update one or more of the follower cache nodes storing the portion of the graph associated with the request.. . ... Facebook Inc

03/16/17 / #20170075882

Simultaneous translation of open domain lectures and speeches

Speech translation systems and methods for simultaneously translating speech between first and second speakers, wherein the first speaker speaks in a first language and the second speaker speaks in a second language that is different from the first language. The speech translation system may comprise a resegmentation unit that merge at least two partial hypotheses and resegments the merged partial hypotheses into a first-language translatable segment, wherein a segment boundary for the first-language translatable segment is determined based on sound from the second speaker.. ... Facebook Inc

03/16/17 / #20170075191

Multidirectional communication system

Various of the disclosed embodiments incorporate wavelength-shifting (wls) materials to facilitate high data rate communication. Some embodiments employ a waveguide incorporating such wls materials to receive a wireless signal from a source. ... Facebook Inc

03/16/17 / #20170074946

Energy based battery backup unit testing

Several embodiments perform battery backup unit (bbu) degradation testing. For example, a bbu testing system can be coupled to or part of a bbu. ... Facebook Inc

03/16/17 / #20170074720

Controllable optical sensing

An optical sensing device for using light to locate objects or features in a field of view comprises a light source; a controllable lens having two states and being controllable between them, for example a multifocal lens having two or more foci for focusing light from the light source; and a sensor able to sense light reflected from an object, to determine information of the object. The use of two or more foci adds dynamic range to optical sensing to allow for reliable detection over a wide range of distances.. ... Facebook Inc

03/09/17 / #20170070871

Location ranking using social graph information

In one embodiment, a user of a social networking system requests to check in a place near the user's current location. The social networking system generates a list of places near the user's current location, ranks the places in the list of places near the user's current location by a distance between each place and the user's current location, as well as activity of the user and the user's social contacts for each place, and returns the ranked list to the user.. ... Facebook Inc

03/09/17 / #20170070857

Dynamic geographic beacons for geographic-positioning-capable devices

In one embodiment, a processor may identify information about an entity represented by a first node in a social graph for a social-networking system. The information may comprise a location for the entity and an affinity score for the entity with respect to a user, wherein the user is represented by a second node in the social graph. ... Facebook Inc

03/09/17 / #20170070774

Commercial detection based on audio fingerprinting

A commercial detection system generates a probe audio fingerprint of an audio signal associated with a media stream on a broadcast channel and determines whether the media stream has commercial content based on analysis of the probe audio fingerprint. The commercial detection system determines whether a same match between the probe audio fingerprint and a reference audio fingerprint is observed across multiple broadcast channels. ... Facebook Inc

03/09/17 / #20170070584

Identifying interactions performed by users of an online system with third party content based on information received by the online system from a tracking mechanism

A third party system includes a tracking mechanism in various content provided by the third party system. When a client device presents content provided by the third party system, the client device executes tracking mechanism, causing the client device to communicate information identifying the content, identifying a user associated with the online system, and other information to the online system. ... Facebook Inc

03/09/17 / #20170070463

Dynamic duty-cycling of processor of mobile device based on operating condition of mobile device

In one embodiment, a geographic-positioning component records a first location of a mobile device. The geographic-positioning component determines on a periodic basis a current location of the mobile device. ... Facebook Inc

03/09/17 / #20170069123

Displaying clusters of media items on a map using representative media items

Clustering media items includes: selecting a first representative media item that defines a first region, wherein the first region is defined based at least in part on a size of a reduced resolution image associated with the first representative media item; determining a first set of media items that belong to the first region; selecting a second representative media item that does not belong to the first region and that defines a second region; determining a second set of media items that belong to the second region; and sending the reduced resolution image associated with the first representative media item and a reduced resolution image associated with the second representative media item to be displayed; wherein the reduced resolution image associated with the first representative media item and the reduced resolution image associated with the second representative media item are displayed on a map in a non-overlapping fashion.. . ... Facebook Inc

03/09/17 / #20170068987

Measuring advertisement lift

An advertisement system measures an ad lift metric for advertisement campaigns, which indicates the increase in conversions that can be attributed to the advertisement campaign. As impression opportunities become available for users for the ad in the lift study, the advertisement system determines whether the user is in a test group or a control group. ... Facebook Inc

03/09/17 / #20170068964

Ranking of sponsored content items for compliance with policies enforced by an online system

An online system receives advertisements from advertisers and reviews the advertisement for compliance with policies enforced by the online system. The online system computes scores for each advertisement based on an expected revenue from presenting various advertisement and/or interactions with various advertisements and orders advertisements for review based on their scores. ... Facebook Inc

03/09/17 / #20170068871

Objectionable content detector

A arbitrated image classifier can be trained to identify whether an image contains specified features, such as sexual, violent, or other potentially objectionable content. An arbitrated image classifier can include a configuration of classifiers and an arbitrator that determines a final image classification based on classification results from the classifiers. ... Facebook Inc

03/09/17 / #20170068842

Facial recognition using social networking information

In particular embodiments, one or more images associated with a primary user are received. The image(s) may comprise single images, a series of related images, or video frames. ... Facebook Inc

03/09/17 / #20170068744

Social graph that includes web pages outside of a social networking system

A social networking system includes a mechanism for incorporating nodes in the social graph, where the nodes are associated with a web page. Each web page includes one or more tags, which contain meta-information for defining the node in the social networking system, such as the type of the node. ... Facebook Inc

03/09/17 / #20170068722

Determining accuracy of characteristics asserted to a social networking system by a user

A social networking system maintains characteristics with its users, with various characteristics, such as age, specified by the users (i.e., “asserted characteristics”). The social networking system selects content for a user based at least in part on the characteristics associated with the user. ... Facebook Inc

03/09/17 / #20170068662

Community translation of user-generated content

Translations for items of user-generated content are received from one or more users associated with a social networking system and/or one or more machine-generated translations. Each translation may translate a content item from a source or original language to a target language. ... Facebook Inc

03/09/17 / #20170068579

Techniques to share application data through a messaging system

Techniques to share application data through a messaging system are described. In one embodiment, an apparatus may comprise a messaging component operative to receive a message package from a messaging service at a messaging client on a client device, the message package addressed from a source messaging account and addressed to a recipient messaging account, the recipient messaging account associated with the messaging client on the client device; extract an application data payload from the message package; receive an application service recommendation package from the messaging service, the application service recommendation package comprising an application service identifier; and an application interoperation component operative to transmit at least a portion of the application data payload to a recommended application service by the messaging client, the recommended application service identified by the application service identifier. ... Facebook Inc

03/02/17 / #20170064716

User-defined coverage of media-player devices on online social networks

In one embodiment, a method includes receiving, at a media-player device, authentication information from a client system that is within range of at least one antenna of the media-player device. In response to receiving the authentication information, the media-player device may set a power level of each of the antennas to a maximum power level and may broadcast, by at least one antenna, broadcast signals. ... Facebook Inc

03/02/17 / #20170064624

Adjusting mobile device state based on user intentions and/or identity

In one embodiment, a method includes receiving data associated with multiple first client devices, the data corresponding to a first set of sensor values and physical-state indicators of the first client devices; receiving data associated with a second client device corresponding to a second set of sensor values, the second client device including a first and a second set of sensors; generating functions that each determine a probability that the second client device is in a particular physical state, wherein the determination includes correlating the second set of sensor values with a corresponding physical state of the second client device based on the data associated with the multiple first client devices, and wherein a first function is based on values of the first set of sensors and a second function is based on values of the second set of sensors; and sending the generated functions to the second client device.. . ... Facebook Inc

03/02/17 / #20170064022

User activity tracking system and device

In an embodiment, a mobile device determines sensor signals from one or more sensors of the mobile device, the sensor signals indicating motion that is associated with activities of a user of the mobile device. The mobile device determines activity types that correspond to at least a portion of the determined sensor signals. ... Facebook Inc

03/02/17 / #20170064015

Geographic-area cluster

In one embodiment, a method includes determining a first set of users associated with a first geographic area; and determining one or more second sets of users. For each second set of users the users in the second set are associated with one of a number of second geographic areas and the users in the second set interact with the first set of users. ... Facebook Inc

03/02/17 / #20170063953

Customizing media content on online social networks

In one embodiment, a method includes receiving, from a media-player device associated with a social-networking system, an indication that a plurality of client systems of a plurality of users of an online social network, respectively, are proximate to the media-player device. Each of the users is logged into a native application associated with the social-networking system on a respective client system. ... Facebook Inc

03/02/17 / #20170063870

Controlling access to ideograms

In one embodiment, a method includes receiving, from a client device of an author of a message, a request for a restricted ideogram to be inserted into a message; accessing social-networking information for the author; determining, based on the social-networking information for the author, whether the author is authorized to access the restricted ideogram; accessing social-networking information for a recipient user; determining, based on the social-networking information for the recipient user, whether the recipient user is authorized to access the restricted ideogram; and if the author and the recipient user are authorized to access the restricted ideogram, then sending, to the client device of the author, information to insert the restricted ideogram into the message.. . ... Facebook Inc

03/02/17 / #20170063818

Authenticating users to media-player devices on online social networks

In one embodiment, a method includes receiving an authentication key from an online social network in response to a request from a media-player device. The media-device player broadcasts the authentication key, which is received by a client system of a user of the online social network that is within range of the broadcast. ... Facebook Inc

03/02/17 / #20170063768

Proxied outgoing message transmission

In particular embodiments, a mailbox server is operable to receive, from a client, a message to be delivered to an endpoint; store the message in a mailbox associated with the user; access a set of policies for the client or the endpoint; determine a delivery channel for the message based on the policies; and transmit the message to the endpoint through the delivery channel. In particular embodiments, the mailbox server may transmit sms messages via a special bind with a recipient's smsc, or via a carrier short code. ... Facebook Inc

03/02/17 / #20170063757

Spam detection and prevention in a social networking system

A social networking system detects spam in comments posted by users of the social networking system. A spam prevention module of the social networking system retrieves content signals associated with a posted comment and analyzes the content signals to determine whether the posted comment contains spam content. ... Facebook Inc

03/02/17 / #20170063666

Routing with flow over shared risk link groups

A network topology is analyzed to identify shared risk link groups, the edge diversities of paths, and maximally diverse edges for paths. During operation of the network for conveying data packets between two end points, data flows are routed in the network by prioritizing the use of resources that do not belong to a shared risk group and are maximally diverse with other edges already being used. ... Facebook Inc

03/02/17 / #20170061467

Mitigating bias in lift analysis for demand side platforms

A demand side platform (dsp) performs lift analysis on one or more advertisements provided by an entity to determine how effective the one or more advertisements cause users to perform various actions. To reduce bias in the lift analysis, when the dsp identifies an opportunity to present an advertisement to a user, the dsp identifies candidate advertisements for presentation to the user and selects a candidate advertisement. ... Facebook Inc

03/02/17 / #20170061462

Relaxing policy rules for regulating the presentation of sponsored content to a user of an online system

An online system applies advertising policies regulating presentation of sponsored content to its users. For example, advertising policies may prevent the presentation of advertisements in certain positions content feeds. ... Facebook Inc

03/02/17 / #20170061294

Predicting labels using a deep-learning model

In one embodiment, a method includes receiving text query that includes n-grams. A vector representation of each n-gram is determined using a deep-learning model. ... Facebook Inc

03/02/17 / #20170061028

Bookmarking social networking system content

A social networking system allows users to bookmark content within the social networking system to view at a later time and/or to share with other users. The content that may be bookmarked may include advertisements, user posted content, user comments on posted content, or any other content viewable within the social networking system, as well as links to content outside of the social networking system. ... Facebook Inc

03/02/17 / #20170060823

Embedding links in user-created content on online social networks

In one embodiment, a method includes receiving, from a link-search interface of a client device, a search query from a first user of an online social network. The link-search interface is associated with a composer interface in which the first user is composing a first post. ... Facebook Inc

03/02/17 / #20170060405

Systems and methods for content presentation

Systems, methods, and non-transitory computer-readable media can provide a content feed having at least a first content item and a second content item through a display interface. The first content item can be associated with a threshold playback time. ... Facebook Inc

03/02/17 / #20170060404

Systems and methods for providing interactivity for panoramic media content

In some cases, a panoramic media content item to be displayed can be acquired. An interface including a viewable area for displaying at least a portion of the content item can be generated. ... Facebook Inc

03/02/17 / #20170060373

Systems and methods for providing interactivity for panoramic media content

In some cases, a panoramic media content item to be displayed can be acquired. An interface including a viewable area for displaying at least a portion of the content item can be generated. ... Facebook Inc

03/02/17 / #20170060372

Systems and methods for providing interactivity for panoramic media content

In some cases, a panoramic media content item to be displayed can be acquired. An interface including a viewable area for displaying at least a portion of the content item can be generated. ... Facebook Inc

03/02/17 / #20170060363

Interactive elements in a user interface

In particular embodiments, a computing device provides for presentation to a user a user interface, the user interface including a plurality of related interactive elements. The computing device may receive touch gesture input from the user selecting one of the plurality of related interactive elements. ... Facebook Inc

03/02/17 / #20170060257

Three-dimensional gestures

In one embodiment, a method includes identifying a gesture made by a user of the computing device with respect to one or more surfaces of the computing device, the gesture comprising a single trajectory in three dimensions including: an earlier portion in a first direction along at least one of the surfaces; and immediately following the earlier portion of the single trajectory, a later portion in a second direction comprising a second series of points distant from the surfaces, wherein the second direction comprises a deflection from the first direction that follows through on the earlier portion of the single trajectory; determining a user input based at least in part on a speed of the gesture along the earlier portion of the single trajectory and a speed of the gesture along the later portion of the single trajectory; and executing one or more actions based on the user input.. . ... Facebook Inc

03/02/17 / #20170059688

Adaptive antenna tracking of moving transmitters and receivers

A combined electro-mechanical adaptive antenna tracking system for wireless communication between transmitters and receivers moving relative to each other is described. This system enables one or more antenna transceivers on a moving object, such as a high altitude unmanned aerial vehicle (hale uav), to simultaneously track one or more separate antenna transceivers on the ground, such as multiple customer premises equipment. ... Facebook Inc

02/23/17 / #20170055137

System and method for distance-dependent data exchange between wireless communication devices

In one embodiment, a method includes identifying a first data type and a first communication range for transmitting data of the first data type. The method also includes transmitting data of the first data type to a first wireless communication device located within the first communication range. ... Facebook Inc

02/23/17 / #20170054829

Systems and methods for substituting references to content

Techniques for substituting references to content shared within the social networking system. In an embodiment, a first reference to a first version of content is received. ... Facebook Inc

02/23/17 / #20170054802

Read-after-write consistency in data replication

The disclosure is directed to data replication in a distributed computing system. The system ensures a read-after-write consistency for the replicated data by associating the write requests with unique version numbers, and using them to obtain the data. ... Facebook Inc

02/23/17 / #20170054675

Aggregating likes to a main page

In one embodiment, a method includes accessing a social graph of a social-networking system, and determining, from the social graph, that a user “likes” a first page associated with a particular version of a media content. The social graph includes a plurality of nodes and edges connecting the nodes. ... Facebook Inc

02/23/17 / #20170054527

Apparatus for free-space optical communications at high data rates

Systems and methods for optical communication through air or space are disclosed. A method includes encoding one or more data frames with a data-link layer forward error correction (fec) code to produce a plurality of encoded data frames and transmitting the plurality of encoded data frames from a transmitter (tx) to a receiver (rx) at least partially through air or space using a plurality of optical beams. ... Facebook Inc

02/23/17 / #20170053013

Systems and methods for identifying and grouping related content labels

Systems, methods, and non-transitory computer-readable media can acquire a set of labels associated with a set of content items. Each label in the set of labels can be associated with at least one content item in the set of content items. ... Facebook Inc

02/23/17 / #20170052973

Embedding information within metadata

In one embodiment, a method includes receiving a datafile and associated metadata, wherein the associated metadata has a reserved area of storage space and a known format, determining a sampled format for the associated metadata, wherein the sampled format creates available spaces within the reserved area of storage space, determining data to be embedded in the associated metadata, inserting the data to be embedded into a least one of the available spaces, and providing the datafile and the associated metadata with the inserted data.. . ... Facebook Inc

02/23/17 / #20170052954

Systems and methods to predict hashtags for content items

Systems, methods, and non-transitory computer readable media configured to acquire data associated with a content item, the data associated with the content item including contextual information. The data associated with the content item can be provided to a model trained by machine learning. ... Facebook Inc

02/23/17 / #20170052660

Enabling participation in an online community using visual machine-readable symbols

A facility for coordinating an online discussion is described. The facility receives an indication that a user has captured a machine-readable symbol encoding an identifier that identifies a particular online discussion. ... Facebook Inc

02/23/17 / #20170052650

Event media management systems and methods

Systems, methods, and non-transitory computer-readable media can receive information about an event. Event attendees are invited to the event. ... Facebook Inc

02/16/17 / #20170048664

Travel recommendations on online social networks

In one embodiment, a social-networking system may receive, from a client system of a first user of an online social network, an indication that the first user is traveling to a first geographic location, and identify one or more second geographic locations within a threshold distance from the first geographic location. The second geographic locations may be determined based on a travel-recommendation model. ... Facebook Inc

02/16/17 / #20170048248

Managing social network accessibility based on age

When a user having an age less than a threshold age (a child user) attempts to access an online service or perform actions using the online service, the online service obtains parental authorization from an additional user having a parental relationship to the user. The child user may identify the user having the parental relationship and the online service verifies the validity of the identified user's account, the age of the identified user, and/or a connection between the identified user and the child user having a parental relationship type. ... Facebook Inc

02/16/17 / #20170048174

Dynamic communication participant identification

In one embodiment, a method includes receiving an identifier for a first user initiating a communication between a first device associated with the first user and a second device associated with a second user, retrieving, using the identifier, a privacy rule associated with the first user, determining, based on the privacy rule and social-networking information associated with the first user, whether one or more items of information associated with the first user are allowed to be revealed to the second user, and sending, to the second device, any of the items of information associated with the first user that are allowed to be revealed to the second user for display in association with the communication between the first device and the second device.. . ... Facebook Inc

02/16/17 / #20170046802

Travel itinerary generation on online social networks

In one embodiment, a social-networking system may receive, from a client system of a first user of the online social network, an indication that the first user is at a first geographic location, and determine that the first user is traveling based on the first user being at the first geographical location. The social-networking system may then identify one or more second geographic locations within a threshold distance from the first geographic location, the second geographic locations being determined based on a travel-recommendation model. ... Facebook Inc

02/16/17 / #20170046613

Systems and methods for content classification and detection using convolutional neural networks

Systems, methods, and non-transitory computer-readable media can obtain a content item to be evaluated by a set of cascaded convolutional neural networks, the set of cascaded convolutional neural networks including at least a first convolutional neural network (cnn) and a second cnn. The content item can be provided to the first cnn as input, wherein an output of the first cnn includes data describing at least one region of interest in the content item and at least one first concept corresponding to the region of interest. ... Facebook Inc

02/16/17 / #20170046390

Searching public posts on online social networks

In one embodiment, a method includes receiving a search query. The method includes generating query commands based on the search query. ... Facebook Inc

02/16/17 / #20170046385

Rewriting search queries on online social networks

In one embodiment, a method includes accessing a data set including a list of objects matching a query command and a score for each of the listed objects, where the query command is generated by parsing a query using a parsing algorithm, and where the score for each of the listed objects is calculated based on a scoring algorithm. The method also includes generating multiple subsets of the data set, each subset including one or more of the listed objects, and calculating, for each subset, a measure of score-quality associated with the scores of the objects in the subset and a measure of cpu-power associated with an amount of processing power required for retrieving the objects in the subset. ... Facebook Inc

02/16/17 / #20170046348

Social static ranking for search

In one embodiment, one or move computing devices receive, from a client device of a first user, a query corresponding to a first node type of a plurality of node types. The computer devices search one or more search indices to identify one or more nodes of a social graph matching the query. ... Facebook Inc

02/16/17 / #20170046326

Device for extracting information from a dialog

Computer-implemented systems and methods for extracting information during a human-to-human mono-lingual or multi-lingual dialog between two speakers are disclosed. Information from either the recognized speech (or the translation thereof) by the second speaker and/or the recognized speech by the first speaker (or the translation thereof) is extracted. ... Facebook Inc

02/09/17 / #20170041895

Doppler shift estimation and correction for broadband communication in unmanned aerial vehicles

Systems and associated methods for reducing doppler shifts in the broadband signals between unmanned aerial vehicles (uavs) and ground stations are disclosed herein. In one embodiment, a method for reducing the doppler shift of wireless signals includes estimating a velocity of the uav based on a global positioning system (gps) or an inertial measurement unit (imu) of the uav and calculating the doppler shift of an upload (ul) wireless signal based on the velocity of the uav. ... Facebook Inc

02/09/17 / #20170041742

Urgency notification delivery channel

A method including, by a computing device, receiving an indication of an electronic communication from a first user to a second user, receiving a location of the first user, determining an urgency of the electronic communication based at least in part on the location of the user, and providing an indication of the urgency as determined for presentation to the second user.. . ... Facebook Inc

02/09/17 / #20170041408

Systems and methods for managing shared content

Systems, methods, and non-transitory computer-readable media can determine that a content item has been shared by a first user through a computing system, wherein the shared content item is distributed to one or more other users of the computing system through respective news feeds corresponding to the one or more other users. A determination can be made that the shared content item has been selected for isolation by at least one second user. ... Facebook Inc

02/09/17 / #20170041388

Controlling a device cloud

In one embodiment, a method includes receiving a natural-language message including an authorization request to authorize a first user access to one or more of a number of connected devices associated with a second user; parsing the natural-language message; identifying, based on the parsed natural-language message, the first user and one or more of a number of connected devices; implicitly determining that the first user is authorized to access the identified one or more of the number of connected devices based on a calculated strength of a relationship between a node representing the first user in a social graph and a node representing the second user in the social graph satisfying a pre-determined threshold; and providing, based on the implicit authorization, access to the identified one or more of the number of connected devices.. . ... Facebook Inc

02/09/17 / #20170041381

Managing a device cloud

Particular embodiments of a gateway computing device may provide a provisioning service for access credentials for a restricted network. The gateway computing device may receive, from a client device, a request for the access credentials, wherein the request was sent over an open network using a restricted-packet-size protocol designed to limit power usage by devices sending messages using the protocol. ... Facebook Inc

02/09/17 / #20170041373

Rules engine for connected devices

In one embodiment, a method includes receiving notifications of events associated with the connected devices, evaluating a plurality of event sequences that include two or more events occurring within a particular time period, and generating a plurality of rules based on the evaluated event sequences. The method further includes receiving a notification of a first event associated with a first connected device on the network, determining that a first rule of the plurality of rules is based on the first event, and sending one or more instructions to connected devices in accordance with the first rule.. ... Facebook Inc

02/09/17 / #20170041304

Managing a device cloud

Particular embodiments of a gateway computing device provide a provisioning service for access credentials to a restricted network, wherein the provisioning service is accessible by an open network. A messaging protocol for the open network may only recognize messages relating to one of a set of services provided by the gateway computing device, including the provisioning service. ... Facebook Inc

02/09/17 / #20170041279

Prompting social networking system users in a newsfeed to provide additional user profile information

A social networking system presents questions to a user on an interface associated with the social networking system to elicit information about the user that is missing from the user's profile or is otherwise outdated. The questions are selected based on a number of factors, such as the need for or value of the information item, probability of a response, or cost of collecting the information item. ... Facebook Inc

02/09/17 / #20170041271

Controlling a device cloud

In one embodiment, a method includes receiving a command message from a client device associated with a user; parsing the command message; identifying, based on the parsed command message, one or more of a number of connected devices; determining, based on the parsed command message, one or more instructions for the identified connected devices; and providing the instructions to the identified connected devices.. . ... Facebook Inc

02/09/17 / #20170040039

Methods and devices for generating media items

The various implementations described herein include methods, devices, and systems for generating media items. In one aspect, a method is performed at a server system. ... Facebook Inc

02/09/17 / #20170039226

Intelligent identification of multimedia content for grouping

An intelligent synchronization tool ensures access to desired content in a manner that automatically keeps the content current on the portable media device. A variation threshold or user-specified degree of content variation may be introduced among content downloaded to a user's mobile device to prevent the user from becoming bored. ... Facebook Inc

02/09/17 / #20170039211

Systems and methods for determining content similarity

Systems, methods, and non-transitory computer-readable media can obtain at least one content item for which a hash value is to be generated. A set of n-grams can be generated based at least in part on the at least one content item. ... Facebook Inc

02/09/17 / #20170039210

Suggested terms for ambiguous search queries

In one embodiment, a method includes receiving, from a client system, a character string having n characters entered by the first user into a query field, wherein a term comprising the nth character of the character string is an ambiguous term, identifying one or more objects corresponding to the ambiguous term based on a calculated probability that the ambiguous term corresponds to the identified objects, sending instructions for presenting a set of suggested queries to the first user, each suggested query from the set of suggested queries corresponding to one of the identified objects and comprising a reference to the corresponding identified object, receiving a selection of a suggested query corresponding to a first object of the identified objects, and sending, responsive to receiving the selection of the suggested query, instructions for modifying the ambiguous term in the query field to include a reference to the first object.. . ... Facebook Inc

02/09/17 / #20170039197

Search intent for queries

In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, determining one or more search intents of the query based at least on whether one or more of the n-grams in the query match terms corresponding to a search intent indexed in a pattern-detection model, generating one or more search results based on the query, each search result corresponding to an object of a plurality of objects, and scoring the search results based on one or more of the search intents.. . ... Facebook Inc

02/09/17 / #20170038958

Systems and methods for gesture-based modification of text to be inputted

Systems, methods, and non-transitory computer-readable media can present a graphical element indicating that text is capable of being provided as input. A gesture performed with respect to the graphical element can be detected. ... Facebook Inc

02/09/17 / #20170038933

Systems and methods for providing reminders for content in social networks

Systems, methods, and non-transitory computer-readable media can identify a content item within a social networking system for which a reminder is to be provided. A selection specifying one or more conditions for providing the reminder can be received. ... Facebook Inc

02/09/17 / #20170038843

Tactile interface for social networking system

A user interface includes a tactile interface on a client device that allows users to interact with social networking system content in a manner that is optimized for touch screens and mobile devices. The tactile interface allows users to efficiently navigate the social networking system data as well as to capture new content for upload to the social networking system. ... Facebook Inc

02/02/17 / #20170034546

Sharing television and video programming through social networking

In particular embodiments, one or more computer systems of a social-networking system determine information associated with a product displayed on a display device and access a database of known products. The one or more computer systems of the social-networking system determine, by comparing the database of known products with the determined information associated with the product, an identity of the product displayed on the display device. ... Facebook Inc

02/02/17 / #20170034441

Systems and methods for combining multiple frames to produce media content with simulated exposure effects

Systems, methods, and non-transitory computer-readable media can capture media content including an original set of frames. A plurality of subsets of frames can be identified, based on a subset selection input, out of the original set of frames. ... Facebook Inc

02/02/17 / #20170034296

Managing notifications pushed to user devices

In one embodiment, a first computing device receives a communication from a second computing device. If the communication is a keep-alive ping from the second computing device for a network connection between the first computing device and the second computing device, then the first computing device sends a response to the ping to the second computing device using a secondary processor of the first computing device.. ... Facebook Inc

02/02/17 / #20170034139

Establishing a direct connection between two devices

In one embodiment, a method includes, by a first computing device associated with a first user, receiving a connection request from a second computing device associated with a second user. The method also includes confirming that the connection request is associated with the second user and sending to the second computing device an acceptance of the connection request in response to confirming that the connection request is associated with the second user. ... Facebook Inc

02/02/17 / #20170034108

Determining event recommendability in online social networks

In one embodiment, a method includes, by a computing device, identifying an event in an online social network to be evaluated for recommendation to a user of the online social network and determining whether the event is recommendable to the user, the determination being based on identifying correlations between one or more characteristics of the user and a plurality of signals associated with the event. The method further includes, in response to determining that the event is recommendable, presenting a recommendation or promotion for the event to the user, and, in response to determining that the event is not recommendable, converting the event in accordance with the determining that the event is not recommendable. ... Facebook Inc

02/02/17 / #20170034094

Reducing photo-tagging spam

A photo spam detector detects illegitimate non-natively captured images through extracting image features and feeding the extracted features into a probabilistic model. The probabilistic model categorizes the photo as legitimate or illegitimate. ... Facebook Inc

02/02/17 / #20170032541

Systems and methods for color-based dynamic modification of shadows and highlights within media content

Systems, methods, and non-transitory computer-readable media can provide a first option to modify one or more shadow regions of a media content item. A second option to modify one or more highlight regions of the media content item can be provided. ... Facebook Inc

02/02/17 / #20170032289

Providing context relevant search for a user based on location and social information

A social networking system provides relevant third-party content objects to users by matching user location, interests, and other social information with the content, location, and timing associated with the content objects. Content objects are provided based on relevance scores specific to a user. ... Facebook Inc

02/02/17 / #20170032047

Search query interactions

In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, parsing the one or more n-grams of the query to generate a query command, wherein the query command comprises an inner query constraint and an outer query constraint, identifying from a plurality of objects based on the query command (1) a first set of objects matching the inner query constraint and at least in part matching the outer query constraint, and (2) a second set of objects matching the outer query constraint, and generating one or more search results based on the first and second sets of objects, wherein each search result corresponds to an object of the plurality of objects.. . ... Facebook Inc

02/02/17 / #20170031979

Using inverse operators for queries

In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, parsing the one or more n-grams of the query to identify a first query constraint and one or more second query constraints, wherein the first query constraint has been previously flagged as identifying greater than a threshold number of objects, generating a query command based on the query, wherein the query command comprises an inverse constraint associated with the first query constraint and the one or more second query constraints, and generating one or more search results based on the query command, each search result corresponding to an object of a plurality of objects.. . ... Facebook Inc

01/26/17 / #20170026442

Sharing television and video programming through social networking

In particular embodiments, one or more computer systems of a social-networking system identify a user viewing video content on a first display device, identify the video content being viewed on the first display device by the user, and determine a second display device associated with the identified user. The one or more computer systems of the social-networking system determine an action related to the video content being viewed by the user on the first display device and provide one or more instructions to the determined second display device to display a call-to-action associated with the determined action.. ... Facebook Inc

01/26/17 / #20170026428

Prompting social networking system users to provide additional user profile information

A social networking system presents questions to a user on an interface associated with the social networking system to elicit information about the user that is missing from the user's profile or is otherwise outdated. The questions are selected based on a number of factors, such as the need for or value of the information item, probability of a response, or cost of collecting the information item. ... Facebook Inc

01/26/17 / #20170026328

Techniques to promote filtered messages based on historical reply rate

Techniques to promote filtered messages based on historical reply rate are described. In one embodiment, an apparatus may comprise a messaging interface component operative to receive an incoming message; and transmit the incoming message to a configured delivery mailbox on a client device; and a destination mailbox configuration component operative to determine one or more connection categories between the sender account and the recipient account; determine a predicted reply rate for the incoming message based on the one or more connection categories, a recipient reply history for the recipient account, and a sender reply history for the sender account; configure the delivery mailbox for the incoming message based on the predicted reply rate; identify a most-prominent connection category of the one or more connection categories; and configure the incoming message with a banner message indicating the most-prominent connection category. ... Facebook Inc

01/26/17 / #20170026324

Techniques to promote filtered messages based on historical reply rate

Techniques to promote filtered messages based on historical reply rate are described. In one embodiment, an apparatus may comprise a messaging interface component operative to receive an incoming message; and transmit the incoming message to a configured delivery mailbox on a client device; and a destination mailbox configuration component operative to determine one or more connection categories between the sender account and the recipient account; determine a predicted reply rate for the incoming message based on the one or more connection categories, a recipient reply history for the recipient account, and a sender reply history for the sender account; configure the delivery mailbox for the incoming message based on the predicted reply rate; identify a most-prominent connection category of the one or more connection categories; and configure the incoming message with a banner message indicating the most-prominent connection category. ... Facebook Inc

01/26/17 / #20170026318

Providing personal assistant service via messaging

The present disclosure relates to systems, methods, and devices for providing personal assistant service via messaging. In particular, one or more embodiments receive a request for personal assistant service in an electronic message from a user, assign the request to an agent, determine an intent of the request, and configure an agent user interface to include one or more options in accordance with the determined intent of the request.. ... Facebook Inc

01/26/17 / #20170026231

Internet service provider management platform

Some embodiments include an internet service provider (isp) system capable of delegating network policy configuration tasks to isp franchisee accounts. For example, the isp system can establish, via a backhaul channel, a network tunnel from an access point hosting a local area network (lan) to a gateway server connected to a wide area network (wan). ... Facebook Inc

01/26/17 / #20170026194

Home automation device

The present disclosure relates to a home automation system that is automated based on user preferences provided by a social networking system, where the home automation system provides a short-range, high-speed wireless connection that is contained within the safe boundaries of a home. Briefly described, the home automation system employs one or more home automation devices to control various home devices within the home based on detection of one or more users' social profile, where each home automation device is configured to broadcast and communicate via a short-range, multi-gigabit-per-second (mgbps) wireless communication link that can be utilized by the various home devices. ... Facebook Inc

01/26/17 / #20170025144

Inter-rack gear track system

A multi-rack assembly with an inter-rack gear track system comprising a first rack, a second rack, and at least one intermediate rack positioned between the first and second racks and releasably interconnectable with each other. A segmented gear track extends from the first rack to the second rack. ... Facebook Inc

01/26/17 / #20170024777

Evaluating content items for presentation to an online system user based in part on one or more parameters of the user specified by a third party system

An online system receives advertisement (“ad”) requests for presentation to its users. An ad request may include one or more values associated with a characteristic of online system users. ... Facebook Inc

01/26/17 / #20170024770

Predicting demographic information of an online system user based on online system login status

An online system using attributes of users to select content for presentation to the users predicts one or more attributes of users whose attributes are unavailable to the online system. For a user with one or more attributes unavailable to the online system, the online system applies a model to attributes of additional users to predict one or more attributes of the user. ... Facebook Inc

01/26/17 / #20170024764

Evaluating content items for presentation to an online system user based in part on content external to the online system associated with the content items

An online system receives advertisement (“ad”) requests for presentation to online system users. An ad request may include an identifier of a landing page identifying a source external to the online system from which content is retrieved and presented to a user who interacts with content from the ad request. ... Facebook Inc

01/26/17 / #20170024611

Systems and methods for identifying users in media content based on poselets and neural networks

Systems, methods, and non-transitory computer-readable media can receive a first image including a representation of a first user. A second image including a representation of a second user can be received. ... Facebook Inc

01/26/17 / #20170024483

Constructing queries using query filters on online social networks

In one embodiment, a method includes receiving a first search query including a selection of a first query-domain. The first query-domain may correspond to a first object-type. ... Facebook Inc

01/26/17 / #20170024455

Expanding mutually exclusive clusters of users of an online system clustered based on a specified dimension

An online system receives information from an entity identifying a set of users of the online system and groups users included in the set into clusters based on their similarities using a clustering model or algorithm (e.g., k-means clustering) and based on one or more parameters specified by the entity. The online system generates expanded clusters that include additional users in one or more clusters based on similarities between the additional users and users in various clusters. ... Facebook Inc

01/26/17 / #20170024430

Systems and methods for attributing text portions to content sources based on text analysis

Systems, methods, and non-transitory computer-readable media can acquire a text portion to be included in a communication. A search of text associated with a set of content sources can be requested. ... Facebook Inc

01/26/17 / #20170024376

Data sorting for language processing such as pos tagging

Technology is disclosed that improves language coverage by selecting sentences to be used as training data for a language processing engine. The technology accomplishes the selection of a number of sentences by obtaining a group of sentences, computing a score for each sentence, sorting the sentences based on their scores, and selecting a number of sentences with the highest scores. ... Facebook Inc

01/26/17 / #20170024116

Gravity composer

A method includes presenting a ui of a first application on a screen of a computing device and detecting a user input. For example, the detected user input may be an input tracing a continuous path on the screen of the computing device, and the path may include a first gesture extending from a first location to a second location on the screen followed by a second gesture extending from the second location to a third location on the screen. ... Facebook Inc

01/26/17 / #20170024099

Tilting to scroll

In one embodiment, a method includes sending information to display a visual content; determining a scroll range for the visual content based on dimensions of the visual content; determining an origin position within the visual content from which the visual content is configured to be scrolled, wherein the origin position is determined based on a type of an application associated with the visual content; receiving an initial tilt measurement of a client computing device; receiving a second tilt measurement of the client computing device; determining a progress parameter based on at least the scroll range, the origin position, the initial tilt measurement, and the second tilt measurement; and sending information to scroll the visual content based on the progress parameter.. . ... Facebook Inc

01/26/17 / #20170024068

Techniques to selectively capture visual media using a single interface element

Techniques to selectively capture media using a single user interface element are described. In one embodiment, an apparatus may comprise a touch controller, a visual media capture component, and a storage component. ... Facebook Inc

01/19/17 / #20170019856

Substantially continuous location logging for geographic-positioning capable devices

In one embodiment, a mobile computing device has a first processor and a second processor. The mobile device determines an operating condition of the mobile device, the operating condition being based on at least the current time of day, a current activity of a user associated with the mobile device, or a current proximity of the mobile device to a place connected to the user of the mobile device through an on-line social network. ... Facebook Inc

01/19/17 / #20170019488

Two-way meet-up notifications

In one embodiment, a method includes determining a first geographic location of a client computer of a first user, receiving one or more first meet-up preferences from the first user, and identifying a second user based on one or more notification rules and the first meet-up preferences. The second user may be associated with one or more second meet-up preferences. ... Facebook Inc

01/19/17 / #20170019474

Synchronizing conversation threads corresponding to a common content item

In one embodiment, a method includes receiving a first document including at least one content item and an interactive feature which allows users to post comments or additional content in response to the content item. The first document is associated with at least one entity, and is provided from a first web domain. ... Facebook Inc

01/19/17 / #20170019411

Maintaining a limited user profile for social networking system users unable to establish a user profile

A social networking system maintains a limited user profile associated with a user of the social networking system who does not satisfy one or more criteria for the social networking system to maintain a user profile. The limited user profile includes information describing the user and allows the user to be associated with limited types of interactions with the social networking system. ... Facebook Inc

01/19/17 / #20170018287

Mechanical pre-fetching of cold storage media

Some embodiments include a cold storage system that processes an input/output (i/o) request. The cold storage system can have a buffer rack and one or more archival storage racks. ... Facebook Inc

01/19/17 / #20170017886

Compatibility prediction based on object attributes

Some embodiments include a method of generating a compatibility score for a grouping of objects based on correlations between attributes of the objects. An example grouping is a pair of user and ad. ... Facebook Inc

01/19/17 / #20170017721

Generating snippet modules on online social networks

In one embodiment, a method includes accessing posts of an online social network, each post being associated with a first entity of the online social network, classifying, based on content and metadata associated with each post, one or more of the posts as being relevant to the first entity, extracting a set of one or more n-grams from the content of the posts classified as being relevant to the first entity, filtering the set of n-grams to remove one or more of the extracted n-grams from the set of n-grams, calculating a quality score for each n-gram in the filtered set of n-grams, generating a snippet-module including one or more of the extracted n-grams from the filtered set of n-grams having quality-scores greater than a threshold quality-score, and sending, to a client system of a first user of the online social network, the snippet-module for display to the user.. . ... Facebook Inc

01/19/17 / #20170017638

Meme detection in digital chatter analysis

Some embodiments include a method of detecting memes, as “key terms,” in a chatter aggregation in a social networking system. The method can include aggregating user-generated content objects within the social networking system into the chatter aggregation according to a set of filters. ... Facebook Inc

01/19/17 / #20170017628

Predictive resource identification and phased delivery of structured documents

In one embodiment, a method includes sending, by a client device, a request to a computer server system for a target structured document. In a first response phase, a first response portion from the computer server system is sent in response to the request. ... Facebook Inc

01/19/17 / #20170017427

Optical cold storage

Various embodiments (“systems”) are described for transferring data from a primary storage (e.g., magnetic disk drives, solid state drives, etc.) to an optical cold storage rack. The optical cold storage rack may include many physical optical storage disks, but a much smaller number of burners and readers (e.g., optical disk drives). ... Facebook Inc

01/19/17 / #20170017369

Presenting additional content to an online system user based on user interaction with a scrollable content unit

An online system presents a feed of content including content items and one or more scrollable content units to a user of the online system. A scrollable content unit includes an ordered set of content items sharing a common attribute, such as advertisement requests associated with the same advertising campaign or images associated with a common subject. ... Facebook Inc

01/19/17 / #20170017352

Presenting content to an online system user based on content presented by a scrollable content unit

An online system presents a feed of content including content items and one or more scrollable content units to a user of the online system. A scrollable content unit includes an ordered set of content items and a display area presenting fewer than all of the content items of the ordered set at a time. ... Facebook Inc

01/12/17 / #20170013137

Techniques to detect video transfer from network usage

Techniques to detect video transfer from network usage are described. Some embodiments are particularly directed to techniques detect that a user and a particular application is engaging in video transfer, particularly a video download, through monitoring the network usage of applications and whether applications are foregrounded. ... Facebook Inc

01/12/17 / #20170013058

Data replication in a tree based server architecture

The disclosure is directed to data replication in a distributed computing system. The data, e.g., received from a client, is replicated to a first set of servers (“sync replica set”) synchronously and to a second set of servers asynchronously (“async tree”). ... Facebook Inc

01/12/17 / #20170012928

Location aware sticky notes

In one embodiment, note is received from a first user, comprising a message and a first location. The first location may be specified by the first user. ... Facebook Inc

01/12/17 / #20170012914

Facilitating generation of user content for aggregated story units

A social networking system aggregates two or more stories having at least one common characteristic to create an aggregated story unit. Each story describes an action performed on an object over the social networking system or external to the social networking system. ... Facebook Inc

01/12/17 / #20170011739

Machine learning dialect identification

Technology is disclosed for creating and tuning classifiers for language dialects and for generating dialect-specific language modules. A computing device can receive an initial training data set as a current training data set. ... Facebook Inc

01/12/17 / #20170011122

Query construction on online social networks

In one embodiment, a method includes presenting, by a client system, grammar tokens, each grammar token being based on a natural-language string and comprising references to objects associated with an online social network, receiving, at the client system, a selection of one of the presented grammar tokens, the selected grammar token being based on a first natural-language string, presenting, by the client system, completion tokens, wherein each completion token is based on a natural-language string corresponding to the first natural-language string and comprises references to objects associated with the online social network, receiving, at the client system, a selection of one of the completion tokens, the selected completion token being based on a second natural-language string, and generating, by the client system, a structured query corresponding to the selected grammar and completion tokens, the structured query comprising references to the objects referenced in the selected grammar and completion tokens.. . ... Facebook Inc

01/12/17 / #20170011066

Search results using density-based map tiles

In one embodiment, a method includes receiving, at the client system, an input of a search query, sending, to a search engine, the search query and a first location associated with the search query, receiving, from the search engine, search results comprising references to a plurality of objects matching the search query, wherein the search results further comprise at least a portion of a first tile of a map comprising a plurality of tiles, the first location being within the first tile, wherein the map is divided into the plurality of tiles such that each tile has an approximately constant object density, and providing, at the client system responsive to the search query, a search-results interface for display comprising at least the portion of the first tile and a threshold number of the search results referencing objects matching the search query having a location within the first tile.. . ... Facebook Inc

01/12/17 / #20170010768

Aggregating and displaying social networking system user information via a map interface

A map interface presents a geographic map with markers identifying geographic locations associated with content items. When the geographic distance between two or more content items is less than a threshold distance, multiple content items are grouped to create an aggregated content item. ... Facebook Inc

01/12/17 / #20170009816

Torque limiting clutch for use with robot arm

Technology is provided for a torque limiting clutch for use with a robot arm. The torque limiting clutch includes a hub including a hub flange and a clamp plate slideably mounted on the hub. ... Facebook Inc

01/12/17 / #20170008579

Self-balancing robot

Technology is provided for a self-balancing robot that transitions from a three-wheeled mode to a two-wheeled self-balancing mode. The robot includes a body and a pair of drive wheels located at a first end portion of the body. ... Facebook Inc

01/12/17 / #20170008176

Air flow cooling system and self balancing robot incorporating the same

Technology is provided for an air flow cooling system and self-balancing robot incorporating the same. The robot includes a body, a robot controller disposed in the body, and a pair of axle housings extending from the body, each containing a drive assembly. ... Facebook Inc

01/05/17 / #20170005408

Traces between phase array antenna and radio frequency integrated circuit in mm wave systems

Systems and associated methods for improved beamforming of the phase array antenna are disclosed herein. In one embodiment, a communication system for wireless signals has a phase array antenna having a plurality of individual antennas and a plurality of electrically conductive traces. ... Facebook Inc

01/05/17 / #20170004121

Machine-translation based corrections

Technology is disclosed for building correction models that correct natural language snippets. Correction models can include rules comprising pairs of word sequences identified from viable correction snippet pairs, where a first sequence of words in the pair should be replaced with a second sequence of words in the pair. ... Facebook Inc

01/05/17 / #20170004120

Corrections for natural language processing

Technology is disclosed for correcting items containing natural language words that match qualified corrections. Qualified corrections can be identified from language snippet sets, which can include, for example, a post to a social media website and one or more updates to that post. ... Facebook Inc








ARCHIVE: New 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009



###

This listing is an abstract for educational and research purposes is only meant as a recent sample of applications filed, not a comprehensive history. Freshpatents.com is not affiliated or associated with Facebook Inc in any way and there may be associated servicemarks. This data is also published to the public by the USPTO and available for free on their website. Note that there may be alternative spellings for Facebook Inc with additional patents listed. Browse our Agent directory for other possible listings. Page by FreshPatents.com

###