Sciweavers

CORR
2011
Springer
168views Education» more  CORR 2011»
12 years 8 months ago
Link Prediction by De-anonymization: How We Won the Kaggle Social Network Challenge
— This paper describes the winning entry to the IJCNN 2011 Social Network Challenge run by Kaggle.com. The goal of the contest was to promote research on realworld link predictio...
Arvind Narayanan, Elaine Shi, Benjamin I. P. Rubin...
ICDM
2009
IEEE
202views Data Mining» more  ICDM 2009»
13 years 2 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
SOFTWARE
2002
13 years 4 months ago
Using Markov Chains for Link Prediction in Adaptive Web Sites
The large number of Web pages on many Web sites has raised navigational problems. Markov chains have recently been used to model user navigational behavior on the World Wide Web (W...
Jianhan Zhu, Jun Hong, John G. Hughes
ICML
2010
IEEE
13 years 6 months ago
Transfer Learning for Collective Link Prediction in Multiple Heterogenous Domains
Link prediction is a key technique in many applications such as recommender systems, where potential links between users and items need to be predicted. A challenge in link predic...
Bin Cao, Nathan Nan Liu, Qiang Yang
IPMU
2010
Springer
13 years 7 months ago
The Link Prediction Problem in Bipartite Networks
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 functio...
Jérôme Kunegis, Ernesto William De Lu...
ICDM
2007
IEEE
151views Data Mining» more  ICDM 2007»
13 years 8 months ago
Combining Collective Classification and Link Prediction
The problems of object classification (labeling the nodes of a graph) and link prediction (predicting the links in a graph) have been largely studied independently. Commonly, obje...
Mustafa Bilgic, Galileo Namata, Lise Getoor
KDD
2010
ACM
235views Data Mining» more  KDD 2010»
13 years 9 months ago
New perspectives and methods in link prediction
This paper examines important factors for link prediction in networks and provides a general, high-performance framework for the prediction task. Link prediction in sparse network...
Ryan Lichtenwalter, Jake T. Lussier, Nitesh V. Cha...
KDD
2010
ACM
327views Data Mining» more  KDD 2010»
13 years 9 months ago
Cold start link prediction
In the traditional link prediction problem, a snapshot of a social network is used as a starting point to predict, by means of graph-theoretic measures, the links that are likely ...
Vincent Leroy, Berkant Barla Cambazoglu, Francesco...
CIKM
2003
Springer
13 years 10 months ago
The link prediction problem for social networks
Given a snapshot of a social network, can we infer which new interactions among its members are likely to occur in the near future? We formalize this question as the link predicti...
David Liben-Nowell, Jon M. Kleinberg
CIKM
2009
Springer
13 years 11 months ago
Role of weak ties in link prediction of complex networks
Plenty of algorithms for link prediction have been proposed and were applied to various real networks. Among these works, the weights of links are rarely taken into account. In th...
Linyuan Lu, Tao Zhou