RankCompete: Simultaneous ranking and clustering of information networks

  • Authors:

  • Liangliang Cao;Xin Jin;Zhijun Yin;Andrey Del Pozo;Jiebo Luo;Jiawei Han;Thomas S. Huang

  • Affiliations:

  • IBM T. J. Watson Research Center, USA;Department of Computer Science, University of Illinois at Urbana-Champaign, USA;Department of Computer Science, University of Illinois at Urbana-Champaign, USA;Beckman Institute and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, USA;Kodak Research Laboratories, Rochester, USA;Department of Computer Science, University of Illinois at Urbana-Champaign, USA;Beckman Institute and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, USA

  • Venue:
  • Neurocomputing
  • Year:
  • 2012

Quantified Score

Hi-index 0.01

Visualization

Abstract

Random walk was first introduced by Karl Pearson in 1905 and has inspired many research works in different fields. In recent years, random walk has been adopted in information network research, for example, ranking and similarity estimation. In this paper, we introduce a new model called RankCompete, which allows multiple random walkers in the same network (existing work mostly focus on random walks of a single category). By introducing the ''competition'' concept into the random walk framework, our method can fulfill both clustering and ranking tasks simultaneously and thus provide an effective analysis tool for networks. Compared with the traditional network ranking approaches, our new method focuses more on the structure of specialized clusters. Compared with the traditional graph clustering approaches, our new method provides a faster and more intuitive way to group the network nodes. We validate our approach on both bibliography networks and visual information networks, and the results show that our approach can obtain 100% perfect clustering results in clustering the DBLP 20 conferences and outperform the state-of-the-art on the Cora dataset. Furthermore, we show that our method can be effectively used to summarize personal photo collections.