{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T17:03:59Z","timestamp":1763831039966,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T00:00:00Z","timestamp":1566172800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T00:00:00Z","timestamp":1566172800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Labex MILyon"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s41109-019-0172-x","type":"journal-article","created":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T14:03:02Z","timestamp":1566223382000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["L\u03b3-PageRank for semi-supervised learning"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3499-662X","authenticated-orcid":false,"given":"Esteban","family":"Bautista","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrice","family":"Abry","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paulo","family":"Gon\u00e7alves","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,8,19]]},"reference":[{"key":"172_CR1","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1080\/15427951.2007.10129139","volume":"4","author":"R Andersen","year":"2007","unstructured":"Andersen, R, Chung FRK, Lang KJ (2007) Using pagerank to locally partition a graph. Int Math 4:35\u201364. https:\/\/doi.org\/10.1080\/15427951.2007.10129139 .","journal-title":"Int Math"},{"key":"172_CR2","first-page":"1","volume-title":"Theory and Applications of Models of Computation","author":"R Andersen","year":"2007","unstructured":"Andersen, R, Chung F (2007) Detecting sharp drops in pagerank and a simplified local partitioning algorithm. In: Cai J-Y, Cooper SB, Zhu H (eds)Theory and Applications of Models of Computation, 1\u201312.. Springer, Berlin."},{"key":"172_CR3","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1145\/1390334.1390549","volume-title":"Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"K Avrachenkov","year":"2008","unstructured":"Avrachenkov, K, Dobrynin V, Nemirovsky D, Pham SK, Smirnova E (2008) Pagerank based clustering of hypertext document collections In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 873\u2013874.. ACM, Singapore."},{"doi-asserted-by":"crossref","unstructured":"Avrachenkov, K, Gon\u00e7alves P, Legout A, Sokol M (2012a) Classification of Content and Users in BitTorrent by Semi-supervised Learning Methods In: International Wireless Communications and Mobile Computing Conference (3rd International Workshop on Traffic Analysis and Classification).. IEEE, Cyprus. Best paper award.","key":"172_CR4","DOI":"10.1109\/IWCMC.2012.6314276"},{"doi-asserted-by":"crossref","unstructured":"Avrachenkov, K, Gon\u00e7alves P, Mishenin A, Sokol M (2012b) Generalized Optimization Framework for Graph-based Semi-supervised Learning In: Proceedings of the 2012 SIAM International Conference on Data Mining, 966\u2013974. https:\/\/epubs.siam.org\/doi\/abs\/10.1137\/1.9781611972825.83 .","key":"172_CR5","DOI":"10.1137\/1.9781611972825.83"},{"issue":"3-4","key":"172_CR6","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1007\/s10955-018-2099-5","volume":"173","author":"K Avrachenkov","year":"2018","unstructured":"Avrachenkov, K, Kadavankandy A, Litvak N (2018) Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering. J Stat Phys 173(3-4):895\u2013916. https:\/\/doi.org\/10.1007\/s10955-018-2099-5 .","journal-title":"J Stat Phys"},{"key":"172_CR7","volume-title":"26th Colloquium GRETSI. GRETSI, 2017 - Proceeding of the 26th colloquium","author":"E Bautista","year":"2017","unstructured":"Bautista, E, De Nigris S, Abry P, Avrachenkov K, Gon\u00e7alves P (2017) L\u00e9vy Flights for Graph Based Semi-Supervised Classification In: 26th Colloquium GRETSI. GRETSI, 2017 - Proceeding of the 26th colloquium.. GRETSI, Groupe d\u2019Etudes du Traitement du Signal et des Images, Juan-Les-Pins."},{"key":"172_CR8","volume-title":"Proceedings of ICCM","author":"F Chung","year":"2007","unstructured":"Chung, F (2007) Four cheeger-type inequalities for graph partitioning algorithms In: Proceedings of ICCM.. Scietech Publisher, Hiroshima."},{"key":"172_CR9","first-page":"285","volume":"17","author":"F Chung","year":"2010","unstructured":"Chung, F (2010) Pagerank as a discrete green\u2019s function. Geom Anal I ALM 17:285\u2013302.","journal-title":"Geom Anal I ALM"},{"doi-asserted-by":"publisher","unstructured":"de Nigris, S, Bautista E, Abry P, Avrachenkov K, Goncalves P (2017) Fractional graph-based semi-supervised learning In: 2017 25th European Signal Processing Conference (EUSIPCO), 356\u2013360. https:\/\/doi.org\/10.23919\/EUSIPCO.2017.8081228 .","key":"172_CR10","DOI":"10.23919\/EUSIPCO.2017.8081228"},{"key":"172_CR11","first-page":"1","volume-title":"PAM 2019 - 20th Passive and Active Measurements Conference","author":"R Fontugne","year":"2019","unstructured":"Fontugne, R, Bautista E, Petrie C, Nomura Y, Abry P, Gon\u00e7alves P, Fukuda K, Aben E (2019) BGP Zombies: an Analysis of Beacons Stuck Routes In: PAM 2019 - 20th Passive and Active Measurements Conference, 1\u201313.. Springer, Puerto Varas. https:\/\/hal.inria.fr\/hal-01970596 ."},{"key":"172_CR12","first-page":"237","volume":"6","author":"FC Graham","year":"2009","unstructured":"Graham, FC, Horn P, Tsiatas A (2009) Distributing antidote using pagerank vectors. Int Math 6:237\u2013254.","journal-title":"Int Math"},{"doi-asserted-by":"publisher","unstructured":"Greene, D, Cunningham P (2006) Practical solutions to the problem of diagonal dominance in kernel document clustering In: Proceedings of the 23rd International Conference on Machine Learning. ICML \u201906, 377\u2013384.. ACM, New York. https:\/\/doi.org\/10.1145\/1143844.1143892 .","key":"172_CR13","DOI":"10.1145\/1143844.1143892"},{"unstructured":"Hond, D, Spacek L (1997) Distinctive descriptions for face processing. In: Clark AF (ed)BMVC.. British Machine Vision Association, Essex.","key":"172_CR14"},{"issue":"11","key":"172_CR15","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 (1998) Gradient-based learning applied to document recognition. Proc IEEE 86(11):2278\u20132324. https:\/\/doi.org\/10.1109\/5.726791 .","journal-title":"Proc IEEE"},{"key":"172_CR16","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/978-3-540-95995-3_8","volume-title":"Algorithms and Models for the Web-Graph","author":"Nelly Litvak","year":"2009","unstructured":"Litvak, N, Scheinhardt W, Volkovich Y, Zwart B (2009) Characterization of tail dependence for in-degree and pagerank. In: Avrachenkov K, Donato D, Litvak N (eds)Algorithms and Models for the Web-Graph, 90\u2013103.. Springer, Berlin."},{"issue":"2","key":"172_CR17","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1016\/0005-2795(75)90109-9","volume":"405","author":"B.W. Matthews","year":"1975","unstructured":"Matthews, BW (1975) Comparison of the predicted and observed secondary structure of t4 phage lysozyme. Biochim Biophys Acta Protein Struct 405(2):442\u2013451. https:\/\/doi.org\/10.1016\/0005-2795(75)90109-9 .","journal-title":"Biochimica et Biophysica Acta (BBA) - Protein Structure"},{"issue":"3","key":"172_CR18","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s00440-014-0576-6","volume":"162","author":"E Mossel","year":"2015","unstructured":"Mossel, E, Neeman J, Sly A (2015) Reconstruction and estimation in the planted partition model. Probab Theory Relat Fields 162(3):431\u2013461. https:\/\/doi.org\/10.1007\/s00440-014-0576-6 .","journal-title":"Probab Theory Relat Fields"},{"key":"172_CR19","doi-asserted-by":"publisher","first-page":"032809","DOI":"10.1103\/PhysRevE.90.032809","volume":"90","author":"A P\u00e9rez Riascos","year":"2014","unstructured":"P\u00e9rez Riascos, A, Mateos J (2014) Fractional dynamics on networks: Emergence of anomalous diffusion and l\u00e9vy flights. Phys Rev E 90:032809. https:\/\/doi.org\/10.1103\/PhysRevE.90.032809 .","journal-title":"Phys Rev E"},{"issue":"1","key":"172_CR20","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1186\/1471-2148-8-262","volume":"8","author":"SH Rice","year":"2008","unstructured":"Rice, SH (2008) A stochastic version of the Price equation reveals the interplay of deterministic and stoch astic processes in evolution. BMC evolutionary biology 8(1):262.","journal-title":"BMC evolutionary biology"},{"issue":"4","key":"172_CR21","doi-asserted-by":"publisher","first-page":"736","DOI":"10.1109\/TSIPN.2018.2824239","volume":"4","author":"DI Shuman","year":"2018","unstructured":"Shuman, DI, Vandergheynst P, Kressner D, Frossard P (2018) Distributed signal processing via chebyshev polynomial approximation. IEEE Trans Signal Inf Proc Over Netw 4(4):736\u2013751. https:\/\/doi.org\/10.1109\/TSIPN.2018.2824239 .","journal-title":"IEEE Trans Signal Inf Proc Over Netw"},{"unstructured":"Sokol, M (2014) Graph-based semi-supervised learning methods and quick detection of central nodes. PhD thesis. Universit\u00e9 de Nice, Ecole Doctorale STIC, Inria Sophia Antipolis, Maestro.","key":"172_CR22"},{"key":"172_CR23","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.3115\/1613715.1613857","volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing. EMNLP \u201908","author":"A Subramanya","year":"2008","unstructured":"Subramanya, A, Bilmes J (2008) Soft-supervised learning for text classification In: Proceedings of the Conference on Empirical Methods in Natural Language Processing. EMNLP \u201908, 1090\u20131099.. Association for Computational Linguistics, Stroudsburg."},{"key":"172_CR24","volume-title":"Diffusion and clustering on large graphs. PhD thesis","author":"A Tsiatas","year":"2012","unstructured":"Tsiatas, A (2012) Diffusion and clustering on large graphs. PhD thesis. University of California at San Diego, La Jolla."},{"unstructured":"The phoneme database. https:\/\/www.openml.org\/d\/1489 . Accessed 1 Feb 2019.","key":"172_CR25"},{"doi-asserted-by":"publisher","unstructured":"Zhang, P, Moore C, Zdeborova L (2014) Phase transitions in semisupervised clustering of sparse networks. Phys Rev E Stat Nonlinear Soft Matter Phys 90. https:\/\/doi.org\/10.1103\/PhysRevE.90.052802 .","key":"172_CR26","DOI":"10.1103\/PhysRevE.90.052802"},{"issue":"10","key":"172_CR27","doi-asserted-by":"publisher","first-page":"1192","DOI":"10.1109\/LSP.2014.2329056","volume":"21","author":"M Zhao","year":"2014","unstructured":"Zhao, M, Chan RHM, Chow TWS, Tang P (2014) Compact graph based semi-supervised learning for medical diagnosis in alzheimer\u2019s disease. IEEE Signal Proc Lett 21(10):1192\u20131196. https:\/\/doi.org\/10.1109\/LSP.2014.2329056 .","journal-title":"IEEE Signal Proc Lett"},{"doi-asserted-by":"crossref","unstructured":"Zhou, X, Belkin M (2011) Semi-supervised learning by higher order regularization. In: Gordon G, Dunson D, Dud\u00edk M (eds)Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics. Proceedings of Machine Learning Research, 892\u2013900.. PMLR, Fort Lauderdale. http:\/\/proceedings.mlr.press\/v15\/zhou11b\/zhou11b.pdf .","key":"172_CR28","DOI":"10.1007\/978-0-387-30164-8_749"},{"unstructured":"Zhou, D, Bousquet O, Lal TN, Weston J, Sch\u00f6lkopf B (2004) Learning with local and global consistency. In: Thrun S, Saul LK, Sch\u00f6lkopf B (eds)Advances in Neural Information Processing Systems 16, 321\u2013328. http:\/\/papers.nips.cc\/paper\/2506-learning-with-local-and-global-consistency.pdf .","key":"172_CR29"},{"key":"172_CR30","doi-asserted-by":"publisher","first-page":"1159","DOI":"10.1145\/1273496.1273642","volume-title":"Proceedings of the 24th International Conference on Machine Learning. ICML \u201907","author":"D Zhou","year":"2007","unstructured":"Zhou, D, Burges CJC (2007) Spectral clustering and transductive learning with multiple views In: Proceedings of the 24th International Conference on Machine Learning. ICML \u201907, 1159\u20131166.. ACM, New York. https:\/\/doi.org\/10.1145\/1273496.1273642 ."}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0172-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41109-019-0172-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0172-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,22]],"date-time":"2024-07-22T05:23:51Z","timestamp":1721625831000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-019-0172-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,19]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["172"],"URL":"https:\/\/doi.org\/10.1007\/s41109-019-0172-x","relation":{},"ISSN":["2364-8228"],"issn-type":[{"type":"electronic","value":"2364-8228"}],"subject":[],"published":{"date-parts":[[2019,8,19]]},"assertion":[{"value":"1 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 July 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"57"}}