Automated social message stream population
AssigneeTwitter, Inc.
InventorsMichael Ben Fleischman, Matthew Miller, Richard Douglas Whitcomb, Jr., Mark Watabe, Anthony Sciola
Life of this patent
Estimating the term…
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.
Claims15
A method performed by a messaging system for automatically populating a stream of messages for a user, the method comprising:
- providing, by the messaging system and to a client device, for presentation to and selection by a user of the client device, multiple system-selected accounts, the multiple system-selected accounts being accounts selected by the messaging system, wherein the accounts of the messaging system include a number of first accounts, and the system-selected accounts are selected from among the first accounts;
- receiving, by the messaging system, a request for content from the user of the client device, the request specifying two or more user-selected accounts, a user-selected account being an account selected by the user from among the multiple system-selected accounts provided by the messaging system to the client device;
- obtaining, for each of the two or more user-selected accounts, a respective feature vector, each respective feature vector representing those first accounts to which the user-selected account is interesting, wherein the respective feature vector is a vector of real numbers;
- generating, by the messaging system, a seed vector, comprising:
- combining the respective feature vectors for each of the two or more user-selected accounts to generate a normalized combined feature vector;
- determining a relevance score for each of the first accounts with respect to the normalized combined feature vector and ranking the first accounts according to the relevance score;
- selecting a first number of highest ranked first accounts according to the ranking and adding the feature vectors of the selected highest ranked first accounts to the normalized combined feature vector to generate the seed vector, wherein the selecting comprises selecting only first accounts that are not user-selected accounts;
- and
- normalizing the seed vector;
- determining, for each first account, a respective measure of relevance of the first account to the user based on a measure of similarity between a respective feature vector for the first account and the seed vector;
- and
- providing, by the messaging system and to the client device, a message response to the request, wherein the message response includes messages authored by first accounts in a ranked order according to a ranking score of each message, wherein the ranking score of each message is computed as a function of at least the determined measure of relevance of the first account that authored the message.
A system comprising:
- one or more computers and one or more storage devices on which are stored instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations performed by a messaging system for automatically populating a stream of messages for a user, the operations comprising:
- providing, by the messaging system and to a client device, for presentation to and selection by a user of the client device, multiple system-selected accounts, the multiple system-selected accounts being accounts selected by the messaging system, wherein the accounts of the messaging system include a number of first accounts, and the system-selected accounts are selected from among the first accounts;
- receiving, by the messaging system, a request for content from the user of the client device, the request specifying two or more user-selected accounts, a user-selected account being an account selected by the user from among the multiple system-selected accounts provided by the messaging system to the client device;
- obtaining, for each of the two or more user-selected accounts, a respective feature vector, each respective feature vector representing those first accounts to which the user-selected account is interesting, wherein the respective feature vector is a vector of real numbers;
- generating, by the messaging system, a seed vector, comprising combining the respective feature vectors for each of the two or more user-selected accounts;
- generating, by the messaging system, a seed vector, comprising:
- combining the respective feature vectors for each of the two or more user-selected accounts to generate a normalized combined feature vector;
- determining a relevance score for each of the first accounts with respect to the normalized combined feature vector and ranking the first accounts according to the relevance score;
- selecting a first number of highest ranked first accounts according to the ranking and adding the feature vectors of the selected highest ranked first accounts to the normalized combined feature vector to generate the seed vector, wherein the selecting comprises selecting only first accounts that are not user-selected accounts;
- and
- normalizing the seed vector;
- determining, for each first account, a respective measure of relevance of the first account to the user based on a measure of similarity between a respective feature vector for the first account and the seed vector;
- and
- providing, by the messaging system and to the client device, a message response to the request, wherein the message response includes messages authored by first accounts in a ranked order according to a ranking score of each message, wherein the ranking score of each message is computed as a function of at least the determined measure of relevance of the first account that authored the message.
One or more non-transitory computer-readable storage media encoded with instructions that, when executed by one or more computers, cause the one or more computers to perform operations comprising:
- one or more computers and one or more storage devices on which are stored instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations performed by a messaging system for automatically populating a stream of messages for a user, the operations comprising:
- providing, by the messaging system and to a client device, for presentation to and selection by a user of the client device, multiple system-selected accounts, the multiple system-selected accounts being accounts selected by the messaging system, wherein the accounts of the messaging system include a number of first accounts, and the system-selected accounts are selected from among the first accounts;
- receiving, by the messaging system, a request for content from the user of the client device, the request specifying two or more user-selected accounts, a user-selected account being an account selected by the user from among the multiple system-selected accounts provided by the messaging system to the client device;
- obtaining, for each of the two or more user-selected accounts, a respective feature vector, each respective feature vector representing those first accounts to which the user-selected account is interesting, wherein the respective feature vector is a vector of real numbers;
- generating, by the messaging system, a seed vector, comprising combining the respective feature vectors for each of the two or more user-selected accounts;
- generating, by the messaging system, a seed vector, comprising:
- combining the respective feature vectors for each of the two or more user-selected accounts to generate a normalized combined feature vector;
- determining a relevance score for each of the first accounts with respect to the normalized combined feature vector and ranking the first accounts according to the relevance score;
- selecting a first number of highest ranked first accounts according to the ranking and adding the feature vectors of the selected highest ranked first accounts to the normalized combined feature vector to generate the seed vector, wherein the selecting comprises selecting only first accounts that are not user-selected accounts;
- and
- normalizing the seed vector;
- determining, for each first account, a respective measure of relevance of the first account to the user based on a measure of similarity between a respective feature vector for the first account and the seed vector;
- and
- providing, by the messaging system and to the client device, a message response to the request, wherein the message response includes messages authored by first accounts in a ranked order according to a ranking score of each message, wherein the ranking score of each message is computed as a function of at least the determined measure of relevance of the first account that authored the message.
Dependencies are inferred from the claim text.