The link prediction problem for social networks

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2003, Pages 556-559

  Liben Nowell, David ^a   Kleinberg, Jon ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

Link analysis; Link prediction; Social networks

Indexed keywords

DATA MINING; DATABASE SYSTEMS; ELECTRONIC COMMUNITIES; GRAPH THEORY; PROBLEM SOLVING;

DATASETS; LINK ANALYSIS; LINK PREDICTION; SOCIAL NETWORKS;

INFORMATION THEORY;

EID: 18744398132     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956958.956972     Document Type: Conference Paper

References (15)

1. L. Adamic, E. Adar. Friends and neighbors on the web. Soc. Networks, 25(3), 2003.
2. A. Barabasi, H. Jeong, Z. Néda, E. Ravasz, A. Schubert, T. Vicsek. Evolution of the social network of scientific collaboration. Physica A, 311(3-4), 2002.
3. S. Brin, L. Page. The anatomy of a large-scale hypertextual Web search engine. Comput. Networks ISDN, 1998.
4. S. Deerwester, S. Dumais, G. Furnas, T. Landauer, R. Harshman. Indexing by latent semantic analysis. J. Am. Soc. Inform. Sci., 41(6), 1990.
5. G. Jeh, J. Widom. SimRank: A measure of structural-context similarity. In KDD, 2002.
6. E. Jin, M. Girvan, M. Newman. The structure of growing social networks. Phys. Rev. E, 64(046132), 2001.
7. L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1), March 1953.
8. H. Kautz, B. Selman, M. Shah. ReferralWeb: Combining social networks and collaborative filtering. CACM, 1997.
9. L. Lee. Measures of distributional similarity. In ACL, 1999.
10. M. Newman. Clustering and preferential attachment in growing networks. Phys. Rev. E, 64(025102), 2001.
11. M. Newman. The structure and function of complex networks. SIAM Review 45:167-256, 2003.
12. C. Palmer, P. Gibbons, C. Faloutsos. ANF: A Fast and Scalable Tool for Data Mining in Massive Graphs. In KDD, 2002.
13. A. Popescul, L. Ungar. Statistical Relational Learning for Link Prediction. Workshop on Learning Statistical Models from Relational Data, IJCAI 2003.
14. P. Raghavan. Social networks: From the web to the enterprise. IEEE Internet Comp., Jan/Feb 2002.
15. G. Salton, M. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, 1983.