title: Rebooting the human mitochondrial phylogeny: an automated and scalable methodology with expert knowledge.
abstract: BACKGROUND
  Mitochondrial DNA is an ideal source of information to conduct evolutionary and phylogenetic studies due to its extraordinary properties and abundance. Many insights can be gained from these, including but not limited to screening genetic variation to identify potentially deleterious mutations. However, such advances require efficient solutions to very difficult computational problems, a need that is hampered by the very plenty of data that confers strength to the analysis.
  
  
  RESULTS
  We develop a systematic, automated methodology to overcome these difficulties, building from readily available, public sequence databases to high-quality alignments and phylogenetic trees. Within each stage in an autonomous workflow, outputs are carefully evaluated and outlier detection rules defined to integrate expert knowledge and automated curation, hence avoiding the manual bottleneck found in past approaches to the problem. Using these techniques, we have performed exhaustive updates to the human mitochondrial phylogeny, illustrating the power and computational scalability of our approach, and we have conducted some initial analyses on the resulting phylogenies.
  
  
  CONCLUSIONS
  The problem at hand demands careful definition of inputs and adequate algorithmic treatment for its solutions to be realistic and useful. It is possible to define formal rules to address the former requirement by refining inputs directly and through their combination as outputs, and the latter are also of help to ascertain the performance of chosen algorithms. Rules can exploit known or inferred properties of datasets to simplify inputs through partitioning, therefore cutting computational costs and affording work on rapidly growing, otherwise intractable datasets. Although expert guidance may be necessary to assist the learning process, low-risk results can be fully automated and have proved themselves convenient and valuable.
authors: Departamento de Informática e Ingeniería de Sistemas, Universidad de Zaragoza, Zaragoza, Spain. robertob@unizar.es
authors: Roberto
authors: R
authors: Blanco
authors: Elvira
authors: E
authors: Mayordomo
authors: Julio
authors: J
authors: Montoya
authors: Eduardo
authors: E
authors: Ruiz-Pesini
references: Science. 2004 Jan 9;303(5655):223-6
references: 14716012
references: J Comput Biol. 1994 Winter;1(4):337-48
references: 8790475
references: Nucleic Acids Res. 2011 Jan;39(Database issue):D32-7
references: 21071399
references: Mol Biol Evol. 2008 Jul;25(7):1253-6
references: 18397919
references: IEEE/ACM Trans Comput Biol Bioinform. 2013 Jul-Aug;10(4):1058-70
references: 24334397
references: BMC Evol Biol. 2008 Feb 12;8:45
references: 18269758
references: J Mol Biol. 1970 Mar;48(3):443-53
references: 5420325
references: Syst Biol. 2001 Aug;50(4):580-601
references: 12116655
references: Hum Mutat. 2009 Feb;30(2):E386-94
references: 18853457
references: BMC Bioinformatics. 2009 Oct 27;10:356
references: 19860910
references: BMC Bioinformatics. 2005 Dec 01;6 Suppl 4:S4
references: 16351753
references: Bioinformatics. 2001 Apr;17(4):383-4
references: 11301314
references: Evolution. 1985 Jul;39(4):783-791
references: 28561359
references: Proc Natl Acad Sci U S A. 2007 May 22;104(21):9001-6
references: 17517629
references: Nat Rev Genet. 2005 Apr;6(4):333-40
references: 15803201
references: BMC Evol Biol. 2005 Apr 02;5:26
references: 15804362
references: Nature. 1981 Apr 9;290(5806):457-65
references: 7219534
references: Nature. 1987 Jan 1-7;325(6099):31-6
references: 3025745
references: Cell. 2008 Aug 8;134(3):416-26
references: 18692465
references: Cladistics. 1989 Dec;5(4):365-377
references: 34933477
references: Bull Math Biol. 1987;49(4):461-7
references: 3664032
references: Annu Rev Genet. 2005;39:359-407
references: 16285865
references: Am J Phys Anthropol. 2010 Mar;141(3):494-7
references: 20027611
references: Nature. 2010 Dec 23;468(7327):1053-60
references: 21179161
references: Hum Mutat. 2008 Dec;29(12):1387-91
references: 18629826
references: Am J Hum Genet. 2009 May;84(5):628-40
references: 19426953
references: Trends Genet. 2006 Jun;22(6):339-45
references: 16678300
references: Mol Phylogenet Evol. 2007 Dec;45(3):863-74
references: 17919938
references: Nature. 2010 Apr 8;464(7290):894-7
references: 20336068
references: J Mol Biol. 1981 Mar 25;147(1):195-7
references: 7265238
references: Am J Hum Genet. 2009 Jun;84(6):740-59
references: 19500773
references: Bioinformatics. 2006 Nov 1;22(21):2688-90
references: 16928733
references: Science. 2009 Jul 17;325(5938):318-21
references: 19608918
references: Hum Mutat. 2010 May;31(5):538-43
references: 20151402
references: Nat Genet. 1999 Oct;23(2):147
references: 10508508
references: Genome Res. 2011 Jan;21(1):1-11
references: 21147912
references: Nucleic Acids Res. 2007 Jan;35(Database issue):D823-8
references: 17178747
references: BMC Evol Biol. 2009 Jul 02;9:154
references: 19573232
references: J Med Genet. 2008 Dec;45(12):769-72
references: 18611982
references: Nucleic Acids Res. 2004 Mar 19;32(5):1792-7
references: 15034147