{"id":"https://openalex.org/W3003790437","doi":"https://doi.org/10.1109/globalsip45357.2019.8969125","title":"On Folded Graph Signals","display_name":"On Folded Graph Signals","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W3003790437","doi":"https://doi.org/10.1109/globalsip45357.2019.8969125","mag":"3003790437"},"language":"en","primary_location":{"id":"doi:10.1109/globalsip45357.2019.8969125","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip45357.2019.8969125","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","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/A5028258863","display_name":"Feng Ji","orcid":"https://orcid.org/0000-0003-3442-1471"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Feng Ji","raw_affiliation_strings":["School of EEE, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EEE, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010210074","display_name":"Pratibha Pratibha","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Pratibha Pratibha","raw_affiliation_strings":["School of EEE, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EEE, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046850399","display_name":"Wee Peng Tay","orcid":"https://orcid.org/0000-0002-1543-195X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wee Peng Tay","raw_affiliation_strings":["School of EEE, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EEE, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9991000294685364,"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.9991000294685364,"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/T13553","display_name":"Age of Information Optimization","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9574999809265137,"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/graph","display_name":"Graph","score":0.5872597098350525},{"id":"https://openalex.org/keywords/discrete-time-signal","display_name":"Discrete-time signal","score":0.5759665369987488},{"id":"https://openalex.org/keywords/graph-bandwidth","display_name":"Graph bandwidth","score":0.5532429218292236},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5460444092750549},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4753931760787964},{"id":"https://openalex.org/keywords/bandlimiting","display_name":"Bandlimiting","score":0.46247899532318115},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36985570192337036},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.3507475256919861},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33382678031921387},{"id":"https://openalex.org/keywords/analog-signal","display_name":"Analog signal","score":0.3294191360473633},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.2481708526611328},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.15342983603477478},{"id":"https://openalex.org/keywords/signal-transfer-function","display_name":"Signal transfer function","score":0.10300964117050171}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5872597098350525},{"id":"https://openalex.org/C146749787","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete-time signal","level":5,"score":0.5759665369987488},{"id":"https://openalex.org/C134727501","wikidata":"https://www.wikidata.org/wiki/Q5597073","display_name":"Graph bandwidth","level":5,"score":0.5532429218292236},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5460444092750549},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4753931760787964},{"id":"https://openalex.org/C129997835","wikidata":"https://www.wikidata.org/wiki/Q806263","display_name":"Bandlimiting","level":3,"score":0.46247899532318115},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36985570192337036},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3507475256919861},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33382678031921387},{"id":"https://openalex.org/C13412647","wikidata":"https://www.wikidata.org/wiki/Q174948","display_name":"Analog signal","level":3,"score":0.3294191360473633},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.2481708526611328},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.15342983603477478},{"id":"https://openalex.org/C131021393","wikidata":"https://www.wikidata.org/wiki/Q7512759","display_name":"Signal transfer function","level":4,"score":0.10300964117050171},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/globalsip45357.2019.8969125","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip45357.2019.8969125","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 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":18,"referenced_works":["https://openalex.org/W1540550726","https://openalex.org/W1995875735","https://openalex.org/W2101491865","https://openalex.org/W2139639880","https://openalex.org/W2154355569","https://openalex.org/W2157316274","https://openalex.org/W2161763921","https://openalex.org/W2195972617","https://openalex.org/W2215668387","https://openalex.org/W2404087539","https://openalex.org/W2626271247","https://openalex.org/W2734408317","https://openalex.org/W2737827235","https://openalex.org/W2798190016","https://openalex.org/W2802183119","https://openalex.org/W2993383518","https://openalex.org/W3105381059","https://openalex.org/W3141561286"],"related_works":["https://openalex.org/W3093534330","https://openalex.org/W2156213969","https://openalex.org/W2144601817","https://openalex.org/W2150539049","https://openalex.org/W2785032488","https://openalex.org/W2108924426","https://openalex.org/W2127120319","https://openalex.org/W4321793254","https://openalex.org/W4386955353","https://openalex.org/W4303926739"],"abstract_inverted_index":{"Graph":[0],"sampling":[1,73,141,158],"allows":[2],"a":[3,8,17,70,97,122,138],"multidimensional":[4],"signal":[5,15,59,148,179],"generated":[6],"on":[7],"graph":[9,58,72,83,100,129,140,165,178],"to":[10,33,95,172,183],"be":[11,107,168],"represented":[12],"by":[13],"the":[14,24,46,54,62,82,86,114,160,164,173,177,185],"at":[16,45,65,180],"smaller":[18],"set":[19],"of":[20,56,81,117],"sampled":[21,47],"nodes.":[22,48],"On":[23],"other":[25],"hand,":[26],"self-reset":[27],"analog-to-digital":[28],"converters":[29],"(ADCs)":[30],"are":[31],"used":[32],"sample":[34,93],"high":[35],"dynamic":[36],"range":[37],"signals":[38,44,64,84,130],"resulting":[39],"in":[40,155,170,176],"modulo-operation":[41],"based":[42,125],"folded":[43,63,87],"In":[49],"this":[50],"paper,":[51],"we":[52,120],"study":[53],"problem":[55],"continuous-time":[57,99],"recovery":[60,126],"from":[61,85],"discrete":[66],"samples.":[67],"We":[68,89],"present":[69],"theoretical":[71],"rate":[74,94],"that":[75,103,143,154],"is":[76],"sufficient":[77],"for":[78,109,128],"successful":[79],"reconstruction":[80],"signals.":[88],"deduce":[90],"an":[91,135],"optimal":[92],"recover":[96,184],"bandlimited":[98],"signal,":[101],"such":[102],"integer":[104,118],"programming":[105],"can":[106],"applied":[108],"small":[110,147],"graphs.":[111],"To":[112],"resolve":[113],"scalability":[115],"issue":[116],"programming,":[119],"propose":[121],"sparse":[123],"optimization":[124],"method":[127],"satisfying":[131],"certain":[132],"conditions.":[133],"Such":[134],"approach":[136],"requires":[137],"novel":[139],"scheme":[142],"selects":[144],"nodes":[145,166,182],"with":[146],"variation.":[149],"The":[150],"proposed":[151],"algorithm":[152],"emphasizes":[153],"our":[156],"spatio-temporal":[157],"scenario,":[159],"inherent":[161],"relationship":[162],"among":[163],"should":[167],"exploited":[169],"addition":[171],"temporal":[174],"correlation":[175],"different":[181],"signal.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}