Inferring membership in a group

Patent metadata

Field	Value
Publication number	US-9971829-B1
Application number	US-201213490598-A
Country	US
Kind code	B1
Filing date	Jun 7, 2012
Priority date	Jun 7, 2012
Publication date	May 15, 2018
Grant date	May 15, 2018

Abstract

Techniques for inferring membership in a group may include receiving one or more queries from a user, where the one or more queries have a feature that is independent of a subject matter of the one or more queries and that distinguishes the one or more queries from other queries received from the use. The techniques may include identifying the feature; and, in response to identifying the feature, making an inference that the user is a member of a group based on the subject matter of the one or more queries, where the group has one or more characteristics associated therewith. The techniques may further include attributing the one or more characteristics to the user based on the inference; and selecting the user for distribution of electronic content based on the one or more characteristics.

First claim

What is claimed is:

1. A method performed by one or more processing devices, comprising:
receiving one or more queries from a user during a period of time;
identifying the one or more queries as being distinguished from one or more other queries received from the user by performing operations comprising:
for each of the one or more other queries:
determining a frequency of input by the user of the other query during the period of time;
for each of the one or more queries received:
comparing the frequency of input by the user of the other query to a frequency of input of the query received during the period of time; and
determining, based on the comparing, that a difference between the frequency of input by the user of the other query and the frequency of input of the query received satisfies a threshold;

in response to identifying the one or more queries as being distinguished, making an inference that the user is a member of a group based on a subject matter of the one or more queries, the group having one or more characteristics associated with the subject matter of the one or more queries identified as being distinguished from the one or more other queries received from the user;
determining a likelihood that the inference is correct by comparing the frequency of input of each of the one or more queries received during the period of time to one or more frequencies of one or more respective other queries that have the subject matter of the one or more queries and that are submitted by members of the group during the period of time;
following the determining, attributing the one or more characteristics to the user based on the inference;
based on the one or more characteristics, identifying the user for distribution of electronic content authored by one or more members of the group;
determining a score for the electronic content, the score being associated with a social relationship between the user and an author of the electronic content, the author being a member of the group, wherein determining the score for the electric content comprises analyzing an affinity of a social relationship represented in a social graph between the user and the author;
following the identifying of the user for distribution of the electronic content, making a determination to provide the user with access to the electronic content based on the score exceeding a threshold score; and
providing the user with access to the electronic content based on the determination.

2. The method of claim 1 , wherein the one or more queries comprises a single query; and
wherein identifying the one or more queries as being distinguished from one or more other queries received from the user comprises determining the size of the single query and comparing the size of the single query to a threshold size.

3. The method of claim 2 , wherein the size of the single query comprises a number of words in the query; and
wherein identifying the one or more queries as being distinguished from one or more other queries received from the user comprises determining that the number of words in the query exceeds a threshold number of words.

4. The method of claim 1 , wherein the one or more queries comprises multiple queries;
wherein the multiple queries comprise information repeated in a set of the multiple queries; and
wherein identifying the one or more queries as being distinguished from one or more other queries received from the user comprises performing a clustering process to identify repeated occurrences of the information.

5. The method of claim 1 , wherein the one or more queries comprises multiple queries;
wherein the multiple queries comprise information repeated in a set of the multiple queries; and
wherein the information comprises words, the words being repeated in more than a threshold number of the multiple queries.

6. The method of claim 1 , wherein the one or more queries comprise search queries entered into a search engine to search for content.

7. The method of claim 1 , wherein the one or more queries comprise data entered as start or end location into a geographic location system.

8. The method of claim 1 , wherein the one or more characteristics comprises demographic information; and
wherein the electronic content comprises social network posts that relate to the demographic information.

9. The method of claim 1 , wherein the one or more characteristics comprises demographic information; and
wherein the electronic content comprises advertising content that relates to the demographic information.

10. The method of claim 1 , further comprising:
storing a database correlating the subject matter to the one or more characteristics; and
wherein attributing the one or more characteristics to the user comprises identifying the one or more characteristics in the database using the subject matter.

11. One or more non-transitory machine-readable storage media storing instructions that are executable by one or more processing devices to perform operations comprising:
receiving one or more queries from a user during a period of time;
identifying the one or more queries as being distinguished from one or more other queries received from the user by performing operations comprising:
for each of the one or more other queries:
determining a frequency of input by the user of the other query during the period of time;
for each of the one or more queries received:
comparing the frequency of input by the user of the other query to a frequency of input of the query received during the period of time; and
determining, based on the comparing, that a difference between the frequency of input by the user of the other query and the frequency of input of the query received satisfies a threshold;

in response to identifying the one or more queries as being distinguished, making an inference that the user is a member of a group based on a subject matter of the one or more queries, the group having one or more characteristics associated with the subject matter of the one or more queries identified as being distinguished from the one or more other queries received from the user;
determining a likelihood that the inference is correct by comparing the frequency of input of each of the one or more queries received during the period of time to one or more frequencies of one or more respective other queries that have the subject matter of the one or more queries and that are submitted by members of the group during the period of time;
following the determining, attributing the one or more characteristics to the user based on the inference;
based on the one or more characteristics, identifying the user for distribution of electronic content authored by the one or more members of the group;
determining a score for the electronic content, the score being associated with a social relationship between the user and an author of the electronic content, the author being a member of the group, wherein determining the score for the electric content comprises analyzing an affinity of a social relationship represented in a social graph between the user and the author;
following the identifying of the user for distribution of the electronic content, making a determination to provide the user with access to the electronic content based on the score exceeding a threshold score; and
providing the user with access to the electronic content based on the determination.

12. The one or more non-transitory machine-readable storage media of claim 11 , wherein the one or more queries comprises a single query; and
wherein identifying the one or more queries as being distinguished from one or more other queries

Assignees

• Marra Gregory M
• Haugen Frances B
• Google Llc

Inventors

• Marra Gregory M
• Haugen Frances B

Classifications

• G06F16/338 Primary

  Presentation of query results · CPC title

• G06F16/90335

  Query processing · CPC title

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title

• G06F17/30696 Primary

  Physics · mapped topic

• G06Q50/01

  Physics · mapped topic