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: 9578390
    Abstract: In particular embodiments, a social TV dongle receives a first video stream from a content source using a first interface and receives social content from a social-networking system using a second interface. The social TV dongle generates a modified video stream using at least the first video stream and the social content and sends the modified video stream to a display device using a third interface.
    Type: Grant
    Filed: November 29, 2012
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventors: David Harry Garcia, Mark Heynen, Brian Krausz, Michael John McKenzie Toksvig, Erick Tseng, Yoon Kean Wong
  • Patent number: 9578011
    Abstract: In one embodiment, an intermediate server receives a request with a secure ID to authorize a software application, transmits the secure ID to a system, receives an access token from the system indicating that the software application has been authorized, evaluates the access token for validity, and transmits a response to the mobile device indicating the software application is authorized.
    Type: Grant
    Filed: August 31, 2015
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Thomas Alison, Micha Berdichevsky, Bosmat Mazal Eldar, Shashank Pandit
  • Patent number: 9578499
    Abstract: An online system determines whether a request for creating a session with the online system is suspicious. The online system associates a user account with a mobile key of a mobile device and geographical locations of the mobile device. The mobile key comprises unique identifier of the mobile device that is permanently stored on the mobile device. Upon receiving a request to create a session for the user account, the online system compares information associated with the user request with information describing the mobile device. For example, information associated with the user request can be a location determined by mapping internet protocol addresses obtained from the request. The online system determines whether the request is suspicious based on the comparison. If the online system determines that the request is suspicious, the online system may require enhanced authentication before granting the request.
    Type: Grant
    Filed: August 21, 2012
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Jacob Andrew Brill, Ryan McGeehan, Daniel Gregory Muriello
  • Patent number: 9576060
    Abstract: This application is directed to an indexing system for graph data. In particular implementations, the indexing system uses a database index infrastructure that provides for flexible search capability to data objects and associations between data objects. Particular embodiments relate to an indexing system for storing and serving information modeled as a graph that includes nodes and edges that define associations or relationships between nodes that the edges connect in the graph.
    Type: Grant
    Filed: October 28, 2015
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Sanjeev Singh, Bret Steven Taylor, Paul Buchheit, James Norris, Tudor Bosman, Benjamin Darnell
  • Patent number: 9576058
    Abstract: An online system matches a user with a user of a third party system by comparing user identifying information maintained by the online system with user identifying information maintained by the third party system. To determine how accurately different types of user identifying information identify an online system user, types of user identifying information maintained by the online system are compared to types of user identifying information maintained by the third party system. A score is associated with various online system users based on the number of types of user identifying information associated with the user by the online system matching types of user identifying information associated with a third party system user. Based on the scores associated with different users, a measure of accuracy in identifying an online system user is determined for each type of user identifying information.
    Type: Grant
    Filed: September 16, 2014
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Li Zhou, Ian K. Abernathy, Yunzhi Gao, Kosin Sutthimala
  • Patent number: 9577975
    Abstract: In one embodiment, a method includes determining that media content being viewed by a user comprises a plurality of entities, accessing information indicative of the plurality of entities, and querying a social graph of the social-networking system for social content associated with each of the plurality of entities and one or more other users of the social-networking system. The social graph includes user nodes that are each associated with a particular user of the social-networking system. The method further includes providing at least a portion of the queried social content from the social graph for display along with the information on a display device of the user.
    Type: Grant
    Filed: November 8, 2013
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventor: Erick Tseng
  • Patent number: 9576119
    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: December 23, 2009
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Ryan McGeehan, Lev Timourovich Popov, Christopher William Palow, Robert J. Read, Pedram Keyani
  • Patent number: 9575956
    Abstract: Particular embodiments may retrieve information associated with one or more nodes of a social graph from one or more data stores. A node may comprise a user node or a concept node. Each node may be connected by edges to other nodes of a social graph. A first user may be associated with a first user node of the social graph. Particular embodiments may detect that the first user is entering an input term. Predictive typeahead results may be provided as the first user enters the input term. The predictive typeahead results may be based on the input term. Each predictive typeahead result may include at least one image. Each predictive typeahead result may correspond to at least one node of the social graph.
    Type: Grant
    Filed: June 2, 2015
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Shaheen Ashok Gandhi, Jasper Reid Hauser, Luke St. Clair, David Harry Garcia, Jenny Yuen
  • Patent number: 9575634
    Abstract: Techniques for asynchronous rendering are described. An apparatus may comprise a layout component, a view component, and a display component. The layout component may be operative on one or more background threads to receive a plurality of layout objects and to calculate layout parameters for each of the plurality of layout objects. The view component may be operative on a main thread to instantiate a plurality of view objects, wherein a view object is created for and associated with each of the plurality of layout objects. The display component may be operative on the main thread to create a display of a plurality of placeholders, wherein a placeholder is displayed for each of the plurality of view objects according to layout parameters of an associated view object. Other embodiments are described and claimed.
    Type: Grant
    Filed: March 4, 2013
    Date of Patent: February 21, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Scott Goodson
  • Patent number: 9576172
    Abstract: Systems, methods, and non-transitory computer-readable media can acquire a first machine-readable code. The first machine-readable code can be provided on a display element. A reader tool for reading a second machine-readable code can be provided on the display element in conjunction with the providing of the first machine-readable code on the display element. In some instances, the second machine-readable code can be read using the reader tool. The second machine-readable code can be processed to access information represented by the second machine-readable code. One or more operations can be performed based on the information represented by the second machine-readable code.
    Type: Grant
    Filed: September 16, 2014
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Xun Wilson Huang, Xiaoliang Wei, Vladimir Milosevic
  • Patent number: 9576325
    Abstract: Social networking system users may create events where a group of other users invited to the event meet at a specified time and location. While an inviting user initially specifies the group of users to invite to the event, the social networking system suggests additional users to invite to the event. The social networking system suggests additional users based on a prediction that the users would attend the event if invited. Various factors may be used to make the prediction, such as an affinity between the inviting user and the other users, the availability of the other users at the time of the event and/or the proximity of the other users to the location of the event. Invitations to the suggested additional users may be automatically sent or sent to a set of the additional users selected by the inviting user.
    Type: Grant
    Filed: July 9, 2012
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Srinivas P. Narayanan, Justin Alexander Shaffer, Daniel Jeng-Ping Hui, Ross David Bayer
  • Patent number: 9576016
    Abstract: A story describing an activity performed by an interacting user is distributed to viewing users according to the influencer scores for the viewing users. Each influencer score can be calculated based at least in part on the influence of a viewing user on those users connected to the viewing user, and on the influencer scores for the users connected to the viewing user. Based on the determined influencer scores, at least one of the viewing users can be provided with the story describing the activity performed by the interacting user.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Antonio Felipe Garcia-Martinez, Rong Yan
  • Patent number: 9576045
    Abstract: Users of a social networking system post questions for other users to answer. Questions are automatically tagged based on keywords extracted from text within the posted questions as well as user-selected tags. Answers may be voted on and sorted by social information related to the browsing user. Affinities for tags are recorded based on users' interactions with the question and answer service. Affinities for tags may also be used to target questions to other users and sort answers.
    Type: Grant
    Filed: December 23, 2010
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Blake Ross, Venkataramanan Iyer Nandagopal
  • Patent number: 9569062
    Abstract: Particular embodiments of a computing device may provide a main thread, a graphics thread to handle tasks related to rendering and presenting a graphical user interface (GUI), and an input thread to handle tasks related to processing input-related events. The GUI may comprise at least one animated component associated with a set of state variables. The main thread may handle tasks to generate a GUI hierarchy and provide copies of the GUI hierarchy to the input thread and the graphics thread. The input thread may handle tasks to initialize and update the state variables and provide information about the state variables to the graphics thread. The graphics thread may then handle tasks to update the GUI by rendering a first frame of the animation based on the state variables.
    Type: Grant
    Filed: December 16, 2014
    Date of Patent: February 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Robert Douglas Arnold, Denis Koroskin
  • Patent number: 9569727
    Abstract: A social networking system receives messages from users that include hashtags. The social networking system may use a natural language model to identify terms in the hashtag corresponding to words or phrases of the hashtag. The words or phrases may be used to modify a string of the hashtag. The social networking system may also generate computer models to determine likely membership of a message with various hashtags. Prior to generating the computer models, the social networking system may filter certain hashtags from eligibility for computer modeling, particularly hashtags that are not frequently used or that more typically appear as normal text in a message instead of as a hashtag. The social networking system may also calibrate the computer model outputs by comparing a test message output with outputs of a calibration group that includes positive and negative examples with respect to the computer model output.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: February 14, 2017
    Assignee: Facebook, Inc.
    Inventors: David Vickrey, Jeffrey William Pasternack
  • Patent number: 9569360
    Abstract: Technology is provided for partitioning a shared unified cache in a multi-processor computer system. The technology can receive a request to allocate a portion of a shared unified cache memory for storing only executable instructions, partition the cache memory into multiple partitions, and allocate one of the partitions for storing only executable instructions. The technology can further determine the size of the portion of the cache memory to be allocated for storing only executable instructions as a function of the size of the multi-processor's L1 instruction cache and the number of cores in the multi-processor.
    Type: Grant
    Filed: September 27, 2013
    Date of Patent: February 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Narsing Vijayrao, Keith Adams
  • Patent number: 9571439
    Abstract: An electronic message may be reconfigured to effect an enhanced notification using an input interface to receive at least one electronic message created by or on behalf of a message source for delivery to an intended recipient. A matching engine determines whether the electronic message corresponds to a predetermined definition of an enhanced notification. An enhancement engine reconfigures the electronic message to the enhanced notification if stored information related to the intended recipient indicates that the intended recipient is subscribed to receive the enhanced notification. Reconfiguring the electronic message may include reconfiguring the message to provide special handling, routing or presentation.
    Type: Grant
    Filed: February 14, 2013
    Date of Patent: February 14, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Barry Appelman, Muhammad Mohsin Hussain
  • Patent number: 9569501
    Abstract: In one embodiment, a method includes accessing N electronic media-content items and a plurality of media-content templates, where each of the media-content templates includes a pre-determined number of surface areas for a pre-determined number of media-content items. The method includes scoring, based on one or more features, for each of one or more of the media-content templates, the placement of X of the electronic media-content items in the media-content template, where X equals the lesser of N and the pre-determined number of surface areas of the media-content template. The method includes selecting one of the media-content templates with a highest score and providing the X electronic media-content items in the selected media-content template for display to a user.
    Type: Grant
    Filed: July 12, 2013
    Date of Patent: February 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Christopher Serge Benjamin Chedeau, Adrien Thomas Friggeri
  • Patent number: 9569553
    Abstract: A social networking system provides a personalized set of bookmarks to a user based on the user's interactions with the bookmarks and/or the items associated with the bookmarks. The personalized set of bookmarks is grouped by category, and the categories are ordered in accordance with rankings for the categories. The rankings for the categories are determined based on the highest ranked item from each category of item, and the ranking of the items is determined based on the user's interactions with the bookmarks and/or associated items.
    Type: Grant
    Filed: March 2, 2016
    Date of Patent: February 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Wayne Kao, Bo Zhang, Francis Luu, Ming Hua
  • Patent number: 9571440
    Abstract: An electronic message may be reconfigured to effect an enhanced notification using an input interface to receive at least one electronic message created by or on behalf of a message source for delivery to an intended recipient. A matching engine determines whether the electronic message corresponds to a predetermined definition of an enhanced notification. An enhancement engine reconfigures the electronic message to the enhanced notification if stored information related to the intended recipient indicates that the intended recipient is subscribed to receive the enhanced notification. Reconfiguring the electronic message may include reconfiguring the message to provide special handling, routing or presentation.
    Type: Grant
    Filed: February 14, 2013
    Date of Patent: February 14, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Barry Appelman, Muhammad Mohsin Hussain
  • Patent number: 9571593
    Abstract: In one embodiment, a method includes accessing a profile page of a user on an online social network, accessing cached content from a feed, determining the last time the content from the feed was updated, and if the last time the content was update was before a particular time, then updated the profile page of the user to include the cached content, else, accessing the feed and updating the profile page of the user to include updated content.
    Type: Grant
    Filed: September 19, 2014
    Date of Patent: February 14, 2017
    Assignee: Facebook, Inc.
    Inventors: William K. Tiu, Jr., Kent L. Lindstrom, Ross Ainsley MacKinnon
  • Patent number: 9571442
    Abstract: An external system (e.g., a website) is associated with an event and includes an interface that allows users to interact with streams of content associated with a social networking system. The interface allows a user to provide posts about the event via the interface, where the posts are displayed in the interface and also in a social networking interface on social networking system in connection with the user and other users associated with that user. The user can view, via the interface on the external system, posts from all users that are provided via the interface (e.g., everyone watching the event), thereby increasing the likelihood that the posts are relevant to the event. The user can also view, via the interface, posts from users associated with the user via the social networking system (e.g., friends of the user), regardless of where those are posted.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: February 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Thomas Scott Whitnah, Peter Deng, Arieh Steinberg, Lior Abraham
  • Patent number: 9571560
    Abstract: Systems and techniques for transferring a file from a first client associated with a first subscriber to a communications system to a second client associated with a second subscriber to the communications system by connecting from the first client to a communications system host; sending, through the communications system host, a request to the second client to establish a direct connection to the second client; when the second client accepts the request, establishing a direct connection to the second client that bypasses the communications system host; and transferring a file over the direct connection.
    Type: Grant
    Filed: January 27, 2014
    Date of Patent: February 14, 2017
    Assignee: FACEBOOK, INC.
    Inventor: James Crawford
  • Patent number: 9572271
    Abstract: Technology is provided for a wireless access device isolation cabinet for use in software testing on multiple mobile devices. The wireless access device isolation cabinet isolates each wireless access device and the mobile devices communicating with the wireless access device from other nearby wireless access devices. The wireless access device isolation cabinet can include an enclosure having a plurality of walls configured to enclose an isolation region. The walls are electrically conductive to shield electromagnetic interference from entering or exiting the isolation region. A wireless access device is disposed in the isolation region to communicate with one or more mobile devices. A device tray comprising a non-conductive panel and a pair of support beams is mounted within the isolation region and configured to support the mobile devices.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: February 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Richard Steven Mills, Fraidun Akhi, Justin Andrew Boseant, Irina Mikhaylovna Somin, Marquis Thomas, John Timon, William Redhawk Espinoza, Kriston A. Boston, Jonathan Richard Cook, Paul Robert Reynolds
  • Patent number: 9571594
    Abstract: An online system extracts features from an application linked to the online system. The application is used by users of the online system and posts content to the online system. A trained model is applied to the extracted features to generate a quality score for the application. The trained model is trained using features extracted from a set of training applications and quality scores manually assigned to the training applications, wherein the manually assigned quality scores indicate whether each training application satisfies a set of criteria and the generated quality score represents a probability of the application satisfying the set of criteria. Based on the quality score, content provided by the application is ranked for presentation to a user of the online system in relation to other content of the online system. The online system presents the content provided by the application to the user according to the ranking.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: February 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Jonathan J Gross, Yihua Liao, Joshua Luke Krivoshein, Monika Leigh Bickert, Eugene Zarakhovsky
  • Patent number: 9571975
    Abstract: Providing location information on a mobile device includes receiving signals from external devices. Each signal includes information that specifies a geographic location for the external device that has provided the signal. A geographic location for the mobile device is calculated by using the information contained in each of the received signals. A representation of the geographic location of the mobile device is generated. The representation of the geographic location is included within an electronic message that provides information describing a user of the mobile device to other users of an electronic communications system. The electronic message is transmitted to another device to provide an indication of the geographic location for the user to one of the other users of the electronic communications system.
    Type: Grant
    Filed: October 30, 2015
    Date of Patent: February 14, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Jennifer Granito, Alexander Franco
  • Patent number: 9571643
    Abstract: Establishing a telephone call includes enabling display of a visual indicator of a call destination entity and detecting selection by a user of the visual indicator. The availability of the user to receive a first telephone call is determined. Voice communications between the call destination entity and the user are established in response to detection of the selection by the user of the visual indicator and conditioned on the user being determined to be available to receive the first telephone call. Establishing voice communications includes enabling placement of the first telephone call to the user to establish a first PSTN link with the user and enabling a voice communications link to be setup with the call destination entity.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: February 14, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Robert M. Cooper
  • Patent number: 9565090
    Abstract: An online system determines a frequency with which its users delete information stored in a browser on client devices associated with each user. When a user accesses the online system, the online system determines a user identifier associated with the user and determines if one or more conditions are satisfied based on information received from a browser used to access the online system. If a condition is satisfied, the online system communicates an instruction to the browser to communicate information associated with a third party and the user identifier to the third party. Information previously stored in the browser and associated with the user identifier is compared to information associated with the user identifier received from the browser. Deletion of information stored in the browser is determined when stored information associated with the user identifier differs from received information associated with the user identifier.
    Type: Grant
    Filed: November 21, 2013
    Date of Patent: February 7, 2017
    Assignee: Facebook, Inc.
    Inventors: Alexey Maykov, Ryan Edward Huettl, Anirudhan Vijayakanthan, Nipun Mathur
  • Patent number: 9565143
    Abstract: A user of an instant messaging system may store names of other users of the instant messaging system on a participant list (which may be referred to as a “buddy list”), and the names may be categorized into one or more groups. Similarly, a user of a mobile device, such as a mobile telephone, may store contact information about people on the mobile device. Information describing the on-line presence of the user within the instant messaging system or the geographic location of a mobile device, such as a mobile telephone associated with the user, may be disseminated to users on the participant list or to people on the contact list based on notification information that is associated with groups of users or contacts.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: February 7, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Edmund J. Fish
  • Patent number: 9563709
    Abstract: A social networking system recommends objects, such as pages, of the social networking system to users of the social networking system based on the location of the user. The social networking system obtains location information identifying the location of the user. Based on the location of the user, the social networking system identifies levels of geographical partitions encompassing the location of the user. For each level of geographical partitions, the social networking system accesses relevant objects of the social networking system with connections to users located within the level of geographical partitions. The social networking system may have determined a term frequency-inverse document frequency (tf-idf) value for each relevant object. Based on the number of connections and the tf-idf value associated with each relevant object, the social networking system merges the relevant objects accessed at each level into a set of relevant objects to recommend to the user.
    Type: Grant
    Filed: June 4, 2014
    Date of Patent: February 7, 2017
    Assignee: Facebook, Inc.
    Inventors: Bradley Ray Green, James Wah Hou Wong, Jinyi Yao
  • Patent number: 9565164
    Abstract: Techniques to rate-adjust data usage on mobile devices using a virtual private network are described. In one embodiment, an apparatus may include a processor circuit, and an application component operative on the processor circuit to present a link to third party data, receive a control directive to follow the link, and to request to access the third party data. The apparatus may also include a client virtual private network (VPN) component operative on the processor circuit to communicate with a server having a server VPN component, receive the request to access the third party data from the application component, determine whether the accessing is rate-adjusted, and connect to a source of the third party data via the server VPN component. Other embodiments are described and claimed.
    Type: Grant
    Filed: November 12, 2013
    Date of Patent: February 7, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Ran Makavy, Breno Roberto
  • Patent number: 9565525
    Abstract: Systems and methods for automatically locating web-based social network members are provided. According to one embodiment, contact content including an associated GPS identifier and status for web-based social network members located at or near the same location automatically appears on a GPS-enabled device. A further exemplary system includes a GPS-enabled device configured to receive a GPS identifier and a status representing a location and a current state for a web-based social network member, a processing module that associates the received GPS-identifier and the received status, and a communications module that sends the associated GPS-identifier and status to a server comprising a web-based social network database. Contact content in a web-based social network database record in the web-based social network database is updated to include the associated GPS identifier and status for the web-based social network member.
    Type: Grant
    Filed: March 9, 2016
    Date of Patent: February 7, 2017
    Assignee: Facebook, Inc.
    Inventors: Jed Stremel, Thyagarajapuram S. Ramakrishnan, Mark Slee
  • Patent number: 9560150
    Abstract: A social networking system selects a set of social endorsements for display within or in conjunction with an advertisement. Candidate social endorsements are identified in response to receiving a request for social endorsements information, each associated with an amount of display space, an affinity with a viewing user, and one or more social networking system objects. The amount of space available to display social endorsement information is determined, and sets of candidate social endorsements are generated to fit within the amount of space available to display social endorsements. The sets of candidate social endorsements are ranked, for instance based on the affinities associated with the candidate social endorsements within each set of candidate social endorsements. A set of candidate social endorsements is selected based on the ranking, and is provided for display within or in conjunction with an advertisement.
    Type: Grant
    Filed: February 6, 2015
    Date of Patent: January 31, 2017
    Assignee: Facebook, Inc.
    Inventors: Eytan Bakshy, Jeffrey Scott Dunn
  • Patent number: 9558279
    Abstract: Some embodiments include tracking events and classifying assets within a computer system. A time series of occurrences of an event type associated with at least one asset is generated. A first signal value and a second signal value is determined based on the time series. The at least one asset can be classified based on comparison of the first signal value and the second signal value. The time series can be based on at least one time window including time intervals. Counters to determine a number of occurrences of an event type can be associated with the time intervals. Each of the counters can be incremented upon occurrence of the event type associated with the at least one asset during an associated time interval.
    Type: Grant
    Filed: March 25, 2015
    Date of Patent: January 31, 2017
    Assignee: Facebook, Inc.
    Inventors: Bhalchandra Suresh Agashe, Gil Shklarski, Christopher Alexander Stein, Nickolay Vladimirov Tchervenski
  • Patent number: 9558422
    Abstract: The techniques introduced here include a system and method for transcoding multimedia content based on the results of content analysis. The determination of specific transcoding parameters, used for transcoding multimedia content, can be performed by utilizing the results of content analysis of the multimedia content. One of the results of the content analysis is the determination of image type of any images included in the multimedia content. The content analysis uses one or more of several techniques, including analyzing content metadata, examining colors of contiguous pixels in the content, using histogram analysis, using compression distortion analysis, analyzing image edges, or examining user provided inputs. Transcoding the multimedia content can include adapting the content to the constraints in delivery and display, processing and storage of user computing devices.
    Type: Grant
    Filed: January 22, 2016
    Date of Patent: January 31, 2017
    Assignee: Facebook, Inc.
    Inventors: Apostolos Lerios, Dirk John Stoop, Ryan Mack, Lubomir Dimitrov Bourdev, Balmanohar Paluri
  • Patent number: 9560154
    Abstract: Systems, methods, and non-transitory computer-readable media can determine a frequency by which content items published by an entity are to be provided for a user. Examples of content items previously published by the entity are selected. Information is provided to assist the user in a determination about whether to assent to provision of content items published by the entity for the user.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: January 31, 2017
    Assignee: Facebook, Inc.
    Inventors: Andrew Yaoshu Song, Leo Litterello Mancini, Bradley Ray Green
  • Patent number: 9557876
    Abstract: In one embodiment, a method includes presenting a hierarchical user interface on a screen of an electronic device, the hierarchical user interface having one or more content sections at a first level and each content section having one or more content items at one or more second levels above the first level; adjusting a layout of the content sections or the content items of each content section based on a size, orientation, or aspect ratio of the screen of the electronic device; and enabling a user to view the content sections and the content items of each content section.
    Type: Grant
    Filed: November 14, 2012
    Date of Patent: January 31, 2017
    Assignee: Facebook, Inc.
    Inventor: Michael Matas
  • Patent number: 9560000
    Abstract: An electronic message may be reconfigured to effect an enhanced notification using an input interface to receive at least one electronic message created by or on behalf of a message source for delivery to an intended recipient. A matching engine determines whether the electronic message corresponds to a predetermined definition of an enhanced notification. An enhancement engine reconfigures the electronic message to the enhanced notification if stored information related to the intended recipient indicates that the intended recipient is subscribed to receive the enhanced notification. Reconfiguring the electronic message may include reconfiguring the message to provide special handling, routing or presentation.
    Type: Grant
    Filed: July 25, 2011
    Date of Patent: January 31, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Barry Appelman, Muhammad Mohsin Hussain
  • Patent number: 9558509
    Abstract: An online publisher provides content items such as advertisements to users. To enable publishers to provide content items to users who meet targeting criteria of the content items, an exchange server aggregates data about the users. The exchange server receives user data from two or more sources, including a social networking system and one or more other service providers. To protect the user's privacy, the social networking system and the service providers may provide the user data to the exchange server without identifying the user. The exchange server tracks each unique user of the social networking system and the service providers using a common identifier, enabling the exchange server to aggregate the users' data. The exchange server then applies the aggregated user data to select content items for the users, either directly or via a publisher.
    Type: Grant
    Filed: June 20, 2016
    Date of Patent: January 31, 2017
    Assignee: Facebook, Inc.
    Inventors: Kent Schoen, Gokul Rajaram
  • Publication number: 20170024068
    Abstract: Techniques to selectively capture media using a single user interface element are described. In one embodiment, an apparatus may comprise a touch controller, a visual media capture component, and a storage component. The touch controller may be operative to receive a haptic engagement signal. The visual media capture component may be operative to be configured in a capture mode based on whether a haptic disengagement signal is received by the touch controller before expiration of a first timer, the capture mode one of a photo capture mode or video capture mode, the first timer started in response to receiving the haptic engagement signal, the first timer configured to expire after a first preset duration. The storage component may be operative to store visual media captured by the visual media capture component in the configured capture mode. Other embodiments are described and claimed.
    Type: Application
    Filed: October 3, 2016
    Publication date: January 26, 2017
    Applicant: Facebook, Inc.
    Inventors: William M. Ruben, Daniel J. Smith, II, Nilesh V. Patel, Mykyta Lutsenko, William J. Flynn, Andrei V.C. Gheorghe
  • Publication number: 20170026328
    Abstract: Techniques to promote filtered messages based on historical reply rate are described. In one embodiment, an apparatus may comprise a messaging interface component operative to receive an incoming message; and transmit the incoming message to a configured delivery mailbox on a client device; and a destination mailbox configuration component operative to determine one or more connection categories between the sender account and the recipient account; determine a predicted reply rate for the incoming message based on the one or more connection categories, a recipient reply history for the recipient account, and a sender reply history for the sender account; configure the delivery mailbox for the incoming message based on the predicted reply rate; identify a most-prominent connection category of the one or more connection categories; and configure the incoming message with a banner message indicating the most-prominent connection category. Other embodiments are described and claimed.
    Type: Application
    Filed: July 24, 2015
    Publication date: January 26, 2017
    Applicant: FACEBOOK, INC.
    Inventors: Michael David Adkins, Seth Garrett Steinberg Rosenberg
  • Publication number: 20170026324
    Abstract: Techniques to promote filtered messages based on historical reply rate are described. In one embodiment, an apparatus may comprise a messaging interface component operative to receive an incoming message; and transmit the incoming message to a configured delivery mailbox on a client device; and a destination mailbox configuration component operative to determine one or more connection categories between the sender account and the recipient account; determine a predicted reply rate for the incoming message based on the one or more connection categories, a recipient reply history for the recipient account, and a sender reply history for the sender account; configure the delivery mailbox for the incoming message based on the predicted reply rate; identify a most-prominent connection category of the one or more connection categories; and configure the incoming message with a banner message indicating the most-prominent connection category. Other embodiments are described and claimed.
    Type: Application
    Filed: March 17, 2016
    Publication date: January 26, 2017
    Applicant: Facebook, Inc.
    Inventors: Michael David Adkins, Seth Garrett Steinberg Rosenberg
  • Patent number: 9552031
    Abstract: At least one embodiment of this disclosure includes a power shelf for serving a power zone within an IT equipment rack. The power shelf includes: a DC bus configured to provide DC power to rack-mounted equipment within the power zone; multiple pairs of backup battery units (BBUs) and power supply units (PSUs), wherein the multiple pairs include at least a redundant pair, such that voltage and power is supplied through the DC bus sufficient to power the rack-mounted equipment even when one of the multiple pairs is inoperative; and a power circuit, in each PSU of each of the multiple pairs, configured to rectify an AC phase from an external multi-phase AC power source, wherein the power circuit is configured to draw power from one of the BBUs paired to the PSU when the PSU fails to provide power sufficient to power the rack-mounted equipment.
    Type: Grant
    Filed: April 11, 2014
    Date of Patent: January 24, 2017
    Assignee: Facebook, Inc.
    Inventor: Pierluigi Sarti
  • Patent number: 9552055
    Abstract: In one embodiment, a method includes accessing a social graph comprising a plurality of nodes and edges, accessing user-concept scores for a first set of users nodes of the plurality for nodes, respectively, generating a recommendation-algorithm for estimating recommended user-concept scores for all user-concept pairs in the first set of user nodes and the plurality of concept nodes, and calculating recommended user-concept scores for a second set of user nodes of the plurality of nodes.
    Type: Grant
    Filed: July 15, 2013
    Date of Patent: January 24, 2017
    Assignee: Facebook, Inc.
    Inventors: Jun Li, Fei Guo, Bradley Green
  • Patent number: 9552074
    Abstract: A method and a system for generating user feedback of a gesture capturing device with content projection capability are provided herein. The method may include the following steps: projecting content, by a content projector, onto a projection surface; projecting patterned light, by a pattern projector, onto said projection surface and onto a maneuverable object controlled by a user; capturing reflections of the patterned light coming from said projection surface and said maneuverable object; calculating, based on said reflections, at least one of: a relative position and a relative orientation of at least two of: said projection surface, said maneuverable object, said content projector and said pattern projector; and generating a feedback, based on said calculated relative positions and/or orientations, wherein said feedback relates to a proper operation of the system, based on said relative position and a relative orientation, in view of predefined criteria.
    Type: Grant
    Filed: May 21, 2015
    Date of Patent: January 24, 2017
    Assignee: Facebook, Inc.
    Inventors: Nadav Grossinger, Omer Kamerman
  • Patent number: 9552195
    Abstract: Disclosed here are methods, systems, paradigms and structures for incrementally compiling scripts at runtime to generate executable code. The incremental compilation generates executable code corresponding to basic blocks of a script in various phases and at various scopes. In a first phase, an executable code for a basic block of the script is generated for a set of types of variables of the basic block. The generated executable block is stored and executed for subsequent requests. In a second phase, a set of executable blocks whose profiling information, such as frequency of (a) execution, (b) transition between two executable blocks, or (c) execution of a particular path, satisfies an optimization criterion is identified. The identified set of executable blocks are combined to generate an executable control region, which is more optimal than the executable blocks generated in the first phase. The executable control region is executed for subsequent requests.
    Type: Grant
    Filed: March 8, 2013
    Date of Patent: January 24, 2017
    Assignee: Facebook, Inc.
    Inventors: Ali-Reza Adl-Tabatabai, Guilherme de Lima Ottoni
  • Patent number: 9552613
    Abstract: At least one embodiment of this disclosure includes a method of inferring attribute labels for a user in a social networking system based on the user's social connections and user-specified attribute labels in the social networking system. The method can include: establishing variational equations based on attribute labels of nodes in an ego network in a social graph of a social networking system; determining likelihood scores for at least a portion of the attribute labels of neighboring nodes from a focal user node in the ego network based on user-specified attribute labels from the social networking system; and calculating probability distributions of possible attribute labels for the focal user node of the ego network based on the variational equations and the likelihood scores.
    Type: Grant
    Filed: May 7, 2014
    Date of Patent: January 24, 2017
    Assignee: Facebook, Inc.
    Inventors: Deepayan Chakrabarti, Sofus Attila Macskassy, Stanislav Funiak, Jonathan Chang
  • Patent number: 9552147
    Abstract: In one embodiment, one or more components of a user interface are arranged in a hierarchy of layers. The user interface is presented according to the structure of the hierarchy, with one or more first components from a first layer floating on top of a second component from a second layer beneath the first layer. The first components are children of the second components. A user may interact with components uniformly, meaning that each specific user interaction applied to each component results in similar response from each component.
    Type: Grant
    Filed: June 4, 2012
    Date of Patent: January 24, 2017
    Assignee: Facebook, Inc.
    Inventors: Michael Matas, Kimon Tsinteris, Austin Sarner
  • Patent number: 9554045
    Abstract: Systems and methods for digital video stabilization via constraint-based rotation smoothing are provided. Digital video data including a set of image frames having associated time stamps and a set of camera orientation data having associated time stamps may be provided. A smoothed set of camera orientation data may be generated by minimizing a rate of rotation between successive image frames while minimizing an amount of empty regions in a resulting set of smoothed image frames reoriented based on the smoothed set of camera orientation data.
    Type: Grant
    Filed: September 15, 2014
    Date of Patent: January 24, 2017
    Assignee: Facebook, Inc.
    Inventor: Alexandre Karpenko
  • Patent number: 9554267
    Abstract: Techniques to associate user data with a mobile device are described. In one embodiment, for example, an apparatus may comprise a service support component and a storage component. The services support component may be operative to receive a data package request from a service, the data package request comprising a network identifier for a mobile device associated with a user, and exchange a data package with the service in response to the data package request. The storage component may be operative to access the data package associated with the user based on the network identifier. Other embodiments are described and claimed. Other embodiments are described and claimed.
    Type: Grant
    Filed: November 21, 2014
    Date of Patent: January 24, 2017
    Assignee: Facebook, Inc.
    Inventors: Daniel Kim, Yen-Ting Tung