{"id":"https://openalex.org/W2884454928","doi":"https://doi.org/10.1109/globalsip.2018.8646488","title":"A NOVEL SCHEME FOR SUPPORT IDENTIFICATION AND ITERATIVE SAMPLING OF BANDLIMITED GRAPH SIGNALS","display_name":"A NOVEL SCHEME FOR SUPPORT IDENTIFICATION AND ITERATIVE SAMPLING OF BANDLIMITED GRAPH SIGNALS","publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W2884454928","doi":"https://doi.org/10.1109/globalsip.2018.8646488","mag":"2884454928"},"language":"en","primary_location":{"id":"doi:10.1109/globalsip.2018.8646488","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2018.8646488","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","raw_type":"proceedings-article"},"type":"article","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/A5036900440","display_name":"Abolfazl Hashemi","orcid":"https://orcid.org/0000-0002-8421-4270"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Abolfazl Hashemi","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062141963","display_name":"Rasoul Shafipour","orcid":"https://orcid.org/0000-0002-2996-2671"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rasoul Shafipour","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067602750","display_name":"Haris Vikalo","orcid":"https://orcid.org/0000-0002-7945-4114"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haris Vikalo","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006078163","display_name":"Gonzalo Mateos","orcid":"https://orcid.org/0000-0002-9847-6298"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gonzalo Mateos","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5036900440"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":0.3258,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66969467,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"778","last_page":"782"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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.9994999766349792,"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.9652000069618225,"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.9635999798774719,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bandlimiting","display_name":"Bandlimiting","score":0.9172217845916748},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5991407036781311},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5914729833602905},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.5705958604812622},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5554505586624146},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5348227620124817},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.5105146169662476},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5055027008056641},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4999685287475586},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4676598608493805},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45100489258766174},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.43535757064819336},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4117993116378784},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3919517397880554},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.3292556405067444},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22035980224609375},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.20013371109962463},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1972815990447998},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.12648740410804749},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.08022719621658325}],"concepts":[{"id":"https://openalex.org/C129997835","wikidata":"https://www.wikidata.org/wiki/Q806263","display_name":"Bandlimiting","level":3,"score":0.9172217845916748},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5991407036781311},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5914729833602905},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5705958604812622},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5554505586624146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5348227620124817},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.5105146169662476},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5055027008056641},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4999685287475586},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4676598608493805},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45100489258766174},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.43535757064819336},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4117993116378784},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3919517397880554},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.3292556405067444},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22035980224609375},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.20013371109962463},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1972815990447998},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.12648740410804749},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.08022719621658325},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/globalsip.2018.8646488","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2018.8646488","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1525535255","https://openalex.org/W1690143098","https://openalex.org/W1698699930","https://openalex.org/W1875112053","https://openalex.org/W1991252559","https://openalex.org/W2101491865","https://openalex.org/W2119699244","https://openalex.org/W2125680629","https://openalex.org/W2128659236","https://openalex.org/W2161763921","https://openalex.org/W2179147795","https://openalex.org/W2182708456","https://openalex.org/W2195972617","https://openalex.org/W2215668387","https://openalex.org/W2259160646","https://openalex.org/W2404087539","https://openalex.org/W2473995246","https://openalex.org/W2573721906","https://openalex.org/W2594817340","https://openalex.org/W2606654184","https://openalex.org/W2611356371","https://openalex.org/W2795527331","https://openalex.org/W2884702100","https://openalex.org/W2962817598","https://openalex.org/W2963338425","https://openalex.org/W2963521934","https://openalex.org/W2964198675","https://openalex.org/W3098927376","https://openalex.org/W3125735862","https://openalex.org/W4206180546","https://openalex.org/W4238452917","https://openalex.org/W6749986051","https://openalex.org/W6753628661"],"related_works":["https://openalex.org/W2160209843","https://openalex.org/W3012217557","https://openalex.org/W1964786086","https://openalex.org/W2144601817","https://openalex.org/W3011081393","https://openalex.org/W2546039046","https://openalex.org/W1509359353","https://openalex.org/W2111403872","https://openalex.org/W2103300762","https://openalex.org/W2146452287"],"abstract_inverted_index":{"We":[0,36,81],"study":[1],"the":[2,13,28,32,48,51,58,64,72,76,84,88,102,113,118],"problem":[3],"of":[4,8,21,27,60,66,75,87,108,117],"sampling":[5,42],"and":[6,44,94,128],"reconstruction":[7,34,73],"bandlimited":[9,89],"graph":[10],"signals":[11],"where":[12],"objective":[14],"is":[15,54,79,121],"to":[16,110],"select":[17],"a":[18,69,98],"node":[19],"subset":[20],"prescribed":[22],"cardinality":[23],"that":[24,46,96],"ensures":[25],"interpolation":[26],"original":[29,52],"signal":[30,53,90],"with":[31,91],"lowest":[33],"error.":[35],"propose":[37],"an":[38],"efficient":[39],"iterative":[40],"selection":[41],"approach":[43],"show":[45,95],"in":[47],"noiseless":[49],"case":[50,65],"exactly":[55],"recovered":[56],"from":[57],"set":[59],"selected":[61],"nodes.":[62],"In":[63],"noisy":[67],"measurements,":[68],"bound":[70],"on":[71,126],"error":[74],"proposed":[77,103,119],"algorithm":[78],"established.":[80],"further":[82],"address":[83],"support":[85,93],"identification":[86],"unknown":[92],"under":[97],"pragmatic":[99],"sufficient":[100],"condition,":[101],"framework":[104],"requires":[105],"minimal":[106],"number":[107],"samples":[109],"perfectly":[111],"identify":[112],"support.":[114],"The":[115],"efficacy":[116],"methods":[120],"illustrated":[122],"through":[123],"numerical":[124],"simulations":[125],"synthetic":[127],"real-world":[129],"graphs.":[130]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}