{"id":"https://openalex.org/W3116001900","doi":"https://doi.org/10.23919/eusipco47968.2020.9287748","title":"Overparametrized Deep Encoder-Decoder Schemes for Inputs and Outputs Defined over Graphs","display_name":"Overparametrized Deep Encoder-Decoder Schemes for Inputs and Outputs Defined over Graphs","publication_year":2020,"publication_date":"2020-12-18","ids":{"openalex":"https://openalex.org/W3116001900","doi":"https://doi.org/10.23919/eusipco47968.2020.9287748","mag":"3116001900"},"language":"en","primary_location":{"id":"doi:10.23919/eusipco47968.2020.9287748","doi":"https://doi.org/10.23919/eusipco47968.2020.9287748","is_oa":false,"landing_page_url":"https://doi.org/10.23919/eusipco47968.2020.9287748","pdf_url":null,"source":{"id":"https://openalex.org/S4363607788","display_name":"European Signal Processing Conference (EUSIPCO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 28th European Signal Processing Conference (EUSIPCO)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001628625","display_name":"Samuel Rey","orcid":"https://orcid.org/0000-0003-1208-8997","observed_orcids":["https://orcid.org/0000-0003-1208-8997"]},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Samuel Rey","raw_affiliation_strings":["URJC, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"URJC, Madrid, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075337854","display_name":"V\u00edctor M. Tenorio","orcid":"https://orcid.org/0000-0002-0079-7326","observed_orcids":["https://orcid.org/0000-0002-0079-7326"]},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Victor Tenorio","raw_affiliation_strings":["URJC, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"URJC, Madrid, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077468628","display_name":"Sergio Rozada","orcid":"https://orcid.org/0000-0003-1042-7502","observed_orcids":["https://orcid.org/0000-0003-1042-7502"]},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Sergio Rozada","raw_affiliation_strings":["URJC, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"URJC, Madrid, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016290792","display_name":"Luca Martino","orcid":"https://orcid.org/0000-0002-7611-6558","observed_orcids":["https://orcid.org/0000-0002-7611-6558"]},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Luca Martino","raw_affiliation_strings":["URJC, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"URJC, Madrid, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054312245","display_name":"Antonio Garcia Marques","orcid":"https://orcid.org/0000-0002-4642-7718","observed_orcids":["https://orcid.org/0000-0002-4642-7718"]},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Antonio G. Marques","raw_affiliation_strings":["URJC, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"URJC, Madrid, Spain","institution_ids":["https://openalex.org/I182083151"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I182083151"],"apc_list":null,"apc_paid":null,"fwci":0.2399,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.52293427,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"855","last_page":"859"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9990000128746033,"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.9990000128746033,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10320","display_name":"Neural Networks and Applications","score":0.00019999999494757503,"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/graph-signal-processing","display_name":"graph signal processing","score":0.7820000052452087},{"id":"https://openalex.org/keywords/graph-neural-networks","display_name":"graph neural networks","score":0.7889999747276306},{"id":"https://openalex.org/keywords/encoder-decoder-architecture","display_name":"encoder-decoder architecture","score":0.906000018119812},{"id":"https://openalex.org/keywords/overparameterization","display_name":"overparameterization","score":0.9319999814033508},{"id":"https://openalex.org/keywords/latent-representations","display_name":"latent representations","score":0.7179999947547913},{"id":"https://openalex.org/keywords/non-euclidean-data","display_name":"non-Euclidean data","score":0.7950000166893005},{"id":"https://openalex.org/keywords/early-stopping","display_name":"early stopping","score":0.8220000267028809}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7376840710639954},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.5569018125534058},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.537223219871521},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4953402578830719},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49233925342559814},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/eusipco47968.2020.9287748","doi":"https://doi.org/10.23919/eusipco47968.2020.9287748","is_oa":false,"landing_page_url":"https://doi.org/10.23919/eusipco47968.2020.9287748","pdf_url":null,"source":{"id":"https://openalex.org/S4363607788","display_name":"European Signal Processing Conference (EUSIPCO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 28th European Signal Processing Conference (EUSIPCO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334923","display_name":"Instituto de Salud Carlos III","ror":"https://ror.org/00ca2c886"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1698699930","https://openalex.org/W2101491865","https://openalex.org/W2161763921","https://openalex.org/W2244807774","https://openalex.org/W2343770596","https://openalex.org/W2468907370","https://openalex.org/W2490805609","https://openalex.org/W2519887557","https://openalex.org/W2554952599","https://openalex.org/W2558748708","https://openalex.org/W2611275110","https://openalex.org/W2616297073","https://openalex.org/W2798598284","https://openalex.org/W2899525346","https://openalex.org/W2918288638","https://openalex.org/W3011375832","https://openalex.org/W3014063205","https://openalex.org/W4235019172","https://openalex.org/W4241484535"],"related_works":["https://openalex.org/W3014063205","https://openalex.org/W3041915327","https://openalex.org/W4414270306","https://openalex.org/W3202551306","https://openalex.org/W3200504467","https://openalex.org/W3032942478","https://openalex.org/W6964369075","https://openalex.org/W4403754288","https://openalex.org/W2943675128","https://openalex.org/W2798598284"],"abstract_inverted_index":{"There":[0],"is":[1,53,145],"a":[2,37,47,59,78,149],"growing":[3],"interest":[4],"in":[5,140,163,182],"the":[6,73,90,94,101,109,141,146,171,175,183],"joint":[7],"application":[8],"of":[9,100,148,152],"graph":[10,42,75,96],"signal":[11,76],"processing":[12],"and":[13,58],"neural":[14],"networks":[15],"(NNs)":[16],"for":[17],"learning":[18],"problems":[19],"involving":[20],"complex,":[21],"non-linear":[22,38],"and/or":[23],"non-Euclidean":[24],"datasets.":[25],"This":[26],"paper":[27],"proposes":[28],"an":[29,66,83,113,127],"overparametrized":[30,67,84,128],"graph-aware":[31,68,85,129,154],"NN":[32,69,86,131,178],"architecture":[33,52,122],"able":[34],"to":[35,77,93,117],"represent":[36],"mapping":[39],"between":[40],"two":[41,56,102,134],"signals,":[43],"each":[44],"defined":[45],"on":[46,55],"different":[48,135],"graph.":[49],"The":[50,98,120],"considered":[51],"based":[54],"NNs":[57,103],"common":[60],"latent":[61,79,91],"space.":[62],"Specifically,":[63],"we":[64],"consider":[65],"encoder":[70,142],"which":[71],"maps":[72],"input":[74],"space,":[80],"followed":[81],"by":[82,107,167],"decoder":[87],"that":[88,170],"transforms":[89],"representation":[92],"output":[95],"signal.":[97],"parameters":[99],"are":[104],"jointly":[105],"tuned":[106],"applying":[108],"back-propagation":[110],"algorithm":[111],"with":[112],"early":[114],"stopping":[115],"procedure":[116],"prevent":[118],"overfitting.":[119],"overall":[121],"can":[123],"be":[124,161],"interpreted":[125],"as":[126],"encoder/decoder":[130],"operating":[132],"over":[133],"graphs.":[136],"A":[137],"key":[138],"element":[139],"(decoding)":[143],"scheme":[144,173],"consideration":[147],"nested":[150],"collection":[151],"parametric":[153],"(down-)":[155],"up-sampling":[156],"operators,":[157],"whose":[158],"design":[159],"will":[160],"studied":[162],"detail.":[164],"We":[165],"show":[166],"numerical":[168],"simulations":[169],"proposed":[172],"outperforms":[174],"corresponding":[176],"benchmark":[177],"architectures,":[179],"previously":[180],"introduced":[181],"literature.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2021-01-05T00:00:00"}