Sciweavers

211 search results - page 2 / 43
» The link prediction problem for social networks
Sort
View
SDM
2009
SIAM
162views Data Mining» more  SDM 2009»
14 years 3 months ago
Link Propagation: A Fast Semi-supervised Learning Algorithm for Link Prediction.
We propose Link Propagation as a new semi-supervised learning method for link prediction problems, where the task is to predict unknown parts of the network structure by using aux...
Hisashi Kashima, Tsuyoshi Kato, Yoshihiro Yamanish...
CORR
2010
Springer
177views Education» more  CORR 2010»
13 years 6 months ago
Supervised Random Walks: Predicting and Recommending Links in Social Networks
Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interact...
Lars Backstrom, Jure Leskovec
ICML
2009
IEEE
14 years 6 months ago
Learning spectral graph transformations for link prediction
We present a unified framework for learning link prediction and edge weight prediction functions in large networks, based on the transformation of a graph's algebraic spectru...
Andreas Lommatzsch, Jérôme Kunegis
CIKM
2011
Springer
12 years 5 months ago
Exploiting longer cycles for link prediction in signed networks
We consider the problem of link prediction in signed networks. Such networks arise on the web in a variety of ways when users can implicitly or explicitly tag their relationship w...
Kai-Yang Chiang, Nagarajan Natarajan, Ambuj Tewari...
ICDM
2009
IEEE
202views Data Mining» more  ICDM 2009»
13 years 3 months ago
Link Prediction on Evolving Data Using Matrix and Tensor Factorizations
Abstract--The data in many disciplines such as social networks, web analysis, etc. is link-based, and the link structure can be exploited for many different data mining tasks. In t...
Evrim Acar, Daniel M. Dunlavy, Tamara G. Kolda