A parameterized probabilistic model of network evolution for supervised link prediction

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2006, Pages 340-349

  Kashima, Hisashi ^a   Abe, Naoki ^b  

^a IBM RESEARCH   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL NETWORKS; NETWORK STRUCTURED DOMAINS; PROBABILISTIC MODELS; SOCIAL NETWORKS;

DATA STRUCTURES; LEARNING ALGORITHMS; MATHEMATICAL MODELS; PROBABILITY; TOPOLOGY;

INFORMATION SYSTEMS;

EID: 49749098687     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2006.8     Document Type: Conference Paper

References (28)

1. L. A. Adamic and E. Adar. Friends and neighbors on the Web. Social Networks, 25(2):211-230, 2003.
2. R. Albert, A. Barabási, and H. Jeong. Mean-field theory for scale-free random networks. Physica A, 272:173-187, 1999.
3. R. A. Baeza-Yates and B. A. Ribeiro-Neto. Modern Information Retrieval. ACM Press / Addison-Wesley, 1999.
4. A. L. Barabási, J. Jeong, Z. Neda., E. Ravasz, A. Shubert, and T. Vicsek. Evolution of the social network of scientific collaborations. Physica A, 311(3-4):590-614, 2002.
5. T. F. Cox and M. A. A. Cox. Multidimensional Scaling, 2nd ed. Chapman and Hall, 2004.
6. L. Getoor and C. P. Diehl. Link mining: a survey. SIGKDD Explorations, 7(2):3-12, 2005.
7. M. A. Hasan, V Chaoji, S. Salem, and M. Zaki. Link prediction using supervised learning. In Workshop on Link Discovery: Issues, Approaches and Applications (LinkKDD-2005), 2005.
8. D. Helmbold, R. Schapire, Y Singer, and M. Warmuth. A comparison of new and old algorithms for a mixture estimation problem. In Proceedings of the Eighth Annual Workshop on Computational Learning Theory (COLT), pages 69-78, 1995.
9. R. V Hogg and Craig. Introduction to Mathematical Statistics, 5th ed. Macmillan, 1995.
10. T. Ide and H. Kashima. Eigenspace-based anomaly detection in computer systems. In Proceedings of the Tenth ACM SIGKDD Conference (KDD), 2004.
11. M. Kanehisa, S. Goto, S. Kawashima, Y Okuno, and M. Hattori. The KEGG resources for deciphering the genome. Nucleic Acids Research, 32:D277-D280, 2004.
12. L. Katz. A new status index derived from sociometric analysis. Psycometrika, 18(1):39-43, 1953.
13. J. M. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan, and A. S. Tomkins. The Web as a graph: Measurements, models and methods. Lecture Notes in Computer Science, 1627:1-17, 1999.
14. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal. Stochastic models for the web graph. In IEEE Symposium on Foundations of Computer Science (FOCS), 2000.
15. D. Liben-Nowelly and J. Kleinberg. The link prediction problem for social networks. In Proceedings of the Twelfth International Conference on Information and Knowledge Management (CIKM), pages 556-559, 2004.
16. A. Nakamura and N. Abe. Collaborative filtering using weighted majority prediction algorithms. In Proceedings of the Fifteenth International Conference on Machine Learning (ICML), pages 395-403, 1998.
17. M. E. J. Newman. Clustering and preferential attachment in growing networks. Physical Review Letters E, 64(025102), 2001.
18. M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45(2): 167-256, 2003.
19. K. Nigam, A. K. McCallum, S. Thrun, and T. M. Mitchell. Text classification from labeled and unlabeled documents using EM. Machine Learning, 39(2/3): 103-134, 2000.
20. J. O'Madadhain, J. Hutchins, and P. Smyth. Prediction and ranking algorithms for event-based network data. SIGKDD Explorations, 7(2):23-30, 2005.
21. A. Popescul and L. H. Ungar. Statistical relational learning for link prediction. In IJCAI 2003 Workshop on Learning Statistical Models from Relational Data, 2003.
22. N. Srebro. Learning with Matrix Factorization. PhD thesis, Massachusetts Institute of Technology, 2004.
23. B. Taskar, M. Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In Neural Information Processing System, 2003.
24. K. Tsuda and W. S. Noble. Learning kernels from biological networks by maximizing entropy. Bioinformatics, 20(Suppl. 1):i326-i333, 2004.
25. C. von Mering, R. Krause, B. Snel, M. Cornell, S. Olivier, S. Fields, and P. Bork. Comparative assessment of large-scale data sets of protein-protein interactions. Nature, 417:399-403, 2002.
26. S. Wasserman and K. Faust. Social Network Analysis. Cambridge University Press, 1994.
27. Y Yamanishi, J.-P. Vert, and M. Kanehisa. Supervised enzyme network inference from the integration of genomic data and chemical information. Bioinformatics, 21:i468-i477, 2005.
28. H. C. Zan Huang, Xin Li. Link prediction approach to collaborative filtering. In Proceedings of the Fifth ACM/IEEE-CS joint conference on Digital libraries (JCDL), 2005.