{"id":"https://openalex.org/W2755388561","doi":"https://doi.org/10.1109/tsp.2018.2835384","title":"Adaptive Graph Signal Processing: Algorithms and Optimal Sampling Strategies","display_name":"Adaptive Graph Signal Processing: Algorithms and Optimal Sampling Strategies","publication_year":2018,"publication_date":"2018-05-16","ids":{"openalex":"https://openalex.org/W2755388561","doi":"https://doi.org/10.1109/tsp.2018.2835384","mag":"2755388561"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2018.2835384","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2835384","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1709.03726","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000852147","display_name":"Paolo Di Lorenzo","orcid":"https://orcid.org/0000-0002-4130-3177"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Paolo Di Lorenzo","raw_affiliation_strings":["Department of Information Engineering, Electronics, and Telecommunications, Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Electronics, and Telecommunications, Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016153147","display_name":"Paolo Banelli","orcid":"https://orcid.org/0000-0002-0004-6370"},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Banelli","raw_affiliation_strings":["Department of Engineering, University of Perugia, Perugia, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Engineering, University of Perugia, Perugia, Italy","institution_ids":["https://openalex.org/I27483092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060836778","display_name":"Elvin Isufi","orcid":"https://orcid.org/0000-0002-1919-260X"},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Elvin Isufi","raw_affiliation_strings":["Department of Engineering, University of Perugia, Perugia, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Engineering, University of Perugia, Perugia, Italy","institution_ids":["https://openalex.org/I27483092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084159640","display_name":"Sergio Barbarossa","orcid":"https://orcid.org/0000-0001-9846-8741"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sergio Barbarossa","raw_affiliation_strings":["Department of Information Engineering, Electronics, and Telecommunications, Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Electronics, and Telecommunications, Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089101522","display_name":"Geert Leus","orcid":"https://orcid.org/0000-0001-8288-867X"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Geert Leus","raw_affiliation_strings":["Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, CD, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, CD, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5000852147"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":8.1235,"has_fulltext":false,"cited_by_count":105,"citation_normalized_percentile":{"value":0.97920869,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"66","issue":"13","first_page":"3584","last_page":"3598"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6056427955627441},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.6055254936218262},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5419173836708069},{"id":"https://openalex.org/keywords/multidimensional-signal-processing","display_name":"Multidimensional signal processing","score":0.5031244158744812},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4203470051288605},{"id":"https://openalex.org/keywords/adaptive-filter","display_name":"Adaptive filter","score":0.4116431474685669},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.30263155698776245},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.25806623697280884}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6056427955627441},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.6055254936218262},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5419173836708069},{"id":"https://openalex.org/C501101116","wikidata":"https://www.wikidata.org/wiki/Q18378116","display_name":"Multidimensional signal processing","level":4,"score":0.5031244158744812},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4203470051288605},{"id":"https://openalex.org/C102248274","wikidata":"https://www.wikidata.org/wiki/Q168388","display_name":"Adaptive filter","level":2,"score":0.4116431474685669},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.30263155698776245},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25806623697280884},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tsp.2018.2835384","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2835384","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1709.03726","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1709.03726","pdf_url":"https://arxiv.org/pdf/1709.03726","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:iris.uniroma1.it:11573/1163141","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/1163141","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:tudelft.nl:uuid:ff88f949-3417-467e-a1de-cc5af126982a","is_oa":false,"landing_page_url":"http://resolver.tudelft.nl/uuid:ff88f949-3417-467e-a1de-cc5af126982a","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1709.03726","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1709.03726","pdf_url":"https://arxiv.org/pdf/1709.03726","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G464210882","display_name":null,"funder_award_id":"723171","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320322672","display_name":"Fondazione Cassa di Risparmio di Perugia","ror":"https://ror.org/00agy5a68"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W14071851","https://openalex.org/W1479807131","https://openalex.org/W1505479093","https://openalex.org/W1690143098","https://openalex.org/W1698699930","https://openalex.org/W1967956032","https://openalex.org/W1983320747","https://openalex.org/W1990488619","https://openalex.org/W1991252559","https://openalex.org/W2004559848","https://openalex.org/W2012445782","https://openalex.org/W2024457004","https://openalex.org/W2024496749","https://openalex.org/W2030643321","https://openalex.org/W2074128440","https://openalex.org/W2098719549","https://openalex.org/W2101491865","https://openalex.org/W2103351706","https://openalex.org/W2104290444","https://openalex.org/W2119434824","https://openalex.org/W2119699244","https://openalex.org/W2127888717","https://openalex.org/W2156415659","https://openalex.org/W2161763921","https://openalex.org/W2164278908","https://openalex.org/W2169963673","https://openalex.org/W2195972617","https://openalex.org/W2215668387","https://openalex.org/W2257394859","https://openalex.org/W2259160646","https://openalex.org/W2295566694","https://openalex.org/W2296319761","https://openalex.org/W2404087539","https://openalex.org/W2473995246","https://openalex.org/W2521050763","https://openalex.org/W2548573307","https://openalex.org/W2606654184","https://openalex.org/W2610805269","https://openalex.org/W2949959605","https://openalex.org/W2962817598","https://openalex.org/W2962946304","https://openalex.org/W2963005128","https://openalex.org/W2964200687","https://openalex.org/W2997701990","https://openalex.org/W3098927376","https://openalex.org/W4205987271","https://openalex.org/W4241229021","https://openalex.org/W4250589301","https://openalex.org/W4290980842","https://openalex.org/W4292363360","https://openalex.org/W6675747103","https://openalex.org/W6729255367"],"related_works":["https://openalex.org/W1633995705","https://openalex.org/W2596211269","https://openalex.org/W2360384790","https://openalex.org/W4232397253","https://openalex.org/W4235913033","https://openalex.org/W2039966832","https://openalex.org/W4210925376","https://openalex.org/W4210376836","https://openalex.org/W2167307094","https://openalex.org/W3193411882"],"abstract_inverted_index":{"The":[0],"goal":[1],"of":[2,13,26,65,98,111,145,156],"this":[3],"paper":[4],"is":[5,120],"to":[6,84,124,127],"propose":[7],"novel":[8],"strategies":[9,81,151],"for":[10,152],"adaptive":[11,32,52,70,113,154],"learning":[12,155],"signals":[14,157],"defined":[15,158],"over":[16,21,135,159],"graphs,":[17],"which":[18],"are":[19,82],"observed":[20],"a":[22,58,116],"(randomly)":[23],"time-varying":[24],"subset":[25],"vertices.":[27],"We":[28],"recast":[29],"two":[30],"classical":[31],"algorithms":[33],"in":[34,92],"the":[35,41,47,63,69,74,86,93,96,100,112,142,146],"graph":[36,105],"signal":[37],"processing":[38],"framework,":[39],"namely":[40],"least":[42,49],"mean":[43],"squares":[44,50],"(LMS)":[45],"and":[46,73,108,122,138,149],"recursive":[48],"(RLS)":[51],"estimation":[53],"strategies.":[54],"For":[55],"both":[56,136],"methods,":[57],"detailed":[59],"mean-square":[60],"analysis":[61],"illustrates":[62],"effect":[64],"random":[66],"sampling":[67,80,87,106,148],"on":[68],"reconstruction":[71],"capability":[72],"steady-state":[75,103],"performance.":[76],"Then,":[77],"several":[78],"probabilistic":[79],"proposed":[83,147],"design":[85],"probability":[88],"at":[89],"each":[90],"node":[91],"graph,":[94],"with":[95],"aim":[97],"optimizing":[99],"tradeoff":[101],"between":[102],"performance,":[104],"rate,":[107],"convergence":[109],"rate":[110],"algorithms.":[114],"Finally,":[115],"distributed":[117],"RLS":[118],"strategy":[119],"derived":[121],"shown":[123],"be":[125],"convergent":[126],"its":[128],"centralized":[129],"counterpart.":[130],"Numerical":[131],"simulations":[132],"carried":[133],"out":[134],"synthetic":[137],"real":[139],"data":[140],"illustrate":[141],"good":[143],"performance":[144],"recovery":[150],"(distributed)":[153],"graphs.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":19},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2017-09-25T00:00:00"}