The link‐prediction problem for social networks
Tóm tắt
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
Từ khóa
Tài liệu tham khảo
Davidsen J., 2002, Emergence of a small world from local interactions: Modeling acquaintance networks, Physical Review Letters, 88
Essen U., 1992, 161
Grossman J.W., 2002, The evolution of the mathematical research collaboration graph, Congressus Numerantium, 158, 201
Haveliwala T. Kamvar S. &Jeh G.(2003).An analytical comparison of approaches to personalizing PageRank (Technical Report). Stanford CA: Stanford University.
Jeh G., 2002, Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 271
Jeh G., 2003, Proceedings of the 12th International World Wide Web Conference (WWW12), 271, 10.1145/775152.775191
Jin E.M., 2001, The structure of growing social networks, Physical Review Letters E, 64
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.
Krebs V., 2002, Mapping networks of terrorist cells, Connections, 24, 43
Lee L., 1999, Proceedings of the Annual Meeting of the Association for Computational Linguistics, 25
Newman M.E.J., 2001, Clustering and preferential attachment in growing networks, Physical Review Letters E, 64
Palmer C., 2002, Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 81
Popescul A., 2003, Workshop on Learning Statistical Models From Relational Data at the International Joint Conference on Artificial Intelligence, 81
Salton G., 1983, Introduction to modern information retrieval
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.
Taskar B., 2003, Proceedings of Neural Information Processing Systems, 659