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 (2015 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


12/31/15 / #20150381891

Stabilization of low-light video

In one embodiment, a method includes determining a maximum exposure time for capturing one or more image frames of a video clip. The 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

12/31/15 / #20150381750

Überfeed

In one embodiment, a method includes collecting, by one or more computing devices, multiple information items of multiple types relevant to a user, where the information items are collected from a social-networking system, and the user is a member of the social-networking system. The method further includes determining a relevance value for each of the information items and classifying each information item as being deterministic or non-deterministic based at least in part on the relevance value. ... Facebook Inc

12/31/15 / #20150381556

Facilitating interaction among users of a social network

In one embodiment, a computing device receives an indication of a first user action by a first user. The computing device determines a topic of the first user action based on analyzing content associated with the first user action, and determines whether the first user has a preference to exclude posts associated with the topic or a category associated with the topic. ... Facebook Inc

12/31/15 / #20150381555

Selection and ranking of comments for presentation to social networking system users

When a social networking system receives a request from a requesting user for a content item associated with one or more comments, the social networking system determines an interest score for each comment. The interest score for a comment indicates a measure of the user's likelihood of being interested in the comment. ... Facebook Inc

12/31/15 / #20150381554

Social context for applications

In one embodiment, a method includes identifying one or more first users of the social-networking system that are connected to a second user within the social-networking system; inferring one or more applications of interest to the second user based at least in part on information associated with one or more applications installed on one or more client systems of the first users; generating one or more recommendations corresponding to one or more of the applications of interest to the second user; ranking the recommendations based on social-graph information of the second user relative to the one or more first users; and sending one or more of the ranked recommendations to one or more client devices of the second user.. . ... Facebook Inc

12/31/15 / #20150379405

Systems and methods for ranking rules that identify potentially illegitimate activities

Systems, methods, and non-transitory computer-readable media can acquire information associated with a set of rules and a set of activities identified by the set of rules as being potentially illegitimate. A priority order for a set of properties associated with the set of rules can be acquired. ... Facebook Inc

12/31/15 / #20150379133

User index with nicknames

In one embodiment, a method includes receiving data that includes an association between a nickname and a primary name, determining whether the association meets a nickname association threshold, and generating at least one expanded index entry that associates the nickname with the primary name when the association meets the nickname association threshold. The data may include a log entry indicating that a search for the nickname that returned the primary name as a result was followed by a user selection of the primary name, and the method may further include incrementing a counter value associated with the nickname and the primary name. ... Facebook Inc

12/31/15 / #20150379130

Soft matching user identifiers

Particular embodiments may receive one or more data items associated with a first user of a social-networking system. The one or more data items being related to an entity. ... Facebook Inc

12/31/15 / #20150378914

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

12/31/15 / #20150378894

System and method for implementing cache consistent regional clusters

When multiple regional data clusters are used to store data in a system, maintaining cache consistency across different regions is important for providing a desirable user experience. In one embodiment, there is a master data cluster where all data writes are performed, and the writes are replicated to each of the slave data clusters in the other regions. ... Facebook Inc

12/24/15 / #20150373537

Authorization of network address tracking

Various embodiments are disclosed for enabling a user to physically acknowledge monitoring of their mobile device's network address (e.g., upon entering a store to track the user's movement through the store based upon the mobile device's mac address). An access point coupled with a network system may identify the user device's mac address, but the network system may defer retention and use of the mac address until the user provides a physical authorization to do so. ... Facebook Inc

12/24/15 / #20150373067

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

12/24/15 / #20150373047

Identifying url target hostnames

Techniques are provided for displaying a uniform resource locator (url) to assist a user in determining whether a url destination is what the user expects. A link is presented for selection to a user, and a url corresponding to the link is accessed. ... Facebook Inc

12/24/15 / #20150373009

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

12/24/15 / #20150371277

Inferring an industry associated with a company based on job titles of company employees

A social networking system infers an industry associated with a company identified as an employer of a social networking system user. Job titles associated with employees of companies are identified and a value is associated with various companies based on the distributions of job titles of each company's employees. ... Facebook Inc

12/24/15 / #20150370807

Ranking videos for a user

In one embodiment, a method includes determining by a computing device a set of videos that a user may watch. For each video, a coefficient value is determined for each of one or more coefficient factors. ... Facebook Inc

12/24/15 / #20150370798

Ranking and filtering groups recommendations

In one embodiment, a set of user groups of a social-networking system may be accessed. A first subset of the user groups may be determined for a particular user of the social-networking system, based on one or more filtering criteria. ... Facebook Inc

12/24/15 / #20150370718

Statistical cache promotion

Storing data in a cache is disclosed. It is determined that a data record is not stored in a cache. ... Facebook Inc

12/17/15 / #20150365901

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

12/17/15 / #20150365487

Computer-vision content detection for sponsored stories

In one embodiment, a system may receive sponsor specifications from a sponsor designating one or more concepts, monitor a plurality of activity streams for upload by users of matching multimedia objects, determine a geographic location associated with each matching multimedia object, receive a request from the sponsor associated with a specific geographic area, and send to a client device associated with the sponsor in response to the request information identifying the geographic locations associated with the respective matching multimedia objects that are within the specific geographic area.. . ... Facebook Inc

12/17/15 / #20150365447

Determining stories of interest based on quality of unconnected content

A system identifies unconnected content items of high quality and provides the unconnected content items for display to a user. The method comprises receiving several content items posted on pages of a social networking system. ... Facebook Inc

12/17/15 / #20150363827

Selecting content for presentation to a social networking system user based on whether the user is traveling

A social networking system maintains a home location associated with a user and determines a current location associated with the user. By comparing the home location to the current location, the social networking system determines whether the user is traveling. ... Facebook Inc

12/17/15 / #20150363826

Displaying advertisements with location information

Advertisement content associated with an entity having a physical location is selected for display to a user by a client device. A proximity of the client device to the physical location is determined. ... Facebook Inc

12/17/15 / #20150363475

Systems, methods, and apparatuses for implementing an interface to view and explore socially relevant concepts of an entity graph

There are provided means for implementing an interface to view and explore socially relevant concepts of an entity graph including, for example, means of a social network system to perform operations including retrieving contextually relevant data for a plurality of concepts within an entity graph of the social network system; retrieving socially relevant data for a user's node within a social graph of the social network system; identifying intersects between the plurality of concepts within the entity graph and the social relevant data for the user's node within the social graph; selecting one of the plurality of concepts within the entity graph based on the intersects identified; and displaying the one of the plurality of concepts within the entity graph at a user interface associated with the user's node.. . ... Facebook Inc

12/17/15 / #20150363402

Statistical filtering of search results on online social networks

In one embodiment, a method includes receiving a query from a first user of an online social network and identifying a set of objects associated with the online social network that substantially match the query. The method also includes calculating, for each identified object, multiple scores corresponding to multiple scoring axes, respectively, each scoring axis having a threshold score that is statistically determined for the scoring axis. ... Facebook Inc

12/17/15 / #20150363388

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

12/10/15 / #20150359125

Circuit board ejector system

Technology is provided for a circuit board ejector system. The circuit board ejector systems include a chassis, a circuit board housed in the chassis, and a pair of circuit board ejectors. ... Facebook Inc

12/10/15 / #20150358275

Messaging object generation for synchronous conversation threads

In particular embodiments, a messaging device or server may be operable to receive a message including a thread identifier or a list of conversation participants; if the message includes a thread identifier, then append the message to a locally-stored conversation thread possessing the same thread identifier; if the message includes a list of participants, then: search a plurality of locally-stored conversation threads for a conversation threads having participants matching the list of participants; and in response to a match, append the message to the matching thread; in response to failing to find a match, generate an offline identifier for the message and storing the message locally.. . ... Facebook Inc

12/10/15 / #20150358268

Message screening system utilizing supervisory screening and approval

A message screening system includes routing to a supervisory recipient an electronic message directed to an intended recipient. The supervisory recipient then is allowed to screen the electronic message by approving or rejecting the electronic message. ... Facebook Inc

12/10/15 / #20150358095

Synchronization among multiple playback and storage devices

A wireless communication system and in particular to a wireless communication system for digital audio players that provides for increased functionality, such as communication, interaction and synchronization between a computing platform and various mobile, portable or fixed digital audio players, as well as providing a communication link between the various digital audio players themselves. The computing platform may act, for example, through a wireless network or wireless communication platform, to control the digital audio players; to act as a cache of digital audio data for the digital audio players; as well as provide a gateway to the internet to enable the digital audio players to access additional digital audio content and other information. ... Facebook Inc

12/10/15 / #20150356608

Selecting advertisement content for social networking system users based on types of location data associated with the users

A social networking system determines whether an advertisement (“ad”) request is eligible for presentation to a user based on a physical location associated with the user and targeting criteria included in the ad request. Physical locations associated with the user are each associated with a location type, and the ad request's targeting criteria specifies a physical location and minimum measures of ad quality associated with various location types. ... Facebook Inc

12/10/15 / #20150356570

Predicting interactions of social networking system users with applications

A social networking system provides instructions to third-party application developers for inclusion in applications. When executed, the instructions communicate information from an application to the social networking system describing user interactions with the application. ... Facebook Inc

12/10/15 / #20150356183

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

12/10/15 / #20150356180

Inferring relationship statuses of users of a social networking system

A social networking system infers a relationship status (e.g., single, married, in a relationship, etc.) of a user of the social networking system based on the user's interactions with additional users of the social networking system and the relationship statuses of the additional users. The social networking system identifies certain types of interactions between the user and additional users as indicators and determines a value for an indicator based on a number of additional users associated with the indicator that identify a relationship status of single and a number of additional users associated with the indicator that identify a relationship status other than single. ... Facebook Inc

12/03/15 / #20150350351

Location-based ephemerality of shared content

In one embodiment, a method includes receiving a request to share with a first user a content item associated with a second user. A content location for the content item may be determined. ... Facebook Inc

12/03/15 / #20150350349

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

12/03/15 / #20150350136

Systems and methods for providing responses to and drawings for media content

Systems, methods, and non-transitory computer-readable media can detect an initiation of a drawing to a media content item. A first drawing option that is selectable via a first dimension can be provided. ... Facebook Inc

12/03/15 / #20150350104

Data transmission between devices based on bandwidth availability

In one embodiment, in response to data to be transmitted to or from an electronic device, the electronic device determines whether the electronic device currently has a first network connection with a sufficiently high bandwidth. If the electronic device currently does not have a first network connection with a sufficiently high bandwidth, then the electronic device estimates a future time when the electronic device is likely to have a second network connection with a sufficiently high bandwidth, and schedules transmission of the data at the future time.. ... Facebook Inc

12/03/15 / #20150348136

Calculating bids for advertisements based on conversion value

An advertising platform calculates bids for advertisements based on the value of a conversion for the advertisement. The advertising platform identifies an impression opportunity for an advertisement request and computes an expected value of the conversion as well as a likelihood of the conversion. ... Facebook Inc

12/03/15 / #20150348135

Bidding for position of installed application in an interface of a mobile device

A client device or an online system determines a position in an interface presented by a client device for presenting content associated with an application installed on the client device based in part on a bid amount associated with the application. Scores are determined for the application and other applications installed on the client device based on an expected amount of user interaction with each application and bid amounts associated with one or more of the applications. ... Facebook Inc

12/03/15 / #20150348134

Predicting the performance of an advertising campaign

An advertiser specifies an advertising campaign including one or more targeting criteria for presentation to users of an online system, which retrieves information describing previously completed advertisement auctions for presenting advertisement to users of the online system satisfying one or more of the targeting criteria. Based on the retrieved information, the online system associates various bid amounts with the advertising campaign and determines the advertising campaign's estimated performance for various bid amounts. ... Facebook Inc

12/03/15 / #20150348123

Tracking the influence of gift giving within a social network

Exemplary methods, apparatuses, and systems receive a gift giving event characteristic. A first set of one or more gift giving events within a first period of time that meet the received gift giving event characteristic are identified. ... Facebook Inc

12/03/15 / #20150348093

Advertisement impression inventory manager

A social networking system determines a predicted supply of ad impressions over a future period of time for social networking system users based on past viewing information of advertisements presented to the users during a prior time period. Based on the predicted supply of ad impressions, the social networking system manages advertisement campaigns including ad requests received from advertisers. ... Facebook Inc

12/03/15 / #20150347788

Mobile device auto wipe

In one embodiment, a mobile computing device automatically determines an occurrence of a security event associated with the mobile computing device, and automatically erase all software and data on the mobile computing device.. . ... Facebook Inc

12/03/15 / #20150347730

Contextual device locking/unlocking

Particular embodiments of a computing device associated with a user may detect an event using a sensor of the computing device. The event may be a lock-triggering event or an unlock-triggering event. ... Facebook Inc

12/03/15 / #20150347613

Optimized delivery of web application code

Application code for deployment to a client over a data link is optimized to minimize download time by supplying only the application code with a particular object that is required by the object. In a web application that includes multiple pages, the html and javascript are scanned to identify code resources called by a particular web page. ... Facebook Inc

12/03/15 / #20150347525

Context-based object retrieval in a social networking system

Embodiments improve the ability of users of a social networking system to search for information that is likely to be relevant to them by learning and/or applying a search context associated with selector components used to search for objects of the social networking system. The search context is specific to the use of an individual selector and thus need not be as general as the context of an entire page or set of pages in which selectors can be embedded. ... Facebook Inc

12/03/15 / #20150347438

Topic authority suggestions

Exemplary methods, apparatuses, and systems determine first and second entities within a social networking system are each associated with a topic. A relationship between the first entity and the second entity is detected. ... Facebook Inc

12/03/15 / #20150347413

Systems and methods for providing non-manipulable trusted recommendations

Exemplary methods, apparatuses, systems, and user interfaces for providing non-manipulable trusted recommendations are described. An embodiment includes determining that users have interacted with entities and causing entity rating user interface modules to be presented to a random subset of the users to allow those users to provide ratings for the entities. ... Facebook Inc

12/03/15 / #20150347411

Selecting content and identifying users for identification to additional users of a social networking system based on user attributes or content item characteristics

A social networking system provides a user with a feed of content items associated with other users connected to the user via the social networking system. Additionally, the social networking system identifies additional content items for presentation to the user and generates an additional feed including the additional content items. ... Facebook Inc

12/03/15 / #20150347380

Host-based intelligent results related to a character stream

Information may be presented to a user by using a first application to receive a character stream of one or more noncompletion characters. The noncompletion characters indicate that additional characters may be received. ... Facebook Inc

12/03/15 / #20150346959

Systems and methods for providing responses to and drawings for media content

Systems, methods, and non-transitory computer-readable media can determine that an interactively exchanged media content item is being accessed. An initiation of a response to the media content item can be detected. ... Facebook Inc

11/26/15 / #20150341465

Social networking system data exchange

An online publisher provides content items such as advertisements to users. To enable publishers to provide content items to users who meet targeting criteria of the content items, an exchange server aggregates data about the users. ... Facebook Inc

11/26/15 / #20150341369

Location aware shared spaces

In one embodiment, a geo-social networking system maintains a data store of shared space, wherein each shared space comprises one or more content objects, a location, and one or more privacy settings. The geo-social networking system allows a user read-access to a shared space based on privacy settings associated with the shared space. ... Facebook Inc

11/26/15 / #20150341303

Message screening system

A message screening system includes routing to a supervisory recipient an electronic message directed to an intended recipient. The supervisory recipient then is allowed to screen the electronic message by approving or rejecting the electronic message. ... Facebook Inc

11/26/15 / #20150341232

Daily counts and usage probabilities for a user of an online service

In one embodiment, a method includes, for each of multiple interactions by a user with an online service, collecting: device information describing a device used by the user for the interaction; access information describing how the user accessed the online service for the interaction; and a count value of the interaction. The method further includes determining based on the collected information a historical count value for each of one or more particular combinations of device and access information.. ... Facebook Inc

11/26/15 / #20150339797

Language translation using preprocessor macros

A method is provided for providing consistent logical code across specific programming languages. The method incorporates preprocessor macros in a source computer program code to generate a program control flow. ... Facebook Inc

11/26/15 / #20150339735

Providing social endorsements with online advertising

Third-party publishers (such as websites) provide online advertisements combined with social endorsement information to users. A request for an advertisement is received from a viewing user via a third-party publisher system. ... Facebook Inc

11/26/15 / #20150339721

Determining fraudulent indications of advertisement interaction based on identity

An ad publisher provides an online system with user identifying information of users who interacted with an advertisement presented by the ad publisher and indications of interactions with the advertisement. A landing page is associated with the advertisement, and the advertiser provides the online system with user identifiers of users who interacted with the advertisement and requested the landing page. ... Facebook Inc

11/26/15 / #20150339705

Detecting fraud in connection with adverstisements

Embodiments are disclosed for identifying a suspect application based on multiple operating factors from use of multiple applications. The embodiments can generate a representative distribution of a selected factor based on collected information corresponding to multiple operating factors from use of multiple applications. ... Facebook Inc

11/26/15 / #20150339405

Search client context on online social networks

In one embodiment, a method includes accessing a social graph comprising nodes and a edges connecting the nodes, receiving from a first user a query inputted at a search client, the search client being associated with context data from a page associated with the search client, such that the context data identifies one or more nodes associated with the page, generating search results corresponding to the query, wherein each of the search results corresponds to a node, and scoring the search results based at least in part on the context data associated with the search client. The context data may identify a social context of the page, which can include tags, comments, likes, commenters, and the like.. ... Facebook Inc

11/26/15 / #20150339265

Detecting anomalies in a time series

Embodiments are disclosed for detecting anomalies in time series using statistical models. In some embodiments, a linear regression model is built for the time series for predicting future values of the time series. ... Facebook Inc

11/26/15 / #20150339033

Asynchronous execution of tasks for a gui

Particular embodiments provide for asynchronous execution of instructions using a multi-threaded approach to outsource low-level input/output-handling tasks. Particular embodiments may use (1) a main thread to handle execution of instructions to generate a hierarchy of layers representing a gui, wherein each layer represents a logical grouping of components of the gui, (2) an input thread to handle asynchronous execution of instructions to process user input based on interactions with the gui, and (3) a graphics thread to handle asynchronous execution of instructions to generate and/or update display output in relation to one or more layers of the gui hierarchy. ... Facebook Inc

11/26/15 / #20150339006

Asynchronous preparation of displayable sections of a graphical user interface

Particular embodiments of a computing device include a main thread, a graphics thread, and an input thread. The main thread may execute instructions to generate an object representation of a gui for an application. ... Facebook Inc

11/26/15 / #20150339002

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

11/19/15 / #20150332336

Runtime expansion of targeting criteria based on user characteristics

A social networking system selects advertisements for a user based on user characteristics of the user in response to a request to present an advertisement to the user. To increase the number of advertisements eligible for presentation to the user, the social networking system associates the user with one or more cluster groups associated with targeting criteria that are not satisfied by the user's characteristics. ... Facebook Inc

11/19/15 / #20150332317

Generation of an advertisement bid-reach landscape

An advertising system receives from an advertiser at a social networking system an advertisement request, the advertisement request comprising advertisement content and a specification of a target audience for the advertisement content. The advertising system defines a plurality of bid values for the advertisement request. ... Facebook Inc

11/19/15 / #20150332314

Selecting organic content and advertisements for presentation to social networking system users based on user engagement

A social networking system dynamically adjusts a number of advertisements presented to a user along with organic content items by modifying a ranking including organic content items and advertisements. Partial engagement scores are generated for organic content items based on an expected amount of user interaction with each organic content item, and scores are generated for advertisements based on expected user interaction and bid amounts associated with each organic content item. ... Facebook Inc

11/19/15 / #20150332313

Objective prediction of an ad creative based on feature scores

An online system or third party system allows advertisers to evaluate and test ad creatives before the ad creatives are presented to users in an ad campaign. Based on a set of test ad creatives for which feature scores and objective scores are determined by content evaluators (e.g., users, content processing algorithms), a model is trained to determine objective scores for an ad creative based on feature scores of the ad creative. ... Facebook Inc

11/19/15 / #20150332310

Prediction of advertisement reach based on advertiser specified bid and/or budget amounts

An advertising system predicts advertisement reach for a received advertisement request based on an advertiser-specified bid amount and a specification of a target audience. The system samples the target audience, and for each sampled user of the target audience, accesses a recent impression history to obtain costs or bids associated with recent advertisement impressions. ... Facebook Inc

11/19/15 / #20150331842

Systems and methods for selecting content items and generating multimedia content

Systems, methods, and non-transitory computer-readable media can detect a trigger event for generating multimedia content. A set of content items associated with a user account can be identified. ... Facebook Inc

11/19/15 / #20150331561

Lock screen with socialized applications

In one embodiment, a method includes receiving information associated with interactions of one or more first users with one or more applications; identifying one or more interactive elements associated with the applications based at least in part on the received information; and providing for display on a user interface (ui), one or more of the identified interactive elements. The displayed interactive elements are dynamically adjusted based on receiving updated information of interactions associated with one or more of the interactive elements.. ... Facebook Inc

11/12/15 / #20150326709

User activity tracking system

In one embodiment, sensor signals corresponding to motions of a computing device are determined. Activities of a user corresponding to the computing device are determined by selecting activity types which are based on the sensor signals, a set of user characteristics associated with the user, a classification of the set of user characteristics, and signal parameters. ... Facebook Inc

11/12/15 / #20150326651

Associating user interactions across multiple applications on a client device

An online system transmits third-party content originating from a third-party system to a client device. The third-party content includes a pointer to a third-party application associated with the third-party system. ... Facebook Inc

11/12/15 / #20150326516

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/12/15 / #20150324600

Multi-level privacy evaluation

An multi-level privacy evaluation technology is described for increasing the performance of applications or services that experience high volumes of queries for data with privacy attributes. The multi-level privacy evaluation technology evaluates data using a subset of privacy policy rules and privacy information determined for the data at a backend server and thereby reduces the volume of data that need to be filtered at a frontend server. ... Facebook Inc

11/12/15 / #20150324473

Sharing search queries on online social networks

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a selection of a structured query the user wants to share, where the structured query comprises references to nodes and edges of the social graph, and sending the structured query for display on a page associated with one or more other users.. . ... Facebook Inc

11/12/15 / #20150324420

Dynamic suggested search queries on online social networks

In one embodiment, a method includes accessing a prior structured query previously selected by a first user of an online social network, where the prior structured query corresponds to a first set of search results and comprises references to one or more objects associated with the online social network, identifying changes to the first set of search results corresponding to the prior structured query, and sending, to a client system of the first user, one or more suggested structured queries for display to the first user, where at least one of the suggested structured queries is a dynamic query comprising at least a portion of the prior structured query and a reference to the identified changes to the first set of search results corresponding to the prior structured query.. . ... Facebook Inc

11/12/15 / #20150324412

User activity tracking system and device

In an embodiment, a computing device determines sensor signals detected by one or more sensors of the computing device. The sensor signals indicate motion of the computing device. ... Facebook Inc

11/05/15 / #20150319590

Sharing of location-based content item in social networking service

A method and/or system allows a user of a social networking service to publish a content item tagged with location information for sharing with other users of the social networking service. The user publishing the content item performs operations on the originating device to generate the content item. ... Facebook Inc

11/05/15 / #20150319201

Selectively providing content on a social networking system

News feed stories are ranked so that new stories appear above previously viewed stories for users of a social networking system. Top news stories are selected by the social networking system based on a ranking algorithm that incorporates an analysis of affinities for interests, users, and entities in the social networking system based on user interactions. ... Facebook Inc

11/05/15 / #20150317409

Indexing based on object type

In one embodiment, a method includes maintaining data stores for objects of a social-networking system, each data store being configured to store objects of a particular one of multiple object types indexed by a search index; receiving an object; identifying an object type of the received object; storing the received object in at least one data store being configured to store objects of the identified object type; and updating the search index of the at least one data store based on the received object.. . ... Facebook Inc

11/05/15 / #20150317401

Controlling access of user information using social-networking information

In particular embodiments, a computing system may receive a search query from a first user of an online social network, identify one or more second users of the online social network that match the search query, where each identified second user may have a visibility setting specifying which other users of the online social network can view information from the online social network associated with the second user, and send to the first user information associated with each second user having a relationship within the online social network to the first user such that the visibility setting of the second user specifies that the first user can view the information associated with the second user.. . ... Facebook Inc

11/05/15 / #20150317349

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

11/05/15 / #20150317306

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

11/05/15 / #20150317287

Selectively providing content on a social networking system

News feed stories are ranked so that new stories appear above previously viewed stories for users of a social networking system. Top news stories are selected by the social networking system based on a ranking algorithm that incorporates an analysis of affinities for interests, users, and entities in the social networking system based on user interactions. ... Facebook Inc

10/29/15 / #20150312292

Sponsored stories unit creation from organic activity stream

Methods, apparatuses and systems directed to sponsored story generation from an organic activity stream in a social networking site. A user wishing to promote an entry from an organic activity stream may, using a sponsor user interface, specify the types of stories to promote to a portion of the home page displayed to a member of a social network.. ... Facebook Inc

10/29/15 / #20150312204

Tagging posted content in a social networking system with media information

A social networking system allows a user to insert media information into content posted by the user, where the media information identifies a media item that the user is consuming while composing the posted content. When a user of a social networking system composes content via a composer interface, the user may select an option on the composer interface to record audio using a microphone on the user's device. ... Facebook Inc

10/29/15 / #20150312185

Capturing and sending multimedia as electronic messages

One or more embodiments described herein include methods and systems of capturing and sending multimedia content items as electronic message. More specifically, systems and methods described herein provide users the ability to easily and effectively capture multimedia content items for inclusion in a communication session without navigating away from the communication session. ... Facebook Inc

10/29/15 / #20150312184

Facilitating the sending of multimedia as a message

One or more embodiments described herein include methods and systems of sending multimedia content items as electronic communications. More specifically, systems and methods described herein provide user the ability to easily and effectively select multimedia content items stored on a computing device for inclusion in a communication session without navigating away from the communication session. ... Facebook Inc

10/29/15 / #20150312182

Composing messages within a communication thread

One or more embodiments described herein include methods and systems of organizing a user interface of a communication system. More specifically, systems and methods described herein provide users the ability to easily and effectively compose an electronic communication directly in a communication thread, thus reducing user interface clutter. ... Facebook Inc

10/29/15 / #20150312175

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

10/29/15 / #20150310339

Inferring contextual user status and duration

In one embodiment, a method includes one or more server computing devices receiving first data associated with an activity recently performed or currently being performed by a user of one or more client computing devices. A current state of the user is inferred at least in part by analyzing at least the first data, and second data associated with one or more historical durations associated with the inferred current state is accessed. ... Facebook Inc

10/29/15 / #20150310225

Privacy verification tool

Systems and methods for protecting the privacy of users by controlling access to the users' data. In particular, some embodiments provide for a higher-level declarative language for expressing privacy policies which can be verified using a computer-aided verification tool. ... Facebook Inc

10/29/15 / #20150309871

Systems and methods for data storage remediation

Systems, methods, and non-transitory computer-readable media can receive an indication that a drive included in a set of drives has experienced an error. Acquiring first data associated with the drive can be attempted. ... Facebook Inc

10/22/15 / #20150304437

Location-based content promotion on online social networks

In one embodiment, a computing system may access a social graph of an online social network comprising a plurality of nodes and a plurality of edges connecting the nodes, where each of the edges between two of the nodes represent a single degree of separation between them, and the nodes comprise a first node corresponding to a first user of the online social network, and a plurality of second nodes corresponding to a plurality of second users associated with the online social network. The computing system may calculate a content score for each of one or more content items shared by the second users on the online social network, where each content score is based at least in part on a proximity coefficient between the first user and the content item. ... Facebook Inc

10/22/15 / #20150304436

Nearby friend notifications on online social networks

In one embodiment, a computing system may access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising a first node corresponding to the first user, the first user being associated with an online social network, and a number of second nodes corresponding to a number of second users associated with the online social network. The computing system may receive an indication of a first location of a mobile-client system of the first user. ... Facebook Inc

10/22/15 / #20150304368

Sharing locations with friends on online social networks

In one embodiment, a mobile client system of a first user may determine a first location of the mobile client system, where the first user corresponds to a first node of a social graph of the online social network, the social graph comprises a plurality of nodes and a plurality of edges connecting the nodes, and each of the edges between two of the nodes represents a single degree of separation between them. The mobile client system may send an indication of the first location and one or more and one or more notification preferences to a computing system associated with the online social network. ... Facebook Inc

10/22/15 / #20150304311

Trust metrics on shared computers

Particular embodiments of a verification authority associated with a web service may receive a request to access the web service. The request may comprise data uniquely identifying a client device. ... Facebook Inc

10/22/15 / #20150304299

Social authentication

In one embodiment, a method includes providing for presentation to a user a number of content objects. At least one of the presented content objects is socially relevant to the user. ... Facebook Inc

10/22/15 / #20150302850

Email-like user interface for training natural language systems

An email-like user interface displays a list of user logs determined based on user-specified list criteria to user logs received in a natural language (nl) training environment. The list comprise a subset of the received user logs in order to minimize the number of actions required to configure and train the nl configuration system in a semi-supervised manner, thereby improving the quality and accuracy of nl configuration system. ... Facebook Inc

10/22/15 / #20150302092

Location-based ranking of search results on online social networks

In one embodiment, a computing system may access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, where the nodes comprise a first node corresponding to a first user of an online social network, and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network. The computing system may receive a search query from the first user. ... Facebook Inc

10/22/15 / #20150302030

Location-based facial recognition on online social networks

In one embodiment, a computing system may access an image associated with an online social network, where the image portrays at least a first person. The computing system may determine, for each user in a first set of users, a facial recognition score with respect to the first person portrayed in the image, where the facial recognition score is based on a facial representation associated with each user of the first set of users, where the facial representation associated with each user is compared with the image, and a comparison of a location history of each user with a location associated with the image. ... Facebook Inc

10/22/15 / #20150301795

Crowd sourced based training for natural language interface systems

A crowdsourcing based community platform includes a natural language configuration system that predicts a user's desired function call based on a natural language input (speech or text). The system provides a collaboration platform to configure and optimize quickly natural language systems to leverage the work and data of other developers, thus minimizing the time and data required to improve the quality and accuracy of one single system and providing a network effect to reach quickly critical mass of data. ... Facebook Inc

10/22/15 / #20150301729

Assisting a user of a software application

The principles described herein provide methods and systems of providing new user assistance information for performing actions within a user interface as a user navigates the user interface. For example, information may be presented to the user in a way that aids the user in discovering and performing available actions within the user interface without being overly disruptive to the user.. ... Facebook Inc

10/22/15 / #20150301703

Filtering content in a social networking service

A social networking service presents information about the social network using multiple feeds in a user interface and provides mechanisms for filtering the content. A content feed includes the most recent content generated by the user's connections, and a highlights feed displays content based on importance and relevance. ... Facebook Inc

10/22/15 / #20150301579

Power management of mobile clients using location-based services

In one embodiment, a mobile client system may determine its location. The mobile client system may store the location in a location history in a memory of the mobile client system, where the location history comprises one or more geographic locations and one or more time stamps corresponding to each of the geographic locations. ... Facebook Inc

10/01/15 / #20150282389

Server device cooling system

The principles described herein provide a server device having a cooling system that provides an efficient cooling of server device components. The cooling system can include a radiator block having air passageways that are oriented substantially orthogonal to the initial airflow path direction. ... Facebook Inc

10/01/15 / #20150281904

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

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

10/01/15 / #20150281580

Stabilization of low-light video

In one embodiment, a method includes receiving information indicative of an amount of light present for capturing an image frame of a video clip, and, based on the amount of light present, determining a candidate exposure time for the image frame. The method also includes determining a maximum exposure time for the image frame. ... Facebook Inc

10/01/15 / #20150281577

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

10/01/15 / #20150281563

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

10/01/15 / #20150281562

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

10/01/15 / #20150277878

Decision tree ensemble compilation

In one embodiment, a decision tree is evaluated in interpreted mode while statistics are collected. The decision tree is then represented as source code, and each decision in the decision tree is annotated with instructions determined based on the collected statistics. ... Facebook Inc

10/01/15 / #20150277691

Loading content on electronic device

In one embodiment, as a user is scrolling through a first series of content items and reaches the nth content items from the first series of content items, display a visual indication that there are additional content items from the first series of content items existing after the nth content item. Upon receiving a first user input, enable the user to scroll through the additional content items existing after the nth content item. ... Facebook Inc

09/24/15 / #20150271120

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

09/24/15 / #20150270982

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

09/24/15 / #20150269250

Polygon-based indexing of places

In one embodiment, a method includes receiving an identification of a location. The method further includes accessing an inverted index that comprises a plurality of records, where each record corresponds to a map tile and identifies one or more places corresponding to the map tile. ... Facebook Inc

09/24/15 / #20150269212

Data logging framework

A data-logging framework (“logger”) includes a configuration file in which an application can define various data fields and locations at which the data fields are to be logged. Some data fields include validating functions that are used by the logger to determine whether a value of a data field is valid. ... Facebook Inc

09/24/15 / #20150269167

Providing relevant notification based on common interests between friends in a social networking system

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

09/24/15 / #20150269091

Secure support for i/o in software cryptoprocessor

Methods and systems for securing sensitive data from security risks associated with direct memory access (“dma”) by input/output (“i/o”) devices are provided. An enhanced software cryptoprocessor system secures sensitive data using various techniques, including (1) protecting sensitive data by preventing dma by an i/o device to the portion of the cache that stores the sensitive data, (2) protecting device data by preventing cross-device access to device data using dma isolation, and (3) protecting the cache by preventing the pessimistic eviction of cache lines on dma writes to main memory.. ... Facebook Inc

09/24/15 / #20150268826

Configurable electronic communication element

One or more embodiments of the disclosure include an electronic communication system that allows a user to select, configure, and send an electronic communication element to another user. For example, an electronic communication element can include a symbol, icon, animation, sound, and/or other elements that can be sent via an electronic communication. ... Facebook Inc

09/17/15 / #20150264079

Detection of lockstep behavior

Disclosed here are methods, systems, paradigms and structures for determining fraudulent content in a social network. The methods include identifying a plurality of users of the social network who perform a plurality of tasks within the social network in a lockstep manner. ... Facebook Inc

09/17/15 / #20150264063

Systems and methods for identifying illegitimate activities based on historical data

Systems, methods, and non-transitory computer-readable media can acquire historical data including a plurality of features associated with known legitimate activities and with known illegitimate activities. A machine learning technique can be applied to the historical data to gain information about the plurality of features associated with the known legitimate activities and with the known illegitimate activities. ... Facebook Inc

09/17/15 / #20150264029

Mobile-device user authentication

In one embodiment, receiving a notice from a first user associated with a first mobile device indicating that the first user wishes to share information of the first user with one or more second users respectively associated with one or more second mobile devices; accessing information known about one or more users and one or more mobile devices respectively associated with the one or more users; identifying at least one candidate for the first user based on the information known about the one or more users and the one or more mobile devices; and confirming one or more of the at least one candidate as the one or more second users.. . ... Facebook Inc

09/17/15 / #20150263915

Network-traffic-analysis-based suggestion generation

In one embodiment, a computer server running a social networking application aggregates raw local area network (lan) traffic data received from one or more listening nodes in one or more lans. The aggregated lan traffic data is comprised of multiple entries, each of which includes a mac address for a networked device, as well as an association between each mac address and a user of a social networking system. ... Facebook Inc

09/17/15 / #20150261831

System and method for distributed database query engines

Techniques for a system capable of performing low-latency database query processing are disclosed herein. The system includes a gateway server and a plurality of worker nodes. ... Facebook Inc

09/17/15 / #20150261760

Providing recommendations on a social networking system page

A social networking system provides tips to users about non-user entities within the social networking system. Tips include short questions, comments, reviews and non-user entities include businesses, products, bands, songs etc. ... Facebook Inc

09/17/15 / #20150261742

Enhanced predictive input utilizing a typeahead process

Particular embodiments may retrieve information associated with one or more nodes of a social graph from one or more data stores. A node may comprise a user node or a concept node. ... Facebook Inc

09/17/15 / #20150261553

Run time incremental compilation of script code

Scripts are incrementally compiled at runtime to generate executable code. The incremental compilation generates executable code corresponding to a basic block of the script. ... Facebook Inc

09/10/15 / #20150256644

Personalizing a web page outside of a social networking system with content from the social networking system

A user device requests a web page from a web server of a third-party website, which is separate from a social networking system. The web server from the third-party website sends a markup language document for the requested web page to the user device which includes an instruction for a browser application running on the user device to incorporate information obtained from the social networking system within the web page. ... Facebook Inc

09/10/15 / #20150256557

Granting permission to act on behalf of a user in a social networking system

A social networking system allows entities to delegate actions performed on behalf of the entity to social networking system users by assigning one or more roles to social networking system users. Roles may be assigned based on information associated with the entity by the social networking system. ... Facebook Inc

09/10/15 / #20150256503

Generating guest suggestions for events in 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. The social networking system suggests users to invite to an event based on a prediction that the users would attend the event if invited. ... Facebook Inc

09/10/15 / #20150254372

Updating features based on user actions in online systems

Online systems, for example, social networking systems store features describing relations between entities represented in the online system. The information describing the features is represented as a graph. ... Facebook Inc

09/10/15 / #20150254238

System and methods for maintaining speech-to-speech translation in the field

Extensions to an apparatus for speech translation improve the effectiveness of communication. An apparatus for speech translation capable of repairing errors and expanding its vocabulary. ... Facebook Inc

09/03/15 / #20150249655

Authorization and authentication based on an individual's social network

In particular embodiments, a method includes accessing a graph data structure comprising a plurality of nodes and a plurality of edges connecting the nodes, receiving, a request to send content relating to the first user to the second user, and prohibiting sending of the content to the second user if the node corresponding to the first user and the second user are connected to each other in the graph data structure through a series of edges and nodes that comprises an unauthorized node.. . ... Facebook Inc

09/03/15 / #20150248447

Searching entity-key associations using in-memory objects

Disclosed are a method and system for searching entities and keys that are associated with each other using entity-key associations stored in an in-memory object. When a query is issued for retrieving entity-key associations, the disclosed technique searches an in-memory object, such as a binary large object (blob) containing a plurality of entity-key association strings that represent the entity-key associations. ... Facebook Inc

09/03/15 / #20150248445

Method and system for implementing an array using different data structures

Disclosed are a method and system for implementing an array data type of a programming language using various data structures. The disclosed method includes a plurality of implementations in which the array data type may be implemented. ... Facebook Inc

09/03/15 / #20150248442

Systems and methods for non-destructive editing of digital images

In one embodiment, a method includes receiving at least one transformation identifier associated with a first image maintained by a social-networking system. The transformation identifier includes at least one transformation version. ... Facebook Inc

09/03/15 / #20150248437

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

09/03/15 / #20150248416

Context-based selection of calls-to-action associated with search results

In one embodiment, a method includes receiving a search query for content items of the online social network, identifying content items of the online social network that match the search query, and sending, in response to the search query, search results corresponding to the identified content items, where each search result is presented with one or more call-to-action elements applicable to the content item, and where the call-to-action elements are presented in ranked order based on a suitability of the call-to-action element to the content item.. . ... Facebook Inc

08/27/15 / #20150244750

Generating consolidated social content for a user of a social networking system

To generate dynamic relationship-based content personalized for members of a social networking system, at least one action of one or more members of the social networking system is associated with relationship data for the one or more members to produce consolidated data. One or more elements associated with the consolidated data is identified and used to aggregate the consolidated data. ... Facebook Inc

08/27/15 / #20150242679

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/27/15 / #20150242385

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

08/27/15 / #20150242186

Voice commands for online social networking systems

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a first user a voice message comprising one or more commands, receiving location information associated with the first user, identifying edges and nodes in the social graph based on the location information, where each of the identified edges and nodes corresponds to at least one of the commands of the voice message, and generating new nodes or edges in the social graph based on the identified nodes or identified edges.. . ... Facebook Inc

08/20/15 / #20150237168

Processing selected browser requests

Processing a browser request that specifies a destination network resource generally includes intercepting a browser request that specifies a selected destination network resource and redirecting the browser request to a network server that differs from the destination resource specified by the browser request. Processing a browser request also may include intercepting a browser request received from a client computer at a proxy server when the browser request specifies a selected destination network resource and performing instructions associated with and in addition to instructions performed to download the selected destination network resource.. ... Facebook Inc

08/20/15 / #20150237120

Aggregating plug-in requests for improved client performance

In one embodiment, computer-readable instructions, when executed, cause a client browser to wait for all of the markup language in a document object model to be loaded, and upon loading, parse the document object model for supported tags, create placeholder frames for each supported tag, and bundle all the tags into a single meta-request for a server. Upon receiving each response, the instructions are further operable to cause the client browser to replace the hidden frames with its corresponding response, thereby reducing the number of socket connections from the client to the server.. ... Facebook Inc

08/20/15 / #20150237088

Tagging users of a social networking system in content outside of social networking system domain

Users of a social networking system can tag other users in content items that are provided outside of the social networking system, such as pictures that are viewable on a website that is external to the social networking system. To enable a user to tag another user in a content item, an external system provides a user interface that enables the user to tag another user, optionally define a portion of the content item in which the tagged user appears, and provide an identity of the tagged user. ... Facebook Inc

08/20/15 / #20150237044

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

08/20/15 / #20150237000

Enabling mapping 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

08/20/15 / #20150236999

Joint communication sessions

Online communication sessions may be joined in an environment that includes receiving a first communication between a first user and a second user and enabling the rendering of the first communication at devices associated with the first and second users. A second communication between the first user and a third user is received and the rendering of the second communication at devices associated with the first and third users is enabled. ... Facebook Inc

08/20/15 / #20150236992

System for instant messaging the sender and recipients of an e-mail message

Systems and techniques for transferring electronic data between users of a communications system include a host system structured and arranged to receive and deliver messages of various types between users of the communications system. The host system includes an instant messaging network; a mail gateway; and a configuring network in communication with both the instant messaging network and the mail gateway. ... Facebook Inc

08/20/15 / #20150236941

Configuring output on a communication device

In one general sense, display of content communicated by a sender communication device to a destination communication device may be enabled by receiving, at a destination communication device, content to be displayed by the destination communication device. Characteristics of a display of the received content by the destination communication device may be algorithmically identified in accordance with display configuration settings for the destination communication device. ... Facebook Inc

08/20/15 / #20150235627

Rendering texts on electronic devices

In one embodiment, dividing a set of texts into one or more text blocks, each text block including a portion of the set of texts; rendering each text block to obtain one or more rendered text blocks; determining a placement instruction for each rendered text block, the placement instruction indicating a position of the rendered text block when it is displayed; and sending the one or more rendered text blocks and their respectively associated placement instructions to an electronic device for displaying on the electronic device.. . ... Facebook Inc

08/20/15 / #20150234916

Community-based parental controls

According to a general aspect, a method includes maintaining rating groups, each rating group providing a rating for content compiled based on information received from a user evaluating the content. The method also includes 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. ... Facebook Inc

08/20/15 / #20150234876

Prospective search of objects using k-d forest

In one embodiment, a method includes receiving a content object; and determining whether a list configured to store information of a pre-determined number of stored content objects is full. Each content object is represented as a vector of elements. ... Facebook Inc

08/20/15 / #20150234818

Displaying clusters of media items on a map using representative media items

Displaying media items on a map includes: determining, among a plurality of media items, a set of media items that belongs to a region on a map, including: selecting, among the plurality of media items, a representative media item of the set of media items; defining the region on the map, a size of the region being dependent at least in part on a size of a reduced resolution image associated with the representative media item; and determining one or more other media items whose corresponding one or more pixel locations on a display are within the region, and including the one or more other media items in the set of media items; and displaying the reduced resolution image of the representative media item in the region on the map to represent the set of media items.. . ... Facebook Inc

08/20/15 / #20150234652

Techniques to identify and purge unused code

Techniques to identify and purge unused code are described. In one embodiment, for example, an apparatus may comprise a processor circuit on a device and a storage component configured to store a codebase including one or more portions of programming code. ... Facebook Inc

08/20/15 / #20150234593

Gestures for keyboard switch

In one embodiment, a method includes displaying a first one of a plurality of touch-screen keyboards on a touch-screen display of a computing device; and, in response to a touch gesture, displaying a second one of the keyboards on the touch-screen display in place of the first one of the keyboards.. . ... Facebook Inc

08/13/15 / #20150229931

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

08/13/15 / #20150227977

Generating user audience groups to facilitate advertisement targeting

An online system receives one or more business rules associated with a third party system that associates online system users with an audience group based on characteristics of the user. When an online system user interacts with content provided by the third party system via a client device, contextual information describing the interaction is communicated from the client device to the online system. ... Facebook Inc

08/13/15 / #20150227744

Attestation using a combined measurement and its constituent measurements

An attestation system for asserting and verifying assertions of a known-good state of a computer system is provided. The attestation system allows a challenger and a prover to conduct an attestation so that the challenger can verify an assertion of the prover. ... Facebook Inc

08/13/15 / #20150227619

Query construction on online social networks

In one embodiment, a method includes accessing a set of nodes of a social graph of an online social network. The social graph includes a number of nodes and a number of edges connecting the nodes. ... Facebook Inc

08/13/15 / #20150227352

Profiling binary code based on density

The technology is directed to profiling binary code based on a computed “density” of functions in the code. The density of a function can be computed as the frequency of execution of the function divided by the size of the function. ... Facebook Inc

08/06/15 / #20150223039

Urgency notification delivery channel

A method including, by one or more computing systems, receiving an indication of a communication from a first user to a second user, calculating an implicit urgency score of the communication, calculating a composite urgency score, determining an urgency of the communication and providing an indication of the urgency as determined for presentation to the second user. The implicit urgency score may be based at least in part on information accessible by the computing systems. ... Facebook Inc

08/06/15 / #20150222818

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

08/06/15 / #20150222721

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

08/06/15 / #20150222687

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

08/06/15 / #20150222617

Controlling access to ideograms

Particular embodiments of a method comprise providing one or more ideograms (e.g., written characters, symbols or images that represent an idea or thing) for insertion into a message. A request may be received from a user for a restricted one of the ideograms. ... Facebook Inc

08/06/15 / #20150222586

Ideograms based on sentiment analysis

Particular embodiments of a method comprise analyzing a message to perform sentiment analysis with respect to at least a portion of the message. One or more sentiments associated with the at least a portion of the message may then be identified. ... Facebook Inc

08/06/15 / #20150222585

Enabling mapping 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

08/06/15 / #20150222575

System for instant messaging the sender and recipients of an e-mail message

Systems and techniques for transferring electronic data between users of a communications system include a host system structured and arranged to receive and deliver messages of various types between users of the communications system. The host system includes an instant messaging network; a mail gateway; and a configuring network in communication with both the instant messaging network and the mail gateway. ... Facebook Inc

08/06/15 / #20150222574

Joint communication sessions

Online communication sessions may be joined in an environment that includes receiving a first communication between a first user and a second user and enabling the rendering of the first communication at devices associated with the first and second users. A second communication between the first user and a third user is received and the rendering of the second communication at devices associated with the first and third users is enabled. ... Facebook Inc

08/06/15 / #20150222484

Configuring output on a communication device

In one general sense, display of content communicated by a sender communication device to a destination communication device may be enabled by receiving, at a destination communication device, content to be displayed by the destination communication device. Characteristics of a display of the received content by the destination communication device may be algorithmically identified in accordance with display configuration settings for the destination communication device. ... Facebook Inc

08/06/15 / #20150220976

Recommending a budget for an advertisement presented on an online system

An online system provides identifies multiple candidate budgets to an advertiser requesting presentation of advertisements via the online system. The advertiser may select a candidate budget used for presenting advertisements via the online system. ... Facebook Inc

08/06/15 / #20150220774

Ideograms for captured expressions

Particular embodiments of a method comprise analyzing an image to classify an expression displayed on a face shown in a captured image. Image analysis may include detecting the face in the image, generating a characterization of features of the face, and classifying the expression based on the characterization. ... Facebook Inc

08/06/15 / #20150220652

Community-based parental controls

According to a general aspect, a method includes maintaining rating groups, each rating group providing a rating for content compiled based on information received from a user evaluating the content. The method also includes 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. ... Facebook Inc

08/06/15 / #20150220251

Incorporating external event information into a social networking system

A social networking system allows a user to create an event in the social networking system while viewing a web page from a third-party website from a domain different than the social networking system. A widget or other social plug-in is included in the web page, and user interaction with the widget communicates information from the web page to the social networking system. ... Facebook Inc

07/30/15 / #20150215871

Adjusting mobile device state based on user intentions and/or identity

In one embodiment, a method includes receiving data corresponding to a set of sensor values and one or more indicators that each correspond to one of a number of physical states of a client device. The client device includes a first and second set of sensors. ... Facebook Inc

07/30/15 / #20150215540

Applying video stabilization to a multimedia clip

In one embodiment, a method includes determining one or more amounts of light present during recording of a multimedia clip. The method also includes determining a motion-blur metric for the multimedia clip, the motion-blur metric based at least in part on the amounts of light. ... Facebook Inc

07/30/15 / #20150215387

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

07/30/15 / #20150215263

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

07/30/15 / #20150213507

Search-powered connection targeting

A social networking system extends the reach of an ad by allowing an advertiser to seed a search for suggesting targeting criteria for an ad. Using the seeds, the social networking system identifies a set of seed objects from a social graph. ... Facebook Inc

07/30/15 / #20150213488

Pacing objectives of an advertising campaign throughout a duration of the advertising campaign

An advertiser specifies an advertising campaign along with a budget, a duration and one or more objectives associated with the advertising campaign. An online system presenting advertisements from the advertising campaign determines an interval representing a portion of the duration, an interval budget, and one or more interval objectives. ... Facebook Inc

07/30/15 / #20150213375

Neighbor determination and estimation

Embodiments are described for determining and/or estimating a nearest neighbor to a data vector in a dataset are presented. Some embodiments redistribute data vectors between clusters based upon the character of the clusters to more evenly balance the computational load. ... Facebook Inc

07/30/15 / #20150213370

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

07/30/15 / #20150213141

Search and retrieval of objects in a social networking system

A social networking system receives a query associated with a user and, in response, provides a combined result set comprising objects stored by a social networking system that match the query. The combined result set comprises multiple result sets obtained from different search algorithms. ... Facebook Inc

07/30/15 / #20150213112

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

07/30/15 / #20150212990

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

07/30/15 / #20150211862

Human-like global positioning system (gps) directions

In one embodiment, a method includes receiving a request for a route from a first geolocation to a second geolocation; calculating the route from the first geolocation to the second geolocation; identifying one or more logged paths of a user that coincide with at least a portion of the route; updating one or more navigation instructions for the route based on the identified logged paths of the user; and providing the updated navigation instructions.. . ... Facebook Inc

07/23/15 / #20150207928

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 first interface that includes one or more previous communications between a first user and the second user. The previous communications includes a communication thread that aggregates communications of a first communication type and a second communication type. ... Facebook Inc

07/23/15 / #20150207901

Metadata prediction of objects in a social networking system using crowd sourcing

A social networking system leverages user's social information to evaluate content submitted for inclusion in objects. If the evaluated submission is accepted, the submission is added to the content of an object. ... Facebook Inc

07/23/15 / #20150206196

Modifying advertisment bid amounts based on a target average price paid for advertisement presentation

A social networking system modifies a bid amount associated with advertisements in an advertising campaign based on a target average price paid associated with the advertising campaign. A bid amount is determined from the target average price paid and associated with advertisements from the advertising campaigns in various advertisement selection processes. ... Facebook Inc

07/23/15 / #20150206179

Dynamically allocating computing resources to identify advertisements for presentation

An advertising system has limited computing resources to spend evaluating advertisements of advertisers to determine a “best” advertisement to serve to users of a social networking system. The computing resources are allocated (e.g., by varying the number of advertisements that are considered for presentation to a user) based on the neediness of the user and/or the advertiser on a per impression basis. ... Facebook Inc

07/23/15 / #20150206171

Validating components of an advertisement for consistency with an objective of the advertisement

An online system receives an advertisement request from an advertiser and determines an advertisement objective associated with the advertisement request. Validation rules associated with the advertisement request are retrieved and applied to components of the advertisement request. ... Facebook Inc

07/23/15 / #20150206170

Biasing selection of advertisements from an advertisement campaign

For ad campaigns that have multiple advertisements, each associated with an ad creative, which are automatically selected, an online system may bias selection of advertisements away from underestimated advertisements and towards early-selected advertisements with positive user interactions. To increase the likelihood of various advertisements in an ad campaign being evaluated for presentation to users, the online system may: associate a relatively high performance score with each advertisement in an ad campaign, randomly select advertisements from an ad campaign, modify bid amounts associated with advertisements in the ad campaign, or allocate a portion of the ad campaign's budget for allocation across advertisements in the ad campaign. ... Facebook Inc

07/23/15 / #20150205883

Methods for dynamic document generation

Dynamic web page generation is optimized by reducing the processing overhead required to parse the web page html code for tokens and insert dynamic content. Using the invention, an html file for a dynamic web page need be read and parsed only once throughout the life of the server. ... Facebook Inc

07/23/15 / #20150205858

Client-side search templates for online social networks

In one embodiment, a method includes receiving an unstructured text query from a first user of an online social network; and accessing, from a data store of the mobile client system, a set of nodes of a social graph of the online social network. The social graph includes a number of nodes and edges connecting the nodes. ... Facebook Inc

07/23/15 / #20150205857

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

In one embodiment, the method includes a computing device receiving one or more characters as a user enters the characters into a graphical user interface (gui) of the computing device. The method also includes the computing device determining one or more auto-suggestions, where each of the auto-suggestions presents a character string determined based at least in part on the entered characters. ... Facebook Inc

07/23/15 / #20150205503

Image processing apparatus, method, and program using depression time input

An image processing apparatus which includes an extension width determination unit for determining an extension width based on a depression time of the cursor at a reference position on an image display unit where a releasing operation of the cursor was performed, which is a time during which the cursor had been kept depressed until the releasing operation was performed, and an ornament piece arrangement unit for arranging the plurality of ornament pieces at positions radially extended away from the reference position with the extension width determined by the extension width determination unit.. . ... Facebook Inc

07/16/15 / #20150201033

Content specific router caching

A method of operating a router is disclosed. The method may include updating a data object to or from a router cache of the router. ... Facebook Inc

07/16/15 / #20150201001

Systems and methods for priority-based digital content downloading

Techniques provided herein implement systems and methods that can improve access to content items, from an online content source, by a client device. According to some embodiments, an intermediate content streaming system is implemented on a client device for caching digital content locally at the client device as the content is streamed to the client device from an online content source (e.g., content server) over a network. ... Facebook Inc

07/16/15 / #20150200988

Systems and methods for streaming digital content using an intermediate server

Techniques provided herein implement systems and methods that can improve access to content items, from an online content source, by a client device. According to some embodiments, an intermediate content streaming system is implemented on a client device for caching digital content locally at the client device as the content is streamed to the client device from an online content source (e.g., content server) over a network. ... Facebook Inc

07/16/15 / #20150200816

Policy performance ordering

Technology for optimizing policy evaluation is disclosed. A policy may include an ordered rule set. ... Facebook Inc

07/16/15 / #20150199974

Detecting distorted audio signals based on audio fingerprinting

An audio identification system generates a probe audio fingerprint of an audio signal and determines amount of pitch shifting in the audio signal based on analysis of correlation between the probe audio fingerprint and a reference audio fingerprint. The audio identification system applies a time-to-frequency domain transform to frames of the audio signal and filters the transformed frames. ... Facebook Inc

07/16/15 / #20150199727

Sponsoring brands detected in user-generated social networking content

A social networking system identifies user-generated content that can be sponsored to social networking system users based on compensation received from advertisers. Such user-generated content includes photographs, videos, audio files, and so on, that contain advertisable or promotional information such as brands, trademark names, logos, identifiers for product makes or models, or product names that an advertiser may wish to promote. ... Facebook Inc

07/16/15 / #20150199712

Systems and methods for near real-time merging of multiple streams of data

Systems and methods for performing near real-time merging of distributed data streams are described. For example, streams of ad impressions, ad clicks, and conversions are sorted by user id into virtual buckets. ... Facebook Inc

07/16/15 / #20150199444

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

07/09/15 / #20150193635

Techniques for in-app user data authorization

Techniques for in-app user data authorization are described. An apparatus may comprise a processor circuit, a permissions component, and a token component. ... Facebook Inc

07/09/15 / #20150193539

Object recommendation based upon similarity distances

Exemplary methods, apparatuses, and systems receive a candidate object with which a user can interact within a network service. For each of a first plurality of objects with which the user has had a positive interaction, a first value representing a commonality between the candidate object and each of the first plurality of objects is determined. ... Facebook Inc

07/09/15 / #20150193503

Retroactive search of objects using k-d tree

In one embodiment, a method includes receiving a set of one or more content objects to be blacklisted; retrieving a set of currently blacklisted content objects; and determining a delta set of content objects that includes the content objects in the set of content objects to be blacklisted that are not included in the set of currently blacklisted content objects. Each of the content objects of the delta set is represented as a vector that includes a number of first elements. ... Facebook Inc

07/09/15 / #20150193471

Relationship mapping employing multi-dimensional context including facial recognition

A system and method for mapping interpersonal relationships, the method including processing a multiplicity of images and contextual information relating thereto including creating and prioritizing a list of a plurality of candidate persons having at least a predetermined relationship with at least one person connected to at least one image, using multi-dimensional information including visually sensible information in the multiplicity of images and contextual information relating thereto and searching the list of a plurality of candidate persons based at least in part on the prioritizing to select at least one of the candidate persons as having at least a predetermined relationship with the at least one person.. . ... Facebook Inc

07/02/15 / #20150189035

Proxy cache aggregator

A social data aggregator generates entries of action data describing actions taken by users of a social networking system. The entries are archived in a number of remote data hosts, with a portion of the entries stored in an action cache to expedite retrieval. ... Facebook Inc

07/02/15 / #20150187092

Systems and methods for context based image compression

Techniques for compressing images based on context are provided. A first image and a second image may be identified for display on a client device. ... Facebook Inc

07/02/15 / #20150186667

Aggregated actions

Exemplary methods, apparatuses, and systems receive a first plurality of actions from a first entity with respect to a first plurality of objects. A global object related to each of the first plurality of objects is determined and a representation of the global object is displayed in association with a representation of the first entity. ... Facebook Inc

07/02/15 / #20150186492

Systems and methods for adding users to a networked computer system

Systems and methods are provided for adding new nodes to a computer networked system. The systems and methods may identify a first set of nodes in a networked computer system. ... Facebook Inc

07/02/15 / #20150186439

Field mappings for properties to facilitate object inheritance

In one embodiment, a method includes receiving a request for a property of an object, where the property has a property type and includes a property value and a property name, and the property does not conform to a property specification for the property type. The method also includes determining a field mapping for the property of the object, where the field mapping is derived from the property specification, and accessing the property of the object. ... Facebook Inc

07/02/15 / #20150186417

Identifying entries in a location store associated with a common physical location

A social networking system generates a location store based on information received from its users. The location store includes entries having a physical location description and one or more terms associated with the physical location description. ... Facebook Inc

07/02/15 / #20150186416

Identifying descriptive terms associated with a physical location from a location store

A social networking system generates a location store based on information received from its users. The location store includes entries having a physical location description and one or more terms associated with the physical location description. ... Facebook Inc

07/02/15 / #20150186390

Maintaining cached data extracted from a linked resource

Exemplary methods, apparatuses, and systems include a network service receiving a request including a hyperlink. The network service acquires data from a resource referenced by the hyperlink. ... Facebook Inc

07/02/15 / #20150186035

Image processing for introducing blurring effects to an image

Image processing includes receiving a touchscreen input gesture from a user, the touchscreen input gesture indicating configuration information of a mask to be applied to an image; configuring the mask based at least in part on the configuration information, the mask including an unblurred region and a blurred region; generating a processed image that includes an unblurred portion corresponding to the unblurred region of the mask and a blurred portion corresponding to the blurred region of the mask, the generating the processed image including applying the mask to at least the image; and displaying the processed image.. . ... Facebook Inc

06/25/15 / #20150180913

Combining user profile information maintained by various social networking systems

A social networking system generates an augmented user profile for a user. The augmented user profile includes information from user profiles maintained by additional social networking systems that correspond to the user of the social networking system. ... Facebook Inc

06/25/15 / #20150180719

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

06/25/15 / #20150178397

Generating card stacks with queries on online social networks

In one embodiment, a method includes receiving, from a client device of a user of an online social network, an input from the user to access a card-stack interface, generating a plurality of cards, where each card comprises a suggested query referencing a query-domain associated with the online social network and one or more query-filters, and where each query-filter references one or more objects of the online social network, each card further comprising one or more search results corresponding to the suggested query, and each search result referencing an object of the online social network matching the suggested query of the card; and sending, to the client device in response to the input from the first user, the card-stack interface for display to the first user, wherein the card-stack interface comprises one or more of the generated cards. . ... Facebook Inc

06/25/15 / #20150178370

Systems and methods for predictive download

A time a user of a client application is likely to access a preferred network connection is predicted. A pre-download index for one or more multimedia content items is calculated, where the pre-download index represents how likely the user is to interact with the one or more multimedia content items at approximately the predicted time. ... Facebook Inc

06/25/15 / #20150178284

Ranking recommended search queries on online social networks

In one embodiment, a method includes accessing a social graph that includes a number of nodes and edges connecting the nodes. Each of the edges between two of the nodes representing a single degree of separation between them. ... Facebook Inc

06/25/15 / #20150178283

Grouping recommended search queries on online social networks

In one embodiment, a method includes accessing a social graph that includes a number of nodes and edges connecting the nodes. Each of the edges between two of the nodes representing a single degree of separation between them. ... Facebook Inc

06/25/15 / #20150178254

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

06/25/15 / #20150177808

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

06/18/15 / #20150172398

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

06/18/15 / #20150172397

Distance-dependent or user-dependent data exchange between wireless communication devices

In one embodiment, a method includes identifying a second user of a social-networking system authorized to receive data of a first data type from a first wireless device, the identifying based on one or more attributes of one or more edges between nodes in a social graph of the social-networking system, one of the nodes corresponding to a first user and another of the nodes corresponding to the second user. The method also includes determining a distance between the second user and the first wireless device. ... Facebook Inc

06/18/15 / #20150172334

Suggesting recipients for content items presented through a social networking system

A social networking system identifies one or more additional users to be presented with a content item to a user presenting the content item (“sending user”). Information maintained by the social networking system and describing prior interaction between the sending user and various additional users is retrieved. ... Facebook Inc

06/18/15 / #20150172325

Systems and methods for sharing of media sessions within a social network

In one embodiment, a computing device identifies a set of second users to participate in an ongoing media session which was initiated by a first user. Each of the identified second users has a social-networking relationship with the first user, or a social-networking relationship with a media item of the ongoing media session. ... Facebook Inc

06/18/15 / #20150172266

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

06/18/15 / #20150172067

Presentation of content item to social networking system users identified by a social networking system user

A social networking system user (“sending user”) identifies a content item to the social networking system and also identifies one or more additional social networking system users (“receiving users”) to be presented with a content item. The social networking system communicates the content item to client devices for presentation to the receiving users. ... Facebook Inc

06/18/15 / #20150169900

Protecting personal information upon sharing a personal computing device

In particular embodiments, a temporary user is able to use another's personal computing device in shared mode for a short period of time while experiencing a personalized user interface. An indication is detected that a personal computing device associated with a primary user is to be shared with a temporary user. ... Facebook Inc

06/18/15 / #20150169787

Metanodes for open graph protocols

In one embodiment, a social graph associated with a social networking system may comprise user nodes, concept nodes, meta nodes, and edges between the nodes. A meta node may be connected by an edge to each of a set of concept nodes sharing attributes. ... Facebook Inc

06/11/15 / #20150163258

Indicating user availability for communication

In particular embodiments, a computing device accesses data associated with a first user of a social-networking system. Based at least in part on the data, the computing device determines a current availability of the first user to communicate with a second user of the social-networking system in substantially real time. ... Facebook Inc

06/11/15 / #20150163184

Moderating content in an online forum

Users of social networking system are provided with user interface elements permitting the user to post comments on pages within the social networking system. Pages may be provided for any non-user entity, including for example, pages for businesses, products, concepts, etc. ... Facebook Inc

06/11/15 / #20150161680

Competitive benchmark reporting for online advertising auctions

Competitive bidding tools, including a competitive bidding scaler tool and a competitive report generator, may be implemented by an advertiser to improve their advertisement's performance in online advertising auctions. The competitive bidding scaler tool increases the bid amount associated with an advertiser's ad request when a competing advertiser submits a rival ad request to the same online advertising auction. ... Facebook Inc

06/11/15 / #20150161679

Competitive bidding scalers for online advertising auctions

Competitive bidding tools, including a competitive bidding scaler tool and a competitive report generator, may be implemented by an advertiser to improve their advertisement's performance in online advertising auctions. The competitive bidding scaler tool increases the bid amount associated with an advertiser's ad request when a competing advertiser submits a rival ad request to the same online advertising auction. ... Facebook Inc

06/11/15 / #20150161673

Simplified creation of advertisements for objects maintained by a social networking system

A social networking system generates an advertisement, a recommended budget, and recommended targeting criteria for an object maintained by the social networking system for presentation to social networking system users. Information associated with the object by the social networking system is used to generate elements of the advertisement, the recommended budget, and the recommended targeting criteria. ... Facebook Inc

06/11/15 / #20150161290

Automatically generating suggested queries in a social network environment

In one embodiment, a method includes receiving, at a query form associated with a social network environment, a request from a first user of the social network environment, the request comprising a character string entered by the first user, identifying objects associated with the social network environment matching at least in part the character string of the request, and sending, to the query form for display to the first user, one or more suggested queries responsive to the request, wherein each suggested query comprises the character string of the request and references to one or more of the identified objects.. . ... Facebook Inc

06/11/15 / #20150161215

Api version testing based on query schema

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

06/11/15 / #20150161199

Service-abstracting query interface

In one embodiment, at run-time, a query engine may receive a request to populate properties of an application class with data. The query engine may use reflection to inspect the application class and identify at least one platform interface providing properties of the application class. ... Facebook Inc

06/11/15 / #20150161118

Social network site recommender system & method

A document management system monitors proposed recipients for documents and provides recommendations on alterations to the distribution set, such as by adding or removing recipients.. . ... Facebook Inc

06/11/15 / #20150160832

Dismissing interactive elements in a user interface

In particular embodiments, a computing device provides for presentation a user interface including a first interactive element. The computing device receives first user input selecting the first interactive element and, in response to the first user input, provides for presentation a second interactive element. ... Facebook Inc

06/11/15 / #20150160808

Zoom interactions in a user interface

In particular embodiments, a computing device provides for presentation a user interface including an image. The computing device receives user input to proceed to a second view of the image and, in response to the user input, provides for presentation the second view of the image.. ... Facebook Inc

06/04/15 / #20150156623

User activity tracking system and device

In one embodiment, a computing device receives from a mobile device sensor signals which indicate motion associated with activities of a user of the mobile device. The computing device determines a number of activity types that correspond to at least a portion of the received sensor signals. ... Facebook Inc

06/04/15 / #20150156617

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

06/04/15 / #20150156613

Device actions based on device power

In one embodiment, one or more computing devices determine, substantially in real time and locally at a mobile device, one or more current dynamic operating conditions of the mobile device related to energy consumption by the mobile device. The computing devices identify a pre-determined device state that corresponds to the current dynamic operating conditions of the mobile device and determine, based at least in part on the pre-determined device state, an action for the mobile device to take, the action being related to energy consumption by the mobile device.. ... Facebook Inc

06/04/15 / #20150156281

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

06/04/15 / #20150156187

Leveraging a persistent connection to access a secured service

Leveraging a persistent connection to provide a client access to a secured service may include establishing a persistent connection with a client in response to a first request from the client, and brokering a connection between the client and a secured service based on a second request from the client by leveraging the persistent connection with the client. The brokering may occur before the client attempts to connect to the secured service directly and the connection may be established between the client and the secured service without provision by the client of authentication information duplicative or additional to authentication information provided by the client to establish the persistent connection.. ... Facebook Inc

06/04/15 / #20150156158

Subscription groups in publish-subscribe system

Disclosed is a technology for publishing subscriptions in a publish-subscribe system in accordance with subscription groups. The technology may include (i) determining a consumption characteristic by which each of multiple subscribers in a publish-subscribe system consumes a subscription published by a publisher; (ii) identifying the subscribers whose consumption characteristics satisfy a specified similarity criterion; (iii) defining multiple subscription groups, each of which includes subscriptions of those of the subscribers whose consumption characteristics satisfy the specified similarity criterion; (iv) storing the subscriptions in multiple logical partitions of a storage system where each of the logical partitions contains a separate non-overlapping subset of the subscriptions; and (v) transmitting the subscriptions to the subscribers in accordance with the subscription groups.. ... Facebook Inc

06/04/15 / #20150156152

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

06/04/15 / #20150154648

Selecting content for a user

In one embodiment, a method includes accessing, by a computing device, at least a portion of a user profile that is based at least in part on historical data associated with a user and receiving, by a computing device, data indicative of a current state of the user from a remote system. The current state of the user is the user's current activity. ... Facebook Inc

06/04/15 / #20150154237

Real time content searching in social network

Indexing and retrieving real time content in a social networking system is disclosed. A user-term index includes user-term partitions, each user-term partition comprising temporal databases. ... Facebook Inc

06/04/15 / #20150154202

Ranking search results based on the frequency of access on the search results by users of a social-networking system

Particular embodiments access a search query submitted by a first user of a social-networking system; identify one or more web pages in response to the search query; for each of the one or more web pages, determine a value indicating a number of user clicks associated with the web page by one or more second users of the social-networking system who are connected to the first user within the social-networking system; and send a set of hyperlinks for the one or more web pages, wherein hyperlinks for web pages where the value is greater than zero are visually emphasized over other hyperlinks.. . ... Facebook Inc

06/04/15 / #20150154185

Translation training with cross-lingual multi-media support

An improved lecture support system integrates multi-media presentation materials with spoken content so that the listener can follow with both the speech and the supporting materials that accompany the presentation to provide additional understanding. Computer-based systems and methods are disclosed for translation of a spoken presentation (e.g., a lecture, a video) along with the accompanying presentation materials. ... Facebook Inc

06/04/15 / #20150154010

Optimizing intermediate representation of script code by eliminating redundant reference count operations

Disclosed here are methods, systems, paradigms and structures for optimizing generation of intermediate representation (ir) for a script code by eliminating redundant object reference count operations from the ir. An ir of the script includes (a) a set of first code that increments a reference count of an object when a programming construct refers to the object, and (b) an associated set of second code which decrements the reference count of the object when a reference to the object is removed. ... Facebook Inc

05/28/15 / #20150149930

Communication user interface systems and methods

The principles described herein provide methods and systems of providing a user interface to allow a user to compose and send an electronic communication quickly and conveniently. For example, a user interface includes split-pane interface having a navigable tray area and a composition area. ... Facebook Inc

05/28/15 / #20150149927

Communication user interface systems and methods

The principles described herein provide methods and systems of providing a user interface to allow a user to compose and send an electronic communication quickly and conveniently. For example, a user interface includes split-pane interface having a navigable tray area and a composition area. ... Facebook Inc

05/28/15 / #20150149649

Varied wi-fi service levels

In one embodiment, a method includes receiving a request from a client computing device of a user to access a communication network; and identifying a particular tier for the client computing device from among a number of tiers of service based at least in part on social-graph information of the user. Each tier of service includes one or more session settings of the communication network. ... Facebook Inc

05/28/15 / #20150149486

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

05/28/15 / #20150149353

Methods and systems for obtaining merchant identification within payment authorization networks

Exemplary methods and systems for enabling a multi-merchant gift card program are disclosed. In particular, the present application details exemplary methods and systems for obtaining merchant identification information associated with a merchant. ... Facebook Inc

05/28/15 / #20150149289

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

05/21/15 / #20150143260

State-machine-driven user-interface interactions

In one embodiment, a method includes receiving, by a client computing device, an input associated with a user interface of an application. The user interface may include multiple elements. ... Facebook Inc

05/21/15 / #20150142954

Systems and methods for estimating user attention

Techniques for estimating user attention on a website or application are provided. First activity data for a first user of a website or an application may be identified. ... Facebook Inc

05/21/15 / #20150142953

Systems and methods for receiving and processing detected events

Techniques for receiving and processing detected events are provided. A bit array may be received from a device. ... Facebook Inc

05/21/15 / #20150142899

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

05/21/15 / #20150142815

Categorizing social networking system users based on user connections to objects

When a social networking system receives a report of malicious activity, the social networking system calculates disabled connectivity score for a user reporting the activity or identified by the report. The disabled connectivity score indicates how strongly the user is associated with other objects that have been disabled by the social networking system. ... Facebook Inc

05/21/15 / #20150142790

Generating logical expressions for search queries

In one embodiment, a method comprises, by a computer system, receiving a search term, determining a search constraint for a search query, and generating a search query. The search query includes the search term and the search constraint. ... Facebook Inc

05/21/15 / #20150142721

Selecting users to receive a recommendation to establish connection to an object in a social networking system

A social networking system identifies users to receive a recommendation to establish a connection to an object maintained by the social networking system. The social networking system determines one or more classifiers identifying attributes of users to receive the recommendation based on attributes of users connected to the object and additional users connected to those users. ... Facebook Inc

05/21/15 / #20150142583

Presenting content items associated with dynamically-created advertisements to users of a social networking system

A social networking system associates identification information with combinations of values used to generate a dynamically-created advertisement. Interactions with the dynamically-created advertisement by social networking system users are also associated with the dynamically-created advertisement. ... Facebook Inc

05/21/15 / #20150142551

Offline conversion measurement for advertisements presented to users of an online system

An online system identifies a conversion of an advertisement when a client device associated with an online system user is within a threshold distance of a physical location associated with the advertisement. The client device sends obfuscated information identifying the user associated with the client device and the location of the client device to an independent third party when the client device is within a threshold distance of the physical location associated with the advertisement. ... Facebook Inc

05/21/15 / #20150139485

Pose-aligned networks for deep attribute modeling

Technology is disclosed for inferring human attributes from images of people. The attributes can include, for example, gender, age, hair, and/or clothing. ... Facebook Inc

05/07/15 / #20150128086

Intervention conditions

In one embodiment, a method includes receiving a touch input within a particular region of a display area of the computing device. The display area presents a user interface (ui) including a number of views organized in a hierarchy. ... Facebook Inc

05/07/15 / #20150127758

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/07/15 / #20150127744

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

05/07/15 / #20150127727

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

05/07/15 / #20150127663

Ranking objects by social relevance

In one embodiment, one or more computing systems may implement a social networking environment and may be operable to access, in a social graph associated with one or more computing systems of a social network environment, a user node representing a particular user, the user node connected to a plurality of attribute nodes. The social graph may comprise a plurality of object nodes in the social graph, each object node being connected to a plurality of attribute nodes. ... Facebook Inc

05/07/15 / #20150127418

Notifying an advertiser of high engagement posts in a social networking system

To enhance user engagement with a page posts maintained by a social networking system, a social networking system reviews posts associated with a page (e.g., a business or brand page) in a social networking system and measures a degree of user engagement with each post at one or more measures of exposure (e.g., time points or impressions). The social networking system then identifies posts for which the user engagement exceeds a threshold as high engagement or “hot” posts. ... Facebook Inc

05/07/15 / #20150127321

Lexicon development via shared translation database

A speech translation system and methods for cross-lingual communication that enable users to improve and customize content and usage of the system and easily. The methods include, in response to receiving an utterance including a first term associated with a field, translating the utterance into a second language. ... Facebook Inc

05/07/15 / #20150125049

Systems and methods for facial representation

Systems, methods, and non-transitory computer readable media can align face images, classify face images, and verify face images by employing a deep neural network (dnn). A 3d-aligned face image can be generated from a 2d face image. ... Facebook Inc

05/07/15 / #20150124107

Associating cameras with users and objects in a social networking system

Images uploaded by users of a social networking system are analyzed to determine signatures of cameras used to capture the images. A camera signature comprises features extracted from images that characterize the camera used for capturing the image, for example, faulty pixel positions in the camera and metadata available in files storing the images. ... Facebook Inc

04/30/15 / #20150121237

Facilitating communications between computer users across a network

A stand-alone icon (i.e., an icon that is not part of an application interface) is provided to facilitate communications across a network between users of at least one communications program. The icon represents a contact or a set of contacts. ... Facebook Inc

04/30/15 / #20150120743

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/30/15 / #20150120278

Translation and integration of presentation materials with cross-lingual multi-media support

Computer-based systems and methods are disclosed for translation of a multi-media presentation (e.g., a lecture) along with the accompanying presentation materials. Translation and delivery of text-based presentation materials to a listener is annotated and aligned with audio, so that the listener can follow both the audio and the presentation material. ... Facebook Inc

04/23/15 / #20150113625

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/23/15 / #20150113611

Leveraging a persistent connection to access a secured service

Leveraging a persistent connection to provide a client access to a secured service may include establishing a persistent connection with a client in response to a first request from the client, and brokering a connection between the client and a secured service based on a second request from the client by leveraging the persistent connection with the client. The brokering may occur before the client attempts to connect to the secured service directly and the connection may be established between the client and the secured service without provision by the client of authentication information duplicative or additional to authentication information provided by the client to establish the persistent connection.. ... Facebook Inc

04/23/15 / #20150113590

Dynamic enforcement of privacy settings by a social networking system on information shared with an external system

An external system (such as a website) that interacts with users communicates with a social networking system to access information about the users, who may also be users of the social networking system. If a privacy setting is changed in the social networking system, and the change applies to information that has been shared with an external system, the change is enforced at the external system. ... Facebook Inc

04/23/15 / #20150113440

Providing supplemental contact information corresponding to a referenced individual

Providing supplemental contact information for an individual referenced in an electronic message typically includes receiving an electronic message, examining the electronic message, detecting an identifier for a referenced individual contained in the electronic message, and making supplemental contact information for the referenced individual available to a recipient of the electronic message. The supplemental contact information may include information that is in addition to information contained in the electronic message. ... Facebook Inc

04/23/15 / #20150113419

Facilitating communications between computer users across a network

A stand-alone icon (i.e., an icon that is not part of an application interface) is provided to facilitate communications across a network between users of at least one communications program. The icon represents a contact or a set of contacts. ... Facebook Inc

04/23/15 / #20150113381

Techniques to leverage data from mobile headers

Techniques to leverage data from mobile headers are described. In one embodiment, for example, an apparatus may comprise a network component, a data component, and a web component. ... Facebook Inc

04/23/15 / #20150113366

Methods for dynamic document generation

Dynamic web page generation is optimized by reducing the processing overhead required to parse the web page html code for tokens and insert dynamic content. Using the invention, an html file for a dynamic web page need be read and parsed only once throughout the life of the server. ... Facebook Inc

04/23/15 / #20150113087

Selectively sending electronic messages

A method, system and computer program product for instant message communication in a wireless and non-wireless environment. A message is sent from a mobile unit device over a wireless communication network. ... Facebook Inc

04/23/15 / #20150113066

State change alerts mechanism

A communications system including one or more alert gates and an alert controller. Each alert gate is configured to detect a different type of alert feed corresponding to a particular kind of alert. ... Facebook Inc

04/23/15 / #20150113060

Node properties in a social-networking system

In one embodiment, one or more server computing devices receive, from a client computing device, a request for first information associated with a first node of a graph. The one or more server computing devices determine whether the first node is associated with a cluster of nodes. ... Facebook Inc

04/23/15 / #20150112977

Techniques for ranking character searches

Techniques for asynchronous rendering are described. An apparatus may comprise a character set converter application, an index server, and a ranking application. ... Facebook Inc

04/23/15 / #20150112865

Quick response (qr) secure shake

In one embodiment, a computing device of a social-networking system may receive from a computing device of a first user of the social-networking system information acquired by the computing device of the first user from a tag associated with a second user of the social-networking system. The tag may encode a time stamp, a signature, and a social action on the social-networking system. ... Facebook Inc

04/23/15 / #20150111417

Pull tab actuator for connectors

Technology is provided for a pull tab actuator for use with a connector having a connector body and a latch member. The pull tab actuator comprises an elongate tab having a tab thickness and opposed first and second end portions. ... Facebook Inc

04/23/15 / #20150110394

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

04/23/15 / #20150110389

Systems and methods for lossy compression of image color profiles

In one embodiment, an image is received by a computing device, the image corresponding to a first color space. A color profile is created for transforming the image from the first color space to a second color space, the creation of the color profile being based on an approximation function for transforming the image. ... Facebook Inc

04/16/15 / #20150106731

Positioning of components in a user interface

In particular embodiments, a client computing device of a user provides for presentation a user interface that includes one or more components. The client computing device may receive an indication of a message to the user. ... Facebook Inc

04/16/15 / #20150106359

Distributed cache for graph data

In one embodiment, a system includes a database operative to maintain a social graph; and a cache layer comprising a plurality of data shards, the data shards being divided among a plurality of cache nodes of a cache layer, wherein each data shard is operative to: maintain at least a portion of the social graph; receive a request to store associations between a first graph node and a second graph node of the social graph, wherein the first and second graph nodes are identified by a first and second unique identifier, respectively, the first and second graph nodes each corresponding to a particular data shard of the plurality of data shards; and update, responsive to the request, the data shard corresponding to the first graph node and the data shard corresponding to the second graph node.. . ... Facebook Inc

04/16/15 / #20150106342

System and method of detecting cache inconsistencies

A system and method of detecting cache inconsistencies among distributed data centers is described. Key-based sampling captures a complete history of a key for comparing cache values across data centers. ... Facebook Inc

04/16/15 / #20150106326

Saved queries in a social networking system

A user saves a structured query defining connections between two or more objects maintained by a social networking system. The social networking system finds objects matching the structured query, either by periodically performing searches for new objects or by analyzing objects as they are added or modified. ... Facebook Inc

04/16/15 / #20150106263

Methods and systems for dynamically processing card payment authorization requests

Exemplary methods and systems for dynamically processing payment authorization requests for gift card purchases. An exemplary method includes maintaining information associated with a gift card, receiving a payment authorization request for the gift card from a particular merchant, detecting a trigger associated with the received payment authorization request, and sending, based on the detected trigger, a response to the payment authorization request. ... Facebook Inc

04/16/15 / #20150106192

Identifying posts in a social networking system for presentation to one or more user demographic groups

To promote an object maintained by a social networking system, an advertiser identifies the object to the social networking system. Based on the user interaction with one or more posts associated with the object, the social networking system selects one or more candidate posts from the one or more posts. ... Facebook Inc

04/16/15 / #20150106191

Adjusting reserve prices for advertisements presented to social networking system users

A social networking system dynamically adjusts a number of advertisements presented to a user along with organic content items by modifying a minimum bid amount associated with advertisements eligible for presentation to the user. Increasing the minimum bid amount decreases the number of advertisements presented to the user while decreasing the minimum bid amount increases the number of advertisements presented to the user. ... Facebook Inc

04/16/15 / #20150104060

Automatic photo album creation based on social information

A social photo curation system is used to automatically identify a subset of photos for an album to provide to a viewing user. The album and its photos are associated with metadata indicating information about the photos, such as individuals tagged in the photos, locations where the photos were taken, keywords or concepts associated with the photos, and the quality and variety of the photos. ... Facebook Inc

04/16/15 / #20150104059

Automatic photo album creation based on social information

A social photo curation system is used to automatically identify a subset of photos for an album to provide to a viewing user. The album and its photos are associated with metadata indicating information about the photos, such as individuals tagged in the photos, locations where the photos were taken, keywords or concepts associated with the photos, and the quality and variety of the photos. ... Facebook Inc

04/16/15 / #20150104023

Generating a reference audio fingerprint for an audio signal associated with an event

An audio identification system generates a reference audio fingerprint associated with an event. The reference audio fingerprint is generated from samples of an audio signal associated with the event captured by multiple devices. ... Facebook Inc

04/16/15 / #20150103203

Titling apparatus, a titling method, and a machine readable medium storing thereon a computer program for titling

It is an object of the present invention to provide a titling apparatus which can give a title proper for a user to an image. A titling apparatus for giving a title to a captured image includes a captured image storing unit for storing a captured image group include a plurality of captured images, an image capturing time storing unit for storing image capturing time when each of the plurality of captured images stored by the captured image storing unit is captured, an image capturing period judging unit for judging an image capturing period and an image capturing season including the image capturing time stored by the image capturing time storing unit, a period terminology storing unit for storing a plurality of terms respectively related to a plurality of periods with different time widths each of which includes a period and a season, the term corresponding to the period and the season, and a titling unit for giving a title to the captured image group stored by the captured image storing unit by using a term related to a period of a wider time width out of the plurality of terms stored by the period terminology storing unit as a difference between the image capturing time included in the image capturing period and the image capturing season judged by the image capturing period judging unit and the output time acquired by the output time acquiring unit is longer.. ... Facebook Inc

04/16/15 / #20150103189

Applying video stabilization to a multimedia clip

In one embodiment, a method includes determining one or more motions of a camera, where the motions correspond to movements of the camera during recording of a multimedia clip. The method also includes determining one or more amounts of light present during the recording, and from the determined motions and amounts of light, determining a motion-blur metric for the multimedia clip. ... Facebook Inc

04/09/15 / #20150100924

Folding and unfolding images in a user interface

In one embodiment, presenting a folded version of an image in a user interface (ui), the folded version of the image being included in a ui component of the user interface; and in response to a user pinching the folded version of the image with two fingers, simulating and presenting an effect of the folded version of the image being lifted off and floating above the ui component.. . ... Facebook Inc

04/09/15 / #20150100899

Complimenting a user's experience in a social networking

A user profile for a user of a social networking system may include experiences, such as work, educational, travel, and interests. The social networking system provides a profile page for a user's user profile that allows users to compliment the user on the experience. ... Facebook Inc

04/09/15 / #20150100880

Overlay images and texts in user interface

In one embodiment, overlaying a first element on top of a second element in a user interface; and adjusting visual appearance of the first element based on a portion of the second element underneath the first element.. . ... Facebook Inc

04/09/15 / #20150100661

Systems and methods for mapping and routing based on clustering

Unique identifiers (ids) associated with a plurality of nodes may be provided. Nodes clustered within a community may be assigned numerically proximate unique ids. ... Facebook Inc

04/09/15 / #20150100643

User activity tracking system

In one embodiment, sensor signals corresponding to motions of a client computing device are received. The sensor signals are associated with activity periods, each activity period also being associated with a geographic location of the client computing device. ... Facebook Inc

04/09/15 / #20150100591

Determining a community page for a concept in a social networking system

Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users of the social networking system using the metapages generated for the concepts. ... Facebook Inc

04/09/15 / #20150100574

Systems and methods for mapping and routing based on clustering

Classifications associated with a plurality of nodes may be identified. The classifications may be grouped into first level communities based on edge weights between the classifications. ... Facebook Inc

04/09/15 / #20150100459

Systems and methods for using a social networking system to add products to shopping carts of third-party merchants

Embodiments of the present invention relate generally to marketing products through a social networking system. More specifically, one or more embodiments of the present invention relate to allowing social networking users to purchase products through the social networking system and to add products to shopping carts associated with third-party merchants.. ... Facebook Inc

04/09/15 / #20150100458

Systems and methods for using a social networking system to purchase products

Embodiments of the present invention relate generally to marketing products through a social networking system. More specifically, one or more embodiments of the present invention relate to allowing social networking users to purchase products through the social networking system and to add products to shopping carts associated with third-party merchants.. ... Facebook Inc

04/09/15 / #20150100431

Social networking system data exchange

An online publisher provides content items such as advertisements to users. To enable publishers to provide content items to users who meet targeting criteria of the content items, an exchange server aggregates data about the users. ... Facebook Inc

04/09/15 / #20150100415

Position discount model of content presented to online system users

An online system applies position discounts to values of various content items based on the positions in a display in which the content items are presented. The value of presenting a content item is based on historical user interactions with the content item or similar content items. ... Facebook Inc

04/02/15 / #20150095577

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/02/15 / #20150095348

Systems and methods for dynamic mapping for locality and balance

To dynamically map nodes for locality and balance, computer implemented methods, systems, and computer readable media, in an embodiment, may compute histograms for nodes in a first partition. Histograms may be computed for nodes in a second partition. ... Facebook Inc

04/02/15 / #20150095324

Social discovery and ranking of pages

In one embodiment, a social-networking system accesses a social graph with a plurality of user nodes and a plurality of location nodes, receives a search query with location parameters, identifies a set of location nodes based on the search query, and determines a value for each location nodes in the set based on the edges connected to the location nodes in the social graph.. . ... Facebook Inc

03/26/15 / #20150089379

Adding events to a calendar from another application

A method and apparatus is provided that allows a user to automatically add content, such as an event, to a container, such as, a calendar without directly accessing the container. Second and third preferred embodiments are also provided.. ... Facebook Inc

03/26/15 / #20150089100

Inter-device data-transport via memory channels

A method of operating a data transport system on a computing device is disclosed. The method comprises: writing outgoing data in a first memory space on a memory module of a computing device; detecting the outgoing data on the first memory space by a data channel component coupled to the memory module, wherein the first memory space is designated for external data transmission; and generating a transmission signal encoding the outgoing data, via the data channel component, for transmission from the memory module through an inter-device interconnect to an external memory module.. ... Facebook Inc

03/26/15 / #20150089006

Location aware sticky notes

In one embodiment, a request to create a note is received from a first user. The note includes a message and a first location of the first user. ... Facebook Inc

03/26/15 / #20150088901

Extract operator

In one embodiment, a method includes receiving, from a user, a search query requesting objects of a first object type. The search query includes an inner query requesting objects of a second object type. ... Facebook Inc

03/26/15 / #20150088872

Social static ranking for search

In one embodiment, one or more computing devices receive, from a client device of a first user, a query from the first user. The computer devices search a social graph to identify one or more nodes of the social graph that are relevant to the query. ... Facebook Inc

03/26/15 / #20150088699

Associating an indication of user emotional reaction with content items presented by a social networking system

A social networking system user may associate a graphical element representing the user's emotional reaction with a content item presented by the social networking system. The user is presented with one or more graphical elements maintained by the social networking system and selects a graphical element for associating with the content item. ... Facebook Inc

03/26/15 / #20150088663

Targeting advertisements to customized groups of users of an online system

An online system enables developers of third-party applications to specify online system users to receive advertisements. The online system generates and sends a user-specific identifier for online system users that use a third-party application when an advertiser associated with the third-party application requests a user-specific identifier from the online system. ... Facebook Inc

03/26/15 / #20150088644

Predicting user interactions with objects associated with advertisements on an online system

Based on prior interactions associated with a user, an online system predicts an amount of interaction by the user with an object associated with an advertisement. Using the predicted amount of user interaction, the online system determines an expected value of presenting the advertisement to the user. ... Facebook Inc

03/26/15 / #20150088639

Predicting user interactions with objects associated with advertisements on an online system

Based on prior interactions associated with a user, an online system predicts an amount of interaction by the user with an object associated with an advertisement. Using the predicted amount of user interaction, the online system determines an expected value of presenting the advertisement to the user. ... Facebook Inc

03/26/15 / #20150088418

Human-like global positioning system (gps) directions

In one embodiment, a method includes receiving a request for a route from a first geolocation to a second geolocation; calculating the route from the first geolocation to the second geolocation; identifying one or more inferred paths that coincide with at least a portion of the route; replacing one or more navigation instructions of the route with an abbreviated navigation instruction associated with the inferred paths; and providing a set of navigation instructions of the route that includes the abbreviated navigation instruction.. . ... Facebook Inc

03/26/15 / #20150087345

Server-side rate-limiting algorithms for piggybacking social updates for mobile devices

In one embodiment, device status information is received from a mobile device of a first user. The device status information may include: information related to power for the device, information related to network connectivity of the device, or a notification mode of the device. ... Facebook Inc

03/19/15 / #20150082462

Selective content accessibility in a social network

A social networking service encourages users to post content to a communication channel with varying levels of accessibility to other users. Users may select how content will be published and control the accessibility of uploaded content using a privacy setting for each content item that the user posts. ... Facebook Inc

03/19/15 / #20150082384

Mobile-device-based trust computing

In one embodiment, a method includes receiving a request to access a shared device. The request may include data uniquely identifying a first user of the social-networking system. ... Facebook Inc

03/19/15 / #20150082382

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

03/19/15 / #20150082185

Click-to-add, jot-it-down, and add banner

A method and apparatus is provided that allows a user to automatically add content, such as an event, to a container, such as, a calendar without directly accessing the container. Second and third preferred embodiments are also provided.. ... Facebook Inc

03/19/15 / #20150081974

Statistical cache promotion

Storing data in a cache is disclosed. It is determined that a data record is not stored in a cache. ... Facebook Inc

03/19/15 / #20150081884

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

03/19/15 / #20150081828

Degrees of separation for handling communications

A sender's degrees of separation from a recipient may be used to aid in spam filtering or to otherwise handle a communication. The “degrees of separation” represent a metric used to quantify whether/how the recipient is linked to the sender through intermediary people or other entities. ... Facebook Inc

03/19/15 / #20150081793

Identify experts and influencers in a social network

On embodiment accesses a set of information comprising one or more elements of information relating to a subject matter, wherein the one or more elements of information have been shared among one or more users of a social-networking system; for each element of information, determines a rate of sharing of the element of information among the one or more users and identifies one or more first users who cause the rate of sharing of the element of information to increase; and identifies one or more influencers associated with the subject matter from the one or more first users identified for each element of information.. . ... Facebook Inc

03/19/15 / #20150081686

Default structured search queries on online social networks

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a nodes corresponding to a page currently accessed by a first user, generating one or more structured queries, where each structured query comprises a reference to the identified node and one or more edges that are connected to the identified node, and transmitting one or more of the structured queries to the first user for display on the page.. . ... Facebook Inc

03/19/15 / #20150081630

Generating offline content

In one embodiment, a method includes receiving, from a user of a client computing device and when the client computing device is disconnected from an on-line service, input associated with the on-line service. The method further includes locally storing or modifying locally stored content associated with the on-line service based on the input. ... Facebook Inc

03/19/15 / #20150081449

Selecting content items for presentation to a social networking system user in a newsfeed

To increase the likelihood of a user viewing content items previously identified for presentation but not viewed by the user, a social networking system accesses a view state associated with the user that identifies content items provided to the user and provided content items viewed by the user. Based on the view state, content items previously provided to the user but not viewed by the user are identified. ... Facebook Inc

03/19/15 / #20150081208

Identifying a route configured to travel through multiple points of interest

A computer-implemented method for identifying a route that is configured to travel through multiple points of interest includes receiving a query that includes an origin location, a destination location, and at least a first point of interest and a second point of interest. The method also includes identifying a perimeter that surrounds the received origin and destination locations in response to the query. ... Facebook Inc

03/19/15 / #20150081206

Identifying a route configured to travel through multiple points of interest

A computer-implemented method for identifying a route that is configured to travel through multiple points of interest includes receiving a query that includes an origin location, a destination location, and at least a first point of interest and a second point of interest. The method also includes identifying a perimeter that surrounds the received origin and destination locations in response to the query. ... Facebook Inc

03/19/15 / #20150079961

Techniques for phone number and data management

Techniques for phone number and data management are described. A storage module may be configured to store contact information for a plurality of users, which may be members of a social network. ... Facebook Inc

03/19/15 / #20150079935

Techniques for mobile device personalization

Techniques for mobile device personalization are described. In an embodiment, user credentials for an online service are received at a mobile device kiosk. ... Facebook Inc

03/12/15 / #20150074655

Eliminating redundant reference count operations in intermediate representation of script code

The disclosure is related to optimizing generation of intermediate representation (ir) for a script code by eliminating redundant reference count code from the ir. The reference count code includes code that manages a reference count of an object, e.g., code that increments a reference count of the object (“incref code”) and an observer code which consumes or the execution of which depends on the reference count of the object. ... Facebook Inc

03/12/15 / #20150074596

Techniques to display location-based information

Techniques to display location-based information are described. An apparatus may comprise a screen management component and an interface component. ... Facebook Inc

03/12/15 / #20150074559

Automated event tagging

In one embodiment, a geo-social networking system that automatically determines an event and tags the event to photos uploaded from multiple users based on social and spatio-temporal proximity.. . ... Facebook Inc

03/12/15 / #20150074215

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

03/12/15 / #20150074091

Graphical user interface for map search

Particular embodiments include a method comprising accessing location data representing a first location of a first user wherein the first location corresponds to geographic coordinates, retrieving image data defining a graphical map from a remote server based on the first location accessing a search query inputted by the first user, retrieving one or more second locations in response to the search query, where the one or more second locations correspond to geographic coordinates, and displaying a first view comprising a list of the one or more second locations overlaying at least a portion of the graphical map, wherein the graphical map includes indicators for the first location and at least one of the one or more second locations in accordance with their respective geographic coordinates.. . ... Facebook Inc

03/12/15 / #20150074020

Sentiment polarity for users of a social networking system

A social networking system infers a sentiment polarity of a user toward content of a page. The sentiment polarity of the user is inferred based on received information about an interaction between the user and the page (e.g., like, report, etc.), and may be based on analysis of a topic extracted from text on the page. ... Facebook Inc

03/12/15 / #20150073934

System, process and software arrangement for providing multidimensional recommendations/suggestions

In one embodiment, a method includes accessing multidimensional data corresponding to a multidimensional space having at least three dimensions. Each dimension has a number of attributes characterizing the dimension, and each attribute is capable of providing variable information. ... Facebook Inc

03/12/15 / #20150073920

Allocating information for content selection among computing resources of an online system

When an online system receives a request to present content items to a user, a content selection system included in the online system selects content items for presentation to the user during a latency period from the time the request was received until the time when the content items are sent. A feedback control mechanism communicates with each computing device of the content selection system to determine the latency period of each computing device. ... Facebook Inc

03/05/15 / #20150067791

Contextual device locking/unlocking

Particular embodiments of a computing device associated with a user may detect an event using a sensor of the computing device. The event may be a lock-triggering event or an unlock-triggering event. ... Facebook Inc

03/05/15 / #20150067777

Systems and methods for authenticating nodes

To authenticate nodes, a connection between a first node and a second node may be identified. A first set of nodes having connections with the first node and assigned to a first plurality of clusters may be identified. ... Facebook Inc

03/05/15 / #20150067518

Apparatus and method for generating slide show and program therefor

When slide show image data sets are generated from a plurality of image data sets, the image data sets, dvd-video files representing the slide shows generated from the image data sets, and information representing reproduction order are stored in a manner that allows a user to access them s0 that pleasure of the slide shows for the user is not ruined. The user changes the images to be included in the dvd-video files and the reproduction order, while referring to the image data sets, the dvd-video files, and the information. ... Facebook Inc

03/05/15 / #20150067032

Techniques for server-controlled tiling of location-based information

Techniques for server-controlled tiling of location-based information are described. An apparatus may comprise a communication component and a tile component. ... Facebook Inc

03/05/15 / #20150066914

Search results using density-based map tiles

In one embodiment, a method includes accessing a map comprising a plurality of tiles representing a plurality of geographic areas, respectively, where each tile comprises a plurality of objects having locations within the tile, and each tile has below a threshold number of objects located within the tile; receiving a first query from a first user that includes a first location within a first tile; identifying one or more objects corresponding to the first query, where each identified object has a location within the first tile; and generating search results comprising references to one or more of the identified objects.. . ... Facebook Inc

03/05/15 / #20150066614

Promotion with friends

Exemplary methods and apparatuses facilitate a promotion for users of a social networking system by receiving a promotional identifier from a user device of a first user in the social networking system and entering the first user into the promotion. Selection of a second user for participation in the promotion is received from the first user. ... Facebook Inc

03/05/15 / #20150063642

Computer-vision-assisted location check-in

In one embodiment, an uploaded multimedia object comprising a photo image or video is subjected to computer vision algorithms to detect and isolate objects within the multimedia object, and the isolated object is searched against a photographic location database containing images of a plurality of locations. Upon detecting a matching object, the location information associated with the photograph in the database containing the matching object may be leveraged to automatically check the user in to the associated location.. ... Facebook Inc

03/05/15 / #20150062179

Tilting to scroll

In one embodiment, a method includes determining, by a computing device, a scroll range for an image based on a dimension of the image, determining the image's origin position device's initial tilt, determining a second tilt and a rate of rotation about a first axis, and determining a rate of rotation about a second axis. The method includes comparing the device's rate of rotation about the first axis with the device's rate of rotation about the second axis or one of its components. ... Facebook Inc

03/05/15 / #20150062178

Tilting to scroll

In one embodiment, a method includes determining, by a computing device, an origin position of an image for display on the device and determining a subsequent position of the image. The method further includes rendering the image in its origin position when a predetermined movement of the device is detected.. ... Facebook Inc

02/26/15 / #20150058830

Systems and methods for converting typed code

Techniques provided implement automatic data type annotation in dynamically-typed source code. A codebase, which may comprise a plurality of source code files, is scanned at a global level. ... Facebook Inc

02/26/15 / #20150058758

Platform show pages

In one embodiment, a method includes determining available shows from one or more content sources, providing at least a portion of the available shows for display in a programming guide on a display device of a user, receiving a selection by the user of a particular entry in the programming guide, determining a plurality of modules for the particular show, and providing a show page that includes the determined modules for display on the display device in response to the selection by the user. The entries of the programming guide are each associated with one of the available shows. ... Facebook Inc

02/26/15 / #20150058757

Content owner modules

In one embodiment, a method includes providing a show page for display on a display device of a user in response to a selection by the user of an entry in a programming guide displayed on the display device, determining that the show page has previously been claimed by a content owner, accessing a content-owner module provided by the content owner, and providing the content-owner module for display on the show page. The show page includes a plurality of modules, and the show page is associated with particular media content.. ... Facebook Inc

02/26/15 / #20150058751

Facepile integrated communications

In one embodiment, a method includes determining, from a social graph, a plurality of second users having a connection to a first user, providing a facepile for display on a display device of the first user, and providing a communications composer for display on the display device in response to a user-selection by the first user within the facepile. The facepile includes a plurality of visual indications of the plurality of second users having a connection to the first user and each visual indication is associated with one of the plurality of second users. ... Facebook Inc

02/26/15 / #20150058673

Testing development using real-time traffic

Testing a test component is disclosed. A real-time input communication that has been forked from an input communication intended for a deployed component is received at the test component. ... Facebook Inc

02/26/15 / #20150058424

Preferred contact channel for user communications

In one embodiment, a user of a social networking system requests to look up a contact's communication channel information in the user's address book. The social networking system provides to the user the contact's communication channels in an ordered sequence based on the user's social graph and communication information.. ... Facebook Inc

02/26/15 / #20150058423

Methods and systems for increasing engagement of low engagement users in a social network

Techniques to increase engagement with a social networking system. In one embodiment, an engagement level of a user with a social networking system is monitored. ... Facebook Inc

02/26/15 / #20150058332

Context-based ranking of search results

In one embodiment, a computing device may access a search query provided by a user; identify a set of search results in response to the search query, wherein one or more search results in the set are associated with a feature of a social-networking system; rank the set of search results based on one or more factors; boost one or more ranks of the one or more search results associated with the feature to bring the feature to the user's attention; and present the set of search results to the user in order of its ranking.. . ... Facebook Inc

02/26/15 / #20150058144

Social networking data augmented gaming kiosk

In particular embodiments, a method includes receiving a message in response to detection of a token by a presence reader; transmitting a request to access an account associated with an external network in response to receiving the message; establishing access to the account in response to authentication of the request by a server in the external network; and debiting value from a funding source associated with the account after establishing access to the account.. . ... Facebook Inc

02/26/15 / #20150058057

Systems and methods for scheduling a meeting

Systems, computer implemented methods, and computer readable media select potential meeting times and meeting locations. Meeting parameters are generated for a meeting request. ... Facebook Inc

02/19/15 / #20150052270

Techniques for transmitting a command to control a peripheral device through an audio port

Examples are disclosed for transmitting a command to control a peripheral device through an audio port. In some examples, the peripheral device may be coupled to a computing device via an interconnect. ... Facebook Inc

02/19/15 / #20150052180

File storage system based on coordinated exhaustible and non-exhaustible storage

A file storage system may be implemented by coordinating non-exhaustible and exhaustible storage devices. The exhaustible storage devices may be lower grade flash based storage devices. ... Facebook Inc

02/19/15 / #20150052070

Techniques to promote messages

Techniques to promote messages in a social networking services to increase communication opportunities while throttling unsolicited messages are described. In one embodiment, an apparatus may have a message generation component and a message delivery component. ... Facebook Inc

02/19/15 / #20150052061

Methods and systems for facilitating e-commerce payments

Methods for facilitating financial transactions include facilitating or otherwise increasing the ease and speed of checkout processes. In particular, one or more implementations comprise an e-commerce payment facilitator that acts as an intermediary between a commerce application and a payment gateway. ... Facebook Inc

02/19/15 / #20150052036

Dynamically providing a third-party checkout option

Methods for facilitating financial transactions include facilitating or otherwise increasing the ease and speed of checkout processes. In particular, one or more implementations comprise an e-commerce payment facilitator that acts as an intermediary between a commerce application and a payment gateway. ... Facebook Inc

02/19/15 / #20150051987

Advertisement selection and pricing based on advertisement type and placement

An online system selects advertisements for presentation in various advertisement slots to maximize the total value to the online system for advertisement presentation. Candidate advertisements for presentation to a user are identified and types of advertisements are associated with various advertisement slots. ... Facebook Inc

02/19/15 / #20150051981

Selecting advertisements for presentation by a client device in a limited functionality state

A social networking system selects advertisements for presentation to a user while a client device used by the user is in a state that provides limited functionality to the user, such as a locked state. Based on objectives associated with various advertisements, the social networking system determines interactions associated with advertisements and selects advertisements associated with interactions capable of being performed while the client device is in the state that provides limited functionality to the user or associated with no interaction. ... Facebook Inc

02/19/15 / #20150051980

Pricing advertisements presented by a client device in a limited functionality state

A social networking system prices advertisements presented to a user of a social networking system via a client device in a state that provides the user with limited functionality by applying discount factors to bid amounts associated with advertisements selected for presentation. A discount factor is based on the likelihood of the user viewing or interacting with an advertisement via the social networking system presented while the client device is in the state providing the user with limited functionality. ... Facebook Inc

02/19/15 / #20150051897

Training statistical speech translation systems from speech

An iterative language translation system includes multiple communicatively connected statistical speech translation systems. The system includes an automatic speech recognition component adapted to recognize spoken language in a source language and to create a source language hypothesis. ... Facebook Inc

02/19/15 / #20150050993

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

02/12/15 / #20150046934

Identifying software application events

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

02/12/15 / #20150046841

User experience/user interface based on interaction history

In one embodiment, a method includes determining, relative to a base user experience (ux), one or more modifications to one or more graphical elements of a user interface (ui) for display to a particular user. The modifications are configured to personalize the ui individually to the particular user and based on a computational determination of one or more categories applicable to the particular user. ... Facebook Inc

02/12/15 / #20150046554

Dynamic duty-cycling of processor of mobile device based on operating condition of mobile device

In one embodiment, a method includes recording a first location of a mobile device; determining, by a geographic-positioning component of the mobile device, on a periodic basis, a trajectory of the mobile device, wherein the trajectory is calculated based on present and past user locations; determining, by the geographic-positioning component, whether the trajectory is outside a geographic region defined at least in part by the first location; and if the trajectory is outside the geographic region, then transmitting, by the processors of the geographic-positioning component, a message to one or more other processors of the mobile device, the message causing one or more of the other processors to transition from a sleep state to an active state.. . ... Facebook Inc

02/12/15 / #20150046528

Objective value models for entity recommendation

A method for making entity recommendations to users of a social networking system (sns) by maximizing a predicted benefit to the sns through objective value models. The method includes generating a plurality of candidate entities eligible for recommendation, and determining a weight for each candidate entity based upon an output score generated by an objective value model. ... Facebook Inc

02/12/15 / #20150046436

Real-time trend detection in a social network

Systems, methods, and apparatuses for tracking trends at an online presence are described. In some embodiments, an interactivity data structure and a tenured interactivity data structure are utilized in determining trends quickly.. ... Facebook Inc

02/12/15 / #20150046261

Methods and systems for providing contextual information

Methods for providing contextual information about communication devices and/or services. Profile information indicating a user's communication devices and/or services is stored. ... Facebook Inc

02/12/15 / #20150046225

Survey targeting

Exemplary methods, apparatuses, and systems generate a first candidate list of users that meet a first set one or more characteristics and a second candidate list of users that meet a second set one or more characteristics. When a user appears in both of the first and second candidate lists, the user is selected to receive only the first survey or only the second survey based upon a first priority value for the first survey and a second priority value for the second survey.. ... Facebook Inc

02/12/15 / #20150046147

Translation system information extraction

A speech translation system and methods are disclosed for cross-lingual communication that enable users to improve and modify content and usage of the system and easily abort or reset translation. The system includes a speech recognition module configured for accepting an utterance, a machine translation module, an interface configured to communicate the utterance and proposed translation, a correction module and an abort action unit that removes any hypotheses or partial hypotheses and terminates translation. ... Facebook Inc

02/12/15 / #20150042842

Camera preview via video tag

In one embodiment, a computing device incorporating a camera receives an instruction associated with the camera to display an image generated by the camera in an area within a graphical user interface of an application running on the computing device. The computing device determines a width and a height of the area. ... Facebook Inc

02/05/15 / #20150040110

Systems and methods for incremental compilation at runtime using relaxed guards

Techniques provided herein facilitate just-in-time compilation of source code, such as a script, during execution. According to some embodiments, a tracelet is limited to a single basic block of code. ... Facebook Inc

02/05/15 / #20150039695

Creating groups of users in a social networking system

A social networking system facilitates a user's creation of a group of other users from among the user's connections in the user's social network. The created groups may be used, for example, to publish information to certain user-defined groups or to define privacy settings or other access rights to the user's content according to such user-defined groups. ... Facebook Inc

02/05/15 / #20150039597

Rewriting search queries on online social networks

In one embodiment, a method includes accessing a set of queries of an online social network received from one or more users of the online social network, parsing each query using a parsing algorithm to generate a query command based on each query, each query command comprising one or more query constraints for a specified number of objects of a specified object-type as specified by parsing-configuration parameters of the parsing algorithm, retrieving the specified number of objects that match at least a portion of the query constraint from one or more data stores associated with the online social network, scoring each retrieved object based on a scoring algorithm, and generating one or more revised parsing-configuration parameters based on a comparison of the scores of the retrieved objects and the specified number of objects of the query constraints.. . ... Facebook Inc

02/05/15 / #20150039596

Static rankings for search queries on online social networks

In one embodiment, a method includes accessing a set of queries of an online social network received from one or more users of the online social network, retrieving for each query a number of objects that match at least a portion of the query from one or more data stores associated with the online social network, where each object is associated with a pre-determined static-score based on a static-scoring algorithm, calculating a final-score for each retrieved object based on a final-scoring algorithm, and determining one or more revised static-scores for one or more of the retrieved objects based on a comparison of the final-scores and the static-scores of the retrieved objects.. . ... Facebook Inc

02/05/15 / #20150039524

Detecting and responding to sentiment-based communications about a business on a social networking system

A social networking system identifies communications about an object associated with a brand owner. For each communication, the social networking system identifies users who were generated the communication, users who were exposed to the communication, and users who were not exposed to the communication. ... Facebook Inc

02/05/15 / #20150039423

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/05/15 / #20150036944

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

02/05/15 / #20150036919

Systems and methods for image classification by correlating contextual cues with images

A sample set of images is received. Each image in the sample set may be associated with one or more social cues. ... Facebook Inc

01/29/15 / #20150033119

Index for electronic string of symbols

In one embodiment, a method includes accessing a string of symbols by a computing device. The string is divided into one or more string components each including at least one of the symbols, and each string component is associated with at least one string-position identifier. ... Facebook Inc

01/29/15 / #20150032866

Native application testing

In one embodiment, a method includes deploying an application to a plurality of client system, providing a treatment of the application to a set of client systems by receiving a request from the client system, determining whether the client system belongs in a treat group, remotely activating the treatment, and synchronizing activation of the treatment in response to subsequent requests, and receiving exposure data from the set of client system identifying exposure of the users to the treatment.. . ... Facebook Inc

01/29/15 / #20150032831

Electronic message forwarding

The invention provides a method of transmitting electronic messages in a computer environment. The preferred embodiment receives an electronic message addressed to a telephone number and determines an instant message identifier associated with the telephone number. ... Facebook Inc

01/29/15 / #20150032761

Systems and methods for weighted sampling

Techniques provided herein allow for a plurality of weighted samplings without replacement to be performed in o(n) time. According to some embodiments, the weighted sampling without replacement may be performed on a data set x of data elements {x1, x2, x3, . ... Facebook Inc

01/29/15 / #20150032757

Systems and methods for data compression

Event data comprising an unordered string set may be received. String set dictionary indexes may be assigned for strings of the unordered string set in a string set dictionary. ... Facebook Inc

01/29/15 / #20150032726

Systems and methods for detecting missing data in query results

Techniques provided herein allow for estimating data missing in query results provided in response to queries performed on data managed by a data management system. In the event that one or more leaf nodes are unable or unavailable to process a query, a final query result provided in response to the original query may be missing data that exists on those leaf nodes. ... Facebook Inc

01/29/15 / #20150032725

Systems and methods for efficient data ingestion and query processing

A query may be provided to aggregators at hierarchical levels in an in-memory data storage module. The query may be provided to leaf nodes of the in-memory data storage module. ... Facebook Inc

01/29/15 / #20150032707

Systems and methods for pruning data by sampling

Techniques provided herein allow for management of data. In various embodiments, systems and methods prune and retain data being managed by a data management system, where the managed data can include log data aggregated from one or more servers for analysis purposes. ... Facebook Inc

01/22/15 / #20150026670

Decision tree ensemble compilation

In one embodiment, a decision tree is evaluated in interpreted mode while statistics are collected. The decision tree is then represented as source code, and each decision in the decision tree is annotated with instructions determined based on the collected statistics. ... Facebook Inc

01/22/15 / #20150026596

Media action buttons

In one embodiment, a method includes determining available media content from one or more content sources, providing at least a portion of the available media content for display on a display device of a user, and determining whether a media action button should be displayed on the display device. The media action button is provided for display on the display device when it is determined that the media action button should be displayed. ... Facebook Inc

01/22/15 / #20150026283

Selectively translating portions of electronic messages

A method, system and computer program product for instant message communication in a wireless and non-wireless environment. A message is sent from a mobile unit device over a wireless communication network. ... Facebook Inc

01/22/15 / #20150026264

Capturing structured data about previous events from users of a social networking system

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

01/22/15 / #20150026234

Social mode for managing communications between a mobile device and a social networking system

The automatic transmission of communications between a mobile device and a social networking system is regulated based on the communication mode of the mobile device. A communication for transmission between the mobile device and the social networking system is detected. ... Facebook Inc

01/22/15 / #20150024792

Providing a location identifier for a location with multiple co-users

Providing location information on a mobile device includes receiving signals from external devices. Each signal includes information that specifies a geographic location for the external device that has provided the signal. ... Facebook Inc

01/22/15 / #20150024785

Providing a log of location information for a mobile device

Providing location information on a mobile device includes receiving signals from external devices. Each signal includes information that specifies a geographic location for the external device that has provided the signal. ... Facebook Inc

01/22/15 / #20150024778

Commenting on location information for mobile devices

Providing location information on a mobile device includes receiving signals from external devices. Each signal includes information that specifies a geographic location for the external device that has provided the signal. ... Facebook Inc

01/22/15 / #20150024724

Remotely creating mobile device contact lists

A method, system and computer program product for instant message communication in a wireless and non-wireless environment. A message is sent from a mobile unit device over a wireless communication network. ... Facebook Inc

01/22/15 / #20150022434

Movement-triggered action for mobile device

In one embodiment, a method includes, by a computing device, receiving sensor data from a sensor on the computing device indicating physical movement of the computing device. The method also includes determining a motion-trigger signal of the sensor data corresponding to a first characteristic of the physical movement of the computing device and a motion-confirm signal of the sensor data corresponding to a second characteristic of the physical movement of the computing device. ... Facebook Inc

01/15/15 / #20150020174

Trust metrics on shared computers

In one embodiment, a method includes receiving data uniquely identifying a particular user to the verification authority and a request to access a shared device. The shared device being configured for use by at least a number of users. ... Facebook Inc

01/15/15 / #20150019640

Large scale page recommendations on online social networks

In one embodiment, a method includes accessing a social graph comprising a plurality of nodes and edges, accessing user-concept scores for a first set of users nodes of the plurality for nodes, respectively, generating a recommendation-algorithm for estimating recommended user-concept scores for all user-concept pairs in the first set of user nodes and the plurality of concept nodes, and calculating recommended user-concept scores for a second set of user nodes of the plurality of nodes.. . ... Facebook Inc

01/15/15 / #20150019639

Network-aware product rollout in online social networks

In one embodiment, a method includes accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each node corresponding to a user of an online social network, identifying a plurality of clusters in the social graph using graph clustering, providing a treatment to a first set of users based on the clusters, and determining a treatment effect treatment for the users in the first set based on a network exposure to the treatment for each user.. . ... Facebook Inc

01/15/15 / #20150019545

Optimizing electronic layouts for media content

In one embodiment, a method includes accessing n electronic media-content items and a plurality of media-content templates, where each of the media-content templates includes a pre-determined number of surface areas for a pre-determined number of media-content items. The method includes scoring, based on one or more features, for each of one or more of the media-content templates, the placement of x of the electronic media-content items in the media-content template, where x equals the lesser of n and the pre-determined number of surface areas of the media-content template. ... Facebook Inc

01/15/15 / #20150019483

Ranking of address book contacts based on social proximity

In one embodiment, a user of a social networking system requests to look up an address book maintained by the social networking system. The social networking system improves the look up search results by ranking one or more contacts in the address book based on social graph, social relationship and communication history information.. ... Facebook Inc

01/15/15 / #20150019153

Calibration of grab detection

In one embodiment, a method includes receiving real-time sensor data from n sensors on the computing device. The real-time sensor data corresponds to a transition in a physical state of the computing device caused by a user of the computing device. ... Facebook Inc

01/15/15 / #20150015488

Isolating mobile device electrode

In one embodiment, a method includes receiving real-time sensor data from multiple sensors located on multiple surfaces of a computing device; detecting a transition in the real-time sensor data from a steady state; and determining based on the detection an imminent use of the computing device.. . ... Facebook Inc

01/15/15 / #20150015477

Multi-sensor hand detection

In one embodiment, a method includes receiving real-time sensor data from a number of sensors of different sensor types on a computing device. The real-time sensor data corresponds to a transition in a physical state of the computing device caused by a user of the computing device. ... Facebook Inc

01/08/15 / #20150013016

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

01/08/15 / #20150012996

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

01/08/15 / #20150012991

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

01/08/15 / #20150012985

Leveraging a persistent connection to access a secured service

Leveraging a persistent connection to provide a client access to a secured service may include establishing a persistent connection with a client in response to a first request from the client, and brokering a connection between the client and a secured service based on a second request from the client by leveraging the persistent connection with the client. The brokering may occur before the client attempts to connect to the secured service directly and the connection may be established between the client and the secured service without provision by the client of authentication information duplicative or additional to authentication information provided by the client to establish the persistent connection.. ... Facebook Inc

01/08/15 / #20150012970

Third-party captive portal

In one embodiment, a method includes detecting a request from a user agent of a client computing device of a user to access a communication network through the router; and automatically redirecting the user agent from a first network resource to second network resource. The first network resource is configured to authenticate the user to provide access to the communication network. ... Facebook Inc

01/08/15 / #20150012915

Client-side script bundle management system

A method of operation of a bundle management system includes: generating a resource bundle with client-based script code based on a client device condition of a potential client device; generating a condition map correlating the client device condition to the resource bundle; generating a bundle set including the resource bundle based on a developer version of the client-based script code; uploading the condition map to a web service system; and configuring the web service system to operate a web service corresponding to the developer version of the bundle set.. . ... Facebook Inc

01/08/15 / #20150012710

Cache stickiness index for content delivery networking systems

Various embodiments of the present disclosure relate to a cache stickiness index for providing measurable metrics associated with caches of a content delivery networking system. In one embodiment, a method for generating a cache stickiness index, including a cluster stickiness index and a region stickiness index, is disclosed. ... Facebook Inc

01/08/15 / #20150012653

Adaptive packaging of network resources

In one embodiment, a method includes accessing a data store comprising a log of requests transmitted by a plurality of remote hosts, each request corresponding to one or more resources maintained by a web site; analyzing the requests and one or more attributes of the resources corresponding to the respective requests using a cost function relating to network performance, wherein a first component of the cost function is directed to a performance improvement achieved by grouping one or more of the resources for transmission to one or more remote hosts and a second component is directed to a performance inefficiency caused by grouping the one or more resources for transmission to the one or more remote hosts; and identifying one or more groupings of one or more resources that optimize the cost function for network performance.. . ... Facebook Inc

01/08/15 / #20150012640

Native application hotspot

In one embodiment, a method includes detecting interception of data sent by the computing device to a first network resource through a communication network. The first network resource corresponds to a particular domain of the communication network. ... Facebook Inc

01/08/15 / #20150012598

Techniques to generate mass push notifications

Techniques to generate mass push notifications are described. In one embodiment, for example, an apparatus may comprise a submission component, a query component, a delivery component, and a record update component. ... Facebook Inc

01/08/15 / #20150012596

Dynamic place visibility in geo-social networking system

In one embodiment, a user of a social networking system requests to search for a place near the user's current location. The social networking system generates a list of places near the user's current location, select a sub-set from the list of places based on visibility and activity of the user and the user's social contacts for each place in the list, and returns the sub-set to the user.. ... Facebook Inc

01/08/15 / #20150012592

Performing an action on a social networking system based on a content identifier embedded in provided content

A content source provides metadata associated with content, such as an audio signal or video data, to a social networking system. The metadata identifies characteristics of the content or specifies an action for the social networking system to perform. ... Facebook Inc

01/08/15 / #20150012535

Tracking changes to content on an external source in an online social network

In one embodiment, a method includes accessing a profile page of a user of an online social network, determining whether content on an external web site has been update by the user, and if the content on the external web site has been updated, then updating the profile page of the user to include the content.. . ... Facebook Inc

01/08/15 / #20150012525

Selecting images associated with content received from a social networking system user

A composer interface allows a user to provide input, such as text data, to the social networking system. One or more images may be presented to the user via the composer interface, allowing the user to select one or more images to associate with the input. ... Facebook Inc

01/08/15 / #20150012367

Fixed-pricing for guaranteed delivery of online advertisements

An online system sells fixed-price advertising guaranteeing a number of impressions or a number of actions associated with an advertisement by users of the online system. The price for an advertisement associated with a guaranteed number of impressions or actions is based on a target bid amount for selecting the advertisement from a group of advertisements using a conventional pricing scheme and a predicted likelihood that the guaranteed number of impressions or actions occur. ... Facebook Inc

01/08/15 / #20150012352

Crediting impressions to advertisements in scrollable advertisement units

An online system presents a scrollable advertisement unit including multiple advertisements to a user. The scrollable advertisement unit presents one or more advertisements in a display area, and allows a user to navigate through the advertisements in the scrollable advertisement unit to display different advertisements in the display area. ... Facebook Inc

01/08/15 / #20150012336

Assessing impact of communications between social networking system users on a brand

A social networking system identifies communications about an object associated with a brand owner. For each communication, the social networking system identifies users who were generated the communication, users who were exposed to the communication, and users who were not exposed to the communication. ... Facebook Inc

01/08/15 / #20150011241

Statistics for continuous location tracking

In one embodiment, one or more computing devices receive, from one or more mobile devices respectively associated with one or more users, one or more sets of data, wherein each set of data comprises: a user identifier indicating to which user the set of data corresponds; a location where the corresponding user was at; and a time when the corresponding user was at the location. The computing devices store the one or more sets of data; and extract one or more statistics from the one or more sets of data that represent behavioral pattern of at least one of the one or more users.. ... Facebook Inc

01/01/15 / #20150007020

Configuring a feed to track changes to user content in an online social network

In one embodiment, a method includes accessing a profile page of a user on an online social network, accessing cached content from a feed, determining the last time the content from the feed was updated, and if the last time the content was update was before a particular time, then updated the profile page of the user to include the cached content, else, accessing the feed and updating the profile page of the user to include updated content.. . ... Facebook Inc

01/01/15 / #20150006566

Ambiguous structured search queries on online social networks

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query comprising an ambiguous n-gram, identifying nodes and edges that correspond to the ambiguous n-gram, generating a first set of structured queries corresponding to the identified second nodes and edges, receiving from the first user a selection of a first structured query form the first set, and generating a second set of structured queries based on the selected first structured query.. . ... Facebook Inc

01/01/15 / #20150006549

System and method for analyzing communications

The invention provides a system and method for analyzing a collection of communication messages. The communication messages may be any one of a collection of electronic mail messages, voicemail messages, instant messaging dialogues and other forms of communications. ... Facebook Inc

01/01/15 / #20150005030

User activity tracking system

The present disclosure provides a system for tracking and recording movements of a communication device. The mobile communication device is operable to communicate one or more sensor signals to the system, wherein the sensor signals are indicative of motion associated with activities to which the user exposes the mobile communication device. ... Facebook Inc

01/01/15 / #20150004998

User activity tracking system and device

The present disclosure provides a system for tracking and recording movements of a mobile communication device that includes one or more movement sensors. The mobile communication device communicates sensor signals to the system, wherein the sensor signals are indicative of motion associated with activities to which the mobile communication device is exposed by its user. ... Facebook Inc

01/01/15 / #20150003333

Establishing communication

In particular embodiments, a broadband receiver of a wireless communications device may poll a broadband communications channel for configuration data. Once the configuration data has been received, the channel may be established, and connection information may be transmitted to a base station. ... Facebook Inc

01/01/15 / #20150002686

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

01/01/15 / #20150002527

Flexible image layout

Particular embodiments of a computing device determine unoccupied positions in a display grid, wherein the grid corresponds to specifications for a displayable region of a screen associated with a computing device. A plurality of image elements are identified as candidates for placement within the grid. ... 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

###