{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:09:34Z","timestamp":1775912974718,"version":"3.50.1"},"reference-count":51,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-15-IDEX-02"],"award-info":[{"award-number":["ANR-15-IDEX-02"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-16-CE23-0008"],"award-info":[{"award-number":["ANR-16-CE23-0008"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-18-CE40-0005"],"award-info":[{"award-number":["ANR-18-CE40-0005"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-19-P3IA-0003"],"award-info":[{"award-number":["ANR-19-P3IA-0003"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. on Signal and Inf. Process. over Networks"],"published-print":{"date-parts":[[2021]]},"DOI":"10.1109\/tsipn.2021.3084879","type":"journal-article","created":{"date-parts":[[2021,5,28]],"date-time":"2021-05-28T20:21:52Z","timestamp":1622233312000},"page":"359-374","source":"Crossref","is-referenced-by-count":10,"title":["Graph Tikhonov Regularization and Interpolation Via Random Spanning Forests"],"prefix":"10.1109","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0588-2076","authenticated-orcid":false,"given":"Yusuf","family":"Pilavc","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7695-7728","authenticated-orcid":false,"given":"Pierre-Olivier","family":"Amblard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simon","family":"Barthelme","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5776-0770","authenticated-orcid":false,"given":"Nicolas","family":"Tremblay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","first-page":"1028","article-title":"Sparsistency of the edge lasso over graphs","author":"sharpnack","year":"0","journal-title":"Proc Artif Intell Statist"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS878"},{"key":"ref33","article-title":"Estimating the inverse trace using random forests on graphs","author":"barthelme","year":"0","journal-title":"XXVIIème Colloq GRETSI (GRETSI 2019)"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1080\/03610919008812866"},{"key":"ref31","article-title":"Un algorithme simple et rapide pour la validation croisée généralisée sur des problèmes de grande taille","author":"girard","year":"1987"},{"key":"ref30","article-title":"Convergence and stability of graph convolutional networks on large random graphs","author":"keriven","year":"2020","journal-title":"Adv Neural Inf Process Syst 33 Annu Conf Neural Inf Process Syst 2020 NeurIPS 2020 Dec 6--12 2020 Virtual"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492912000062"},{"key":"ref36","article-title":"Semi-supervised learning with graphs","author":"zhu","year":"2005","journal-title":"Language Technology Institute School of Computer Science"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176345632"},{"key":"ref34","first-page":"1","article-title":"Stein's unbiased risk estimate","author":"tibshirani","year":"2015","journal-title":"Machine Learning and Statistics"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177730497"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1561\/2200000044"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0919-5_16"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2235192"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2798928"},{"key":"ref20","article-title":"Learning on graphs with partially absorbing random walks: Theory and practice","author":"wu","year":"2016"},{"key":"ref22","article-title":"Random spanning forests, markov matrix spectra and well distributed points","author":"avena","year":"2013"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2016.1193176"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237880"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s10959-017-0771-3"},{"key":"ref26","first-page":"39","article-title":"Loop-erased random walks, spanning trees and hamiltonian cycles","volume":"5","author":"p","year":"2000","journal-title":"Electron Commun in Probability"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9054497"},{"key":"ref50","article-title":"Combinatorial preconditioners for sparse, symmetric, diagonally dominant linear systems","author":"gremban","year":"1996"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488724"},{"key":"ref10","article-title":"Anisotropic interpolation on graphs: The combinatorial Dirichlet problem.","author":"grady","year":"2003"},{"key":"ref11","first-page":"321","article-title":"Learning with local and global consistency","author":"zhou","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2016.05.005"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972825.83"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/78.330353"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/DCOSS.2011.5982158"},{"key":"ref17","author":"chung","year":"1997","journal-title":"Spectral Graph Theory"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/9781108528986"},{"key":"ref19","first-page":"3077","article-title":"Learning with partially absorbing random walks","volume":"4","author":"wu","year":"0","journal-title":"Adv Neural Inf Process Syst"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2820126"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2014.2329213"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45167-9_12"},{"key":"ref5","article-title":"Learning from labeled and unlabeled data with label propagation","author":"zhu","year":"2002"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-007-9004-9"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2004.1326716"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188852"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/BF02985802","article-title":"The elements of statistical learning: Data mining, inference and prediction","volume":"27","author":"hastie","year":"2005","journal-title":"Math Intell"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492917000083"},{"key":"ref45","article-title":"Pygsp: Graph signal processing in python","author":"defferrard","year":"2017"},{"key":"ref48","article-title":"Log-concave polynomials iv: exchange properties, tight mixing times, and faster sampling of spanning trees","author":"anari","year":"2020"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35289-8_25"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-813677-5.00011-0"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-813677-5.00009-2"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192241"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"}],"container-title":["IEEE Transactions on Signal and Information Processing over Networks"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6884276\/9311902\/09444136.pdf?arnumber=9444136","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:54:15Z","timestamp":1652194455000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9444136\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":51,"URL":"https:\/\/doi.org\/10.1109\/tsipn.2021.3084879","relation":{},"ISSN":["2373-776X","2373-7778"],"issn-type":[{"value":"2373-776X","type":"electronic"},{"value":"2373-7778","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]}}}