Determining whether a user in a social network is an authority on a topic

Patent metadata

Field	Value
Publication number	US-11567947-B1
Application number	US-202117214715-A
Country	US
Kind code	B1
Filing date	Mar 26, 2021
Priority date	Aug 26, 2014
Publication date	Jan 31, 2023
Grant date	Jan 31, 2023

Abstract

A method involving obtaining a first plurality of topic groups (TGs), each having a membership of accounts, identifying a first plurality of accounts as authorities for an expertise topic, obtaining a second plurality of TGs with a number of accounts as members, wherein the first plurality of TGs comprises the second plurality of TGs, identifying a first frequent account which is a member in at least one of the second plurality of TGs, adding the first frequent account to the authorities of the expertise topic to obtain a second plurality of accounts as the authorities of the expertise topic, determining a third plurality of TGs in which a second number of accounts from the second plurality of accounts are members, determining that another frequent account is a member in one of the third plurality of TGs, and obtaining a ranking of accounts that are an authority on the expertise topic.

First claim

What is claimed is:

1. A method comprising:
obtaining data defining a set of a plurality of topic groups each having one or more respective associated user accounts;
identifying, for each of one or more topic groups of the plurality of topic groups, an associated expertise topic;
determining, using the identified expertise topics associated with respective topic groups, a first subset of one or more topic groups that have been associated with an expertise topic;
generating, from at least the first subset of topic groups that have been associated with an expertise topic, a set of one or more aggregated topic groups, wherein each aggregated topic group is associated with two or more individual topic groups of the first subset and the user accounts within each of the two or more individual topic groups; and
for each of one or more aggregated topic groups in the set of aggregated topic groups:
identifying, from the user accounts associated with the aggregated topic group, one or more particular user accounts that are authorities on an aggregated expertise topic of the aggregated topic group.

2. The method of claim 1 , wherein generating the set of one or more aggregated topic groups comprises:
identifying, from the first subset of topic groups, two or more topic groups that have a same associated expertise topic or similar respective associated expertise topics; and
generating an aggregated topic group comprising the two or more identified topic groups, comprising:
determining the aggregated expertise topic for the aggregated topic group using the respective topic groups associated with the two or more identified topic groups; and
associating the aggregated topic group with the respective one or more user accounts associated with each of the two or more identified topic groups.

3. The method of claim 1 , further comprising:
for each of one or more aggregated topic groups in the set of aggregated topic groups, updating the aggregated topic group to include one or more topic groups from a second subset of topic groups that have not been associated with an expertise topic.

4. The method of claim 3 , wherein updating an aggregated topic group to include one or more topic groups from the second subset of topic groups that have not been associated with an expertise topic comprises:
identifying one or more first user accounts associated with the aggregated topic group; and
for each topic group in the second subset:
identifying one or more second user accounts associated with the topic group; and
determining whether there exists one or more overlapping user accounts in both (i) the one or more first user accounts and (ii) the one or more second user accounts, and if so:
associating the aggregated topic group with the one or more second user accounts; and
removing the topic group from the second subset.

5. The method of claim 1 , wherein generating, from the first subset of topic groups that have been associated with an expertise topic, a set of one or more aggregated topic groups further comprises:
determining that a particular topic group of the first subset of topic groups does not have a similar expertise topic to any other topic group in the first subset; and
determining the particular topic group to be an aggregated topic group and adding the particular topic group to the set of aggregated topic groups.

6. The method of claim 1 , further comprising, for each user account that has been determined to be an authority on one or more aggregated expertise topics:
determining whether a number of aggregated expertise topics on which the user account is an authority exceeds a predetermined threshold, and if so:
identifying, from the aggregated expertise topics on which the user account is an authority, a subset of aggregated expertise topics for which the user account has a highest likelihood of being an authority; and
determining that the user account is not an authority on any aggregated expertise topics that are not in the identified subset of aggregated expertise topics.

7. A system comprising one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:
obtaining data defining a set of a plurality of topic groups each having one or more respective associated user accounts;
identifying, for each of one or more topic groups of the plurality of topic groups, an associated expertise topic;
determining, using the identified expertise topics associated with respective topic groups, a first subset of one or more topic groups that have been associated with an expertise topic;
generating, from at least the first subset of topic groups that have been associated with an expertise topic, a set of one or more aggregated topic groups, wherein each aggregated topic group is associated with two or more individual topic groups of the first subset and the user accounts within each of the two or more individual topic groups; and
for each of one or more aggregated topic groups in the set of aggregated topic groups:
identifying, from the user accounts associated with the aggregated topic group, one or more particular user accounts that are authorities on an aggregated expertise topic of the aggregated topic group.

8. The system of claim 7 , wherein generating the set of one or more aggregated topic groups comprises:
identifying, from the first subset of topic groups, two or more topic groups that have a same associated expertise topic or similar respective associated expertise topics; and
generating an aggregated topic group comprising the two or more identified topic groups, comprising:
determining the aggregated expertise topic for the aggregated topic group using the respective topic groups associated with the two or more identified topic groups; and
associating the aggregated topic group with the respective one or more user accounts associated with each of the two or more identified topic groups.

9. The system of claim 7 , the operations further comprising:
for each of one or more aggregated topic groups in the set of aggregated topic groups, updating the aggregated topic group to include one or more topic groups from a second subset of topic groups that have not been associated with an expertise topic.

10. The system of claim 9 , wherein updating an aggregated topic group to include one or more topic groups from the second subset of topic groups that have not been associated with an expertise topic comprises:
identifying one or more first user accounts associated with the aggregated topic group; and
for each topic group in the second subset:
identifying one or more second user accounts associated with the topic group; and
determining whether there exists one or more overlapping user accounts in both (i) the one or more first user accounts and (ii) the one or more second user accounts, and if so:
associating the aggregated topic group with the one or more second user accounts; and
removing the topic group from the second subset.

11. The system of claim 7 , wherein generating, from the first subset of topic groups that have been associated with an expertise topic, a set of one or more aggregated topic groups further comprises:
determining that a particular topic group of the first subset of topic groups does not have a similar expertise topic to any other topic group in the first subset; and
determining the particular topic group to be an aggregated topic group and adding the particular topic group to the set of aggregated topic groups.

12. The system of claim 7 , the operations further comprisi

Assignees

• Twitter Inc

Inventors

• Kolcz Alek

Classifications

• G06F16/9535

  Search customisation based on user profiles and personalisation · CPC title

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title

• H04L67/04

  specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability · CPC title

• H04L67/566

  Grouping or aggregating service requests, e.g. for unified processing · CPC title

• G06F16/951

  Indexing; Web crawling techniques · CPC title