{"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":{"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"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":false,"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"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.188,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":97,"citation_normalized_percentile":{"value":0.932994,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"66","issue":"13","first_page":"3584","last_page":"3598"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998,"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.9998,"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.9981,"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.9947,"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/multidimensional-signal-processing","display_name":"Multidimensional signal processing","score":0.5031244}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6056428},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.6055255},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5419174},{"id":"https://openalex.org/C501101116","wikidata":"https://www.wikidata.org/wiki/Q18378116","display_name":"Multidimensional signal processing","level":4,"score":0.5031244},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.420347},{"id":"https://openalex.org/C102248274","wikidata":"https://www.wikidata.org/wiki/Q168388","display_name":"Adaptive filter","level":2,"score":0.41164315},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.30263156},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25806624},{"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":[{"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:ff88f949-3417-467e-a1de-cc5af126982a","pdf_url":"https://repository.tudelft.nl/file/File_e6bccbad-02aa-4ced-96a8-f4310204bb1e","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1709.03726","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320322672","funder_display_name":"Fondazione Cassa di Risparmio di Perugia","award_id":null}],"datasets":[],"versions":["https://openalex.org/W2755388561"],"referenced_works_count":49,"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/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"],"related_works":["https://openalex.org/W4235913033","https://openalex.org/W4232397253","https://openalex.org/W4210925376","https://openalex.org/W4210376836","https://openalex.org/W3193411882","https://openalex.org/W2596211269","https://openalex.org/W2360384790","https://openalex.org/W2167307094","https://openalex.org/W2039966832","https://openalex.org/W1633995705"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2755388561","counts_by_year":[{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":21},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3}],"updated_date":"2025-01-19T21:07:33.582798","created_date":"2017-09-25"}