Title
Alternative Similarity Functions For Graph Kernels
Abstract
Given a bipartite graph of collaborative ratings, the task of recommendation and rating prediction can be modeled with graph kernels. We interpret these graph kernels as the inverted squared Euclidean distance in a space defined by the underlying graph and show that this inverted squared Euclidean similarity function can be replaced by other similarity functions. We evaluate several such similarity functions in the context of collaborative item recommendation and rating prediction, using the exponential diffusion kernel, the von Neumann kernel, and the random forest kernel as a basis. We find that the performance of graph kernels for these tasks can be increased by using these alternative similarity functions.
Year
DOI
Venue
2008
10.1109/ICPR.2008.4761801
19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6
Keywords
Field
DocType
groupware,euclidean distance,gallium,bipartite graph,kernel,collaboration,accuracy,col,graph theory,filtering,random forest
Graph kernel,Strength of a graph,Discrete mathematics,Graph power,Graph property,Quartic graph,Null graph,Graph bandwidth,Mathematics,Voltage graph
Conference
ISSN
Citations 
PageRank 
1051-4651
3
0.41
References 
Authors
5
3
Name
Order
Citations
PageRank
Jérôme Kunegis187451.20
Andreas Lommatzsch247940.83
Christian Bauckhage31979195.86