{"id":"https://openalex.org/W2886121174","doi":"https://doi.org/10.1142/s0218001419580059","title":"Multi-Level Downsampling of Graph Signals via Improved Maximum Spanning Trees","display_name":"Multi-Level Downsampling of Graph Signals via Improved Maximum Spanning Trees","publication_year":2018,"publication_date":"2018-07-30","ids":{"openalex":"https://openalex.org/W2886121174","doi":"https://doi.org/10.1142/s0218001419580059","mag":"2886121174"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001419580059","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001419580059","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","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/A5023764423","display_name":"Xianwei Zheng","orcid":"https://orcid.org/0000-0002-7045-0803"},"institutions":[{"id":"https://openalex.org/I14894300","display_name":"Foshan University","ror":"https://ror.org/02xvvvp28","country_code":"CN","type":"education","lineage":["https://openalex.org/I14894300"]},{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]},{"id":"https://openalex.org/I32574673","display_name":"Shantou University","ror":"https://ror.org/01a099706","country_code":"CN","type":"education","lineage":["https://openalex.org/I32574673"]}],"countries":["CN","MO"],"is_corresponding":false,"raw_author_name":"Xianwei Zheng","raw_affiliation_strings":["Department of Computer and Information Science, University of Macau, Macau 999078, P. R. China","Department of Mathematics, Shantou University, Guangdong Shantou 515063, P. R. China","School of Mathematics and Big Data, Foshan University, Guangdong Foshan 528000, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Macau, Macau 999078, P. R. China","institution_ids":["https://openalex.org/I204512498"]},{"raw_affiliation_string":"Department of Mathematics, Shantou University, Guangdong Shantou 515063, P. R. China","institution_ids":["https://openalex.org/I32574673"]},{"raw_affiliation_string":"School of Mathematics and Big Data, Foshan University, Guangdong Foshan 528000, P. R. China","institution_ids":["https://openalex.org/I14894300"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085140523","display_name":"Yuan Yan Tang","orcid":"https://orcid.org/0000-0002-6887-130X"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Yuan Yan Tang","raw_affiliation_strings":["Department of Computer and Information Science, University of Macau, Macau 999078, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Macau, Macau 999078, P. R. China","institution_ids":["https://openalex.org/I204512498"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037979193","display_name":"Jiantao Zhou","orcid":"https://orcid.org/0000-0002-6015-2618"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Jiantao Zhou","raw_affiliation_strings":["Department of Computer and Information Science, University of Macau, Macau 999078, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Macau, Macau 999078, P. R. China","institution_ids":["https://openalex.org/I204512498"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103101981","display_name":"Jianjia Pan","orcid":"https://orcid.org/0000-0003-2561-3156"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Jianjia Pan","raw_affiliation_strings":["Department of Computer and Information Science, University of Macau, Macau 999078, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Macau, Macau 999078, P. R. China","institution_ids":["https://openalex.org/I204512498"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101904084","display_name":"Shouzhi Yang","orcid":"https://orcid.org/0000-0003-0494-1222"},"institutions":[{"id":"https://openalex.org/I32574673","display_name":"Shantou University","ror":"https://ror.org/01a099706","country_code":"CN","type":"education","lineage":["https://openalex.org/I32574673"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shouzhi Yang","raw_affiliation_strings":["Department of Mathematics, Shantou University, Guangdong Shantou 515063, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Shantou University, Guangdong Shantou 515063, P. R. China","institution_ids":["https://openalex.org/I32574673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103009342","display_name":"Youfa Li","orcid":"https://orcid.org/0009-0009-1984-6990"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youfa Li","raw_affiliation_strings":["College of Mathematics and Information science, Guangxi University, Nanning 530000, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Information science, Guangxi University, Nanning 530000, P. R. China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077075722","display_name":"Patrick S. P. Wang","orcid":"https://orcid.org/0000-0002-9336-3155"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Patrick S. P. Wang","raw_affiliation_strings":["Northeastern University, Boston, MA 02115, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, MA 02115, USA","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101904084"],"corresponding_institution_ids":["https://openalex.org/I32574673"],"apc_list":null,"apc_paid":null,"fwci":0.1629,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58171087,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"33","issue":"03","first_page":"1958005","last_page":"1958005"},"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.9976999759674072,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9702000021934509,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/upsampling","display_name":"Upsampling","score":0.9657542705535889},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5553407669067383},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.5464944839477539},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4804127514362335},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.4451010525226593},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42185184359550476},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.4111612141132355},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37116092443466187},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3607823848724365},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34980207681655884},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3143026828765869},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.3127909302711487},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10622182488441467},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08168184757232666}],"concepts":[{"id":"https://openalex.org/C110384440","wikidata":"https://www.wikidata.org/wiki/Q1143270","display_name":"Upsampling","level":3,"score":0.9657542705535889},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5553407669067383},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.5464944839477539},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4804127514362335},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.4451010525226593},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42185184359550476},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.4111612141132355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37116092443466187},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3607823848724365},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34980207681655884},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3143026828765869},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.3127909302711487},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10622182488441467},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08168184757232666},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001419580059","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001419580059","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W228380312","https://openalex.org/W1489127538","https://openalex.org/W1501565421","https://openalex.org/W1698699930","https://openalex.org/W1844334322","https://openalex.org/W1908073171","https://openalex.org/W1965680834","https://openalex.org/W1976466396","https://openalex.org/W1988856158","https://openalex.org/W2000613927","https://openalex.org/W2004559848","https://openalex.org/W2011100624","https://openalex.org/W2015861736","https://openalex.org/W2017927472","https://openalex.org/W2024496749","https://openalex.org/W2101491865","https://openalex.org/W2147478841","https://openalex.org/W2151103935","https://openalex.org/W2158787690","https://openalex.org/W2185199324","https://openalex.org/W2328954959","https://openalex.org/W2344623207","https://openalex.org/W2514637695","https://openalex.org/W2579589056","https://openalex.org/W2586208112"],"related_works":["https://openalex.org/W2418231958","https://openalex.org/W2099915933","https://openalex.org/W4380840098","https://openalex.org/W3116169590","https://openalex.org/W1703428550","https://openalex.org/W2044443696","https://openalex.org/W2503538928","https://openalex.org/W3101281637","https://openalex.org/W2390742649","https://openalex.org/W1561849181"],"abstract_inverted_index":{"Graph":[0],"signal":[1,10,43,49,88,108,183,234],"processing":[2,11,32,44,50,80],"(GSP)":[3],"is":[4,65,156,242,247],"an":[5],"emerging":[6],"field":[7],"in":[8,30,63,78,106,167],"the":[9,60,102,110,117,144,172,200,205,215,223,228,239,245],"community.":[12],"Novel":[13],"GSP-based":[14,73],"transforms,":[15],"such":[16,70,139],"as":[17,140,158],"graph":[18,22,42,87,107,131,182,211,216,233],"Fourier":[19],"transform":[20],"and":[21,33,162,193,198,254,267],"wavelet":[23],"filter":[24],"banks,":[25],"have":[26],"been":[27],"successfully":[28],"utilized":[29],"image":[31,79],"pattern":[34],"recognition.":[35],"As":[36],"a":[37,159,191,220,232],"rapidly":[38],"developing":[39],"research":[40],"area,":[41],"aims":[45],"to":[46,52,66,150,171,180,196,218],"extend":[47],"classical":[48],"techniques":[51,74],"signals":[53,132],"with":[54],"irregular":[55],"underlying":[56],"structures.":[57],"One":[58],"of":[59,130,222],"hot":[61],"topics":[62],"GSP":[64],"develop":[67],"multi-scale":[68,89,184],"transforms":[69],"that":[71,93,260],"novel":[72,192],"can":[75,263],"be":[76,98,178,264],"applied":[77,179],"or":[81],"other":[82],"related":[83],"areas.":[84],"For":[85,208],"designing":[86],"frameworks,":[90],"downsampling":[91,96,104,129,164,175,201,224,241,261],"operations":[92],"ensuring":[94],"multi-level":[95,128,240],"should":[97],"specifically":[99],"constructed.":[100],"Among":[101],"existing":[103],"methods":[105],"processing,":[109],"state-of-the-art":[111],"method":[112,126,176,195],"was":[113],"constructed":[114],"based":[115],"on":[116,134,252],"maximum":[118],"spanning":[119],"tree":[120],"(MST).":[121],"However,":[122],"when":[123],"using":[124],"this":[125,168,187],"for":[127],"defined":[133],"unweighted":[135],"densely":[136],"connected":[137],"graphs,":[138],"social":[141,256],"network":[142,257],"data,":[143],"sampling":[145],"rates":[146],"are":[147],"not":[148],"close":[149],"[Formula:":[151],"see":[152],"text].":[153],"This":[154],"phenomenon":[155],"summarized":[157],"new":[160],"problem":[161,166],"called":[163],"unbalance":[165,202,225,237,262],"paper.":[169],"Due":[170],"unbalance,":[173],"MST-based":[174,206,229],"cannot":[177],"construct":[181,219],"transforms.":[185],"In":[186],"paper,":[188],"we":[189,213],"propose":[190],"efficient":[194],"detect":[197],"reduce":[199],"generated":[203,226],"by":[204,227,270],"method.":[207,230,272],"any":[209],"given":[210],"signal,":[212],"apply":[214],"density":[217],"measurement":[221],"If":[231],"has":[235],"large":[236],"possibility,":[238],"conducted":[243],"after":[244],"MST":[246],"improved.":[248],"The":[249],"experimental":[250],"results":[251],"synthetic":[253],"real-world":[255],"data":[258],"show":[259],"efficiently":[265],"detected":[266],"then":[268],"reduced":[269],"our":[271]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}