Matrix theory and linear algebra
Matrix theory and linear algebra
Applied multivariate statistical analysis
Applied multivariate statistical analysis
The electrical resistance of a graph captures its commute and cover times
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
Laplace eigenvalues of graphs—a survey
Discrete Mathematics - Algebraic graph theory; a volume dedicated to Gert Sabidussi
On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method
SIAM Journal on Scientific Computing
Iterative methods for solving linear systems
Iterative methods for solving linear systems
Stochastic processes
Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Evaluation of Item-Based Top-N Recommendation Algorithms
Proceedings of the tenth international conference on Information and knowledge management
Modern Information Retrieval
Spanning Forests of a Digraph and Their Applications
Automation and Remote Control
Diffusion Kernels on Graphs and Other Discrete Input Spaces
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Laplacian Eigenmaps for dimensionality reduction and data representation
Neural Computation
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
Algorithms for estimating relative importance in networks
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Multi-relational data mining: an introduction
ACM SIGKDD Explorations Newsletter
Evaluating collaborative filtering recommender systems
ACM Transactions on Information Systems (TOIS)
ACM Transactions on Information Systems (TOIS)
Kernel Methods for Pattern Analysis
Kernel Methods for Pattern Analysis
Fast discovery of connection subgraphs
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Application of kernels to link analysis
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
WI '05 Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence
Learning from labeled and unlabeled data on a directed graph
ICML '05 Proceedings of the 22nd international conference on Machine learning
Electricity based external similarity of categorical attributes
PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining
Extended latent class models for collaborative recommendation
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Applied Multidimensional Scaling
Applied Multidimensional Scaling
Evaluation of kernel-based link analysis measures on research paper recommendation
Proceedings of the 7th ACM/IEEE-CS joint conference on Digital libraries
A tutorial on spectral clustering
Statistics and Computing
Spanning forests and the golden ratio
Discrete Applied Mathematics
Graph sparsification by effective resistances
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Bypass rates: reducing query abandonment using negative inferences
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Image Tagging Using PageRank over Bipartite Graphs
Proceedings of the 30th DAGM symposium on Pattern Recognition
Evaluating Performance of Recommender Systems: An Experimental Comparison
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Personalized Multimedia Retrieval in CADAL Digital Library
PCM '08 Proceedings of the 9th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Exploiting Positive and Negative Graded Relevance Assessments for Content Recommendation
WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Graph nodes clustering with the sigmoid commute-time kernel: A comparative study
Data & Knowledge Engineering
On the properties of von Neumann kernels for link analysis
Machine Learning
The slashdot zoo: mining a social network with negative edges
Proceedings of the 18th international conference on World wide web
Learning spectral graph transformations for link prediction
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Recommendation as link prediction: a graph kernel-based machine learning approach
Proceedings of the 9th ACM/IEEE-CS joint conference on Digital libraries
TANGENT: a novel, 'Surprise me', recommendation algorithm
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Audience selection for on-line brand advertising: privacy-friendly social network targeting
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Catching the drift: learning broad matches from clickthrough data
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Advanced AI techniques for web mining
MAMECTIS'08 Proceedings of the 10th WSEAS international conference on Mathematical methods, computational techniques and intelligent systems
Modeling Collaborative Similarity with the Signed Resistance Distance Kernel
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Intelligent hybrid approach to false identity detection
Proceedings of the 12th International Conference on Artificial Intelligence and Law
On social networks and collaborative recommendation
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Randomized shortest-path problems: Two related models
Neural Computation
Graph-based analysis of semantic drift in Espresso-like bootstrapping algorithms
EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A Least-Resistance Path in Reasoning about Unstructured Overlay Networks
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Clustering via random walk hitting time on directed graphs
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Semantic classification with WordNet kernels
NAACL-Short '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Short Papers
Graph partitioning and disturbed diffusion
Parallel Computing
Improving memory-based collaborative filtering via similarity updating and prediction modulation
Information Sciences: an International Journal
A sketch-based distance oracle for web-scale graphs
Proceedings of the third ACM international conference on Web search and data mining
A probabilistic reputation model based on transaction ratings
Information Sciences: an International Journal
Graph nodes clustering based on the commute-time kernel
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Personal recommendation based on weighted bipartite networks
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Fundamenta Informaticae - Methodologies for Intelligent Systems
ACM Transactions on Graphics (TOG)
Speak the same language with your friends: augmenting tag recommenders with social relations
Proceedings of the 21st ACM conference on Hypertext and hypermedia
Enhancing link-based similarity through the use of non-numerical labels and prior information
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Serendipitous recommendations via innovators
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
The task-dependent effect of tags and ratings on social media access
ACM Transactions on Information Systems (TOIS)
A supervised machine learning link prediction approach for academic collaboration recommendation
Proceedings of the fourth ACM conference on Recommender systems
Movie recommendations based in explicit and implicit features extracted from the Filmtipset dataset
Proceedings of the Workshop on Context-Aware Movie Recommendation
Classical music for rock fans?: novel recommendations for expanding user interests
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Exploiting user interests for collaborative filtering: interests expansion via personalized ranking
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
A novel approach to compute similarities and its application to item recommendation
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
Learning shape segmentation using constrained spectral clustering and probabilistic label transfer
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Euclidean distances, soft and spectral clustering on weighted graphs
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Disclosing false identity through hybrid link analysis
Artificial Intelligence and Law
Expert Systems with Applications: An International Journal
Categorising social tags to improve folksonomy-based recommendations
Web Semantics: Science, Services and Agents on the World Wide Web
Contextual Video Recommendation by Multimodal Relevance and User Feedback
ACM Transactions on Information Systems (TOIS)
Flexible recommendation using random walks on implicit feedback graph
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
From bias to opinion: a transfer-learning approach to real-time sentiment analysis
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
A new tool for the modeling of AI and machine learning applications: random walk-jump processes
HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
An improved spectral clustering algorithm based on random walk
Frontiers of Computer Science in China
Random walk based entity ranking on graph for multidimensional recommendation
Proceedings of the fifth ACM conference on Recommender systems
Image segmentation based on k-means clustering and energy-transfer proximity
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part II
Link prediction: the power of maximal entropy random walk
Proceedings of the 20th ACM international conference on Information and knowledge management
Robust outlier detection using commute time and eigenspace embedding
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
A probabilistic diffusion scheme for anomaly detection on smartphones
WISTP'10 Proceedings of the 4th IFIP WG 11.2 international conference on Information Security Theory and Practices: security and Privacy of Pervasive Systems and Smart Devices
Gaussian process for recommender systems
KSEM'11 Proceedings of the 5th international conference on Knowledge Science, Engineering and Management
A generic graph-based multidimensional recommendation framework and its implementations
Proceedings of the 21st international conference companion on World Wide Web
Supervised rank aggregation approach for link prediction in complex networks
Proceedings of the 21st international conference companion on World Wide Web
Social network-based recommendation: a graph random walk kernel approach
Proceedings of the 12th ACM/IEEE-CS joint conference on Digital Libraries
Spectral clustering for detecting protein complexes in protein-protein interaction (PPI) networks
Mathematical and Computer Modelling: An International Journal
Fast and accurate link prediction in social networking systems
Journal of Systems and Software
Generalized framework for personalized recommendations in agent networks
Autonomous Agents and Multi-Agent Systems
Efficient personalized pagerank with accuracy assurance
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Graph Sparsification by Effective Resistances
SIAM Journal on Computing
SIAM Journal on Scientific Computing
Ranking and sparsifying a connection graph
WAW'12 Proceedings of the 9th international conference on Algorithms and Models for the Web Graph
PathRank: Ranking nodes on a heterogeneous graph for flexible hybrid recommender systems
Expert Systems with Applications: An International Journal
Unsupervised face-name association via commute distance
Proceedings of the 20th ACM international conference on Multimedia
Impact neighborhood indexing (INI) in diffusion graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Top-N recommendation through belief propagation
Proceedings of the 21st ACM international conference on Information and knowledge management
A modified random walk framework for handling negative ratings and generating explanations
ACM Transactions on Intelligent Systems and Technology (TIST) - Special section on twitter and microblogging services, social recommender systems, and CAMRa2010: Movie recommendation in context
An empirical comparison of social, collaborative filtering, and hybrid recommenders
ACM Transactions on Intelligent Systems and Technology (TIST) - Special section on twitter and microblogging services, social recommender systems, and CAMRa2010: Movie recommendation in context
Who will follow whom? exploiting semantics for link prediction in attention-information networks
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
Interpolating between random walks and shortest paths: a path functional approach
SocInfo'12 Proceedings of the 4th international conference on Social Informatics
Semi-Supervised Policy Recommendation for Online Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Link Prediction Using BenefitRanks in Weighted Networks
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
A Random Walk Model for Item Recommendation in Social Tagging Systems
ACM Transactions on Management Information Systems (TMIS)
LR-PPR: locality-sensitive, re-use promoting, approximate personalized pagerank computation
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Recommending scientific articles using bi-relational graph-based iterative RWR
Proceedings of the 7th ACM conference on Recommender systems
Geodesics in heat: A new approach to computing distance based on heat flow
ACM Transactions on Graphics (TOG)
Diffusion pruning for rapidly and robustly selecting global correspondences using local isometry
ACM Transactions on Graphics (TOG)
Security similarity based trust in cyber space
Knowledge-Based Systems
A Multimedia Recommender System
ACM Transactions on Internet Technology (TOIT)
From biological to social networks: Link prediction based on multi-way spectral clustering
Data & Knowledge Engineering
Transferring heterogeneous links across location-based social networks
Proceedings of the 7th ACM international conference on Web search and data mining
A Monte Carlo algorithm for cold start recommendation
Proceedings of the 23rd international conference on World wide web
A new user similarity model to improve the accuracy of collaborative filtering
Knowledge-Based Systems
Community detection for proximity alignment
Integrated Computer-Aided Engineering
Hi-index | 0.00 |
This work presents a new perspective on characterizing the similarity between elements of a database or, more generally, nodes of a weighted and undirected graph. It is based on a Markov-chain model of random walk through the database. More precisely, we compute quantities (the average commute time, the pseudoinverse of the Laplacian matrix of the graph, etc.) that provide similarities between any pair of nodes, having the nice property of increasing when the number of paths connecting those elements increases and when the "length” of paths decreases. It turns out that the square root of the average commute time is a Euclidean distance and that the pseudoinverse of the Laplacian matrix is a kernel matrix (its elements are inner products closely related to commute times). A principal component analysis (PCA) of the graph is introduced for computing the subspace projection of the node vectors in a manner that preserves as much variance as possible in terms of the Euclidean commute-time distance. This graph PCA provides a nice interpretation to the "Fiedler vector,” widely used for graph partitioning. The model is evaluated on a collaborative-recommendation task where suggestions are made about which movies people should watch based upon what they watched in the past. Experimental results on the MovieLens database show that the Laplacian-based similarities perform well in comparison with other methods. The model, which nicely fits into the so-called "statistical relational learning” framework, could also be used to compute document or word similarities, and, more generally, it could be applied to machine-learning and pattern-recognition tasks involving a relational database.