{"id":"https://openalex.org/W4403635680","doi":"https://doi.org/10.1109/tsp.2024.3482350","title":"Modeling Sparse Graph Sequences and Signals Using Generalized Graphons","display_name":"Modeling Sparse Graph Sequences and Signals Using Generalized Graphons","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4403635680","doi":"https://doi.org/10.1109/tsp.2024.3482350"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2024.3482350","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3482350","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Processing","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/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 Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-3442-1471","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002605096","display_name":"Xingchao Jian","orcid":"https://orcid.org/0000-0003-4463-4198"},"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":"Xingchao Jian","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-4463-4198","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, 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 Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-1543-195X","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, 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":0.4087,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61222997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"72","issue":null,"first_page":"5048","last_page":"5064"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9610999822616577,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9610999822616577,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.5154033899307251},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49024277925491333},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.4798164367675781},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.42248764634132385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40970274806022644},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.358428955078125},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32133936882019043},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30266112089157104},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3016629219055176},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.264498233795166},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.10380864143371582}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5154033899307251},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49024277925491333},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.4798164367675781},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.42248764634132385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40970274806022644},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.358428955078125},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32133936882019043},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30266112089157104},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3016629219055176},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.264498233795166},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.10380864143371582},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2024.3482350","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3482350","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Processing","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/182368","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TSP.2024.3482350","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W166129609","https://openalex.org/W273178449","https://openalex.org/W1991252559","https://openalex.org/W2077483353","https://openalex.org/W2101491865","https://openalex.org/W2111754130","https://openalex.org/W2122710250","https://openalex.org/W2128242038","https://openalex.org/W2137365113","https://openalex.org/W2141937899","https://openalex.org/W2215668387","https://openalex.org/W2275286668","https://openalex.org/W2595897327","https://openalex.org/W2616297073","https://openalex.org/W2744548686","https://openalex.org/W2796431263","https://openalex.org/W2963917511","https://openalex.org/W2991366507","https://openalex.org/W3007598526","https://openalex.org/W3033780210","https://openalex.org/W3104389819","https://openalex.org/W3195962189","https://openalex.org/W3201646649","https://openalex.org/W3215025646","https://openalex.org/W4231019019","https://openalex.org/W4297750574","https://openalex.org/W4312303397","https://openalex.org/W4320005535","https://openalex.org/W4323342301","https://openalex.org/W4361981150","https://openalex.org/W4379795960","https://openalex.org/W4385767704","https://openalex.org/W4393156961","https://openalex.org/W6623707736","https://openalex.org/W6681283835","https://openalex.org/W6691856340","https://openalex.org/W6726873649","https://openalex.org/W6760276102","https://openalex.org/W6765926426","https://openalex.org/W6766750229","https://openalex.org/W6779094074","https://openalex.org/W6779367026","https://openalex.org/W6803004494","https://openalex.org/W6842786429","https://openalex.org/W6847160722","https://openalex.org/W6852327890","https://openalex.org/W6853095938","https://openalex.org/W6853202217","https://openalex.org/W6853873168"],"related_works":["https://openalex.org/W1921169094","https://openalex.org/W366410996","https://openalex.org/W2793742470","https://openalex.org/W4239902399","https://openalex.org/W2971191913","https://openalex.org/W2532801570","https://openalex.org/W4385627933","https://openalex.org/W2480127678","https://openalex.org/W2806270048","https://openalex.org/W4310605282"],"abstract_inverted_index":{"Graphons":[0],"are":[1,9,137],"limit":[2],"objects":[3],"of":[4,6,15,35,43,79,101,112,145],"sequences":[5,103],"graphs":[7,44],"and":[8,58,82,107,116,128],"used":[10],"to":[11,25,47,91,126],"analyze":[12],"the":[13,48,52,77,84,99,109,142],"behavior":[14],"large":[16,30,150],"graphs.":[17,31],"Recently,":[18],"graphon":[19],"signal":[20,27,54,72,119],"processing":[21,28,55,73,120,129],"has":[22],"been":[23],"developed":[24],"study":[26],"on":[29,98,131],"A":[32],"major":[33],"limitation":[34],"this":[36,66],"approach":[37,125],"is":[38],"that":[39,75],"any":[40],"sparse":[41,61],"sequence":[42],"inevitably":[45],"converges":[46],"zero":[49],"graphon,":[50],"rendering":[51],"resulting":[53],"theory":[56,147],"trivial":[57],"inadequate":[59],"for":[60,148],"graph":[62,102,132],"sequences.":[63],"To":[64],"overcome":[65],"limitation,":[67],"we":[68,140],"propose":[69],"a":[70,89,123],"new":[71],"framework":[74,96,121],"leverages":[76],"concept":[78],"generalized":[80,105],"graphons":[81,106],"introduces":[83],"stretched":[85],"cut":[86],"distance":[87],"as":[88],"measure":[90],"compare":[92],"these":[93],"graphons.":[94],"Our":[95,118],"focuses":[97],"sampling":[100],"from":[104],"explores":[108],"convergence":[110],"properties":[111],"associated":[113],"operators,":[114],"spectra,":[115],"signals.":[117],"provides":[122],"comprehensive":[124],"analyzing":[127],"signals":[130],"sequences,":[133],"even":[134],"if":[135],"they":[136],"sparse.":[138],"Finally,":[139],"discuss":[141],"practical":[143],"implications":[144],"our":[146],"real-world":[149],"networks":[151],"through":[152],"numerical":[153],"experiments.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}