{"id":"https://openalex.org/W7126075870","doi":"https://doi.org/10.1109/bibm66473.2025.11355981","title":"Stnet: an Efficient Framework for Phylogenetic Network Construction Via Supertree-Based Clustering","display_name":"Stnet: an Efficient Framework for Phylogenetic Network Construction Via Supertree-Based Clustering","publication_year":2025,"publication_date":"2025-12-15","ids":{"openalex":"https://openalex.org/W7126075870","doi":"https://doi.org/10.1109/bibm66473.2025.11355981"},"language":null,"primary_location":{"id":"doi:10.1109/bibm66473.2025.11355981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm66473.2025.11355981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","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/A5124198403","display_name":"Yuxin Hao","orcid":null},"institutions":[{"id":"https://openalex.org/I2722730","display_name":"Inner Mongolia University","ror":"https://ror.org/0106qb496","country_code":"CN","type":"education","lineage":["https://openalex.org/I2722730"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxin Hao","raw_affiliation_strings":["Inner Mongolia University,Department of Computer Science,Hohhot,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inner Mongolia University,Department of Computer Science,Hohhot,China","institution_ids":["https://openalex.org/I2722730"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124150511","display_name":"Yuan Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I2722730","display_name":"Inner Mongolia University","ror":"https://ror.org/0106qb496","country_code":"CN","type":"education","lineage":["https://openalex.org/I2722730"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Zhang","raw_affiliation_strings":["Inner Mongolia University,Department of Computer Science,Hohhot,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inner Mongolia University,Department of Computer Science,Hohhot,China","institution_ids":["https://openalex.org/I2722730"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006720839","display_name":"J. Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I2722730","display_name":"Inner Mongolia University","ror":"https://ror.org/0106qb496","country_code":"CN","type":"education","lineage":["https://openalex.org/I2722730"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juan Wang","raw_affiliation_strings":["Inner Mongolia University,Department of Computer Science,Hohhot,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inner Mongolia University,Department of Computer Science,Hohhot,China","institution_ids":["https://openalex.org/I2722730"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I2722730"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"5630","last_page":"5636"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.8740000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.8740000128746033,"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"}},{"id":"https://openalex.org/T11354","display_name":"Evolution and Paleontology Studies","score":0.027799999341368675,"subfield":{"id":"https://openalex.org/subfields/1911","display_name":"Paleontology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10434","display_name":"Chromosomal and Genetic Variations","score":0.01140000019222498,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/supertree","display_name":"Supertree","score":0.8845999836921692},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.6820999979972839},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5957000255584717},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5389999747276306},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.4900999963283539},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.46149998903274536},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4422000050544739},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.43939998745918274}],"concepts":[{"id":"https://openalex.org/C55919133","wikidata":"https://www.wikidata.org/wiki/Q7644297","display_name":"Supertree","level":4,"score":0.8845999836921692},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.6820999979972839},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6276000142097473},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5957000255584717},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5389999747276306},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4900999963283539},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46309998631477356},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.46149998903274536},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4422000050544739},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.43939998745918274},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.43700000643730164},{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.42489999532699585},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.3626999855041504},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3474999964237213},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.34529998898506165},{"id":"https://openalex.org/C2780432395","wikidata":"https://www.wikidata.org/wiki/Q21149008","display_name":"Reticulate","level":2,"score":0.3393999934196472},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2930000126361847},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.2903999984264374},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2662999927997589},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.2612000107765198},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.258899986743927},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.25850000977516174}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm66473.2025.11355981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm66473.2025.11355981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8735221117","display_name":null,"funder_award_id":"62571280","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320328958","display_name":"Department of Science and Technology of Inner Mongolia","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1849663075","https://openalex.org/W2025004204","https://openalex.org/W2094277888","https://openalex.org/W2097706568","https://openalex.org/W2098558111","https://openalex.org/W2100152398","https://openalex.org/W2110263284","https://openalex.org/W2117665706","https://openalex.org/W2132010001","https://openalex.org/W2132101668","https://openalex.org/W2133444743","https://openalex.org/W2136388586","https://openalex.org/W2136538032","https://openalex.org/W2153928190","https://openalex.org/W2166472578","https://openalex.org/W2169038202","https://openalex.org/W2732875821","https://openalex.org/W3138529574","https://openalex.org/W4210338724","https://openalex.org/W4213324879","https://openalex.org/W4387455607","https://openalex.org/W4404659085","https://openalex.org/W4411187544","https://openalex.org/W4413856250","https://openalex.org/W4414379654"],"related_works":[],"abstract_inverted_index":{"Phylogenetic":[0],"networks":[1],"are":[2,101],"essential":[3],"for":[4],"revealing":[5],"reticulate":[6],"evolutionary":[7,97],"relationships":[8],"such":[9],"as":[10],"hybridization":[11],"and":[12,19,31,72,89,109,132,154],"horizontal":[13],"gene":[14],"transfer,":[15],"but":[16],"balancing":[17],"accuracy":[18,30],"scalability":[20],"remains":[21],"challenging.":[22],"Existing":[23],"tree-input-based":[24],"methods":[25,144],"often":[26],"suffer":[27],"from":[28],"reduced":[29],"inefficiency":[32],"when":[33],"processing":[34],"large":[35],"datasets":[36,123,134],"due":[37],"to":[38,105,173],"topological":[39],"conflicts":[40],"or":[41],"high":[42],"complexity.":[43],"To":[44],"address":[45],"this,":[46],"we":[47],"propose":[48],"STNET,":[49],"a":[50,57,80],"phylogenetic":[51,179],"network":[52,180],"construction":[53],"algorithm":[54],"based":[55],"on":[56,121],"three-stage":[58],"clus-tering-supertree-network":[59],"framework.":[60],"First,":[61],"an":[62,170],"improved":[63],"kmeans++":[64],"clustering":[65],"with":[66],"RF":[67],"distance":[68],"preserves":[69],"intra-cluster":[70],"consistency":[71],"reduces":[73],"computational":[74],"scale.":[75],"Second,":[76],"within":[77],"each":[78],"cluster,":[79],"BCD+":[81],"supertree":[82],"is":[83,113],"constructed":[84],"using":[85],"source":[86],"tree":[87],"ordering":[88],"incremental":[90],"max-flow":[91],"strategies,":[92],"ensuring":[93],"accurate":[94],"integration":[95],"of":[96],"information.":[98],"Finally,":[99],"supertrees":[100],"input":[102],"into":[103],"Fast-RF-Net":[104],"generate":[106],"candidate":[107],"networks,":[108],"the":[110,174],"optimal":[111],"one":[112],"selected":[114],"by":[115],"minimizing":[116],"cluster":[117,152],"distance.":[118],"Comparative":[119],"experiments":[120],"simulated":[122],"(<tex":[124],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[125,129],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$6-20$</tex>":[126],"taxa,":[127],"<tex":[128],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$100-1000$</tex>":[130],"trees)":[131],"real":[133,157],"(placental":[135],"mammals,":[136],"marsupials,":[137],"OMM)":[138],"show":[139],"that":[140],"STNET":[141,168],"outperforms":[142],"mainstream":[143],"(Fast-RFNet,":[145],"MP,":[146],"CoalRe,":[147],"PhyG)":[148],"in":[149,177],"equivalent":[150],"distance,":[151,153],"runtime.":[155],"On":[156],"datasets,":[158],"it":[159],"achieves":[160],"significantly":[161],"faster":[162],"runtime":[163],"while":[164],"maintaining":[165],"comparable":[166],"accuracy.":[167],"provides":[169],"effective":[171],"solution":[172],"accuracy-scalability":[175],"trade-off":[176],"large-scale":[178],"construction.":[181]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-01-30T00:00:00"}