A unified framework for link recommendation using random walks

Zhijun Yin, Manish Gupta, Tim Weninger, Jiawei Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The phenomenal success of social networking sites, such as Facebook, Twitter and LinkedIn, has revolutionized the way people communicate. This paradigm has attracted the attention of researchers that wish to study the corresponding social and technological problems. Link recommendation is a critical task that not only helps increase the linkage inside the network and also improves the user experience. In an effective link recommendation algorithm it is essential to identify the factors that influence link creation. This paper enumerates several of these intuitive criteria and proposes an approach which satisfies these factors. This approach estimates link relevance by using random walk algorithm on an augmented social graph with both attribute and structure information. The global and local influences of the attributes are leveraged in the framework as well. Other than link recommendation, our framework can also rank the attributes in the network. Experiments on DBLP and IMDB data sets demonstrate that our method outperforms state-of-the-art methods for link recommendation.

Original languageEnglish (US)
Title of host publicationProceedings - 2010 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2010
Pages152-159
Number of pages8
DOIs
StatePublished - Oct 28 2010
Event2010 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2010 - Odense, Denmark
Duration: Aug 9 2010Aug 11 2010

Publication series

NameProceedings - 2010 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2010

Other

Other2010 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2010
CountryDenmark
CityOdense
Period8/9/108/11/10

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems

Fingerprint Dive into the research topics of 'A unified framework for link recommendation using random walks'. Together they form a unique fingerprint.

Cite this