{"id":"https://openalex.org/W2890784227","doi":"https://doi.org/10.1109/icassp.2018.8461460","title":"Graph Error Effect in Graph Signal Processing","display_name":"Graph Error Effect in Graph Signal Processing","publication_year":2018,"publication_date":"2018-04-01","ids":{"openalex":"https://openalex.org/W2890784227","doi":"https://doi.org/10.1109/icassp.2018.8461460","mag":"2890784227"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2018.8461460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2018.8461460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5017722258","display_name":"J.K. Miettinen","orcid":"https://orcid.org/0000-0002-3270-7014"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Jari Miettinen","raw_affiliation_strings":["Department of Signal Processing and Acoustics, Aalto University, Aalto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Signal Processing and Acoustics, Aalto University, Aalto","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055234860","display_name":"Sergiy A. Vorobyov","orcid":"https://orcid.org/0000-0001-7249-647X"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Sergiy A. Vorobyov","raw_affiliation_strings":["Department of Signal Processing and Acoustics, Aalto University, Aalto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Signal Processing and Acoustics, Aalto University, Aalto","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031785324","display_name":"Esa Ollila","orcid":"https://orcid.org/0000-0002-0898-5313"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Esa Ollila","raw_affiliation_strings":["Department of Signal Processing and Acoustics, Aalto University, Aalto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Signal Processing and Acoustics, Aalto University, Aalto","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9927081"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4164","last_page":"4168"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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.9997000098228455,"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.9976999759674072,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9897000193595886,"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/adjacency-matrix","display_name":"Adjacency matrix","score":0.8802546262741089},{"id":"https://openalex.org/keywords/graph-energy","display_name":"Graph energy","score":0.6709966063499451},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.6681190133094788},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6392261981964111},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49717333912849426},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47386908531188965},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4516158103942871},{"id":"https://openalex.org/keywords/regular-graph","display_name":"Regular graph","score":0.43486201763153076},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.42070114612579346},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.3175382614135742},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.27210819721221924}],"concepts":[{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.8802546262741089},{"id":"https://openalex.org/C78913703","wikidata":"https://www.wikidata.org/wiki/Q5597087","display_name":"Graph energy","level":5,"score":0.6709966063499451},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.6681190133094788},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6392261981964111},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49717333912849426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47386908531188965},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4516158103942871},{"id":"https://openalex.org/C123482549","wikidata":"https://www.wikidata.org/wiki/Q826467","display_name":"Regular graph","level":5,"score":0.43486201763153076},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.42070114612579346},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3175382614135742},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.27210819721221924},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2018.8461460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2018.8461460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W273178449","https://openalex.org/W1542577686","https://openalex.org/W1596301525","https://openalex.org/W1698699930","https://openalex.org/W1910190001","https://openalex.org/W1991252559","https://openalex.org/W2081632029","https://openalex.org/W2101491865","https://openalex.org/W2111714602","https://openalex.org/W2124637492","https://openalex.org/W2142638745","https://openalex.org/W2182708456","https://openalex.org/W2766459737","https://openalex.org/W2800129804","https://openalex.org/W2964012239","https://openalex.org/W2964171990","https://openalex.org/W6729995155","https://openalex.org/W6745986954"],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W2982430984","https://openalex.org/W4388347373","https://openalex.org/W4295974787","https://openalex.org/W125803343","https://openalex.org/W3202178314","https://openalex.org/W2117632582","https://openalex.org/W2608378520","https://openalex.org/W4319994858","https://openalex.org/W3036916354"],"abstract_inverted_index":{"The":[0],"first":[1],"step":[2],"in":[3,63,76,88,113],"any":[4],"graph":[5,14,85,104,118,135],"signal":[6,15],"processing":[7],"(GSP)":[8],"task":[9],"is":[10,34,47],"to":[11,18,42,59,82,91],"learn":[12],"the":[13,20,24,31,64,84,117,122,128],"representation,":[16],"i.e.,":[17],"capture":[19],"dependence":[21],"structure":[22],"of":[23,115,124,130,134],"data":[25],"into":[26],"an":[27],"adjacency":[28,32,65,77],"matrix.":[29],"Indeed,":[30],"matrix":[33,78],"typically":[35],"not":[36],"known":[37],"a":[38],"priori":[39],"and":[40,67,90,112],"has":[41,56],"be":[43],"learned.":[44],"However,":[45],"it":[46],"learned":[48],"with":[49],"errors.":[50],"A":[51],"little,":[52],"if":[53],"any,":[54],"attention":[55],"been":[57],"paid":[58],"modeling":[60],"such":[61],"errors":[62,75],"matrix,":[66],"studying":[68],"their":[69],"effects":[70,87],"on":[71,121,127],"GSP":[72,89,94,125],"tasks.":[73],"Modeling":[74],"will":[79],"enable":[80],"both":[81,110],"study":[83],"error":[86,105,119],"develop":[92],"robust":[93],"algorithms.":[95],"In":[96],"this":[97],"paper,":[98],"we":[99],"therefore":[100],"introduce":[101],"practically":[102],"justifiable":[103],"models.":[106],"We":[107],"also":[108],"study,":[109],"analytically":[111],"terms":[114],"simulations,":[116],"effect":[120],"performance":[123],"based":[126],"example":[129],"independent":[131],"component":[132],"analysis":[133],"signals":[136],"(graph":[137],"decorrelation).":[138]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
