{"id":"https://openalex.org/W4413213132","doi":"https://doi.org/10.1109/tsipn.2025.3597466","title":"Subset Random Sampling and Reconstruction of Finite Time-Vertex Graph Signals","display_name":"Subset Random Sampling and Reconstruction of Finite Time-Vertex Graph Signals","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4413213132","doi":"https://doi.org/10.1109/tsipn.2025.3597466"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2025.3597466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2025.3597466","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2508.21415","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102592657","display_name":"Hang Sheng","orcid":"https://orcid.org/0000-0002-0597-618X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hang Sheng","raw_affiliation_strings":["College of Future Information Technology, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0597-618X","affiliations":[{"raw_affiliation_string":"College of Future Information Technology, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Qinji Shu","orcid":"https://orcid.org/0009-0004-8145-0376"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qinji Shu","raw_affiliation_strings":["College of Future Information Technology, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0004-8145-0376","affiliations":[{"raw_affiliation_string":"College of Future Information Technology, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050087930","display_name":"Hui Feng","orcid":"https://orcid.org/0000-0002-7095-0621"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Feng","raw_affiliation_strings":["College of Future Information Technology, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-7095-0621","affiliations":[{"raw_affiliation_string":"College of Future Information Technology, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083412798","display_name":"Bo Hu","orcid":"https://orcid.org/0000-0001-6348-010X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Hu","raw_affiliation_strings":["College of Future Information Technology, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-6348-010X","affiliations":[{"raw_affiliation_string":"College of Future Information Technology, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":1.396,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85382355,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"11","issue":null,"first_page":"1015","last_page":"1029"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9599999785423279,"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.9599999785423279,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6117643713951111},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47825729846954346},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46044787764549255},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43146252632141113},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3601386547088623},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3594511151313782}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6117643713951111},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47825729846954346},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46044787764549255},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43146252632141113},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3601386547088623},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3594511151313782}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsipn.2025.3597466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2025.3597466","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"},{"id":"pmh:oai:arXiv.org:2508.21415","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2508.21415","pdf_url":"https://arxiv.org/pdf/2508.21415","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2508.21415","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2508.21415","pdf_url":"https://arxiv.org/pdf/2508.21415","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W2016378714","https://openalex.org/W2031832209","https://openalex.org/W2051832567","https://openalex.org/W2081160575","https://openalex.org/W2089138312","https://openalex.org/W2095534914","https://openalex.org/W2103972604","https://openalex.org/W2107861471","https://openalex.org/W2124608575","https://openalex.org/W2134332047","https://openalex.org/W2142224912","https://openalex.org/W2565789546","https://openalex.org/W2610174843","https://openalex.org/W2734408317","https://openalex.org/W2755388561","https://openalex.org/W2781888589","https://openalex.org/W2886650487","https://openalex.org/W2890992157","https://openalex.org/W2903706803","https://openalex.org/W2963455674","https://openalex.org/W2963871148","https://openalex.org/W2970667502","https://openalex.org/W2991366507","https://openalex.org/W3000307447","https://openalex.org/W3035451130","https://openalex.org/W3133684664","https://openalex.org/W3183705489","https://openalex.org/W3205245241","https://openalex.org/W4200366867","https://openalex.org/W4226124542","https://openalex.org/W4230238350","https://openalex.org/W4243449554","https://openalex.org/W4309575427","https://openalex.org/W4317905303","https://openalex.org/W4321793254","https://openalex.org/W4360752541","https://openalex.org/W4366824339","https://openalex.org/W4379780949","https://openalex.org/W4379795960","https://openalex.org/W4381748135","https://openalex.org/W4389164283","https://openalex.org/W4392739053","https://openalex.org/W4392904070","https://openalex.org/W4392904218","https://openalex.org/W4396621503","https://openalex.org/W4396629582","https://openalex.org/W4400309724","https://openalex.org/W4401387299","https://openalex.org/W4404163273","https://openalex.org/W4406858861"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W3111310291"],"abstract_inverted_index":{"Finite":[0],"time-vertex":[1],"graph":[2],"signals":[3],"(FTVGS)":[4],"provide":[5,114],"an":[6],"efficient":[7],"representation":[8],"for":[9,87,117],"capturing":[10],"spatio-temporal":[11],"correlations":[12],"across":[13],"multiple":[14],"data":[15],"sources":[16],"on":[17],"irregular":[18],"structures.":[19],"Although":[20],"sampling":[21,45,65,85,107],"and":[22,74,98,134,138,145],"reconstruction":[23,129,144],"of":[24,36,72,96,142,148],"FTVGS":[25,121],"with":[26,122],"known":[27],"spectral":[28,38],"support":[29,39],"have":[30],"been":[31],"extensively":[32],"studied,":[33],"the":[34,119,140,143,146,149],"case":[35],"unknown":[37],"requires":[40],"further":[41],"investigation.":[42],"Existing":[43],"random":[44,84,106],"methods":[46],"may":[47],"extract":[48],"samples":[49],"from":[50],"any":[51,54],"vertex":[52],"at":[53],"time,":[55],"but":[56],"such":[57],"strategies":[58],"are":[59],"not":[60],"friendly":[61],"in":[62],"practice,":[63],"where":[64],"is":[66],"typically":[67],"limited":[68],"to":[69,100],"a":[70,82,94,102,128],"subset":[71,83,95],"vertices":[73],"moments.":[75],"To":[76],"address":[77],"this":[78],"requirement,":[79],"we":[80,90,113,126],"propose":[81],"scheme":[86],"FTVGS.":[88],"Specifically,":[89],"first":[91],"randomly":[92],"select":[93],"rows":[97],"columns":[99],"form":[101],"submatrix,":[103],"followed":[104],"by":[105],"within":[108],"that":[109],"submatrix.":[110],"In":[111],"theory,":[112],"sufficient":[115],"conditions":[116],"reconstructing":[118],"original":[120],"high":[123],"probability.":[124],"Additionally,":[125],"introduce":[127],"framework":[130,150],"incorporating":[131],"low-rank,":[132],"sparsity,":[133],"smoothness":[135],"priors":[136],"(LSSP),":[137],"verify":[139],"feasibility":[141],"effectiveness":[147],"through":[151],"experiments.":[152]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}