Facebook Patent Grants

Suggesting friends for playing a game

Granted: April 25, 2017
Patent Number: 9630114
Exemplary methods, apparatuses, and systems provide a suggested list of people for a user of a social network system to play a game with. A social networking system receives a trigger for providing the user access from a user device to the game over a network. The social networking system identifies a pool of people who have a personal connection with the user and who have not played the game before. From the pool of people, a suggested list of people is selected based on closeness to…

Interactive elements in a user interface

Granted: April 25, 2017
Patent Number: 9632689
In particular embodiments, a computing device provides for presentation to a user a user interface, the user interface including a plurality of related interactive elements. The computing device may receive touch gesture input from the user selecting one of the plurality of related interactive elements. The touch gesture input may have a duration of at least a pre-determined amount of time. The computing device, in response to the touch gesture input, may rearrange the plurality of…

Personalizing default search queries on online social networks

Granted: April 25, 2017
Patent Number: 9633121
In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges. A first node corresponds to a first user associated with an online social network and second nodes correspond to a concept or a second user. The method further comprises scoring a first set of nodes of the second nodes based on user-engagement factors. The method further comprises identifying common nodes that are connected by edges to nodes of the first set of nodes that have a…

CAPTCHA image scramble

Granted: April 25, 2017
Patent Number: 9635019
In one embodiment, a client computing device receives information regarding a Completely Automated Public Turing Test to Tell Computers and Humans Apart (CAPTCHA). The CAPTCHA includes an image file, a challenge, and code that is executable by a web browser to unscramble the received image file. The code includes instructions to divide the received image file into image sections, each image section having a unique identifier and grouped into either a first set or a second set. The code…

Proxy authentication

Granted: April 25, 2017
Patent Number: 9635028
In one embodiment, receiving, by an operating system of the first computing device and from a client application executing on the first computing device, a first request for accessing a set of data associated with a user of the first computing device, wherein the set of data is managed by a second computing device; sending, by the operating system and to the second computing device, a second request for accessing the set of data; receiving, by the operating system and from the second…

Display navigation

Granted: April 18, 2017
Patent Number: 9626073
Navigating on a display includes tracking motion of an input tool on a display, comparing a motion of the input tool to a threshold, and changing a position of the visible portion of a page of information on the display if the input tool motion exceeds the threshold. The position of the visible portion of the page of information on the display is constrained if the motion does not exceed the threshold.

Implementing advanced caching

Granted: April 18, 2017
Patent Number: 9626301
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. Upon storing a full block, a block having a lowest priority can be deleted. An index storing correspondences between items and blocks can be used to update priorities and indicated deleted items. By using the in-memory blocks…

Caching pagelets of structured documents

Granted: April 18, 2017
Patent Number: 9626343
Method includes receiving a request for a web page, identifying one or more resource portions stored in a cache, each resource portion corresponding to a portion of a structured document for use to render the requested web page, determining whether the web page was requested within a predetermined time threshold since a previous request for the web page, if requested within the predetermined time threshold, instructing the requested web page to be rendered using the one or more resource…

Clustering using locality-sensitive hashing with improved cost model

Granted: April 18, 2017
Patent Number: 9626426
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. In other embodiments, an LSH operation is applied with optimized parameters to a K-means clustering algorithm.

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

Granted: April 18, 2017
Patent Number: 9626656
Methods and systems directed to a dialer application that performs a reverse look up on an outgoing communication to determine a specific member of a social networking system associated with the outgoing communication, and, based on the social relationship between the detected member and the sender of the communication, display particular information to the sender. In this manner, a user is provided a dialer that leverages information stored remotely on a social network.

On-line advertising with social pay

Granted: April 18, 2017
Patent Number: 9626692
In one embodiment, a method includes receiving an indication of a reward-generating event associated with an advertisement. The reward-generating event includes an action by a user in response to the advertisement being presented to the user. The method also includes determining based at least in part on the action by the user a reward to allocate to the user for the reward-generating event.

Using social graph for account recovery

Granted: April 18, 2017
Patent Number: 9626725
A social networking system performs account recovery for a user with the help of the user's connections (e.g., friends). The social networking system selects connections of the user based on information indicating likelihood of real-world interactions between the user and the selected connections. Access codes are sent to the selected connections and the user instructed to obtain access codes from the selected connections via a communication that is outside the social networking system,…

Canary testing for storage devices

Granted: April 18, 2017
Patent Number: 9627000
Embodiments are disclosed for analyzing data storage devices. The present disclosure employs a “canary” test that selects multiple storage devices and tests the same for a predetermined period of time. By analyzing the statuses of the storage devices monitored and recorded during the applicable tests, the present disclosure can generate an analytical result regarding the characteristics of the storage devices. The analytical result can be presented to an operator in a meaningful way…

E-mail integrated instant messaging

Granted: April 18, 2017
Patent Number: 9628431
A system and method supporting instant messaging which removes many of the problems and harriers to the use of instant messaging through the use of universally unique identifiers to web pages for instant messaging sessions, with recipients invited to the instant messaging session via email.

Mobile-device user authentication

Granted: April 18, 2017
Patent Number: 9628464
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…

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

Granted: April 18, 2017
Patent Number: 9628475
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…

Managing notifications pushed to user devices

Granted: April 18, 2017
Patent Number: 9628577
In one embodiment, a first computing device determines a priority of a communication to be pushed to a second computing device. The priority of the communication is based on a relevance score of the communication with respect to a user of the second computing device. The first computing device sends the communication via a push notification to the second computing device if the priority exceeds a predetermined threshold. The push notification itself comprises the priority of the…

Calendar overlays

Granted: April 11, 2017
Patent Number: 9619436
Implementing an electronic calendar can include accessing a first electronic calendar owned by a first party, accessing a second electronic calendar owned by a second party, and presenting a view that combines at least one existing entry from within each of the first and second electronic calendars. Source information for each of the first and second electronic calendars may be electronically maintained. The combined view may be updated electronically to reflect a change to at least one…

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

Granted: April 11, 2017
Patent Number: 9619456
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. A developer of the application service can customize the flexible sentence syntax including selecting at least one of…

Dynamic geographic beacons for geographic-positioning-capable devices

Granted: April 11, 2017
Patent Number: 9622179
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. The processor may then determine a region defined with respect to the location of the entity, wherein the region is defined based in part on the affinity…