System and method for identifying experts on social media

Patent metadata

Field	Value
Publication number	US-2016117397-A1
Application number	US-201414522803-A
Country	US
Kind code	A1
Filing date	Oct 24, 2014
Priority date	Oct 24, 2014
Publication date	Apr 28, 2016
Grant date	—

Abstract

A system and method for identifying experts on social media and more specifically to systems and methods for identifying experts, topics and followers in social media networks that may be used to engage or track a wide and relevant audience for message targeting.

First claim

1 . A system for identifying one or more experts of a topic on a social network, the system comprising a server in communication over a network with a social network, the server comprising:
(a) a user interface unit configured to obtain a topical query representing the topic; (b) an obtaining unit configured to obtain social network data from the social network, the social network data comprising one or more topical lists and a social graph representing user relationships in the social network, each topical list identifying one or more users; (c) a tokenizing unit configured to:
(i) tokenize titles of the topical lists and lexically group the tokens into token groupings; and
(ii) tokenize the topical query to determine at least one token grouping to which the topical query corresponds; and
(d) a processing unit configured to:
(i) generate, for each user, a topic signature vector comprising topic signature vector elements corresponding to the token groupings for which the user is identified in the corresponding topical lists;
(ii) generate for each topic signature vector element an occurrence count representing the number of times each of the token groupings is identified for the user;
(iii) rank the users by their occurrence counts for the at least one token groupings corresponding to the topical query; and
(iv) return a selected set of the ranked users as experts in the topic.

2 . The system of claim 1 , wherein the system is further configured to identify one or more related topics of interest to users interested in the topical query, wherein the processing unit is further configured to: determine, for each expert of the topical query, other topics for which the expert is identified; and generate a ranked list of the determined other topics using a scoring function.

3 . The system of claim 1 , wherein the system is further configured to identify one or more related topics of interest to users interested in the topical query, wherein:
(a) the obtaining unit is further configured to obtain social network messages in the social network data; (b) the tokenizing unit is configured to:
(i) tokenize the social network messages and lexically group the tokens into the token groupings; and
(c) the processing unit is configured to:
(i) determine a subset of the social network messages containing the topical query;
(ii) generate an aggregate signature comprising summing the topic signature vectors of the experts identified for the topical query;
(iii) determine other topics having a high occurrence count in the aggregate signature; and
(iv) return a selected set of the other topics as secondary topics.

4 . The system of claim 3 , wherein generating the aggregate signature further comprises determining the number of followers of the experts.

5 . The system of claim 3 , wherein generating the aggregate signature further comprises analyzing a social graph to determine reach.

6 . The system of claim 2 , wherein the processing unit is further configured to determine conversations the identified experts participate in and share.

7 . The system of claim 1 , wherein the processing unit is further configured to determine, for a given user, other users having similar interests.

8 . The system of claim 3 , wherein the processing unit is further configured to determine changes in conversations around events by determining changes in aggregate signatures over time.

9 . The system of claim 8 , wherein the changes in conversations enables an identification of users relevant to the conversations and insights into how conversations evolve over time.

10 . The system of claim 8 , wherein the processing unit is further configured to identify times at which the conversations change significantly.

11 . A computer network implemented method for identifying one or more experts of a topic on a social network, the method comprising:
(a) obtaining a topical query representing the topic; (b) obtaining social network data from the social network, the social network data comprising one or more topical lists and a social graph representing user relationships in the social network, each topical list identifying one or more users; (c) tokenizing titles of the topical lists and lexically grouping the tokens into token groupings; (d) tokenizing the topical query to determine at least one token grouping to which the topical query corresponds; (e) generating, by a processing unit comprising one or more processors, for each user, a topic signature vector comprising topic signature vector elements corresponding to the token groupings for which the user is identified in the corresponding topical lists; (f) generating, by the processing unit, for each topic signature vector element an occurrence count representing the number of times each of the token groupings is identified for the user; (g) ranking the users by their occurrence counts for the at least one token groupings corresponding to the topical query; and (h) returning a selected set of the ranked users as experts in the topic.

12 . The method of claim 11 , further comprising identifying one or more related topics of interest to users interested in the topical query, by determining, for each expert of the topical query, other topics for which the expert is identified; and generate a ranked list of the determined other topics using a scoring function.

13 . The method of claim 11 , further comprising identifying one or more related topics of interest to users interested in the topical query, by:
(a) obtaining social network messages in the social network data; (b) tokenizing the social network messages and lexically group the tokens into the token groupings; (c) determining a subset of the social network messages containing the topical query; (d) generating an aggregate signature comprising summing the topic signature vectors of the experts identified for the topical query; (e) determining other topics having a high occurrence count in the aggregate signature; and (f) returning a selected set of the other topics as secondary topics.

14 . The method of claim 13 , wherein generating the aggregate signature further comprises determining the number of followers of the experts.

15 . The method of claim 13 , wherein generating the aggregate signature further comprises analyzing a social graph to determine reach.

16 . The method of claim 12 , further comprising determining conversations the identified experts participate in and share.

17 . The method of claim 11 , further comprising determining, for a given user, other users having similar interests.

18 . The method of claim 13 , further comprising determining changes in conversations around events by determining changes in aggregate signatures over time.

19 . The method of claim 18 , wherein the changes in conversations enables an identification of users relevant to the conversations and insights into how conversations evolve over time.

20 . The method of claim 18 , further comprising identifying times at which the conversations change significantly.

Assignees

• Univ Toronto

Inventors

• Bansal Nilesh
• Koudas Nick

Classifications

• G06Q10/40

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

• G06F16/9535

  Search customisation based on user profiles and personalisation · CPC title

• G06F16/9536 Primary

  Search customisation based on social or collaborative filtering · CPC title

• G06F16/24578

  using ranking · CPC title

• G06F17/30867 Primary

  Physics · mapped topic