{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T19:45:24Z","timestamp":1742931924952,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030921200"},{"type":"electronic","value":"9783030921217"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-92121-7_3","type":"book-chapter","created":{"date-parts":[[2021,12,8]],"date-time":"2021-12-08T17:13:15Z","timestamp":1638983595000},"page":"25-39","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Graph Diffusion &amp; PCA Framework for\u00a0Semi-supervised Learning"],"prefix":"10.1007","author":[{"given":"Konstantin","family":"Avrachenkov","sequence":"first","affiliation":[]},{"given":"Aur\u00e9lie","family":"Boisbunon","sequence":"additional","affiliation":[]},{"given":"Mikhail","family":"Kamalov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,12,9]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Avrachenkov, K., Mishenin, A., Gon\u00e7alves, P., Sokol, M.: Generalized optimization framework for graph-based semi-supervised learning. In: Proceedings of the 2012 SIAM International Conference on Data Mining, pp. 966\u2013974. SIAM (2012)","key":"3_CR1","DOI":"10.1137\/1.9781611972825.83"},{"issue":"1","key":"3_CR2","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1002\/(SICI)1097-4571(2000)51:1<69::AID-ASI10>3.0.CO;2-C","volume":"51","author":"R Baeza-Yates","year":"2000","unstructured":"Baeza-Yates, R., Navarro, G.: Block addressing indices for approximate text retrieval. J. Am. Soc. Inf. Sci. 51(1), 69\u201382 (2000)","journal-title":"J. Am. Soc. Inf. Sci."},{"issue":"473","key":"3_CR3","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1198\/016214505000000628","volume":"101","author":"E Bair","year":"2006","unstructured":"Bair, E., Hastie, T., Paul, D., Tibshirani, R.: Prediction by supervised principal components. J. Am. Stat. Assoc. 101(473), 119\u2013137 (2006)","journal-title":"J. Am. Stat. Assoc."},{"key":"3_CR4","first-page":"2399","volume":"7","author":"M Belkin","year":"2006","unstructured":"Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. J. Mach. Learn. Res. 7, 2399\u20132434 (2006)","journal-title":"J. Mach. Learn. Res."},{"unstructured":"Bergstra, J., Bengio, Y.: Random search for hyper-parameter optimization. J. Mach. Learn. Res. 13(2) (2012)","key":"3_CR5"},{"key":"3_CR6","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"DP Bertsekas","year":"1989","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods, vol. 23. Prentice Hall, Englewood Cliffs (1989)"},{"issue":"3","key":"3_CR7","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1109\/TNN.2009.2015974","volume":"20","author":"O Chapelle","year":"2009","unstructured":"Chapelle, O., Scholkopf, B., Zien, A.: Semi-supervised learning. IEEE Trans. Neural Netw. 20(3), 542 (2009). (chapelle, o. et al., eds.; 2006)[bibbook reviews]","journal-title":"IEEE Trans. Neural Netw."},{"issue":"7259","key":"3_CR8","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1136\/bmj.321.7259.504","volume":"321","author":"SJ Day","year":"2000","unstructured":"Day, S.J., Altman, D.G.: Blinding in clinical trials and other studies. BMJ 321(7259), 504 (2000)","journal-title":"BMJ"},{"doi-asserted-by":"crossref","unstructured":"Ding, C., He, X.: K-means clustering via principal component analysis. In: Proceedings of the Twenty-first International Conference on Machine Learning, p. 29 (2004)","key":"3_CR9","DOI":"10.1145\/1015330.1015408"},{"issue":"2","key":"3_CR10","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1111\/j.1469-1809.1936.tb02137.x","volume":"7","author":"RA Fisher","year":"1936","unstructured":"Fisher, R.A.: The use of multiple measurements in taxonomic problems. Ann. Eugen. 7(2), 179\u2013188 (1936)","journal-title":"Ann. Eugen."},{"doi-asserted-by":"crossref","unstructured":"Fix, E.: Discriminatory analysis: nonparametric discrimination, consistency properties. USAF school of Aviation Medicine (1951)","key":"3_CR11","DOI":"10.1037\/e471672008-001"},{"unstructured":"Freund, R.M.: Quadratic functions, optimization, and quadratic forms (2004)","key":"3_CR12"},{"unstructured":"Grover, A., Zweig, A., Ermon, S.: Graphite: iterative generative modeling of graphs. In: International Conference on Machine Learning, pp. 2434\u20132444. PMLR (2019)","key":"3_CR13"},{"issue":"2","key":"3_CR14","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53(2), 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"issue":"2\u20133","key":"3_CR15","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1080\/00437956.1954.11659520","volume":"10","author":"ZS Harris","year":"1954","unstructured":"Harris, Z.S.: Distributional structure. Word 10(2\u20133), 146\u2013162 (1954)","journal-title":"Word"},{"unstructured":"Joachims, T.: Transductive inference for text classification using support vector machines. In: ICML, vol. 99, pp. 200\u2013209 (1999)","key":"3_CR16"},{"issue":"1","key":"3_CR17","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1109\/TIT.2007.911294","volume":"54","author":"R Johnson","year":"2008","unstructured":"Johnson, R., Zhang, T.: Graph-based semi-supervised learning and spectral kernel design. IEEE Trans. Inf. Theory 54(1), 275\u2013288 (2008)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"3_CR18","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/978-3-030-59082-6_12","volume-title":"Artificial Intelligence and Natural Language","author":"M Kamalov","year":"2020","unstructured":"Kamalov, M., Avrachenkov, K.: GenPR: generative PageRank framework for semi-supervised learning on citation graphs. In: Filchenkov, A., Kauttonen, J., Pivovarova, L. (eds.) AINL 2020. CCIS, vol. 1292, pp. 158\u2013165. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-59082-6_12"},{"unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: 5th International Conference on Learning Representations. ICLR (2017)","key":"3_CR19"},{"unstructured":"Klicpera, J., Bojchevski, A., G\u00fcnnemann, S.: Predict then propagate: graph neural networks meet personalized pagerank. arXiv preprint arXiv:1810.05997 (2018)","key":"3_CR20"},{"issue":"11","key":"3_CR21","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y LeCun","year":"1998","unstructured":"LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278\u20132324 (1998)","journal-title":"Proc. IEEE"},{"issue":"4","key":"3_CR22","doi-asserted-by":"publisher","first-page":"219","DOI":"10.5455\/aim.2008.16.219-225","volume":"16","author":"I Masic","year":"2008","unstructured":"Masic, I., Miokovic, M., Muhamedagic, B.: Evidence based medicine-new approaches and challenges. Acta Informatica Medica 16(4), 219 (2008)","journal-title":"Acta Informatica Medica"},{"doi-asserted-by":"crossref","unstructured":"Perozzi, B., Al-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701\u2013710 (2014)","key":"3_CR23","DOI":"10.1145\/2623330.2623732"},{"key":"3_CR24","first-page":"2294","volume":"24","author":"S Rifai","year":"2011","unstructured":"Rifai, S., Dauphin, Y.N., Vincent, P., Bengio, Y., Muller, X.: The manifold tangent classifier. Adv. Neural. Inf. Process. Syst. 24, 2294\u20132302 (2011)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"doi-asserted-by":"crossref","unstructured":"Ritchie, A., Scott, C., Balzano, L., Kessler, D., Sripada, C.S.: Supervised principal component analysis via manifold optimization. In: 2019 IEEE Data Science Workshop (DSW), pp. 6\u201310. IEEE (2019)","key":"3_CR25","DOI":"10.1109\/DSW.2019.8755587"},{"issue":"1","key":"3_CR26","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0898-1221(98)00107-2","volume":"36","author":"O Rojo","year":"1998","unstructured":"Rojo, O., Soto, R., Rojo, H.: Bounds for the spectral radius and the largest singular value. Comput. Math. Appl. 36(1), 41\u201350 (1998)","journal-title":"Comput. Math. Appl."},{"key":"3_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1007\/11815921_61","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"F Roli","year":"2006","unstructured":"Roli, F., Marcialis, G.L.: Semi-supervised PCA-based face recognition using self-training. In: Yeung, D.-Y., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds.) SSPR \/SPR 2006. LNCS, vol. 4109, pp. 560\u2013568. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11815921_61"},{"issue":"3","key":"3_CR28","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"3","key":"3_CR29","first-page":"93","volume":"29","author":"P Sen","year":"2008","unstructured":"Sen, P., Namata, G., Bilgic, M., Getoor, L., Galligher, B., Eliassi-Rad, T.: Collective classification in network data. AI Mag. 29(3), 93 (2008)","journal-title":"AI Mag."},{"unstructured":"Walder, C., Henao, R., M\u00f8rup, M., Hansen, L.: Semi-Supervised Kernel PCA. IMM-Technical Report-2010-10, Technical University of Denmark, DTU Informatics, Building 321 (2010)","key":"3_CR30"},{"key":"3_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1007\/978-3-642-35289-8_34","volume-title":"Neural Networks: Tricks of the Trade","author":"J Weston","year":"2012","unstructured":"Weston, J., Ratle, F., Mobahi, H., Collobert, R.: Deep learning via semi-supervised embedding. In: Montavon, G., Orr, G.B., M\u00fcller, K.-R. (eds.) Neural Networks: Tricks of the Trade. LNCS, vol. 7700, pp. 639\u2013655. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-35289-8_34"},{"unstructured":"Yang, Z., Cohen, W., Salakhudinov, R.: Revisiting semi-supervised learning with graph embeddings. In: Proceedings of Machine Learning Research, vol. 48, pp. 40\u201348. PMLR, New York, 20\u201322 June 2016","key":"3_CR32"},{"unstructured":"Zhu, X., Ghahramani, Z.: Learning from labeled and unlabeled data with label propagation (2002)","key":"3_CR33"},{"unstructured":"Zhu, X., Ghahramani, Z., Lafferty, J.D.: Semi-supervised learning using gaussian fields and harmonic functions. In: Proceedings of the 20th International conference on Machine learning (ICML 2003), pp. 912\u2013919 (2003)","key":"3_CR34"},{"issue":"3","key":"3_CR35","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1017\/S0004972700015884","volume":"48","author":"M Zima","year":"1993","unstructured":"Zima, M.: A theorem on the spectral radius of the sum of two operators and its application. Bull. Aust. Math. Soc. 48(3), 427\u2013434 (1993)","journal-title":"Bull. Aust. Math. Soc."}],"container-title":["Lecture Notes in Computer Science","Learning and Intelligent Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-92121-7_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,8]],"date-time":"2021-12-08T17:13:40Z","timestamp":1638983620000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-92121-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030921200","9783030921217"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-92121-7_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"9 December 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LION","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Learning and Intelligent Optimization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Athens","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 June 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 June 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"lion2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/lion15.sba-research.org\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"35","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"30","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"86% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}