{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T15:23:13Z","timestamp":1759332193338},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642159381"},{"type":"electronic","value":"9783642159398"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15939-8_9","type":"book-chapter","created":{"date-parts":[[2010,8,18]],"date-time":"2010-08-18T07:54:25Z","timestamp":1282118065000},"page":"131-147","source":"Crossref","is-referenced-by-count":39,"title":["Fast and Scalable Algorithms for Semi-supervised Link Prediction on Static and Dynamic Graphs"],"prefix":"10.1007","author":[{"given":"Rudy","family":"Raymond","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hisashi","family":"Kashima","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/S0378-8733(98)00012-4","volume":"21","author":"C.J. Anderson","year":"1999","unstructured":"Anderson, C.J., Wasserman, S., Crouch, B.: A p * primer: logit models for social networks. Social Networks\u00a021, 37\u201366 (1999)","journal-title":"Social Networks"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Basilico, J., Hofmann, T.: Unifying collaborative and content-based filtering. In: ICML (2004)","DOI":"10.1145\/1015330.1015394"},{"issue":"suppl. 1","key":"9_CR3","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1093\/bioinformatics\/bti1016","volume":"21","author":"A. Ben-Hur","year":"2005","unstructured":"Ben-Hur, A., Noble, W.S.: Kernel methods for predicting protein-protein interactions. Bioinformatics\u00a021(suppl. 1), i38\u2013i46 (2005)","journal-title":"Bioinformatics"},{"key":"9_CR4","volume-title":"Pattern Recognition and Machine Learning","author":"C. Bishop","year":"2006","unstructured":"Bishop, C.: Pattern Recognition and Machine Learning. Springer, Heidelberg (2006)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Chu, W., Sindhwani, V., Ghahramani, Z., Keerthi, S.: Relational learning with Gaussian processes. In: NIPS (2007)","DOI":"10.7551\/mitpress\/7503.003.0041"},{"issue":"2","key":"9_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1117454.1117456","volume":"7","author":"L. Getoor","year":"2005","unstructured":"Getoor, L., Diehl, C.P.: Link mining: a survey. SIGKDD Explorations\u00a07(2), 3\u201312 (2005)","journal-title":"SIGKDD Explorations"},{"key":"9_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/978-3-540-73133-7_9","volume-title":"Statistical Network Analysis: Models, Issues, and New Directions","author":"S. Hanneke","year":"2007","unstructured":"Hanneke, S., Xing, E.: Discrete temporal models of social networks. In: Airoldi, E.M., Blei, D.M., Fienberg, S.E., Goldenberg, A., Xing, E.P., Zheng, A.X. (eds.) ICML 2006. LNCS, vol.\u00a04503, pp. 115\u2013125. Springer, Heidelberg (2007)"},{"key":"9_CR8","unstructured":"Hasan, M.A., Chaoji, V., Salem, S., Zaki, M.: Link prediction using supervised learning. In: LinkKDD (2005)"},{"key":"9_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1007\/978-3-642-01307-2_41","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"K. Hayashi","year":"2009","unstructured":"Hayashi, K., Hirayama, J., Ishii, S.: Dynamic Exponential Family Matrix Factorization. In: Theeramunkong, T., Kijsirikul, B., Cercone, N., Ho, T.-B. (eds.) PAKDD 2009. LNCS, vol.\u00a05476, pp. 452\u2013462. Springer, Heidelberg (2009)"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Kashima, H., Kato, T., Yamanishi, Y., Sugiyama, M., Tsuda, K.: Link propagation: A fast semi-supervised learning algorithm for link prediction. In: SDM (2009)","DOI":"10.1137\/1.9781611972795.94"},{"issue":"10","key":"9_CR11","doi-asserted-by":"publisher","first-page":"2488","DOI":"10.1093\/bioinformatics\/bti339","volume":"21","author":"T. Kato","year":"2005","unstructured":"Kato, T., Tsuda, K., Asai, K.: Selective integration of multiple biological data for supervised network inference. Bioinformatics\u00a021(10), 2488\u20132495 (2005)","journal-title":"Bioinformatics"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Laub, A.J.: Matrix Analysis for Scientists and Engineers. Society for Industrial and Applied Mathematics (2005)","DOI":"10.1137\/1.9780898717907"},{"key":"9_CR13","unstructured":"Lee, D., Seung, H.: Algorithms for non-negative matrix factorization. In: NIPS, pp. 556\u2013562 (2001)"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: CIKM, pp. 556\u2013559 (2004)","DOI":"10.1145\/956863.956972"},{"issue":"2","key":"9_CR15","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/1117454.1117458","volume":"7","author":"J. O\u2019Madadhain","year":"2005","unstructured":"O\u2019Madadhain, J., Hutchins, J., Smyth, P.: Prediction and ranking algorithms for event-based network data. SIGKDD Explorations\u00a07(2), 23\u201330 (2005)","journal-title":"SIGKDD Explorations"},{"key":"9_CR16","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1007\/978-3-540-30115-8_31","volume-title":"Machine Learning: ECML 2004","author":"S. Oyama","year":"2004","unstructured":"Oyama, S., Manning, C.D.: Using feature conjunctions across examples for learning pairwise classifiers. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) ECML 2004. LNCS (LNAI), vol.\u00a03201, pp. 322\u2013333. Springer, Heidelberg (2004)"},{"key":"9_CR17","unstructured":"Popescul, A., Ungar, L.H.: Statistical relational learning for link prediction. In: IJCAI Workshop on Learning Statistical Models from Relational Data (2003)"},{"key":"9_CR18","unstructured":"Srebro, N.: Learning with Matrix Factorization. PhD thesis, Massachusetts Institute of Technology (2004)"},{"key":"9_CR19","unstructured":"Srebro, N., Rennie, J., Jaakkola, T.: Maximum-margin matrix factorization. In: NIPS, pp. 1329\u20131336 (2005)"},{"key":"9_CR20","unstructured":"Taskar, B., Wong, M., Abbeel, P., Koller, D.: Link prediction in relational data. In: NIPS (2004)"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Tong, H., Papadimitriou, S., Sun, J., Yu, P.S., Faloutsos, C.: Colibri: fast mining of large static and dynamic graphs. In: KDD, pp. 686\u2013694 (2008)","DOI":"10.1145\/1401890.1401973"},{"issue":"3","key":"9_CR22","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1002\/sam.10014","volume":"1","author":"H. Tong","year":"2008","unstructured":"Tong, H., Papadimitriou, S., Yu, P.S., Faloutsos, C.: Fast monitoring proximity and centrality on time-evolving bipartite graphs. Statistical Analysis and Data Mining\u00a01(3), 142\u2013156 (2008)","journal-title":"Statistical Analysis and Data Mining"},{"key":"9_CR23","unstructured":"Vert, J.-P., Yamanishi, Y.: Supervised graph inference. In: NIPS (2005)"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Vishwanathan, S.V.N., Borgwardt, K., Schraudolph, N.: Fast computation of graph kernels. In: NIPS (2007)","DOI":"10.7551\/mitpress\/7503.003.0186"},{"key":"9_CR25","unstructured":"Wu, M., Sch\u00f6lkopf, B.: Transductive classification via local learning regularization. In: AISTATS (2007)"},{"key":"9_CR26","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1093\/bioinformatics\/bti1012","volume":"21","author":"Y. Yamanishi","year":"2005","unstructured":"Yamanishi, Y., Vert, J.-P., Kanehisa, M.: Supervised enzyme network inference from the integration of genomic data and chemical information. Bioinformatics\u00a021, i468\u2013i477 (2005)","journal-title":"Bioinformatics"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Yu, K., Chu, W., Yu, S., Tresp, V., Xu, Z.: Stochastic relational models for discriminative link prediction. In: NIPS (2007)","DOI":"10.7551\/mitpress\/7503.003.0199"},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Zan Huang, H.C., Li, X.: Link prediction approach to collaborative filtering. In: JCDL (2005)","DOI":"10.1145\/1065385.1065415"},{"key":"9_CR29","unstructured":"Zhou, D., Bousquet, O., Weston, J., Sch\u00f6lkopf, B.: Learning with local and global consistency. In: NIPS, pp. 321\u2013328 (2004)"},{"key":"9_CR30","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1145\/1367497.1367517","volume-title":"WWW \u201908","author":"D. Zhou","year":"2008","unstructured":"Zhou, D., Zhu, S., Yu, K., Song, X., Tseng, B.L., Zha, H., Giles, C.L.: Learning multiple graphs for document recommendations. In: WWW \u201908, pp. 141\u2013150. ACM, New York (2008)"},{"key":"9_CR31","unstructured":"Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using Gaussian fields and harmonic functions. In: ICML (2003)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15939-8_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,29]],"date-time":"2024-03-29T17:43:40Z","timestamp":1711734220000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15939-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642159381","9783642159398"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15939-8_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}