{"id":"https://openalex.org/W2103679041","doi":"https://doi.org/10.1109/cibcb.2010.5510472","title":"Sequence transformation to a complex signature form for consistent phylogenetic tree using Extensible Markov Model","display_name":"Sequence transformation to a complex signature form for consistent phylogenetic tree using Extensible Markov Model","publication_year":2010,"publication_date":"2010-05-01","ids":{"openalex":"https://openalex.org/W2103679041","doi":"https://doi.org/10.1109/cibcb.2010.5510472","mag":"2103679041"},"language":"en","primary_location":{"id":"doi:10.1109/cibcb.2010.5510472","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cibcb.2010.5510472","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","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/A5020581931","display_name":"Rao M. Kotamarti","orcid":null},"institutions":[{"id":"https://openalex.org/I178169726","display_name":"Southern Methodist University","ror":"https://ror.org/042tdr378","country_code":"US","type":"education","lineage":["https://openalex.org/I178169726"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rao M. Kotamarti","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","[Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","institution_ids":["https://openalex.org/I178169726"]},{"raw_affiliation_string":"[Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA]","institution_ids":["https://openalex.org/I178169726"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027377977","display_name":"Michael Hahsler","orcid":"https://orcid.org/0000-0003-2716-1405"},"institutions":[{"id":"https://openalex.org/I178169726","display_name":"Southern Methodist University","ror":"https://ror.org/042tdr378","country_code":"US","type":"education","lineage":["https://openalex.org/I178169726"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Hahsler","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","[Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","institution_ids":["https://openalex.org/I178169726"]},{"raw_affiliation_string":"[Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA]","institution_ids":["https://openalex.org/I178169726"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042082511","display_name":"Douglas W. Raiford","orcid":null},"institutions":[{"id":"https://openalex.org/I178169726","display_name":"Southern Methodist University","ror":"https://ror.org/042tdr378","country_code":"US","type":"education","lineage":["https://openalex.org/I178169726"]},{"id":"https://openalex.org/I6750721","display_name":"University of Montana","ror":"https://ror.org/0078xmk34","country_code":"US","type":"education","lineage":["https://openalex.org/I6750721"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Douglas W. Raiford","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","University of Montana,,,Missoula,MT,USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","institution_ids":["https://openalex.org/I178169726"]},{"raw_affiliation_string":"University of Montana,,,Missoula,MT,USA","institution_ids":["https://openalex.org/I6750721"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113659744","display_name":"Margaret H. Dunham","orcid":null},"institutions":[{"id":"https://openalex.org/I178169726","display_name":"Southern Methodist University","ror":"https://ror.org/042tdr378","country_code":"US","type":"education","lineage":["https://openalex.org/I178169726"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Margaret H. Dunham","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","[Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","institution_ids":["https://openalex.org/I178169726"]},{"raw_affiliation_string":"[Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA]","institution_ids":["https://openalex.org/I178169726"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020581931"],"corresponding_institution_ids":["https://openalex.org/I178169726"],"apc_list":null,"apc_paid":null,"fwci":0.3965,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62652616,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"4","issue":null,"first_page":"1","last_page":"8"},"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9713000059127808,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.9695000052452087,"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/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.6724749803543091},{"id":"https://openalex.org/keywords/distance-matrices-in-phylogeny","display_name":"Distance matrices in phylogeny","score":0.496825248003006},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.48015135526657104},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.4736657738685608},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.46715301275253296},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.45290666818618774},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4509649872779846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44677025079727173},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.43248021602630615},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.43156710267066956},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.42837071418762207},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4164614975452423},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39209428429603577},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.36701279878616333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2661396563053131},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.21148520708084106},{"id":"https://openalex.org/keywords/bioinformatics","display_name":"Bioinformatics","score":0.18985268473625183},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18280106782913208},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1672818660736084},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.09599974751472473}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.6724749803543091},{"id":"https://openalex.org/C5349765","wikidata":"https://www.wikidata.org/wiki/Q5282866","display_name":"Distance matrices in phylogeny","level":2,"score":0.496825248003006},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.48015135526657104},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.4736657738685608},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.46715301275253296},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.45290666818618774},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4509649872779846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44677025079727173},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.43248021602630615},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.43156710267066956},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.42837071418762207},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4164614975452423},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39209428429603577},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.36701279878616333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2661396563053131},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.21148520708084106},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.18985268473625183},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18280106782913208},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1672818660736084},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.09599974751472473},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cibcb.2010.5510472","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cibcb.2010.5510472","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W171212765","https://openalex.org/W1502379814","https://openalex.org/W1519266993","https://openalex.org/W1988925586","https://openalex.org/W1996835973","https://openalex.org/W2002638840","https://openalex.org/W2008386840","https://openalex.org/W2055043387","https://openalex.org/W2094519647","https://openalex.org/W2097706568","https://openalex.org/W2097979496","https://openalex.org/W2103330866","https://openalex.org/W2105965702","https://openalex.org/W2106081518","https://openalex.org/W2106882534","https://openalex.org/W2133371096","https://openalex.org/W2135780060","https://openalex.org/W2139891782","https://openalex.org/W2143210482","https://openalex.org/W2154023601","https://openalex.org/W2154401636","https://openalex.org/W2158714788","https://openalex.org/W2158742424","https://openalex.org/W2161427213","https://openalex.org/W2166838615","https://openalex.org/W2167764618","https://openalex.org/W2171963266","https://openalex.org/W2189007194","https://openalex.org/W3199943451","https://openalex.org/W4236236547","https://openalex.org/W6607026624","https://openalex.org/W6674647444","https://openalex.org/W6682949195","https://openalex.org/W6684422132","https://openalex.org/W6684491288","https://openalex.org/W6687644601"],"related_works":["https://openalex.org/W2051969447","https://openalex.org/W2111937814","https://openalex.org/W2162923930","https://openalex.org/W1482324242","https://openalex.org/W2378969149","https://openalex.org/W2133116680","https://openalex.org/W2091678889","https://openalex.org/W2201143950","https://openalex.org/W2802438627","https://openalex.org/W2188796099"],"abstract_inverted_index":{"Phylogenetic":[0],"tree":[1],"analysis":[2,189],"using":[3,29,55,117,162],"molecular":[4],"sequences":[5],"continues":[6],"to":[7,72,104,121,154,159],"expand":[8],"beyond":[9],"the":[10,16,21,26,30,44,56,98,107,137,173,182],"16S":[11,31,215],"rRNA":[12,32,216],"marker.":[13,33],"By":[14,96],"addressing":[15],"multi-copy":[17],"issue":[18],"known":[19],"as":[20,105],"intra-heterogeneity,":[22],"this":[23],"paper":[24],"restores":[25],"focus":[27],"in":[28,170,181],"Through":[34,166],"use":[35],"of":[36,83,100,131,168,175,190,207],"a":[37,51,78,123,143,193,201],"novel":[38,124],"learning":[39],"and":[40,111,136,178,200],"model":[41],"building":[42],"algorithm,":[43],"multiple":[45],"gene":[46],"copies":[47],"are":[48,91,109],"integrated":[49],"into":[50],"compact":[52],"complex":[53],"signature":[54,76,171],"Extensible":[57],"Markov":[58],"Model":[59],"(EMM).":[60],"The":[61,127,148,186,210],"method":[62],"clusters":[63],"related":[64],"sequence":[65,212],"segments":[66],"while":[67],"preserving":[68],"their":[69,179],"inherent":[70],"order":[71],"create":[73],"an":[74],"EMM":[75,84],"for":[77,93,142,214,219],"microbial":[79,195],"organism.":[80],"A":[81],"library":[82],"signatures":[85],"is":[86,115,152,184,217],"generated":[87],"from":[88],"which":[89],"samples":[90],"drawn":[92],"phylogenetic":[94],"analysis.":[95],"matching":[97],"components":[99],"two":[101],"signatures,":[102],"referred":[103],"quasi-alignment,":[106],"differences":[108],"highlighted":[110],"scored.":[112],"Scoring":[113],"quasi-alignments":[114],"done":[116],"adapted":[118],"Karlin-Altschul":[119],"statistics":[120],"compute":[122],"distance":[125,146,150],"metric.":[126,147],"metric":[128],"satisfies":[129],"conditions":[130],"identity,":[132],"symmetry,":[133],"triangular":[134],"inequality":[135],"four":[138],"point":[139],"rule":[140],"required":[141],"valid":[144],"evolution":[145],"resulting":[149],"matrix":[151],"input":[153],"PHYologeny":[155],"Inference":[156],"Package":[157],"(PHYLIP)":[158],"generate":[160],"phylogenies":[161],"neighbor":[163],"joining":[164],"algorithms.":[165],"control":[167],"clustering":[169],"creation,":[172],"diversity":[174],"similar":[176],"organisms":[177],"placement":[180],"phylogeny":[183],"explained.":[185],"experiments":[187],"include":[188],"genus":[191],"Burkholderia,":[192],"random":[194],"sample":[196,203],"spanning":[197],"several":[198],"phyla":[199],"diverse":[202],"that":[204],"includes":[205],"RNA":[206],"Eukaryotic":[208],"origin.":[209],"NCBI":[211],"data":[213],"used":[218],"validation.":[220]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}