Concept identifier recommendation system

Patent metadata

Field	Value
Publication number	US-2016378757-A1
Application number	US-201514747917-A
Country	US
Kind code	A1
Filing date	Jun 23, 2015
Priority date	Jun 23, 2015
Publication date	Dec 29, 2016
Grant date	—

Abstract

Some embodiments include a method of defining a concept taxonomy. The concept taxonomy can be a mechanism to identify user activities that is relevant to a content analysis study. For example, the method can include identify one or more explicit concept identifiers to include in a concept taxonomy on a user interface. The method can include generating a relevant concepts network by identifying one or more potential concept candidates in past user activities within a time window. The relevant concepts network can include the potential concept candidates and the explicit concept identifiers as nodes. A concept taxonomy system can then select at least a subset of the potential concept candidates to present on the user interface as concept recommendations to supplement the concept taxonomy by identifying commonalities between the nodes of the relevant concepts network.

First claim

What is claimed is:

1 . A computer-implemented method, comprising:
receiving, via a user interface, one or more explicit concept identifiers to include in a concept taxonomy, wherein the concept taxonomy is a mechanism to identify one or more user activities that are relevant to a content analysis study; generating a relevant concepts network by identifying one or more potential concept candidates in past user activities constrained within a time window, wherein the relevant concepts network includes, as nodes, the potential concept candidates and the explicit concept identifiers; selecting at least a subset of the potential concept candidates to display on the user interface as one or more concept recommendations to supplement the concept taxonomy by identifying commonalities between the nodes of the relevant concepts network; and providing the concept taxonomy to an application service system to filter user activities for the content analysis study.

2 . The computer-implemented method of claim 1 , wherein identifying the potential concept candidates includes identifying a potential concept candidate that directly shares a commonality with an explicit concept identifier or indirectly shares a commonality with an explicit concept identifier.

3 . The computer-implemented method of claim 1 , wherein the application service system is a social networking system.

4 . The computer-implemented method of claim 1 , wherein generating the relevant concepts network includes:
computing edge weights for edges in the relevant concepts network based on the commonalities between the nodes; and ranking the potential concept candidates in an order according to the edge weights connecting the potential concept candidates to or toward the explicit concept identifiers.

5 . The computer-implemented method of claim 4 , wherein ranking the potential concept candidates includes ranking a target relevant concept node based on a sum of edge weights between the target relevant concept node to every explicit concept identifiers that directly connect to the target relevant concept node.

6 . The computer-implemented method of claim 4 , wherein ranking the potential concept candidates includes ranking a target relevant concept node based on a sum of edge weights between the target relevant concept node to every explicit concept identifiers that connect to the target relevant concept node within a preconfigured number of hops.

7 . The computer-implemented method of claim 4 , wherein ranking the potential concept candidates includes ranking a target relevant concept node by minimizing or maximizing every edge weight of edges that connect the target relevant concept node to the explicit concept identifiers.

8 . The computer-implemented method of claim 4 , wherein ranking the potential concept candidates includes ranking a target relevant concept node at least by optimizing for a target relevant concept node to minimize differences between commonality scores to the explicit concept identifiers.

9 . The computer-implemented method of claim 4 , further comprising displaying, on the user interface, the concept recommendations in the subset according to the order from said ranking.

10 . The computer-implemented method of claim 4 , further comprising in response to a target relevant concept node being ranked within a preset priority range, automatically adding the target relevant concept node as an explicit concept node in the concept taxonomy.

11 . The computer-implemented method of claim 1 , further comprising displaying a preset number of the potential concept candidates of a particular type.

12 . The computer-implemented method of claim 1 , further comprising generating a visualization of the relevant concepts network.

13 . The computer-implemented method of claim 12 , further comprising:
segmenting the nodes in the relevant concepts network into one or more clusters; and labeling the clusters; wherein the visualization includes one or more representations of the clusters.

14 . The computer-implemented method of claim 1 , further comprising:
receiving, via the user interface, a user selection of a target concept identifier from among the concept recommendations; and in response to receiving the user selection, adding the target concept identifier as another explicit concept identifier in the concept taxonomy.

15 . The computer-implemented method of claim 1 , further comprising: selecting the concept recommendations to display based on a user configuration of a number of recommendations, one or more types of concept identifiers, a minimum commonality criterion, or any combination thereof.

16 . The computer-implemented method of claim 1 , wherein the explicit concept identifiers include a hashtag, a topic tag, a term object comprising two or more words, or any combination thereof.

17 . A computer readable data storage memory storing computer-executable instructions that, when executed by a computer system, cause the computer system to perform a computer-implemented method, the instructions comprising:
instructions for receiving, via a user interface, one or more explicit concept identifiers to include in a concept taxonomy; instructions for generating a relevant concepts network by identifying one or more potential concept candidates in past user activities constrained within a time window, wherein the relevant concepts network includes, as nodes, the potential concept candidates and the explicit concept identifiers; instructions for displaying at least a subset of the potential concept candidates on the user interface as concept recommendations to supplement the concept taxonomy; and instructions for receiving a user selection of a target relevant concept node; and instructions for adding the target relevant concept node as an explicit concept identifier of the concept taxonomy, in response to receiving the user selection.

18 . The computer readable data storage memory of claim 17 , wherein the instructions further comprises:
instructions for identifying a commonality between a potential concept identifier and an explicit concept node by counting a number of times the potential concept identifier co-exists with the explicit concept node in a unit of user-generated content in a social networking system.

19 . The computer readable data storage memory of claim 17 , wherein the instructions further comprises:
instructions for identifying a commonality between nodes in the relevant concepts network by counting a number of times social network objects corresponding to the nodes are tagged by, visited by, or associated with the same user in a social networking system.

20 . A social networking system, comprising:
a definition user interface to define a concept taxonomy by at least receiving one or more explicit concept identifiers inputted thereon; a recommendation engine configured to generate a relevant concepts network by identifying one or more potential concept candidates in past user activities constrained within a time window, wherein the relevant concepts network includes, as nodes, the potential concept candidates and the explicit concept identifiers; wherein the recommendation engine is configured to select at least a subset of the potential concept candidates to display on the user interface as concept recommendations to supplement the concept taxonomy by identifying commonalities between the nodes of the relevant concepts network; and a concept filter engine configured to identify activity

Assignees

• Facebook Inc

Inventors

• Bahl Amit

Classifications

• G06Q10/40

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

• G06Q10/101

  Collaborative creation, e.g. joint development of products or services · CPC title

• G06Q30/0282

  Rating or review of business operators or products · CPC title

• G06N5/04 Primary

  Inference or reasoning models · CPC title

• G06N20/00

  Machine learning · CPC title