Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation

François Fouss; Alain Pirotte; Jean-michel Renders; Marco Saerens

doi:10.1109/tkde.2007.46

journal article Mar 01, 2007

Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation

François Fouss

Alain Pirotte Jean-michel Renders Marco Saerens

IEEE Transactions on Knowledge and Data Engineering Vol. 19 No. 3 pp. 355-369 · Institute of Electrical and Electronics Engineers (IEEE)

View at Publisher Save 10.1109/tkde.2007.46

Topics

No keywords indexed for this article. Browse by subject →

References

67

[1]

Agaev "The Matrix of Maximum Out Forests of a Digraph and Its Applications" Automation and Remote Control (2000)

[2]

10.1023/a:1002862312617

[3]

Baeza-Yates (1999)

[4]

10.1002/047086799x

[5]

Barnett (1992)

[6]

10.7551/mitpress/1120.003.0080

[7]

Laplacian Eigenmaps for Dimensionality Reduction and Data Representation

Mikhail Belkin, Partha Niyogi

Neural Computation 10.1162/089976603321780317

[8]

Ben-Israel (2003)

[9]

10.1007/978-1-4757-2711-1

[10]

10.1137/1.9781611972757.2

[11]

Buckley (1990)

[12]

10.1137/1.9780898719048

[13]

10.1137/s1064827594262649

[14]

10.1145/73007.73062

[15]

Chebotarev "The Matrix-Forest Theorem and Measuring Relations in Small Social Groups" Automation and Remote Control (1997)

[16]

Chebotarev "On a Duality between Metrics and S-Proximities" Automation and Remote Control (1998)

[17]

Chebotarev "On Proximity Measures for Graph Vertices" Automation and Remote Control (1998)

[18]

10.1109/tsmca.2003.818877

[19]

10.1090/cbms/092

[20]

Ding "Spectral Clustering"

[21]

10.5948/upo9781614440222

[22]

10.1145/959242.959245

[23]

10.1145/1014052.1014068

[24]

10.21136/cmj.1975.101357

[25]

10.1109/wi.2005.9

[26]

Fouss "An Experimental Investigation of Graph Kernels on Two Collaborative Recommendation Tasks"

[27]

10.1016/0304-4149(74)90001-5

[28]

Metric and Euclidean properties of dissimilarity coefficients

J. C. Gower, P. Legendre

Journal of Classification 10.1007/bf01896809

[29]

Graybill (1983)

[30]

10.1137/1.9781611970937

[31]

10.1007/3-540-45294-x_3

[32]

Evaluating collaborative filtering recommender systems

Jonathan L. Herlocker, Joseph A. Konstan, Loren G. Terveen et al.

ACM Transactions on Information Systems 10.1145/963770.963772

[33]

Herstein (1988)

[34]

10.1016/j.aml.2004.07.034

[35]

10.1145/963770.963775

[36]

Isaacson (1976)

[37]

Ito "Application of Kernels to Link Analysis: First Results"

[38]

Johnson (2002)

[39]

10.1145/502585.502627

[40]

A New Status Index Derived from Sociometric Analysis

Leo Katz

Psychometrika 10.1007/bf02289026

[41]

Kemeny (1976)

[42]

10.1007/bf01164627

[43]

Authoritative sources in a hyperlinked environment

Jon M. Kleinberg

Journal of the ACM 10.1145/324133.324140

[44]

Kondor "Diffusion Kernels on Graphs and Other Discrete Structures"

[45]

10.1137/1017044

[46]

10.1016/0012-365x(92)90288-q

[47]

Nadler "Diffusion Maps, Spectral Clustering and Eigenfunctions of Fokker-Planck Operators" Advances in Neural Information Processing Systems 18 (2006)

[48]

10.1016/j.socnet.2004.11.009

[49]

Noble (1988)

[50]

10.1017/cbo9780511810633

Showing 50 of 67 references

Cited By

929

Understanding Before Recommendation: Semantic Aspect-Aware Review Exploitation via Large Language Models

Fan Liu, Yaqi Liu · 2025

ACM Transactions on Information Sys...

Cluster-Based Graph Collaborative Filtering

Fan Liu, Shuai Zhao · 2024

ACM Transactions on Information Sys...

A bag-of-paths framework for network data analysis

Kevin Françoisse, Ilkka Kivimäki · 2017

Neural Networks

An experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classification

François Fouss, Kevin Françoisse · 2012

Neural Networks

Metrics

929

Citations

67

References

Details

Published: Mar 01, 2007
Vol/Issue: 19(3)
Pages: 355-369
License: View

Authors

UCLouvain

Cite This Article

François Fouss, Alain Pirotte, Jean-michel Renders, et al. (2007). Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation. IEEE Transactions on Knowledge and Data Engineering, 19(3), 355-369. https://doi.org/10.1109/tkde.2007.46

Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation

You May Also Like