{"id":"https://openalex.org/W3115714200","doi":"https://doi.org/10.1109/tsipn.2020.3046217","title":"Adaptive Graph Filters in Reproducing Kernel Hilbert Spaces: Design and Performance Analysis","display_name":"Adaptive Graph Filters in Reproducing Kernel Hilbert Spaces: Design and Performance Analysis","publication_year":2020,"publication_date":"2020-12-22","ids":{"openalex":"https://openalex.org/W3115714200","doi":"https://doi.org/10.1109/tsipn.2020.3046217","mag":"3115714200"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2020.3046217","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsipn.2020.3046217","pdf_url":"https://ieeexplore.ieee.org/ielx7/6884276/9311902/09303421.pdf","source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal and Information Processing over Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/6884276/9311902/09303421.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057872133","display_name":"Vitor R. M. Elias","orcid":"https://orcid.org/0000-0002-5865-1223"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]},{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["BR","NO"],"is_corresponding":false,"raw_author_name":"Vitor R. M. Elias","raw_affiliation_strings":["Federal University of Rio de Janeiro, Rio de Janeiro, RJ, Brazil","Norwegian University of Science and Technology, Trondheim, Norway"],"raw_orcid":"https://orcid.org/0000-0002-5865-1223","affiliations":[{"raw_affiliation_string":"Federal University of Rio de Janeiro, Rio de Janeiro, RJ, Brazil","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082804113","display_name":"Vinay Chakravarthi Gogineni","orcid":"https://orcid.org/0000-0003-2171-9623"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Vinay Chakravarthi Gogineni","raw_affiliation_strings":["Simula Research Laboratory, Oslo, Norway"],"raw_orcid":"https://orcid.org/0000-0003-2171-9623","affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052025135","display_name":"Wallace A. Martins","orcid":"https://orcid.org/0000-0002-3788-2794"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]},{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["BR","LU"],"is_corresponding":false,"raw_author_name":"Wallace A. Martins","raw_affiliation_strings":["Federal University of Rio de Janeiro, Rio de Janeiro, RJ, Brazil","University of Luxembourg, Luxembourg"],"raw_orcid":"https://orcid.org/0000-0002-3788-2794","affiliations":[{"raw_affiliation_string":"Federal University of Rio de Janeiro, Rio de Janeiro, RJ, Brazil","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"University of Luxembourg, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059938646","display_name":"Stefan Werner","orcid":"https://orcid.org/0000-0003-0148-4724"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Stefan Werner","raw_affiliation_strings":["Norwegian University of Science and Technology, Norway"],"raw_orcid":"https://orcid.org/0000-0003-0148-4724","affiliations":[{"raw_affiliation_string":"Norwegian University of Science and Technology, Norway","institution_ids":["https://openalex.org/I204778367"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5728,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.91866866,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"7","issue":null,"first_page":"62","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9976999759674072,"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.9976999759674072,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9613999724388123,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5945870876312256},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5650181770324707},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5538392066955566},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5092662572860718},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.49145424365997314},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.47863641381263733},{"id":"https://openalex.org/keywords/reproducing-kernel-hilbert-space","display_name":"Reproducing kernel Hilbert space","score":0.42844918370246887},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42767566442489624},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35220372676849365},{"id":"https://openalex.org/keywords/hilbert-space","display_name":"Hilbert space","score":0.28663545846939087},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2210797667503357},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1260671317577362}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5945870876312256},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5650181770324707},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5538392066955566},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5092662572860718},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.49145424365997314},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.47863641381263733},{"id":"https://openalex.org/C80884492","wikidata":"https://www.wikidata.org/wiki/Q3345678","display_name":"Reproducing kernel Hilbert space","level":3,"score":0.42844918370246887},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42767566442489624},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35220372676849365},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.28663545846939087},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2210797667503357},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1260671317577362},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsipn.2020.3046217","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsipn.2020.3046217","pdf_url":"https://ieeexplore.ieee.org/ielx7/6884276/9311902/09303421.pdf","source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal and Information Processing over Networks","raw_type":"journal-article"},{"id":"pmh:oai:ntnuopen.ntnu.no:11250/2772718","is_oa":true,"landing_page_url":"https://hdl.handle.net/11250/2772718","pdf_url":"https://hdl.handle.net/11250/2772718","source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"62-74","raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:oai:orbilu.uni.lu:10993/45834","is_oa":true,"landing_page_url":"https://ieeexplore.ieee.org/document/9303421","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"info:eu-repo/grantAgreement/EC/H2020/742648","raw_type":null}],"best_oa_location":{"id":"doi:10.1109/tsipn.2020.3046217","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsipn.2020.3046217","pdf_url":"https://ieeexplore.ieee.org/ielx7/6884276/9311902/09303421.pdf","source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal and Information Processing over Networks","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2823776494","display_name":null,"funder_award_id":"88887","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G3175898168","display_name":null,"funder_award_id":"88887.310189/2018-00","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G4654529413","display_name":"Actively Enhanced Cognition based Framework for Design of Complex Systems","funder_award_id":"742648","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"}],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322749","display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","ror":"https://ror.org/03kk0s825"},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3115714200.pdf","grobid_xml":"https://content.openalex.org/works/W3115714200.grobid-xml"},"referenced_works_count":75,"referenced_works":["https://openalex.org/W593169974","https://openalex.org/W1774304772","https://openalex.org/W1880403203","https://openalex.org/W1937201840","https://openalex.org/W1986280275","https://openalex.org/W1988130470","https://openalex.org/W1990488619","https://openalex.org/W1991252559","https://openalex.org/W1999870684","https://openalex.org/W2004559848","https://openalex.org/W2012445782","https://openalex.org/W2012850640","https://openalex.org/W2022669094","https://openalex.org/W2030504178","https://openalex.org/W2042664989","https://openalex.org/W2085560853","https://openalex.org/W2095578515","https://openalex.org/W2095711409","https://openalex.org/W2098369756","https://openalex.org/W2101491865","https://openalex.org/W2111395440","https://openalex.org/W2119043701","https://openalex.org/W2139320579","https://openalex.org/W2144902422","https://openalex.org/W2161763921","https://openalex.org/W2189623837","https://openalex.org/W2247545798","https://openalex.org/W2295500362","https://openalex.org/W2295806640","https://openalex.org/W2404087539","https://openalex.org/W2481926318","https://openalex.org/W2520179645","https://openalex.org/W2531149756","https://openalex.org/W2599228073","https://openalex.org/W2734408317","https://openalex.org/W2740138510","https://openalex.org/W2769960745","https://openalex.org/W2776423512","https://openalex.org/W2785250477","https://openalex.org/W2796431263","https://openalex.org/W2798585159","https://openalex.org/W2801725476","https://openalex.org/W2890187679","https://openalex.org/W2897453016","https://openalex.org/W2902969195","https://openalex.org/W2949959605","https://openalex.org/W2962759781","https://openalex.org/W2963157432","https://openalex.org/W2963177408","https://openalex.org/W2963479151","https://openalex.org/W2963728452","https://openalex.org/W2964012239","https://openalex.org/W2964105372","https://openalex.org/W2964124788","https://openalex.org/W2964200687","https://openalex.org/W2969543297","https://openalex.org/W2977861416","https://openalex.org/W2987262246","https://openalex.org/W2991281977","https://openalex.org/W2994097903","https://openalex.org/W3000377637","https://openalex.org/W3007598526","https://openalex.org/W3008470901","https://openalex.org/W3018058094","https://openalex.org/W3021272668","https://openalex.org/W3101919424","https://openalex.org/W3103702383","https://openalex.org/W3105622694","https://openalex.org/W4229493065","https://openalex.org/W4238850922","https://openalex.org/W6638285678","https://openalex.org/W6677814932","https://openalex.org/W6681302627","https://openalex.org/W6785498377","https://openalex.org/W7035951541"],"related_works":["https://openalex.org/W2018264451","https://openalex.org/W2065805792","https://openalex.org/W4285290579","https://openalex.org/W149320920","https://openalex.org/W3125885229","https://openalex.org/W2896570485","https://openalex.org/W1527525543","https://openalex.org/W2370512383","https://openalex.org/W2962818398","https://openalex.org/W2111121652"],"abstract_inverted_index":{"This":[0],"paper":[1],"develops":[2],"adaptive":[3],"graph":[4,25,41,51,92,98,165],"filters":[5,26,166],"that":[6,27,83,157],"operate":[7,28],"in":[8,146,186],"reproducing":[9],"kernel":[10,42],"Hilbert":[11],"spaces.":[12],"We":[13,21,36,103,128],"consider":[14],"both":[15,145],"centralized":[16,40,62],"and":[17,71,139,148,159,167,181],"fully":[18],"distributed":[19,97],"implementations.":[20],"first":[22],"define":[23],"nonlinear":[24,50,164],"on":[29,114],"graph-shifted":[30],"versions":[31],"of":[32,60,68,84,119,134],"the":[33,57,61,66,85,91,96,107,111,117,135,140],"input":[34],"signal.":[35],"then":[37],"propose":[38],"a":[39,120,130],"least":[43],"mean":[44,147],"squares":[45],"(GKLMS)":[46],"algorithm":[47],"to":[48,82,94,169],"identify":[49,163],"filters'":[52],"model":[53,170,179],"parameters.":[54],"To":[55],"reduce":[56],"dictionary":[58,122],"size":[59],"GKLMS,":[63],"we":[64,89],"apply":[65],"principles":[67],"coherence":[69,108],"check":[70],"random":[72],"Fourier":[73],"features":[74],"(RFF).":[75],"The":[76],"resulting":[77],"algorithms":[78],"have":[79],"performance":[80,132,185],"close":[81],"GKLMS":[86,158],"algorithm.":[87],"Additionally,":[88],"leverage":[90],"structure":[93],"derive":[95],"diffusion":[99],"KLMS":[100],"(GDKLMS)":[101],"algorithms.":[102],"show":[104,156,175],"that,":[105],"unlike":[106],"check-based":[109],"approach,":[110],"GDKLMS":[112,160],"based":[113],"RFF":[115],"avoids":[116],"use":[118],"pre-trained":[121],"through":[123],"its":[124,143],"data-independent":[125],"fixed":[126],"structure.":[127],"conduct":[129],"detailed":[131],"study":[133],"proposed":[136],"RFF-based":[137,173],"GDKLMS,":[138],"conditions":[141],"for":[142,178],"convergence":[144,177],"mean-squared":[149],"senses":[150],"are":[151],"derived.":[152],"Extensive":[153],"numerical":[154],"simulations":[155],"can":[161],"successfully":[162],"adapt":[168],"changes.":[171],"Furthermore,":[172],"strategies":[174],"faster":[176],"identification":[180],"exhibit":[182],"better":[183],"tracking":[184],"model-changing":[187],"scenarios.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}