Computer Science – Learning
Scientific paper
2010-06-28
Computer Science
Learning
10 pages
Scientific paper
We define and study the link prediction problem in bipartite networks, specializing general link prediction algorithms to the bipartite case. In a graph, a link prediction function of two vertices denotes the similarity or proximity of the vertices. Common link prediction functions for general graphs are defined using paths of length two between two nodes. Since in a bipartite graph adjacency vertices can only be connected by paths of odd lengths, these functions do not apply to bipartite graphs. Instead, a certain class of graph kernels (spectral transformation kernels) can be generalized to bipartite graphs when the positive-semidefinite kernel constraint is relaxed. This generalization is realized by the odd component of the underlying spectral transformation. This construction leads to several new link prediction pseudokernels such as the matrix hyperbolic sine, which we examine for rating graphs, authorship graphs, folksonomies, document--feature networks and other types of bipartite networks.
Albayrak Sahin
de Luca Ernesto W.
Kunegis Jérôme
No associations
LandOfFree
The Link Prediction Problem in Bipartite Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Link Prediction Problem in Bipartite Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Link Prediction Problem in Bipartite Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-617336