The link prediction problem for social networks

David Liben‐Nowell, Jon Kleinberg · International Conference on Information and Knowledge Management · 2003

Summary

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.

Type: article
Published: 2003-11-03
Cited by: 2,960
References: 43
Access: Open access
DOI: https://doi.org/10.1145/956863.956972
OpenAlex: https://openalex.org/W2420733993
Semantic Scholar: https://api.semanticscholar.org/CorpusID:207906022

Keywords

Link (geometry), Computer science, Link analysis, Computer network, Machine learning

References

Clustering and preferential attachment in growing networks.M. E. J. Newman — 2001
An Analytical Comparison of Approaches to Personalizing PageRankTaher H. Haveliwala, Sepandar Kamvar, Glen Jeh — 2003
Mapping Networks of Terrorist CellsValdis Krebs — 2001
Introduction to Modern Information RetrievalGerard Salton, Michael J. McGill — 1983
Famous trails to Paul ErdősRodrigo Aquino Castro, Jerrold W. Grossman — 1999
A Brief History of Generative Models for Power Law and Lognormal DistributionsMichael Mitzenmacher — 2004
Social Networks: From the Web to the EnterprisePrabhakar Raghavan — 2002
Emergence of a small world from local interactions: modeling acquaintance networks.Jörn Davidsen, Holger Ebel, Stefan Bornholdt — 2001
Emergence of scaling in random networksAlbert-Ĺaszló Barabási, Réka Albert — 1999
A new status index derived from sociometric analysisLeo Katz — 1953
The structure and function of networksM. E. J. Newman — 2002
What is research collaborationJ. Sylvan Katz, Ben R. Martin — 1997
ANF: a fast and scalable tool for data mining in massive graphsChristopher R. Palmer, Phillip B. Gibbons, Christos Faloutsos — 2002
Assessing experimentally derived interactions in a small worldDebra S. Goldberg, Frederick P. Roth — 2003
The Anatomy of a Large-Scale Hypertextual Web Search EngineSergey Brin, Lawrence M. Page — 1998
Scaling personalized web searchGlen Jeh, Jennifer Widom — 2003
Statistical Relational Learning for Link PredictionAlexandrin Popescul, Lyle Ungar — 2003
Structure of growing social networks.Emily Jin, Michelle Girvan, M. E. J. Newman — 2001
Text classification from positive and unlabeled documentsHwanjo Yu, ChengXiang Zhai, Jiawei Han — 2003
A bibliometric analysis of collaboration in the field of Information RetrievalYing Ding, Schubert Foo, Gobinda Chowdhury — 1998

Cited by

Regularization methods for prediction in dynamic graphs and e-marketing applicationsÉmile Richard — 2012
Graph Based Similarity Measures for Synonym Extraction from Parsed TextEinat Minkov, William W. Cohen — 2012
Future Link Prediction in the Blogosphere for RecommendationShanchan Wu, Louiqa Raschid, William Rand — 2011
Using a Wikipedia-based Semantic Relatedness Measure for Document ClusteringMajid Yazdani, Andréi Popescu-Belis — 2011
Feature Engineering for Supervised Link Prediction on Dynamic Social NetworksJeyanthi Narasimhan, Lawrence B. Holder — 2014
Spatiotemporal Gene Networks from ISH ImagesKriti Puniyani — 2013
A Hidden Markov Model for Collaborative FilteringNachiketa Sahoo, Param Vir Singh, Tridas Mukhopadhyay — 2012
Privacy Preserving Recommendation System Based on GroupsShang Shang, Yuk Hui, Pan Hui — 2013
Increasing the Predictive Power of Affiliation NetworksLisa Singh, Lise Getoor — 2007
Implicit Structure and the Dynamics of BlogspaceEytan Adar — 2004
Fast Incremental and Personalized PageRankBahman Bahmani, Abdur Chowdhury, Ashish Goel — 2010
Impact of multimedia in Sina WeiboZhao Xun — 2013
Identifying Graphs from Noisy Observational DataGalileo Namata — 2012
A framework for the static and dynamic analysis of interaction graphsS. Parthasarathy, S. Asur — 2009
Name Reference Resolution in Organizational Email ArchivesChristopher Diehl, Lise Getoor, Galileo Namata — 2006
Semantic Social Networks Constructed by Topical Aspects of Conversations: An Explorative StudyJiyeon Jang, Jinhyuk Choi, Gwan Jang — 2012
On the predictability of recurring links in networks of face-to-face proximityChristoph Scholz, Martin Atzmueller, Gerd Stumme — 2014
Detecting Communities in Social Networks Using Max-Min ModularityJiyang Chen, Osmar R. Zai͏̈ane, Randy Goebel — 2009
Collective entity resolution in relational dataIndrajit Bhattacharya, Lise Getoor — 2007
Mining communities in networks: a solution for consistency and its evaluationHaewoon Kwak, Yoonchan Choi, Young-Ho Eom — 2009

The link prediction problem for social networks

Summary

Keywords

References

Cited by

Related papers