Facebook Patents

Facebook, Inc. operates a social media website and mobile app that enables people to connect, share and discover opinions, ideas, photos and videos. The company also owns Instagram, a mobile application for sharing photos and videos, as well as WhatsApp, a mobile messaging application.

Facebook Patents by Type

  • Facebook Patents Granted: Facebook patents that have been granted by the United States Patent and Trademark Office (USPTO).
  • Facebook Patent Applications: Facebook patent applications that are pending before the United States Patent and Trademark Office (USPTO).
  • Patent number: 9717000
    Abstract: Techniques for validating a delivery channel are described. An apparatus may comprise a validity component operative to query a database of device subscriber information for device information of a device associated with a delivery channel, to analyze the device information to determine whether the device is associated with a user, and to determine whether the delivery channel is valid for communication with the user based on whether the device is associated with the user. Other embodiments are described and claimed.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: July 25, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Adriel Frederick, Antony Fu, Martin Rehwald, Denise Moreno, Surendra Gadodia
  • Patent number: 9716635
    Abstract: In one embodiment, a first computing device determines a number of data packets available to transmit from the first computing device to a second computing device. The determination is based on an available bandwidth and a payload capacity, and each of the data packets has a payload with the payload capacity. The first computing device determines a plurality of data items to transmit from the first computing device to the second computing device. The first computing device then ranks the data items and selects, based at least in part on the ranking of the data items and the payload capacities of the data packets, one or more particular ones of the data items to transmit from the first computing device to the second computing device in the data packets. The first computing device writes the particular ones of the data items to the payloads of the data packets.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: July 25, 2017
    Assignee: Facebook, Inc.
    Inventors: Eran Tal, Benoit M. Schillings, Michael John McKenzie Toksvig, David Harry Garcia
  • Patent number: 9715692
    Abstract: An Internet/world-wide-web based keyword bid management system that allows advertisers on pay-per-click search engines (“PPCSEs”) to influence position (ranking) on said PPCSEs with the use of a rules based bidding engine. Keyword bid rules allow advertisers to influence desired rankings on PPCSEs based on time-of-day, competitor ranking, bid gaps, etc, or combination of said rules and allow advertisers to mimic human bidding behavior through an automated means. The system comprises of specialized software (“rules based bidding system”) that is hosted by an ASP (“application service provider”) so that all of the advertiser's interactions with said software can take place from any personal computer with Internet access and relatively recent Internet browser software without the requirement of having to download any additional software locally.
    Type: Grant
    Filed: April 12, 2004
    Date of Patent: July 25, 2017
    Assignee: Facebook, Inc.
    Inventors: David Gilbert Carlson, Frank Wouter Watervoort
  • Patent number: 9715596
    Abstract: In one embodiment, a method includes retrieving, from one or more data stores, one or more objects requested by an application accessed by a first user of an online social network, wherein each object is associated with a privacy setting, and wherein a percentage of the retrieved objects have a privacy setting likely to make the object visible to the first user, determining, for each retrieved object, a visibility of the object with respect to the first user, and sending, to the application accessed by the first user, one or more of the retrieved objects, wherein each sent object has a visibility that is visible to the first user, and wherein objects having a visibility that is not visible to the first user are not sent.
    Type: Grant
    Filed: March 7, 2016
    Date of Patent: July 25, 2017
    Assignee: Facebook, Inc.
    Inventors: Gintaras Andrius Woss, Sriram Sankar, Zhongxian Chen, Kihyuk Hong, Kedar Dhamdhere, Rajat Raina
  • Patent number: 9715003
    Abstract: In one embodiment, a method includes accessing at least two determinations of the location of a mobile computing device, with each determined location having been determined without reference to explicit location information manually input by a user of the mobile computing device. At least one first determined location is compared with at least one second determined location, with comparisons being made between location determinations made based on different location determination input. A functionality associated with the mobile computing device is allowed if the first determined location corresponds to at least one of the second determined locations.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: July 25, 2017
    Assignee: Facebook, Inc.
    Inventors: Erick Tseng, Yoon Kean Wong, Yael Maguire, Michael John McKenzie Toksvig
  • Publication number: 20170206697
    Abstract: Techniques for animating stickers with sound include receiving audio input by a first mobile device; animating a selected image according to an energy level of the audio input using a set of animation frames associated with the selected image in a user interface view of an application executing on the first mobile device; and presenting the animated image concurrently with receiving the audio input. Other embodiments are described and claimed.
    Type: Application
    Filed: January 20, 2016
    Publication date: July 20, 2017
    Applicant: Facebook, Inc.
    Inventors: Patricia Anne McKenzie, Duckjin Kang, Dwayne B. Mercredi, Aaron Nech
  • Patent number: 9710756
    Abstract: Systems, methods, and non-transitory computer readable media configured to determine whether a candidate content item may be presented in response to an indication of approval by a user regarding a seed content item according to a first technique. It is determined whether the seed content item may be presented in response to an indication of approval by the user regarding the candidate content item according to a second technique. Features, including a reciprocity feature based on the determining whether a candidate item may be presented and the determining whether the seed content item may be presented, are processed to generate a probability that the user will interact with the candidate content item.
    Type: Grant
    Filed: December 15, 2014
    Date of Patent: July 18, 2017
    Assignee: Facebook, Inc.
    Inventors: Jason Brewer, Bradley Ray Green
  • Patent number: 9710952
    Abstract: Systems, methods, and non-transitory computer-readable media can detect a trigger to initiate at least one of a pixelation animation or a depixelation animation for a media content item. A set of pixelated images can be generated based on a source image associated with the media content item. Variable durations for presenting the set of pixelated images can be determined. The set of pixelated images can be presented, based on the variable durations, to produce the at least one of the pixelation animation or the depixelation animation.
    Type: Grant
    Filed: November 3, 2014
    Date of Patent: July 18, 2017
    Assignee: Facebook, Inc.
    Inventors: Nilesh Vinubhai Patel, William M. Ruben, William Joseph Flynn, III, Daniel James Smith, II
  • Patent number: 9710765
    Abstract: Particular embodiments comprise a method, by one or more computer systems, for accessing a structured document from an external website, wherein the structured document includes markup language containing instructions identifying social network data elements of a social networking system, processing the markup language in the structured document to locate the social network data elements, rendering the structured document based on the markup language, wherein the displayable web page includes one or more of the located social network data elements of the social networking system, and displaying one or more of the located social network data elements of the social networking system proximal to the rendered web page on a display.
    Type: Grant
    Filed: May 26, 2011
    Date of Patent: July 18, 2017
    Assignee: Facebook, Inc.
    Inventors: Michael Judd Richter, Matthew William Kelly, Austin Haugen
  • Patent number: 9712600
    Abstract: An online system transmits a notification including a reference to an application to a client device associated with a user. Upon receiving an interaction with the reference to the application, the online system may transmit instructions for retrieving the application to an additional client device associated with the user. For example, if the client device used to interact with the reference has a device type different than a device type associated with the application, the online system selects an additional client device having a device type matching the device type associated with the application to receive the instruction for retrieving the application.
    Type: Grant
    Filed: December 6, 2012
    Date of Patent: July 18, 2017
    Assignee: Facebook, Inc.
    Inventors: David Fisch, Teck Chia, Jordan Alperin, Vijaye Ganesh Raji
  • Patent number: 9712371
    Abstract: A digital audio gateway device for use in a wireless network of digital audio playback devices. The gateway device is wirelessly linked to one or more digital audio playback devices to provide a gateway to the Internet for the digital audio playback devices. In addition to functioning as a gateway, the device provides additional functionality and may act as a cache of digital audio data for the various digital audio players connected in the wireless network and may also act to automatically update digital audio content on the audio players, synchronize digital audio content and playlists between the digital audio players and continue automatically or upon user request a particular playlist as the user moves from one digital audio player to another.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: July 18, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Jeffrey Jonathan Spurgat, Stephen Christopher Gladwin, Hoyet Harrison Andrews, III
  • Patent number: 9710070
    Abstract: In one embodiment, a method includes, in response to a user entering a string of one or more characters on a computing device, determining a plurality of auto-suggestions for the string; displaying all or a portion of one of the auto-suggestions on the display with the string; and in response to a particular swipe gesture on the display, causing the displayed auto-suggestion to be accepted.
    Type: Grant
    Filed: December 9, 2015
    Date of Patent: July 18, 2017
    Assignee: Facebook, Inc.
    Inventor: Luke St. Clair
  • Patent number: 9712473
    Abstract: Methods, system, and user interfaces for providing a user interface enabling community-based map functionalities for users of a social networking system are described. One method includes providing a user interface (UI) that includes a geographic map portion and a rating portion. The geographic map portion depicts a geographic area and includes a set of location identifiers, and the rating portion includes a set of rating list elements. Each rating list element includes a rating input UI element allowing the user to rate a location that the social networking system has determined that the user has visited. The method also includes receiving a first rating for a first location, which is generated through use of the rating portion. The method further includes, responsive to said receiving of the first rating, modifying the user interface to indicate that the first rating was received.
    Type: Grant
    Filed: July 11, 2013
    Date of Patent: July 18, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Rousseau Kazi, Jonathan McCord
  • Patent number: 9712574
    Abstract: Particular embodiments maintain social-networking information associated with a user, wherein the user is represented by a user node in a social graph. One or more nodes of the social graph may be associated with respective locations. A request for social information related to a location may be received from a computing device. The request may comprise a location of the computing device, an orientation of the computing device, and an identifier for the user. A relevance score may be determined for one or more proximate nodes based on the request, the social-networking information associated with the user, and the location information for the respective proximate node. Each proximate node may be associated with at least one location within a threshold distance from the location of the computing device. Particular embodiments may provide social-networking information associated with at least one of the proximate nodes for display in conjunction with an image.
    Type: Grant
    Filed: August 31, 2012
    Date of Patent: July 18, 2017
    Assignee: Facebook, Inc.
    Inventors: Andrew Garrod Bosworth, Michael John McKenzie Toksvig, David Harry Garcia
  • Patent number: 9712578
    Abstract: A system identifies unconnected content items of high quality and provides the unconnected content items for display to a user. The method comprises receiving several content items posted on pages of a social networking system. The system then determines a subset of those content items (e.g., high quality content items). A topic is then extracted from each of the subset of content items. The topic is mapped to one or more related pages of the social networking system that represent an expanded set of pages associated with the content item. For each of the related pages, a user is identified who is connected to the related page. Finally, the content item (e.g., a high quality content item) is provided to the user for display in the user's newsfeed.
    Type: Grant
    Filed: June 17, 2014
    Date of Patent: July 18, 2017
    Assignee: Facebook, Inc.
    Inventors: Gregory Joseph Klein, Bradley Ray Green, Jun Li, Jonathan Daniel Sorg
  • Patent number: 9710343
    Abstract: Some embodiments include a multi-storage-device array (e.g., a SSD tray, a SSD sled or a SSD rack) having multiple drives (e.g., solid-state drives). The multi-storage-device array can have an enclosure around the drives, a processor and a network interface, and implement a power failure management circuit. The power failure management circuit can include an electric probe that detects a power failure. Upon detecting the power failure, the power failure management circuit sends an interrupt signal to a drive controller to flush data in volatile-memory (e.g., write cache, firmware cache, look-up table cache, or other random access memory) into non-volatile memory (e.g., flash memory). The power failure management circuit can include a system-level holdup energy storage that retains power after power failure to support flushing of the data from the volatile memory during the power failure.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: July 18, 2017
    Assignee: Facebook, Inc.
    Inventor: Christian Markus Petersen
  • Publication number: 20170201575
    Abstract: Exemplary embodiments relate to messaging, and in particular address several aspects of initiating a group conversation. When a user interacts with a messaging system, the system determines whether it is likely that the user intends to start a group conversation or a one-to-one conversation. Intent to start a group conversation can be signaled in a number of ways, such as: type of action requested; interactions with particular UI elements; length of message; analysis of previous user preferences; and analysis of a contacts group. Suggested users to add to the group may be dynamically displayed. The group can be selected in a number of ways, including: analysis of social network information; analysis of events or activities in which the user may be engaged; analysis of user affinities; analysis of the current members of the group; analysis of familial or friend relationships; and analysis of previous messaging activity.
    Type: Application
    Filed: January 8, 2016
    Publication date: July 13, 2017
    Applicant: Facebook, Inc.
    Inventors: Andrew Yaoshu Song, Peter Henry Martinazzi, Alexander Ristevski
  • Patent number: 9703870
    Abstract: In one embodiment, a method includes a search engine of an online social network crawling a first webpage of a first web domain, where the first webpage includes links to one or more second webpages, each of which may be within a second web domain, accessing a domain ranking for each second web domain, where for each second web domain the domain ranking may be based on one or more domain-quality signals associated with the second web domain, where the domain-quality signals may include a measure of activations of social plug-ins of the online social network associated with webpages of the second web domain, selecting one or more of the second webpages to crawl based at least in part on the domain ranking of the second web domain associated with the second webpage, and the search engine of the online social network crawling each selected second webpage.
    Type: Grant
    Filed: November 5, 2014
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventor: Vojin Katic
  • Patent number: 9703473
    Abstract: Particular embodiments receive a plurality of touch events detected by a touchscreen. The display refresh rate may not be synchronized with a touch response rate of the touchscreen. Each touch event may be associated with at least one position on the touchscreen. A correlation between the touch events and a display refresh rate of the touchscreen may be determined. At least one position for display output may be extrapolated based on the touch events for the purpose of smoothing the display output. Additional positions for display output may be extrapolated based on the touch events for the purpose of predicting display output. Display information may be provided based on the touch events and the extrapolated positions.
    Type: Grant
    Filed: January 24, 2013
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Benoit Schillings, Feng Qian, Jonathan Kaldor, George Djabarov
  • Patent number: 9703859
    Abstract: In one embodiment, a method includes receiving from a client system of a first user an unstructured text query. The method includes parsing the text query to identify one or more n-grams. At least one of the n-grams is an ambiguous n-gram. The method includes searching a plurality of keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram. The method further includes calculating a keyword score for each identified keyword suggestions and generating one or more suggested queries including one or more n-grams identified from the text query. The one or more identified keyword suggestions having a keyword score greater than a threshold keyword score. The method includes sending one or more of the suggested queries to the client system of the first user for display.
    Type: Grant
    Filed: August 27, 2014
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Maxime Boucher, Xiao Li, Alexander Perelygin, Veselin S. Stoyanov, Russell Lee-Goldman, Necip Fazil Ayan
  • Patent number: 9703477
    Abstract: In one embodiment, a method includes receiving a touch input within a particular region of a display area of the computing device. The display area presents a user interface (UI) including a number of views and an outside view. Each of the views corresponds to one or more regions of the display area. One or more of the views has a gesture recognizer configured to process a touch input detected within the regions of the display area associated with each of the views. The outside view has a gesture recognizer configured to process the touch input detected within the display area. The views are organized in a hierarchy. The method also includes determining whether a particular one of the views from among the views is set as a modal view.
    Type: Grant
    Filed: February 19, 2013
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventor: Brian D. Amerige
  • Patent number: 9703615
    Abstract: In one embodiment, a method includes receiving a request to execute first program code that is configured to perform a step of a computation, wherein the request includes a current state of the computation, determining whether the first program code is to be invoked based on an execution condition, when the execution condition is true, executing the first program code based on the current state of the computation, and returning a response that includes a result of executing the first program code, and when the execution condition is false, returning a response indicating that the result of the executing is invalid. The execution condition may be false when an amount of time that has passed since a previous execution of the first program code is greater than a threshold time limit.
    Type: Grant
    Filed: July 18, 2014
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Ari Alexander Grant, Jonanthan P. Dann
  • Patent number: 9703775
    Abstract: In one embodiment, a method includes selecting a first text string from a set of text strings to be translated, wherein each text string of the set of text strings is associated with a priority value that is based on a previously-calculated reliability-values of one or more translations for the first text string, and wherein the first text string is selected based on its priority value; sending, to a client system of the user, instructions configured to present a translation prompt comprising the first text string and a translation-input field, wherein the user is associated with a credibility-score based on prior translation activity; receiving, from the client system, an input by the user corresponding to a translation for the first text string; and calculating a reliability-value for the translation based on the input and the credibility-score of the first user.
    Type: Grant
    Filed: August 16, 2016
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventor: Luis Francisco Sarmenta
  • Patent number: 9703844
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving a structured query that includes references to selected nodes and edges, and generating search results corresponding to the structured query, where the search results include at least one snippet that includes references to the selected nodes and edges of the structured query.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Craig S. Campbell, Lars Eilstrup Rasmussen, Keith Peiris
  • Patent number: 9703879
    Abstract: An online social network is managed using one server for database management tasks and another server, preferably in a distributed configuration, for CPU-intensive computational tasks, such as finding a shortest path between two members or a degree of separation between two members. The additional server has a memory device containing relationship information between members of the online social network and carries out the CPU-intensive computational tasks using this memory device. With this configuration, the number of database lookups is decreased and processing speed is thereby increased.
    Type: Grant
    Filed: December 30, 2015
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Nicholas Galbreath, Mirko Predosin
  • Patent number: 9705707
    Abstract: Embodiments are disclosed for improving precoder-matrix computations in a MIMO base station. Particularly, various embodiments implement methods for interpolating pilot signal results from multiple calibration transmissions. A subchannel of a resource block is selected as an anchor subchannel and the channel matrices for each subchannel are then determined using weights associated with each subchannel that are determined from the subchannel's distance away from the anchor subchannel. Selecting variable subchannels allows the accuracy of the channels matrices for the subchannels to be tailored where more accuracy is desired.
    Type: Grant
    Filed: March 9, 2016
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Ali Yazdan Panah, Karthik Yogeeswaran
  • Patent number: 9706398
    Abstract: Techniques for a custom short message service center are described. An apparatus may comprise a custom short message service center (SMSC) comprising a reception component, a transmission component, and a control component. The reception component may be operative to receive a short message service (SMS) message for communication to a device from a sender. The transmission component may be operative to initiate transmission of the message to the device. The control component may be operative to monitor the transmission of the message to the device. Other embodiments are described and claimed.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: July 11, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Adriel Frederick, Antony Fu, Martin Rehwald, Denise Moreno, Surendra Gadodia
  • Patent number: 9705801
    Abstract: Unique identifiers (IDs) associated with a plurality of nodes may be provided. Nodes clustered within a community may be assigned numerically proximate unique IDs. A number of partitions associated with a plurality of machines may be determined. The unique IDs may be segmented into divisions based on the number of partitions. The unique IDs may be mapped to the plurality of machines based on the divisions.
    Type: Grant
    Filed: October 7, 2013
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Stephen Charles Heise, Alessandro Presta, Arun Sharma, Jianming Wu
  • Patent number: 9705896
    Abstract: Systems, methods, and non-transitory computer-readable media can determine a plurality of model scores for a set of accounts. Each model score in the plurality of model scores can be associated with at least one account in the set of accounts. The plurality of model scores can be ranked in descending order. One or more metrics can be determined for each model score in the plurality of model scores based on information about the at least one account associated with each model score. Specified criteria for selecting a model threshold utilized in identifying illegitimate accounts can be acquired. The specified criteria can be based on at least some of the one or more metrics. The model threshold can be selected as corresponding to a lowest ranked model score that satisfies the specified criteria. It is contemplated that there can be many variations and/or other possibilities.
    Type: Grant
    Filed: October 28, 2014
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventor: Michael Francis Zolli
  • Patent number: 9706598
    Abstract: A first device may communicate by joining a wireless mesh network that includes at least one wireless device configured to operate a wireless routing protocol, discovering a group of other wireless devices configured to participate in the wireless mesh network, and accessing an interest metric for a second wireless device in the group of other wireless devices. The interest metric is based in part on a network topology from the wireless mesh network. The interest metric is related to an interest threshold and it is determined whether relating the interest metric to the interest threshold supports enabling messaging communications. If so, messaging communications may be enabled.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: July 11, 2017
    Assignee: FACEBOOK, INC.
    Inventor: David S. Bill
  • Patent number: 9705687
    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: August 5, 2014
    Date of Patent: July 11, 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: 9704029
    Abstract: Systems, methods, and non-transitory computer-readable media can receive a first image including a representation of a first user. A second image including a representation of a second user can be received. A first set of poselets associated with the first user can be detected in the first image. A second set of poselets associated with the second user can be detected in the second image. The first image including the first set of poselets can be inputted into a first instance of a neural network to generate a first multi-dimensional vector. The second image including the second set of poselets can be inputted into a second instance of the neural network to generate a second multi-dimensional vector. A first distance metric between the first multi-dimensional vector and the second multi-dimensional vector can be determined.
    Type: Grant
    Filed: October 3, 2016
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Lubomir Bourdev, Ning Zhang, Balamanohar Paluri, Yaniv Taigman, Robert D. Fergus
  • Patent number: 9705834
    Abstract: The invention provides a system and method for analyzing a collection of communication messages. The communication messages may be any one of a collection of electronic mail messages, voicemail messages, instant messaging dialogues and other forms of communications. The collections of communications, such as electronic mail messages, may be selected by a user and then subsequently processed to determine the identity of any of the user's contacts within the communications. The contacts may then be arranged in a relative priority arrangement whereby contacts which have been identified as engaging in prior reciprocal communications with the user are given higher priority. Higher priority may also be given to contacts which engage in more recent communications with the user. Specific contact relationships may be inferred from the communications depending on whether specific contacts are repeatedly mentioned within the communication messages.
    Type: Grant
    Filed: July 9, 2014
    Date of Patent: July 11, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Ellen Isaacs, Bonnie A. Nardi, Stephen Whittaker
  • Patent number: 9697247
    Abstract: The disclosure is directed to storing data in different tiers of a database based on the access pattern of the data. Immutable data, e.g., data that does not change or changes less often than a specified threshold, is stored in a first storage tier of the database, and mutable data, e.g., data that changes more often than immutable data, is stored in a second storage tier of the database. The second storage tier of the database is more performant than the first storage tier, e.g., the second storage tier has a higher write endurance and a lower write latency than the first storage tier. All writes to the database are performed at the second storage tier and reads on both storage tiers. The storage tiers are synchronized, e.g., the set of data is copied from the second to the first storage tier based on a trigger, e.g., a specified schedule.
    Type: Grant
    Filed: July 16, 2014
    Date of Patent: July 4, 2017
    Assignee: Facebook, Inc.
    Inventors: Narsing Vijayrao, Hongzhong Jia, Jason Taylor, Mark Douglas Callaghan, Domas Mituzas
  • Patent number: 9697022
    Abstract: Scripts are incrementally compiled at runtime to generate executable code. The incremental compilation generates executable code corresponding to a basic block of the script. The executable code for a basic block of script is generated for a set of types of variables of the basic block resulting from execution of the script in response to a request. The generated executable code is stored and executed for subsequent requests if these requests result in the same types of variables for the basic block. The incremental compilation of the script is performed in a lazy fashion, such that executable code is not generated for combinations of types of variables of the script code that are not obtained from requests received at runtime. The script may dynamically generate portions of a web page that is returned in response to a request for execution of the script.
    Type: Grant
    Filed: May 28, 2015
    Date of Patent: July 4, 2017
    Assignee: Facebook, Inc.
    Inventors: Keith Adams, Andrew John Paroski, Jason Owen Evans
  • Patent number: 9697260
    Abstract: In one embodiment, a social-networking system accesses a social graph with a plurality of user nodes and a plurality of location nodes, receives a search query with location parameters, identifies a set of location nodes based on the search query, and determines a value for each location nodes in the set based on the edges connected to the location nodes in the social graph.
    Type: Grant
    Filed: December 8, 2014
    Date of Patent: July 4, 2017
    Assignee: Facebook, Inc.
    Inventors: Brian Piepgrass Hale, Rohit Dhawan, Nicolas Andrij Bushak, Thomas Giovanni Carriero
  • Patent number: 9698885
    Abstract: A procedure to establish a link in a directional wireless system where two nodes cannot listen to each other unless optimized beamforming pair is used and timing and framing synchronization is acquired. The procedure determines a set of beamforming pairs that the nodes can use for communication in addition to acquiring the framing and timing synchronization. Training packets are periodically transmitted by a transmitter while a receiver listens in each of a number of receive directions. Training packets are sent N times in N directions while a receiver listens in each of M receive directions until all N×M possible transmit and receive direction pair possibilities are tried. The receiver informs the transmitter which transmit and receive direction pairs were successful in creating communication links between the nodes.
    Type: Grant
    Filed: December 31, 2015
    Date of Patent: July 4, 2017
    Assignee: Facebook, Inc.
    Inventors: Sanjai Kohli, Djordje Tujkovic, Kirshna Gomadam
  • Patent number: 9697437
    Abstract: Identifying whether an image includes a search image can be accomplished using region analysis and/or parts model analysis. Region analysis can include dividing a received image into regions and analyzing each region by: enlarging the region, applying a gradient histogram transformation to the enlarged region, and comparing the transformed region, at various angles, to a set of search patterns. Parts model analysis can include identifying key features of an image such as prominent lines or areas, objects or object edges, consecutive colors; generating one or more parts models from the key features by representing the key features as geometric objects; and comparing each parts model, at various angles, to a set of search patterns. The comparison employed in region analysis or parts model analysis can employ classifiers trained on the search images.
    Type: Grant
    Filed: May 18, 2015
    Date of Patent: July 4, 2017
    Assignee: Facebook, Inc.
    Inventor: Giridhar Rajaram
  • Patent number: 9699485
    Abstract: In particular embodiments a social networking system may receive authorization from a first user of a social-networking system to control at least in part one or more functions of a set-top box (STB) of the first user, determine one or more social actions of one or more second users of the social-networking system, determine one or more instructions for the STB of the first user based at least in part on the social actions, and provide the instructions for the STB of the first user. The social-networking system includes a graph having a plurality of nodes and edges connecting the nodes.
    Type: Grant
    Filed: August 31, 2012
    Date of Patent: July 4, 2017
    Assignee: Facebook, Inc.
    Inventors: Cameron Alexander Marlow, David Harry Garcia, Erick Tseng, Brian Krausz
  • Patent number: 9699122
    Abstract: Providing supplemental contact information for an individual referenced in an electronic message typically includes receiving an electronic message, examining the electronic message, detecting an identifier for a referenced individual contained in the electronic message, and making supplemental contact information for the referenced individual available to a recipient of the electronic message. The supplemental contact information may include information that is in addition to information contained in the electronic message. The supplemental contact information may include at least one of an e-mail address, a screen name, a telephone number, a facsimile number, and a mailing address each of which is associated with the referenced individual.
    Type: Grant
    Filed: March 4, 2013
    Date of Patent: July 4, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Barry Appelman
  • Patent number: 9699015
    Abstract: A digital audio gateway device for use in a wireless network of digital audio playback devices. The gateway device is wirelessly linked to one or more digital audio playback devices to provide a gateway to the Internet for the digital audio playback devices. In addition to functioning as a gateway, the device provides additional functionality and may act as a cache of digital audio data for the various digital audio players connected in the wireless network and may also act to automatically update digital audio content on the audio players, synchronize digital audio content and playlists between the digital audio players and continue automatically or upon user request a particular playlist as the user moves from one digital audio player to another.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: July 4, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Jeffrey Jonathan Spurgat, Stephen Christopher Gladwin, Hoyet Harrison Andrews, III
  • Patent number: 9693684
    Abstract: Methods and systems to facilitate eye tracking control calibration are provided. One or more objects are displayed on a display of a device, where the one or more objects are associated with a function unrelated to a calculation of one or more calibration parameters. The one or more calibration parameters relate to a calibration of a calculation of gaze information of a user of the device, where the gaze information indicates where the user is looking. While the one or more objects are displayed, eye movement information associated with the user is determined, which indicates eye movement of one or more eye features associated with at least one eye of the user. The eye movement information is associated with a first object location of the one or more objects. The one or more calibration parameters are calculated based on the first object location being associated with the eye movement information.
    Type: Grant
    Filed: February 14, 2014
    Date of Patent: July 4, 2017
    Assignee: Facebook, Inc.
    Inventors: Javier San Agustin Lopez, John Paulin Hansen, Sebastian Sztuk, Martin Henrik Tall
  • Patent number: 9696850
    Abstract: In one embodiment, a computing device determines a touch gesture on a touch screen of the computing device. The touch gesture includes two or more data points that each correspond to a particular location on the touch screen and a particular point in time. For each of one or more of the data points, the computing device adjusts a time value representing its particular point in time. For each of one or more of the data points, the computing device adjusts a position value representing its particular location on the touch screen. The computing device fits a curve to the two or more data points to determine a user intent associated with the touch gesture.
    Type: Grant
    Filed: September 22, 2015
    Date of Patent: July 4, 2017
    Assignee: Facebook, Inc.
    Inventor: Jonathan M. Kaldor
  • Patent number: 9696898
    Abstract: In one embodiment, a method includes displaying one or more first content items on a screen of an electronic device, the first content items being part of a series of content items; and in response to a user input with respect to the first content items, displaying an animation sequence depicting one or more second content items replacing the first content items on the screen of the electronic device, the second content items being part of the series of content items; and displaying the second content items on the screen of the electronic device.
    Type: Grant
    Filed: November 14, 2012
    Date of Patent: July 4, 2017
    Assignee: Facebook, Inc.
    Inventor: Michael Matas
  • Patent number: 9699187
    Abstract: Exemplary methods, apparatuses, and systems receive a request from a user to access content for a group of users of a social networking system, and send the content to the user including an interface to a third party system. The interface is to enable the user to retrieve information related to a third party service from the third party system to share with the group. The user sends the information related to the third party service to share with the group to the social networking system. The social networking system sends the shared information related to the third party service to a group member based on the group member requesting access to the content. In one embodiment, the third party service stores a file or folder on a third party server and the shared information includes a link to the shared file or folder.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: July 4, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Sizhe Chen, Kenneth Lau, Thomas Whitnah, Richard Armbrust, Todd Jackson
  • Patent number: 9690335
    Abstract: Technology is provided for a storage device storage tray for use with one or more storage devices. The storage device storage tray includes a chassis having at least one storage region and a storage frame positioned in the storage region that is pivotably coupled to the chassis. The storage frame is pivotable between a storage position and an access position whereby a plurality of drive bays can be accessed. The storage frame includes first and second substantially parallel panels and a backplane extending between the first and second substantially parallel panels. A plurality of dividers are positioned between the first and second substantially parallel panels to define a plurality of stack regions, wherein each divider includes a ledge member dividing each stack region into a pair of the drive bays configured to receive a storage device.
    Type: Grant
    Filed: November 13, 2015
    Date of Patent: June 27, 2017
    Assignee: Facebook, Inc.
    Inventor: Jason David Adrian
  • Patent number: 9691435
    Abstract: Technology is provided for a memory drive carrier. The memory drive carrier adapts a memory drive for insertion into a drive bay that is larger than the memory drive. The memory drive carrier includes an adapter body having a frame that defines an envelope compatible with the drive bay. The adapter body also includes a plurality of spaced apart walls defining a slot sized to receive the memory drive and position the memory drive's connector within the envelope adjacent an associated drive connector of the drive bay. The frame includes a plurality of interconnected wall portions and partitions that have one or more vent openings.
    Type: Grant
    Filed: April 6, 2015
    Date of Patent: June 27, 2017
    Assignee: Facebook, Inc.
    Inventor: Jon Brian Ehlen
  • Patent number: 9692490
    Abstract: A Next Generation Data Network is described. It leverages the “cloud” for data management, frequency data computation and analytics. Training signals are transmitted in a number of different transmit directions and attempted to be received in a number of different receive directions in order to create a radio frequency map of transmit/receive directions that allow a communication path to be created between nodes of the network. The wireless network is a single frequency network that permits limited non-line-of-sight operation.
    Type: Grant
    Filed: October 8, 2015
    Date of Patent: June 27, 2017
    Assignee: Facebook, Inc.
    Inventor: Sanjai Kohli
  • Patent number: 9692814
    Abstract: In one embodiment, a method includes receiving a message associated with a user at an information exchange system. At least one correspondent associated with the user may be determined, based on the message. A social connection between the user and the at least one correspondent may be assessed with respect to a social-networking system. The information exchange system may provide an interface for display to the user, the interface comprising information associated with the message. If the social connection is confirmed, the interface may include social-networking information associated with the at least one correspondent. Otherwise, the interface may provide functionality to create a social connection between the user and the at least one correspondent with respect to the social-networking system.
    Type: Grant
    Filed: April 9, 2015
    Date of Patent: June 27, 2017
    Assignee: Facebook, Inc.
    Inventors: Kiranjit Singh Sidhu, Florin Ratiu, Alexander Paul Schultz, David Y. Chen
  • Patent number: D791767
    Type: Grant
    Filed: June 17, 2016
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Kashif Ali, Philip Bourgeois, Charles Putland, Aaron Neuhauser