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: 9928280
    Abstract: To suggest new connections to a user of a social networking system, the system generates a set of candidate users to whom the user has not already formed a connection. The system determines the likelihood that the user will connect to each candidate user if suggested to do so, and it also computes the value to the social networking system if the user does connect to the candidate user. Then, the system computes an expected value score for each candidate user based on the corresponding likelihood and the value. The candidate users are ranked and the suggestions are provided to the user based on the candidate users' expected value scores. The social networking system can suggest other actions to a user in addition to forming a new connection with other users.
    Type: Grant
    Filed: June 4, 2014
    Date of Patent: March 27, 2018
    Assignee: Facebook, Inc.
    Inventors: James Wang, Jennifer Burge, Lars Seren Backstrom, Florin Ratiu, Daniel Ferrante
  • Patent number: 9930162
    Abstract: Techniques for enhancing content on a mobile device are described. A method may include monitoring an input component for the mobile device and detecting a first control directive from the input component, the first control directive to instruct selection of a content portion from a user interface of a first application executing on the mobile device. The method may continue by receiving a second control directive to select the content portion; performing an operation on the selected content portion by a second application different from the first application; and presenting results of the operation on a display of the mobile device. Other embodiments are described and claimed.
    Type: Grant
    Filed: December 2, 2014
    Date of Patent: March 27, 2018
    Assignee: FACEBOOK, INC.
    Inventor: Craig Campbell
  • Patent number: 9924336
    Abstract: In one embodiment, a user of a social networking system requests to check in a place near the user's current location. The social networking system generates a list of places near the user's current location, ranks the places in the list of places near the user's current location by a distance between each place and the user's current location, as well as activity of the user and the user's social contacts for each place, and returns the ranked list to the user.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: March 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Joshua Redstone, Eyal Michael Sharon, Srinivasa P. Narayanan
  • Patent number: 9922029
    Abstract: A machine translation system can improve results of machine translations by employing preferred translations, such as human translated phrases. In some implementations, the machine translation system can use the preferred translations as heavily weighted training data when building a machine translation engine. In some implementations, the machine translation system can use the preferred translations as an alternate to a result that would have otherwise been produced by a machine translation engine. While it is infeasible to obtain human translations for all translation phrases, preferred translations can be used for problem phrases for which machine translation engines often produce poor translations. The machine translation system can identify problem phrases by assigning a quality score to each translation in a set of translations.
    Type: Grant
    Filed: July 27, 2016
    Date of Patent: March 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Ying Zhang, Fei Huang
  • Patent number: 9922335
    Abstract: A social networking system dynamically adjusts a number of advertisements presented to a user along with organic content items by modifying a ranking including organic content items and advertisements. Partial engagement scores are generated for organic content items based on an expected amount of user interaction with each organic content item, and scores are generated for advertisements based on expected user interaction and bid amounts associated with each organic content item. An engagement score measuring the user's estimated interaction with a content feed including organic content items without advertisements and an additional engagement score measuring the user's estimated interaction with a content feed including organic content items and advertisements are determined from the partial engagement scores and the scores.
    Type: Grant
    Filed: May 15, 2014
    Date of Patent: March 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Tanmoy Chakraborty, Ke Pan, Sourav Chatterji
  • Patent number: 9922123
    Abstract: Technology for optimizing policy evaluation is disclosed. A policy may include an ordered rule set. When evaluated, the highest priority rule in the order that does not skip may control the outcome of the policy. Rules within a policy may have associated costs and an associated probability of not skipping. The rules of a policy may not need to be executed in a particular order for a system to determine the correct evaluation of the policy and groups of rules, or “batches,” may be run simultaneously. Technology is disclosed to optimize policy evaluation by creating batches and orderings of those batches which have a lower expected cost than other ordered sets of batches. The expected cost for each ordered set of batches may be calculated based on: rule costs, probabilities associated with one or more rules, the organization of the rules into batches, and the ordering of batches within sets.
    Type: Grant
    Filed: January 10, 2014
    Date of Patent: March 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Raylene Yung, Maria S. Pimenova, Daniel Schafer, Dwayne Reeves, Wendy Mu, Kendall Hopkins
  • Patent number: 9924470
    Abstract: In one embodiment, a method includes receiving, at a media-player device, authentication information from a client system that is within range of at least one antenna of the media-player device. In response to receiving the authentication information, the media-player device may set a power level of each of the antennas to a maximum power level and may broadcast, by at least one antenna, broadcast signals. The media-player device may receive, from the client system, instructions to adjust a power level of each antenna. The instructions may be determined based on broadcast signals received at the client system and on the respective position of the client system that is associated with each received broadcast signal. The media-player device may adjust the power levels of each of the antennas of the plurality of antennas to define a range of broadcast based on the received instructions.
    Type: Grant
    Filed: August 18, 2016
    Date of Patent: March 20, 2018
    Assignee: Facebook, Inc.
    Inventor: Mateusz Marek Niewczas
  • Patent number: 9923981
    Abstract: The invention provides a display interface in a social networking system that enables the presentation of information related to a user in a timeline or map view. The system accesses information about a user of a social networking system, including both data about the user and social network activities related to the user. The system then selects one or more of these pieces of data and/or activities from a certain time period and gathers them into timeline units based on their relatedness and their relevance to users. These timeline units are ranked by relevance to the user, and are used to generate a timeline or map view for the user containing visual representations of the timeline units organized by location or time. The timeline or map view is then provided to other users of the social networking system that wish to view information about the user.
    Type: Grant
    Filed: October 10, 2014
    Date of Patent: March 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Paul M. McDonald, Ryan Case, Nicholas Felton, Drew W. Hamlin, Jeff Huang, Samuel Lessin, Ryan David Mack, Serkan Piantino, Josh Wiseman, Raylene Kay Yung, Mark E. Zuckerberg
  • Patent number: 9921957
    Abstract: A method is performed at an electronic device with a display, one or more processors, volatile memory, and non-volatile memory that stores one or more programs for execution by the one or more processors. The method includes periodically comparing an amount of free volatile memory to a threshold level. The amount of free volatile memory is compared to the threshold level with a first periodicity when the display is off and with a second periodicity that is shorter than the first periodicity when the display is on. The method also includes, in response to a determination that the amount of free volatile memory does not satisfy the threshold level, deallocating volatile memory by terminating one or more processes based on priority levels of the one or more processes.
    Type: Grant
    Filed: August 21, 2017
    Date of Patent: March 20, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Dung Nguyen Tien, Fraidun Akhi, Jonathan Cook
  • Patent number: 9921453
    Abstract: Various of the disclosed embodiments incorporate wavelength-shifting (WLS) materials to facilitate high data rate communication. Some embodiments employ a waveguide incorporating such WLS materials to receive a wireless signal from a source. The signal may be, e.g., in the optical or ultraviolet ranges, facilitating a ˜10 Gbps data rate. Because the WLS material is sensitive in all directions, the source may be isotropic or wide-angled. The WLS material may be shaped into one or more “bands” that may cover an object, e.g., a head-mounted display. A detector may be coupled with the bands to receive the wavelength-shifted signal and to recover the original signal from the source. The WLS material may be modified to improve the waveguide retention, e.g., by incorporating layers of material having a different reflection coefficient or a Bragg reflector.
    Type: Grant
    Filed: November 29, 2016
    Date of Patent: March 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Tobias Gerard Tiecke, Kevin Jerome Quirk, Yael Maguire
  • Patent number: 9922343
    Abstract: An online system receives a content item from content providers and a target audience criterion and for targeting the received content item. The online system determines recommendations of modifications of the target audience criteria such that users of the modified target audience criteria have a higher likelihood of interacting with the content item compared to the received target audience criteria. The online system stores measures of interest of subsets of users for different topics. The online system determines topics associated with the content item and determines measures of interest of subsets of users in the content item based on topics associated with the content item. The online system provides recommendations for modifying the target audience criteria based on the determined measures of interests of users.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: March 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Jacob Andrew Brill, Gianluca Iannaccone
  • Patent number: 9921745
    Abstract: Particular embodiments receive multiple touch events detected by a touchscreen. Each touch event may be associated with at least one position on a touchscreen, and at least a portion of the touch events may be located along a line. Particular embodiments may determine that the touch events are approaching an edge of the touchscreen, and may determine a first extrapolated position based on the determination that the touch events are approaching the edge of the touchscreen. The first extrapolated position may anticipate that one or more future touch events will turn before reaching the edge of the touchscreen. Particular embodiments may also provide display information based on the touch events and the first extrapolated position.
    Type: Grant
    Filed: June 2, 2017
    Date of Patent: March 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Benoit Schillings, Feng Qian, Jonathan Kaldor, Gueorgui Djabarov
  • Patent number: 9917870
    Abstract: One or more embodiments of the disclosure provide systems and methods for providing media presentations to users of a media presentation system. A media presentation generally includes a one or more media streams provided by one or more capturing users of the media presentation system. In one or more embodiments, a user of the media presentation system may share a media presentation with a viewing user. The media presentation system can provide a number of features to produce a media stream within a media presentation.
    Type: Grant
    Filed: December 9, 2015
    Date of Patent: March 13, 2018
    Assignee: FACEBOOK, INC.
    Inventors: John Samuel Barnett, Joshua Barton Dickens
  • Patent number: 9917907
    Abstract: In one embodiment, a method includes storing one or more content postings that each include data representative of one or more content instances. Each content posting is associated with one or more first users. The method also includes storing one or more data records associating one or more geographic locations with accessing of the content instances. The method also includes selectively sending one or more of the content postings for display on an access device associated with a second user based on a past geographic location of the access device.
    Type: Grant
    Filed: July 13, 2017
    Date of Patent: March 13, 2018
    Assignee: Facebook, Inc.
    Inventors: Kristopher T. Frazier, Brian F. Roberts, Donald H. Relyea
  • Patent number: 9917816
    Abstract: In one embodiment, a social networking system provides people look up service and establish anonymous communication session between users; creates contact association for future communication between users; and configures one or more privacy settings for users.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: March 13, 2018
    Assignee: Facebook, Inc.
    Inventor: Charles Chu-Shin Wu
  • Patent number: 9918397
    Abstract: Technology is provided for an open chassis for use with server modules. The open chassis includes an end frame having opposed upper corner portions and opposed lower corner portions. A pair of lower beams, each having a proximal end portion, are connected to a respective lower corner portion of the end frame. A pair of upper beams, each having a proximal end portion, are connected to a respective upper corner portion of the end frame. First and second columns extend between distal end portions of the lower beams and the upper beams. A cross-member extends between the distal end portions of the lower beams. Each beam includes an outward facing surface and an inward facing surface, and at least one of the beams includes a relief formed in its corresponding inward facing surface.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: March 13, 2018
    Assignee: Facebook, Inc.
    Inventor: Renee Chu
  • Patent number: 9916299
    Abstract: Technology is disclosed that improves language coverage by selecting sentences to be used as training data for a language processing engine. The technology accomplishes the selection of a number of sentences by obtaining a group of sentences, computing a score for each sentence, sorting the sentences based on their scores, and selecting a number of sentences with the highest scores. The scores can be computed by dividing a sum of frequency values of unseen words (or n-grams) in the sentence by a length of the sentence. The frequency values can be based on posts in one or more particular domains, such as the public domain, the private domain, or other specialized domains.
    Type: Grant
    Filed: January 26, 2017
    Date of Patent: March 13, 2018
    Assignee: Facebook, Inc.
    Inventor: Matthias Gerhard Eck
  • Patent number: 9917804
    Abstract: In one embodiment, a method includes receiving, at a social-networking system, an identifier corresponding to a first post item stored in the social-networking system. A first set of users is associated with the first post item. The method also includes receiving, at the social-networking system, a second post item. A second set of users is associated with the second post item. The method additionally includes associating the first and second post items with a story structure. The method further includes providing one of the post items in the story structure to a client for display.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: March 13, 2018
    Assignee: Facebook, Inc.
    Inventors: Gabriel Valdivia, Gemma Louise Silvers, Thiago Griep Hirai, Daniel K. Gibson, Brett R. Welch, Daria Stroganova, Razvan Racasanu
  • Patent number: 9916329
    Abstract: A composer interface allows a user to provide input, such as text data, to the social networking system. One or more images may be presented to the user via the composer interface, allowing the user to select one or more images to associate with the input. The images presented to the user may be selected based on associations of images with similar input by social networking system users. For example, images that a threshold number of users have associated with similar input are presented via the composer interface. If the user selects an image to associate with the input, the social networking system presents the selected image along with the received input in a content item presented to other social networking system users.
    Type: Grant
    Filed: July 2, 2013
    Date of Patent: March 13, 2018
    Assignee: Facebook, Inc.
    Inventor: Robert Taaffe Lindsay
  • Patent number: 9916305
    Abstract: This disclosure covers systems and methods that create references for locating a translation of a term expressed within a digital communication. In particular, in certain embodiments, the disclosed systems and methods create a hashkey to identify a translation (or multiple translations) of an initial term from a source language to a target language. By referring to this hashkey corresponding to the initial term, the disclosed systems and methods can identify a translation (or multiple translations) of the same or similar term within a digital communication to translate a digital communication from a source language to a target language.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: March 13, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Necip Fazil Ayan, Donald Vincent Husa, Shawn C. P. Mei
  • Patent number: 9917909
    Abstract: In one embodiment, a user of a social networking system requests to look up a contact's communication channel information in the user's address book. The social networking system provides to the user the contact's communication channels in an ordered sequence based on the user's social graph and communication information.
    Type: Grant
    Filed: November 12, 2014
    Date of Patent: March 13, 2018
    Assignee: Facebook, Inc.
    Inventor: Erick Tseng
  • Patent number: 9917349
    Abstract: Various of the disclosed embodiments use ITO and ITO-like materials or structures to serve as a waveguide for device communications, e.g., for mobile phone communication. Various embodiments employ an economical design, wherein one or more wireless antennas are integrated into or in conjunction with the display of a communications device as a waveguide antenna. The waveguide may use space more economically than traditional designs. In some embodiments, the waveguide can provide a wider range of viable operational frequencies. Additionally, in some embodiments, a square surface area of the waveguide optimizes the area to length ratio, which may reduce the resistance when the structure includes a lossy material. The waveguide antenna may be composed of ITO or ITO-like materials, which facilitate waveguide propagation while retaining a visually transparent character.
    Type: Grant
    Filed: January 30, 2015
    Date of Patent: March 13, 2018
    Assignee: Facebook, Inc.
    Inventors: Emily Beth McMilin, Fraidun Akhi, Shizhe Shen
  • Patent number: 9918092
    Abstract: Systems, methods, and non-transitory computer-readable media receive a source video having a source file size. A bit rate at which to encode the source video is determined. The source video is encoded at the determined bit rate to produce an encoded video having a file size less than the source file size. A video quality metric for the encoded video is determined. Whether or not the video quality metric for the encoded video is within an allowable deviation from a target quality metric is determined. The source video is encoded at another determined bit rate when the video quality metric for the encoded video is outside the allowable deviation from the target quality metric. Determining the bit rate and encoding the source video at the determined bit rate can repeat iteratively until the video quality metric for the encoded video is within the allowable deviation from the target quality metric.
    Type: Grant
    Filed: September 21, 2017
    Date of Patent: March 13, 2018
    Assignee: Facebook, Inc.
    Inventor: John Torres Fremlin
  • Patent number: 9910887
    Abstract: In one embodiment, a method includes receiving from a user of an online social network a search query input comprising a character string having a number of characters; accessing one or more verticals that each store objects associated with the online social network, where if the number of characters is less than or equal to a threshold number, then accessing a first set of verticals, and if the number of characters is greater than the threshold number, then accessing the first set of verticals and a second set of verticals; searching each accessed vertical to identify one or more objects associated with the vertical that substantially match the character string; and sending to the user references to the identified objects.
    Type: Grant
    Filed: April 25, 2013
    Date of Patent: March 6, 2018
    Assignee: Facebook, Inc.
    Inventors: Sriram Sankar, Kedar Dhamdhere
  • Patent number: 9908573
    Abstract: Technology is provided for a self-balancing robot that transitions from a three-wheeled mode to a two-wheeled self-balancing mode. The robot includes a body and a pair of drive wheels located at a first end portion of the body. Each drive wheel is coupled to a drive assembly operative to propel the robot along a surface. A third wheel is located on the body at a second end portion opposite the first end portion. A main arm is coupled to the body, wherein the main arm is rotatable to confront the surface and lift the third wheel away from the surface, thereby standing the body up onto the pair of drive wheels in preparation for self-balancing.
    Type: Grant
    Filed: July 9, 2015
    Date of Patent: March 6, 2018
    Assignee: Facebook, Inc.
    Inventor: Scott C. Wiley
  • Patent number: 9912987
    Abstract: In particular embodiments, one or more computer systems of a social-networking system determine information associated with a product displayed on a display device and access a database of known products. The one or more computer systems of the social-networking system determine, by comparing the database of known products with the determined information associated with the product, an identity of the product displayed on the display device. The one or more computer systems of the social-networking system provide one or more instructions to display media content related to the identified product.
    Type: Grant
    Filed: October 17, 2016
    Date of Patent: March 6, 2018
    Assignee: Facebook, Inc.
    Inventors: Gregory Joseph Badros, David Harry Garcia, Mark Heynen, Brian Krausz, Cameron Alexander Marlow, Michael John McKenzie Toksvig, Erick Tseng
  • Patent number: 9910570
    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: July 3, 2014
    Date of Patent: March 6, 2018
    Assignee: FACEBOOK, INC.
    Inventor: Kurt Trauth
  • Patent number: 9912956
    Abstract: Systems, methods, and non-transitory computer-readable media receive a source video having a source file size. A bit rate at which to encode the source video is determined. The source video is encoded at the determined bit rate to produce an encoded video having a file size less than the source file size. A video quality metric for the encoded video is determined. Whether or not the video quality metric for the encoded video is within an allowable deviation from a target quality metric is determined. The source video is encoded at another determined bit rate when the video quality metric for the encoded video is outside the allowable deviation from the target quality metric. Determining the bit rate and encoding the source video at the determined bit rate can repeat iteratively until the video quality metric for the encoded video is within the allowable deviation from the target quality metric.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: March 6, 2018
    Assignee: Facebook, Inc.
    Inventor: John Torres Fremlin
  • Patent number: 9913120
    Abstract: In one embodiment, a computing system receives an indication of current mobile device usage by a user. The user is also associated with one or more past user states that are accessible to the computing system. The computing system selects a future user state of the user based on a calculated probability of a possible future user state. The possible future user state is calculated based on the current mobile-device usage and the past user states. For each past user states, a weight based on a time delay factor is used. Based on the selected future user state, the operation of a mobile device of the user is adapted at the future time corresponding to the future user state.
    Type: Grant
    Filed: August 24, 2016
    Date of Patent: March 6, 2018
    Assignee: Facebook, Inc.
    Inventors: Michael Dudley Johnson, Joshua Williams
  • Patent number: 9912656
    Abstract: Particular embodiments of a verification authority associated with a web service may receive a request to access the web service. The request may comprise data uniquely identifying a client device. The request may have been received from a shared device, wherein the shared device is configured for use by a plurality of users. The verification authority may access a social graph of a user associated with the client device to determine whether one or more social-networking users have previously accessed the shared device. The verification authority may then transmit to the client device information indicating which of the social-networking users have previously accessed the shared device.
    Type: Grant
    Filed: June 29, 2015
    Date of Patent: March 6, 2018
    Assignee: Facebook, Inc.
    Inventor: Luke St. Clair
  • Patent number: 9910902
    Abstract: The disclosed techniques provide systems and methods for anonymizing various portions of information, action logs, end-user information, and/or other data sets that are stored in non-indexed storage systems. More specifically, various anonymization procedures are described for redacting UII and/or replacing UII in raw data with randomly generated information (RGI). The anonymization process is performed on a rolling basis as raw data is received. An anonymization mapping table maps (or associates) the replaced UII in the anonymized data to the RGI, and eventually all raw data can be deleted.
    Type: Grant
    Filed: February 22, 2013
    Date of Patent: March 6, 2018
    Assignee: Facebook, Inc.
    Inventors: Adam Kramer, Thomas Lento, Rajat Goel, Raghotham Sathyanarayana Murthy, Nileema Bharat Shingte, Karthik Ranganathan, Ankit Agarwal, Sameer Menon
  • Patent number: 9912772
    Abstract: The automatic transmission of communications between a mobile device and a social networking system is regulated based on the communication mode of the mobile device. A communication for transmission between the mobile device and the social networking system is detected. A communication switch setting, such as a switch position, is determined for the mobile device. A communication mode for the mobile device is determined based on the communication switch setting. For example, if the switch is in a first position, the mobile device is determined to be in a social mode. Likewise, if the switch is in a second position, the mobile device is determined to be a manual mode. If the mobile device is in the social mode, the communication is automatically transmitted. If the mobile device is in the manual mode, the communication is transmitted only in response to authorization from the user of the mobile device.
    Type: Grant
    Filed: October 4, 2014
    Date of Patent: March 6, 2018
    Assignee: Facebook, Inc.
    Inventors: Mary Graham, Erick Tseng, Chamath M. Palihapitiya
  • Patent number: 9910479
    Abstract: In one embodiment, a computing system may access a social graph of an online social network comprising a plurality of nodes and a plurality of edges connecting the nodes, where each of the edges between two of the nodes represent a single degree of separation between them, and the nodes comprise a first node corresponding to a first user of the online social network, and a plurality of second nodes corresponding to a plurality of second users associated with the online social network. The computing system may calculate a content score for each of one or more content items shared by the second users on the online social network, where each content score is based at least in part on a proximity coefficient between the first user and the content item. The computing system may send one or more of the scored content items for display to the first user.
    Type: Grant
    Filed: July 3, 2014
    Date of Patent: March 6, 2018
    Assignee: Facebook, Inc.
    Inventors: Andrea Vaccari, Yuntao Jia, Jun Ge, Pierre Moreels
  • Patent number: 9904679
    Abstract: Translations for items of user-generated content are received from one or more users associated with a social networking system and/or one or more machine-generated translations. Each translation may translate a content item from a source or original language to a target language. Votes regarding the suitability of the translations are received from one or more users. In one aspect, the option to provide translations and/or vote on translations is provided to those users that are determined to be competent in the source language of the item of user-generated content. Determination of whether a user is competent in the source language can be based on the user profile of the user, the user-generated content of the user, the language competencies of the user's connections, and/or other social signals.
    Type: Grant
    Filed: November 7, 2016
    Date of Patent: February 27, 2018
    Assignee: Facebook, Inc.
    Inventors: James M. Leszczenski, Hao Xu, Javier Olivan Lopez
  • Patent number: 9906480
    Abstract: Techniques for ephemeral message are described. In one embodiment, an apparatus may comprise a sender inbound messaging component operative to receive an incoming update for a message queue at a client support server for a messaging system from a messaging client on a client device; a legacy client support component operative to determine whether the messaging client supports a client-side time-to-live setting; determine whether the incoming update should be associated with a server-specified time-to-live setting where the messaging client does not support the client-side time-to-live setting; and assign the incoming update the server-specified time-to-live setting where the messaging client does not support the client-side time-to-live setting and where the incoming update should be associated with a server-side time-to-live setting. Other embodiments are described and claimed.
    Type: Grant
    Filed: December 10, 2015
    Date of Patent: February 27, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Matthew Steiner, Jeremy Fein, Erik Murphy-Chutorian, Ting Yang, Alvin Portillo
  • Patent number: 9904672
    Abstract: Technology is disclosed for building correction models that correct natural language snippets. Correction models can include rules comprising pairs of word sequences identified from viable correction snippet pairs, where a first sequence of words in the pair should be replaced with a second sequence of words in the pair. Viable correction snippet pairs can be identified from among pairs of language snippets, such as a post to a social media website and a subsequent update to that post. Viable corrections can be the snippet pairs that both have no more unaligned words than a word alignment threshold and have no aligned word pair with a character edit difference above an edit distance threshold. In some implementations, word alignments can be found by aligning all the characters between a pair of language snippets, and identifying aligned words as those that have at least one aligned letter in common.
    Type: Grant
    Filed: June 30, 2015
    Date of Patent: February 27, 2018
    Assignee: Facebook, Inc.
    Inventors: Juan Miguel Pino, Matthias Gerhard Eck, Rui Andre Augusto Ferreira
  • Patent number: 9904720
    Abstract: In one embodiment, a method includes receiving, from a user of a client computing device and when the client computing device is disconnected from an on-line service, input associated with the on-line service. The method further includes locally storing or modifying locally stored content associated with the on-line service based on the input. The client computing device may determine data contemporaneous with the content and locally associate the data with the content. The method further includes automatically uploading the content as locally stored or modified and the data locally associated with the content to the on-line service when the client computing device is connected to the on-line service.
    Type: Grant
    Filed: September 18, 2013
    Date of Patent: February 27, 2018
    Assignee: Facebook, Inc.
    Inventors: David Linsalata, Rajat Kansal, Alexei Gousev, Andreas Nomikos
  • Patent number: 9904689
    Abstract: Processing a file system operation is disclosed. An indication of a desired operation of a distributed file system is received. A metadata node for the desired operation is identified. It is indicated to the identified metadata node to process the desired operation. In the event the identified metadata node becomes not fully functional before the processing by the identified metadata node is confirmed, the distributed file system is analyzed to determine whether to indicate again to process the desired operation.
    Type: Grant
    Filed: July 13, 2012
    Date of Patent: February 27, 2018
    Assignee: Facebook, Inc.
    Inventors: Dhrubajyoti Borthakur, Dmytro Molkov, Hairong Kuang
  • Patent number: 9906589
    Abstract: The disclosure is related to a shard manager that manages assignment of shards (data partitions) to application servers. An application service (“app service”) provides a specific service to clients and can be executing on multiple application servers. The dataset managed by the app service can be divided into multiple shards and the shards can be assigned to different app servers. The shard manager can manage the assignment of shards to different app servers based on an assignment policy. The shard assignments can be published to a configuration service. A client can request the configuration service to provide identification information of the app server to which a particular shard the client intends to access is assigned. The shard manager can also provide dynamic load balancing solutions. The shard manager can poll the app servers in runtime to determine the load information and per-shard resource usage, and balance the load by reassigning the shards accordingly.
    Type: Grant
    Filed: November 14, 2014
    Date of Patent: February 27, 2018
    Assignee: Facebook, Inc.
    Inventors: Vishal Kathuria, Vikas Mehta, Muthukaruppan Annamalai, Zhenhua Guo
  • Patent number: 9900321
    Abstract: Online system users interact with one or more third party systems, with the online system maintaining an account for each of its users and each third party system maintaining a third party account for each of its users. The online system compares information in a user's account to accessible information in third party accounts and establishes connections between the user's account and o third party accounts based on the comparisons. A connection between the user's account and a third party account includes a confidence level indicating a likelihood of the third party account being associated with the user of the online system corresponding to the account. A third party system may request information from the online system about a user specifying a threshold confidence level, allowing the online system to return information from third party accounts having connections to the user's account with at least the threshold confidence level.
    Type: Grant
    Filed: September 11, 2015
    Date of Patent: February 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Li Zhou, Loren William Abrams, Yi Huang, Stephane Taine, Jonathan Kenn Lewis
  • Patent number: 9899020
    Abstract: Technology is disclosed for creating and tuning classifiers for language dialects and for generating dialect-specific language modules. A computing device can receive an initial training data set as a current training data set. The selection process for the initial training data set can be achieved by receiving one or more initial content items, establishing dialect parameters of each of the initial content items, and sorting each of the initial content items into one or more dialect groups based on the established dialect parameters. The computing device can generate, based on the initial training data set, a dialect classifier configured to detect language dialects of content items to be classified. The computing device can augment the current training data set with additional training data by applying the dialect classifier to candidate content items. The computing device can then update the dialect classifier based on the augmented current training data set.
    Type: Grant
    Filed: September 23, 2016
    Date of Patent: February 20, 2018
    Assignee: Facebook, Inc.
    Inventor: Fei Huang
  • Patent number: 9900392
    Abstract: A social networking system selects a set of groups for presentation to a user of the social networking system. To select groups, the social networking system identifies candidate groups and selects the set of groups from the candidate groups. To identify certain candidate groups, the social networking system determines a location associated with various groups based on locations associated with users included in the group. For example, the social networking system determines a centroid of a group based on locations associated with users included in the group and associates the centroid with the group if at least a threshold percentage of distances between locations associated with users included in the group and the centroid do not exceed a threshold distance. Groups associated with locations within a threshold distance of a location associated with the user are identified as candidate groups.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: February 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Bradley Ray Green, Li Ju, Jireh Yiwei Tan, Chen Wang, Yi Miao
  • Patent number: 9899036
    Abstract: An audio identification system generates a reference audio fingerprint associated with an event. The reference audio fingerprint is generated from samples of an audio signal associated with the event captured by multiple devices. To generate the reference audio fingerprint, fingerprints are generated from each sample, and the generated fingerprints are temporally aligned. Fingerprints associated a temporally overlapping portion of the audio signal are averaged, and the average value is associated with the temporally overlapping portion of the audio signal and included in the reference audio fingerprint. The reference audio fingerprint is stored along with identifying information, such as an event name, an event time, an event date, or other information describing the event associated with the audio signal from which the samples were captured.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: February 20, 2018
    Assignee: Facebook, Inc.
    Inventor: Sergiy Bilobrov
  • Patent number: 9900346
    Abstract: A system, a method, and computer program product identify a website that is a forgery of a primary website. Client side executable code is included in a page of the primary website, which page is copied in the forged website. The client side code, when executed by a client device, determines whether the domain from which the page is served is an authorized domain. Where the serving domain is not authorized, the client device is configured to alter the execute countermeasures against the forged website, such as altering operation of the forged page.
    Type: Grant
    Filed: April 7, 2016
    Date of Patent: February 20, 2018
    Assignee: Facebook, Inc.
    Inventor: Ryan McGeehan
  • Patent number: 9900223
    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: February 8, 2017
    Date of Patent: February 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Alon Michael Shalita, Arun Dattaram Sharma
  • Patent number: 9898178
    Abstract: Systems, methods, and non-transitory computer-readable media can provide a particular map portion out of a plurality of map portions representing a particular region. An instruction to zoom in, to a requested zoom level, with respect to the particular map portion can be received. It can be determined that a set of four map portions for representing the particular map portion at the requested zoom level is yet to be available. The set of four map portions for representing the particular map portion at the requested zoom level can be acquired. An enlarged version of the particular map portion can be provided, based on the requested zoom level, as a preview for the set of four map portions. The enlarged version of the particular map portion can be provided while the set of four map portions is being acquired.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: February 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Tomasz Zawada, Kunal Bhalla, Jason Michael Carreiro
  • Patent number: D812089
    Type: Grant
    Filed: July 5, 2016
    Date of Patent: March 6, 2018
    Assignee: Facebook, Inc.
    Inventor: Brandon Walkin
  • Patent number: D812098
    Type: Grant
    Filed: July 5, 2016
    Date of Patent: March 6, 2018
    Assignee: Facebook, Inc.
    Inventor: Andrew Michael Chung
  • Patent number: D812641
    Type: Grant
    Filed: July 5, 2016
    Date of Patent: March 13, 2018
    Assignee: Facebook, Inc.
    Inventor: Brandon Walkin
  • Patent number: D813899
    Type: Grant
    Filed: July 20, 2016
    Date of Patent: March 27, 2018
    Assignee: Facebook, Inc.
    Inventors: Ergin Erant, Eric Desfosses, Guilherme Carlos De Napoli Ferreira, Eric Faller, I Chien Peng, Hadi Abou El Kheir, Z'fardeah Elijah RosnBrick, Saurabh Aggarwal