Facebook Patents Granted

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

  • Patent number: 9870068
    Abstract: A tracking system generates a structured light pattern in a local area. The system includes an array of lasers that generate light. The array of lasers includes a plurality of lasers and an optical element. The plurality of lasers are grouped into at least two subsets of lasers, and each of the at least two subsets of lasers is independently switchable. The optical element includes a plurality of cells that are each aligned with a respective subset of the array of lasers. Each cell receives light from a corresponding laser of the array of lasers, and each cell individually applies a modulation to the received light passing through the cell to form a corresponding portion of the structured light pattern that is projected onto a local area.
    Type: Grant
    Filed: March 22, 2016
    Date of Patent: January 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Nitay Romano, Nadav Grossinger, Yair Alpern, Emil Alon, Guy Raz
  • Patent number: 9871755
    Abstract: The disclosure is related to encoding a message or portions of the message to be exchanged between a pair of users. Messages can be exchanged between a pair of users in multiple ways, e.g., electronic mail, short messaging service (SMS), messenger applications. The computing resource, e.g., network bandwidth consumed in transmission of the messages, can be minimized by encoding/compressing at least portions of a message prior to transmission. A server analyzes messages exchanged between a pair of users to identify message portions, e.g., a word or a phrase, that are commonly exchanged and generates a set of codes for those message portions. The pair of users can use the set of codes for encoding and/or decoding the messages exchanged between them. The codes are generated using a specified coding technique, e.g., Huffman coding.
    Type: Grant
    Filed: October 23, 2014
    Date of Patent: January 16, 2018
    Assignee: Facebook, Inc.
    Inventor: Rajiv Krishnamurthy
  • Patent number: 9871802
    Abstract: A social networking system maintains a limited user profile associated with a user of the social networking system who does not satisfy one or more criteria for the social networking system to maintain a user profile. The limited user profile includes information describing the user and allows the user to be associated with limited types of interactions with the social networking system. An administrator is associated with the limited user profile and may modify information associated with the limited user profile as well as authorize or deny interactions involving the limited user profile. When the user satisfies criteria for the social networking system maintaining a user profile, the social networking system generates a user profile based on information in the limited user profile and prior interactions involving the limited user profile.
    Type: Grant
    Filed: September 27, 2016
    Date of Patent: January 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Benjamin Michael Holson, Dan Barak
  • Patent number: 9869580
    Abstract: An optical sensing device for using light to locate objects or features in a field of view comprises a light source; a controllable lens having two states and being controllable between them, for example a multifocal lens having two or more foci for focusing light from the light source; and a sensor able to sense light reflected from an object, to determine information of the object. The use of two or more foci adds dynamic range to optical sensing to allow for reliable detection over a wide range of distances.
    Type: Grant
    Filed: November 3, 2016
    Date of Patent: January 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Nadav Grossinger, Nitay Romano, Arnon Gratch
  • Patent number: 9870062
    Abstract: A method performed at an electronic device with a utility for prototyping a user interface having one or more layers includes, in the utility: for each image of one or more images in the user interface, selecting an image patch, selecting a layer patch, and coupling an image output of the image patch to an image input of the layer patch; selecting a gesture patch and specifying a gesture for the gesture patch; coupling an output of the gesture patch to an input of a first layer patch; generating the user interface for display in accordance with the couplings; receiving user-interaction data for manipulating the user interface, the user-interaction data corresponding to the gesture; and in response to the user-interaction data, updating display of the user interface in accordance with the user-interaction data and the gesture patch as coupled to the first layer patch.
    Type: Grant
    Filed: November 11, 2015
    Date of Patent: January 16, 2018
    Assignee: FACEBOOK, INC.
    Inventor: Brandon Walkin
  • Patent number: 9871855
    Abstract: A technology for balancing computing resource load across cache servers in a distributed data store is disclosed. The technology can monitor computing resource load on each cache server to increase or decrease an assigned weight of the cache server. The technology can use two hash functions to reallocate, based on the change in the assigned weight, a portion of the key space from one cache server to another. The first hash function can be a consistent hash function that identifies a cache server mapped to an entity identifier. The second hash function can be employed to determine a hash weight of the cache server. The hash weight of the cache server can then be evaluated against the assigned weight to determine whether the entity identifier should remain mapped to the same cache server or should be reevaluated for allocation to a different cache server.
    Type: Grant
    Filed: September 19, 2014
    Date of Patent: January 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Anton Likhtarov, David Max Meisner, Scott David Michelson, Andrii Grynenko
  • Patent number: 9871907
    Abstract: In one embodiment, a social networking system automatically establish a connection to a target user by selecting an avatar representing the target user, and establishing a connection by a communication channel based on current context and one or more rules configured by the target user.
    Type: Grant
    Filed: November 2, 2010
    Date of Patent: January 16, 2018
    Assignee: Facebook, Inc.
    Inventor: Erick Tseng
  • Patent number: 9871714
    Abstract: In one embodiment, a method includes receiving a query, determining a user bias of a first user of an online social network from a first node corresponding to the first user and a plurality of user nodes corresponding to a plurality of second users sharing one or more user attributes with the first user, identifying nodes of a plurality of second nodes based at least in part on the user bias of the first user, where the identified nodes correspond to the structured query, and generating search results corresponding to the identified nodes. The bias may be determined by identifying a candidate user node of the second nodes, comparing a first user attribute of the first node to a second user attribute of the candidate user node, and including the candidate user node in the user nodes when the first user attribute matches the second user attribute.
    Type: Grant
    Filed: August 1, 2014
    Date of Patent: January 16, 2018
    Assignee: Facebook, Inc.
    Inventor: Jason Eric Brewer
  • Patent number: 9864425
    Abstract: In one embodiment, while a mobile electronic device is in a first operation state, it receives sensor data from one or more sensors of the mobile electronic device. The mobile electronic device analyzes the sensor data to estimate a current intention of a user with respect to the mobile electronic device; and transition from the first operation state to a second operation state based on the current intention of the user with respect to the mobile electronic device.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: January 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Michael John McKenzie Toksvig, Matthew Nicholas Papakipos, Cory Rudolph Ondrejka
  • Patent number: 9865031
    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: April 11, 2017
    Date of Patent: January 9, 2018
    Assignee: Facebook, Inc.
    Inventor: Alexandre Karpenko
  • Patent number: 9864806
    Abstract: Particular embodiments access a search query submitted by a first user of a social-networking system; identify one or more web pages in response to the search query; for each of the one or more web pages, determine a value indicating a number of user clicks associated with the web page by one or more second users of the social-networking system who are connected to the first user within the social-networking system; and send a set of hyperlinks for the one or more web pages, wherein hyperlinks for web pages where the value is greater than zero are visually emphasized over other hyperlinks.
    Type: Grant
    Filed: February 6, 2015
    Date of Patent: January 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Christopher Lunt, Nicholas Galbreath, Jeffrey Winner
  • Patent number: 9864744
    Abstract: Technology is disclosed for mining training data to create machine translation engines. Training data can be mined as translation pairs from single content items that contain multiple languages; multiple content items in different languages that are related to the same or similar target; or multiple content items that are generated by the same author in different languages. Locating content items can include identifying potential sources of translation pairs that fall into these categories and applying filtering techniques to quickly gather those that are good candidates for being actual translation pairs. When actual translation pairs are located, they can be used to retrain a machine translation engine as in-domain for social media content items.
    Type: Grant
    Filed: December 3, 2014
    Date of Patent: January 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Matthias Gerhard Eck, Ying Zhang, Yury Andreyevich Zemlyanskiy, Alexander Waibel
  • Patent number: 9866515
    Abstract: In one embodiment, a computing device receives an indication of a first user action by a first user. The computing device determines a topic of the first user action based on analyzing content associated with the first user action, and determines whether the first user has a preference to exclude posts associated with the topic or a category associated with the topic. If the first user has not indicated any preference to exclude posts associated with the topic or the category, then the computing device identifies a second user action by a second user and related to the topic, and determines whether the first user has indicated a preference to exclude posts associated with the second user. If the first user has not indicated any preference to exclude posts associated with the second user, the first user is provided with access to the second user action.
    Type: Grant
    Filed: July 25, 2016
    Date of Patent: January 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Spencer Greg Ahrens, Cameron Alexander Marlow, Lars Seren Backstrom, Chaitanya Mishra
  • Patent number: 9867014
    Abstract: Techniques are described for providing a meeting notification and automatic modification service. A system may be configured to identify an appointment in a calendar application, identify a geographic location of the appointment, and identify, before the appointment time, a geographic location of a first participant of the appointment. Based on the geographic information, the system may identify a route extending from the geographic location of the first participant to the geographic location of the appointment, and may identify a travel time associated with the route. Based on the travel time and the appointment time, the system may determine whether the first participant is estimated to arrive at the appointment on time and, based on the determination, the system may send a message to participants of the appointment or dynamically reschedule the appointment.
    Type: Grant
    Filed: January 25, 2016
    Date of Patent: January 9, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Stephen J. Coughlin, Adrienne C. Meisels, Steven E. Greenberg
  • Patent number: 9865021
    Abstract: A social networking system displays raw stories about a user's friends' actions in a news ticker as those actions occur. The social networking system is monitored for actions associated with users connected with the target user. The social networking system may be continually monitored such that actions are identified in real-time as they are performed. The news ticker is updated such that stories including the identified actions and the associated connected users are displayed within a news ticker interface. The news ticker interface may be a dedicated portion of the social networking system interface, for example in a column next to a newsfeed. The news ticker interface may be updated in real time as actions associated with connected users are performed. The target user may select a displayed story in the news ticker, and additional information related to the selected story may be displayed, for instance in a separate interface.
    Type: Grant
    Filed: February 10, 2016
    Date of Patent: January 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Mary Graham, Erick Tseng
  • Patent number: 9866320
    Abstract: Optical communication systems and methods using coherently combined optical beams are disclosed. A representative system includes a first data source for sending first data at a first frequency of a first optical beam to a first aperture, and at a second frequency of a second optical beam to a second aperture. The system further includes a second data source for sending second data at a third frequency of a third optical beam to the first aperture, and at a fourth frequency of a fourth optical beam to the second aperture. The system also includes a first interleaver of the first aperture configured to interleave the first data at the first frequency and the second data at the third frequency; and a second interleaver of the second aperture configured to interleave the first data at the second frequency and the second data at fourth frequency.
    Type: Grant
    Filed: December 30, 2015
    Date of Patent: January 9, 2018
    Assignee: Facebook, Inc.
    Inventor: Shih-Cheng Wang
  • Patent number: 9865980
    Abstract: A multi-node server platform including a cubby chassis and at least one multi-server sled. The cubby chassis includes partitions defining a plurality of sled positions. The multi-server sled includes a chassis having a vertical sidewall and a horizontal bottom wall with an open top and an open side. A side-plane PCB is mounted to the vertical sidewall and a plurality of dividers are attached to the bottom wall and oriented perpendicular to the side-plane PCB. One or more server cards are connected to the side-plane PCB and are supported the plurality of dividers. The server cards include a server PCB having a first side facing the bottom wall and an outward facing second side enclosing the open top of the sled chassis. A cover is coupled to the horizontal bottom wall to enclose the open side of the sled chassis and help direct airflow across the server cards.
    Type: Grant
    Filed: March 7, 2016
    Date of Patent: January 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Hu Li, Yan Zhao, Renee Chu
  • Patent number: 9864589
    Abstract: In one embodiment, a method includes generating an executable version of a decision tree by compiling source code into executable code and verifying the executable code by comparing a result of executing the executable code with a result of evaluating the decision tree in interpreted mode. The method further includes replacing the decision tree evaluated in the interpreted mode with the executable code if the executable code is verified or discarding the executable code otherwise.
    Type: Grant
    Filed: April 27, 2017
    Date of Patent: January 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Jeffrey S. Dunn, Rafael L. Sagula
  • Patent number: 9865002
    Abstract: Systems and methods for near-field communications with a mobile device are disclosed. In one embodiment, a computer-implemented method for near-field communication may comprise: detecting, by a source device located at a point-of-sale, the proximity of a receiving device; encoding purchase data on an audio signal with one or more ultrasonic frequencies; and transmitting the encoded purchase data to the receiving device, wherein the encoded purchase data is transmitted using a speaker of the source device.
    Type: Grant
    Filed: August 5, 2014
    Date of Patent: January 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Abheek Anand, Soham Mazumdar
  • Patent number: 9858484
    Abstract: Systems, methods, and non-transitory computer-readable media can acquire video content for which video feature descriptors are to be determined. The video content can be processed based at least in part on a convolutional neural network including a set of two-dimensional convolutional layers and a set of three-dimensional convolutional layers. One or more outputs can be generated from the convolutional neural network. A plurality of video feature descriptors for the video content can be determined based at least in part on the one or more outputs from the convolutional neural network.
    Type: Grant
    Filed: December 30, 2014
    Date of Patent: January 2, 2018
    Assignee: Facebook, Inc.
    Inventors: Du Le Hong Tran, Balamanohar Paluri, Lubomir Bourdev, Robert D. Fergus, Sumit Chopra
  • Patent number: 9860316
    Abstract: A technology for routing traffic from similar users to a same server cluster to improve data center efficiency is disclosed. When a traffic routing server receives a request from a user, the traffic routing server determines an identifier of a partition to which the user is assigned. The user and many other users with whom the user shares a social attribute are co-located in the same partition. The traffic routing server then computes a hash of the identifier using a hash function and locates a server cluster on a consistent hash ring using the computed hash. The traffic routing server then sends the request from the user to that server cluster. By consistently sending requests from users assigned to the same partition to the same server cluster, the technology improves cache hit rates and reduces data duplication across the server clusters, which in turn improves datacenter efficiency.
    Type: Grant
    Filed: September 19, 2014
    Date of Patent: January 2, 2018
    Assignee: Facebook, Inc.
    Inventors: Alon Michael Shalita, Igor Kabiljo, Kenneth Lau, Arun Dattaram Sharma, Alexander Michael Laslavic
  • Patent number: 9860338
    Abstract: Exemplary methods, apparatuses, and systems for relationship mapping are detailed. In some embodiments, a post by a first user includes a relationship term associated with a second user. Depending upon privacy policy settings, a link to the second user's profile.
    Type: Grant
    Filed: December 30, 2014
    Date of Patent: January 2, 2018
    Assignee: Facebook, Inc.
    Inventors: Thomas Dante Nardone, Brian Jay Thomas, Zizhuang Yang
  • Patent number: 9858703
    Abstract: A device connectable to a near eye display or to a virtual reality headset and to a portable computing platform having a processor is provided herein. The device may include: an illuminator configured to illuminate a proximity of a user wearing the headset or the near eye display with patterned light; and an IR camera configured to capture reflections of said patterned light coming from at least one object located in the proximity of the user, wherein the processor is configured to: establish data and power connection between the device and said portable computing platform and said near eye display; and generate a depth map of said object based on the reflections.
    Type: Grant
    Filed: December 18, 2015
    Date of Patent: January 2, 2018
    Assignee: Facebook, Inc.
    Inventors: Kobi Kaminitz, Nadav Grossinger, Moshe Meyassed, Nitay Romano
  • Patent number: 9858706
    Abstract: Systems, methods, and non-transitory computer-readable media can obtain a spherical media content item that captures at least one scene from a plurality of different positions. A three-dimensional shape having a plurality of faces is determined, each face being associated with a respective set of original boundaries. A respective set of expanded boundaries for one or more of the plurality of faces is determined. Respective portions of the spherical media content item are mapped to each of the one or more faces, wherein a first portion of the spherical media content item is mapped to a first face having a set of expanded boundaries.
    Type: Grant
    Filed: September 20, 2016
    Date of Patent: January 2, 2018
    Assignee: Facebook, Inc.
    Inventors: David Young Joon Pio, Evgeny V. Kuzyakov, Chien-Nan Chen
  • Patent number: 9858298
    Abstract: Techniques to allow a social networking system to provide hints when a user tags an image. In one embodiment, a comment associated with an image to be tagged by a user of a social networking system is received. A hint based on the comment that is suggestive of at least one aspect relating to the image is identified. A set of candidate tags associated with the user is determined. At least one suggested tag from the set of candidate tags is selected based on the hint. The at least one suggested tag is provided for the user to potentially tag the image.
    Type: Grant
    Filed: July 11, 2013
    Date of Patent: January 2, 2018
    Assignee: Facebook, Inc.
    Inventors: Dan Barak, Gil Hirsch, Yaniv Taigman, Cory West
  • Patent number: 9860205
    Abstract: The present disclosure is directed toward systems and method for managing social networking system for-sale groups. For example, systems and method described herein identify sale listings within social networking system for-sale groups and aggregates the identified sale listings into a personal town square for a particular social networking system user. Furthermore, systems and methods can reorder the personal town square based on likes and interests of the social networking system user.
    Type: Grant
    Filed: May 8, 2015
    Date of Patent: January 2, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Deborah Liu, Mary Pao-an Ku, Bowen Pan, Derek Cheng
  • Patent number: 9858647
    Abstract: In one embodiment, a computing device identifies a portion of a display object to pre-generate. The device may monitor a thread to identify the next upcoming window of idle time (i.e., the next opportunity when the thread will be idle for a minimum period of time). The device may add one or more selected pre-generation tasks to a message queue for execution by the thread during the window. The device may execute the one or more selected pre-generation tasks in the message queue by pre-generating at least one selected element of a display object with content for a portion of the content layout, and then return the display object.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: January 2, 2018
    Assignee: Facebook, Inc.
    Inventor: Jonathan M. Kaldor
  • Patent number: 9858494
    Abstract: Systems, methods, and non-transitory computer-readable media can obtain data corresponding to a first content item. The first content item can be rendered for display. The first content item can be presented through a display interface. A screenshot image of the display interface can be captured while the first content item is being presented. A determination is made whether the first content item was incompletely rendered based at least in part on the screenshot image.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: January 2, 2018
    Assignee: Facebook, Inc.
    Inventors: Chih-Tang Chen, Xiaojun Liang, Maher Afif Saba
  • Patent number: 9853823
    Abstract: A social networking system user identifies one or more social networking system users authorized to present content items to the user via the social networking system (“authorized users”). When an additional user requests presentation of a content item to the user, the social networking system determines if the additional user is an authorized user. If the additional user is an authorized user, the content item is presented to the user. However, if the additional user is not an authorized user, the social networking system identifies the additional user to the user along with a request to identify the additional user as an authorized user. If the user identifies the additional user as an authorized user in response to the request, the content item is presented to the user.
    Type: Grant
    Filed: June 6, 2017
    Date of Patent: December 26, 2017
    Assignee: Facebook, Inc.
    Inventors: Samantha P. Krug, Kevin York Systrom, Ryan Jacob Gomba, Michel Krieger, Hui Ding, Ian McIntyre Silber, Peter Xiu Deng
  • Patent number: 9853983
    Abstract: User sessions are authenticated based on locations associated with a user account used for sending a request for creating a session. Examples of locations of a source of a request include a geographical location, a network address, or a machine cookie associated with a device sending the request. Locations of the request are compared with stored safe locations associated with the user account and a suspiciousness index is determined for the session. The level of authentication required for the session is determined based on the suspiciousness index. Locations are associated with a reputation based on past history of sessions originating from the locations. A location associated with a history of creating suspicious session is considered an unsafe location. Reputation of the location originating the session is used to determine the level of authentication required for the session.
    Type: Grant
    Filed: January 6, 2017
    Date of Patent: December 26, 2017
    Assignee: Facebook, Inc.
    Inventors: Ryan McGeehan, Lev Timourovich Popov, Christopher William Palow, Robert J. Read, Pedram Keyani
  • Patent number: 9852126
    Abstract: Information may be presented to a user by using a first application to receive a character stream of one or more noncompletion characters. The noncompletion characters indicate that additional characters may be received. The character stream is exchanged with a host that analyzes the character stream to generate results that are responsive to the user's predicted interest. Results are received and displayed so that the user may select one of the results to launch a code segment related to the selected result.
    Type: Grant
    Filed: May 1, 2015
    Date of Patent: December 26, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Lara Mehanna, Shawkat Hasan, Harmannus Vandermolen, Gerald Campbell
  • Patent number: 9851812
    Abstract: Systems, methods, and non-transitory computer-readable media can determine a first orientation in which a computing system is positioned. A first functionality can be provided when the computing system is positioned in the first orientation. It can be determined that the computing system becomes positioned in a second orientation. A second functionality can be selected, out of a set of functionalities, based on a current state associated with the computing system. The second functionality can be provided when the computing system becomes positioned in the second orientation.
    Type: Grant
    Filed: August 28, 2014
    Date of Patent: December 26, 2017
    Assignee: Facebook, Inc.
    Inventor: Robert Michael Baldwin
  • Patent number: 9854059
    Abstract: In one embodiment, a method includes receiving a request for the client device to access a communication network. The request includes data identifying the client device based on an intermediate device certificate signed by one or more of the computing devices. The method also includes associating the request with a user profile of a social-networking system; and granting the client device access to the communication network based at least in part on the association of the request to the user profile.
    Type: Grant
    Filed: March 4, 2016
    Date of Patent: December 26, 2017
    Assignee: Facebook, Inc.
    Inventors: Charles J. Hughes, Ivan Poliakov
  • Patent number: 9854038
    Abstract: The disclosure is directed to replicating data across multiple computer nodes (“nodes”) in a distributed computing system. The data is replicated to a significantly large number of servers in two modes—a pull mode and a push mode. In the push mode, data replication is initiated by a publisher node, which replicates the data to the nodes. In the pull mode, data replication is initiated by a node which pulls the data from one of the nodes. The nodes are deployed as an ephemeral tree structure (“tree”) such that data can flow efficiently between nodes of different hierarchical levels of a communication network, e.g., a region, a datacenter, a cluster, and a rack. Data is transmitted across the hierarchical levels from a leader node of one level to a leader node of another level, and from the leader node to the other nodes within the level.
    Type: Grant
    Filed: September 21, 2015
    Date of Patent: December 26, 2017
    Assignee: Facebook, Inc.
    Inventors: Mainak Mandal, Janusz Jakub Kudelka
  • Patent number: 9854697
    Abstract: Modular network switches and other computer systems are described herein. A modular network switch can include a latching device for installing and removing computer modules (e.g., line cards) from an associated cabinet or enclosure. The network switch can also include interconnected computer modules (e.g., line cards, fabric cards, control modules, etc.) that include circuit boards oriented parallel to the flow of cooling air through the cabinet in the absence of a backplane or midplane oriented perpendicular to the air flow. The absence of such backplanes and/or midplanes provides a more direct air flow path through the cabinet, thereby enabling a more efficient flow of cooling air and lower operating temperatures. Additionally, the network switch can include an orthogonal arrangement of data planes, control planes, and/or power planes that can be efficiently interconnected to increase operational speed and further facilitate the flow of cooling air through the computer cabinet.
    Type: Grant
    Filed: October 12, 2016
    Date of Patent: December 26, 2017
    Assignee: Facebook, Inc.
    Inventors: Hans-Juergen Schmidtke, Zhiping Yao, Che Kin Leung, Xu Wang
  • Patent number: 9853935
    Abstract: A first instance of a messenger application having a plug-in communicates with a second instance of the messenger application lacking the plug-in. The plug-in provides enhanced functionality to the first instance of the messenger application, while also providing corresponding functionality to the second instance, which lacks the plug-in. For example, the plug-in may provide rich, non-thread-native content to the first instance, while also providing corresponding thread-native content to the second instance. As another example, the plug-in may obtain data from the second instance and provide tailored advertisements to the second instance based upon that data. An another example, the plug-in may obtain location data from one or more of the instances and provide access to location-specific services that take the location data into account.
    Type: Grant
    Filed: April 21, 2015
    Date of Patent: December 26, 2017
    Assignee: Facebook, Inc.
    Inventors: Jason Duane Clark, Benjamin Kyle Padget, Christopher Jon Lang
  • Patent number: 9854303
    Abstract: In particular embodiments, one or more computer systems query a social graph for social content associated with particular media content, present a content visualization graph for display on a display device, determine a plurality of interesting points of the particular media content based on an amount of social content generated, and provide indications on the content visualization graph of at least some of the determined plurality of interesting points. The content visualization graph provides a visual indication of particular points within the particular media content that the social content was generated. Determining the plurality of interesting points includes determining a respective amount of social content generated for each of a plurality of time periods and selecting, as the plurality of interesting points, a pre-determined number of the plurality of time periods that have the largest amount of generated social content.
    Type: Grant
    Filed: August 23, 2016
    Date of Patent: December 26, 2017
    Assignee: Facebook, Inc.
    Inventors: Colin Cameron Brennan Campbell, Mark Heynen, Brian Krausz, Erick Tseng
  • Patent number: 9853934
    Abstract: In one embodiment, a method includes determining available shows from one or more content sources, providing at least a portion of the available shows for display in a programming guide on a display device of a user, receiving a selection by the user of a particular entry in the programming guide, determining a plurality of modules for the particular show, and providing a show page that includes the determined modules for display on the display device in response to the selection by the user. The entries of the programming guide are each associated with one of the available shows. At least one of the determined modules includes social content from a social graph of the social-networking system.
    Type: Grant
    Filed: August 23, 2013
    Date of Patent: December 26, 2017
    Assignee: Facebook, Inc.
    Inventor: Erick Tseng
  • Patent number: 9851864
    Abstract: Navigating on a display includes tracking motion of an input tool on a display, comparing a motion of the input tool to a threshold, and changing a position of the visible portion of a page of information on the display if the input tool motion exceeds the threshold. The position of the visible portion of the page of information on the display is constrained if the motion does not exceed the threshold.
    Type: Grant
    Filed: December 28, 2012
    Date of Patent: December 26, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Luigi Lira
  • Patent number: 9851791
    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: November 13, 2015
    Date of Patent: December 26, 2017
    Assignee: Facebook, Inc.
    Inventors: Javier San Agustin Lopez, Martin Henrik Tall, Benjamin Antoine Georges Lefaudeux, Henrik Hegner Tomra Skovsgaard
  • Patent number: 9853955
    Abstract: Techniques for securing the delivery of an audio message on a device are described. A method may include receiving a message encrypted with a public key from a sender at a recipient device; authenticating a recipient using an image of an ear of the recipient; retrieving a private key when the authentication succeeds; decrypting the message using the private key; and presenting the decrypted message through a speaker on the recipient device. Other embodiments are described and claimed.
    Type: Grant
    Filed: December 23, 2014
    Date of Patent: December 26, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Shahar Mintz
  • Patent number: 9853924
    Abstract: A first instance of a messenger application having a plug-in communicates with a second instance of the messenger application lacking the plug-in. The plug-in provides enhanced functionality to the first instance of the messenger application, while also providing corresponding functionality to the second instance, which lacks the plug-in. For example, the plug-in may provide rich, non-thread-native content to the first instance, while also providing corresponding thread-native content to the second instance. As another example, the plug-in may obtain data from the second instance and provide tailored advertisements to the second instance based upon that data. As another example, the plug-in may obtain location data from one or more of the instances and provide access to location-specific services that take the location data into account.
    Type: Grant
    Filed: April 21, 2015
    Date of Patent: December 26, 2017
    Assignee: Facebook, Inc.
    Inventors: Jason Duane Clark, Benjamin Kyle Padget, Christopher Jon Lang
  • Patent number: 9852444
    Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, wherein at least one of the structured queries is a sponsored query comprising a reference to an object associated with an advertiser, and sending, to the client system responsive to receiving the text query, one or more suggested structured queries for display to the first user, wherein at least one of the sent structured queries is a sponsored query.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: December 26, 2017
    Assignee: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
  • Patent number: 9846746
    Abstract: A system determines a set of users satisfying a given criteria based on attribute values of the users. The system associates each value of an attribute with a representation of users having that attribute value. The representation of users may be an enumeration of users or a bit index. The system receives a request for determining a set of users satisfying a given criterion. The system identifies a logical operation based on the criterion and performs the logical operation to determine the set of users. The representation of the set of users may be distributed across a plurality of processors, allowing the system to perform the logical operation in parallel. The system may further determine statistical information describing a characteristic of the set of users, for example, page likes by the set of users. The statistical information may be presented to a business for analyzing their target audience.
    Type: Grant
    Filed: November 20, 2014
    Date of Patent: December 19, 2017
    Assignee: Facebook, Inc.
    Inventors: Deniz Demir, Islam Farid Hamed AbdelRahman, Yingsheng Gao, Liang He, Ajoy Joseph Frank, Wenrui Zhao, Maxim Sokolov, Reid Steven Gershbein
  • Patent number: 9848297
    Abstract: In one embodiment, a geo-social networking system determines a user's current location, calculates a novelty score for the location representing the user's degree of familiarity, and surfaces content within a geographic and temporal radius based on the novelty score for display to the user.
    Type: Grant
    Filed: March 24, 2016
    Date of Patent: December 19, 2017
    Assignee: Facebook, Inc.
    Inventors: David Harry Garcia, Samuel Odio
  • Patent number: 9848313
    Abstract: In one embodiment, a method includes identifying an emergency event; determining that a threshold percentage of users who are associated with the emergency event have posted content related to the emergency event to an online social network; sending, in response to the determination, a safety-check prompt to each of a first set of users; determining a current-prompting probability based on one or more engagement metrics of the safety-check prompt by the first set of users; and sending, in response to determining that the current-prompting probability is above a first threshold probability, the safety-check prompt to each of a second set of users, wherein the second set of users comprises more users than the first set of users.
    Type: Grant
    Filed: September 29, 2016
    Date of Patent: December 19, 2017
    Assignee: Facebook, Inc.
    Inventors: Peter Michael Cottle, Daniel Mark Ben-David, Katherine Anne Woo, Michael McIntyre, Jr.
  • Patent number: 9846916
    Abstract: A user's connections in a social networking system are grouped into a number of clusters based on a measure of the connections' relationships, or affinity, to each other. The affinities among the connections are based on the connections' own relationships and indicate a likelihood that the connections are in the same social circles. The clusters are formed based on the affinities among the user's connections, where the clusters tend to have connections that have relatively high affinities with the other connections the same cluster as compared to the connections who are not in the same cluster. An iterative hierarchical clustering algorithm may be used to collapse the connections into clusters based on affinities between pairs of the connections.
    Type: Grant
    Filed: July 10, 2011
    Date of Patent: December 19, 2017
    Assignee: Facebook, Inc.
    Inventors: Yun-Fang Juan, Ming Hua
  • Patent number: 9846711
    Abstract: A variety of methods for improving efficiency in a database system are provided. In one embodiment, a method may comprise: generating multiple levels of data according to how recently the data have been updated, whereby most recently updated data are assigned to the newest level; storing each level of data in a specific storage tier; splitting data stored in a particular storage tier into two or more groups according to access statistics of each specific data; during compaction, storing data from different groups in separate data blocks of the particular storage tier; and when a particular data in a specific data block is requested, reading the specific data block into a low-latency storage tier.
    Type: Grant
    Filed: December 28, 2012
    Date of Patent: December 19, 2017
    Assignee: Facebook, Inc.
    Inventors: Dhrubajyoti Borthakur, Nagavamsi Ponnekanti, Jeffrey Rothschild
  • Patent number: D806742
    Type: Grant
    Filed: August 1, 2016
    Date of Patent: January 2, 2018
    Assignee: Facebook, Inc.
    Inventors: Christine Choi, Nathan Andrew Sharp, William Samuel Bailey, Ashoke K. Chakrabarti, Joshua Barton Dickens, Joy-Vincent Niemantsverdriet
  • Patent number: D806743
    Type: Grant
    Filed: August 1, 2016
    Date of Patent: January 2, 2018
    Assignee: Facebook, Inc.
    Inventors: Christine Choi, Nathan Andrew Sharp, William Samuel Bailey, Ashoke K. Chakrabarti, Joshua Barton Dickens, Joy-Vincent Niemantsverdriet