{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T22:07:37Z","timestamp":1777500457997,"version":"3.51.4"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319497860","type":"print"},{"value":"9783319497877","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-49787-7_4","type":"book-chapter","created":{"date-parts":[[2016,11,10]],"date-time":"2016-11-10T01:03:35Z","timestamp":1478739815000},"page":"34-46","source":"Crossref","is-referenced-by-count":5,"title":["Distributed and Asynchronous Methods for Semi-supervised Learning"],"prefix":"10.1007","author":[{"given":"Konstantin","family":"Avrachenkov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vivek S.","family":"Borkar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krishnakant","family":"Saboo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,11]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Avrachenkov, K., Dobrynin, V., Nemirovsky, D., Pham, S.K. Smirnova, E.: PageRank based clustering of hypertext document collections. In: Proceedings of ACM SIGIR (2008)","DOI":"10.1145\/1390334.1390549"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Avrachenkov, K., Gon\u00e7alves, P., Mishenin, A., and Sokol, M.: Generalized optimization framework for graph-based semi-supervised learning. In: Proceedings of SDM (2012)","DOI":"10.1137\/1.9781611972825.83"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Avrachenkov, K., Chebotarev, P., Mishenin, A.: Semi-supervised learning with regularized Laplacian. Accepted in Optimization Methods & Software (2016)","DOI":"10.1080\/10556788.2016.1193176"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Bengio, Y., Delalleau, O., Le Roux, N.: Label propagation and quadratic criterion. In: Semi-supervised Learning, ch. 10 (2006)","DOI":"10.7551\/mitpress\/6173.003.0016"},{"key":"4_CR5","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. Prentice Hall, Englewood Cliffs (1989)"},{"key":"4_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-93-86279-38-5","volume-title":"Stochastic Approximation: A Dynamical Systems Viewpoint","author":"VS Borkar","year":"2008","unstructured":"Borkar, V.S.: Stochastic Approximation: A Dynamical Systems Viewpoint. Hindustan Publishing Agency, Cambridge University Press, New Delhi, Cambridge (2008)"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Borkar, V.S., Karamchandani, N., Mirani, S.: Randomized Kaczmarz for rank aggregation from pairwise comparisons. In: IEEE ITW (2016)","DOI":"10.1109\/ITW.2016.7606862"},{"key":"4_CR8","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9780262033589.001.0001","volume-title":"Semi-supervised Learning","author":"O Chapelle","year":"2006","unstructured":"Chapelle, O., Sch\u00f6lkopf, B., Zien, A.: Semi-supervised Learning. MIT Press, London (2006)"},{"issue":"9","key":"4_CR9","first-page":"1505","volume":"58","author":"P Chebotarev","year":"1997","unstructured":"Chebotarev, P., Shamis, E.: The matrix-forest theorem and measuring relations in small social groups. Autom. Remote Control 58(9), 1505\u20131514 (1997)","journal-title":"Autom. Remote Control"},{"key":"4_CR10","unstructured":"Craven, M., McCallum, A., PiPasquo, D., Mitchell, T., Freitag, D.: Learning to extract symbolic knowledge from the World Wide Web (No. CMU-CS-98-122). School of computer Science, Carnegie-Mellon University, Pittsburgh, PA (1998)"},{"key":"4_CR11","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.neunet.2012.03.001","volume":"31","author":"F Fouss","year":"2012","unstructured":"Fouss, F., Francoisse, K., Yen, L., Pirotte, A., Saerens, M.: An experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classification. Neural Netw. 31, 53\u201372 (2012)","journal-title":"Neural Netw."},{"key":"4_CR12","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. PNAS USA 99, 7821\u20137826 (2002)","journal-title":"PNAS USA"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Gleich, D.F., Mahoney, M.W.: Using local spectral methods to robustify graph-based learning algorithms. In: Proceedings of ACM SIGKDD (2015)","DOI":"10.1145\/2783258.2783376"},{"issue":"4","key":"4_CR14","doi-asserted-by":"crossref","first-page":"1660","DOI":"10.1137\/15M1025487","volume":"36","author":"RM Gower","year":"2015","unstructured":"Gower, R.M., Richt\u00e1rik, P.: Randomized iterative methods for linear systems. SIAM J. Matrix Anal. Appl. 36(4), 1660\u20131690 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Ito, T., Shimbo, M., Kudo, T., Matsumoto, Y.: Application of kernels to link analysis. In: Proceedings of ACM SIGKDD (2005)","DOI":"10.1145\/1081870.1081941"},{"key":"4_CR16","unstructured":"Liu, J., Wright, S.J., Sridhar, S.: An asynchronous parallel randomized Kaczmarz algorithm (2014). arXiv preprint: arXiv:1401.4780"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Needell, D., Ward, R., Srebro, N.: Stochastic gradient descent, weighted sampling, and the randomized kaczmarz algorithm. In: Proceedings of NIPS (2014)","DOI":"10.1007\/s10107-015-0864-7"},{"issue":"3","key":"4_CR18","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1109\/TPAMI.2011.165","volume":"34","author":"JJ Pan","year":"2012","unstructured":"Pan, J.J., Pan, S.J., Yin, J., Ni, L.M., Yang, Q.: Tracking mobile users in wireless networks via semi-supervised colocalization. IEEE Trans. Pattern Anal. Mach. Intell. 34(3), 587\u2013600 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"4_CR19","unstructured":"Ravi, S., Diao, Q.: Large scale distributed semi-supervised learning using streaming approximation. In: Proceedings of AISTATS (2016)"},{"key":"4_CR20","unstructured":"Shivanna, R., Chatterjee, B.K., Sankaran, R., Bhattacharyya, C., Bach, F.: Spectral norm regularization of orthonormal representations for graph transduction. In: Advances in Neural Information Processing Systems, pp. 2215\u20132223 (2015)"},{"key":"4_CR21","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/978-3-540-45167-9_12","volume-title":"Learning Theory and Kernel Machines","author":"AJ Smola","year":"2003","unstructured":"Smola, A.J., Kondor, R.: Kernels and regularization on graphs. In: Sch\u00f6lkopf, B., Warmuth, M.K. (eds.) COLT-Kernel 2003. LNCS (LNAI), vol. 2777, pp. 144\u2013158. Springer, Heidelberg (2003). doi: 10.1007\/978-3-540-45167-9_12"},{"issue":"2","key":"4_CR22","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1007\/s00041-008-9030-4","volume":"15","author":"T Strohmer","year":"2009","unstructured":"Strohmer, T., Vershynin, R.: A randomized Kaczmarz algorithm with exponential convergence. J. Fourier Anal. Appl. 15(2), 262\u2013278 (2009)","journal-title":"J. Fourier Anal. Appl."},{"key":"4_CR23","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1007\/978-3-642-04174-7_29","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"PP Talukdar","year":"2009","unstructured":"Talukdar, P.P., Crammer, K.: New regularized algorithms for transductive learning. In: Buntine, W., Grobelnik, M., Mladeni\u0107, D., Shawe-Taylor, J. (eds.) ECML PKDD 2009. LNCS (LNAI), vol. 5782, pp. 442\u2013457. Springer, Heidelberg (2009). doi: 10.1007\/978-3-642-04174-7_29"},{"key":"4_CR24","unstructured":"Valko, M., Kveton, B., Huang, L., Ting, D.: Online semi-supervised learning on quantized graphs. In: Proceedings of UAI (2010)"},{"key":"4_CR25","first-page":"321","volume":"16","author":"D Zhou","year":"2004","unstructured":"Zhou, D., Bousquet, O., Lal, T.N., Weston, J., Sch\u00f6lkopf, B.: Learning with local and global consistency. Adv. Neural Inf. Process. Syst. 16, 321\u2013328 (2004)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Zhou, D., Burges, C.J.: Spectral clustering and transductive learning with multiple views. In: Proceedings of ICML (2007)","DOI":"10.1145\/1273496.1273642"},{"key":"4_CR27","unstructured":"Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using Gaussian fields and harmonic functions. In: Proceedings of ICML (2003)"},{"key":"4_CR28","unstructured":"Zhu, X.: Semi-supervised learning: literature survey. University of Wisconsin-Madison Research report TR 1530 (2005)"},{"key":"4_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01548-9","volume-title":"Introduction to Semi-supervised Learning","author":"X Zhu","year":"2009","unstructured":"Zhu, X., Goldberg, A.B.: Introduction to Semi-supervised Learning. Morgan & Claypool, San Rafael (2009)"},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"Zouzias, A., Freris, N.M.: Randomized gossip algorithms for solving Laplacian systems. In: Proceedings of ECC (2015)","DOI":"10.1109\/ECC.2015.7330819"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Models for the Web Graph"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-49787-7_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,20]],"date-time":"2023-08-20T21:10:23Z","timestamp":1692565823000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-49787-7_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319497860","9783319497877"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-49787-7_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}