title: Circumstances in which parsimony but not compatibility will be provably misleading.
abstract: Phylogenetic methods typically rely on an appropriate model of how data evolved in order to infer an accurate phylogenetic tree. For molecular data, standard statistical methods have provided an effective strategy for extracting phylogenetic information from aligned sequence data when each site (character) is subject to a common process. However, for other types of data (e.g., morphological data), characters can be too ambiguous, homoplastic, or saturated to develop models that are effective at capturing the underlying process of change. To address this, we examine the properties of a classic but neglected method for inferring splits in an underlying tree, namely, maximum compatibility. By adopting a simple and extreme model in which each character either fits perfectly on some tree, or is entirely random (but it is not known which class any character belongs to) we are able to derive exact and explicit formulae regarding the performance of maximum compatibility. We show that this method is able to identify a set of non-trivial homoplasy-free characters, when the number [Formula: see text] of taxa is large, even when the number of random characters is large. In contrast, we show that a method that makes more uniform use of all the data-maximum parsimony-can provably estimate trees in which none of the original homoplasy-free characters support splits.
authors: Department of Plant Sciences, Oxford University, Oxford OX1 3RB, UK;
authors: Robert W
authors: RW
authors: Scotland
authors: Biomathematics Research Centre, University of Canterbury, Christchurch, New Zealand mike.steel@canterbury.ac.nz.
authors: Mike
authors: M
authors: Steel
mesh_terms: D002965:Classification / Q000379:methods*; D008957:Models, Genetic; D010802:Phylogeny
keywords: Character compatibility; homoplasy; parsimony; phylogenetic tree
references: Syst Biol. 2007 Aug;56(4):673-84
references: 17661234
references: Syst Biol. 2008 Jun;57(3):406-19
references: 18570035
references: Bull Math Biol. 1997 May;59(3):581-607
references: 9172826
references: Trends Ecol Evol. 1996 Apr;11(4):152-8
references: 21237790
references: Biol Lett. 2012 Feb 23;8(1):143-6
references: 21795266
references: J Mol Evol. 2007 Jan;64(1):90-100
references: 17160641
references: Cladistics. 1996 Sep;12(3):221-241
references: 34920627
references: Syst Biol. 2008 Jun;57(3):499-503
references: 18570041
references: Cladistics. 1988 Sep;4(3):291-296
references: 34949072
references: Syst Biol. 2004 Aug;53(4):653-61
references: 15371253
references: Nature. 1996 Sep 12;383(6596):130-1
references: 8774876
references: IEEE/ACM Trans Comput Biol Bioinform. 2009 Jul-Sep;6(3):420-6
references: 19644170
references: PLoS One. 2013 Apr 25;8(4):e62312
references: 23638034
references: Syst Biol. 2014 Jul;63(4):582-600
references: 24817532
references: J Math Biol. 1977 May 23;4(2):195-200
references: 886231
references: Cladistics. 1989 Mar;5(1):63-86
references: 34933516
references: Syst Biol. 2004 Apr;53(2):333-42
references: 15205057
references: Syst Biol. 2014 Mar;63(2):272-9
references: 24399481
references: Syst Biol. 2001 Nov-Dec;50(6):913-25
references: 12116640
references: Syst Biol. 2010 Dec;59(6):674-88
references: 20930035
references: Biol Lett. 2009 Jun 23;5(3):421-4
references: 19324651
references: Nat Biotechnol. 2004 Aug;22(8):1035-6
references: 15286655
references: Syst Biol. 2010 Jul;59(4):433-45
references: 20547779
references: Syst Biol. 2001 Aug;50(4):580-601
references: 12116655
references: Nature. 2013 May 16;497(7449):327-31
references: 23657258
references: Mol Biol Evol. 1986 Sep;3(5):403-17
references: 2832694
references: Syst Biol. 1998 Mar;47(1):3-8
references: 12064238
references: Methods Enzymol. 1993;224:456-87
references: 7505382
references: Syst Biol. 1998 Mar;47(1):9-17
references: 12064243
references: J Mol Evol. 2005 Sep;61(3):351-9
references: 16044245
references: Cladistics. 1988 Jun;4(2):105-209
references: 34949076
references: Brief Bioinform. 2008 Jul;9(4):299-306
references: 18417537
references: Syst Biol. 2012 Dec 1;61(6):973-99
references: 22723471
references: Syst Biol. 2003 Aug;52(4):539-48
references: 12857644
references: Evolution. 2000 Apr;54(2):365-86
references: 10937214