Pattern identification in biogeography

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 3, Issue 4, 2006, Pages 334-346

  Ganapathy, Ganeshkumar ^a   Goodson, Barbara ^b   Jansen, Robert ^b   Le, Hai Son ^a   Ramachandran, Vijaya ^a   Warnow, Tandy ^a  

^a University of Texas at Austin   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Area cladograms; Biogeography; Distance metrics; Maximum agreement area cladogram; Maximum agreement subset

Indexed keywords

AREA CLADOGRAMS; BIOGEOGRAPHY; DISTANCE METRICS; MAXIMUM AGREEMENT AREA CLADOGRAM; MAXIMUM AGREEMENT SUBSETS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; LINEAR SYSTEMS; PROBLEM SOLVING;

PATTERN RECOGNITION;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPUTER SIMULATION; DEMOGRAPHY; METHODOLOGY; PHYLOGENY; POPULATION DYNAMICS;

ALGORITHMS; COMPUTER SIMULATION; DEMOGRAPHY; MODELS, GENETIC; PATTERN RECOGNITION, AUTOMATED; PHYLOGENY; POPULATION DYNAMICS;

EID: 33845669811     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2006.57     Document Type: Conference Paper

References (30)

1. A.V. Aho, J.E. Hopcroft, and J.D. Ullman, The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974.
2. A. Amir and D. Keselman, "Maximum Agreement Subtrees in a Set of Evolutionary Trees: Metrics and Efficient Algorithms," SIAM J. Computing, vol. 26, no. 6, pp. 1656-1669, 1997.
3. D.R. Brooks, "Hennig's Parasitological Method: A Proposed Solution," Systematic Zoology, vol. 30, pp. 229-249, 1981.
4. J.H. Brown and M.V. Lomolino, Biogeography, second ed. Sinauer Assoc., 1998.
5. P. Buneman, "The Recovery of Trees from Measures of Dissimilarity," Math. in the Archaelogical and Historical Sciences, pp. 387-395, 1971.
6. J.V. Crisci, L. Katinas, and P. Posadas, Historical Biogeography: An Introduction. Harvard Univ. Press, 2003.
7. M. Crisp, H.P. Linder, and P. Weston, "Cladistic Biogeography of Plants in Australia and New Guinea: Congruent Pattern Reveals Two Endemic Tropical Tracts," Systematic Biology, vol. 44, no. 4, pp. 457-473, 1995.
8. W.H.E. Day, "Optimal Algorithms for Comparing Trees with Labeled Leaves," J. Classification, vol. 2, pp. 7-28, 1985.
9. B.C. Emerson and P. Oromi, "Diversification of the Forest Beetle Genus Tarphius on the Canary Islands, and the Evolutionary Origins of Island Endemics," Evolution, vol. 59, no. 3, pp. 586-598, 2005.
10. M. Farach-Colton, T.M. Przytycka, and M. Thorup, "On the Agreement of Many Trees," Information Processing Letters, vol. 55, pp. 297-301, 1995.
11. M. Farach-Colton, T.M. Przytycka, and M. Thorup, "The Maximum Agreement Subtree Problem for Binary Trees," Proc. Second Ann. European Symp. Algorithms, pp. 381-393, 1995.
12. M. Farach-Colton and M. Thorup, "Fast Comparison of Evolutionary Trees," Proc. Fifth Ann. ACM-SIAM Symp. Discrete Algorithms, pp. 481-488, 1994.
13. M. Farach-Colton and M. Thorup, "Sparse Dynamic Programming for Evolutionary Tree Comparison," Proc. 35th Ann. Symp. Foundations of Computer Science, pp. 770-779, 1994.
14. J. Felsenstein, Inferring Phylogenies. Sinauer Assoc. Inc., 2003.
15. C.R. Finden and A.D. Gordon, "Obtaining Common Pruned Trees," J. Classification, vol. 2, pp. 255-276, 1985.
16. H. Gabow and R.R. Tarjan, "Faster Scaling Algorithms for Network Problems," SIAM J. Computing, vol. 18, no. 5, pp. 1013-1036, 1989.
17. W.D. Goddard, E. Kubicka, and G. Kubicki, "The Agreement Metric for Labeled Binary Trees," Math. Biosciences, vol. 123, pp. 215-226, 1994.
18. A.P. Jackson, "Cophylogeny of the Ficus Microcosm," Biological Rev., vol. 79, no. 4, pp. 751-768, 2004.
19. A.P. Jackson, "Phylogeny and Biogeography of the Malagasy and Australasian Rainbowfishes (Teleostei: Melanotaenioidei): Gondwanan Vicariance and Evolution in Freshwater," Molecular Phylogenetics and Evolution, vol. 33, no. 3, pp. 719-734, 2004.
20. C. Juan, B.C. Emerson, P. Oromi, and G.M. Hewitt, "Colonization and Diversification: Towards a Phylogeographic Synthesis for the Canary Islands," Trends in Ecology and Evolution, vol. 15, no. 3, pp. 104-109, 2000.
21. F. Lapointe and L. Rissler, "Congruence, Consensus and Comparative Phylogeography of Codistributed Species in California," The Am. Naturalist, vol. 166, no. 2, pp. 290-299, 2005.
22. D. Maier, "The Complexity of Some Problems on Subsequences and Supersequences," J. ACM., vol. 25, no. 2, pp. 322-336, 1978.
23. R.D.M. Page, "Quantitative Cladistic Biogeograpy: Constructing and Comparing Area Cladograms," Systematic Zoology, vol. 37, pp. 254-270, 1988.
24. R.D.M. Page, "Maps between Trees and Cladistic Analysis of Historical Associations among Genes," Systematic Biology, vol. 43, no. 1, pp. 58-77, 1994.
25. D.F. Robinson and L.R. Foulds, "Comparison of Phylogenetic Trees," Math. Biosciences, vol. 53, pp. 131-147, 1981.
26. D.E. Rosen, "Vicariant Patterns and Historical Explanation in Biogeograpy," Systematic Zoology, vol. 27, pp. 159-188, 1978.
27. N. Satou and M. Nei, "The Neighbor Joining Method: A New Method for Reconstructing Phylogenetic Trees," Molecular Biology and Evolution, vol. 4, pp. 406-425, 1987.
28. M. Steel and T. Warnow, "Kaikoura Tree Theorems: Computing the Maximum Agreement Subtree," Information Processing Letters, vol. 48, pp. 77-82, 1993.
29. D. Swofford, G.J. Olson, P.J. Waddell, and D.M. Hillis, "Phylogenetic Inference," Molecular Systematics, second ed., pp. 407-425, Sinauer Assoc., 1996.
30. M.G.P. van Veller, M. Zandee, and D.J. Kornet, "Two Requirements for Obtaining Common Patterns Under Different Assumptions in Vicariance Biogeography," Cladistics, vol. 15, pp. 393-405, 1999.