The link-prediction problem for social networks

Journal of the American Society for Information Science and Technology

Volumn 58, Issue 7, 2007, Pages 1019-1031

  Liben Nowell, David ^a   Kleinberg, Jon ^b  

^a CARLETON COLLEGE   (United States)

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COAUTHORSHIP NETWORKS; LINK PREDICTION PROBLEM; SOCIAL NETWORKS;

FEATURE EXTRACTION; INFORMATION ANALYSIS; INFORMATION TECHNOLOGY; NATURAL SCIENCES; PROBLEM SOLVING;

SOCIAL ASPECTS;

EID: 34249751638     PISSN: 15322882     EISSN: 15322890     Source Type: Journal    
DOI: 10.1002/asi.20591     Document Type: Article

References (39)

1. Adamic, L.A., & Adar, E. (2003). Friends and neighbors on the Web. Social Networks, 25(3), 211-230.
2. Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286, 509-512.
3. Barabási, A.L., Jeong, H., Néda, Z., Ravasz, E., Schubert, A., & Vicsek, T. (2002). Evolution of the social network of scientific collaboration. Physica A, 311(3-4),590-614.
4. Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7), 107-117.
5. Castro, R.D., & Grossman, J.W. (1999). Famous trails to Paul Erdös. Mathematical Intelligencer, 21(3), 51-63.
6. Davidsen, J., Ebel, H., & Bornholdt, S. (2002). Emergence of a small world from local interactions: Modeling acquaintance networks. Physical Review Letters, 88(128701).
7. Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., & Harshman, R. (1990). Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6), 391-407.
8. Ding, Y., Foo, S., & Chowdhury, G. (1999). A bibliometric analysis of collaboration in the field of information retrieval. International Information and Library Review, 30, 367-376.
9. Essen, U., & Steinbiss, V. (1992). Cooccurrence smoothing for stochastic language modeling. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (Vol. 1, pp. 161-164). IEEE Computer Society.
10. Goldberg. D.S., & Roth, F.P. (2003). Assessing experimentally derived interactions in a small world. Proceedings of the National Academy of Sciences, 100(8), 4372-4376.
11. Grossman, J.W. (2002). The evolution of the mathematical research collaboration graph. Congressus Numerantium, 158, 201-212.
12. Haveliwala, T.. Kamvar, S., & Jeh, G. (2003). An analytical comparison of approaches to personalizing PageRank (Technical Report). Stanford, CA: Stanford University.
13. Haveliwala, T.H. (2003). Topic-sensitive PageRank: A context-sensitive ranking algorithm for Web search. IEEE Transactions on Knowledge and Data Engineering. 15(4), 784-796.
14. Jeh, G., & Widom, J. (2002). SimRank: A measure of structural-context similarity. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 271-279). New York: ACM Press.
15. Jeh, G., & Widom, J. (2003). Scaling personalized Web search. In Proceedings of the 12th International World Wide Web Conference (WWW12) (pp. 271-279). New York: ACM Press.
16. Jin, E.M., Girvan, M., & Newman, M.E.J. (2001). The structure of growing social networks. Physical Review Letters E, 64(046132).
17. Kamvar, S.D., Haveliwala, T.H., Manning, C.D., & Golub, G.H. (2003). Exploiting the block structure of the Web for computing PageRank (Technical Report). Stanford, CA: Stanford University.
18. Katz, J.S. (1994). Geographic proximity and scientific collaboration. Scientometrics, 31(1), 31-43.
19. Katz, J.S., & Martin, B.R. (1997). What is research collaboration? Research Policy, 26, 1-18.
20. Katz, L. (1953). A new status index derived from sociometric analysis. Psychometrika, 18(1), 39-43.
21. Kautz, H., Selman, B., & Shah, M. (1997). ReferralWeb: Combining social networks and collaborative filtering. Communications of the ACM, 40(3). 63-65.
22. Krebs, V. (2002). Mapping networks of terrorist cells. Connections, 24(3), 43-52.
23. Lee, L. (1999). Measures of distributional similarity. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (pp. 25-32). Morristown, NJ: Association for Computational Linguistics.
24. Melin, G., & Persson, O. (1996). Studying research collaboration using coauthorships. Scientometrics, 36(3), 363-377.
25. Mitzenmacher, M. (2004). A brief history of lognormal and power law distributions. Internet Mathematics, 1(2), 226-251.
26. Motwani, R., & Raghavan, P. (1995). Randomized algorithms. New York: Cambridge University Press.
27. Newman, M.E.J. (2001a). Clustering and preferential attachment in growing networks. Physical Review Letters E, 64(025102).
28. Newman, M.E.J. (2001b). The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences, 98, 404-409.
29. Newman, M.E.J. (2002). The structure and function of networks. Computer Physics Communications, 147, 40-45.
30. Newman, M.E.J. (2003). The structure and function of complex networks. SIAM Review, 45, 167-256.
31. Palmer, C., Gibbons, P., & Faloutsos, C. (2002). ANF: A fast and scalable tool for data mining in massive graphs. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 81-90). New York: ACM Press.
32. Popescul, A., & Ungar, L. (2003). Statistical relational learning for link prediction. In Workshop on Learning Statistical Models From Relational Data at the International Joint Conference on Artificial Intelligence (pp. 81-90). New York: ACM Press.
33. Raghavan, P. (2002). Social networks: From the Web to the enterprise. IEEE Internet Computing, 6(1), 91-94.
34. Salton, G., & McGill, M.J. (1983). Introduction to modern information retrieval. New York: McGraw-Hill.
35. Schölkopf, B., Platt, J.C., Shawe-Taylor, J.. Smola, A.J., & Williamson, R.C. (1999). Estimating the support of a high-dimensional distribution (Technical Report. No. MSR-TR-99-87). Microsoft Research.
36. Taskar, B., Wong, M.-F., Abbeel, P., & Koller, D. (2003). Link prediction in relational data. In Proceedings of Neural Information Processing Systems (pp. 659-666). Cambridge, MA: MIT Press.
37. Watts, D.J. (1999). Small worlds. Princeton, NJ: Princeton University Press.
38. Watts, D.J., & Strogatz, S.H. (1998). Collective dynamics of "small-world" networks. Nature, 393, 440-442.
39. Yu, H., Zhai, C., & Han, J. (2003). Text classification from positive and unlabeled documents. In Proceedings of the 12th International Conference on Information and Knowledge Management (CIKM'03) (pp. 232-239). New York: ACM Press.