{"id":"https://openalex.org/W4392939443","doi":"https://doi.org/10.1109/tsipn.2024.3378122","title":"Piecewise-Constant Representation and Sampling of Bandlimited Signals on Graphs","display_name":"Piecewise-Constant Representation and Sampling of Bandlimited Signals on Graphs","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4392939443","doi":"https://doi.org/10.1109/tsipn.2024.3378122"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2024.3378122","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tsipn.2024.3378122","pdf_url":null,"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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027137722","display_name":"Guangrui Yang","orcid":"https://orcid.org/0000-0003-0584-0992"},"institutions":[{"id":"https://openalex.org/I101479585","display_name":"South China Agricultural University","ror":"https://ror.org/05v9jqt67","country_code":"CN","type":"education","lineage":["https://openalex.org/I101479585"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guangrui Yang","raw_affiliation_strings":["Department of Mathematics, College of Mathematics and Informatics, South China Agricultural University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, College of Mathematics and Informatics, South China Agricultural University, Guangzhou, China","institution_ids":["https://openalex.org/I101479585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106671748","display_name":"Qing Zhang","orcid":"https://orcid.org/0000-0003-2332-9274"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Zhang","raw_affiliation_strings":["School of Mathematical Sciences, Jiangsu University, Zhenjiang, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Jiangsu University, Zhenjiang, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076013115","display_name":"Lihua Yang","orcid":"https://orcid.org/0000-0003-4294-9233"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I4210098034","display_name":"Key Laboratory of Guangdong Province","ror":"https://ror.org/00swtqp09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210098034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lihua Yang","raw_affiliation_strings":["School of Mathematics, Sun Yat-sen University, Guangzhou, China","Guangdong Province Key Laboratory of Computational Science, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Guangdong Province Key Laboratory of Computational Science, China","institution_ids":["https://openalex.org/I4210098034"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027137722"],"corresponding_institution_ids":["https://openalex.org/I101479585"],"apc_list":null,"apc_paid":null,"fwci":0.6884,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72698854,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"10","issue":null,"first_page":"332","last_page":"346"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9980999827384949,"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.9980999827384949,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9958000183105469,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9957000017166138,"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.8790979981422424},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.7767881751060486},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6971862316131592},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6356461644172668},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5911037921905518},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5731962323188782},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.35741814970970154},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3345491290092468},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3104626536369324},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09373486042022705},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.09117305278778076}],"concepts":[{"id":"https://openalex.org/C129997835","wikidata":"https://www.wikidata.org/wiki/Q806263","display_name":"Bandlimiting","level":3,"score":0.8790979981422424},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.7767881751060486},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6971862316131592},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6356461644172668},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5911037921905518},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5731962323188782},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.35741814970970154},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3345491290092468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3104626536369324},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09373486042022705},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.09117305278778076},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsipn.2024.3378122","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tsipn.2024.3378122","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal and Information Processing over Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1820087870","display_name":null,"funder_award_id":"12171488","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7502447764","display_name":null,"funder_award_id":"2020B1212060032","funder_id":"https://openalex.org/F4320321160","funder_display_name":"Sun Yat-sen University"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321160","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71"},{"id":"https://openalex.org/F4320330330","display_name":"Guangdong Province Key Laboratory of Computational Science","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W1497214886","https://openalex.org/W1540550726","https://openalex.org/W1690143098","https://openalex.org/W1698699930","https://openalex.org/W1945792210","https://openalex.org/W1968888385","https://openalex.org/W1974306717","https://openalex.org/W1980811840","https://openalex.org/W1990488619","https://openalex.org/W1991252559","https://openalex.org/W2024457004","https://openalex.org/W2024496749","https://openalex.org/W2030319053","https://openalex.org/W2030643321","https://openalex.org/W2059861509","https://openalex.org/W2064855647","https://openalex.org/W2101491865","https://openalex.org/W2111160863","https://openalex.org/W2132294263","https://openalex.org/W2132914434","https://openalex.org/W2158787690","https://openalex.org/W2161763921","https://openalex.org/W2179147795","https://openalex.org/W2182708456","https://openalex.org/W2195972617","https://openalex.org/W2213622371","https://openalex.org/W2215668387","https://openalex.org/W2247102326","https://openalex.org/W2293389097","https://openalex.org/W2404087539","https://openalex.org/W2412442671","https://openalex.org/W2419107760","https://openalex.org/W2606654184","https://openalex.org/W2739140012","https://openalex.org/W2740138510","https://openalex.org/W2765268775","https://openalex.org/W2789405479","https://openalex.org/W2796431263","https://openalex.org/W2797386627","https://openalex.org/W2890403598","https://openalex.org/W2950988181","https://openalex.org/W2961495769","https://openalex.org/W2963432281","https://openalex.org/W2964046947","https://openalex.org/W2967172053","https://openalex.org/W2988262262","https://openalex.org/W2997583404","https://openalex.org/W3011081393","https://openalex.org/W3035497236","https://openalex.org/W3095079835","https://openalex.org/W3098742616","https://openalex.org/W3101553404","https://openalex.org/W3102728441","https://openalex.org/W3104076413","https://openalex.org/W3105775869","https://openalex.org/W3170217178","https://openalex.org/W3171297959","https://openalex.org/W3205299117","https://openalex.org/W4210770595","https://openalex.org/W6629852587","https://openalex.org/W6749237535"],"related_works":["https://openalex.org/W582732174","https://openalex.org/W1645056428","https://openalex.org/W1454600515","https://openalex.org/W2385263368","https://openalex.org/W2347422947","https://openalex.org/W2368296458","https://openalex.org/W1994636611","https://openalex.org/W2004238570","https://openalex.org/W1996464949","https://openalex.org/W2040445660"],"abstract_inverted_index":{"Signal":[0],"representations":[1],"on":[2],"graphs":[3],"are":[4],"at":[5],"the":[6,32,41,44,49,59,138,143,160,176],"heart":[7],"of":[8,35,61,162],"most":[9],"graph":[10,37,46,51,96,124],"signal":[11,17,47,71,170],"processing":[12],"techniques,":[13],"allowing":[14],"for":[15,19,68,94,151],"targeted":[16],"models":[18],"tasks":[20],"such":[21],"as":[22,116,119,133],"denoising,":[23],"compression,":[24],"sampling,":[25],"reconstruction":[26],"and":[27,48,169],"detection.":[28],"This":[29],"paper":[30],"studies":[31],"piecewise-constant":[33,50,66,80,92,106],"representation":[34,67,81,93,107],"bandlimited":[36,45,95,123,152],"signals,":[38,153],"thereby":[39],"establishing":[40],"relationship":[42],"between":[43],"signal.":[52],"For":[53],"this":[54,99],"purpose,":[55],"we":[56,101,136],"first":[57],"introduce":[58],"concept":[60],"<inline-formula":[62,88],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[63,89],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[64,90],"notation=\"LaTeX\">$\\epsilon$</tex-math></inline-formula>-level":[65,91],"a":[69,75,78,104,112,128,148,163],"general":[70],"space.":[72],"Then,":[73],"using":[74],"distance":[76],"matrix,":[77],"single-layer":[79],"algorithm":[82,145],"is":[83],"proposed":[84,177],"to":[85,121,146,158],"find":[86,111],"an":[87,134],"signals.":[97],"On":[98],"basis,":[100],"further":[102],"propose":[103],"multi-layer":[105,144],"algorithm,":[108],"which":[109,154],"can":[110],"node":[113,139],"partition":[114,140],"with":[115],"few":[117],"pieces":[118],"possible":[120],"represent":[122],"signals":[125],"piecewise":[126],"within":[127],"preset":[129],"error":[130],"bound.":[131],"Finally,":[132],"application,":[135],"apply":[137],"obtained":[141],"by":[142],"establish":[147],"sampling":[149,168],"theory":[150],"does":[155],"not":[156],"need":[157],"compute":[159],"eigendecomposition":[161],"variation":[164],"operator":[165],"in":[166],"both":[167],"reconstruction.":[171],"Numerical":[172],"experiments":[173],"show":[174],"that":[175],"algorithms":[178],"have":[179],"good":[180],"performance.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-04-04T08:04:53.788161","created_date":"2025-10-10T00:00:00"}