{"id":"https://openalex.org/W2084471787","doi":"https://doi.org/10.1186/1471-2105-12-s7-a13","title":"MSCTrees: a mean-shift based toolkit for cluster analysis of phylogenetic trees","display_name":"MSCTrees: a mean-shift based toolkit for cluster analysis of phylogenetic trees","publication_year":2011,"publication_date":"2011-08-05","ids":{"openalex":"https://openalex.org/W2084471787","doi":"https://doi.org/10.1186/1471-2105-12-s7-a13","mag":"2084471787"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-12-s7-a13","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-12-s7-a13","pdf_url":"https://link.springer.com/content/pdf/10.1186/1471-2105-12-S7-A13.pdf","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1186/1471-2105-12-S7-A13.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101595152","display_name":"Weixi Li","orcid":"https://orcid.org/0000-0002-6614-9508"},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Weixi Li","raw_affiliation_strings":["Department of Biology, University of Kentucky, Lexington, KY, 40506, USA","Department of Computer Science, University of Kentucky, Lexington, KY, 40506, USA","Department of Biology, University of Kentucky, Lexington, USA","Department of Computer Science, University of Kentucky, Lexington, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biology, University of Kentucky, Lexington, KY, 40506, USA","institution_ids":["https://openalex.org/I143302722"]},{"raw_affiliation_string":"Department of Computer Science, University of Kentucky, Lexington, KY, 40506, USA","institution_ids":["https://openalex.org/I143302722"]},{"raw_affiliation_string":"Department of Biology, University of Kentucky, Lexington, USA","institution_ids":["https://openalex.org/I143302722"]},{"raw_affiliation_string":"Department of Computer Science, University of Kentucky, Lexington, USA","institution_ids":["https://openalex.org/I143302722"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058294332","display_name":"Jerzy W. Jaromczyk","orcid":"https://orcid.org/0000-0003-1427-4072"},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jerzy W Jaromczyk","raw_affiliation_strings":["Department of Computer Science, University of Kentucky, Lexington, KY, 40506, USA","Department of Computer Science, University of Kentucky, Lexington, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Kentucky, Lexington, KY, 40506, USA","institution_ids":["https://openalex.org/I143302722"]},{"raw_affiliation_string":"Department of Computer Science, University of Kentucky, Lexington, USA","institution_ids":["https://openalex.org/I143302722"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101595152"],"corresponding_institution_ids":["https://openalex.org/I143302722"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.11633429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"12","issue":"S7","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.988099992275238,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.988099992275238,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9850000143051147,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9732000231742859,"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/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.7866818904876709},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5579290390014648},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4858705401420593},{"id":"https://openalex.org/keywords/r-package","display_name":"R package","score":0.45640456676483154},{"id":"https://openalex.org/keywords/dna-microarray","display_name":"DNA microarray","score":0.45185959339141846},{"id":"https://openalex.org/keywords/mean-shift","display_name":"Mean-shift","score":0.44812270998954773},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4258129596710205},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.42278411984443665},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.418510764837265},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2580217123031616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17856889963150024},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1436716914176941},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1390542984008789},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12666791677474976},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.09760335087776184},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.09633654356002808}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.7866818904876709},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5579290390014648},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4858705401420593},{"id":"https://openalex.org/C2984074130","wikidata":"https://www.wikidata.org/wiki/Q73539779","display_name":"R package","level":2,"score":0.45640456676483154},{"id":"https://openalex.org/C95371953","wikidata":"https://www.wikidata.org/wiki/Q591745","display_name":"DNA microarray","level":4,"score":0.45185959339141846},{"id":"https://openalex.org/C48548287","wikidata":"https://www.wikidata.org/wiki/Q6803557","display_name":"Mean-shift","level":3,"score":0.44812270998954773},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4258129596710205},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.42278411984443665},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.418510764837265},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2580217123031616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17856889963150024},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1436716914176941},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1390542984008789},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12666791677474976},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.09760335087776184},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.09633654356002808},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1186/1471-2105-12-s7-a13","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-12-s7-a13","pdf_url":"https://link.springer.com/content/pdf/10.1186/1471-2105-12-S7-A13.pdf","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c3b5b12f58854b81b2e069624ac71517","is_oa":true,"landing_page_url":"https://doaj.org/article/c3b5b12f58854b81b2e069624ac71517","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 12, Iss Suppl 7, p A13 (2011)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:2197276","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3194203","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-12-s7-a13","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-12-s7-a13","pdf_url":"https://link.springer.com/content/pdf/10.1186/1471-2105-12-S7-A13.pdf","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4167810871","display_name":null,"funder_award_id":"0814194","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2084471787.pdf","grobid_xml":"https://content.openalex.org/works/W2084471787.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W2117658559","https://openalex.org/W2164500538"],"related_works":["https://openalex.org/W2023748438","https://openalex.org/W2352790313","https://openalex.org/W2129731647","https://openalex.org/W2355406465","https://openalex.org/W1024431332","https://openalex.org/W2164787828","https://openalex.org/W2362218761","https://openalex.org/W2062354928","https://openalex.org/W2113708670","https://openalex.org/W2088120817"],"abstract_inverted_index":{"Mean":[0],"shift,":[1],"an":[2,72],"iterative":[3,73],"technique":[4,34,48],"for":[5,185,221],"identifying":[6],"the":[7,31,36,61,64,67,76,80,84,105,110,148,176,199,202,207,213,218,226,241,244,250,260,284,299,308,319,333,337,340,343,347,361],"local":[8,81],"maxima":[9,82],"of":[10,40,54,63,66,83,104,124,191,201,238,243,252,315,339,346,356,363],"a":[11,20,52,102,122,136,143,154,189,236,313,323,327],"probability":[12],"density":[13,69,85],"function,":[14],"has":[15,133],"been":[16,295],"successfully":[17],"used":[18],"as":[19,195,318,342,353],"clustering":[21,144,302,362],"method":[22],"in":[23,60,71,183],"computer":[24],"vision":[25],"and":[26,87,153,168,197],"image":[27],"processing.":[28],"We":[29,94],"apply":[30],"mean":[32,106,112,150,261,300],"shift":[33,57,107,113,151,249,262,301],"to":[35,117,129,164,171,255,283,297,311,326],"high":[37],"dimensional":[38,344],"space":[39],"phylogeny":[41],"trees.":[42,131],"The":[43,179,210,304,350],"basic":[44],"idea":[45],"behind":[46],"this":[47],"is":[49],"to,":[50],"given":[51],"set":[53,123,190,237,251,314],"sample":[55],"points,":[56],"each":[58,222,266],"point":[59,224,330],"direction":[62],"gradient":[65],"underlying":[68],"function":[70,86],"manner":[74],"until":[75,272],"points":[77,127,167,194,204,239,254,274,279],"concentrate":[78],"at":[79,265],"form":[88],"natural":[89],"clusters":[90,200,355],"[":[91,114],"1":[92],"].":[93],"have":[95,275,281,294],"developed":[96,182],"software":[97],"named":[98],"MSCTrees":[99,132],"based":[100,146,258],"on":[101,121,147,175,259],"variant":[103],"method,":[108,152],"called":[109,139,157],"adaptive":[111,149,219],"2":[115],"],":[116],"perform":[118,172],"cluster":[119,173,208],"analysis":[120,174],"multidimensional":[125,165,192,328],"data":[126,166,193,223,246,329,366],"corresponding":[128,365],"phylogenetic":[130,162,316,324,357],"two":[134],"components:":[135],"C":[137,184],"program":[138],"ms_cluster":[140,170,180,211],"which":[141,160],"implements":[142],"algorithm":[145],"Perl":[155],"script":[156,306,351],"cluster_trees.pl":[158,305],",":[159],"converts":[161],"trees":[163,317,358],"calls":[169],"resulting":[177,348,359],"points.":[178,367],"program,":[181],"optimized":[186],"performance,":[187],"takes":[188],"input,":[196],"outputs":[198],"input":[203],"together":[205],"with":[206],"centers.":[209],"performs":[212],"following":[214],"steps:":[215],"1)":[216],"calculate":[217],"bandwidth":[220],"using":[225,240],"k":[227,231],"-Nearest":[228],"Neighbor":[229],"(":[230],"NN)":[232],"method;":[233],"2)":[234],"initialize":[235],"values":[242,345],"original":[245],"points;":[247],"3)":[248],"initialized":[253],"new":[256],"locations":[257,286],"vectors":[263],"computed":[264],"point;":[267],"4)":[268],"repeat":[269],"step":[270],"(3)":[271],"all":[273],"converged;":[276],"5)":[277],"merge":[278],"that":[280],"converged":[282],"same":[285],"into":[287],"clusters.":[288],"Four":[289],"auto-optimized":[290],"(and":[291],"user-definable)":[292],"parameters":[293],"implemented":[296],"control":[298],"process.":[303],"uses":[307],"BioPerl":[309],"modules":[310],"parse":[312],"input.":[320],"It":[321],"maps":[322],"tree":[325,341],"by":[331],"calculating":[332],"pair-wise":[334],"distances":[335],"between":[336],"leaves":[338],"point.":[349],"produces":[352],"output":[354],"from":[360],"their":[364]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2016-06-24T00:00:00"}