Heat conduction process on community networks as a recommendation model

被引:184
作者
Zhang, Yi-Cheng [1 ]
Blattner, Marcel
Yu, Yi-Kuo
机构
[1] Natl Lib Med, Natl Ctr Biotechnol Informat, NIH, Bethesda, MD 20894 USA
[2] Renmin Univ, Dept Phys, Beijing, Peoples R China
[3] Univ Fribourg, Dept Phys, CH-1700 Fribourg, Switzerland
关键词
D O I
10.1103/PhysRevLett.99.154301
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Using heat conduction mechanism on a social network we develop a systematic method to predict missing values as recommendations. This method can treat very large matrices that are typical of internet communities. In particular, with an innovative, exact formulation that accommodates arbitrary boundary condition, our method is easy to use in real applications. The performance is assessed by comparing with traditional recommendation methods using real data.
引用
收藏
页数:4
相关论文
共 16 条
  • [1] Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions
    Adomavicius, G
    Tuzhilin, A
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) : 734 - 749
  • [2] Exploring an opinion network for taste prediction: An empirical study
    Blattner, Marcel
    Zhang, Yi-Cheng
    Maslov, Sergei
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 373 : 753 - 758
  • [3] BOLLOBAS B, 2001, RANDOM GRAPHS, pCH6
  • [4] Discrete Green's functions
    Chung, F
    Yau, ST
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2000, 91 (1-2) : 191 - 214
  • [5] Modularity and extreme edges of the Internet
    Eriksen, KA
    Simonsen, I
    Maslov, S
    Sneppen, K
    [J]. PHYSICAL REVIEW LETTERS, 2003, 90 (14) : 4
  • [6] Eigentaste: A constant time collaborative filtering algorithm
    Goldberg, K
    Roeder, T
    Gupta, D
    Perkins, C
    [J]. INFORMATION RETRIEVAL, 2001, 4 (02): : 133 - 151
  • [7] An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms
    Herlocker, J
    Konstan, JA
    Riedl, J
    [J]. INFORMATION RETRIEVAL, 2002, 5 (04): : 287 - 310
  • [8] Evaluating collaborative filtering recommender systems
    Herlocker, JL
    Konstan, JA
    Terveen, K
    Riedl, JT
    [J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) : 5 - 53
  • [9] Scaling in small-world resistor networks
    Korniss, G
    Hastings, MB
    Bassler, KE
    Berryman, MJ
    Kozma, B
    Abbott, D
    [J]. PHYSICS LETTERS A, 2006, 350 (5-6) : 324 - 330
  • [10] Extracting hidden information from knowledge networks
    Maslov, S
    Zhang, YC
    [J]. PHYSICAL REVIEW LETTERS, 2001, 87 (24) : 248701 - 1