Facebook Patents

Facebook, Inc. operates a social media website and mobile app that enables people to connect, share and discover opinions, ideas, photos and videos. The company also owns Instagram, a mobile application for sharing photos and videos, as well as WhatsApp, a mobile messaging application.

Facebook Patents by Type

  • Facebook Patents Granted: Facebook patents that have been granted by the United States Patent and Trademark Office (USPTO).
  • Facebook Patent Applications: Facebook patent applications that are pending before the United States Patent and Trademark Office (USPTO).
  • Patent number: 9635019
    Abstract: 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 further contains instructions to transpose each image section in the first set into a new position, creating a new image. A web browser of the client computing device executes the code to create a second image from the received image file. The second image and the challenge are presented to a user of the client computing device.
    Type: Grant
    Filed: March 7, 2016
    Date of Patent: April 25, 2017
    Assignee: Facebook, Inc.
    Inventor: Jonathan Frank
  • Patent number: 9635028
    Abstract: In one embodiment, receiving, by an operating system of the first computing device and from a client application executing on the first computing device, a first request for accessing a set of data associated with a user of the first computing device, wherein the set of data is managed by a second computing device; sending, by the operating system and to the second computing device, a second request for accessing the set of data; receiving, by the operating system and from the second computing device, a response to the second request; and if the response to the second request grants the client application access to the set of data, then forwarding, by the operating system and to the client application, an access token to be used by the client application for accessing the set of data with the second computing device.
    Type: Grant
    Filed: August 31, 2011
    Date of Patent: April 25, 2017
    Assignee: Facebook, Inc.
    Inventors: Luke Jonathan Shepard, Julie Christina Tung, Yariv Sadan, Brent Justin Goldman, Arun Vijayvergiya, Naitik Hemant Shah
  • Patent number: 9632689
    Abstract: 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 related interactive elements, rearranging including stacking the plurality of related interactive elements for presentation to the user.
    Type: Grant
    Filed: August 5, 2013
    Date of Patent: April 25, 2017
    Assignee: Facebook, Inc.
    Inventors: Francis Luu, Christopher Tice
  • Patent number: 9630114
    Abstract: 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 the user. The suggested list is sent to the user device for the user device for the user to selectively invite one or more of the people to play the game.
    Type: Grant
    Filed: August 23, 2016
    Date of Patent: April 25, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Andrew Hoskins, Anh Tuan Khuc
  • Patent number: 9633121
    Abstract: 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 score greater than a threshold score. The method further comprises generating structured queries and sending the structured queries to the user, the sent structured queries being a personalized query.
    Type: Grant
    Filed: August 1, 2014
    Date of Patent: April 25, 2017
    Assignee: Facebook, Inc.
    Inventors: Maxime Boucher, Russell Lee-Goldman, Kathryn Hymes, Martin Jean Raison
  • Patent number: 9626343
    Abstract: 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 portions stored in the cache and refreshing the one or more resource portions, if not requested within the predetermined time threshold, regenerating the one or more resource portions and instructing the requested web page to be rendered using the regenerated one or more resource portions and cache the regenerated one or more resource portions.
    Type: Grant
    Filed: March 1, 2013
    Date of Patent: April 18, 2017
    Assignee: Facebook, Inc.
    Inventors: Zixiao Zhang, Xiaoliang Wei
  • Patent number: 9626073
    Abstract: 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.
    Type: Grant
    Filed: December 31, 2012
    Date of Patent: April 18, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Luigi Lira
  • Patent number: 9626656
    Abstract: 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.
    Type: Grant
    Filed: August 22, 2011
    Date of Patent: April 18, 2017
    Assignee: Facebook, Inc.
    Inventors: Rose Yao, Brandon Marshall Walkin
  • Patent number: 9626426
    Abstract: 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.
    Type: Grant
    Filed: January 24, 2014
    Date of Patent: April 18, 2017
    Assignee: Facebook, Inc.
    Inventor: Grzegorz Malewicz
  • Patent number: 9628431
    Abstract: 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.
    Type: Grant
    Filed: July 1, 2011
    Date of Patent: April 18, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Keith Bernstein, Alan Chung
  • Patent number: 9628577
    Abstract: 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 communication, and the push notification is received by a secondary processor of the second computing device.
    Type: Grant
    Filed: November 17, 2015
    Date of Patent: April 18, 2017
    Assignee: Facebook, Inc.
    Inventors: Matthew Nicholas Papakipos, David Harry Garcia
  • Patent number: 9626725
    Abstract: 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, for example, via phone. The user provides the access codes obtained from the selected connections to the social networking system. If the access codes provided by the user match the access codes sent to the selected connections, the user is granted access to the account. Real-world interactions between two users are determined based on sharing of devices between the users or information indicating presence of the users in the same place during same time interval.
    Type: Grant
    Filed: December 23, 2010
    Date of Patent: April 18, 2017
    Assignee: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Jacob Andrew Brill, Arturo Bejar, Jonathan H. Frank, David Breger
  • Patent number: 9626692
    Abstract: 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.
    Type: Grant
    Filed: October 8, 2012
    Date of Patent: April 18, 2017
    Assignee: Facebook, Inc.
    Inventors: Chamath Palihapitiya, Mary Graham
  • Patent number: 9628475
    Abstract: 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.
    Type: Grant
    Filed: May 1, 2015
    Date of Patent: April 18, 2017
    Assignee: Facebook, Inc.
    Inventor: Vikas Gupta
  • Patent number: 9627000
    Abstract: 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 so as to enable him or her to make an informed decision when utilizing a storage device with characteristics similar to the tested storage devices.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: April 18, 2017
    Assignee: Facebook, Inc.
    Inventors: Darryl Edward Gardner, Yashar Bayani, Zhanhai Qin
  • Patent number: 9626301
    Abstract: 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 and index, operations transmitted to the storage device can be reduced.
    Type: Grant
    Filed: June 26, 2014
    Date of Patent: April 18, 2017
    Assignee: Facebook, Inc.
    Inventors: Wyatt Andrew Lloyd, Linpeng Tang, Qi Huang
  • Patent number: 9628464
    Abstract: 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.
    Type: Grant
    Filed: March 19, 2015
    Date of Patent: April 18, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Jonathan Arie Matus
  • Patent number: 9619456
    Abstract: 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 selectable tokens that is associated with a specific sentence element to incorporate in the flexible sentence syntax. Based on the selected token, a computing device can generate and publish a target sentence according to the flexible sentence syntax on the application service's behalf.
    Type: Grant
    Filed: May 8, 2015
    Date of Patent: April 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Ling Bao, Hugo Johan van Heuven, Jiangbo Miao
  • Patent number: 9619129
    Abstract: A user may make a digital item available to other users of a computer network, such as an instant messaging system, a chat environment, or a subscription-based computer network. Examples of digital items that may be shared with other users include digital representations of graphic images, photographs, audio segments, songs, video segments, movies, and text (such as lists of favorites (e.g., a list of favorite books, a list of favorite movies, and a list of favorite places to visit)). On-line presence information is provided to indicate the on-line presence of users with whom a digital item has been shared, may be shared or is being shared. For instance, an indication of the on-line or offline status of a user with whom an item has been shared or is being shared may be presented.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: April 11, 2017
    Assignee: FACEBOOK, INC.
    Inventor: June R. Herold
  • Patent number: 9619784
    Abstract: An instant message is received from an instant message sender and a determination is made that the instant message includes a link to a web page that was selected by the instant message sender. In response to determining that the instant message includes the link to the web page, an image corresponding to the web page is fetched and stored, and a thumbnail image preview of the fetched image is generated. In addition, the thumbnail image preview of the fetched portion of the web page is displayed while at least a portion of the instant message is displayed.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: April 11, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Timothy O'Shaugnessy, Sudheer Agrawal
  • Patent number: 9619914
    Abstract: Systems and methods are described for animating 3D characters using synthetic motion data generated by motion models in response to a high level description of a desired sequence of motion provided by an animator. In a number of embodiments, the synthetic motion data is streamed to a user device that includes a rendering engine and the user device renders an animation of a 3D character using the streamed synthetic motion data. In several embodiments, an animator can upload a custom model of a 3D character or a custom 3D character is generated by the server system in response to a high level description of a desired 3D character provided by the user and the synthetic motion data generated by the generative model is retargeted to animate the custom 3D character.
    Type: Grant
    Filed: December 2, 2013
    Date of Patent: April 11, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Edilson de Aguiar, Emiliano Gambaretto, Stefano Corazza
  • Patent number: 9621489
    Abstract: 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. The message includes a destination address, information associated with the mobile unit device's user, message content and message address. If, according to information previously stored for the mobile unit device's user at the instant message system, the destination address is associated with an instant message function, the associated instant message function is executed at the instant message system using the information contained in the message content, if required as determined by the associated instant message function.
    Type: Grant
    Filed: December 30, 2014
    Date of Patent: April 11, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Charles A. Carey, Bruce A. Robinson
  • Patent number: 9622038
    Abstract: 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. The method also includes receiving location data from the mobile computing device after the pre-determined sampling duration. The location data is responsive to a transmission signal.
    Type: Grant
    Filed: June 11, 2015
    Date of Patent: April 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Andrea Vaccari, Gabriel Grisè, Alberto Tretti, Mayank Lahiri
  • Patent number: 9622373
    Abstract: Several embodiments include a server rack that accesses high voltage direct current (HVDC) power from a power source external to the server rack. The server rack can provide the HVDC power to two or more shelves in the server rack via at least a HVDC power rail pair. One or more DC-DC converters in a shelf of server rack can convert the HVDC power to a lower DC voltage usable by information technology (IT) load in the shelf. A power distribution board (e.g., in the shelf or in the server rack) can then provide the lower DC voltage to the IT load. The DC-DC converters can be blindly mated with the power distribution board and can be hot swappable from the power distribution board.
    Type: Grant
    Filed: November 13, 2015
    Date of Patent: April 11, 2017
    Assignee: Facebook, Inc.
    Inventor: Pierluigi Sarti
  • Patent number: 9621376
    Abstract: Providing location information to a supervisory user includes providing a parental control, using a computer automatically to determine a location of a subordinate user, and storing location information indicative of the location of the subordinate user in a database. A request of the supervisory user to locate the subordinate user is received and a user interface informs the supervisory user of the location of the subordinate user based on the stored location information. At least one of the storing and/or the informing are based on the parental control.
    Type: Grant
    Filed: January 30, 2012
    Date of Patent: April 11, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Barry Appelman, Andrew Ivar Erickson, Larry L. Lu, Robert Eugene Weltman
  • Patent number: 9619436
    Abstract: 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 of the existing entries from within at least one of the first and second electronic calendars. Electronic calendars may be accessed and overlaid without importing events, thus enabling simple updating. Event information may be imported and source or other attributes may be associated with imported information to enable updating and other sorting functions.
    Type: Grant
    Filed: September 15, 2012
    Date of Patent: April 11, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Larry L. Lu
  • Patent number: 9621377
    Abstract: Instant messaging (IM) entities may be invited to an electronic calendar event using an instant message. Selecting the IM entities as invitees to the event may include dragging and dropping names of the IM entities from a buddy list of an IM application to an event from an electronic calendar application, or vice versa. A method of inviting an entity to a calendar event includes providing a calendar event from a calendar application and recognizing, by the calendar application, an IM entity as an invitee to the event.
    Type: Grant
    Filed: September 15, 2012
    Date of Patent: April 11, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Blake Groves, K. Karl Renner
  • Patent number: 9618358
    Abstract: A method for identifying a result responsive to a current location of a client device includes receiving, form a client device and at a host, a search query that includes a point of interest and a current location of the client device. The method also includes automatically updating the search query as the current location of the client device changes and instructing the host to identify a potential location associated with the point of interest and located within a user-defined proximity from the current location of the client device.
    Type: Grant
    Filed: October 29, 2015
    Date of Patent: April 11, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Adrienne C. Meisels, Stephen J. Coughlin, George Fletcher, David S. Bill
  • Patent number: 9621493
    Abstract: 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. The supplemental contact information may include at least one of an e-mail address, a screen name, a telephone number, a facsimile number, and a mailing address, each of which is associated with the referenced individual.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: April 11, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Barry Appelman
  • Patent number: 9618994
    Abstract: In one embodiment, a processor of a computing device executes a sequence of instructions that depends on one or more external operations. Software of the computing device determines a clocking policy for the processor during execution of the sequence of instructions. The clocking policy is based at least in part on a pattern of execution involving the sequence of instructions and the external operations, and the clocking policy modifies a clock speed of the processor. The software of the computing device applies the clocking policy to the processor during execution of at least a portion of the sequence of instructions.
    Type: Grant
    Filed: October 10, 2012
    Date of Patent: April 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Eran Tal, Benoit M. Schillings, Michael John McKenzie Toksvig
  • Patent number: 9619644
    Abstract: 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. The second network resource is configured to authenticate the user to provide access to a particular domain of the communication network. The method also includes providing to the user agent access to the particular domain of the communication network if the second network resource successfully authenticates the user.
    Type: Grant
    Filed: July 3, 2013
    Date of Patent: April 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Michael John McKenzie Toksvig, Charles J. Hughes, Erick Tseng
  • Patent number: 9621501
    Abstract: 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. The electronic message then is forwarded to the intended recipient if the electronic message is approved by the supervisory recipient.
    Type: Grant
    Filed: August 18, 2015
    Date of Patent: April 11, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Larry L. Lu
  • Patent number: 9619575
    Abstract: 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 dialogs and other forms of communications. The collections of communications, such as electronic mail messages, may be selected by a user and then subsequently processed to determine the identity of any of the user's contacts within the communications. The contacts may then be arranged in a relative priority arrangement whereby contacts which have been identified as engaging in prior reciprocal communications with the user are given higher priority. Higher priority may also be given to contacts which engage in more recent communications with the user. Specific contact relationships may be inferred from the communications depending on whether specific contacts are repeatedly mentioned within the communication messages.
    Type: Grant
    Filed: July 9, 2014
    Date of Patent: April 11, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Ellen Isaacs, Bonnie A. Nardi, Stephen Whittaker
  • Patent number: 9622179
    Abstract: 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 score for the entity, as well as determining that a location of a mobile device associated with the user is within the region. Finally, the processor may cause the mobile device to transition from a sleep state to an active state.
    Type: Grant
    Filed: January 15, 2015
    Date of Patent: April 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Matthew Nicholas Papakipos, Lev Popov
  • Patent number: 9621500
    Abstract: A messaging system facilitates communication between users through various messaging channels. The messaging system supports multiple communication channels and includes a messaging module that automatically selects one or more of the messaging channels for delivering a message to a recipient of the message using, for example, a set of policy rules or a trained model. The messaging module may also provide, in a user interface for sending and receiving messages, a visual indication of the selected messaging channel to the sender of the message to provide the user with transparency about how the message will be delivered. Additionally, the message may be delivered via multiple messaging channels, where the messaging module may rescind messages from some of the messaging channels upon receiving a reply from the recipient of the message or other confirmation that the recipient has seen the message via one of the communication channels.
    Type: Grant
    Filed: October 23, 2015
    Date of Patent: April 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Daniel Hsiao, Joel Benjamin Seligstein, Mark E. Zuckerberg, Kenneth M. Lau, Ross David Bayer, Zheng Zhang, Benjamin Peter Davenport, Peter Xiu Deng, Ben Hamilton, Lucy Congyun Zhang, Jonathan David Perlow
  • Patent number: 9619109
    Abstract: Content that is significant to a user may be determined. An indication that a user finds content within a document significant may be received. In response to the received indication, the document may be analyzed to identify a set of topics associated with the content of the document. From the set of topics, a subset of topics responsible for the user finding the document significant may be identified. A user profile associated with the user may be updated based on the subset of topics.
    Type: Grant
    Filed: September 15, 2012
    Date of Patent: April 11, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Harmannus Vandermolen, Charles Fish, Karen Howe, Paul Vidich, Scott J. Levine
  • Patent number: 9619037
    Abstract: In one embodiment, a method includes identifying a touch input made by a user of a computing device on a touch screen of the computing device as a particular one of a plurality of custom touch gestures of the user stored on the computing device; determining the particular one of the user inputs corresponding to the particular one of the custom touch gestures identified as the touch gesture made by the user; and executing one or more actions based on the particular one of the user inputs.
    Type: Grant
    Filed: July 25, 2012
    Date of Patent: April 11, 2017
    Assignee: Facebook, Inc.
    Inventor: Luke St. Clair
  • Patent number: 9619694
    Abstract: In particular embodiments, one or more images associated with a primary user are received. The image(s) may comprise single images, a series of related images, or video frames. In each image, one or more faces are detected and/or tracked. For each face, a set of one or more candidates are selected who may be identified with the face. The primary user has a computed measure of affinity for candidates in the set through a social network, or the candidate in the set is otherwise known to the primary user. A facial recognition score is calculated for each candidate. A subset of candidates is selected, wherein each candidate in the subset has a facial recognition score above a predetermined threshold. A candidate score is calculated for each candidate based on the facial recognition score and the computed measure of affinity. A winning candidate is selected based on the candidate scores.
    Type: Grant
    Filed: June 18, 2015
    Date of Patent: April 11, 2017
    Assignee: Facebook, Inc.
    Inventors: David Harry Garcia, Luke St. Clair, Jenny Yuen
  • Patent number: 9619046
    Abstract: A composer interface allows a user to provide input, such as text data, to the social networking system. To reduce the number of inputs for a user to provide to the social networking system, one or more phrase objects are presented to the user when providing input. A phrase object includes a group of objects that users have previously provided to the social networking system. The social networking system presents phrase objects to the user that match at least a portion of the received input. Context information associated with the input and associated with various phrase objects may be used to select the presented phrase objects. By selecting a presented phrase object, the user includes the selected phrase object in the input.
    Type: Grant
    Filed: February 27, 2013
    Date of Patent: April 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Robert Taaffe Lindsay, Giridhar Rajaram
  • Patent number: 9619508
    Abstract: Speculative processing of begin transaction database messages may include receiving a begin transaction message from a database client, transmitting an acknowledgement of the begin transaction message to the database client prior to forwarding the begin transaction message to the database server, forwarding the begin transaction message to the database server, and receiving an acknowledgement of the begin transaction message from the database server. In some implementations, the acknowledgement of the begin transaction message to the database client is transmitted substantially without delay after receiving the begin transaction message from the database client.
    Type: Grant
    Filed: July 12, 2011
    Date of Patent: April 11, 2017
    Assignee: Facebook, Inc.
    Inventor: Daniel Nota Peek
  • Patent number: 9621602
    Abstract: Physical social actions are conveniently detected, characterized, and provided to a social networking system. This improves the user experience of the social networking system by more thoroughly recording the social actions of users occurring outside a social graph. This has the effect of extending an open social graph, which typically refers to social actions taken outside the social networking system but within a computer network, to physical social actions. By providing characterized physical social actions to the social networking system, the open social graph is extended to include physical social actions.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: April 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Timothy Cameron Ryan, Jialiya Huang, Paul Henry Booth, Jonathan Andrew McKay, Seungwhan Moon, Margaret-Ann Julia Seger, Amon Daran Millner, Peter Xiu Deng, Christopher John Marra, Scott Andrew Thomson, Gregory Matthew Marra
  • Patent number: 9614805
    Abstract: A computer-implemented method receiving receives information describing a current or future activity from a user of a computing system via a mobile device. The current activity is an activity occurring at a current time when the information is received, while the future activity is an activity occurring at a future time relative to a time when the information is received. The method transmits the information describing the current or future activity to a backend database coupled to the Internet and remote from the mobile device. The information describing the current or future activity is accessible to at least one recipient having access privilege to information associated with the user and describing the current or future activity via the Internet.
    Type: Grant
    Filed: April 4, 2014
    Date of Patent: April 4, 2017
    Assignee: Facebook, Inc.
    Inventor: Neeraj Jhanji
  • Patent number: 9613122
    Abstract: 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. The database system then executes, in parallel, the multiple actions on the different shards by associating with each data item involved in the transaction a data structure that includes the transaction identifier and new data to be applied to the data item. The database system then updates the transaction status in the transaction record for the transaction from pending to completed when each of the multiple actions is successfully executed on the corresponding shard. Consistency is eventually implemented when the data structures associated with the data items involved in the transaction are evaluated. The evaluation of a data structure can be triggered by a read request or other events.
    Type: Grant
    Filed: May 2, 2014
    Date of Patent: April 4, 2017
    Assignee: Facebook, Inc.
    Inventors: Neil Earnest Chao, Daniel Nota Peek, Dmitri Perelman, Philippe Vincent Ajoux
  • Patent number: 9614791
    Abstract: A 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. The message includes a destination address, information associated with the mobile unit device's user, message content and message address. If, according to information previously stored for the mobile unit device's user at the instant message system, the destination address is associated with an instant message function, the associated instant message function is executed at the instant message system using the information contained in the message content, if required as determined by the associated instant message function. If, according to information previously stored for the mobile unit device's user, the destination address is associated with an instant message name, an instant message is created according to the message content and is sent to the user with the associated instant message name.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: April 4, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Charles A. Carey, Bruce A. Robinson
  • Patent number: 9613153
    Abstract: 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. Hence, the disabled connectivity score provides a measure of the user's trustworthiness that is used to determine a type of action to be taken in response to the report. Examples of actions that may be taken when a report is received include ignoring the report, further reviewing the report, or taking remedial action by disabling or deleting an object maintained by the social networking system that is the subject of the report.
    Type: Grant
    Filed: January 26, 2015
    Date of Patent: April 4, 2017
    Assignee: Facebook, Inc.
    Inventors: Marion Beaufrere, Jan Smole, Rasit Onur Coskunseda, Ziad B. Traboulsi, Nasser Ahmed Al-Sherif, Allan Stewart
  • Patent number: 9614782
    Abstract: The disclosure is related to balancing resources between pools of servers, e.g., by moving servers from a first pool of servers to a second pool of servers. The first pool executes a first version of an application, e.g., a desktop version, and the second pool executes a second version of the application, e.g., a mobile version. The technology moves a number of servers from an “OK” pool to a “not OK” pool. A “not OK” pool is a pool whose performance metric, e.g., response latency of a server, does not satisfy a criterion, and an “OK” pool is a pool whose performance metric satisfies the criterion even if the number of servers are removed from the pool. The number of servers to be moved is determined as a function of the increase in load which the pool can withstand by remaining in OK state even after the servers are removed.
    Type: Grant
    Filed: December 23, 2014
    Date of Patent: April 4, 2017
    Assignee: Facebook, Inc.
    Inventors: Moshe Zadka, Wonho Kim, Elliott Sims
  • Patent number: 9613054
    Abstract: A social networking system generates a location store based on information received from its users. The location store includes entries having a physical location description and one or more terms associated with the physical location description. One or more entries associated with physical location descriptions within an area are identified. A local frequency of occurrence of each term in the identified entry is determined, and a global frequency of occurrence of each term in the identified entries within the location store is determined. Trending terms in the identified entries are determined based on the local frequencies and the global frequencies. Identified entries are compared to each other, with a score based on differing terms in compared entries and whether the differing terms are trending terms is generated. If a score is less than a threshold value, a combined entry is generated from the compared entries.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: April 4, 2017
    Assignee: Facebook, Inc.
    Inventors: Marian Gelu Olteanu, Nilesh Nandan Dalvi, Manish Raghavan
  • Patent number: 9612656
    Abstract: Methods and systems to facilitate eye tracking control on mobile devices are provided. An image of a portion of a user is received at an eye tracking device, where the image includes reflections caused by light emitted on the user from one or more light sources located within the eye tracking device. One or more eye features associated with an eye of the user is detected using the reflections. Point of regard information is determined using the one or more eye features, where the point of regard information indicates a location on a display of a computing device coupled to the eye tracking device at which the user was looking when the image of the portion of the user was taken. The point of regard information is sent to an application capable of performing a subsequent operation using the point of regard information.
    Type: Grant
    Filed: November 25, 2013
    Date of Patent: April 4, 2017
    Assignee: Facebook, Inc.
    Inventors: Sebastian Sztuk, Martin Henrik Tall, Javier San Agustin Lopez
  • Patent number: 9614806
    Abstract: A computer-implemented method receiving receives information describing a current or future activity from a user of a computing system via a mobile device. The current activity is an activity occurring at a current time when the information is received, while the future activity is an activity occurring at a future time relative to a time when the information is received. The method transmits the information describing the current or future activity to a backend database coupled to the Internet and remote from the mobile device. The information describing the current or future activity is accessible to at least one recipient having access privilege to information associated with the user and describing the current or future activity via the Internet.
    Type: Grant
    Filed: April 4, 2014
    Date of Patent: April 4, 2017
    Assignee: Facebook, Inc.
    Inventor: Neeraj Jhanji
  • Patent number: 9612807
    Abstract: When a program function is called, if the instructions for that function are not in active memory, a page fault occurs. Resolving a page fault includes a costly process of loading a page of object code instructions, into active memory, including the instructions for the called function. Technology is disclosed to reduce page faults by placing interrelated functions near each other within executable code based on a log of previous function calls. A log of function calls may be from observing the execution of applications over time. Computing devices can compute where to place functions within executable code by: obtaining the function call log; building a call graph based on the function call log; defining multiple node clusters within the call graph; and generating an ordered list of functions by sorting the node clusters. The ordered list of functions can then be provided during linking to determine function placements.
    Type: Grant
    Filed: September 18, 2014
    Date of Patent: April 4, 2017
    Assignee: Facebook, Inc.
    Inventor: Guilherme de Lima Ottoni