Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

5-2013

Abstract

The search for entities is the most common search behavior on the Web, especially in social media communities where entities (such as images, videos, people, locations, and tags) are highly heterogeneous and correlated. While previous research usually deals with these social media entities separately, we are investigating in this paper a unified, multilevel, and correlative entity graph to represent the unstructured social media data, through which various applications (e.g., friend suggestion, personalized image search, image tagging, etc.) can be realized more effectively in one single framework. We regard the social media objects equally as “entities” and all of these applications as “entity search” problem which searches for entities with different types. We first construct a multi-level graph which organizes the heterogeneous entities into multiple levels, with one type of entities as vertices in each level. The edges between graphs pairwisely connect the entities weighted by intra-relations in the same level and inter-links across two different levels distilled from the social behaviors (e.g., tagging, commenting, and joining communities). To infer the strength of intrarelations, we propose a circular propagation scheme, which reinforces the mutual exchange of information across different entity types in a cyclic manner. Based on the constructed unified graph, we explicitly formulate entity search as a global optimization problem in a unified Bayesian framework, in which various applications are efficiently realized. Empirically, we validate the effectiveness of our unified entity graph for various social media applications on millionscale real-world dataset.

Keywords

Entity search, Friend suggestion, Image tagging, Personalized image search, Social media community

Discipline

Databases and Information Systems | Graphics and Human Computer Interfaces | Social Media

Research Areas

Intelligent Systems and Optimization

Publication

Proceedings of the 22nd International Conference on World Wide Web, Rio de Janeiro, Brazil, 2013 May13-17

First Page

1457

Last Page

1466

ISBN

9781450320351

Identifier

10.1145/2488388.2488515

Publisher

ACM

City or Country

Rio de Janeiro, Brazil

Download

Share

COinS