{"id":"https://openalex.org/W2051600027","doi":"https://doi.org/10.1109/icecs.2005.4633525","title":"Constructing Neighbor-Joining phylogenetic trees with reduced redundancy computation","display_name":"Constructing Neighbor-Joining phylogenetic trees with reduced redundancy computation","publication_year":2005,"publication_date":"2005-12-01","ids":{"openalex":"https://openalex.org/W2051600027","doi":"https://doi.org/10.1109/icecs.2005.4633525","mag":"2051600027"},"language":"en","primary_location":{"id":"doi:10.1109/icecs.2005.4633525","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2005.4633525","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 12th IEEE International Conference on Electronics, Circuits and Systems","raw_type":"proceedings-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/A5041865862","display_name":"Ningtao chen","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ningtao chen","raw_affiliation_strings":["School of Computer Science & Technology, Huazhong University of Science & Technology, Wuhan, 430074, China","[School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan]"],"affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, Huazhong University of Science & Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"[School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan]","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036548485","display_name":"Baochang Shi","orcid":"https://orcid.org/0000-0002-8082-715X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baochang shi","raw_affiliation_strings":["Parallel Computing Institute, Huazhong University of Science & Technology, Wuhan, 430074, China","[School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan]"],"affiliations":[{"raw_affiliation_string":"Parallel Computing Institute, Huazhong University of Science & Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"[School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan]","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018999058","display_name":"Nengchao Wang","orcid":"https://orcid.org/0000-0001-6797-2398"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nengchao wang","raw_affiliation_strings":["Parallel Computing Institute, Huazhong University of Science & Technology, Wuhan, 430074, China","[School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan]"],"affiliations":[{"raw_affiliation_string":"Parallel Computing Institute, Huazhong University of Science & Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"[School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan]","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041865862"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0971429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"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.9998000264167786,"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/T10012","display_name":"Genetic diversity and population structure","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T14049","display_name":"Plant and Fungal Species Descriptions","score":0.9891999959945679,"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/redundancy","display_name":"Redundancy (engineering)","score":0.6863123178482056},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6741718053817749},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6587011814117432},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.5620039701461792},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5303702354431152},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5049877762794495},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.4536043405532837},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42790746688842773},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.421084463596344},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32032841444015503},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2830781042575836},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27145516872406006},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0718616247177124}],"concepts":[{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6863123178482056},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6741718053817749},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6587011814117432},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.5620039701461792},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5303702354431152},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5049877762794495},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.4536043405532837},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42790746688842773},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.421084463596344},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32032841444015503},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2830781042575836},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27145516872406006},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0718616247177124},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icecs.2005.4633525","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2005.4633525","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 12th IEEE International Conference on Electronics, Circuits and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1492943375","https://openalex.org/W1814244002","https://openalex.org/W2000795465","https://openalex.org/W2006290495","https://openalex.org/W2083213362","https://openalex.org/W2097706568","https://openalex.org/W2106882534","https://openalex.org/W2127774996","https://openalex.org/W2132926880","https://openalex.org/W2144362290","https://openalex.org/W2286790072","https://openalex.org/W4319054025","https://openalex.org/W6638395436","https://openalex.org/W6674647444","https://openalex.org/W6696007119","https://openalex.org/W6806421124"],"related_works":["https://openalex.org/W2362218761","https://openalex.org/W2113708670","https://openalex.org/W2062354928","https://openalex.org/W2088120817","https://openalex.org/W2158340599","https://openalex.org/W4377371889","https://openalex.org/W1862126075","https://openalex.org/W2113623403","https://openalex.org/W2055932080","https://openalex.org/W4389362338"],"abstract_inverted_index":{"A":[0],"fast":[1],"algorithm":[2,23,30,35,121],"for":[3,97],"constructing":[4,141],"Neighbor-Joining":[5],"phylogenetic":[6],"trees":[7],"has":[8,113],"been":[9,114],"developed.":[10],"The":[11,33,116],"CPU":[12],"time":[13],"is":[14,44,122],"drastically":[15],"reduced":[16],"as":[17,59],"compared":[18],"with":[19,144],"Saitou":[20],"and":[21,26,28,83,111,131,160],"Nei's":[22],"(SN)":[24],"[4]":[25],"Studier":[27],"Kepler's":[29],"(SK)":[31],"[5].":[32],"new":[34],"includes":[36],"three":[37,87],"techniques:":[38],"Firstly,":[39],"a":[40,93],"linear":[41],"array":[42],"A[N]":[43],"introduced":[45],"to":[46,125],"store":[47],"the":[48,54,69,78,81,90,98,102,142],"sum":[49,99],"of":[50,53,71,80,100,105],"every":[51],"row":[52],"distance":[55],"matrix":[56],"(the":[57],"same":[58],"SK),":[60],"which":[61],"can":[62],"eliminate":[63],"many":[64],"repeated":[65],"(redundancy)":[66],"computations.":[67],"Secondly,":[68],"value":[70],"A[i]":[72],"are":[73,84],"computed":[74],"only":[75],"once":[76],"at":[77],"beginning":[79],"algorithm,":[82],"updated":[85],"by":[86],"elements":[88],"in":[89,147],"iteration.":[91],"Thirdly,":[92],"very":[94],"compact":[95],"formula":[96],"all":[101],"branch":[103],"lengths":[104],"OTUs":[106,146],"(Operational":[107],"Taxonomic":[108],"Units)":[109],"i":[110],"j":[112],"designed.":[115],"results":[117],"show":[118],"that":[119],"our":[120,151],"from":[123],"tens":[124],"hundreds":[126],"times":[127,134],"faster":[128,135],"than":[129,136],"SN":[130],"about":[132],"two":[133],"SK":[137],"when":[138],"N":[139],"increases,":[140],"tree":[143],"2000":[145,163],"3":[148],"minutes":[149],"on":[150],"desktop":[152],"computer":[153],"(CPU:":[154],"Intel":[155],"Celeron":[156],"2.4GHz,":[157],"RAM:":[158],"256MB":[159],"OS:":[161],"Windows":[162],"Professional).":[164]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}