Patents Assigned to Facebook, Inc.
  • 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: 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: 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: 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: 9898461
    Abstract: A social networking system determines whether a particular user is qualified to provide translations of text from a first language to a second language. The determination may include evaluation of the language competencies of the user, and also of the trustworthiness of the user as a translator, as determined based on prior translations submitted by the user. The social networking system also selects translations of a text item for a user to whom that text is to be shown. When evaluating a candidate translation for presentation to the user, the evaluation may assess factors such as the determined qualification as a translator of the user who provided the candidate translation; a quality score of the candidate translation itself; and/or the similarity of the user viewing the content and the user providing the candidate translation.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: February 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Ying Zhang, Alexander Waibel
  • 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: 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: 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: 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: 9898906
    Abstract: The disclosure is directed to a sensor in which the sensing capability is made possible without need for having an independent power source of the sensor. The sensor can include a standard RFID tag, a reed switch, and an antenna. The reed switch can be closed (or opened, as appropriate) when exposed to a magnetic field. The magnetic field can be provided in various ways, e.g., an electromagnet, a permanent magnet, or an electromagnetic field (e.g., inductors wrapped around a power cord). When the reed switch is closed or opened (upon exposure to the magnetic field), the RFID tag's antenna can respond (or fail to respond, as appropriate) to a transmission signal it receives from a base station by sending a “heartbeat” signal that enables sensing in a variety of IoT applications. The sensor can be used for detecting an opening or a closing of a window.
    Type: Grant
    Filed: December 9, 2015
    Date of Patent: February 20, 2018
    Assignee: Facebook, Inc.
    Inventor: Kirk Erik Burgess
  • 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: 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: 9900279
    Abstract: A social networking system provides a content feed to a client device associated with the user of a social networking system, the content feed including a plurality of content items. The social networking system identifies a read section and an unread section of the content feed. The social networking system receives a request for a subsequent content feed from a client device associated with the user. The social networking system identifies new content items that are associated with users of the social networking system. The social networking system generates a current content segment that includes the new content items and the unread section of the content feed, and generates the subsequent content feed by inserting the current content segment before or after the read section of the content feed. The social networking system provides a portion of the subsequent content feed to the client device.
    Type: Grant
    Filed: May 16, 2017
    Date of Patent: February 20, 2018
    Assignee: Facebook, Inc.
    Inventor: Jonathan Daniel Sorg
  • 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: 9892423
    Abstract: Systems, methods, and non-transitory computer readable media configured to receive an advertisement including an image. A fraud assessment value for the advertisement can be determined. An image assessment value for the image can be determined. The fraud assessment value and a threshold value for fraud assessment can be compared. The image assessment value and a threshold value for image assessment can be compared. Fraud associated with the advertisement can be determined based on comparison of the fraud assessment value and the threshold value for fraud assessment and comparison of the image assessment value and the threshold value for image assessment.
    Type: Grant
    Filed: March 24, 2015
    Date of Patent: February 13, 2018
    Assignee: Facebook, Inc.
    Inventors: Vivek Kaul, Tara Brittany Stewart, Utkarsh Lath, Michael Francis Zolli, Balamanohar Paluri, Nikhil Johri
  • Patent number: 9894024
    Abstract: In one embodiment, a geographic-positioning component records a first location of a mobile device. The geographic-positioning component determines on a periodic basis a current location of the mobile device. The geographic-positioning component determines whether the current location is outside a geographic region defined at least in part by the first location and a radius, the radius being adjusted from a pre-determined value based on a detected velocity of the mobile device; time of day information; a battery level of the mobile device; or an error of the first location measurement or the current location measurement. If the current location is outside the geographic region, the geographic-positioning component causes a client application of the mobile device to send the current location to a remote server.
    Type: Grant
    Filed: November 21, 2016
    Date of Patent: February 13, 2018
    Assignee: Facebook, Inc.
    Inventors: Matthew Nicholas Papakipos, Lev Popov, Iain Andrew Russell Proctor
  • Patent number: D810113
    Type: Grant
    Filed: October 17, 2016
    Date of Patent: February 13, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Cynthia Huynh, Fred Liu
  • Patent number: D810772
    Type: Grant
    Filed: October 17, 2016
    Date of Patent: February 20, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Wenjing Wang, Emily Anne Janzer, Jiajie Zhu, Nicholas Matthew Heise, Cynthia Huynh, Maryanna Quigless