The link-prediction problem for social networks

The link-prediction problem for social networks

Cached

Download Links

Other Repositories/Bibliography

DBLP

by David Liben-nowell , Jon Kleinberg

Venue:	J. American Society for Information Science and Technology
Citations:	269 - 4 self

BibTeX

@ARTICLE{Liben-nowell_thelink-prediction,
    author = {David Liben-nowell and Jon Kleinberg},
    title = {The link-prediction problem for social networks},
    journal = {J. American Society for Information Science and Technology},
    year = {}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

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-prediction problem, and we develop approaches to link prediction based on measures for analyzing the “proximity” of nodes in a network. Experiments on large co-authorship networks suggest that information about future interactions can be extracted from network topology alone, and that fairly subtle measures for detecting node proximity can outperform more direct measures. 1

Citations

2699	MJ: Introduction to Modern Information Retrieval - Salton, McGill - 1986
2569	The Anatomy of a Large-Scale Hypertextual Web Search Engine - Brin, Page - 1998
2168	R.A.: Indexing by latent semantic analysis - Deerwester, Dumais, et al. - 1990
1248	Collective dynamics of “small-world” networks - Watts, Strogatz - 1998
913	The Structure and Function of Complex Networks - Newman
381	Estimating the support of a high-dimensional distribution - Schölkopf, Platt, et al. - 2001
299	The structure of scientific collaboration networks - Newman - 2001
229	Scaling personalized web search - Jeh
173	Measures of Distributional Similarity - Lee - 1999
157	SimRank: A measure of structuralcontext similarity - Jeh, Widom - 2002
146	Evolution of the social network of scientific collaborations - Barabási, Jeong, et al. - 2002
140	A new status index derived from sociometric analysis. Psychometrika - Katz - 1953
106	Exploiting the block structure of the Web for computing PageRank - Kamvar, Haveliwala, et al. - 2003
95	Topic-sensitive PageRank: a context-sensitive ranking algorithm for web search - Haveliwala
93	ReferralWeb: Combining Social Networks and Collaborative Filtering - Kautz, Selman, et al. - 1997
82	Mapping networks of terrorist cells - Krebs - 2002
73	ANF: A Fast and Scalable Tool for Data Mining in Massive Graphs - Palmer, Gibbons, et al. - 2002
71	Link prediction in relational data - Taskar, Wong, et al. - 2003
68	Clustering and preferential attachment in growing networks - Newman - 2001
55	An analytical comparison of approaches to personalizing pagerank - Haveliwala, Kamvar, et al. - 2003
53	Assessing experimentally derived interactions in a small world - S, Roth - 2003
48	Statistical relational learning for link prediction - Popescul, Ungar - 2003
40	Coocurrence smoothing for stochastic language modeling - Essen, Steinbiss - 1992
39	The structure of growing social networks - Jin, Girvan, et al.
34	The structure and function of networks - Newman - 2002
27	Emergence of a small world from local interactions: Modeling acquaintance networks - Davidsen, Ebel, et al.
27	What is research collaboration - Katz, Martin - 1997
26	Studying research collaboration using co-authorships - Melin, Persson - 1996
19	The evolution of the mathematical research collaboration graph, Congressus Numerantium 158 - Grossman - 2002
19	Geographical proximity and scientific collaboration - Katz - 1994
15	Famous trails to Paul Erdös - Castro, Grossman - 1999
13	Social Networks: From the Web to the Enterprise - Raghavan - 2002
10	Adamic and Eytan Adar. Friends and neighbors on the web - Lada
6	A brief history of lognormal and power law distributions - Mitzenmacher - 2001
5	A bibliometric analysis of collaboration in the field of information retrieval - Ding, Foo, et al. - 1999