{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T14:16:26Z","timestamp":1761920186195,"version":"3.37.3"},"reference-count":74,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T00:00:00Z","timestamp":1474329600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T00:00:00Z","timestamp":1474329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100006769","name":"Russian Science Foundation","doi-asserted-by":"publisher","award":["14-50-00150"],"award-info":[{"award-number":["14-50-00150"]}],"id":[{"id":"10.13039\/501100006769","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Perfectly or highly conserved DNA elements were found in vertebrates, invertebrates, and plants by various methods. However, little is known about such elements in protists. The evolutionary distance between apicomplexans can be very high, in particular, due to the positive selection pressure on them. This complicates the identification of highly conserved elements in alveolates, which is overcome by the proposed algorithm.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>A novel algorithm is developed to identify highly conserved DNA elements. It is based on the identification of dense subgraphs in a specially built multipartite graph (whose parts correspond to genomes). Specifically, the algorithm does not rely on genome alignments, nor pre-identified perfectly conserved elements; instead, it performs a fast search for pairs of words (in different genomes) of maximum length with the difference below the specified edit distance. Such pair defines an edge whose weight equals the maximum (or total) length of words assigned to its ends. The graph composed of these edges is then compacted by merging some of its edges and vertices. The dense subgraphs are identified by a cellular automaton-like algorithm; each subgraph defines a cluster composed of similar inextensible words from different genomes. Almost all clusters are considered as predicted highly conserved elements. The algorithm is applied to the nuclear genomes of the superphylum Alveolata, and the corresponding phylogenetic tree is built and discussed.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusion<\/jats:title>\n                <jats:p>We proposed an algorithm for the identification of highly conserved elements. The multitude of identified elements was used to infer the phylogeny of Alveolata.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-016-1257-5","type":"journal-article","created":{"date-parts":[[2016,9,19]],"date-time":"2016-09-19T23:44:52Z","timestamp":1474328692000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A method for identification of highly conserved elements and evolutionary analysis of superphylum Alveolata"],"prefix":"10.1186","volume":"17","author":[{"given":"Lev I.","family":"Rubanov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandr V.","family":"Seliverstov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oleg A.","family":"Zverkov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vassily A.","family":"Lyubetsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,20]]},"reference":[{"issue":"5675","key":"1257_CR1","doi-asserted-by":"publisher","first-page":"1321","DOI":"10.1126\/science.1098119","volume":"304","author":"G Bejerano","year":"2004","unstructured":"Bejerano G, Pheasant M, Makunin I, Stephen S, Kent WJ, Mattick JS, et al. Ultraconserved elements in the human genome. Science. 2004;304(5675):1321\u20135.","journal-title":"Science"},{"issue":"9","key":"1257_CR2","doi-asserted-by":"publisher","first-page":"e234","DOI":"10.1371\/journal.pbio.0050234","volume":"5","author":"N Ahituv","year":"2007","unstructured":"Ahituv N, Zhu Y, Visel A, Holt A, Afzal V, Pennacchio LA, Rubin EM. Deletion of Ultraconserved Elements Yields Viable Mice. PLoS Biol. 2007;5(9):e234. doi:10.1371\/journal.pbio.0050234.","journal-title":"PLoS Biol."},{"issue":"10","key":"1257_CR3","doi-asserted-by":"publisher","first-page":"3949","DOI":"10.1105\/tpc.112.103010","volume":"24","author":"L Baxter","year":"2012","unstructured":"Baxter L, Jironkin A, Hickman R, Moore J, Barrington C, Krusche P, Dyer NP, Buchanan-Wollaston V, Tiskin A, Beynon J, Denby K, Ott S. Conserved Noncoding Sequences Highlight Shared Components of Regulatory Networks in Dicotyledonous Plants. Plant Cell. 2012;24(10):3949\u201365. doi:10.1105\/tpc.112.103010.","journal-title":"Plant Cell"},{"issue":"12","key":"1257_CR4","doi-asserted-by":"publisher","first-page":"e82362","DOI":"10.1371\/journal.pone.0082362","volume":"8","author":"IV Makunin","year":"2013","unstructured":"Makunin IV, Shloma VV, Stephen SJ, Pheasant M, Belyakin SN. Comparison of Ultra-Conserved Elements in Drosophilids and Vertebrates. PLoS ONE. 2013;8(12):e82362.","journal-title":"PLoS ONE"},{"issue":"20","key":"1257_CR5","doi-asserted-by":"publisher","first-page":"11484","DOI":"10.1073\/pnas.1932072100","volume":"100","author":"WJ Kent","year":"2003","unstructured":"Kent WJ, Baertsch R, Hinrichs A, Miller W, Haussler D. Evolution\u2019s cauldron: Duplication, deletion, and rearrangement in the mouse and human genomes. Proc Natl Acad Sci USA. 2003;100(20):11484\u20139. doi:10.1073\/pnas.1932072100.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"1","key":"1257_CR6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1101\/gr.809403","volume":"13","author":"S Schwartz","year":"2003","unstructured":"Schwartz S, Kent WJ, Smit A, Zhang Z, Baertsch R, Hardison RC, Haussler D, Miller W. Human-mouse alignments with BLASTZ. Genome Res. 2003;13(1):103\u20137.","journal-title":"Genome Res"},{"key":"1257_CR7","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1186\/1471-2105-6-111","volume":"6","author":"J Reneker","year":"2005","unstructured":"Reneker J, Shyu CR. Refined repetitive sequence utilizing a fast hash function and cross species information retrievals. BMC Bioinformatics. 2005;6:111. doi:10.1186\/1471-2105-6-111.","journal-title":"BMC Bioinformatics"},{"issue":"19","key":"1257_CR8","doi-asserted-by":"publisher","first-page":"E1183","DOI":"10.1073\/pnas.1121356109","volume":"109","author":"J Reneker","year":"2012","unstructured":"Reneker J, Lyons E, Conant GC, Pires JC, Freeling M, Shyu CR, Korkin D. Long identical multispecies elements in plant and animal genomes. PNAS. 2012;109(19):E1183\u201391.","journal-title":"PNAS"},{"key":"1257_CR9","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1186\/1471-2105-9-15","volume":"9","author":"S Christley","year":"2008","unstructured":"Christley S, Lobo NF, Madey G. Multiple organism algorithm for finding ultraconserved elements. BMC Bioinformatics. 2008;9:15. doi:10.1186\/1471-2105-9-15.","journal-title":"BMC Bioinformatics"},{"doi-asserted-by":"publisher","unstructured":"Lomonaco V, Martoglia R, Mandreoli F, et al. UCbase 2.0: ultraconserved sequences database (2014 update). Database (2014) Vol. 2014: article ID bau062; DOI: 10.1093\/database\/bau062","key":"1257_CR10","DOI":"10.1093\/database\/bau062"},{"issue":"D1","key":"1257_CR11","doi-asserted-by":"publisher","first-page":"D101","DOI":"10.1093\/nar\/gks1092","volume":"41","author":"S Dimitrieva","year":"2013","unstructured":"Dimitrieva S, Bucher P. UCNEbase\u2014a database of ultraconserved non-coding elements and genomic regulatory blocks. Nucl Acids Res. 2013;41(D1):D101\u20139. doi:10.1093\/nar\/gks1092.","journal-title":"Nucl. Acids Res."},{"key":"1257_CR12","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1093\/sysbio\/sys004","volume":"61","author":"BC Faircloth","year":"2012","unstructured":"Faircloth BC, McCormack JE, Crawford NG, Harvey MG, Brumfield RT, Glenn TC. Ultraconserved elements anchor thousands of genetic markers spanning multiple evolutionary timescales. Syst Biol. 2012;61:717\u201326. doi:10.1093\/sysbio\/sys004.","journal-title":"Syst. Biol."},{"key":"1257_CR13","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1093\/sysbio\/syt061","volume":"63","author":"B Tilston Smith","year":"2014","unstructured":"Tilston Smith B, Harvey MG, Faircloth BC, Glenn TC, Brumfield RT. Target capture and massively parallel sequencing of ultraconserved elements (UCEs) for comparative studies at shallow evolutionary time scales. Syst Biol. 2014;63:83\u201395.","journal-title":"Syst Biol"},{"key":"1257_CR14","doi-asserted-by":"publisher","first-page":"20140823","DOI":"10.1098\/rspb.2014.0823","volume":"281","author":"K Sun","year":"2014","unstructured":"Sun K, Meiklejohn KA, Faircloth BC, Glenn TC, Braun EB, Kimball RT. The evolution of peafowl and other taxa with ocelli (eyespots): A phylogenomic approach. Proc R Soc Lond B Biol Sci. 2014;281:20140823.","journal-title":"Proc R Soc Lond B Biol Sci"},{"key":"1257_CR15","doi-asserted-by":"publisher","first-page":"e54848","DOI":"10.1371\/journal.pone.0054848","volume":"8","author":"JE McCormack","year":"2013","unstructured":"McCormack JE, Harvey MG, Faircloth BC, Crawford NG, Glenn TC, Brumfield RT. A Phylogeny of Birds Based on Over 1,500 Loci Collected by Target Enrichment and High-Throughput Sequencing. PLoS ONE. 2013;8:e54848.","journal-title":"PLoS ONE"},{"key":"1257_CR16","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1098\/rsbl.2012.0331","volume":"8","author":"NG Crawford","year":"2012","unstructured":"Crawford NG, Faircloth BC, McCormack JE, Brumfield RT, Winker K, Glenn TC. More than 1000 ultraconserved elements provide evidence that turtles are the sister group of archosaurs. Biol Lett. 2012;8:783\u20136.","journal-title":"Biol Lett"},{"key":"1257_CR17","doi-asserted-by":"publisher","first-page":"e65923","DOI":"10.1371\/journal.pone.0065923","volume":"8","author":"BC Faircloth","year":"2013","unstructured":"Faircloth BC, Sorenson L, Santini F, Alfaro ME. A Phylogenomic Perspective on the Radiation of Ray-Finned Fishes Based upon Targeted Sequencing of Ultraconserved Elements (UCEs). PLoS ONE. 2013;8:e65923.","journal-title":"PLoS ONE"},{"key":"1257_CR18","doi-asserted-by":"publisher","first-page":"746","DOI":"10.1101\/gr.125864.111","volume":"22","author":"J McCormack","year":"2012","unstructured":"McCormack J, Faircloth B, Crawford N, Gowaty PA, Brumfield R, Glenn T. Ultraconserved elements are novel phylogenomic markers that resolve placental mammal phylogeny when combined with species-tree analysis. Genome Res. 2012;22:746\u201354. doi:10.1101\/gr.125864.111.","journal-title":"Genome Res."},{"issue":"6","key":"1257_CR19","doi-asserted-by":"publisher","first-page":"800","DOI":"10.1101\/gr.3545105","volume":"15","author":"E Glazov","year":"2005","unstructured":"Glazov E, Pheasant M, McGraw E, Bejerano G, Mattick J. Ultraconserved elements in insect genomes: A highly conserved intronic sequence implicated in the control of homothorax mRNA splicing. Genome Res. 2005;15(6):800\u20138. doi:10.1101\/gr.3545105.","journal-title":"Genome Res"},{"key":"1257_CR20","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1093\/molbev\/msm268","volume":"25","author":"S Stephen","year":"2008","unstructured":"Stephen S, Pheasant M, Makunin IV, Mattick JS. Large-scale appearance of ultraconserved elements in tetrapod genomes and slowdown of the molecular clock. Mol Biol Evol. 2008;25:402\u20138.","journal-title":"Mol Biol Evol"},{"issue":"3","key":"1257_CR21","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1093\/molbev\/msn278","volume":"26","author":"J Wang","year":"2009","unstructured":"Wang J, Lee A, Kodzius R, Brenner S, Venkatesh B. Large Number of Ultraconserved Elements Were Already Present in the Jawed Vertebrate Ancestor. Mol Biol Evol. 2009;26(3):487\u201390. doi:10.1093\/molbev\/msn278.","journal-title":"Mol Biol Evol"},{"key":"1257_CR22","doi-asserted-by":"publisher","first-page":"R34","DOI":"10.1186\/gb-2008-9-2-r34","volume":"9","author":"PG Engstr\u00f6m","year":"2008","unstructured":"Engstr\u00f6m PG, Fredman D, Lenhard B. Ancora: a web resource for exploring highly conserved noncoding elements and their association with developmental regulatory genes. Genome Biol. 2008;9:R34.","journal-title":"Genome Biol."},{"issue":"3","key":"1257_CR23","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1111\/1755-0998.12328","volume":"15","author":"BC Faircloth","year":"2015","unstructured":"Faircloth BC, Branstetter MG, White ND, Brady SG. Target enrichment of ultraconserved elements from arthropods provides a genomic perspective on relationships among Hymenoptera. Molecular Ecology Resources. 2015;15(3):489\u2013501.","journal-title":"Molecular Ecology Resources"},{"key":"1257_CR24","volume-title":"Improved Pairwise Alignment of Genomic DNA","author":"RS Harris","year":"2007","unstructured":"Harris RS. Improved Pairwise Alignment of Genomic DNA. University Park, PA: The Pennsylvania State University; 2007."},{"key":"1257_CR25","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1101\/gr.3715005","volume":"15","author":"A Siepel","year":"2005","unstructured":"Siepel A, Bejerano G, Pedersen JS, Hinrichs AS, Hou M, Rosenbloom K, Clawson H, Spieth J, Hillier LDW, Richards S, Weinstock GM, Wilson RK, Gibbs RA, Kent WJ, Miller W, Haussler D. Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res. 2005;15:1034\u201350.","journal-title":"Genome Res."},{"issue":"4","key":"1257_CR26","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1101\/gr.1933104","volume":"14","author":"M Blanchette","year":"2004","unstructured":"Blanchette M, Kent WJ, Riemer C, Elnitski L, Smit AF, Roskin KM, Baertsch R, Rosenbloom K, Clawson H, Green ED, Haussler D, Miller W. Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res. 2004;14(4):708\u201315.","journal-title":"Genome Res"},{"key":"1257_CR27","doi-asserted-by":"publisher","first-page":"510598","DOI":"10.1155\/2015\/510598","volume":"2015","author":"OA Zverkov","year":"2015","unstructured":"Zverkov OA, Seliverstov AV, Lyubetsky VA. A Database of Plastid Protein Families from Red Algae and Apicomplexa and Expression Regulation of the moeB Gene. Biomed Res Int. 2015;2015:510598.","journal-title":"Biomed Res Int."},{"doi-asserted-by":"publisher","unstructured":"Zverkov OA, Seliverstov AV, Lyubetsky VA. Regulation of Expression and Evolution of Genes in Plastids of Rhodophytic Branch. Life 2016; 6(7): 13\u00a0pp; DOI: 10.3390\/life6010007.","key":"1257_CR28","DOI":"10.3390\/life6010007"},{"issue":"1","key":"1257_CR29","doi-asserted-by":"publisher","first-page":"225","DOI":"10.17537\/2013.8.225","volume":"8","author":"VA Lyubetsky","year":"2013","unstructured":"Lyubetsky VA, Seliverstov AV, Zverkov OA. Elaboration of the homologous plastid-encoded protein families that separate paralogs in magnoliophytes. Mathematical Biology and Bioinformatics. 2013;8(1):225\u201333 (in Russian).","journal-title":"Mathematical Biology and Bioinformatics"},{"issue":"1","key":"1257_CR30","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1137\/040608635","volume":"30","author":"S van Dongen","year":"2008","unstructured":"van Dongen S. Graph clustering via a discrete uncoupling process. Siam Journal on Matrix Analysis and Applications. 2008;30(1):121\u201341.","journal-title":"Siam Journal on Matrix Analysis and Applications"},{"key":"1257_CR31","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/978-1-61779-361-5_15","volume":"804","author":"S van Dongen","year":"2012","unstructured":"van Dongen S, Abreu-Goodger C. Using MCL to extract clusters from networks. Methods in Molecular Biology. 2012;804:281\u201395.","journal-title":"Methods in Molecular Biology"},{"key":"1257_CR32","doi-asserted-by":"publisher","first-page":"W202","DOI":"10.1093\/nar\/gkp335","volume":"37","author":"TL Bailey","year":"2009","unstructured":"Bailey TL, Bod\u00e9n M, Buske FA, Frith M, Grant CE, Clementi L, Ren J, Li WW, Noble WS. MEME SUITE: tools for motif discovery and searching. Nucleic Acids Research. 2009;37:W202\u20138.","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"1257_CR33","first-page":"39","volume":"3","author":"VA Lyubetsky","year":"2003","unstructured":"Lyubetsky VA, Seliverstov AV. Some algorithms related to finite groups. Information Processes. 2003;3(1):39\u201346 (in Russian).","journal-title":"Information Processes"},{"issue":"3","key":"1257_CR34","first-page":"241","volume":"4","author":"VA Lyubetsky","year":"2004","unstructured":"Lyubetsky VA, Seliverstov AV. Note on Cliques and Alignments. Information Processes. 2004;4(3):241\u20136.","journal-title":"Information Processes"},{"issue":"4","key":"1257_CR35","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1134\/S0005117914040018","volume":"75","author":"AE Galashov","year":"2014","unstructured":"Galashov AE, Kel\u2019manov AV. A 2-approximate algorithm to solve one problem of the family of disjoint vector subsets. Automation and Remote Control. 2014;75(4):595\u2013606.","journal-title":"Automation and Remote Control"},{"issue":"2","key":"1257_CR36","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1134\/S1990478914020100","volume":"8","author":"AV Kel\u2019manov","year":"2014","unstructured":"Kel\u2019manov AV, Khamidullin SA. An approximating polynomial algorithm for a sequence partitioning problem. Journal of Applied and Industrial Mathematics. 2014;8(2):236\u201344.","journal-title":"Journal of Applied and Industrial Mathematics"},{"issue":"6","key":"1257_CR37","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1134\/S0965542515060068","volume":"55","author":"AV Kel\u2019manov","year":"2015","unstructured":"Kel\u2019manov AV, Khamidullin SA. An approximation polynomial-time algorithm for a sequence bi-clustering problem. Computational Mathematics and Mathematical Physics. 2015;55(6):1068\u201376.","journal-title":"Computational Mathematics and Mathematical Physics"},{"issue":"2","key":"1257_CR38","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1134\/S096554251502013X","volume":"55","author":"AV Kel\u2019manov","year":"2015","unstructured":"Kel\u2019manov AV, Khandeev VI. A randomized algorithm for two-cluster partition of a set of vectors. Computational Mathematics and Mathematical Physics. 2015;55(2):330\u20139.","journal-title":"Computational Mathematics and Mathematical Physics"},{"issue":"3","key":"1257_CR39","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1134\/S1990478914030041","volume":"8","author":"AV Kel\u2019manov","year":"2014","unstructured":"Kel\u2019manov AV, Romanchenko SM. An FPTAS for a vector subset search problem. Journal of Applied and Industrial Mathematics. 2014;8(3):329\u201336.","journal-title":"Journal of Applied and Industrial Mathematics"},{"unstructured":"Identification of highly conserved elements (HCEs) in the set of full genomes. http:\/\/lab6.iitp.ru\/en\/ultra\/. Accessed 15 Sept 2016.","key":"1257_CR40"},{"issue":"6","key":"1257_CR41","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1016\/j.gde.2005.09.007","volume":"15","author":"JG Lawrence","year":"2005","unstructured":"Lawrence JG. Common themes in the genome strategies of pathogens. Curr Opin Genet Dev. 2005;15(6):584\u20138. doi:10.1016\/j.gde.2005.09.007.","journal-title":"Curr Opin Genet Dev"},{"key":"1257_CR42","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1016\/j.ympev.2013.10.007","volume":"70","author":"TR Bachvaroff","year":"2014","unstructured":"Bachvaroff TR, Gornik SG, Concepcion GT, Waller RF, Mendez GS, Lippmeier JC, Delwiche CF. Dinoflagellate phylogeny revisited: Using ribosomal proteins to resolve deep branching dinoflagellate clades. Mol Phylogenet Evol. 2014;70:314\u201322. doi:10.1016\/j.ympev.2013.10.007.","journal-title":"Mol Phylogenet Evol."},{"issue":"24","key":"1257_CR43","doi-asserted-by":"publisher","first-page":"10949","DOI":"10.1073\/pnas.1003335107","volume":"107","author":"J Janou\u0161kovec","year":"2010","unstructured":"Janou\u0161kovec J, Horak A, Oborn\u00edk M, Luke\u0161 J, Keeling PJ. A common red algal origin of the apicomplexan, dinoflagellate, and heterokont plastids. Proc Natl Acad Sci USA. 2010;107(24):10949\u201354.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"3","key":"1257_CR44","doi-asserted-by":"publisher","first-page":"E59001","DOI":"10.1371\/journal.pone.0059001","volume":"8","author":"J Janou\u0161kovec","year":"2013","unstructured":"Janou\u0161kovec J, Liu SL, Martone PT, Carre W, Leblanc C, Collen J, Keeling PJ. Evolution of red algal plastid genomes: ancient architectures, introns, horizontal gene transfer, and taxonomic utility of plastid markers. PLoS ONE. 2013;8(3):E59001.","journal-title":"PLoS ONE"},{"key":"1257_CR45","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1146\/annurev-micro-091014-104449","volume":"69","author":"M Oborn\u00edk","year":"2015","unstructured":"Oborn\u00edk M, Luke\u0161 J. The organellar genomes of chromera and vitrella, the phototrophic relatives of apicomplexan parasites. Annu Rev Microbiol. 2015;69:129\u201344.","journal-title":"Annu. Rev. Microbiol."},{"issue":"4","key":"1257_CR46","doi-asserted-by":"publisher","first-page":"1133","DOI":"10.1093\/gbe\/evv060","volume":"7","author":"R Kamikawa","year":"2015","unstructured":"Kamikawa R, Tanifuji G, Kawachi M, Miyashita H, Hashimoto T, Inagaki Y. Plastid genome-based phylogeny pinpointed the origin of the green-colored plastid in the dinoflagellate Lepidodinium chlorophorum. Genome Biol Evol. 2015;7(4):1133\u201340. doi:10.1093\/gbe\/evv060.","journal-title":"Genome Biol Evol"},{"issue":"5","key":"1257_CR47","doi-asserted-by":"publisher","first-page":"e10711","DOI":"10.1371\/journal.pone.0010711","volume":"5(","author":"B Imanian","year":"2010","unstructured":"Imanian B, Pombert JF, Keeling PJ. The complete plastid genomes of the two \u2018dinotoms\u2019 Durinskia baltica and Kryptoperidinium foliaceum. PLoS ONE. 2010;5((5):e10711.","journal-title":"PLoS ONE"},{"issue":"2","key":"1257_CR48","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1099\/00221287-146-2-315","volume":"146","author":"G Zhu","year":"2000","unstructured":"Zhu G, Marchewka MJ, Keithly JS. Cryptosporidium parvum appears to lack a plastid genome. Microbiology. 2000;146(2):315\u201321.","journal-title":"Microbiology"},{"issue":"1","key":"1257_CR49","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1111\/j.1550-7408.2006.00229.x","volume":"54","author":"MA Toso","year":"2007","unstructured":"Toso MA, Omoto CK. Gregarina niphandrodes may lack both a plastid genome and organelle. J Eukaryot Microbiol. 2007;54(1):66\u201372.","journal-title":"J Eukaryot Microbiol"},{"issue":"3","key":"1257_CR50","first-page":"241","volume":"54","author":"TG Simdyanov","year":"2015","unstructured":"Simdyanov TG, Diakin AY, Aleoshin VV. Ultrastructure and 28S rDNA phylogeny of two gregarines: Cephaloidophora cf. communis and Heliospora cf. longissima with remarks on gregarine morphology and phylogenetic analysis. Acta Protozoologica. 2015;54(3):241\u201363.","journal-title":"Acta Protozoologica"},{"issue":"3","key":"1257_CR51","doi-asserted-by":"publisher","first-page":"549","DOI":"10.2307\/3279807","volume":"64","author":"ND Levine","year":"1978","unstructured":"Levine ND. Perkinsus genus and other new taxa in the protozoan phylum Apicomplexa. J Parasitol. 1978;64(3):549. doi:10.2307\/3279807.","journal-title":"J Parasitol"},{"key":"1257_CR52","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1186\/1471-2164-11-228","volume":"11","author":"SJ Joseph","year":"2010","unstructured":"Joseph SJ, Fern\u00e1ndez-Robledo JA, Gardner MJ, El-Sayed NM, Kuo C-H, Schott EJ, Wang H, Kissinger JC, Vasta GV. The alveolate Perkinsus marinus: biological insights from EST gene discovery. BMC Genomics. 2010;11:228. doi:10.1186\/1471-2164-11-228.","journal-title":"BMC Genomics"},{"key":"1257_CR53","doi-asserted-by":"publisher","first-page":"1046","DOI":"10.1242\/jcs.178236","volume":"129","author":"T-T Woo","year":"2016","unstructured":"Woo T-T, Chao J-L, Yao M-C. Dynamic distributions of long double-stranded RNA in Tetrahymena during nuclear development and genome rearrangements. J Cell Sci. 2016;129:1046\u201358. doi:10.1242\/jcs.178236.","journal-title":"J Cell Sci"},{"issue":"Database issue","key":"1257_CR54","doi-asserted-by":"publisher","first-page":"D427","DOI":"10.1093\/nar\/gkl880","volume":"35","author":"C Aurrecoechea","year":"2007","unstructured":"Aurrecoechea C, Heiges M, Wang H, Wang Z, Fischer S, Rhodes P, Miller J, Kraemer E, Stoeckert Jr CJ, Roos DS, Kissinger JC. ApiDB: integrated resources for the apicomplexan bioinformatics resource center. Nucleic Acids Res. 2007;35(Database issue):D427\u201330.","journal-title":"Nucleic Acids Res"},{"issue":"Database issue","key":"1257_CR55","doi-asserted-by":"publisher","first-page":"D36","DOI":"10.1093\/nar\/gks1195","volume":"41","author":"DA Benson","year":"2013","unstructured":"Benson DA, Cavanaugh M, Clark K, Karsch-Mizrachi I, Lipman DJ, Ostell J, Sayers EW. GenBank. Nucleic Acids Res. 2013;41(Database issue):D36\u201342.","journal-title":"Nucleic Acids Res"},{"issue":"10","key":"1257_CR56","doi-asserted-by":"publisher","first-page":"1401","DOI":"10.1371\/journal.ppat.0030148","volume":"3","author":"KA Brayton","year":"2007","unstructured":"Brayton KA, Lau AO, Herndon DR, Hannick L, Kappmeyer LS, et al. Genome sequence of Babesia bovis and comparative analysis of apicomplexan hemoprotozoa. PLoS Pathog. 2007;3(10):1401\u201313.","journal-title":"PLoS Pathog"},{"issue":"5731","key":"1257_CR57","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1126\/science.1110439","volume":"309","author":"MJ Gardner","year":"2005","unstructured":"Gardner MJ, Bishop R, Shah T, de Villiers EP, Carlton JM, Hall N, et al. Genome sequence of Theileria parva, a bovine pathogen that transforms lymphocytes. Science. 2005;309(5731):134\u20137.","journal-title":"Science"},{"issue":"8","key":"1257_CR58","first-page":"707","volume":"10","author":"VI Levenshtein","year":"1966","unstructured":"Levenshtein VI. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady. 1966;10(8):707\u201310.","journal-title":"Soviet Physics Doklady"},{"key":"1257_CR59","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology","author":"D Gusfield","year":"1997","unstructured":"Gusfield D. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge, UK: Cambridge University Press; 1997."},{"issue":"3","key":"1257_CR60","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology. 1970;48(3):443\u201353.","journal-title":"Journal of Molecular Biology"},{"issue":"3","key":"1257_CR61","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J Ziv","year":"1977","unstructured":"Ziv J, Lempel A. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory. 1977;23(3):337\u201343.","journal-title":"IEEE Transactions on Information Theory"},{"unstructured":"GNU Operating System. GNU Gzip. http:\/\/www.gnu.org\/software\/gzip\/. Accessed 15 Sept 2016.","key":"1257_CR62"},{"issue":"6","key":"1257_CR63","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1134\/S1064226914060175","volume":"59","author":"LI Rubanov","year":"2014","unstructured":"Rubanov LI. Parallelization of nonuniform loops in supercomputers with distributed memory. Journal of Communications Technology and Electronics. 2014;59(6):639\u201346.","journal-title":"Journal of Communications Technology and Electronics"},{"unstructured":"Joint Supercomputer Center of the Russian Academy of Sciences. http:\/\/www.jscc.ru\/scomputers.shtml. Accessed 15 Sept 2016.","key":"1257_CR64"},{"issue":"D1","key":"1257_CR65","doi-asserted-by":"publisher","first-page":"D130","DOI":"10.1093\/nar\/gku1063","volume":"43","author":"EP Nawrocki","year":"2015","unstructured":"Nawrocki EP, Burge SW, Bateman A, Daub J, Eberhardt RY, Eddy SR, Floden EW, Gardner PP, Jones TA, Tate J, Finn RD. Rfam 12.0: updates to the RNA families database. Nucleic Acids Research. 2015;43(D1):D130\u20137. doi:10.1093\/nar\/gku1063.","journal-title":"Nucleic Acids Research"},{"issue":"9","key":"1257_CR66","doi-asserted-by":"publisher","first-page":"1312","DOI":"10.1093\/bioinformatics\/btu033","volume":"30","author":"A Stamatakis","year":"2014","unstructured":"Stamatakis A. RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinformatics. 2014;30(9):1312\u20133. doi:10.1093\/bioinformatics\/btu033.","journal-title":"Bioinformatics"},{"issue":"10","key":"1257_CR67","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0107939","volume":"9","author":"A Garg","year":"2014","unstructured":"Garg A, Stein A, Zhao W, Dwivedi A, Frutos R, Cornillot E, Ben MC. Sequence and annotation of the apicoplast genome of the human pathogen Babesia microti. PLoS One. 2014;9(10), e107939.","journal-title":"PLoS One"},{"key":"1257_CR68","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1186\/s13071-015-1158-x","volume":"8","author":"Y Huang","year":"2015","unstructured":"Huang Y, He L, Wu W, He P, He WJ, Yu L, Malobi N, Zhou QY, Shen B, Zhao LJ. Characterization and annotation of Babesia orientalis apicoplast genome. Parasit Vectors. 2015;8:543.","journal-title":"Parasit Vectors"},{"key":"1257_CR69","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1016\/j.pt.2006.08.001","volume":"22","author":"JR Barta","year":"2006","unstructured":"Barta JR, Thompson RCA. What is Cryptosporidium? Reappraising its biology and phylogenetic affinities. Trends in Parasitology. 2006;22:463\u20138.","journal-title":"Trends in Parasitology"},{"issue":"3","key":"1257_CR70","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1111\/j.1550-7408.2011.00555.x","volume":"58","author":"TR Bachvaroff","year":"2011","unstructured":"Bachvaroff TR, Handy SM, Place AR, Delwiche CF. Alveolate phylogeny using ribosomal proteins. J Eukaryot Microbiol. 2011;58(3):223\u201333.","journal-title":"J Eukaryot Microbiol"},{"doi-asserted-by":"crossref","unstructured":"Zverkov O, Seliverstov A, Lyubetsky V. Regulation of Expression and Evolution of Genes in Plastids of Rhodophytic Branch. Life 2016; Manuscript ID: life-113067.","key":"1257_CR71","DOI":"10.3390\/life6010007"},{"issue":"40","key":"1257_CR72","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1186\/s12859-016-0878-z","volume":"17","author":"VA Lyubetsky","year":"2016","unstructured":"Lyubetsky VA, Gershgorin RA, Seliverstov AV, Gorbunov KY. Algorithms for Reconstruction of Chromosomal Structures. BMC Bioinformatics. 2016;17(40):23. doi:10.1186\/s12859-016-0878-z.","journal-title":"BMC Bioinformatics"},{"key":"1257_CR73","doi-asserted-by":"publisher","first-page":"452958","DOI":"10.1155\/2015\/452958","volume":"2015","author":"AV Seliverstov","year":"2015","unstructured":"Seliverstov AV, Zverkov OA, Istomina SN, Pirogov SA, Kitsis PS. Comparative Analysis of Apicoplast-Targeted Protein Extension Lengths in Apicomplexan Parasites. BioMed Research International. 2015;2015:452958.","journal-title":"BioMed Research International"},{"issue":"10","key":"1257_CR74","doi-asserted-by":"publisher","first-page":"1541","DOI":"10.1109\/TKDE.2010.190","volume":"23","author":"J Herranz","year":"2011","unstructured":"Herranz J, Nin J, Sol\u00e9 M. Optimal Symbol Alignment Distance: A New Distance for Sequences of Symbols. IEEE Transactions on Knowledge & Data Engineering. 2011;23(10):1541\u201354.","journal-title":"IEEE Transactions on Knowledge & Data Engineering"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1257-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-016-1257-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1257-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T18:18:50Z","timestamp":1706811530000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1257-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,20]]},"references-count":74,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["1257"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1257-5","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2016,9,20]]},"assertion":[{"value":"5 May 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"385"}}