Facebook Patents Granted

Facebook patent applications that are pending before the United States Patent and Trademark Office (USPTO).

  • Patent number: 10021203
    Abstract: In one embodiment, a computing device determines a communication to be sent to a client computing device. The communication could be a push notification or a keep-alive message from a social-networking system, the client computing device being associated with a user of the social-networking system. The computing device determines that a plurality of network connections already exists between the social-networking system and the client computing device, wherein at least one of the network connections is reserved for, and dedicated exclusively to, sending or receiving notifications or keep-alive messages. The computing device sends the communication to the client computing device using the reserved and dedicated network connection.
    Type: Grant
    Filed: February 27, 2017
    Date of Patent: July 10, 2018
    Assignee: Facebook, Inc.
    Inventors: Matthew Nicholas Papakipos, David Harry Garcia
  • Patent number: 10019998
    Abstract: An audio identification system generates a probe audio fingerprint of an audio signal and determines amount of pitch shifting in the audio signal based on analysis of correlation between the probe audio fingerprint and a reference audio fingerprint. The audio identification system applies a time-to-frequency domain transform to frames of the audio signal and filters the transformed frames. The audio identification system applies a two-dimensional discrete cosine transform (DCT) to the filtered frames and generates the probe audio fingerprint from a selected number of DCT coefficients. The audio identification system calculates a DCT sign-only correlation between the probe audio fingerprint and the reference audio fingerprint, and the DCT sign-only correlation closely approximates the similarity between the audio characteristics of the probe audio fingerprint and those of the reference audio fingerprint.
    Type: Grant
    Filed: June 13, 2016
    Date of Patent: July 10, 2018
    Assignee: Facebook, Inc.
    Inventors: Sergiy Bilobrov, Maksim Khadkevich
  • Patent number: 10019843
    Abstract: A method and a system for controlling a near eye display using a virtual navigation space are provided herein. The system may include: a wearable near eye display; a sensor having a field of view, attached to the wearable near eye display and configured to capture a scene; a transmitter attached to the wearable near eye display said transmitter is configured to transmit a structured light pattern onto a navigation space, wherein the sensor is configured to capture reflections of the specified pattern coming from the navigation space; and a computer processor configured to analyze said reflections and control a visual indicator presented to a user over the wearable near eye display. The method implements the aforementioned logic without being limited to the architecture.
    Type: Grant
    Filed: August 7, 2014
    Date of Patent: July 10, 2018
    Assignee: Facebook, Inc.
    Inventors: Nadav Grossinger, Yair Alpem
  • Patent number: 10021081
    Abstract: A method and apparatus for fine-grained, trust-based rate limiting of network requests distinguishes trusted network traffic from untrusted network traffic at the granularity of an individual user/machine combination, so that network traffic policing measures are readily implemented against untrusted and potentially hostile traffic without compromising service to trusted users. A server establishes a user/client pair as trusted by issuing a trust token to the client when successfully authenticating to the server for the first time. Subsequently, the client provides the trust token at login. At the server, rate policies apportion bandwidth according to type of traffic: network requests that include a valid trust token are granted highest priority. Rate policies further specify bandwidth restrictions imposed for untrusted network traffic.
    Type: Grant
    Filed: February 12, 2010
    Date of Patent: July 10, 2018
    Assignee: FACEBOOK, INC.
    Inventor: Christopher Newell Toomey
  • Patent number: 10019466
    Abstract: In one embodiment, an online social network accesses a social graph that includes a number of place-entity nodes each corresponding to a place-entity, and a number of user nodes each corresponding to a user. A heterogeneous graph is generated based on the place-entity nodes, user nodes, and n-gram nodes, each n-gram node corresponding to an n-gram in the name of at least one place-entity. Each n-gram node is connected to corresponding place-entity nodes containing the n-gram, and user nodes with a social networking interaction with the corresponding place-entity nodes. Each place-entity node is assigned an initial quality-score. The quality-scores are propagated through the redirection graph based on the connections between the place-entity nodes, the n-gram nodes, and the user nodes. A final quality-score is assigned to each place-entity node when the propagation of the quality-scores through the redirection graph reaches convergence.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: July 10, 2018
    Assignee: Facebook, Inc.
    Inventors: Hongzhao Huang, Peng-Jen Chen, Justin Moore, Yaniv Shmueli
  • Patent number: 10019766
    Abstract: One variation of the first method includes: receiving a first gift order from a first sender through a social networking system, the first gift order specifying a recipient, a first merchant, and a first monetary value redeemable through the first merchant; issuing a tangible gift card to the recipient, the gift card linked to a gift account, of the recipient, within the social networking system; receiving a second gift order from a second sender through the social networking system, the second gift order specifying the recipient, a second merchant, and a second monetary value redeemable through the second merchant; linking the first and second monetary values to the gift account; and, in response to a first purchase from the first merchant with the gift card, publishing a detail of the first purchase to a feed within the social networking system in accordance with a privacy setting of the recipient.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: July 10, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Neville Bowers, Ramkumar Vaidyantathan, Soham Mazumdar, Patrick Linarducci, Lee Linden, Ted Zagat
  • Patent number: 10019651
    Abstract: A face tracking system generates a model for extracting a set of facial anchor points on a face within a portion of a face image based a multiple-level cascade of decision trees. The face tracking system identifies a mesh shape adjusted to an image of a face. For each decision tree, the face tracking system identifies an adjustment vector for the mesh shape relative to the image of the face. For each cascade level, the face tracking system combines the identified adjustment for each decision tree to determine a combined adjustment vector for the cascade level. The face tracking system modifies adjustment of the mesh shape to the face in the image based on the combined adjustment vector. The face tracking system reduces the model to a dictionary and atom weights using a learned dictionary. The model may be more easily transmitted to devices and stored on devices.
    Type: Grant
    Filed: December 25, 2016
    Date of Patent: July 10, 2018
    Assignee: Facebook, Inc.
    Inventor: Evgeny Zatepyakin
  • Patent number: 10019765
    Abstract: A social networking system (SNS) may determine the integrity of a social application. In particular, the SNS can receive communications and tags associated with different subsets of the communications from the social application. Thereafter, the SNS can distribute the communications, and monitor for user interactions performed on the communications. Subsequently, feedback indicating the integrity of the social application can be provided. The feedback can be based on the user interactions performed on the communications. The feedback can also be provided according to the tags. In particular, a set of feedback information can be provided for each tag, where the set is based on the user interactions performed on the subset of communications associated with the tag. By providing feedback in this manner, A-B testing can be performed. In one embodiment, the operating state for the social application can be determined based on the integrity of the SNS.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: July 10, 2018
    Assignee: Facebook, Inc.
    Inventors: Alex Himel, Gabriel Levi, Carl Philip Sjogreen, Wayne Kao
  • Patent number: 10019147
    Abstract: In one embodiment, a method includes sending information to display a visual content; determining a scroll range for the visual content based on dimensions of the visual content; determining an origin position within the visual content from which the visual content is configured to be scrolled, wherein the origin position is determined based on a type of an application associated with the visual content; receiving an initial tilt measurement of a client computing device; receiving a second tilt measurement of the client computing device; determining a progress parameter based on at least the scroll range, the origin position, the initial tilt measurement, and the second tilt measurement; and sending information to scroll the visual content based on the progress parameter.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: July 10, 2018
    Assignee: Facebook, Inc.
    Inventors: Michael Matas, Brian D. Amerige
  • Patent number: 10013706
    Abstract: An online system allows creators and owners of content items presented within the system to view real-time metrics related to the content items. The online system stores data describing user interactions with content items in one or more activity logs and processes the activity logs in a distributed manner activity to identify user interactions with content items. For example, activity logs are divided into several portions that are processed in parallel using aggregation operators to generate user interaction aggregations. An aggregation includes one or more user interactions associated with the same content item and sharing certain criteria. From the user interaction aggregations, the online system determines one or more requested metrics, and may combine user interaction aggregations related to different content items when computing metrics.
    Type: Grant
    Filed: December 29, 2015
    Date of Patent: July 3, 2018
    Assignee: Facebook, Inc.
    Inventors: Danilo Torres de Sa Resende, David Gross-Baser, Janaka Liyanage
  • Patent number: 10013072
    Abstract: In one embodiment, a method includes identifying a gesture made by a user of the computing device with respect to one or more surfaces of the computing device, the gesture comprising a single trajectory in three dimensions including: an earlier portion in a first direction along at least one of the surfaces; and immediately following the earlier portion of the single trajectory, a later portion in a second direction comprising a second series of points distant from the surfaces, wherein the second direction comprises a deflection from the first direction that follows through on the earlier portion of the single trajectory; determining a user input based at least in part on a speed of the gesture along the earlier portion of the single trajectory and a speed of the gesture along the later portion of the single trajectory; and executing one or more actions based on the user input.
    Type: Grant
    Filed: November 9, 2016
    Date of Patent: July 3, 2018
    Assignee: Facebook, Inc.
    Inventor: Luke St. Clair
  • Patent number: 10013417
    Abstract: Technology for media item and user language classification is disclosed. Media item classification may use models for associating language identifiers or probability distributions for multiple languages with linguistic content. User language classification may define user language models for attributing to users indications of languages they speak read, and/or write. The text classifications and user classifications may interact because the probability that given text is in a particular language may depend on a determined likelihood the user who produced the text speaks that language, or conversely, a user interacting with text in a particular language may increase the likelihood they understand that language. Some embodiments use language-tagged social media content to train n-gram classifiers for use with other social media content.
    Type: Grant
    Filed: July 17, 2017
    Date of Patent: July 3, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Amac Herdagdelen, Bradley Ray Green
  • Patent number: 10013601
    Abstract: Particular embodiments of a method comprise analyzing an image to classify an expression displayed on a face shown in a captured image. Image analysis may include detecting the face in the image, generating a characterization of features of the face, and classifying the expression based on the characterization. The characterization of facial features may be based on benchmark metrics for a particular expression. One or more ideograms (e.g., written characters, symbols or images that represent an idea or thing) may be selected based on the expression. The selection may be based on one or more match scores for the expression. The match scores may be determined based on an ideogram dictionary or an ideogram usage history. The selected ideograms may then be presented, in association with the face, on a screen for the computing device.
    Type: Grant
    Filed: February 5, 2014
    Date of Patent: July 3, 2018
    Assignee: Facebook, Inc.
    Inventors: David Ebersman, Samuel Lessin, Thomas Stocky, Michael Vernal
  • Patent number: 10013724
    Abstract: In one embodiment, a first computing device of a first user of a social-networking system may acquire a tag associated with a second computing device of a second user of the social-networking system, and process the tag for user information comprising a time stamp, a signature, and a social action associated with the social-networking system. The first computing device of a first user may send the information to a computing device of the social-networking system for verification of the user information of the second user. In addition, the first computing device of the first user may receive, in response to the verification, instructions for initiating the social action. The social action as initiated may include a transaction between the at least one node corresponding to the first user and the at least one node corresponding to the second user.
    Type: Grant
    Filed: July 26, 2016
    Date of Patent: July 3, 2018
    Assignee: Facebook, Inc.
    Inventor: Niv Seker
  • Patent number: 10013399
    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: June 28, 2013
    Date of Patent: July 3, 2018
    Assignee: Facebook, Inc.
    Inventors: William K. Tiu, Jr., Jeffrey J. Roberto
  • Patent number: 10013729
    Abstract: Groups of users of a social networking system are categorized based on their association with a type of malicious activity. A set of predetermined malicious groups is identified. Users associated with the malicious groups are selected based on their level of interactions with the malicious groups. Other groups associated with the selected users are identified as being potentially malicious groups. The potentially malicious groups are further analyzed based on occurrences of keywords associated with the type of malicious activity and manual verification by experts. The potentially malicious groups are either classified as being malicious or non-malicious or assigned a score based on their likelihood of being associated with the type of malicious activity. The methods and system disclosed can be used for categorizing other types of social network objects based on their association with a type of malicious activity, for example, users, events, and content.
    Type: Grant
    Filed: May 5, 2017
    Date of Patent: July 3, 2018
    Assignee: Facebook, Inc.
    Inventors: Daniel Leon Kelmenson, David Stewart Willner
  • Patent number: 10013056
    Abstract: A user of a computing device may interact with and control objects and applications displayed on the computing device through the user's eye movement. Detected gaze locations are correlated with actions performed by the user and compared with typical gaze locations for those actions. Based on differences between the detected and expected gaze locations, the eye tracking system can be recalibrated. An area around a gaze location encompassing a set of likely active locations can be enlarged, effectively prompting the user to interact with the desired active location again. The enlarging of the area serves to separate the active locations on the screen, reducing the probability of interpreting the user's gaze incorrectly.
    Type: Grant
    Filed: October 31, 2017
    Date of Patent: July 3, 2018
    Assignee: Facebook, Inc.
    Inventors: Javier San Augustin Lopez, Martin Henrik Tall, Benjamin Antoine Georges Lefaudeux, Henrik Hegner Tomra Skovsgaard
  • Patent number: 10015210
    Abstract: In one embodiment, a first computing device associated with a receiving user receives, from a second computing device, a reference of a first media session that has been initiated by a sharing user. The reference is displayed to the receiving user on a user interface of the first computing device. The first computing device receives user input requesting that the receiving user also participate in the first media session. The first computing device then receives from the second computing device information to initiate a second media session on the first computing device. The second media session is initiated at the same point in time that the first media session is currently at, and the second media session is synchronized with the first media session.
    Type: Grant
    Filed: November 30, 2016
    Date of Patent: July 3, 2018
    Assignee: Facebook, Inc.
    Inventors: Alexandre Roche, Lincoln Hochberg, Vishu Gupta
  • Patent number: 10013245
    Abstract: Techniques provided implement automatic data type annotation in dynamically-typed source code. A codebase, which may comprise a plurality of source code files, is scanned at a global level. The resulting scanned data may describe characteristics of the codebase, including variable and function usage. Based on inferences drawn from the scanning, data types are determined for different variables, expressions, or functions to facilitate conversion from dynamically-typed source code to statically-typed source code. For example, if a function is called once with a parameter value of data type A (e.g., class A), and another time with a parameter value of data type B (e.g., class B), a conversion tool may annotate the parameter variable in the declaration of the function with a data type D (e.g., class d) when data type D is identified as a common ancestor (e.g., superclass) to both data type A and data type B.
    Type: Grant
    Filed: March 28, 2016
    Date of Patent: July 3, 2018
    Assignee: Facebook, Inc.
    Inventor: Julien Marcel Verlaguet
  • Patent number: 10015762
    Abstract: Systems and associated methods for reducing Doppler shifts in the broadband signals between Unmanned Aerial Vehicles (UAVs) and ground stations are disclosed herein. In one embodiment, a method for reducing the Doppler shift of wireless signals includes estimating a velocity of the UAV based on a Global Positioning System (GPS) or an Inertial Measurement Unit (IMU) of the UAV and calculating the Doppler shift of an upload (UL) wireless signal based on the velocity of the UAV. The method further includes predistorting a frequency of the UL wireless signal at the ground station to reduce the Doppler shift at a UAV receiver (RX) and transmitting the UL wireless signal from a ground station transmitter (TX) to the UAV RX. In some embodiments, calculating the Doppler shift of the UL wireless signal is performed at the ground station.
    Type: Grant
    Filed: May 28, 2015
    Date of Patent: July 3, 2018
    Assignee: Facebook, Inc.
    Inventor: Hong Gan
  • Patent number: 10015121
    Abstract: In particular embodiments, a client computing device of a user provides for presentation a user interface that includes one or more components. The client computing device may receive an indication of a message to the user. The client computing device may automatically modify the user interface to accommodate presentation of an interactive element associated with the message. The client computing device may modify the user interface at least in part by automatically modifying one or more of the components. The client computing device may automatically provide for presentation the user interface as modified and the interactive element associated with the message.
    Type: Grant
    Filed: July 18, 2016
    Date of Patent: July 3, 2018
    Assignee: Facebook, Inc.
    Inventors: Michael Matas, Brandon Marshall Walkin
  • Patent number: 10013463
    Abstract: A newsfeed generation system generates feeds of content items related to specific topics. The newsfeed generation system receives content items from one or more content sources, and matches the content items to topics based on a measure of affinity of each content item for one or more objects in a database that are associated with various topics. Content items associated with an object associated with a topic are included in a feed of content items associated with the topic.
    Type: Grant
    Filed: June 6, 2014
    Date of Patent: July 3, 2018
    Assignee: Facebook, Inc.
    Inventors: James Matthew Wissner, Robert James Morgan
  • Patent number: 10015903
    Abstract: Technology is provided for a device platform with a moveable conductor cover. The device platform includes a power tray, a power supply, and a device sled. The power tray includes a tray chassis having a pair of conductors extending along a portion of the tray chassis. The power tray includes a conductor cover moveable to cover and uncover the pair of conductors. The power supply is connected to the pair of conductors. The device sled is moveable relative to the pair of conductors between a powered position where the conductors are uncovered and an unpowered position where the conductors are covered. The device sled includes a sled chassis, a chassis panel mounted to the sled chassis, and a pair of conductive elements mounted on the chassis panel and positioned for sliding contact with the pair of conductors when the device sled is in the powered position.
    Type: Grant
    Filed: June 9, 2017
    Date of Patent: July 3, 2018
    Assignee: Facebook, Inc.
    Inventor: Jon Brian Ehlen
  • Patent number: 10007490
    Abstract: An online system generates customized mobile applications for e-commerce organizations. The online system obtains information about an organization from images and text displayed on a webpage of the organization. The online system additionally obtains updated lists of products or services from the organization via a data feed. An application that can run natively on a mobile device is automatically generated by incorporating the information about the organization as well as the data about product lists into one of a plurality of templates for e-commerce applications. The organization can provide users with the generated mobile application, e.g., as a way to view merchandise natively on a mobile device.
    Type: Grant
    Filed: December 14, 2016
    Date of Patent: June 26, 2018
    Assignee: Facebook, Inc.
    Inventors: Artur Duque de Souza, Renato Chencarek
  • Patent number: 10007791
    Abstract: Systems, methods, and non-transitory computer-readable media can provide a set of security features capable of being enabled by a user associated with an online service. In some implementations, it can be determined that at least one security feature in the set has yet to be enabled by the user. A communication can be provided to the user. In some instances, the communication can indicate that a quantity of social connections associated with the user has already enabled the at least one security feature. One or more options to enable the at least one security feature can be provided to the user.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: June 26, 2018
    Assignee: Facebook, Inc.
    Inventors: Adam Kramer, Sauvik Das
  • Patent number: 10007728
    Abstract: Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users of the social networking system using the metapages generated for the concepts. Aggregated social information may be presented to users of the social networking system viewing a page associated with a metapage. Information presented on external websites may be used to link pages across multiple domains with a metapage generated on the social networking system, presenting the information on other external websites associated with the metapage as links on the pages associated with the metapage. Feedback from users may be used to include or exclude pages from being associated with a generated metapage.
    Type: Grant
    Filed: December 12, 2014
    Date of Patent: June 26, 2018
    Assignee: Facebook, Inc.
    Inventors: Robert William Cathcart, Rafael Linden Sagula, Cameron Alexander Marlow, Jonathan Chang, Siddharth Kar, Eric Sun
  • Patent number: 10008016
    Abstract: In one embodiment, a method includes adjusting the images or text rendered on a display based on the position of the viewers relative to the display.
    Type: Grant
    Filed: September 5, 2012
    Date of Patent: June 26, 2018
    Assignee: FACEBOOK, INC.
    Inventor: Barak R. Naveh
  • Patent number: 10009717
    Abstract: A method including, by a computing device, receiving an indication of an electronic communication from a first user to a second user, receiving a location of the first user, determining an urgency of the electronic communication based at least in part on the location of the user, and providing an indication of the urgency as determined for presentation to the second user.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: June 26, 2018
    Assignee: Facebook, Inc.
    Inventors: Michael John McKenzie Toksvig, David Harry Garcia, Eglia Nair Flores
  • Patent number: 10007663
    Abstract: An iterative language translation system includes multiple communicatively connected statistical speech translation systems. The system includes an automatic speech recognition component adapted to recognize spoken language in a source language and to create a source language hypothesis. A machine translation component is adapted to translate the source language hypothesis into a target language. The system also includes a second automatic speech recognition component and second machine translation component. The translation results are used to adapt the automatic speech recognition components and the language hypotheses are used to adapt the machine translation components.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: June 26, 2018
    Assignee: Facebook, Inc.
    Inventors: Alexander Waibel, Matthias Paulik
  • Patent number: 10009728
    Abstract: In one embodiment, a processor may identify information about an entity represented by a first node in a social graph for a social-networking system. The information may comprise a location for the entity and an affinity score for the entity with respect to a user, wherein the user is represented by a second node in the social graph. The processor may then determine a region defined with respect to the location of the entity, wherein the region is defined based in part on the affinity score for the entity, as well as determining that a location of a mobile device associated with the user is within the region. Finally, the processor may cause the mobile device to transition from a sleep state to an active state.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: June 26, 2018
    Assignee: Facebook, Inc.
    Inventors: Matthew Nicholas Papakipos, Lev Popov
  • Patent number: 10007966
    Abstract: Systems, methods, and non-transitory computer readable media configured to create, process, and/or modify images are provided. Recipient image data associated with an original image captured by a second computing system can be received by a first computing system. A first intermediate image may be generated based on the recipient image data. A first viewable image for display on the first computing system may be generated based on the first intermediate image.
    Type: Grant
    Filed: September 21, 2017
    Date of Patent: June 26, 2018
    Assignee: Facebook, Inc.
    Inventor: Alexandre Karpenko
  • Patent number: 10009051
    Abstract: Apparatuses, methods, and systems for analog spatial multiplexing are disclosed. One apparatus includes a receiver, wherein the receiver includes a plurality of antennas operative to receive a plurality of wireless signals, a plurality of tunable time delays, and a plurality of frequency response equalizers, wherein a time delay of each of the tunable time delays is adjusted based on a feedback of measurements of one or more pilot tones of more than one output of the plurality of frequency response equalizers. The receiver further includes a plurality of frequency up-converters generating a plurality of frequency up-converted signals, a MIMO processor receiving the plurality of frequency up-converted signals, wherein the MIMO processor adjusts a gain and phase of the of the frequency up-converted signals based on the measurements of the pilot tones, and a plurality of frequency down-converters receiving and frequency down-converting output signals from the MIMO processor.
    Type: Grant
    Filed: November 4, 2017
    Date of Patent: June 26, 2018
    Assignee: Facebook, Inc.
    Inventors: Yan Yan, Abhishek Tiwari, Pratheep Bondalapati, Chiyun Xia, Tobias Gerard Tiecke, Qi Tang
  • Patent number: 10009352
    Abstract: In one embodiment, a method includes receiving, from a client device of an author of a message, a request for a restricted ideogram to be inserted into a message; accessing social-networking information for the author; determining, based on the social-networking information for the author, whether the author is authorized to access the restricted ideogram; accessing social-networking information for a recipient user; determining, based on the social-networking information for the recipient user, whether the recipient user is authorized to access the restricted ideogram; and if the author and the recipient user are authorized to access the restricted ideogram, then sending, to the client device of the author, information to insert the restricted ideogram into the message.
    Type: Grant
    Filed: July 20, 2017
    Date of Patent: June 26, 2018
    Assignee: Facebook, Inc.
    Inventors: David Ebersman, Samuel Lessin, Thomas Stocky, Michael Vernal
  • Patent number: 10009345
    Abstract: A social networking service encourages users to post content to a communication channel with varying levels of accessibility to other users. Users may select how content will be published and control the accessibility of uploaded content using a privacy setting for each content item that the user posts. The privacy setting defines, or identifies, the set of connections who may view the posted content item. The posted content item is placed in a particular communication channel in the social networking service, such as a newsfeed or stream, where the content item can be viewed by those who are permitted to view it according to its associated privacy setting. Varying granularities of privacy settings provide flexibility for content accessibility on a social networking service.
    Type: Grant
    Filed: November 21, 2014
    Date of Patent: June 26, 2018
    Assignee: Facebook, Inc.
    Inventors: Leah Pearlman, Alok Menghrajani, Mark Slee
  • Patent number: 10007419
    Abstract: An electronic device includes a display, a touch-sensitive surface, one or more processors, and memory storing one or more programs. The device displays a first user interface of a hierarchy of user interfaces of a software application associated with first and second pan gesture recognizers. The first pan gesture recognizer is configured to recognize a pan gesture that has an initial direction along a first axis and/or a first direction. The second pan gesture recognizer is configured to recognize a pan gesture that has an initial direction along a second axis and/or a second direction distinct from the first direction. The device detects a first pan gesture in an initial direction across the touch-sensitive surface while displaying the first user interface. The device identifies a pan gesture recognizer configured to recognize the first pan gesture, and processes the first pan gesture using the identified pan gesture recognizer.
    Type: Grant
    Filed: July 17, 2014
    Date of Patent: June 26, 2018
    Assignee: FACEBOOK, INC.
    Inventor: Michael Matas
  • Patent number: 10002131
    Abstract: Technology for media item and user language classification is disclosed. Media item classification may use models for associating language identifiers or probability distributions for multiple languages with linguistic content. User language classification may define user language models for attributing to users indications of languages they speak read, and/or write. The text classifications and user classifications may interact because the probability that given text is in a particular language may depend on a determined likelihood the user who produced the text speaks that language, or conversely, a user interacting with text in a particular language may increase the likelihood they understand that language. Some embodiments use language-tagged social media content to train n-gram classifiers for use with other social media content.
    Type: Grant
    Filed: February 28, 2017
    Date of Patent: June 19, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Amac Herdagdelen, Bradley Ray Green
  • Patent number: 10003563
    Abstract: In one embodiment, a method includes receiving, from a client system of a first user of an online social network, an unique identifier associated with a second user of the online social network, the unique identifier being sent responsive to a communication between the second user and the first user, accessing a social graph including first and second nodes corresponding to the first and second users, respectively, identifying the second user based on the unique identifier, retrieving profile information associated with the second user and a privacy setting associated with the second user, determining whether the information is visible to the first user based on the privacy setting and a degree of separation in the social graph between the first node and the second node, and sending, to the client system, the profile information that is visible to the first user for display in association with the communication.
    Type: Grant
    Filed: May 26, 2015
    Date of Patent: June 19, 2018
    Assignee: Facebook, Inc.
    Inventors: Andrea Vaccari, Li Hua, Jia Li, Yimin Chen, Zheng Fang, David James Mason, Shu Wu, Xiaotian Guo, Xiaowei Jiang
  • Patent number: 10003522
    Abstract: A network topology is analyzed to identify shared risk link groups, the edge diversities of paths, and maximally diverse edges for paths. During operation of the network for conveying data packets between two end points, data flows are routed in the network by prioritizing the use of resources that do not belong to a shared risk group and are maximally diverse with other edges already being used. Various load balancing techniques can be used to minimize the risk of serious disruption in the event an underlying resource of a shared risk link group goes down.
    Type: Grant
    Filed: August 27, 2015
    Date of Patent: June 19, 2018
    Assignee: Facebook, Inc.
    Inventors: Satyajeet Singh Ahuja, Gayathrinath Nagarajan, Petr V. Lapukhov
  • Patent number: 10003922
    Abstract: In one embodiment, one or more computing devices of an online social network, receives, from a mobile-client system, geographic-location information associated with the mobile-client system. The one or more computing devices identify multiple candidate place-entities associated with the online social network that correspond to the geographic-location information, where each candidate place-entity is associated with a particular geographic location. The method also includes determining, for each candidate place-entity, a confidence score based on the geographic-location information associated with the mobile-client system, where the confidence score represents a probability that the first user is located at the candidate place-entity. A location-probability distribution associated with the candidate place-entity can also be used to calculate the confidence score.
    Type: Grant
    Filed: February 14, 2017
    Date of Patent: June 19, 2018
    Assignee: Facebook, Inc.
    Inventors: Jan Kalis, Justin Moore, Jan Kodovsky, Aaron Bryan Adcock, Danielle Rothermel, Zhong Wang
  • Patent number: 10003797
    Abstract: Systems, methods, and non-transitory computer-readable media can identify a beginning portion and a remaining portion of a video to be encoded. A first constant quality variable bit rate encoding process can be applied to the beginning portion, based on a first set of encoding parameters, to produce an encoded beginning portion. A second constant quality variable bit rate encoding process can be applied to the remaining portion, based on a second set of encoding parameters, to produce an encoded remaining portion. The encoded beginning portion can be provided for video playback. The encoded remaining portion can be provided, when requested, for video playback subsequent to the encoded beginning portion.
    Type: Grant
    Filed: March 6, 2017
    Date of Patent: June 19, 2018
    Assignee: Facebook, Inc.
    Inventor: Colleen Kelly Henry
  • Patent number: 10002642
    Abstract: The various implementations described herein include methods, devices, and systems for generating media items. In one aspect, a method is performed at a server system. The method includes: (1) receiving one or more audio files; (2) obtaining one or more audio characteristics for the audio files; (3) receiving a request to generate a media item using the audio files, the request including one or more criteria; and (4) in response to receiving the request, generating the media item, including: (a) identifying one or more visual media files based on the criteria and the audio characteristics; and (b) generating synchronization information; (5) storing the media item in the server system; and (6) enabling playback of the media item by sending a link for the stored media item to the client device.
    Type: Grant
    Filed: October 18, 2016
    Date of Patent: June 19, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Scott Snibbe, Graham McDermott, Justin Ponczek, Spencer Schoeben, Jesse Fulton
  • Patent number: 10002125
    Abstract: Specialized language processing engines can use author-specific or reader-specific language models to improve language processing results by selecting phrases most likely to be used by an author or by tailoring output to language with which the reader is familiar. Language models that are author-specific can be generated by identifying characteristics of an author or author type such as age, gender, and location. An author-specific language model can be built using, as training data, language items written by users with the identified characteristics. Language models that are reader-specific can be generated using, as training data, language items written by or viewed by that reader. When implementing a specialized machine translation engine, multiple possible translations can be generated. An author-specific language model or a reader-specific language model can provide scores for possible translations, which can be used to select the best translation.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: June 19, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Juan Miguel Pino, Ying Zhang, Matthias Gerhard Eck
  • Patent number: 10002329
    Abstract: An online system simplifies modification of features used by machine learned models used by the online system, such as machined learned models with high dimensionality. The online system obtains a superset of features including features used by at least one machine learned model and may include additional features. From the superset of features, the online system generates various groups of features for a machine learned model. The groups of features may be a group including features currently used by the machine learned model, a group including all available features, and one or more intermediate groups. Intermediate groups include various numbers of features from the set selected based on measures of feature impact on the machine learned model associated with various features. A user may select a group of features, test the machine learning model using the selected group, and then launch the tested model based on the results.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: June 19, 2018
    Assignee: Facebook, Inc.
    Inventors: Hussein Mohamed Hassan Mehanna, Stuart Michael Bowers, Alexandre Defossez, Parv Oberoi, Ou Jin
  • Patent number: 10002168
    Abstract: In one embodiment, a social-networking system may compile a set of search results based on information known about a user stored by the social-networking system, the search results being compiled before the user inputs any search query or portion thereof, each search result being associated with one or more call-to-action elements applicable to the search result, each call-to-action element prompting an action from the user related to the search result via the social-networking system, and send the set of search results with the call-to-action elements for presentation to the user, wherein the call-to-action elements are presented to the user in proximity to their associated search results.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: June 19, 2018
    Assignee: Facebook, Inc.
    Inventors: Michael Dudley Johnson, Ryan Patterson
  • Patent number: 10003590
    Abstract: An electronic device with a display detects an input in a user interface for a second application not associated with a server system. In response to detecting the first input, the device sends a first request from the second application to a first application associated with the server system. In response to the first request, the device sends a first command from the first application to the server system on behalf of the second application. The first command is a command for performance of a first operation at the server system. The first operation corresponds to the input detected by the device. The device receives a voucher, or an indication that a voucher has been created, at the second application pre-authorizing performance of a predefined second operation at the server system upon receipt, by the server system, of a second command from the second application.
    Type: Grant
    Filed: June 2, 2015
    Date of Patent: June 19, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Jason Duane Clark, Eugene Zarakhovsky
  • Patent number: 9998969
    Abstract: In one embodiment, a portable, networked, computing device comprises a processor, a plurality of radios, and a memory. The device may be operable to pair, by at least one of the radios, with a device associated with a user. The device may then monitor, by one of the radios, a signal for a connection established with a first network. When the device determines that the signal for the first network has dropped below a threshold level of quality, it may enable access point mode for at least one of the paired devices by turning on a radio to establish a connection with a second network and thereby providing connectivity to the second network for the at least one of the paired devices. If multiple networks are available, the device may select an optimal network based on an assessment of one or more factors.
    Type: Grant
    Filed: June 10, 2013
    Date of Patent: June 12, 2018
    Assignee: Facebook, Inc.
    Inventors: Yael G. Maguire, Giovanni Coglitore
  • Patent number: D820857
    Type: Grant
    Filed: December 31, 2016
    Date of Patent: June 19, 2018
    Assignee: Facebook, Inc.
    Inventors: Charles Matthew Sutton, Cliff Warren, Gabriel Valdivia
  • Patent number: D820867
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: June 19, 2018
    Assignee: Facebook, Inc.
    Inventors: Joshua Barton Dickens, William Samuel Bailey
  • Patent number: D821238
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: June 26, 2018
    Assignee: Facebook, Inc.
    Inventors: Baback Elmieh, Alexandre Jais, Rex Wenters Crossen, Achille Biteau, Victoria Slaker, Andrew Alexander Robberts
  • Patent number: D821479
    Type: Grant
    Filed: April 8, 2016
    Date of Patent: June 26, 2018
    Assignee: Facebook, Inc.
    Inventors: Brian Keith Cabral, Forrest Samuel Briggs, Joyce Hsu