Facebook Patents
Patent number: 9125015
Abstract: The present disclosure provides a system for tracking and recording movements of a mobile communication device that includes one or more movement sensors. The mobile communication device communicates sensor signals to the system, wherein the sensor signals are indicative of motion associated with activities to which the mobile communication device is exposed by its user. The sensor signals are pre-classified to generate the intermediate data, where the intermediate data is processed in one or more processors to generate indications of likely activities associated with the sensor signals, and an aggregate of the indications is computed to provide an analysis of activities associated with the sensor signals. The information indicating most likely activity types is then sent to the mobile communication device.
Type:
Grant
Filed:
June 28, 2013
Issued:
September 1, 2015
Assignee:
Facebook, Inc.
Inventors:
Juho Pennanen, Aapo Kyrölä
Patent number: 9123079
Abstract: Methods, apparatuses and systems directed to sponsored story generation from an organic activity stream in a social networking site. A user wishing to promote an entry from an organic activity stream may, using a sponsor user interface, specify the types of stories to promote to a portion of the home page displayed to a member of a social network.
Type:
Grant
Filed:
December 15, 2011
Issued:
September 1, 2015
Assignee:
Facebook, Inc.
Inventors:
Philip Anastasios Zigoris, Nipun Mathur, Robert Kang-Xin Jin, Brian Boland
Patent number: 9124545
Abstract: In one embodiment, a method includes determining one or more interactive elements of one or more applications for display to the user on a computing device based at least in part on activity by one or more second users of the social-networking system associated at least in part with one or more applications. The second users are identified for the determination based at least in part on social-graph information associated with a first and the second users at least in part from a social graph of the social-networking system. The method also includes providing for display on a user interface (UI) of the computing device one or more of the interactive elements.
Type:
Grant
Filed:
February 14, 2013
Issued:
September 1, 2015
Assignee:
Facebook, Inc.
Inventor:
Luke St. Clair
Patent number: 9122717
Abstract: A system and method of detecting cache inconsistencies among distributed data centers is described. Key-based sampling captures a complete history of a key for comparing cache values across data centers. In one phase of a cache inconsistency detection algorithm, a log of operations performed on a sampled key is compared in reverse chronological order for inconsistent cache values. In another phase, a log of operations performed on a candidate key having inconsistent cache values as identified in the previous phase is evaluated in near real time in forward chronological order for inconsistent cache values. In a confirmation phase, a real time comparison of actual cache values stored in the data centers is performed on the candidate keys identified by both the previous phases as having inconsistent cache values. An alert is issued that identifies the data centers in which the inconsistent cache values were reported.
Type:
Grant
Filed:
December 19, 2014
Issued:
September 1, 2015
Assignee:
FACEBOOK, INC.
Inventor:
Xiaojun Liang
Patent number: 9124661
Abstract: A facility for coordinating an online discussion is described. The facility receives an indication that a user has captured a machine-readable symbol encoding an identifier that identifies a particular online discussion. In response, the facility incorporates into an online forum that hosts this online discussion an indication that this user captured a symbol encoding an identifier that identifies this online discussion.
Type:
Grant
Filed:
October 16, 2014
Issued:
September 1, 2015
Assignee:
Facebook, Inc.
Inventors:
John-Alistair C. George, Adam Connelly
Patent number: 9122381
Abstract: A user may make a digital item available to other users of a computer network, such as an instant messaging system, a chat environment, or a subscription-based computer network. Examples of digital items that may be shared with other users include digital representations of graphic images, photographs, audio segments, songs, video segments, movies, and text (such as lists of favorites (e.g., a list of favorite books, a list of favorite movies, and a list of favorite places to visit)). On-line presence information is provided to indicate the on-line presence of users with whom a digital item has been shared, may be shared or is being shared. For instance, an indication of the on-line or offline status of a user with whom an item has been shared or is being shared may be presented.
Type:
Grant
Filed:
July 15, 2014
Issued:
September 1, 2015
Assignee:
FACEBOOK, INC.
Inventor:
June R. Herold
Patent number: 9117249
Abstract: News feed stories are ranked so that new stories appear above previously viewed stories for users of a social networking system. Top news stories are selected by the social networking system based on a ranking algorithm that incorporates an analysis of affinities for interests, users, and entities in the social networking system based on user interactions. Other new stories are provided after the top new stories in a chronological order. For each user of the social networking system, a view state is recorded that includes the order of news feed stories provided to users. Based on the view state and received user input, the social networking system may determine whether to provide new news feed stories to a viewing user.
Type:
Grant
Filed:
March 15, 2012
Issued:
August 25, 2015
Assignee:
Facebook, Inc.
Inventors:
Keith Schacht, Francis Luu, Lars Seren Backstrom
Patent number: 9116720
Abstract: In one embodiment, a decision tree is evaluated in interpreted mode while statistics are collected. The decision tree is then represented as source code, and each decision in the decision tree is annotated with instructions determined based on the collected statistics. The source code is compiled into machine code, and the machine code is optimized based on the instructions annotating each decision in the decision tree.
Type:
Grant
Filed:
October 10, 2014
Issued:
August 25, 2015
Assignee:
Facebook, Inc.
Inventors:
Jeffrey S. Dunn, Rafael L. Sagula
Patent number: 9119032
Abstract: In one embodiment, a computing device receives from a mobile device sensor signals which indicate motion associated with activities of a user of the mobile device. The computing device determines a number of activity types that correspond to at least a portion of the received sensor signals. The computing device determines a number of activity periods of the user, each activity period corresponding to a likely activity type, by analyzing the sensor signals against each of the activity types, and calculating a probability of each of the activity types. The computing device determines whether two or more of the determined activity periods should be combined into a single period, based on a heuristics-type analysis based on a length of time for each of the two or more activity periods. The activity periods are sent to the mobile device.
Type:
Grant
Filed:
February 6, 2015
Issued:
August 25, 2015
Assignee:
Facebook, Inc.
Inventors:
Juho Pennanen, Aapo Kyrölä
Patent number: 9119027
Abstract: A method and/or system allows a user of a social networking service to publish a content item tagged with location information for sharing with other users of the social networking service. The user publishing the content item performs operations on the originating device to generate the content item. The originating communication device attaches the location information to the content item, and transmits the content item to a social networking system. The social networking system may provide various location-based services based on the content item tagged with the location information.
Type:
Grant
Filed:
October 6, 2009
Issued:
August 25, 2015
Assignee:
Facebook, Inc.
Inventors:
Eyal M. Sharon, Jed Stremel, Olumakinde A. Adeagbo, Wayne Chang, Joseph Hewitt, Matthew Cahill
Patent number: 9119055
Abstract: In one embodiment, a method includes receiving location data from a mobile device associated with a user. The location data includes one or more location readings sent automatically and without manual input from the user. The method also includes representing the location data as one or more geo-location data points based at least in part on a distance between the location readings and the geo-location data points; and grouping one or more of the geo-location data points into one or more geo-location clusters based at least in part on a distance between each geo-location data point and a geo-location centroid of each geo-location cluster.
Type:
Grant
Filed:
February 6, 2013
Issued:
August 25, 2015
Assignee:
Facebook, Inc.
Inventors:
Andrea Vaccari, Gabriel Grisé, Mayank Lahiri
Patent number: 9118725
Abstract: In one embodiment, sensor signals corresponding to motions of a client computing device are received. The sensor signals are associated with activity periods, each activity period also being associated with a geographic location of the client computing device. For each activity period, one or more activity types are determined for the client computing device based on the sensor signals for the activity period and one or more signal parameters. A reference of the activity type and activity period is sent to the client computing device, and an indication is received regarding whether that reference is correct. The signal parameters may be adjusted based on the received indication.
Type:
Grant
Filed:
December 15, 2014
Issued:
August 25, 2015
Assignee:
Facebook, Inc.
Inventors:
Juho Pennanen, Aapo Kyrölä, Jukka Partanen
Patent number: 9110953
Abstract: A social networking service presents information about the social network using multiple feeds in a user interface and provides mechanisms for filtering the content. A content feed includes the most recent content generated by the user's connections, and a highlights feed displays content based on importance and relevance. A user may add content to the social networking service through a composer interface. A user may also filter either or both of the content feed and the highlights feed using a filtering interface, which allows selective filtering of the feeds using one or more different types of filters, including as filtering by the source of the content, friends or networks, and/or content type.
Type:
Grant
Filed:
December 23, 2009
Issued:
August 18, 2015
Assignee:
Facebook, Inc.
Inventors:
Arieh Steinberg, Mark Tonkelowitz, Peter Deng, Adam Mosseri, Adam Hupp, Aaron Sittig, Mark Zuckerberg
Patent number: 9110992
Abstract: In one embodiment, access a search query provided by a user of a social-networking system; identify a set of search results in response to the search query; associate one or more call-to-action elements with one or more search results in the set of search results based on one or more factors associated with the social-networking system; and present the set of search results, including the one or more call-to-action elements, to the user.
Type:
Grant
Filed:
June 3, 2011
Issued:
August 18, 2015
Assignee:
Facebook, Inc.
Inventors:
Michael Dudley Johnson, Ryan Patterson, Erick Tseng
Patent number: 9110929
Abstract: In particular embodiments, one or more computer systems of a social-networking system determine a first media device of a first user of a social-networking system and determine a second media device of a second user of the social-networking system. The one or more computer systems access a social graph of the social-networking system, update the social graph based on the determined first and second media devices, and stream media from the first media device to the second media device using the updated social graph. The social graph includes nodes and edges connecting the nodes, the nodes including user nodes that are each associated with a particular user of the social-networking system and concept nodes that are each associated with a particular media device.
Type:
Grant
Filed:
November 30, 2012
Issued:
August 18, 2015
Assignee:
Facebook, Inc.
Inventors:
David Harry Garcia, Brian Krausz, Erick Tseng
Patent number: 9110889
Abstract: A method and system for providing flexible sentences are disclosed. The system includes a developer interface for providing options to define actor, edge, target and aggregation of a flexible sentence syntax. In one embodiment, tokens are provided to define property expressions of the edge and/or target of the flexible sentence syntax. Based on the defined edge and target, the developer interface may generate a plurality of flexible sentence syntaxes for a developer to select. In some embodiments, the developer can add additional property expressions to further define the edge and/or target of the flexible sentence syntax. In some instances, the plurality of flexible sentence syntaxes may be prioritized based on a percentage coverage, which is determined by the impressions received over a given time frame.
Type:
Grant
Filed:
April 23, 2013
Issued:
August 18, 2015
Assignee:
FACEBOOK, INC.
Inventors:
Ling Bao, Hugo Johan van Heuven, Jiangbo Miao
Patent number: 9113315
Abstract: In one embodiment, a method includes accessing a communication sent from a first user to one or more second users; searching multiple communication threads for a specific thread associated with both the first and second users; and if the specific communication thread is located, then adding the communication to the thread; and for each second user, sending the communication to the second user using a communication protocol selected determined to be appropriate.
Type:
Grant
Filed:
August 29, 2012
Issued:
August 18, 2015
Assignee:
Facebook, Inc.
Inventors:
Mohit Talwar, Miladin Pavlicic, Siddharth Murlidhar
Patent number: 9111317
Abstract: A social networking system allows a user to insert media information into content posted by the user, where the media information identifies a media item that the user is consuming while composing the posted content. When a user of a social networking system composes content via a composer interface, the user may select an option on the composer interface to record audio using a microphone on the user's device. A media item is identified from the recorded audio and information about the identified media item is added to the user's posted content. The system may also update information about the identified media item and the composing user.
Type:
Grant
Filed:
December 21, 2011
Issued:
August 18, 2015
Assignee:
Facebook, Inc.
Inventors:
Justin Alexander Shaffer, Robert Taaffe Lindsay, Sean Michael Bruich
Application number: 20150227619
Abstract: In one embodiment, a method includes accessing a set of nodes of a social graph of an online social network. The social graph includes a number of nodes and a number of edges connecting the nodes. Each of the edges between two of the nodes representing a single degree of separation between them. The nodes include a first node that corresponds to the first user and a number of nodes that each correspond to a concept or a second user associated with the online social network. The method also includes accessing one or more grammar tokens. Each grammar token includes references to zero or more nodes and one or more edges. Each grammar token corresponds to a particular type of completion token. Each grammar token may be based on a natural-language string. The method also includes receiving from the first user a selection of one or more of the grammar tokens and one or more of the completion tokens.
Type:
Application
Filed:
February 12, 2014
Issued:
August 13, 2015
Assignee:
Facebook, Inc.
Inventors:
Tao Xie, Rousseau Newaz Kazi, William R. Maschmeyer, Colin William Dunn, Maxime Boucher, Christopher Joseph Kalani
Application number: 20150229931
Abstract: Systems, methods, and non-transitory computer-readable media receive a source video having a source file size. A bit rate at which to encode the source video is determined. The source video is encoded at the determined bit rate to produce an encoded video having a file size less than the source file size. A video quality metric for the encoded video is determined. Whether or not the video quality metric for the encoded video is within an allowable deviation from a target quality metric is determined. The source video is encoded at another determined bit rate when the video quality metric for the encoded video is outside the allowable deviation from the target quality metric. Determining the bit rate and encoding the source video at the determined bit rate can repeat iteratively until the video quality metric for the encoded video is within the allowable deviation from the target quality metric.
Type:
Application
Filed:
February 12, 2014
Issued:
August 13, 2015
Assignee:
Facebook, Inc.
Inventor:
John Torres Fremlin
Patent number: 9104493
Abstract: A system and method of managing a cluster of distributed machines is described. A cluster manager receives status updates regarding tasks running on each machine in the cluster from a task tracker running on the machine. The cluster manager receives resource requests from a job tracker created by a client wishing to run a job in the cluster. The cluster manager is responsible for implementing push-based fair scheduling of resources to the job trackers. The job tracker is responsible for running tasks for one job in the resource identified by the cluster manager. In one embodiment, the job tracker can run in the client for small jobs and in the cluster for larger jobs. The cluster manager can also be restarted, for example, for software updates without restraining the cluster.
Type:
Grant
Filed:
November 6, 2012
Issued:
August 11, 2015
Assignee:
FACEBOOK, INC.
Inventors:
Dmytro Molkov, Ramkumar Venkat Vadali, Chun-Yang Chen, Joydeep Sen Sarma
Patent number: 9105068
Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to n-grams of the text query, accessing a context-free grammar model, identifying grammars having query tokens that correspond to the identified nodes and edges, determining a score for each identified grammar, and then generating structured queries based on the identified grammars based on strings generated by the grammars.
Type:
Grant
Filed:
November 12, 2012
Issued:
August 11, 2015
Assignee:
Facebook, Inc.
Inventors:
Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen, Kathryn Hymes, Amy Campbell
Patent number: 9105052
Abstract: In one embodiment, a social-networking system accesses a social graph, identifies a first set of concept nodes associated with an application, connected to friends of a user, selects a second set of concept nodes from the first set of concept nodes based on edges connected to the concept nodes, and generates an advertisement for the application, where the advertisement includes information representing the concept nodes in the second set of concept nodes.
Type:
Grant
Filed:
June 4, 2014
Issued:
August 11, 2015
Assignee:
Facebook, Inc.
Inventors:
Alexander Paul Schultz, Thomas Alison
Application number: 20150220976
Abstract: An online system provides identifies multiple candidate budgets to an advertiser requesting presentation of advertisements via the online system. The advertiser may select a candidate budget used for presenting advertisements via the online system. A default budget may be identified from the candidate budgets to increase the likelihood of the advertiser selecting the default budget. The candidate budgets and the default budget are determined by the online system to maximize the likelihood that an advertiser elects to present advertisements via the online system or to maximize revenue received the online system for presenting advertisements from the advertiser. Various factors are specific to the advertiser, the object being advertised, and other contextual information may be used to determine the candidate budgets.
Type:
Application
Filed:
January 31, 2014
Issued:
August 6, 2015
Assignee:
Facebook, Inc.
Inventors:
Dong Guo, Mark Kar Hong Wong, Zhi Zhong
Application number: 20150222586
Abstract: Particular embodiments of a method comprise analyzing a message to perform sentiment analysis with respect to at least a portion of the message. One or more sentiments associated with the at least a portion of the message may then be identified. One or more ideograms (e.g., written characters, symbols or images that represent an idea or thing), each corresponding to an identified sentiment, may then be suggested to a user for insertion into a message. Upon receiving a user selection of one or more of the ideograms in relation to some portion of the message, an association may be saved in a user-specific dictionary linking the user-selected one or more of the ideograms with the portion of the message. In particular embodiments, the sentiment analysis may incorporate social-networking information and/or historical ideogram usage information.
Type:
Application
Filed:
February 5, 2014
Issued:
August 6, 2015
Assignee:
Facebook, Inc.
Inventors:
David Ebersman, Samuel Lessin, Thomas Stocky, Michael Vernal
Application number: 20150222617
Abstract: Particular embodiments of a method comprise providing one or more ideograms (e.g., written characters, symbols or images that represent an idea or thing) for insertion into a message. A request may be received from a user for a restricted one of the ideograms. A determination may be made as to whether the user is authorized to access the restricted ideogram. This determination may be based on whether the user is a member of a group of authorized users, whether an attribute of the user meets a restriction requirement, or whether the request comprises an authorization code or token. If the user is authorized to access the restricted ideogram, then the restricted ideogram may be displayed to the user in association with the message. Otherwise, a restricted-content response may be generated.
Type:
Application
Filed:
February 5, 2014
Issued:
August 6, 2015
Assignee:
Facebook, Inc.
Inventors:
David Ebersman, Samuel Lessin, Thomas Stocky, Michael Vernal
Application number: 20150220774
Abstract: Particular embodiments of a method comprise analyzing an image to classify an expression displayed on a face shown in a captured image. Image analysis may include detecting the face in the image, generating a characterization of features of the face, and classifying the expression based on the characterization. The characterization of facial features may be based on benchmark metrics for a particular expression. One or more ideograms (e.g., written characters, symbols or images that represent an idea or thing) may be selected based on the expression. The selection may be based on one or more match scores for the expression. The match scores may be determined based on an ideogram dictionary or an ideogram usage history. The selected ideograms may then be presented, in association with the face, on a screen for the computing device.
Type:
Application
Filed:
February 5, 2014
Issued:
August 6, 2015
Assignee:
Facebook, Inc.
Inventors:
David Ebersman, Samuel Lessin, Thomas Stocky, Michael Vernal
Patent number: 9098165
Abstract: A method includes monitoring an activity stream to identify actions that match stored sponsored story specifications, for providing one or more sponsored stories to a viewing user. The sponsored story specifications include a visual specification for the sponsored story, and matched sponsored stories are ranked for a viewing user. Users can set privacy preferences related to sponsored stories. The ranking and privacy settings contribute to which sponsored stories are provided for display to the viewing user.
Type:
Grant
Filed:
December 20, 2013
Issued:
August 4, 2015
Assignee:
Facebook, Inc.
Inventors:
Kent Schoen, Ning Li, Robert Kang Xing Jin, Philip Anastasios Zigoris, Jessica Gronski, Jordan Walke, Eric Michel Giovanola
Patent number: 9098168
Abstract: Particular embodiments display an object at a first position on a screen of an electronic device; and in response to a user selecting the object with one or more fingers and moving the fingers around the screen, display an animated sequence depicting the object moving around the screen tracking movements of the user's fingers, movements of the object in the first animated sequence simulating a visual effect of the object being tethered to the user's fingers by one or more springs.
Type:
Grant
Filed:
July 23, 2012
Issued:
August 4, 2015
Assignee:
Facebook, Inc.
Inventors:
Michael Matas, Kimon Tsinteris, Austin Sarner, Charles Melcher
Patent number: 9097531
Abstract: In one embodiment, a method includes receiving a request for a route from a first geolocation to a second geolocation; calculating the route from the first geolocation to the second geolocation; identifying one or more inferred paths that coincide with at least a portion of the route; replacing one or more navigation instructions of the route with an abbreviated navigation instruction associated with the inferred paths; and providing a set of navigation instructions of the route that includes the abbreviated navigation instruction.
Type:
Grant
Filed:
December 4, 2014
Issued:
August 4, 2015
Assignee:
Facebook, Inc.
Inventor:
Ram Suman Karumuri
Patent number: 9098299
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:
July 11, 2012
Issued:
August 4, 2015
Assignee:
Facebook, Inc.
Inventors:
Keith Adams, Andrew John Paroski, Jason Owen Evans
Patent number: 9098802
Abstract: In one embodiment, a method includes one or more server computing devices receiving first data associated with an activity recently performed or currently being performed by a user of one or more client computing devices. A current state of the user is inferred at least in part by analyzing at least the first data, and second data associated with one or more historical durations associated with the inferred current state is accessed. An end time associated with the inferred current state is estimated based at least in part on the second data.
Type:
Grant
Filed:
December 20, 2012
Issued:
August 4, 2015
Assignee:
Facebook, Inc.
Inventors:
Peter Xiu Deng, Adam Gregory Wolff, Koen Bok
Patent number: 9098686
Abstract: In one embodiment, a method includes providing for presentation to a user a number of content objects. Some of the content objects are socially relevant to the user and some of the content objects are socially irrelevant to the user. The method also includes receiving input indicating a selection of one of the content objects by the user; determining whether the content object selected by the user is socially relevant to the user; authenticating the user if the content object selected by the user is socially relevant to the user; and declining to authenticate the user if the content object selected by the user is socially irrelevant to the user.
Type:
Grant
Filed:
November 30, 2012
Issued:
August 4, 2015
Assignee:
Facebook, Inc.
Inventor:
Neel Ishwar Murarka
Patent number: 9098720
Abstract: In one embodiment, a geo-social networking system maintains a data store of shared space, wherein each shared space comprises one or more content objects, a location, and one or more privacy settings. The geo-social networking system allows a user read-access to a shared space based on privacy settings associated with the shared space. The geo-social networking system allows a user write-access to a shared space if the user is at the location associated with the shared space.
Type:
Grant
Filed:
November 21, 2011
Issued:
August 4, 2015
Assignee:
Facebook, Inc.
Inventors:
Andrew Garrod Bosworth, David Harry Garcia, Kenneth M. Lau
Patent number: 9098690
Abstract: In one embodiment, a method includes receiving data uniquely identifying a particular user to the verification authority and a request to access a shared device. The shared device being configured for use by at least a number of users. The method also includes accessing a social graph of the particular user to determine whether one or more users in the social graph have previously accessed the shared device; and displaying on a display of the mobile device information indicating which of the users in the social graph have previously accessed the shared device.
Type:
Grant
Filed:
September 26, 2014
Issued:
August 4, 2015
Assignee:
Facebook, Inc.
Inventor:
Luke St. Clair
Patent number: 9100538
Abstract: Systems and techniques for transferring electronic data between users of a communications system by receiving, at an instant messaging host, a video file from a sender and intended for a recipient; authenticating the video file; and sending the video file to the intended recipient.
Type:
Grant
Filed:
September 13, 2012
Issued:
August 4, 2015
Assignee:
FACEBOOK, INC.
Inventors:
Noel Enete, Wayne Packard, Harry W. Morris
Patent number: 9100221
Abstract: Systems and techniques for transferring electronic data between users of a communications system include a host system structured and arranged to receive and deliver messages of various types between users of the communications system. The host system includes an instant messaging network; a mail gateway; and a configuring network in communication with both the instant messaging network and the mail gateway. The instant messaging network enables instant messaging communication between users of the communications system and has the capability to monitor whether a certain user is capable of receiving an instant message at a particular moment. The mail gateway receives and delivers e-mail messages to users of the communications system. The configuring network is dedicated to automatically configuring instant messaging communication between an intended recipient of an e-mail message and the sender of the e-mail message.
Type:
Grant
Filed:
September 14, 2012
Issued:
August 4, 2015
Assignee:
FACEBOOK, INC.
Inventors:
Barry Appelman, Larry L. Lu, Alisa Clemmons, Peter Weck
Patent number: 9100400
Abstract: In particular embodiments, a method includes accessing a graph structure comprising a plurality of nodes and edges where each node represents a user, receiving a request to transmit content related to a first user to a second user, and prohibiting transmission of the content to the second user if the first user and the second user are connected in the graph structure through a series of edges and nodes that comprises an unauthorized node.
Type:
Grant
Filed:
August 2, 2012
Issued:
August 4, 2015
Assignee:
Facebook, Inc.
Inventor:
Christopher Lunt
Patent number: 9098865
Abstract: Systems and methods for near-field communications with a mobile device are disclosed. In one embodiment, a computer-implemented method for near-field communication may comprise: detecting, by a source device located at a point-of-sale, the proximity of a receiving device; encoding purchase data on an audio signal with one or more ultrasonic frequencies; and transmitting the encoded purchase data to the receiving device, wherein the encoded purchase data is transmitted using a speaker of the source device.
Type:
Grant
Filed:
April 9, 2012
Issued:
August 4, 2015
Assignee:
Facebook, Inc.
Inventors:
Abheek Anand, Soham Mazumdar
Application number: 20150213370
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:
Application
Filed:
May 7, 2014
Issued:
July 30, 2015
Assignee:
Facebook, Inc.
Inventors:
Deepayan Chakrabarti, Sofus Attila Macskassy, Stanislav Funiak, Jonathan Chang
Application number: 20150213488
Abstract: An advertiser specifies an advertising campaign along with a budget, a duration and one or more objectives associated with the advertising campaign. An online system presenting advertisements from the advertising campaign determines an interval representing a portion of the duration, an interval budget, and one or more interval objectives. Historical information describing selection and presentation of advertisements by the online system is retrieved, and used to determine one or more filters limiting the number of opportunities to present an advertisement in which advertisements from the advertising campaign are included. The scaling filters may be based on the one or more interval objectives, bid amounts determined for advertisements in the advertising campaign, and bid amounts associated with advertisements previously selected for presentation form the historical data.
Type:
Application
Filed:
January 24, 2014
Issued:
July 30, 2015
Assignee:
Facebook, Inc.
Inventors:
Chinmay Deepak Karande, Xiaohu Jiang, Zhengyong Zhu
Patent number: 9094389
Abstract: To authenticate nodes, a connection between a first node and a second node may be identified. A first set of nodes having connections with the first node and assigned to a first plurality of clusters may be identified. A second set of nodes having connections with the second node and assigned to a second plurality of clusters may be identified. A first distribution of clusters may be generated based on the first set of nodes. A second distribution of clusters may be generated based on the second set of nodes. The first distribution and the second distribution may be analyzed. An authenticity metric for at least one of the first node and the second node may be generated based on the analyzing the first distribution and the second distribution.
Type:
Grant
Filed:
September 4, 2013
Issued:
July 28, 2015
Assignee:
Facebook, Inc.
Inventor:
Stephen Charles Heise
Patent number: 9094795
Abstract: In one embodiment, a method includes determining a geo-location centroid of each of one or more geo-location clusters. The geo-location centroid corresponds to one or more geo-location data points within its geo-location cluster. The geo-location data points represent one or more location readings from a mobile computing device associated with a user. The geo-location centroids are based at least in part on location readings obtained during a particular time of day of a particular day of a week. The method also includes grouping one or more geo-location centroids into one or more groups; and determining a time-based routine based at least in part on a number of geo-location centroids within each group.
Type:
Grant
Filed:
February 6, 2013
Issued:
July 28, 2015
Assignee:
Facebook, Inc.
Inventors:
Andrea Vaccari, Gabriel Grisè, Mayank Lahiri
Patent number: D735745
Type:
Grant
Filed:
October 9, 2014
Issued:
August 4, 2015
Assignee:
Facebook, Inc.
Inventors:
Mark E. Zuckerberg, Eyal Michael Sharon
Patent number: D735746
Type:
Grant
Filed:
October 9, 2014
Issued:
August 4, 2015
Assignee:
Facebook, Inc.
Inventors:
Mark E. Zuckerberg, Eyal Michael Sharon
Patent number: D736243
Type:
Grant
Filed:
October 9, 2014
Issued:
August 11, 2015
Assignee:
Facebook, Inc.
Inventors:
Mark E. Zuckerberg, Eyal Michael Sharon
Patent number: D736814
Type:
Grant
Filed:
October 9, 2014
Issued:
August 18, 2015
Assignee:
Facebook, Inc.
Inventors:
Mark E. Zuckerberg, Eyal Michael Sharon
Patent number: D737307
Type:
Grant
Filed:
October 9, 2014
Issued:
August 25, 2015
Assignee:
Facebook, Inc.
Inventors:
Mark E. Zuckerberg, Eyal Michael Sharon
Patent number: D737308
Type:
Grant
Filed:
October 9, 2014
Issued:
August 25, 2015
Assignee:
Facebook, Inc.
Inventors:
Mark E. Zuckerberg, Eyal Michael Sharon
Patent number: D737839
Type:
Grant
Filed:
October 9, 2014
Issued:
September 1, 2015
Assignee:
Facebook, Inc.
Inventors:
Mark E. Zuckerberg, Eyal Michael Sharon