메뉴 건너뛰기




Volumn 19, Issue 3, 2007, Pages 355-369

Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation

Author keywords

Collaborative recommendation; Fiedler vector; Graph analysis; Graph and database mining; Graph kernels; Proximity measures; Spectral clustering; Statistical relational learning

Indexed keywords

COLLABORATIVE RECOMMENDATION; FIEDLER VECTORS; GRAPH ANALYSIS; GRAPH AND DATABASE MINING; GRAPH KERNELS; PROXIMITY MEASURES; RANDOM-WALK COMPUTATION; SPECTRAL CLUSTERING; STATISTICAL RELATIONAL LEARNING;

EID: 33847766633     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.46     Document Type: Article
Times cited : (1153)

References (67)
  • 1
    • 84902031544 scopus 로고    scopus 로고
    • The Matrix of Maximum Out Forests of a Digraph and Its Applications
    • R. Agaev and P. Chebotarev, "The Matrix of Maximum Out Forests of a Digraph and Its Applications," Automation and Remote Control, vol. 61, no. 9, pp. 1424-1450, 2000.
    • (2000) Automation and Remote Control , vol.61 , Issue.9 , pp. 1424-1450
    • Agaev, R.1    Chebotarev, P.2
  • 2
    • 84904240042 scopus 로고    scopus 로고
    • Spanning Forests of a Digraph and Their Applications
    • R. Agaev and P. Chebotarev, "Spanning Forests of a Digraph and Their Applications," Automation and Remote Control, vol. 62, no. 3, pp. 443-466, 2001.
    • (2001) Automation and Remote Control , vol.62 , Issue.3 , pp. 443-466
    • Agaev, R.1    Chebotarev, P.2
  • 6
    • 0043278893 scopus 로고    scopus 로고
    • Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering
    • T.G. Dietterich, S. Becker, and Z. Ghahramani, eds, MIT Press
    • M. Belkin and P. Niyogi, "Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering," Advances in Neural Information Processing Systems, T.G. Dietterich, S. Becker, and Z. Ghahramani, eds., vol. 14, pp. 585-591, MIT Press, 2001.
    • (2001) Advances in Neural Information Processing Systems , vol.14 , pp. 585-591
    • Belkin, M.1    Niyogi, P.2
  • 7
    • 0042378381 scopus 로고    scopus 로고
    • Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
    • M. Belkin and P. Niyogi, "Laplacian Eigenmaps for Dimensionality Reduction and Data Representation," Neural Computation, vol. 15, pp. 1373-1396, 2003.
    • (2003) Neural Computation , vol.15 , pp. 1373-1396
    • Belkin, M.1    Niyogi, P.2
  • 10
    • 67651164565 scopus 로고    scopus 로고
    • A Random Walks Perspective on Maximizing Satisfaction and Profit
    • M. Brand, "A Random Walks Perspective on Maximizing Satisfaction and Profit," Proc. 2005 SIAM Int'l Conf. Data Mining, 2005.
    • (2005) Proc. 2005 SIAM Int'l Conf. Data Mining
    • Brand, M.1
  • 13
    • 0031129194 scopus 로고    scopus 로고
    • On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method
    • T. Chan, P. Ciarlet, and W. Szeto, "On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method," SIAM J. Scientific Computing, vol. 18, no. 3, pp. 943-948, 1997.
    • (1997) SIAM J. Scientific Computing , vol.18 , Issue.3 , pp. 943-948
    • Chan, T.1    Ciarlet, P.2    Szeto, W.3
  • 15
    • 84902030030 scopus 로고    scopus 로고
    • The Matrix-Forest Theorem and Measuring Relations in Small Social Groups
    • P. Chebotarev and E. Shamis, "The Matrix-Forest Theorem and Measuring Relations in Small Social Groups," Automation and Remote Control, vol. 58, no. 9, pp. 1505-1514, 1997.
    • (1997) Automation and Remote Control , vol.58 , Issue.9 , pp. 1505-1514
    • Chebotarev, P.1    Shamis, E.2
  • 16
    • 84902022219 scopus 로고    scopus 로고
    • On a Duality between Metrics and S-Proximities
    • P. Chebotarev and E. Shamis, "On a Duality between Metrics and S-Proximities," Automation and Remote Control, vol. 59, no. 4, pp. 608-612, 1998.
    • (1998) Automation and Remote Control , vol.59 , Issue.4 , pp. 608-612
    • Chebotarev, P.1    Shamis, E.2
  • 17
    • 84902019281 scopus 로고    scopus 로고
    • On Proximity Measures for Graph Vertices
    • P. Chebotarev and E. Shamis, "On Proximity Measures for Graph Vertices," Automation and Remote Control, vol. 59, no. 10, pp. 1443-1459, 1998.
    • (1998) Automation and Remote Control , vol.59 , Issue.10 , pp. 1443-1459
    • Chebotarev, P.1    Shamis, E.2
  • 22
    • 6344279447 scopus 로고    scopus 로고
    • Multi-Relational Data Mining: An Introduction
    • S. Dzeroski, "Multi-Relational Data Mining: An Introduction," ACM SIGKDD Explorations Newsletter, vol. 5, no. 1, pp. 1-16, 2003.
    • (2003) ACM SIGKDD Explorations Newsletter , vol.5 , Issue.1 , pp. 1-16
    • Dzeroski, S.1
  • 24
    • 0000827674 scopus 로고
    • A Property of Eigenvectors of Nonnegative Symmetric Matrices and its Applications to Graph Theory
    • M. Fiedler, "A Property of Eigenvectors of Nonnegative Symmetric Matrices and its Applications to Graph Theory," Czechoslovak Math. J., vol. 25, no. 100, pp. 619-633, 1975.
    • (1975) Czechoslovak Math. J , vol.25 , Issue.100 , pp. 619-633
    • Fiedler, M.1
  • 26
    • 33847759487 scopus 로고    scopus 로고
    • An Experimental Investigation of Graph Kernels on Two Collaborative Recommendation Tasks
    • submitted for publication
    • F. Fouss, L. Yen, A. Pirotte, and M. Saerens, "An Experimental Investigation of Graph Kernels on Two Collaborative Recommendation Tasks," submitted for publication.
    • Fouss, F.1    Yen, L.2    Pirotte, A.3    Saerens, M.4
  • 28
    • 33747044600 scopus 로고
    • Metric and Euclidean Properties of Dissimilarities Coefficients
    • J. Gower and P. Legendre, "Metric and Euclidean Properties of Dissimilarities Coefficients," J. Classification, vol. 3, pp. 5-48, 1986.
    • (1986) J. Classification , vol.3 , pp. 5-48
    • Gower, J.1    Legendre, P.2
  • 33
    • 33847757486 scopus 로고    scopus 로고
    • I. Herstein and D. Winter, Matrix Theory and Linear Algebra. Maxwell Macmillan International Editions, 1988.
    • I. Herstein and D. Winter, Matrix Theory and Linear Algebra. Maxwell Macmillan International Editions, 1988.
  • 34
    • 19044386806 scopus 로고    scopus 로고
    • On the Pseudo-Inverse of the Laplacian of a Bipartite Graph
    • N.-D. Ho and P.V. Dooren, "On the Pseudo-Inverse of the Laplacian of a Bipartite Graph," Applied Math. Letters, vol. 18, no. 8, pp. 917-922, 2005.
    • (2005) Applied Math. Letters , vol.18 , Issue.8 , pp. 917-922
    • Ho, N.-D.1    Dooren, P.V.2
  • 35
    • 3042819722 scopus 로고    scopus 로고
    • Applying Associative Retrieval Techniques to Alleviate the Sparsity Problem in Collaborative Filtering
    • Z. Huang, H. Chen, and D. Zeng, "Applying Associative Retrieval Techniques to Alleviate the Sparsity Problem in Collaborative Filtering," ACM Trans. Information Systems, vol. 22, no. 1, pp. 116-142, 2004.
    • (2004) ACM Trans. Information Systems , vol.22 , Issue.1 , pp. 116-142
    • Huang, Z.1    Chen, H.2    Zeng, D.3
  • 40
    • 0002827622 scopus 로고
    • A New Status Index Derived from Sociometric Analysis
    • L. Katz, "A New Status Index Derived from Sociometric Analysis," Psychmetrika, vol. 18, no. 1, pp. 39-43, 1953.
    • (1953) Psychmetrika , vol.18 , Issue.1 , pp. 39-43
    • Katz, L.1
  • 43
    • 4243148480 scopus 로고    scopus 로고
    • Authoritative Sources in a Hyperlinked Environment
    • J.M. Kleinberg, "Authoritative Sources in a Hyperlinked Environment," J. ACM, vol. 46, no. 5, pp. 604-632, 1999.
    • (1999) J. ACM , vol.46 , Issue.5 , pp. 604-632
    • Kleinberg, J.M.1
  • 45
    • 0016534380 scopus 로고
    • The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
    • C.D. Meyer, "The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains," SIAM Rev., vol. 17, pp. 443-464, 1975.
    • (1975) SIAM Rev , vol.17 , pp. 443-464
    • Meyer, C.D.1
  • 46
    • 0000011910 scopus 로고
    • Laplace Eigenvalues of Graphs - A Survey
    • B. Mohar, "Laplace Eigenvalues of Graphs - A Survey," Discrete Math., vol. 109, pp. 171-183, 1992.
    • (1992) Discrete Math , vol.109 , pp. 171-183
    • Mohar, B.1
  • 48
    • 13944252976 scopus 로고    scopus 로고
    • A Measure of Betweenness Centrality Based on Random Walks
    • M. Newman, "A Measure of Betweenness Centrality Based on Random Walks," Social Networks, vol. 27, no. 1, pp. 39-54, 2005.
    • (2005) Social Networks , vol.27 , Issue.1 , pp. 39-54
    • Newman, M.1
  • 50
  • 51
    • 0003780986 scopus 로고    scopus 로고
    • The Pagerank Citation Ranking: Bringing Order to the Web
    • Computer System Laboratory, Stanford Univ
    • L. Page, S. Brin, R. Motwani, and T. Winograd, "The Pagerank Citation Ranking: Bringing Order to the Web," technical report, Computer System Laboratory, Stanford Univ., 1998.
    • (1998) technical report
    • Page, L.1    Brin, S.2    Motwani, R.3    Winograd, T.4
  • 54
    • 0000812783 scopus 로고
    • Partitioning Sparse Matrices with Eigenvectors of Graphs
    • A. Pothen, H. Simon, and K.-P. Liou, "Partitioning Sparse Matrices with Eigenvectors of Graphs," SIAM J. Matrix Analysis and Applications, vol. 11, no. 3, pp. 430-452, 1990.
    • (1990) SIAM J. Matrix Analysis and Applications , vol.11 , Issue.3 , pp. 430-452
    • Pothen, A.1    Simon, H.2    Liou, K.-P.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.