maxAlike: Maximum likelihood-based sequence reconstruction with application to improved primer design for unknown sequences

Bioinformatics

Volumn 27, Issue 3, 2011, Pages 317-325

  Menzel, Peter ^a,b   Stadler, Peter F ^a,b,c,d,e,f   Gorodkin, Jan ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF LEIPZIG   (Germany)

^c MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^d FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^e UNIVERSITY OF VIENNA   (Austria)

^f SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PRIMER DNA;

ALGORITHM; ANIMAL; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; GENETICS; HUMAN; IMAGE PROCESSING; METHODOLOGY; POLYMERASE CHAIN REACTION; SEQUENCE HOMOLOGY;

ALGORITHMS; ANIMALS; DNA PRIMERS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; POLYMERASE CHAIN REACTION; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY; SOFTWARE;

EID: 79551594524     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq651     Document Type: Article

References (32)

1. Boutros,R. et al. (2009) UniPrime2: a web service providing easier Universal Primer design. Nucleic Acids Res., 37, W209-W213.
2. Browser,U.G. (2010) The ucsc 44 way alignments. Available at http://genome.ucsc.edu/cgi-bin/hgTrackUi?db=hg18&g=cons44way.
3. Cha,R.S. and Thilly,W.G. (1993) Specificity, efficiency, and fidelity of PCR. PCR Methods Appl., 3, S18-S29.
4. Contreras-Moreira,B. et al. (2009) primers4clades: a web server that uses phylogenetic trees to design lineage-specific PCR primers for metagenomic and diversity studies. Nucleic Acids Res., 37, W95-W100.
5. Díaz-Uriarte,R. and Garland,T. (1998) Effects of branch length errors on the performance of phylogenetically independent contrasts. Syst. Biol., 47, 654-672.
6. Diallo,A.B. et al. (2010) Ancestors 1.0: a web server for ancestral sequence reconstruction. Bioinformatics, 26, 130-131.
7. ENCODE Project Consortium (2007) Identification and analysis of functional elements in 1human genome by the ENCODE pilot project. Nature, 447, 799-816.
8. Felsenstein,J. (1981) Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol., 17, 368-376.
9. Gusfield,D. (1991) Efficient algorithms for inferring evolutionary trees. Networks, 21, 19-28.
10. Hasegawa,M. et al. (1985) Dating the human-ape split by a molecular clock of mitochondrial DNA. J. Mol. Evol., 22, 160-174.
11. Jabado,O.J. et al. (2006) Greene SCPrimer: a rapid comprehensive tool for designing degenerate primers from multiple sequence alignments. Nucleic Acids Res., 34, 6605-6611.
12. Kel,A. et al. (2003) MATCH: a tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res., 31, 3576-3579.
13. Koehler,R.T. and Peyret,N. (2005) Thermodynamic properties of DNA sequences: characteristic values for the human genome. Bioinformatics, 21, 3333-3339.
14. Kwok,S. et al. (1990) Effects of primer-template mismatches on the polymerase chain reaction: human immunodeficiency virus type 1 model studies. Nucleic Acids Res., 18, 999-1005.
15. Li,H. et al. (2006) TreeFam: a curated database of phylogenetic trees of animal gene families. Nucleic Acids Res., 34, D572-D580.
16. Li,P. et al. (1997) PRIMO: a primer design program that applies base quality statistics for automated large-scale DNA sequencing. Genomics, 40, 476-485.
17. Mattick,J.S. and Makunin,I.V. (2006) Non-coding RNA. Hum. Mol. Genetics, 15, R17-R29.
18. Menzel,P. et al. (2009) Maximum likelihood estimation of weight matrices for targeted homology search. In Grosse,I. et al. (eds) Lecture Notes in Informatics: Proceedings of the German Conference on Bioinformatics 2009, Gesellschaft für Informatik, pp. 212-220.
19. Mosig,A. et al. (2006) fragrep: efficient search for fragmented patterns in genomic sequences. Genome Prot. Bioinform., 4, 56-60.
20. Novère,N.L. (2001) MELTING, computing the melting temperature of nucleic acid duplex. Bioinformatics, 17, 1226-1227.
21. Paten,B. et al. (2008) Genome-wide nucleotide-level mammalian ancestor reconstruction. Genome Res., 18, 1829-1843.
22. Piel,W.H. et al. (2003) The small-world dynamics of tree networks and data mining in phyloinformatics. Bioinformatics, 19, 1162-1168.
23. Price,M.N. et al. (2010) FastTree 2-approximately maximum-likelihood trees for large alignments. PLoS One, 5, e9490.
24. Rozen,S. and Skaletsky,H. (2000) Primer3 on the WWW for general users and for biologist programmers. Methods Mol. Biol., 132, 365-386.
25. Schneider,T.D. and Stephens,R.M. (1990) Sequence logos: a new way to display concensus sequences. Nucleic Acids Res., 18, 6097-6100.
26. Thornton,J.W. (2004) Resurrecting ancient genes: experimental analysis of extinct molecules. Nat. Rev. Genet., 5, 366-375.
27. Torarinsson,E. et al. (2006) Thousands of corresponding human and mouse genomic regions unalignable in primary sequence contain common RNA structure. Genome Res., 16, 885-889.
28. Torarinsson,E. et al. (2008) Comparative genomics beyond sequence based alignments: RNA structures in the ENCODE regions. Genome Res., 18, 242-251.
29. Townsend,J.P. and Lopez-Giraldez,F. (2010) Optimal selection of gene and ingroup taxon sampling for resolving phylogenetic relationships. Syst. Biol., 59, 446-457.
30. Yang,Z. (2007) PAML 4: phylogenetic analysis by maximum likelihood. Mol. Biol. Evol., 24, 1586-1591.
31. Young,N.D. and Healy,J. (2003) GapCoder automates the use of indel characters in phylogenetic analysis. BMC Bioinformatics, 4, 6.
32. Zhang,J. and Nei,M. (1997) Accuracies of ancestral amino acid sequences inferred by the parsimony, likelihood, and distance methods. J. Mol. Evol., 44, S139-S146.