In search of lost introns

Bioinformatics

Volumn 23, Issue 13, 2007, Pages

  Csurös, Miklós ^a   Holey, J Andrew ^b   Rogozin, Igor B ^c  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b ST JOHN'S UNIVERSITY   (United States)

^c NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPARATIVE STUDY; COMPUTER ANALYSIS; CONFERENCE PAPER; EUKARYOTE EVOLUTION; EXON; GENOME ANALYSIS; INTRON; MATHEMATICAL COMPUTING; MOLECULAR DYNAMICS; MOLECULAR EVOLUTION; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; RELIABILITY; SPLICEOSOME; STATISTICAL MODEL; VERTEBRATE;

BILATERIA; EUKARYOTA; VERTEBRATA;

EID: 34547830882     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm190     Document Type: Conference Paper

References (51)

1. Adachi,J. and Hasegawa, M. (1995) MOLPHY version 2.3: Programs for molecular phylogenetics based on maximum likelihood. In: Vol. 28 of Computer Science Monographs. Institute of Statistical Mathematics, Tokyo, Japan, pp. 1-150.
2. Aldous,D. (2001) Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today. Star. Sci., 16, 23-34.
3. Altschul,SF. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25 (17), 3389-3402.
4. Bieri,T. et al. (2007) WormBase: New content and better access. Nucleic Acids Res., 35 (Suppl. 1), D506-510.
5. Blum,MGB. and Francois,O. (2005) On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited. Math. Biosci. 195, 141-153.
6. Carmel,L. et al. (2005) An expectationmaximization algorithm for analysis of evolution of exon-intron structure of eukaryotic genes. Lec. Notes in Comput. Sci., 3678, 35-46.
7. Collins,L. and Penny,D. (2005) Complex spliceosomal organization ancestral to extant eukaryotes. Mol. Biol. Evol., 22 (4), 1053-1066.
8. Coulombe-Huntington,J. and Majewski,J. (2007) Characterization of intron loss events in mammals. Genome Res., 17 (1), 23-32.
9. Csurös,M. (2004) Maximum-scoring segment sets. IEEE/ACM Transactions on Computational. Biology and Bioinformatics, 1 (4), 139-150.
10. Csurös,M. (2005) Likely scenarios of intron evolution. Lec. Notes in Comput. Sci., 3678, 47-60.
11. Devroye,L. (1991) Limit laws for local counters in random binary search trees. Random Struct. algor., 2 (1), 303-315.
12. Durbin,R. et al. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, UK.
13. Edgar,RC. (2004) MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32 (5), 1792-1797.
14. Felsenstein,J. (1981) Evolutionary trees from DNAsequences: A maximum likelihood approach. J. Mol. Evol., 17, 368-376.
15. Felsenstein,J. (1992) Phylogenies from restriction sites, a maximum likelihood approach. Evolution, 46, 159-173.
16. Felsenstein,J. (2004) Inferring Pylogenies. Sinauer Associates, Sunderland, Massacheusetts, USA.
17. Friedman,N. et al. (2002) A structural EM algorithm for phylogenetic inference. J. Comput. Biol., 9 (2), 331-353.
18. Guindon,S. and Gascuel,O. (2003) A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol., 52 (5), 696-704.
19. Harding,E. (1971) The probabilities of rooted tree-shapes generated by random bifurcation. Adv. Appl. Probab., 3, 44-77.
20. Heard,SB. (1992) Patterns in tree balance among cladistic, phenetic, and randomly generated phylogenetic trees. Evolution, 46 (6), 1818-1826.
21. Hubbard,TJP. et al. (2007) Ensembl 2007. Nucleic Acids Res., 35 (Suppl. 1), D610-617.
22. IHBSC (2006) Insights into social insects from the genome of the honey bee Apis mellifera. Nature, 443, 931-949.
23. Jeffares,DC. et al. (2006) The Biology of intron gain and loss. Trends Genet., 22 (1), 16-22.
24. Kececioglu,J. and Zhang,W. (1998) aligning alignments. In: Farach-Colton,M. (ed.) Proceedings of CPM, Vol. 1448 of LNCS. Springer, pp. 189-208.
25. Kosakovsky Pond SL. and Muse,SV. (2004) Column sorting: Rapid calculation of the likelihood function. Syst. Biol., 53 (5), 685-692.
26. Larget,B. and Simon,DL. (1998) Faster likelihood calculations on trees. In: Technical Report 98-02. Department of Mathematics and Computer Science, Duquesne University, Pittsburgh, Pennsylvania, USA.
27. Ma,B. et al. (2003) alignment between two multiple alignments. In: Baeza-Yates,RA., Chávez,E. and Crochemore,M. (eds.) alignment between two multiple alignments Proceedings of CPM, Vol. 2676 of LNCS. Springer, pp. 254-265.
28. Marchler-Bauer,A. et al. (2007) CDD: A conserved domain database for interactive domain family analysis. Nucleic Acids Res., 35 (Suppl. 1), D237-240.
29. McDiarmid,C. (1989) On the method of bounded differences. In: Siemons,J. (ed.) Surveys in Combinatories. Cambridge University Press, pp. 148-184.
30. McKenzie,A. and Steel,M. (2000) Distributions of cherries for two models of trees. Mathe. Biosci., 164, 81-92.
31. Müller,T. et al. (2002) Estimating amino acid substitution models: A comparison of Dayhoff's estimator, the resolvent approach and a maximum likelihood method. Mol. Biol. Evol., 19 (1), 8-13.
32. Nguyen,HD. et al. (2005) New maximum' likelihood estimators for eukaryotic intron evolution. PLoS Comput. Biol., 1 (7), e79.
33. Nielsen,CB. et al. (2004) Patterns of intron gain and loss in fungi. PLoS Biol., 2 (12), e422.
34. Nixon,JEJ. et al. (2002) A spliceosomal intron in Giardia lamblia. Proc. Nat. Acad. Sci. USA, 99 (6), 3701-3705.
35. Press,WH. et al. (1997) Numerical. Recipes in C: The Art of Scientific Computing. 2nd edn. Cambridge University Press.
36. Pruitt,KD. et al. (2007) NCBI reference sequences (RetSeq): A curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res., 35 (Suppl. 1), D61-65.
37. Raible,F. et al. (2005) Vertebrate-type intron-rich genes in the marine annelid Platynereis dumerilii. Science, 310, 1325-1326.
38. Rogozin,IB. et al. (2003) Remarkable interkingdom conservation of intron positions and massive, lineagespecific intron loss and gain in eukaryotic evolution. Curr. Biol., 13, 1512-1517.
39. Rogozin,IB. et al. (2005) Analysis of evolution of exon-intron structure of eukaryotic genes. Brief Bioinformat., 6 (2), 118-134.
40. Rosenberg,NA. (2006) The mean and variance of r-pronged nodes and r-caterpillars in Yule-generated genealogies. Ann. Combinatorics, 10, 129-146.
41. Roy,SW. and Gilbert,W. (2005) Complex early genes. Proc. Nat. Acad. Sci. USA, 102 (6), 1986-1991.
42. Roy,SW. and Gilbert,W. (2006) The evolution of spliceosomal introns: patterns, puzzles and progress. Nat. Rev. Genet., 7, 211-221.
43. Roy,SW. and Penny,D. (2006) Large-scale intron conservation and order-ofmagnitude variation in intron loss/gain rates in apicomplexan evolution. Genome Res., 16 (10), 1270-1275.
44. Roy,SW. and Penny,D. (2007) Patterns of intron loss and gain in plants: Intron loss-dominated evolution and genome-wide comparison of O. sativa and A. thaliana. Mol. Biol. Evol., 24 (1), 171-181.
45. Stamatakis,AP. et al. (2002) AxML: Afast program for sequential and parallel phylogenetic tree calculations based on the maximum likelihood method. Proceedings of the IEEE Computer Society Bioinformatics Conference (CSB), 21-28.
46. Steel,MA. (1994) Recovering a tree from the leaf colourations it generates under a Markov model. Appl. Math. Lett., 7, 19-24.
47. Sverdlov, AV. et al. (2005) Conservation versus parallel gains in intron evolution. Nucleic Acids Res., 33 (6), 1741-1748.
48. Sverdlov,AV. et al. (2007) A glimpse of a putative pre-intron phase of eukaryotic evolution. Trends Genet., 23 (3), 105-108.
49. Tatusov,RL. et al. (2003) The COG database: An updated version includes eukaryotes. BMC Bioinformatics, 4, 441.
50. Vaňává,Š. et al. (2005) Spliceosomal introns in the deep-branching eukaryote Trichomonas vaginalis. Proc. Nat. Acad. Sci. USA, 102 (12), 4430-4435.
51. Zhang,Z., Berman,P., Wiehe,T. and Miller,W. (1999) Post-processing long pairwise alignments. Bioinformaties, 15 (12), 1012-1019.