Bipartite network projection and personal recommendation

被引:788
作者
Zhou, Tao [1 ,2 ]
Ren, Jie [1 ]
Medo, Matus [1 ]
Zhang, Yi-Cheng [1 ,3 ]
机构
[1] Univ Fribourg, Dept Phys, CH-1700 Fribourg, Switzerland
[2] Univ Sci & Technol China, Ctr Nonlinear Sci, Dept Modern Phys, Hefei 230026, Anhui, Peoples R China
[3] Univ Elect Sci & Technol China, Sch Management, Lab Informat Econ & Internet Res, Chengdu 610054, Peoples R China
关键词
D O I
10.1103/PhysRevE.76.046115
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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.
引用
收藏
页数:7
相关论文
共 54 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
Alexander B., 2006, EDUCAUSE REV, P33, DOI DOI 10.1002/TL.231
[3]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[4]   Internet recommendation systems [J].
Ansari, A ;
Essegaier, S ;
Kohli, R .
JOURNAL OF MARKETING RESEARCH, 2000, 37 (03) :363-375
[5]   Evolution of the social network of scientific collaborations [J].
Barabási, AL ;
Jeong, H ;
Néda, Z ;
Ravasz, E ;
Schubert, A ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) :590-614
[6]   Helping people find what they don't know -: Recommendation systems help users find the correct words for a successful search. [J].
Belkin, NJ .
COMMUNICATIONS OF THE ACM, 2000, 43 (08) :58-61
[7]   Exploring an opinion network for taste prediction: An empirical study [J].
Blattner, Marcel ;
Zhang, Yi-Cheng ;
Maslov, Sergei .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 373 :753-758
[8]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[9]   Graph structure in the Web [J].
Broder, A ;
Kumar, R ;
Maghoul, F ;
Raghavan, P ;
Rajagopalan, S ;
Stata, R ;
Tomkins, A ;
Wiener, J .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6) :309-320
[10]   Topology of music recommendation networks [J].
Cano, P ;
Celma, O ;
Koppenberger, M ;
Buldú, JM .
CHAOS, 2006, 16 (01)