Bipartite network projection and personal recommendation

Tao Zhou, Jie Ren, Matúš Medo, and Yi-Cheng Zhang
Phys. Rev. E 76, 046115 – Published 25 October 2007

Abstract

One-mode projecting is extensively used to compress bipartite networks. Since one-mode projection is always less informative than the bipartite representation, a proper weighting method is required to better retain the original information. In this article, inspired by the network-based resource-allocation dynamics, we raise a weighting method which can be directly applied in extracting the hidden information of networks, with remarkably better performance than the widely used global ranking method as well as collaborative filtering. This work not only provides a creditable method for compressing bipartite networks, but also highlights a possible way for the better solution of a long-standing challenge in modern information science: How to do a personal recommendation.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 17 July 2007

DOI:https://doi.org/10.1103/PhysRevE.76.046115

©2007 American Physical Society

Authors & Affiliations

Tao Zhou1,2,*, Jie Ren1, Matúš Medo1, and Yi-Cheng Zhang1,3,†

  • 1Department of Physics, University of Fribourg, Chemin du Muse 3, CH-1700 Fribourg, Switzerland
  • 2Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei Anhui, 230026, People’s Republic of China
  • 3Lab for Information Economy and Internet Research, Management School, University of Electronic Science and Technology of China, Chengdu Sichuan, 610054, People’s Republic of China

  • *zhutou@ustc.edu
  • yi-cheng.zhang@unifr.ch

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 76, Iss. 4 — October 2007

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×