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: 9826056
    Abstract: A social networking system displays stories describing actions to a user in a news ticker. The stories may be selected so that a variety of types of stories, stories associated with a variety of users, or stories associated with a variety of actions are presented via the news ticker. Additionally, stories having a common characteristic, such as being associated with a common user, may be aggregated and a description of the aggregated stories is presented in the news ticker. For example, stories aggregated based on acting user may identify the user common to the stories and a description of the aggregated stories may be displayed. Further, the value to the social networking system of displaying different types of content may be used to modify how different types of content are displayed in the news ticker.
    Type: Grant
    Filed: December 9, 2012
    Date of Patent: November 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Ken Deeter, Robert William Cathcart
  • Patent number: 9825985
    Abstract: Disclosed here are methods, systems, paradigms and structures for determining fraudulent content in a social network. The methods include identifying a plurality of users of the social network who perform a plurality of tasks within the social network in a lockstep manner. In the method, the plurality of users are determined to be performing a given task in the lockstep manner when the plurality of users each perform the given task within a predefined duration of time, where the predefined duration of time is associated with the given task. The method further includes identifying content data generated by the performance of the plurality of tasks by each of the plurality of users. The method further includes determining at least a portion of the content data generated by the performance of the plurality of tasks as fraudulent content.
    Type: Grant
    Filed: June 1, 2015
    Date of Patent: November 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Alexander Beutel, Wanhong Xu
  • Patent number: 9825899
    Abstract: Systems, methods, and non-transitory computer-readable media can receive a request to send a message from a sender to a recipient. It can be determined that the sender and the recipient have at least a specified number of degrees of separation within a social network. The systems, methods, and non-transitory computer readable media can acquire social data about at least one of a set of groups joined by the sender and the recipient, a set of events attended by the sender and the recipient, a set of locations visited by the sender and the recipient, or a set of common interests shared by the sender and the recipient. It can be determined whether to deliver the message to a primary inbox of the recipient based on the social data.
    Type: Grant
    Filed: July 10, 2014
    Date of Patent: November 21, 2017
    Assignee: Facebook, Inc.
    Inventor: Michael David Adkins
  • Patent number: 9824407
    Abstract: A social networking system generates one or more metrics describing user interactions with objects to describe the popularity of the objects among users. Data describing actions performed by social networking system users on objects stored by the social networking system to identify an action, the user performing the action and the object on which the action was performed. Stored actions performed on a selected object are retrieved and a subset of the actions is generated by sampling the stored actions at a sampling rate. A number of unique users included in the subset is determined and used along with the sampling rate to determine the number of unique users included in the retrieved actions, which is used to derive a metric describing user interaction with the selected object.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: November 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Janaka Liyanage, David Gross-Baser
  • Patent number: 9826028
    Abstract: In one embodiment, computer-readable instructions, when executed, cause a client browser to wait for all of the markup language in a document object model to be loaded, and upon loading, parse the document object model for supported tags, create placeholder frames for each supported tag, and bundle all the tags into a single meta-request for a server. Upon receiving each response, the instructions are further operable to cause the client browser to replace the hidden frames with its corresponding response, thereby reducing the number of socket connections from the client to the server.
    Type: Grant
    Filed: May 6, 2015
    Date of Patent: November 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Changhao Jiang, Naitik Hemant Shah
  • Patent number: 9826005
    Abstract: Users in public forums often mention certain topics in the course of their discussions. Member's comments in messages to other members are analyzed to obtain terms that co-occur with topics. Frequencies of co-occurrence of a term with topics are normalized based on frequency of the term in a random sample of message. The terms are ranked by their normalized frequency of co-occurrence with a topic in messages. The top terms are selected based on their rank. Analysis of demographic information associated with members that mentioned top terms associated with a topic is displayed in graphical format that highlights the relationship between the age, gender, and usage of the top terms over time. The demographic information presented includes average age of members that mentioned a top term or their gender information within a selected time interval.
    Type: Grant
    Filed: May 12, 2013
    Date of Patent: November 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Robert Taaffe Lindsay, Blaise Andrew DiPersia
  • Patent number: 9824279
    Abstract: Systems, methods, and non-transitory computer-readable media can identify a set of video segments that represents a video. A subset of video segments can be selected out of the set of video segments. A list that indicates a playback sequence for the subset of video segments can be generated. Playback of the subset of video segments can be provided based on the playback sequence indicated via the list.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: November 21, 2017
    Assignee: Facebook, Inc.
    Inventor: Colleen Kelly Henry
  • Patent number: 9824465
    Abstract: A texture repository is provided for use with an image manipulation application. The texture repository provides a canvas to the image manipulation application for use with an image filter. The texture repository may provide an existing canvas matching the request from the image filter, or the texture repository may generate a new canvas for the request. The generated canvas may be procedurally generated to match the request, or the generated canvas may be resized from an existing canvas stored in a non-volatile storage or a cache.
    Type: Grant
    Filed: October 22, 2015
    Date of Patent: November 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Apostolos Lerios, Jennifer Leigh Dolson
  • Patent number: 9823917
    Abstract: In one embodiment, receiving a notice that a new version of a user interface of an application is available; storing information about the new version of the user interface; requesting permission from the application to update the user interface to the new version; and if the application grants the permission, then replacing an old version of the user interface of the application with the new version.
    Type: Grant
    Filed: October 20, 2011
    Date of Patent: November 21, 2017
    Assignee: Facebook, Inc.
    Inventors: David Scott Reiss, Matthew Nicholas Papakipos
  • Patent number: 9823724
    Abstract: In one embodiment, a mobile client system may determine its location. The mobile client system may store the location in a location history in a memory of the mobile client system, where the location history comprises one or more geographic locations and one or more time stamps corresponding to each of the geographic locations. The mobile client system may detect its current status based at least in part on whether the mobile client system is stationary. The mobile client system may send the location history to a location server of an online social network based at least in part on the current status of the mobile client system and a power requirement for sending the location history to the location server.
    Type: Grant
    Filed: July 3, 2014
    Date of Patent: November 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Andrea Vaccari, Yuntao Jia, Tushar Bisht, Jun Ge, Pierre Moreels
  • Patent number: 9823803
    Abstract: In one embodiment, a social networking system receives a selection of a user in a first user interface, accesses one or more data stores for the user's user profile information, constructs a frame containing the user's user profile information, and displays the frame overlaying the first user interface.
    Type: Grant
    Filed: December 22, 2010
    Date of Patent: November 21, 2017
    Assignee: Facebook, Inc.
    Inventor: Erick Tseng
  • Patent number: 9823806
    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: November 21, 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: 9823820
    Abstract: A method includes monitoring media content at media content locations to identify media content items. The media content locations are identified in social network data stored by a set-top box device. The method includes receiving, at the set-top box device, a command to present image cells to a display device. The command is responsive to an alert sent from the set-top box device. The method also includes presenting the image cells at the display device. At least one of the image cells includes an image corresponding to an identified media content item.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: November 21, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Kurt Trauth
  • Patent number: 9824132
    Abstract: Disclosed are a method and system for recovering a distributed system from a failure of a data storage unit. The distributed system includes a plurality of computer systems, each having a read-write computer and a data storage unit. Data is replicated from a particular data storage unit to other data storage units using publish-subscribe model. A read-write computer receives the replicated data, processes the data for any conflicts and stores it in the data storage unit. If a data storage unit fails, another data storage unit that has latest data corresponding to the failed data storage unit is determined and the latest data is replicated to other data storage units. Accordingly, the distributed system continues to have the data of the failed data storage unit. The failed data storage unit may be reconstructed using data from one of the other data storage units in the distributed system.
    Type: Grant
    Filed: January 8, 2013
    Date of Patent: November 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Sachin Kulkarni, Sanjeev Kumar, Harry Li, Laurent Demailly, Liat Atsmon Guz
  • Publication number: 20170331959
    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: August 4, 2017
    Publication date: November 16, 2017
    Applicant: Facebook, Inc.
    Inventors: Shaheen A. Gandhi, Luiz Fernando Scheidegger, Breno Pompeu Roberto, Peter Avelino Ruibal, Marcus Erwin Schwartz
  • Publication number: 20170332343
    Abstract: Techniques to manage client location detection are described. In one embodiment an apparatus may comprise a location-based services support component and a client management component. The location-based services support component may be operative to determine that a network service is scheduled for a location update from a mobile device, determine a location accuracy based on the network service, and update the network service with a received location of the mobile device. The client management component may be operative to transmit a location request to the mobile device, the location request specifying the location accuracy determined based on the network service and receive a response to the location request from the mobile device, the response comprising the location of the mobile device conforming to the specified location accuracy. Other embodiments are described and claimed.
    Type: Application
    Filed: May 1, 2017
    Publication date: November 16, 2017
    Applicant: Facebook, Inc.
    Inventors: Andrea Vaccari, Yuntao Jia, Pierre Moreels, Matthew Robert Mallozzi, Gabriel Grise, Islam Ismailov
  • Patent number: 9817797
    Abstract: Multimedia content is featured on user pages of an online social network using embed codes that are generated using a configuration file associated with the source ID for the multimedia content and a content ID for the multimedia content. The configuration file, the source ID and the content ID are stored locally by the online social network so that any changes to the embed codes can be made by changing the configuration file associated with the source and regenerating the embed codes. By managing multimedia content in this manner, greater control can be exercised by the online social network over the multimedia content that are featured on its user pages.
    Type: Grant
    Filed: August 10, 2012
    Date of Patent: November 14, 2017
    Assignee: Facebook, Inc.
    Inventors: William K. Tiu, Jr., Jeffrey J. Roberto
  • Patent number: 9817828
    Abstract: A first collection of content that includes digital assets is maintained on a host computer. Based on a determination that a portable media device becomes connected to a client computer that is separate from the host computer and that interacts with the host computer, initiation of a synchronization of the first collection of content resident on the host computer with a second collection of content on the portable media device is automatically triggered. The synchronization of the first collection with the second collection includes a transfer of at least one of the digital assets from the host computer to the client computer to the portable media device and is triggered and conditioned upon the determination that the portable media device has become connected to the client computer.
    Type: Grant
    Filed: March 11, 2013
    Date of Patent: November 14, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Edmund Brown Ferguson, Jr.
  • Patent number: 9818130
    Abstract: Systems and methods for performing near real-time merging of distributed data streams are described. For example, streams of ad impressions, ad clicks, and conversions are sorted by user id into virtual buckets. The buckets of data are distributed across multiple servers, so that each server can process their respective buckets of data independently. Each server uses synchronization logic to determine a running delay distribution of the data streams. Based on the delay distributions, merge processing of the streams is appropriately delayed to ensure that the ad impression and ad click stream information needed for correlating with the conversion stream information is likely to be available in real time.
    Type: Grant
    Filed: September 11, 2017
    Date of Patent: November 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Adam Marek Radziwonczyk-Syta, Ajoy Joseph Frank, Yingsheng Gao
  • Patent number: 9818129
    Abstract: One variation of a method for calculating advertisement effectiveness includes: posting an advertisement for a product to a social feed within a social networking system; tracking a view of the advertisement by a user; determining a proximity of the user to a store of a merchant; in accordance with a privacy setting of the user, selecting personal data of the user from data stored in the social networking system, the personal data including an identity of the user and an interest of the user; in response to the determined proximity of the user to the store, transmitting the selected personal data to the store; and, in response to a transaction between the user and the store, assessing an effectiveness of the advertisement according to a determined correlation between the transaction and the view of the advertisement by the user.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: November 14, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Abheek Anand, Neville Bowers, Ram Vaidyantathan, Sohan Mazumdar, Ted Zagat, Kelly Winters
  • Patent number: 9817815
    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: Grant
    Filed: January 20, 2017
    Date of Patent: November 14, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Robert Franklin Daniel, Akash Guarav Gupta
  • Patent number: 9817995
    Abstract: In particular embodiments, a temporary user is able to use another's personal computing device in shared mode for a short period of time while experiencing a personalized user interface. An indication is detected that a personal computing device associated with a primary user is to be shared with a temporary user. Access to local personal information associated with the primary user is disabled if it is stored on the personal computing device. Access to remote personal information of the primary user that is accessible from the personal computing device is disabled. A personalized user interface incorporating personal information associated with the temporary user is presented on the personal computing device for the temporary user. Personal information of the primary user is not accessible by the temporary user, and vice versa. When shared mode is to be terminated, all personal information of the temporary user is deleted.
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: November 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Matthew Nicholas Papakipos, Cory Rudolph Ondrejka, Erick Tseng
  • Patent number: 9819492
    Abstract: In particular embodiments, a computing device accesses a device identifier that is encoded in the hardware of the computing device. The device identifier is used to generate a device key that will uniquely identify the particular computing device. The computing device stores the device key in a data store, and sends the device key to be stored on a first computer server. The computing device subsequently requests a user action from a second computer server, and the second computing server requests user authentication. The computing device generates a first authentication code using a cryptographic hash algorithm and the device key, and sends the first authentication code to the second computer server. The computing device is authenticated based on a second authentication code generated by the first computer server using the device key.
    Type: Grant
    Filed: August 10, 2016
    Date of Patent: November 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Jacob Andrew Brill, Daniel Gregory Muriello
  • Patent number: 9817819
    Abstract: In one embodiment, a method includes send, to a client system of a first user, instructions configured to present a translation prompt comprising a first text string; receive, from the client system, a first input by the first user, wherein the first input corresponds to a first translation for the first text string; and calculate a reliability-value for the first translation based on the first input and a credibility-score of the first user, wherein the credibility-score of the first user is based on responses by the first user to checker-translation prompts, wherein the checker-translation prompts each comprise a control string for which a correct translation is known, and wherein the credibility-score is based on a number of responses by the first user that match the respective correct translations for the control strings.
    Type: Grant
    Filed: June 2, 2017
    Date of Patent: November 14, 2017
    Assignee: Facebook, Inc.
    Inventor: Luis Francisco Sarmenta
  • Patent number: 9817816
    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: Grant
    Filed: January 20, 2017
    Date of Patent: November 14, 2017
    Assignee: FACEBOOK INC.
    Inventors: Robert Franklin Daniel, Akash Guarav Gupta
  • Patent number: 9819605
    Abstract: In one embodiment, a computer system receives an indication of a power state of a client device, identifies messages to be sent to the client device, determines a transmit cost and a value of each of the messages, and stores at least one of the messages in a queue based on the transmit cost and value of the message.
    Type: Grant
    Filed: June 1, 2016
    Date of Patent: November 14, 2017
    Assignee: Facebook, Inc.
    Inventors: David Harry Garcia, Michael John McKenzie Toksvig
  • Patent number: 9819629
    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 10, 2014
    Date of Patent: November 14, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Ellen Isaacs, Bonnie A. Nardi, Stephen Whittaker
  • Patent number: 9819800
    Abstract: Methods and systems directed to retrieving voicemails from a voice mailbox server. In particular embodiments, a mailbox server may receive a notification from the voice mailbox server and connect to the voice mailbox server providing the credentials of a client device, and pull new voicemails for storage at the mailbox server. In particular embodiments, mailbox server periodically polls voice mailbox server for new voicemail messages. In particular embodiments, a client device polls or receives notification of new voicemails, and transmits a downloaded message to the mailbox server.
    Type: Grant
    Filed: April 12, 2016
    Date of Patent: November 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Mohit Talwar, Miladin Pavlicic, Siddharth Murlidhar
  • Patent number: 9819631
    Abstract: A first notification of a first action by a user with respect to a first content item may be received by a computer system, the first content item having a first relationship to the user. A second notification of a second notification by the user with respect to a second content item may be received by the computer system. The second content item may have a second relationship to the user, and at least a portion of the second content item may correspond to at least a portion of the first content item. A first property of the first relationship may be managed by the computer system based on the second notification.
    Type: Grant
    Filed: November 21, 2013
    Date of Patent: November 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Keith Birney, Daniel Giambalvo, Christopher Gist, Ashish Wahi
  • Patent number: 9819634
    Abstract: A messaging system receives a message that is intended for a recipient, who is a user of a social networking system. An object associated with the message is identified based on the message content and/or metadata associated with the message. The messaging system accesses a social networking system database to obtain social information about a relationship between the recipient and the identified object. The message is then indexed using the social information, wherein an entry for the message is stored in a message index based on the social information. This process may be repeated for each received message, and multiple different message indexes may be generated for received messages to track different types of social information. A user interface for viewing messages uses the message index to organize the messages, such as to filter, categorize, and/or sort the messages in the display.
    Type: Grant
    Filed: January 6, 2017
    Date of Patent: November 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Prashant Malik, Jiakai Liu, Andrew G. Bosworth, Joel Benjamin Seligstein
  • Patent number: 9819786
    Abstract: In one embodiment, a method includes detecting a communication session between a first user and one or more second users. The method also includes determining a social context of the communication session, and determining based at least in part on the social context a set of symbols for communication by the first user in the communication session with the second users. The method further includes providing for display to the first user a set of keys corresponding to the set of symbols. The keys indicate symbols for input by the first user in the communication session.
    Type: Grant
    Filed: December 5, 2012
    Date of Patent: November 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Jenny Yuen, Luke St. Clair
  • Patent number: 9820118
    Abstract: Systems, methods, and non-transitory computer-readable media can broadcast a first wireless communication including information associated with a first user. A second wireless communication including information associated with a second user can be detected. Log data including at least a portion of the information associated with the second user can be generated. The log data can also include signal strength data associated with the second wireless communication and time data indicating when the second wireless communication was detected. The log data can be provided for analysis. One or more connections suggested for the first user based, at least in part, on the log data can be received.
    Type: Grant
    Filed: February 4, 2016
    Date of Patent: November 14, 2017
    Assignee: Facebook, Inc.
    Inventor: Ben Chen
  • Patent number: 9820200
    Abstract: In one embodiment, a mobile device connecting to a Wi-Fi hotspot first performs a connectivity check to determine whether the wireless connection is trapped in the walled garden of a captive portal by transmitting a connectivity check message to one or more external endpoints in the public IP network. If no response is received, the mobile device determines that it is in the captive portal state, and generates a browser window bound to the Wi-Fi state tracker of the mobile device displaying the portal page for the captive portal. In such a manner, the mobile device does not offload any traffic from its wireless cellular interface to its Wi-Fi interface until it is certain the Wi-Fi interface may access the public IP network, thereby preventing data interruption for mobile applications.
    Type: Grant
    Filed: December 19, 2011
    Date of Patent: November 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Adrian Potra, Mohit Talwar
  • Patent number: 9820094
    Abstract: In one embodiment, a social-networking system may receive, from a client system of a first user of an online social network, an indication that the first user is traveling to a first geographic location, and identify one or more second geographic locations within a threshold distance from the first geographic location. The second geographic locations may be determined based on a travel-recommendation model. The travel-recommendation model may include aggregated user information from the online social network associated with the first user and aggregated travel information from the online social network associated with one or more second users of the online social network who have traveled to the first geographic location. The social-networking system may generate travel recommendations based on the identified second geographic locations, and then send, to the client system of the first user, one or more of the travel recommendations for display to the first user.
    Type: Grant
    Filed: August 10, 2015
    Date of Patent: November 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Ying Zhang, Wei Zhang, Nicolas Scheffer, Richard Calvi, Xiaohua Yan
  • Patent number: 9813476
    Abstract: A content source provides metadata associated with content, such as an audio signal or video data, to a social networking system. The metadata identifies characteristics of the content or specifies an action for the social networking system to perform. A content identifier associated with the metadata is generated by the social networking system, and an association between the content identifier and the metadata is stored. The content identifier is provided to the content source, which encodes the content identifier into the content (e.g., as a watermark). When a client device receives the content encoded with the content identifier, the content identifier is extracted and communicated to the social networking system in connection with a user account associated with the client device. Based on the content identifier, the social networking system retrieves the corresponding metadata and performs an action in connection with the user account based on the metadata.
    Type: Grant
    Filed: August 1, 2016
    Date of Patent: November 7, 2017
    Assignee: Facebook, Inc.
    Inventor: Robert Taaffe Lindsay
  • Patent number: 9813370
    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: November 7, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Ellen Isaacs, Bonnie A. Nardi, Stephen Whittaker
  • Patent number: 9811848
    Abstract: A social networking system provides verification of gift orders placed for restricted gifts. The restricted gift is subject to limitations on the giving and receiving of the gift, such as minimum age thresholds. A user purchasing the gift is directed from a social network to a landing page of a gifting system. At the landing page, the user provides login credentials to verify the user's identity within the purchase flow and prior to gift purchase. The social networking system verifies whether the login credentials match the user and determines whether the user may be permitted to purchase the restricted gift by comparing limitations of the restricted gift with profile information of the verified user. An order for the gift is provided to a gift delivery location where the recipient can receive the gift.
    Type: Grant
    Filed: September 8, 2014
    Date of Patent: November 7, 2017
    Assignee: Facebook, Inc.
    Inventors: Nathan Reuss, Christopher William Jones
  • Patent number: 9811525
    Abstract: The disclosed techniques provide systems and methods for deletion of end-user messages, message threads, attachments, and/or other message information. More specifically, a key-value store residing in computer memory on the storage system is described. Each value in the key-value store is indexed by a key and structured to include multiple column portions associated with multiple column families. In one embodiment, a deletion column family having an associated retention policy for data stored therein is defined.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: November 7, 2017
    Assignee: Facebook, Inc.
    Inventors: Ruifang Ge, Rahul Narayan Iyer, Jiakai Liu, Kannan Muthukkaruppan, Dylan Nugent, Anshuman Singh, Karthik Ranganathan
  • Patent number: 9811773
    Abstract: Systems, methods, and non-transitory computer readable media configured to select a code. An image on which the code is superimposed is selected. A block of the code is associated with a corresponding part of the image. A desired value of opacity of the block of the code is determined based on the corresponding part of the image. A personalized code is generated based on the desired value of opacity of the block of the code.
    Type: Grant
    Filed: May 31, 2016
    Date of Patent: November 7, 2017
    Assignee: Facebook, Inc.
    Inventor: Vincent Charles Cheung
  • Patent number: 9807185
    Abstract: In one embodiment, a method includes collecting, by one or more computing devices, multiple information items of multiple types relevant to a user, where the information items are collected from a social-networking system, and the user is a member of the social-networking system. The method further includes determining a relevance value for each of the information items and classifying each information item as being deterministic or non-deterministic based at least in part on the relevance value. The method also includes sending one or more push notifications to one or more client devices associated with the user, the push notifications including one or more of the information items classified as non-deterministic sent in an order of their respective relevance values. The method also includes storing the information items classified as deterministic for later retrieval by the user.
    Type: Grant
    Filed: September 2, 2015
    Date of Patent: October 31, 2017
    Assignee: Facebook, Inc.
    Inventor: Erick Tseng
  • Patent number: 9805352
    Abstract: A method of operation of a transaction collection system includes: initializing a sniff daemon on the POS terminal; determining a sales transaction on the POS terminal; recording a transaction document of the sales transaction on a memory of the POS terminal; collecting the transaction document from the memory with the sniff daemon; and providing the transaction document for interpretation on an external system.
    Type: Grant
    Filed: August 2, 2012
    Date of Patent: October 31, 2017
    Assignee: Facebook, Inc.
    Inventors: Abheek Anand, Soham Mazumdar
  • Patent number: 9806809
    Abstract: Various of the disclosed embodiments relate to line-of-sight (LOS), e.g., optical, based networks. Systems and methods for determining where to place and how to configure nodes in an optically connected network across a geographic region are provided. Various factors concerning the region may be collected, including, e.g.,: building locations and height, building types, population densities, backbone connection locations, recurring weather factors, geographic elevation, etc. The algorithm may iteratively place nodes based upon the accessible range of a preceding contemplated node position.
    Type: Grant
    Filed: November 6, 2014
    Date of Patent: October 31, 2017
    Assignee: Facebook, Inc.
    Inventors: Andreas Gros, Yael Maguire, Karthik Yogeeswaran
  • Patent number: 9807164
    Abstract: The disclosure is directed to replicating datasets between data storage servers in a distributed computer network synchronously and asynchronously (“the technology”). A replication interface receives a request from a client to store a dataset in the distributed computer network. The replication interface identifies a first set of storage servers that are within a halo defined by the client. The replication interface replicates the dataset to the first set of the storage servers synchronously, and a remaining set of the storage servers, e.g., storage servers that are outside of the halo asynchronously. The replication interface can perform the synchronous and asynchronous replication simultaneously. The halo can be determined based on various parameters, including a halo latency, which indicates a permissible latency threshold between the client and a storage server to which the dataset is to be replicated synchronously.
    Type: Grant
    Filed: July 25, 2014
    Date of Patent: October 31, 2017
    Assignee: Facebook, Inc.
    Inventor: Richard Theodore William Wareing
  • Patent number: 9807454
    Abstract: In particular embodiments, one or more computer systems of a social-networking system identify a user viewing video content on a first display device, identify the video content being viewed on the first display device by the user, and determine a second display device associated with the identified user. The one or more computer systems of the social-networking system determine an action related to the video content being viewed by the user on the first display device and provide one or more instructions to the determined second display device to display a call-to-action associated with the determined action.
    Type: Grant
    Filed: October 3, 2016
    Date of Patent: October 31, 2017
    Assignee: Facebook, Inc.
    Inventors: Ime Archibong, Gregory Joseph Badros, Colin Cameron Brennan Campbell, Robert Daniel, David Harry Garcia, Mark Heynen, Brian Krausz, Cameron Alexander Marlow, Justin Alexander Shaffer, Michael John McKenzie Toksvig, Erick Tseng, Patrick Underwood, Yoon Kean Wong
  • Patent number: 9807193
    Abstract: In one embodiment, a method includes receiving from a mobile device of a user configuration data of the mobile device. The configuration data identifies one or more characteristics of the mobile device. The method also includes determining a group of users of the social-networking system based at least in part on the configuration data. Each user in the group of users uses a mobile device having similar configuration data as the mobile device of the user. The method also includes providing user-assistance information associated with the group of users to the user.
    Type: Grant
    Filed: August 3, 2012
    Date of Patent: October 31, 2017
    Assignee: Facebook, Inc.
    Inventors: Jacob Andrew Brill, Neel Ishwar Murarka
  • Patent number: 9807901
    Abstract: A multiple graphics processing unit (multi-GPU) platform including a cubby chassis and at least one multi-GPU sled. The cubby chassis includes partitions defining a plurality of sled positions. The multi-GPU sled includes a chassis having a vertical sidewall and a horizontal bottom wall with an open top and an open side. A side-plane PCB is mounted to the vertical sidewall and a plurality of dividers are attached to the bottom wall and oriented perpendicular to the side-plane PCB. One or more GPU cards are connected to the side-plane PCB and are supported on the plurality of dividers. The GPU cards include a GPU PCB having a first side facing the bottom wall and an outward facing second side. A cover is coupled to the horizontal bottom wall to enclose the open side of the sled chassis and help direct airflow across the GPU cards.
    Type: Grant
    Filed: September 7, 2016
    Date of Patent: October 31, 2017
    Assignee: Facebook, Inc.
    Inventors: John Brian Ehlen, Yan Zhao
  • Patent number: 9804672
    Abstract: Methods of and apparatuses for providing human interaction with a computer, including human control of three dimensional input devices, force feedback, and force input.
    Type: Grant
    Filed: May 19, 2010
    Date of Patent: October 31, 2017
    Assignee: Facebook, Inc.
    Inventors: Thomas G. Anderson, Bill Anderson, Walter Aviles, Richard Aviles, Jake Jones, V. Gerald Grafe
  • Patent number: 9805140
    Abstract: Embodiments are disclosed for striping a directed graph, e.g., a social graph, so as to efficiently perform an operation to each node in the directed graph. At least some of the embodiments can select first and second sets of nodes from the directed graph to form first and second stripes. The first and second sets of nodes are selected, for example, based on available computing resources. First and second intermediate results can be generated by performing the operation to each node of the first and the second stripes, respectively. The operation iteratively performs a superstep. The first and the second intermediate results are combined to form a collective result as an output of the superstep.
    Type: Grant
    Filed: March 22, 2016
    Date of Patent: October 31, 2017
    Assignee: Facebook, Inc.
    Inventors: Deepayan Chakrabarti, Jonathan Chang, Avery Li Kuang Ching, Maja Kabiljo
  • Patent number: 9807732
    Abstract: Techniques for using user input to tune calls include receiving communication data from a first client device, at a server, directed to a second client device during a call between the first client device and the second client device; forwarding the communication data to the second device; receiving from one of the first client device or the second client device, first user input data; using the first user input data as an input to a call-tuning model; and modifying a call parameter of the call according to output from the call-tuning model in response to the first user input. Other embodiments are described and claimed.
    Type: Grant
    Filed: August 10, 2016
    Date of Patent: October 31, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Jason Clark, Jiawei Ou, Stephane Taine
  • Patent number: D803240
    Type: Grant
    Filed: December 31, 2016
    Date of Patent: November 21, 2017
    Assignee: Facebook, Inc.
    Inventor: Alex Douglas Cornell