{"id":"https://openalex.org/W2292550806","doi":"https://doi.org/10.1109/globalsip.2015.7418259","title":"Generalized graph signal sampling and reconstruction","display_name":"Generalized graph signal sampling and reconstruction","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2292550806","doi":"https://doi.org/10.1109/globalsip.2015.7418259","mag":"2292550806"},"language":"en","primary_location":{"id":"doi:10.1109/globalsip.2015.7418259","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2015.7418259","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 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/A5100354377","display_name":"Xiaohan Wang","orcid":"https://orcid.org/0000-0001-6206-7911"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaohan Wang","raw_affiliation_strings":["State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","Department of Electronic Engineering, Tsinghua University, Beijing, CHINA"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, CHINA","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100736959","display_name":"Jiaxuan Chen","orcid":"https://orcid.org/0000-0002-3296-8054"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaxuan Chen","raw_affiliation_strings":["State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","Department of Electronic Engineering, Tsinghua University, Beijing, CHINA"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, CHINA","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100621681","display_name":"Yuantao Gu","orcid":"https://orcid.org/0000-0002-8427-1021"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuantao Gu","raw_affiliation_strings":["State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","Department of Electronic Engineering, Tsinghua University, Beijing, CHINA"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, CHINA","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100354377"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.1572,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.90601677,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"567","last_page":"571"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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.9965000152587891,"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/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9760000109672546,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decimation","display_name":"Decimation","score":0.9172775745391846},{"id":"https://openalex.org/keywords/bandlimiting","display_name":"Bandlimiting","score":0.7150572538375854},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.6292656660079956},{"id":"https://openalex.org/keywords/discrete-time-signal","display_name":"Discrete-time signal","score":0.6236076951026917},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6027452349662781},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5085653066635132},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4986991882324219},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.4403397738933563},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4304283559322357},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.424589067697525},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.422069787979126},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25684601068496704},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24212893843650818},{"id":"https://openalex.org/keywords/analog-signal","display_name":"Analog signal","score":0.15156477689743042},{"id":"https://openalex.org/keywords/signal-transfer-function","display_name":"Signal transfer function","score":0.13275152444839478},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09628435969352722},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.08690303564071655}],"concepts":[{"id":"https://openalex.org/C173642442","wikidata":"https://www.wikidata.org/wiki/Q1253346","display_name":"Decimation","level":3,"score":0.9172775745391846},{"id":"https://openalex.org/C129997835","wikidata":"https://www.wikidata.org/wiki/Q806263","display_name":"Bandlimiting","level":3,"score":0.7150572538375854},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.6292656660079956},{"id":"https://openalex.org/C146749787","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete-time signal","level":5,"score":0.6236076951026917},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6027452349662781},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5085653066635132},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4986991882324219},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.4403397738933563},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4304283559322357},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.424589067697525},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.422069787979126},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25684601068496704},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24212893843650818},{"id":"https://openalex.org/C13412647","wikidata":"https://www.wikidata.org/wiki/Q174948","display_name":"Analog signal","level":3,"score":0.15156477689743042},{"id":"https://openalex.org/C131021393","wikidata":"https://www.wikidata.org/wiki/Q7512759","display_name":"Signal transfer function","level":4,"score":0.13275152444839478},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09628435969352722},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.08690303564071655},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"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/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/globalsip.2015.7418259","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2015.7418259","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 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":37,"referenced_works":["https://openalex.org/W48974879","https://openalex.org/W612372977","https://openalex.org/W1690143098","https://openalex.org/W1718412262","https://openalex.org/W1969934831","https://openalex.org/W1972048014","https://openalex.org/W1986880804","https://openalex.org/W1990488619","https://openalex.org/W1991252559","https://openalex.org/W2004559848","https://openalex.org/W2024457004","https://openalex.org/W2027318585","https://openalex.org/W2030319053","https://openalex.org/W2030643321","https://openalex.org/W2048696001","https://openalex.org/W2063786008","https://openalex.org/W2074128440","https://openalex.org/W2075125636","https://openalex.org/W2092420213","https://openalex.org/W2095414057","https://openalex.org/W2100836068","https://openalex.org/W2101491865","https://openalex.org/W2103351706","https://openalex.org/W2111160863","https://openalex.org/W2119699244","https://openalex.org/W2122735658","https://openalex.org/W2158787690","https://openalex.org/W2271117314","https://openalex.org/W2398592859","https://openalex.org/W4242565096","https://openalex.org/W4243886961","https://openalex.org/W4251480754","https://openalex.org/W6601985364","https://openalex.org/W6637351510","https://openalex.org/W6637761698","https://openalex.org/W6693760591","https://openalex.org/W6712306677"],"related_works":["https://openalex.org/W3041073827","https://openalex.org/W2101632247","https://openalex.org/W2144601817","https://openalex.org/W2160209843","https://openalex.org/W2292550806","https://openalex.org/W3012217557","https://openalex.org/W2903433074","https://openalex.org/W3025272471","https://openalex.org/W2002495280","https://openalex.org/W1574753921"],"abstract_inverted_index":{"The":[0,129,138],"emerging":[1],"field":[2],"of":[3,48,68,86,93,131,141,148,157],"signal":[4,34,124],"processing":[5,16],"on":[6],"graphs":[7],"plays":[8],"a":[9,31,46,66,83,91,99,145],"more":[10,12,175],"and":[11,18,144,171],"important":[13],"role":[14],"in":[15,51,154,177],"signals":[17,69],"information":[19],"related":[20],"to":[21,110],"networks.":[22],"Existing":[23],"works":[24],"have":[25],"shown":[26],"that":[27,118],"under":[28,126],"certain":[29,127],"conditions":[30],"smooth":[32],"graph":[33,113],"can":[35,120],"be":[36,65],"uniquely":[37],"reconstructed":[38],"from":[39],"its":[40],"decimation,":[41,165],"i.e.,":[42],"data":[43,63],"associated":[44,70],"with":[45,58,71,164],"subset":[47],"vertices.":[49],"However,":[50],"some":[52],"potential":[53],"applications":[54],"(e.g.,":[55],"sensor":[56],"networks":[57],"clustering":[59],"structure),":[60],"the":[61,76,96,122,155,159,166],"obtained":[62],"may":[64],"combination":[67],"several":[72],"vertices,":[73],"rather":[74],"than":[75],"decimation.":[77,94],"In":[78],"this":[79],"paper,":[80],"we":[81],"propose":[82],"new":[84],"concept":[85],"local":[87,97,104,142,149,168],"measurement,":[88],"which":[89],"is":[90,108,116,135,174],"generalization":[92],"Using":[95],"measurements,":[98],"local-set-based":[100],"method":[101],"named":[102],"iterative":[103],"measurement":[105,169],"reconstruction":[106,161,172],"(ILMR)":[107],"proposed":[109,167],"reconstruct":[111,121],"bandlimited":[112],"signals.":[114],"It":[115],"proved":[117],"ILMR":[119,132],"original":[123],"perfectly":[125],"conditions.":[128],"performance":[130],"against":[133],"noise":[134,178],"theoretically":[136],"analyzed.":[137],"optimal":[139],"choice":[140],"weights":[143],"greedy":[146],"algorithm":[147],"set":[150],"partition":[151],"are":[152],"given":[153],"sense":[156],"minimizing":[158],"expected":[160],"error.":[162],"Compared":[163],"sampling":[170],"scheme":[173],"robust":[176],"existing":[179],"scenarios.":[180]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}