{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T15:48:51Z","timestamp":1744904931592},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,11,12]],"date-time":"2008-11-12T00:00:00Z","timestamp":1226448000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2009,4]]},"DOI":"10.1007\/s10994-008-5090-6","type":"journal-article","created":{"date-parts":[[2008,11,11]],"date-time":"2008-11-11T11:32:57Z","timestamp":1226403177000},"page":"37-67","source":"Crossref","is-referenced-by-count":6,"title":["On the properties of von\u00a0Neumann kernels for link analysis"],"prefix":"10.1007","volume":"75","author":[{"given":"Masashi","family":"Shimbo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takahiko","family":"Ito","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daichi","family":"Mochihashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuji","family":"Matsumoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,11,12]]},"reference":[{"key":"5090_CR1","unstructured":"Acharyya, S., & Ghosh, J. (2003). A maximum entropy framework for higher order link analysis on discrete graphs. In Workshop on link analysis for detecting complex behavior (LinkKDD 2003)."},{"key":"5090_CR2","volume-title":"Modeling the Internet and the web: probabilistic methods and algorithms","author":"P. Baldi","year":"2003","unstructured":"Baldi, P., Frasconi, P., & Smyth, P. (2003). Modeling the Internet and the web: probabilistic methods and algorithms. New York: Wiley."},{"key":"5090_CR3","doi-asserted-by":"crossref","unstructured":"Bharat, K., & Henzinger, M. R. (1998). Improved algorithms for topic distillation in a hyperlinked environment. In Proceedings of the 21st annual international ACM SIGIR conference on research and development in information retrieval, Melbourne, Australia.","DOI":"10.1145\/290941.290972"},{"key":"5090_CR4","doi-asserted-by":"crossref","unstructured":"Bollacker, K. D., Lawrence, S., & Giles, C. L. (1998). CiteSeer: an autonomous web agent for automatic retrieval and identification of interesting publications. In Proceedings of the 2nd international ACM conference on autonomous agents (pp. 116\u2013123).","DOI":"10.1145\/280765.280786"},{"issue":"1\u20137","key":"5090_CR5","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S. Brin","year":"1998","unstructured":"Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual (web) search engine. Computer Network and ISDN Systems, 30(1\u20137), 107\u2013117.","journal-title":"Computer Network and ISDN Systems"},{"issue":"9","key":"5090_CR6","first-page":"1505","volume":"58","author":"P. Y. Chebotarev","year":"1997","unstructured":"Chebotarev, P. Y., & Shamis, E. V. (1997). The matrix-foreset theorem and measuring relations in small social groups. Automation and Remote Control, 58(9), 1505\u20131514.","journal-title":"Automation and Remote Control"},{"key":"5090_CR7","volume-title":"Spectral graph theory","author":"F. R. K. Chung","year":"1997","unstructured":"Chung, F. R. K. (1997). Spectral graph theory. Providence: American Mathematical Society."},{"key":"5090_CR8","unstructured":"Cohn, D., & Chang, H. (2000). Learning to probabilistically identify authoritative documents. In Proceedings of the 17th international conference on machine learning (ICML\u201900) (pp. 167\u2013174), Stanford, CA, USA."},{"key":"5090_CR9","first-page":"367","volume-title":"Advances in neural information processing systems","author":"N. Cristianini","year":"2002","unstructured":"Cristianini, N., Kandola, J., & Elissee, A. (2002). On kernel-target alignment. In Advances in neural information processing systems (Vol.\u00a014, pp.\u00a0367\u2013373). Cambridge: MIT Press."},{"key":"5090_CR10","volume-title":"Handbook of natural language processing","year":"2000","unstructured":"Dale, R., Moisl, H., & Somers, H. (Eds.). (2000). Handbook of natural language processing. New York: Marcel Dekker."},{"issue":"6","key":"5090_CR11","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1002\/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9","volume":"41","author":"S. C. Deerwester","year":"1990","unstructured":"Deerwester, S. C., Dumais, S. T., Landauer, T. K., Furnas, G. W., & Harshman, R. A. (1990). Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6), 391\u2013407.","journal-title":"Journal of the American Society for Information Science"},{"issue":"4","key":"5090_CR12","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/592642.592645","volume":"34","author":"D. Dhyani","year":"2002","unstructured":"Dhyani, D., Ng, W. K., & Bhowmick, S. S. (2002). A survey of web metrics. ACM Computing Surveys, 34(4), 469\u2013503.","journal-title":"ACM Computing Surveys"},{"issue":"1","key":"5090_CR13","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1137\/S0895480102412856","volume":"17","author":"R. Fagin","year":"2003","unstructured":"Fagin, R., Kumar, R., & Sivakumar, D. (2003). Comparing top k lists. SIAM Journal on Discrete Mathematics, 17(1), 134\u2013160.","journal-title":"SIAM Journal on Discrete Mathematics"},{"issue":"3","key":"5090_CR14","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1109\/TKDE.2007.46","volume":"19","author":"F. Fouss","year":"2007","unstructured":"Fouss, F., Pirotte, A., Renders, J. M., & Saerens, M. (2007). Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Transactions on Knowledge and Data Engineering, 19(3), 355\u2013369.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"5090_CR15","doi-asserted-by":"crossref","unstructured":"Fouss, F., Yen, L., Dupont, P., & Saerens, M. (2006). An experimental investigation of graph kernels on a collaborative recommendation task. In Proceedings of the 2006 IEEE international conference on data mining (ICDM\u201906) (pp. 863\u2013868), Hong Kong.","DOI":"10.1109\/ICDM.2006.18"},{"key":"5090_CR16","unstructured":"Haussler, D. (1999). Convolution kernels on discrete structures (Technical Report UCSC-CRL-99-10). University of California at Santa Cruz."},{"key":"5090_CR17","doi-asserted-by":"crossref","unstructured":"Hofmann, T. (1999). Probabilistic latent semantic indexing. In Proceedings of the 22nd ACM SIGIR conference on research and development in information retrieval (pp. 50\u201357), Berkeley, CA, USA.","DOI":"10.1145\/312624.312649"},{"key":"5090_CR18","first-page":"914","volume-title":"Advances in neural information processing systems","author":"T. Hofmann","year":"2000","unstructured":"Hofmann, T. (2000). Learning the similarity of documents: An information-geometric approach to document retrieval and categorization. In Advances in neural information processing systems (Vol.\u00a012, pp. 914\u2013920). Cambridge: MIT Press."},{"issue":"1\/2","key":"5090_CR19","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1023\/A:1007617005950","volume":"42","author":"T. Hofmann","year":"2001","unstructured":"Hofmann, T. (2001). Unsupervised learning by probabilistic latent semantic analysis. Machine Learning, 42(1\/2), 177\u2013196.","journal-title":"Machine Learning"},{"key":"5090_CR20","doi-asserted-by":"crossref","unstructured":"Ito, T., Shimbo, M., Kudo, T., & Matsumoto, Y. (2005). Application of kernels to link analysis. In Proceedings of the 11th ACM SIGKDD international conference on knowledge discovery and data mining (KDD\u201905) (pp. 586\u2013592), Chicago, IL, USA.","DOI":"10.1145\/1081870.1081941"},{"key":"5090_CR21","first-page":"235","volume-title":"Proceedings of the 10th European conference on principles and practice of knowledge discovery in databases (PKDD\u201906)","author":"T. Ito","year":"2006","unstructured":"Ito, T., Shimbo, M., Mochihashi, D., & Matsumoto, Y. (2006). Exploring communities with kernel-based citation analysis. In Proceedings of the 10th European conference on principles and practice of knowledge discovery in databases (PKDD\u201906) (pp. 235\u2013246). Berlin: Springer."},{"key":"5090_CR22","first-page":"487","volume-title":"Advances in neural information processing systems","author":"T. Jaakkola","year":"1999","unstructured":"Jaakkola, T., & Haussler, D. (1999). Exploiting generative models in discriminative classifiers. In Advances in neural information processing systems (Vol.\u00a011, pp.\u00a0487\u2013493). Cambridge: MIT Press."},{"key":"5090_CR23","unstructured":"Kandola, J., Shawe-Taylor, J., & Cristianini, N. (2002). Optimizing kernel alignment over combinations of kernels (Technical Report NC-TR-2002-121). NeuroCOLT."},{"key":"5090_CR24","first-page":"673","volume-title":"Advances in neural information processing systems","author":"J. Kandola","year":"2003","unstructured":"Kandola, J., Shawe-Taylor, J., & Cristianini, N. (2003). Learning semantic similarity. In Advances in neural information processing systems (Vol.\u00a015, pp.\u00a0673\u2013680). Cambridge: MIT Press."},{"issue":"1","key":"5090_CR25","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1002\/asi.5090140103","volume":"14","author":"M. M. Kessler","year":"1963","unstructured":"Kessler, M. M. (1963). Bibliographic coupling between scientific papers. American Documentation, 14(1), 10\u201325.","journal-title":"American Documentation"},{"key":"5090_CR26","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"J. M. Kleinberg","year":"1999","unstructured":"Kleinberg, J. M. (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM, 46, 604\u2013632.","journal-title":"Journal of the ACM"},{"key":"5090_CR27","unstructured":"Kondor, R., & Lafferty, J. (2001). Diffusion kernels on graphs and other discrete input spaces. In Proceedings of the 18th international conference on machine learning (ICML\u201901) (pp. 21\u201324), Williamstown, MA, USA."},{"key":"5090_CR28","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1016\/B978-0-444-70537-2.50022-2","volume-title":"Handbook of quantitative studies of science and technology","author":"C. le Pair","year":"1988","unstructured":"le Pair, C. (1988). The citation gap of applicable science. In A. F. J. van Raan (Ed.), Handbook of quantitative studies of science and technology (pp. 537\u2013553). Amsterdam: Elsevier."},{"issue":"2","key":"5090_CR29","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/382979.383041","volume":"19","author":"R. Lempel","year":"2001","unstructured":"Lempel, R., & Moran, S. (2001). The stochastic approach for link-structure analysis. ACM Transactions on Information Systems, 19(2), 131\u2013160.","journal-title":"ACM Transactions on Information Systems"},{"key":"5090_CR30","first-page":"955","volume-title":"Advances in neural information processing systems","author":"B. Nadler","year":"2006","unstructured":"Nadler, B., Lafon, S., Coifman, R., & Kevrekidis, I. (2006). Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators. In Advances in neural information processing systems (Vol.\u00a018, pp.\u00a0955\u2013962). Cambridge: MIT Press."},{"key":"5090_CR31","series-title":"Lecture notes in artificial intelligence","first-page":"371","volume-title":"Proceedings of 15th European conference on machine learning (ECML\u201904)","author":"M. Saerens","year":"2004","unstructured":"Saerens, M., Fouss, F., Yen, L., & Dupont, P. (2004). The principal component analysis of a graph, and its relationship to spectral clustering. In Lecture notes in artificial intelligence : Vol. 3202. Proceedings of 15th European conference on machine learning (ECML\u201904) (pp. 371\u2013383), Pisa, 2004. Berlin: Springer."},{"key":"5090_CR32","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel methods for pattern analysis","author":"J. Shawe-Taylor","year":"2004","unstructured":"Shawe-Taylor, J., & Cristianini, N. (2004). Kernel methods for pattern analysis. Cambridge: Cambridge University Press."},{"key":"5090_CR33","volume-title":"Mining graph data (Chap.\u00a012)","author":"M. Shimbo","year":"2006","unstructured":"Shimbo, M., & Ito, T. (2006). Kernels as link analysis measures. In D. J. Cook & L. B. Holder (Eds.), Mining graph data (Chap.\u00a012). New York: Wiley."},{"key":"5090_CR34","doi-asserted-by":"crossref","unstructured":"Shimbo, M., Ito, T., & Matsumoto, Y. (2007). Evaluation of kernel-based link analysis measures on research paper recommendation. In Proceedings of the ACM\/IEEE joint conference on digital libraries (JCDL 2007) (pp. 354\u2013355), Vancouver, British Columbia, Canada, 2007.","DOI":"10.1145\/1255175.1255245"},{"key":"5090_CR35","volume-title":"Nonparametric statistics for the behavioral sciences","author":"S. Siegel","year":"1988","unstructured":"Siegel, S., & Castellan, J. N. (1988). Nonparametric statistics for the behavioral sciences (2nd ed.). Boston: McGraw Hill.","edition":"2"},{"key":"5090_CR36","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1002\/asi.4630240406","volume":"24","author":"H. Small","year":"1973","unstructured":"Small, H. (1973). Co-citation in the scientific literature: a new measure of the relationship between two documents. Journal of the American Society for Information Science, 24, 265\u2013269.","journal-title":"Journal of the American Society for Information Science"},{"key":"5090_CR37","series-title":"Lecture notes in artificial intelligence","first-page":"144","volume-title":"Proceedings of the 16th annual conference on learning theory and 7th kernel workshop (COLT\/Kernel\u201903)","author":"A. J. Smola","year":"2003","unstructured":"Smola, A. J., & Kondor, R. (2003). Kernels and regularization of graphs. In Lecture notes in artificial intelligence : Vol. 2777. Proceedings of the 16th annual conference on learning theory and 7th kernel workshop (COLT\/Kernel\u201903) (pp. 144\u2013158). Berlin: Springer."},{"key":"5090_CR38","doi-asserted-by":"crossref","unstructured":"White, S., & Smyth, P. (2003). Algorithms for estimating relative importance in networks. In Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining (KDD\u201903) (pp. 266\u2013275), Washington, DC, USA.","DOI":"10.1145\/956750.956782"},{"key":"5090_CR39","volume-title":"Advances in neural information processing systems","author":"L. Zelnik-Manor","year":"2005","unstructured":"Zelnik-Manor, L., & Perona, P. (2005). Self-tuning spectral clustering. In Advances in neural information processing systems (Vol.\u00a017). Cambridge: MIT Press."},{"key":"5090_CR40","unstructured":"Zhou, D., & Sch\u00f6lkopf, B. (2004). A regularization framework for learning from graph data. In Proceedings of the workshop on statistical relational learning."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5090-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-008-5090-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5090-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T21:40:26Z","timestamp":1559338826000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-008-5090-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,12]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["5090"],"URL":"https:\/\/doi.org\/10.1007\/s10994-008-5090-6","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,11,12]]}}}