GRAPH-BASED SEMANTIC ANALYSIS OF ITEMS

The use of graph-based semantic analysis with respect to items and tags may enable the discovery of the characteristics of items. A tag collection component may initially obtain a corresponding set of tags for each item of multiple items. A graph generation component may then generate a graph that includes a corresponding item node for each item and a corresponding tag node for each tag cluster of tags. Each item node in the graph may be connected to each of one or more tag nodes by a respective edge. Subsequently, following assignment of a label to each tag node, a graph evaluation component may execute a random walk algorithm on the graph. The execution of the random walk algorithm may provide a corresponding ranked list of tags for each item or a corresponding set of correlated tags for each tag.