Abstract: An example system for device-independent point to multipoint communication is configured to receive a message addressed to one or more destination users, the message type being, for example, Short Message Service (SMS), Instant Messaging (IM), E-mail, web form input, or Application Program Interface (API) function call. The system also is configured to determine information about the destination users, the information comprising preferred devices and interfaces for receiving messages, the information further including message receiving preferences. The system applies rules to the message based on destination user information to determine the message endpoints, the message endpoints being, for example, Short Message Service (SMS), Instant Messaging (IM), E-mail, web page output, or Application Program Interface (API) function call. The system translates the message based on the destination user information and message endpoints and transmits the message to each endpoint of the message.

Abstract: A system, method, and computer-readable medium for identifying music-related data based on message data from a messaging platform. The method includes: obtaining a request from a client; identifying context data associated with the request; identifying message data from the messaging platform based on the context data; selecting, based on the context data and the message data from the messaging platform, music-related data for inclusion in a result set; and providing the result set to the client in response to the request.

Abstract: A system and method for trend detection in a messaging platform. A trend detection model is selected and a time series having a plurality of instances of social data is received, wherein the instances of social data share a countable parameter. A count is made of occurrences of countable parameters in each instance of social data assigned to that bin and a trend detected based at least in part on the trend detection model and on the count for each bin.

Abstract: In general, embodiments of the invention relate to servicing fill request using ad networks and demand-side partners.

Abstract: The present invention provides techniques for use in association with online advertising, relating to use of serving thresholds, associated with predicted click through rates, and delivery policies, associated with advertising inventory serving and distribution. An offline-trained machine learning-based model may be utilized in advertising serving decision-making in connection with serving opportunities. However, serving thresholds and delivery policies, for use in association with the model in serving decision-making, may be adjusted online, such as in real-time or near real-time, based on information obtained online affecting factors such as predicted click through rates and advertising inventory distribution.

Abstract: A system for real-time search, including: a set of partitions, each including a set of segments, each segment corresponding to a time slice of messages posted to the messaging platform, and a real-time search engine configured to receive a search term in parallel with other partitions in the set of partitions, and search at least one of the set of segments in reverse chronological order of the corresponding time slice to identify document identifiers of messages containing the search term; and a search fanout module configured to: receive a search query including the search term; send the search term to each of the set of partitions for parallel searching; and return, in response to the search query, at least one of the identified document identifiers of messages containing the search term.

Abstract: In some examples, a computing device includes at least one processor and at least one module, operable by the at least one processor to receive, from a client device of a user, a request for one or more advertisements to display at the client device with a set of messages. The set of messages is associated with the user in a social network messaging service. The at least one module may be further operable to determine a probability that the user will select a candidate advertisement using a machine learning model based on point-wise learning and pair-wise learning. The at least one module may be further operable to determine, based on the probability that the user will select the candidate advertisement, a candidate score for the candidate advertisement, determine that the candidate score satisfies a threshold, and send, for display at the client device, the candidate advertisement.

Abstract: Embodiments are provided for enabling dynamic reallocation of resources in a multi-tenant distributed database. According to certain aspects, a management services module allocates multiple portions of computer resources for respective operation of multiple services by multiple customers. A quality of service (QoS) controller detects that one of the services is attempting to exceed its allocated portion of resources, and identifies an available portion of another allocated portion of resources. In response, the QoS controller causes the management services module to dynamically allocate the available portion to the detected service so that the detected service is able to operate without error or delay.

Abstract: An example system includes a memory store of aggregate definitions. Each aggregate definition specifies a key value, an output store, a feature, a half-life value, and an aggregate operation metric to apply to a cross of the feature and the half-life value to generate aggregate metrics. The system also includes an aggregation engine that generates aggregate feature records from the input source based on the aggregate definitions and stores the aggregate feature records in the output store. An aggregate feature record includes an aggregate of the metric for the feature decayed over time using the half-life. The system also includes a query service that identifies, using the aggregate definitions, responsive aggregate feature records that satisfy parameters of a received request, applies the half-life to the responsive feature records, and provides the responsive feature records to a requester, the requester using the responsive feature records as input for a neural network.

Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for providing images in the form of tiny previews in messages of a message stream sent to user devices in an online social messaging platform.

Abstract: A method and system for media selection and sharing is disclosed. According to one embodiment, media content is received from a media source and is stored in a buffer for a first time period. A second time period within the first time period is determined for creating a media clip from the media content stored in the buffer. A media clip is generated as determined by the second time period. A user provides an input, and the user's input is associated with the media clip to take one or more effects on the media clip. The media clip enhanced with the one more effects is transmitted over a network to share with other users.

Abstract: In some examples, a method includes receiving, from one or more client devices, a stream of messages composed by one or more users of the one or more client devices, wherein each of the messages includes a particular hashtag, determining, using a set of metrics that are based at least in part on the messages, a trending score that represents a magnitude of a trend for the particular hashtag, in response to determining that the trending score satisfies a threshold, sending, to a content provider system, a set of demographic data that describes one or more of the users who associated with the particular hashtag, and, in response to receiving, from the content provider system, targeted content that is based at least in part on the particular hashtag and the set of demographic data, sending, for display at the one or more of the one or more client devices, the targeted content.

Abstract: A system (e.g., an auto-encoder system) includes an encoder, a decoder and a learning module. The encoder generates compressed video data using a lossy compression algorithm, the lossy compression algorithm being implemented using a trained neural network with at least one convolution, generate at least one first parameter based on the compressed video data, and communicate the compressed video data and the model to at least one device configured to decode the compressed video data using an inverse algorithm based on the lossy compression algorithm. The decoder generates decoded video data based on the compressed video data using the inverse algorithm and the model, and generate at least one second parameter based on the decoded video data. The learning module trains the model using the at least one first parameter and the at least one second parameter.

Abstract: A system and method for data stream processing. Two or more instances are connected as a topology, wherein at least one of the instances is a spout and at least one of the instances is a bolt. The topology is submitted to a scheduler, wherein the service scheduler receives resource offers from a cluster manager representing computing resources available on one or more of cluster nodes and determines resources to accept and computations to run on the accepted computing resources. The topology is scheduled as one or more jobs, wherein each job includes two or more containers, including a first container and a second container, the first container including a topology master and the second container including a stream manager and one or more stream processing system (SPS) instances, wherein each SPS instance represents one of the instances in the topology.

Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.

Abstract: A method of operating a messaging platform, including: obtaining, for a first profile of the messaging platform, a trending entity within a first topic of interest to the first profile; accessing a first plurality of messages classified as the first topic of interest; retrieving a subset of the first plurality of messages corresponding to the trending entity; and sending content associated with the subset for display to a user of the first profile.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for detecting sources of computer network failures. One of the methods includes identifying a network flow in a computer network between a source and a destination; performing a first probe to determine whether there is end-to-end connectivity between the source and the destination; in response to determining that there is no end-to-end connectivity between the host and the destination, performing one or more additional probes including a second probe to determine whether each hop in the path of the network flow between the source and the destination is operational including requesting that the source transmit a respective first trace diagnostic packet to each hop in the path of the network flow; and determining whether at least one link of the computer network that is part of the path of the network flow has failed based on the results.

Abstract: The present invention relates generally to messaging platforms, and relates more particularly to data storage such that random sampling can be accomplished in real-time in messaging platforms. Aspects of the present invention include storing a bipartite graph with associations of two node types. The graph can be stored as a power law graph. The graph can be used to provide real-time content recommendations in a messaging platform. The content recommendations can be provided using random sampling of the node types stored in the graph.

Abstract: A method of operating a messaging platform, including: obtaining, for a first profile, a first and a second topic of interest, a first intra-profile (IP) weight for the first topic of interest, and a second IP weight for the second topic of interest; obtaining a first plurality of trending entities for the first topic and a first plurality of intra-topic (IT) weights for the first plurality of trending entities; obtaining a second plurality of trending entities for the second topic and a second plurality of IT weights for the second plurality of trending entities; selecting a subset of the first plurality of trending entities and the second plurality of trending entities based on the first IP weight, the second IP weight, the first plurality of IT weights, and the second plurality of IT weights; and sending content associated with the subset for display to a user of the first profile.

Abstract: A method and system for capturing, sharing, viewing, and/or displaying one or more video videos. A user of a computing device performs a gesture involving contacting a touch sensitive display. In response, a video segment is captured while the user maintains contact with the touch sensitive display. Upon releasing contact with the touch sensitive display, recording of the video segment is ceased. In one or more embodiments of the invention, the user may then record one or more additional video segments to be included in a video vignette.

Abstract: A system for online conversion attribution. The system includes a short uniform resource locator (URL) service programmed to, in response to receiving a short URL from a device: provide a cookie that includes a short URL ID to the device, and provide a short URL descriptor including the short URL ID to a user mapping service. The system further includes the user mapping service programmed to receive the short URL descriptor, receive a social media descriptor including a social media ID, map the short URL ID to the social media ID using the short URL descriptor and the social media descriptor, and attribute, using the mapping, a conversion on a website accessed using the device based upon receipt of the short URL ID from the device.

Abstract: A system and method for providing real-time search assistance is provided. Incoming queries are analyzed and an in core set of query statistics is maintained to enable a current suggestion list to be generated. By analyzing each query as it occurs, the suggestion list and associated data stores may be updated in substantially real-time to enable suggestions to be available at the same time as new messages are occurring relating to the subject of the query.

Abstract: Systems and methods are described for load balancing between a set of servers. Subsets of servers from the set of servers are assigned, via deterministic subsetting, to respective clients from a set of clients. Unlike conventional load balancing techniques using deterministic subsetting, the disclosed techniques enable configuring a client to distribute different amounts of load among the servers in its server subset. Techniques for constructing the subsets are also described.

Abstract: A system and method including: receiving, from a client device, an authorization request originating from an authorization module of an application executing on the client device, where the authorization request includes an identifier identifying the client device; causing transmission, based on the identifier, of a verification message to the client device, where the verification message includes a verification code; receiving a confirmation of the verification code from the authorization module of the application executing on the client device; authenticating the application based on the receiving the confirmation of the verification code; determining that the client device identified by the identifier corresponds to a user account including secure user data associated with a user; and transmitting a unique token verifying that the application is authorized to sign into the user account, where: the unique token uniquely identifies the user account to the application, and the secure user data is not shared w

Abstract: A method of displaying content in a computing device including a display. The method includes: displaying content on the display; detecting, by the display, a predefined gesture corresponding to an item in the content; displaying, concurrently with the item, additional content associated with the item.

Abstract: A messaging system automatically populates a stream of messages using only a seed selected by the requesting account holder. In one embodiment, the seed includes the streams of one or more of the “top” accounts of the messaging system. Here, “top” is according to any one of a number of different metrics stored in the messaging system. With knowledge of the seed, the messaging system automatically populates a stream for the requesting account holder, without requiring any other input. As a result, an account holder is provided with a fully functioning stream with very little effort or knowledge required on their part.

Abstract: Implementations provide a structure for low-latency live-video streams using existing content delivery networks. An example method includes creating, at the start of a broadcast stream, a playlist for the broadcast stream that identifies at least two segment files. The content of each of the segment files is a table header. The method also includes transmitting the playlist and each of the segment files to a cache server, obtaining the video broadcast stream as a series of frames, and transmitting each frame in the series of frames to the cache server using an HTTP chunk transfer protocol, each frame being associated with, and written to, a first segment file identified in the playlist. When a frame in the broadcast stream is a break frame, the method includes transmitting an end of file marker for the first segment file and adding a video header for the break frame before it is transmitted.

Abstract: Systems and methods generate a face-swapped image from a target image using a convolutional neural network trained to apply a source identity to the expression and pose of the target image. The convolutional neural network produces face-swapped images fast enough to transform a video stream. An example method includes aligning the face portion of a target image from an original view to a reference view to generate a target face and generating a swapped face by changing the target face to that of a source identity using a convolutional neural network trained to minimize loss of content from the target face and style from the source identity. The method also includes realigning the swapped face from the reference view to the original view and generating a swapped image by stitching the realigned swapped face with the remaining portion of the target image.

Abstract: In a general aspect, a computer-implemented method can include displaying a first user interface window on a touchscreen display of a computing device, where first user interface window includes a plurality of application icons associated with respective applications available for execution by the computing device. The computer-implemented method can further include detecting a touch input on the touchscreen display at a location associated with a first application icon from the plurality of application icons. The computer-implemented method can also include, in response to the touch input, displaying concurrently on the touchscreen display of the computing device a first portion of the first user interface window and a second portion of a second user interface window, wherein the second user interface window displays a user interface of the application associated with the first application icon.

Abstract: A system and method for message analysis, including: receiving, from a client device, a reporting request identifying a first broadcasted message authored by a context account of a messaging platform; identifying, by a computer processor, engagement data corresponding to engagement with the first broadcasted message by a set of engaging accounts of the messaging platform that engaged with the first broadcasted message; generating, using the engagement data and by the computer processor, propagation data representing propagation of the first broadcasted message in a connection graph of the messaging platform; and providing the propagation data for the client device in response to the reporting request, where the client device is operable to display a visual representation of the propagation data.

Abstract: A system is described that receives first user identifiers from a first user space and a first set of hash values generated from a hash function applied to first information that identify users associated with the set of first user identifiers. The system determines a hash value included in both of the first set of hash values and a second set of hash values that are generated from the hash function being applied to second information that identify users associated with second user identifiers from a second user space. The system generates a mapping between the first user identifiers and the second user identifiers that each correspond to the same hash value. The system determines targeted information directed to the first user identifiers and based on the mapping, outputs the targeted information to user devices associated with the second user identifiers.

Abstract: A method, system, and non-transitory computer readable medium for identifying a relevant conversation. The method can include: identifying a conversation graph including identifiers of messages posted by a set of authoring accounts; identifying a relevance score for each authoring account; applying, by a computer processor, a first relevance filter to the conversation graph in order to modify the set of relevance scores; applying, by the computer processor and after applying the first relevance filter, a second relevance filter to the conversation graph in order to further modify the set of relevance scores; selecting, based on the set of relevance scores and after applying the second relevance filter, a subset of messages of the conversation graph for inclusion in the relevant conversation; and providing at least a portion of the relevant conversation to a client device.

Abstract: A messaging system includes features of gathering information regarding content accessed across multiple applications and/or devices and making that information available to account holders of the messaging system. The messaging system stores data related to accessed content in a plurality of indices and makes that data available to enable account holders to access previously-accessed content, even if the previous access occurred in a different software application, on a different device, or on a device with a different operating system. Account holders may also be provided with recommendations based on gathered information.

Abstract: Disclosed is a system for delegating authentication of an untrusted application executing on a client device. For delegated authentication, an untrusted application relies on a trusted application executing in the same environment for authentication purposes. The delegated authentication process avoids requiring the user of the untrusted application to provide authentication credentials. The disclosed system for delegating authentication enables any trusted application executing in the same computing environment to authenticate the untrusted application.

Abstract: A real time messaging platform identifies an audio snippet of a time-based media (TBM) event. The messaging platform maintains a real time repository of concurrently broadcasting TBM events as well as a historical repository of previously broadcast TBM events. These repositories contain acoustic fingerprints of their respective TBM events. The messaging platform matches an acoustic fingerprint of the audio snippet with one of the stored acoustic fingerprints to identify the TBM event in the recorded snippet. To identify the TBM event, the messaging platform matches multiple overlapping reference audio segments of the reference audio stream with multiple test audio segments of the audio snippet. This allows the platform to account for time delays between the test and reference audio segments that would otherwise hinder the matching process.

Abstract: A method for establishing a trust association includes receiving, by a server, a request to associate a web source with an account, the request having a link to the web source, and accessing, by the server, the web source in response to the request to associate. The method further includes locating, by the server and within the web source, a tag associated with the account, creating, by the server and in response to locating the tag within the web source, a trust association between the account and the web source, and providing, by the server, an indicating of the trust association for display in a user interface of a client device.