Homology assessment and molecular sequence alignment

Journal of Biomedical Informatics

Volumn 39, Issue 1 SPEC. ISS., 2006, Pages 18-33

  Phillips, Aloysius J ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

Cladistics; Homology; Phylogenetics; Sequence alignment; Simultaneous analysis; Total evidence

Indexed keywords

ALGORITHMS; DNA; HIERARCHICAL SYSTEMS; MOLECULAR STRUCTURE; TOPOLOGY;

CLADISTICS; HOMOLOGY; SEQUENCE ALIGNMENT; SIMULTANEOUS ANALYSIS; TOTAL EVIDENCE;

BIOMEDICAL ENGINEERING;

DNA SEQUENCE; GENETIC ANALYSIS; HOMOPLASY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PARSIMONY ANALYSIS; PHYLOGENY; PRIORITY JOURNAL; REVIEW; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

EID: 31344442331     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2005.11.005     Document Type: Review

References (78)

1. M.E. Siddall, and A.G. Kluge Probabilism and phylogenetic inference Cladistics 13 1997 313 336
2. R. Owen Lectures on the comparative anatomy and physiology of the invertebrate animals, delivered at the Royal College of Surgeons, in 1843 1843 Longman, Brown, Green and Longmans London
3. A. Remane Die grundlagen des natürlichen systems, der verleichenden anatomie und der phylogenetic 1952 Akademische Verlagsgesellschaft Leipzig
4. O. Rieppel Homology, topology, and typology: the history of modern debates B.K. Rieppel Hall Homology: the hierarchical basis of comparative biology 1994 Academic Press San Diego
5. M. Pogue, and M. Mickevich Character definitions and character-state delimitations: the bete noire of phylogenetic inference Cladistics 6 1990 319 361
6. M.C.C. de Pinna Concepts and tests of homology in the cladistic paradigm Cladistics 7 1991 367 394
7. W. Hennig Phylogenetic systematics 1966 University of Illinois Press Urbana
8. A.V.Z. Brower, and V. Schawaroch Three steps of homology assessment Cladistics 12 1996 265 272
9. W.S. Fitch Distinguishing homologous from analogous proteins Syst Zool 19 1970 99 113
10. M.J. Goodman, G.W. Czelusniak, G.W. Moore, A.E. Romero-Herrera, and G. Matsuda Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences Syst Zool 28 1979 132 163
11. J.C. Avise, S.W. Shapiro, S.W. Daniel, C.F. Aquadro, and R.A. Lansman Mitochondrial DNA differentiation during the speciation process of Peromyscus Mol Biol Evol 1 1983 38 56
12. P. Pamilo, and M. Nei Relationships between gene trees and species trees Mol Biol Evol 5 1988 568 583
13. J. Doyle Gene trees and species trees: molecular systematics as one-character taxonomy Syst Bot 17 1992 144 163
14. J.P. Huelsenbeck, and K.A. Crandall Phylogeny estimation and hypothesis testing using maximum likelihood Annu Rev Ecol Syst 28 1 1997 437 466
15. P.O. Lewis, and D.L. Swofford Phylogenetic systematics turns over a new leaf Trends Ecol Evol 16 1 2001 30 37
16. P.O. Lewis Maximum likelihood phylogenetic inference: modeling discrete morphological characters Syst Biol 50 2001 913 925
17. J.S. Farris The logical basis for phylogenetic analysis N.J. Farris Platnick V.A. Funk Advances in cladistics 1983 Columbia University Press New York
18. R.D.M. Page, and M.A. Charleston From gene to organismal phylogeny: reconciled trees and the gene tree/species tree problem Mol Phylogenet Evol 7 1997 240 321
19. A. Kluge A concern for evidence and a phylogenetic hypothesis of relationships among Epicrates (Boidae, Serpentes) Syst Zool 38 1989 24 38
20. J.W. Wenzel, and M.E. Siddall Noise Cladistics 15 1999 51 64
21. J.S. Farris A successive approximations approach to character weighting Syst Zool 18 1969 413 444
22. P.A. Goloboff Estimating character weights during tree search Cladistics 9 1993 83 91
23. M. Källersjö, V.A. Albert, and J.S. Farris Homoplasy increases phylogenetic structure Cladistics 15 1999 91 93
24. A. Kluge Sophisticated falsification and research cycles: consequences for differential character weighting in phylogenetic analysis Zool Scr 26 1998 349 360
25. H. Philippe, G. Lecointre, H.L. Van Le, and H. Le Guyader A critical study of homoplasy in molecular data with the use of a morphologically based cladogram, and its consequences for character weighting Mol Biol Evol 13 9 1996 1174 1186
26. R.H. Baker, and R. DeSalle Multiple sources of character information and the phylogeny of Hawaiian drosophilids Syst Biol 46 1997 654 673
27. R.G. Olmstead, P.A. Reeves, and A.C. Yen Patterns of sequence evolution and implications for parsimony analysis of chloroplast DNA P.S. Soltis P.S. Soltis J.J. Doyle Molecular systematics of plants II: DNA sequencing 1998 Kluver Press Boston 164 187
28. M. Bjorklund Are third positions really that bad? A test using vertebrate cytochrome b Cladistics 15 1999 191 197
29. B. Sennblad, and B. Bremer Is there justification for differential a priori weighting in coding sequences? A case study from rbcL and Apocynaceae s.l Syst Biol 49 1 2000 101 113
30. R.H. Baker, G.S. Wilkinson, and R. DeSalle Phylogenetic utility of different types of molecular data used to infer evolutionary relationships among stalk-eyed flies (Diopsidae) Syst Biol 50 2001 87 105
31. D.L. Swofford, G.J. Olsen, P.J. Waddell, and D.M. Hillis Phylogenetic inference D.M. Hillis C. Moritz B.K. Mable Molecular systematics 1996 Sinauer Associates Inc. Sunderland (MA)
32. J. Felsenstein The number of evolutionary trees Syst Zool 27 1978 27 33
33. A. Kluge, and A.J. Wolf Cladistics: whats in a word Cladistics 9 1993 183 199
34. M. Mickevich Taxonomic congruence Syst Zool 27 1978 143 158
35. M. Miyamoto, and W. Fitch Testing species phylogenies and phylogenetic methods with congruence Syst Biol 44 1995 64 67
36. G. Nelson Cladistic analysis and synthesis: Principles and definitions, with a historical note on Adanson's Familles des Plantes (1763-1764) Syst Zool 28 1979 1 21
37. P.T. Chippindale, and J.J. Wiens Weighting, partitioning, and combining characters in phylogenetic analysis Syst Biol 43 1994 278 287
38. J.J. Bull, J.P. Huelsenbeck, C.W. Cunningham, D.L. Swofford, and P.J. Waddell Partitioning and combining data in phylogenetic analysis Syst Biol 42 3 1993 384 397
39. K. Nixon, and J.M. Carpenter On simultaneous analysis Cladistics 12 1996 221 241
40. J.P. Huelsenbeck, J.J. Bull, and C.W. Cunningham Combining data in phylogenetic analysis Trends Ecol Evol 11 1996 152 158
41. M. Barrett, M.J. Donoghue, and E. Sober Against consensus Syst Zool 40 1991 486 493
42. R.G. Olmstead, and J.A. Sweere Combining data in phylogenetic systematics: an empirical approach using three molecular data sets in the Solanaceae Syst Biol 43 4 1994 467 481
43. J. Gatesy, P. O'Grady, and R. Baker Corroboration among data sets in simultaneous analysis: hidden support for phylogenetic relationships among higher level artiodactyl taxa Cladistics 15 1999 271 313
44. W.C. Wheeler Sequence alignment, parameter sensitivity, and the phylogenetic analysis of molecular data Syst Biol 44 1995 321 332
45. W.C. Wheeler Sources of ambiguity in nucleic acid sequence alignment B. Schierwater B. Streit G.P. Wagner R. DeSalle Molecular ecology and evolution: approaches and applications 1994 Birkhäuser Verlag Basel 323 352
46. P. Hogweg, and P. Hesper The alignment of sets of sequences and the construction of phyletic trees: an integrated method J Mol Evol 20 1984 175 186
47. D.-F. Feng, and R.F. Doolittle Progressive sequence alignment as a prerequisite to correct phylogenetic trees J Mol Evol 25 1987 351 360
48. J.A. Lake The order of sequence alignment can bias the selection of tree topology Mol Biol Evol 8 1991 378 385
49. M. Gribskov, A.D. McLachlan, and D. Eisenberg Profile analysis: detection of distantly related proteins Proc Natl Acad Sci USA 84 1987 4355 4358
50. J.D. Thompson, D.G. Higgins, and T.J. Gibson Clustal-W-improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice Nucleic Acids Res 22 1994 4673 4680
51. D.G. Higgins, J.D. Thompson, and T.J. Gibson Using CLUSTAL for multiple sequence alignments Methods Enzymol 266 1996 383 402
52. D. Sankoff, and R.J. Cedergren Simultaneous comparison of three or more sequences related by a tree D. Sankoff J.B. Kruskal Time warps string edits and macromolecules: the theory and practice of sequence comparison 1983 Addison-Wesley London 253 263
53. S.B. Needleman, and C.D. Wunsch A general method applicable to the search for similarities in the amino acid sequence of two proteins J Mol Biol 48 1970 443 453
54. M.O. Dayhoff, R.M. Schwartz, and B.C. Orcutt A model of evolutionary change in proteins M.O. Dayhoff Atlas of protein sequences and structure 1978 National Biomedical Research Foundation Washington (DC) 345 352
55. S. Henikoff, and J.G. Henikoff Amino acid substitution matrices from protein blocks Proc Natl Acad Sci USA 89 1982 10915 10919
56. M.S. Waterman, T.F. Smith, and W.A. Beyer Some biological sequence metrics Adv Math 20 1976 376 387
57. O. Gotoh An improved algorithm for matching biological sequences J Mol Biol 162 1982 705 708
58. M.S. Waterman General methods of sequence comparison Bull Math Biol 46 1984 473 500
59. W. Miller, and E.W. Meyers Sequence comparisons with concave weighting functions Bull Math Biol 50 1988 97 120
60. J.R. Knight, and E.W. Meyers Approximate regular expression pattern-matching with concave gap penalties Algorithmica 14 1995 85 121
61. L. Allison Normalization of affine gap costs used in optimal sequence alignment J Theor Biol 161 1993 263 269
62. D. Eernisse, and A.G. Kluge Taxonomic congruence versus total evidence, amniote phylogeny inferred from fossils, molecules, and morphology Mol Biol Evol 10 1993 1170 1195
63. A.P. Vogler, and R. DeSalle Evolution and phylogenetic information content of the ITS-1 region in the tiger beetle Cicindela dorsalis Mol Biol Evol 11 1994 393 405
64. G. Giribet, and W.C. Wheeler On gaps Mol Phylogenet Evol 13 1 1999 132 143
65. A. Phillips, D. Janies, and W.C. Wheeler Multiple sequence alignment in phylogenetic analysis Mol Phylogenet Evol 16 3 2000 317 330
66. R. DeSalle, and A.V.Z. Brower Process partitions, congruence, and the independence of characters: inferring relationships among closely related Hawaiian Drosophila from multiple gene regions Syst Biol 46 4 1997 751 764
67. W.B. Gan, V.Y. Wong, A. Phillips, C. Ma, T.R. Gershon, and E.R. Macagno Cellular expression of a leech netrin suggests roles in the formation of longitudinal nerve tracts and in regional innervation of peripheral targets J Neurobiol 40 1 1999 103 115
68. M.P. Simmons, and H. Ochoterena Gaps as characters in sequence-based phylogenetic analysis Syst Biol 49 2 2000 369 381
69. W.C. Wheeler The triangle inequality and character analysis Mol Biol Evol 10 3 1993 707 712
70. J. Gatesy, G. Amato, M. Norell, R. DeSalle, and C. Hayashi Combined support for wholesale taxic atavism in gavialine crocodylians Syst Biol 52 3 2003 403 422
71. W.C. Wheeler, and D.S. Gladstein MALIGN: a multiple sequence alignment program J Hered 85 1994 417 418
72. W.C. Wheeler, J. Gatsey, and R. DeSalle Elision: a method for accommodating multiple molecular sequence alignments with alignment ambiguous sites Mol Phylogenet Evol 4 1995 1 9
73. W.C. Wheeler Optimization alignment: the end of multiple sequence alignment in phylogenetics Cladistics 12 1996 1 9
74. Wheeler WC, Gladstein DS, De Laet J. POY. Phylogeny reconstruction via optimization of DNA and other data. 3.0.11 ed.; 2003. Available from: http://research.amnh.org/scicomp/projects/poy.php.
75. V. Albert, A. Backlund, K. Bremer, M. Chase, J. Manhart, and B. Mishler Functional constraints and rbcL evidence for land plant phylogeny Ann Mo Bot Gard 82 1994 534 567
76. C. Patterson Homology in classical and molecular homology Mol Biol Evol 5 1988 603 625
77. C. Semple, and M. Steel Tree reconstruction from multistate characters Adv Appl Math 28 2002 169 184
78. W.C. Wheeler Fixed character states and the optimization of molecular sequence data Cladistics 15 1999 379 385