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).
  • Publication number: 20170142039
    Abstract: Techniques to configure the network distribution of media compositions for transmission are described. An apparatus may comprise a user interface component of a messaging client on a client device operative to receive a media composition via a composition interface, the messaging client associated with a user account with a messaging system; and receive a transmission command via the composition interface; and a messaging component operative to transmit a media composition package from the client device to the messaging system in response to the transmission command, the media composition package comprising the media composition, the media composition package addressed to a media composition distribution group for the user account, the media composition distribution group determined based on, at least in part, a messaging history for the user account with the messaging system. Other embodiments are described and claimed.
    Type: Application
    Filed: November 17, 2015
    Publication date: May 18, 2017
    Applicant: FACEBOOK, INC.
    Inventors: Peter Henry Martinazzi, Richard Kenneth Zadorozny, Jennifer A. Burge, Christian Xavier Dalonzo
  • Publication number: 20170142055
    Abstract: Techniques to configure the network distribution of media compositions for reception are described. An apparatus may comprise a user interface component operative to display a messaging interface in association with a first user account with a messaging system, the messaging interface comprising a visual indicator for a second user account with the messaging system, the visual indicator comprising a media composition availability indicator, the media composition availability indicator associated with an inclusion of the first user account in a media composition distribution group for the second user account; receive a user selection of the media composition availability indicator in the messaging interface; and display the media composition in response to the user selection of the media composition availability indicator; and a messaging component operative to receive a media composition package associated with the first user account, the media composition package comprising the media composition.
    Type: Application
    Filed: November 17, 2015
    Publication date: May 18, 2017
    Applicant: FACEBOOK, INC.
    Inventors: Peter Henry Martinazzi, Richard Kenneth Zadorozny, Jennifer A. Burge, Christian Xavier Dalonzo
  • Patent number: 9654591
    Abstract: In one embodiment, a method includes receiving a request for a measure of affinity for a particular action associated with a user of the social-networking system; and determining results for each predictor function based at least in part upon a number of actions previously preformed by the user with respect to the mobile-computing device. Each predictor function calculating a likelihood the user performs one or more actions; The method also includes computing a measure of affinity associated with the user based on the results for the predictor functions; and providing the computed measure of affinity.
    Type: Grant
    Filed: October 1, 2012
    Date of Patent: May 16, 2017
    Assignee: Facebook, Inc.
    Inventor: Jonathan Arie Matus
  • Patent number: 9652552
    Abstract: In one embodiment, a dialog server comprising: a memory comprising instructions executable by one or more processors; and the one or more processors coupled to the memory and operable to execute the instructions, the one or more processors being operable when executing the instructions to: receive, from a client, a request for a dialog and one or more parameters associated with the request; process the request and the one or more parameters to extract information concerning the dialog; generate, based on the information concerning the dialog, code that implements one or more functionalities supported by the dialog, wherein the code can be processed directly by a web browser executing on the client; and transmit, to the client, the code for execution in the web browser.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: May 16, 2017
    Assignee: Facebook, Inc.
    Inventors: Brent Justin Goldman, Naitik Hemant Shah, Wei Zhu
  • Patent number: 9654577
    Abstract: 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. The submission component may be operative to receive a message bundle, the message bundle comprising a message and a query. The query component may be operative to compare the query to a plurality of recipient records to determine a plurality of recipient records matching the query, each of the plurality of recipient records corresponding to a particular installation of a particular application onto a particular device. The delivery component may be operative to broadcast the message to a plurality of installed applications corresponding to the plurality of recipients records matching the query. Other embodiments are described and claimed.
    Type: Grant
    Filed: April 22, 2016
    Date of Patent: May 16, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Bryan Jay Klimt, Jr., Kevin David Lacker, Michael Brian Jacokes, Thomas Alan Bouldin, David Eitan Poll, Ilya Sukhar
  • Patent number: 9652554
    Abstract: 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. The first set of nodes may be included in a first hash computation that clusters the first set of nodes into communities. An application shard space including a first space and a second space may be generated. The first set of nodes may be mapped to application shards in the first space based on the first hash computation. The application shards in the first space may be assigned to a first set of machines of the networked computer system. The second space may be maintained for mappings of nodes not included in the first hash computation to application shards in the second space.
    Type: Grant
    Filed: December 26, 2013
    Date of Patent: May 16, 2017
    Assignee: Facebook, Inc.
    Inventors: Alon Michael Shalita, Arun Sharma
  • Patent number: 9652810
    Abstract: In particular embodiments, a method comprising, by one or more computing devices, communicating, from a client device, to a remote host a resource locator of a content object being currently accessed by a first user at the client device, receiving from the remote host an indication that one or more second users have accessed the content object or a domain hosting the content object, and responsive to the indication, displaying a chat messaging interface to the first user at the client device, wherein the chat messaging interface includes identifiers for the one or more second users and messaging controls operative to establish a chat session with the one or more second users.
    Type: Grant
    Filed: June 24, 2011
    Date of Patent: May 16, 2017
    Assignee: Facebook, Inc.
    Inventors: Michael Judd Richter, Matthew William Kelly, Austin Haugen
  • Publication number: 20170132212
    Abstract: Techniques for graph based natural language processing are described. In one embodiment an apparatus may comprise a client service component operative on the processor circuit to receive a natural language user request from a device and to execute the natural language user request based on matched one or more objects and a social object relation component operative on the processor circuit to match the natural language user request to the one or more objects in an object graph, the object graph comprising token mappings for objects within the object graph, the token mappings based on data extracted from a plurality of interactions by a plurality of users of the network system, wherein the one or more objects are matched with the natural language user request based on the token mappings. Other embodiments are described and claimed.
    Type: Application
    Filed: January 20, 2017
    Publication date: May 11, 2017
    Applicant: Facebook, Inc.
    Inventors: Robert Franklin Daniel, Akash Guarav Gupta
  • Publication number: 20170132211
    Abstract: Techniques for graph based natural language processing are described. In one embodiment an apparatus may comprise a client service component operative on the processor circuit to receive a natural language user request from a device and to execute the natural language user request based on matched one or more objects and a social object relation component operative on the processor circuit to match the natural language user request to the one or more objects in an object graph, the object graph comprising token mappings for objects within the object graph, the token mappings based on data extracted from a plurality of interactions by a plurality of users of the network system, wherein the one or more objects are matched with the natural language user request based on the token mappings. Other embodiments are described and claimed.
    Type: Application
    Filed: January 20, 2017
    Publication date: May 11, 2017
    Applicant: Facebook, Inc.
    Inventors: Robert Franklin Daniel, Akash Guarav Gupta
  • Publication number: 20170134179
    Abstract: Techniques to transform network resource requests to zero rated network requests are described. Some embodiments are particularly directed to techniques transform network resource requests on a cellular network to zero rating by replacing the destination of the request with a zero-rated source for the network resource. In one embodiment, for example, an apparatus may comprise a data store and a network access component. The data store may be operative to store a plurality of zero-rating rewrite rules. The network access component may be operative to receive a network request from an application component on the mobile device, the network request for access to a network resource; compare the network resource to the plurality of zero-rating rewrite rules to identify a zero-rating rewrite rule matching the network resource; transform the network request to a zero-rated network request for the network resource using the identified zero-rating rewrite rule; and perform the zero-rated network request.
    Type: Application
    Filed: January 19, 2017
    Publication date: May 11, 2017
    Applicant: Facebook, Inc.
    Inventors: Shaheen A. Gandhi, Luiz Fernando Scheidegger, Breno Pompeu Roberto, Peter Avelino Ruibal, Marcus Erwin Schwartz
  • Publication number: 20170134491
    Abstract: Techniques for contact exploring are described. An apparatus may comprise a web component and a data retrieval component. The web component may be operative to receive a remote command from a web server, and to transmit a plurality of contacts to the web serve. The data retrieval component operative to retrieve the plurality of contacts from a contacts storage on the device in response to the received remote command. Other embodiments are described.
    Type: Application
    Filed: January 24, 2017
    Publication date: May 11, 2017
    Applicant: Facebook, Inc.
    Inventors: Vikas Gupta, Lior Tal
  • Patent number: 9646173
    Abstract: In particular embodiments, one or more computing devices associated with a third-party system generate a web page comprising one or more references configured to cause a client device to send a request to a web site of a social-networking system to access a user comment, wherein the user comment is associated with content on a third-party web site hosted by the third-party system. The request comprises a first URL that references the web site of the social-networking system, and the first URL comprises a second URL that references the third-party web site and comprises a content identifier for the content, and the request is to cause the web site of the social-networking system to access the user comment in a data store of the social-networking system. The one or more computing devices associated with the third-party system may send the web page to the client device.
    Type: Grant
    Filed: March 4, 2016
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventors: Ray C. He, Austin Haugen, Catherine Cissy Lee, Evan Sharp
  • Patent number: 9646028
    Abstract: In one embodiment, a method includes storing one or more graphs, each graph comprising one or more nodes arranged in a hierarchical format, each node representing one or more data items; accessing a query requesting one or more specific data items in the graphs, the query being expressed in a language having a hierarchical format; retrieving the specific data items from the graphs; arranging the specific data items in a hierarchical format; and outputting the specific data items in response to the query.
    Type: Grant
    Filed: August 31, 2012
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventors: Nicholas Hage Schrock, Lee Williams Byron, Daniel L. Schafer
  • Patent number: 9645724
    Abstract: In one embodiment, a first content section and one or more first content items of the first content section are displayed on an electronic device. In response to a user scrolling in a first direction to a second content section, displaying one or more second content items of the second content section, the one or more second content items replacing the one or more first content items. In response to the user scrolling in a second direction to a third content section, displaying the one or more third content items of the third content section, the one or more third content items replacing the one or more first content items.
    Type: Grant
    Filed: November 14, 2012
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventor: Michael Matas
  • Patent number: 9646055
    Abstract: In one embodiment, a method includes receiving from a first user of an online social network a search query input including one or more n-grams; generating a number of query commands based on the search query input; and searching one or more verticals to identify one or more objects stored by the vertical that match the query commands. Each vertical stores one or more objects associated with the online social network. The method also includes generating a number of search-result modules. Each search-result module corresponds to a query command of the number of query commands. Each search-result module includes references to one or more of the identified objects matching the query command corresponding to the search-result module. The method also includes scoring the search-result modules; and sending each search-result module having a score greater than a threshold score to the first user for display.
    Type: Grant
    Filed: April 3, 2014
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventors: Girish Kumar, Yuval Kesten, Xiao Li, Fabio Lopiano
  • Patent number: 9645702
    Abstract: A method includes monitoring an activity stream to identify actions that match stored sponsored story specifications, for providing one or more sponsored stories to a viewing user. The sponsored story specifications include a visual specification for the sponsored story, and matched sponsored stories are ranked for a viewing user. Users can set privacy preferences related to sponsored stories. The ranking and privacy settings contribute to which sponsored stories are provided for display to the viewing user.
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventors: Kent Schoen, Ning Li, Robert Kang Xing Jin, Philip Anastasios Zigoris, Jessica Gronski, Jordan Walke, Eric Michel Giovanola
  • Patent number: 9648058
    Abstract: 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. The third-party system is separate from the social-networking system. The user-selectable objects, once selected, cause an action related to the determined media content.
    Type: Grant
    Filed: November 1, 2013
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventors: Erick Tseng, Yoon Kean Wong
  • Patent number: 9648698
    Abstract: A method and system for generating light pattern using reflective polygons are provided herein. The method may include: rotating at least one polygon having a plurality of reflective facets along a rotation axis parallel to the facets; transmitting a light beam on the facets of the polygon; tilting the light beam relative to the polygon in parallel to the rotation axis so that the light beam hits each of the facets at a different tilt angle, thereby producing a light pattern comprising a plurality of lines; and controlling at least one of: the light intensity, the rotating, and the tilting, so as to produce an adjustable light pattern transmitted at a scene.
    Type: Grant
    Filed: May 20, 2015
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventors: Guy Raz, Yair Alpern, Nadav Grossinger
  • Patent number: 9647872
    Abstract: Informing a user of a large scale network dynamically of other network users includes determining dynamically an online context of the user. Other users presently within the online context of the user are identified and trait information is stored that is related essentially only to the user or to the other users in a users store associated with the online context. The user is informed dynamically of the other users based on the stored trait information, such as, for example, an age or other demographic identifier, or information indicative of an expertise, interest, preference, user type and/or other quality of the user or of the other individual.
    Type: Grant
    Filed: February 8, 2011
    Date of Patent: May 9, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Barry Appelman, Joseph Paul Buonviri, Andrew Ivar Erickson, Thomas Jarmolowski, Robert Eugene Weltman
  • Patent number: 9646263
    Abstract: A social networking system receives messages from users that include hashtags. The social networking system may use a natural language model to identify terms in the hashtag corresponding to words or phrases of the hashtag. The words or phrases may be used to modify a string of the hashtag. The social networking system may also generate computer models to determine likely membership of a message with various hashtags. Prior to generating the computer models, the social networking system may filter certain hashtags from eligibility for computer modeling, particularly hashtags that are not frequently used or that more typically appear as normal text in a message instead of as a hashtag. The social networking system may also calibrate the computer model outputs by comparing a test message output with outputs of a calibration group that includes positive and negative examples with respect to the computer model output.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventor: Jeffrey William Pasternack
  • Patent number: 9648117
    Abstract: Techniques for receiving and processing detected events are provided. A bit array may be received from a device. Each bit value in the bit array may indicate whether a user initiated event relating to interaction with a website was detected by the device. Data regarding a start time associated with the bit array may be received. Each bit value in the bit array is associated with a time increment after the start time.
    Type: Grant
    Filed: June 23, 2016
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventors: Zoe Abrams Bayen, Jordan William Frank, Aleksander Gorajek, William Arthur Hughes, Thomas M. Lento, Itamar Rosenn
  • Patent number: 9648129
    Abstract: In particular embodiments, a computing device determines a social context of each of one or more images to provide for display to a user. The computing device determines a relevance of each of the social contexts to the user. The computing device provides for display to the user one or more of the images based at least in part on the relevance of the social context of each image to the user.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventors: Christopher Serge Benjamin Chedeau, Emily B. Grewal, Andrew Chung
  • Patent number: 9648024
    Abstract: A social networking system includes information identifying a machine (e.g., a robot, a drone, a computer, a thermostat, etc.) and a connection between the machine and an owner of the machine, which is a user of the social networking system capable of authorizing an action by the machine. The owner of the machine associates permissions associated with various actions by the machine, where a permission associated with an action identifies one or more criteria for performing the action. Permissions may specify types of connections between social networking system users and the owner of the machine via the social networking system to allow social networking system users with specific types of connections to the owner of the machine to perform certain actions using the machine.
    Type: Grant
    Filed: April 7, 2016
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventors: Scott C. Wiley, Karthiha Parker
  • Patent number: 9646027
    Abstract: A method for tagging digital media is described. The method includes selecting a digital media and selecting region within the digital media. The method may further include associating a person or entity with the selected region and sending a notification of the association the person or entity or a different person or entity. The method may further include sending advertising with the notification.
    Type: Grant
    Filed: April 29, 2011
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventors: Mark Zuckerberg, Aaron Sittig, Scott Marlette
  • Patent number: 9648395
    Abstract: Systems, methods, and non-transitory computer-readable media can identify a beginning portion and a remaining portion of a video to be encoded. A first constant quality variable bit rate encoding process can be applied to the beginning portion, based on a first set of encoding parameters, to produce an encoded beginning portion. A second constant quality variable bit rate encoding process can be applied to the remaining portion, based on a second set of encoding parameters, to produce an encoded remaining portion. The encoded beginning portion can be provided for video playback. The encoded remaining portion can be provided, when requested, for video playback subsequent to the encoded beginning portion.
    Type: Grant
    Filed: December 2, 2015
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventor: Colleen Kelly Henry
  • Patent number: 9641972
    Abstract: An online system receives a description of a physical location associated with a content item and a threshold distance of the physical location. To identify users eligible to be presented with the content item, the online system divides a geographic map of the physical location associated with the content item into a plurality of geo-tiles each representing a portion of the map. The online system computes and stores values describing portions of a geographic region represented by certain geo-tiles and associates the geographic region with the physical location if the stored values equal or exceed a threshold value. If the geographic region is associated with the physical location, users associated with the geographic region are identified by the online system as eligible to receive the content item.
    Type: Grant
    Filed: March 7, 2016
    Date of Patent: May 2, 2017
    Assignee: Facebook, Inc.
    Inventor: Charles Joseph Hughes
  • Patent number: 9639243
    Abstract: Exemplary systems and methods for calendaring are provided. Exemplary systems include a natural language receiving component configured to receive a natural language entry corresponding to a future status, a calendar generation engine configured to create a calendar entry based on the natural language entry, a social network database configured for accessing and querying by the calendar generation engine, a privacy component configured to receive a privacy setting indicating a person who is approved to view the calendar entry, and a display module configured to display the calendar entry on a calendar. Exemplary methods include receiving a natural language entry corresponding to a future status, creating a calendar entry, and displaying the calendar entry.
    Type: Grant
    Filed: December 31, 2011
    Date of Patent: May 2, 2017
    Assignee: Facebook, Inc.
    Inventors: Peter Deng, Scott Marlette, Marcel Laverdet, Mark Zuckerberg
  • Patent number: 9641477
    Abstract: Some embodiments of a method for withdrawal a message include receiving, by a mobile device, an input to send a first message to a first recipient, the first message containing at least one image or video. The mobile device processes the first message for transmittal to the first recipient. In response to detecting a request to withdraw the first message within a timeout period, the mobile device determines that the first message has not been sent from the mobile device and terminates the processing of the first message for sending.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: May 2, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Kevin York Systrom, Michel Krieger, Peter X. Deng, Samantha P. Krug, Christopher Cunningham, Ian McIntyre Silber, Ryan Jacob Gomba
  • Patent number: 9639482
    Abstract: Security of information—both code and data—stored in a computer's system memory is provided by an agent loaded into and at run time resident in a CPU cache. Memory writes from the CPU are encrypted by the agent before writing and reads into the CPU are decrypted by the agent before they reach the CPU. The cache-resident agent also optionally validates the encrypted information stored in the system memory. Support for I/O devices and cache protection from unsafe DMA of the cache by devices is also provided.
    Type: Grant
    Filed: August 6, 2015
    Date of Patent: May 2, 2017
    Assignee: Facebook, Inc.
    Inventors: Oded Horovitz, Stephen A. Weis, Carl A. Waldspurger, Sahil Rihan
  • Patent number: 9639628
    Abstract: In one embodiment, a social networking system receives a request by a first user for user comments associated with a content object, accesses a data store of user comments to retrieve a set of user comments associated with the content object, orders the set of user comments based on a time value associated with each comment of the set of user comment, adjusts the order of user comments based on social graph information of the first user, and presents the adjusted list of user comments to the first user.
    Type: Grant
    Filed: October 6, 2015
    Date of Patent: May 2, 2017
    Assignee: Facebook, Inc.
    Inventors: Ray C. He, Austin Haugen, Catherine Cissy Lee, Evan Sharp
  • Patent number: 9639858
    Abstract: Methods and systems that record the location of a user and transmit targeted content to a user based upon their current and past location information. A network is configured to include a server programmed with a database of targeted content, a database of location information, a database of user information, a database searching algorithm, and a wireless communication system capable of communicating with the user's mobile device. The location of the mobile device is ascertained and recorded. The location information is analyzed to determine the routes taken by the user, businesses visited by the user, and other behaviors of the user. Targeted content is sent to the mobile device of the user or exposure to physical content is tracked. Whether the user visits the physical locations associated with the content is monitored. Detailed conversion tracking is provided to producers of targeted content and business owners.
    Type: Grant
    Filed: November 15, 2016
    Date of Patent: May 2, 2017
    Assignee: Facebook, Inc.
    Inventor: James David Busch
  • Patent number: 9639862
    Abstract: 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. Each of the gift giving events result in a narrative being published to a social network and are viewable by a group of one or more users of the social network. A second set of one or more gift giving events within a second period of time are identified. The second period of time is subsequent to the first period time. The second set of gift giving events are initiated by the group of one or more users. An amount of influence of a first user that initiated a gift giving event in the first set of gift giving events is determined based upon the second set of gift giving events.
    Type: Grant
    Filed: June 3, 2014
    Date of Patent: May 2, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Zackary Daniel Darwin
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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