Identifying and Removing Fast-Evolving Sites Using Compatibility Analysis: An Example from the Arthropoda

“Such data removal methods (Brinkmann and Philippe 1999; Lopez, Forterre, and Philippe 1999; Pisani 2004) are well suited for phylogenomic analyses because the remaining data set is sufficiently large to yield highly supported results.”

“Support for Cnidaria and Deuterostomia was low (67 and 33%, respectively), probably owing to long-branch artefacts (Pisani 2004) associated with Ciona and Obelia in particular (indeed the value for Deuterostomia increases to more than 90% with the removal of Ciona), but given the clear monophyly of the phyla Chordata…”

“A positional approach (Brinkmann and Philippe, 1999; Burleigh and Mathews, 2004; Pisani, 2004) could provide a better performance because it would more specifically remove the positions that mainly contain nonphylogenetic signal.”

“Reducing such stochastic errors is an important step in improving the phylogenetic resolution of the sequence data [16,19-21].”

“Biological Reviews 82 (2007) 425–454 2007 The Author Journal compilation 2007 Cambridge Philosophical Society Several recent phylogenetic studies have suggested that the Entognatha might have originated independently from Crustacea (Nardi et al., 2003; Giribet et al., 2004; Pisani, 2004).”

“We find that, in contrast to previous studies that had used more distant out-groups (lophotrochozoans ), our mitochondrial tree narrowly supports Mandibulata over Myriochelata (figure 1; see also Pisani 2004).”

“Because of the dimensions of our data sets, we could not implement methods to attempt countering Long Branch Attraction (LBA; e.g., Brinkmann and Philippe 1999; Pisani 2004).”

“6 really problematic for phylogenomic inference, since removal of fast-evolving characters/species is commonly carried out to reduce tree-reconstruction artefacts (e.g., Brinkmann & Philippe 1999; Pisani 2004; Brinkmann et al. 2005).”

“…phylogenetic analyses (particularly those inferred usingMP, NJ, and CATGTR), and a Slow–Fast (Brinkmann and Philippe 1999) based site-stripping protocol (see also Pisani 2004) to further investigate the possibility that clades potentially supported by our data set could be phylogenetic artifacts.”

“This can be especially prominent in resolving deeper relationships (Brinkmann and Philippe, 1999; Hirt et al., 1999; Philippe et al., 2000; Gribaldo and Philippe, 2002; Burleigh and Mathews, 2004; Pisani, 2004; Brinkmann et al., 2005; Goremykin et al., 2009, 2010; Philippe and Roure, 2011; Zhong et al., 2011; Xi et al…”

“…doi:10.1093/gbe/evq030 Advance Access publication May 30, 2010 435 Because these sites are most likely to be misleading (Brinkmann and Philippe 1999; Pisani 2004; Sperling et al. 2009; Castoe et al. 2009), this result confirms that a Chelicerata affinity for the Tardigrada is unlikely to be…”

“Consequently, sites that have more incompatibilities than random sites are removed from the alignment [9].”

“Many different methods exist for the identification of sites with a high substitution rate (Farris 1969; Kuhner and Felsenstein 1994; Brinkmann and Philippe 1999; Hansmann and Martin 2000; Schmidt et al. 2002; Pisani 2004).”

“The optimal models of nucleotide substitution for ML were determined in Modeltest 3.6 according to the Akaike Information Criterion (Posada and Crandall 1998, Posada and Buckley 2004).”

“An alternative possibility that cannot be ruled out is thatMyriapoda is a sister group to Pancrustacea and that Chelicerata branches prior to this (Giribet et al. 2001; Pisani 2004).”

“Analyses of nuclear coding genes (Regier et al., 2005) do not support either hypotheses, but compatibility analyses using elongation factor 1a tend to support Mandibulata (Pisani, 2004).”

“To avoid these pitfalls, some authors [34,37,39] emphasize the necessity to test the quality and”

“Pisani et al. /Molecular Phylogenetics and Evolution 62 (2012) 27–34”

“Numerous methods for sorting, identifying, and removing fast sites have been suggested, and the impact of removal of the fastest evolving sites on phylogenetic reconstruction is well known (e.g., Brinkmann and Philippe 1999; Hirt et al. 1999; Lopez et al. 1999; Ruiz-Trillo et al. 1999; Hansmann and Martin 2000; Burlei…”

“can lead to multiple substitutions at the same site [61,62], which can be especially misleading for resolving deeper relationships if the substitution model fails to correct for high levels of saturation in fast-evolving sites [24,62-68].”

“For molecular data, systematic errors resulting from, for example, long-branch attraction (Pisani 2004), patterns of codon usage, and base composition biases (Swofford et al. 1996) may affect different genes, sometime all the genes, of a given taxon (Driskell et al. 2004).”

“removal of noisy alignment positions have already been suggested (e.g. Brinkmann and Philippe 1999; Hirt et al. 1999; Lopez et al. 1999; Ruiz-Trillo et al. 1999; Burleigh and Mathews 2004; Pisani 2004; Kostka et al. 2008).”

“First, since a correlation exists between evolutionary rate and heteropecilly (Tables 1 and 2), improvements in phylogenetic inference could be due to the removal of fast evolving sites [12,53].”

“Fortunately, it can often be counteracted by breaking long branches with additional taxa (43–45), applying site-heterogeneous models of evolution (42, 46), removing fast-evolving sites (47), and/or identifying the best outgroup (48–51), in addition to using outgroupfree methods (41, 52–55) to root the tree.”

“The character compatibility analysis removes all homoplasic and fast-evolving characters from the dataset to identify the largest clique(s) of characters which are completely compatible with each other (Estabrook et al. 1976; Pisani 2004; Gupta and Sneath 2007).”

“…sampling (see also Halanych 2004), which can exacerbate phylogenetic artifacts, particularly long-branch attraction (LBA), in the presence of a fast-evolving species such as C. elegans (e.g., Pisani 2004; Delsuc et al. 2005; Philippe et al. 2005; Jeffroy et al. 2006; Sperling et al. 2009).”

“Alternatively, one can use a compatibility approach to improve the quality of the input data without any a priori knowledge of the phylogenetic relationships (Pisani, 2004; Qiu & Estabrook, 2008).”

“It can be used to identify fast evolving, incompatible sites within genes, and their partitions (Pisani, 2004).”

“…for a variety of applications including ranking or weighting characters, identifying and removing fastevolving sites or problematic taxa from phylogenetic analysis (Pisani 2004), ordering multistate characters, and building supertrees based on matrix representation of trees (Wilkinson et al. 2005).”

“Picris is a relatively recent (~5.23 mya) and rapidly evolving genus that has likely accumulated multiple mutations, which tend to be saturated, and this likely contributes to the impact of long-branch attraction in ML analyses (Pisani, 2004).”

“…approach is a method of phylogenetic reconstruction which is more resistant to noise generated by uninformative, fast-evolving and homoplasic characters than traditional phylogenetic reconstructionmethods (Pisani 2004; Gupta and Sneath 2007; Yin-Long and Estabrook 2008; Holland et al. 2010).”

“, 2004), on highly divergent or even random sites (Brinkmann and Philippe, 1999; Pisani, 2004; Susko et al., 2005), or without restriction to any of those two extremes (Chang, 1996;”

“Opsin-like sequences have also been found in Placozoa, known as placopsins (Feuda et al. 2012, 2014), though opsins and opsin-like sequences are currently unknown in sponges (Plachetzki et al. 2007; Feuda et al. 2012).”

“Further investigation of single-gene nuclear data sets either supported the Myriochelata [24] or pointed to weak support for the Mandibulata [25], and an analysis of concatenated HOX gene sequences gave a consistent signal that joinedmyriapods with chelicerates to the exclusion of pancrustacean groups [6].”

“It is not uncommon to omit such rapidly evolving sites from phylogenetic analyses (Pisani, 2004), a procedure analogous to (but more precise than) choosing loci based on the optimal rate of molecular evolution for a given phylogeny.”

“An alternative approach is to remove data that are deemed unfit for analysis, such as data from fast-evolving sites (e.g., Pisani 2004; Rodr ıguez-Ezpeleta et al. 2007; Goremykin et al. 2013), fast-evolving genes from multi-gene datasets (Brinkmann et al. 2005), and fast-evolving taxa (e.g.,…”

“We have designed a new approach to alignment masking based on the idea of extracting phylogenetic information from subsplits.”

“Perhaps most similar to our methods, Pisani (2004) used compatibility to identify the fastest evolving sites using a randomization test that compares a character's observed overall pairwise compatibility with the overall pairwise compatibility that would be expected if the states of the character states were random.”

“Slow evolving sites have been favored throughout the history of molecular phylogenetics [50].”

“Other authors have worried that this approach is too circular and that attempts should be made to identify the least reliable sites independently © 2013 Australian Statistical Publishing Association Inc. of tree topology (Pisani 2004; Goremykin, Nikiforova & Bininda-Emonds 2010.”

“Apparently, when the intermediate lineage has not been discovered, it will be an effective approach to select unambiguously aligned sites (same as removing highly variable sites) to estimate phylogenetic relationships in many cases [70–72], but this might not be suitable for Halobacteria .”

“The unit of measure used for the purposes of taxonomy and identification is a measure of comparison, whereas for the assessment and monitoring of individual conditions and status are used units of absolute size [134,135].”

“It is reasonable to remove those genes/sites with exceptionally fast rates from data 506 because the fast rates of these genes/sites may result from positive selection or mutational 507 hotspots (Pisani 2004; Zheng et al. 2004).”

“…and methods exist to ameliorate it, these methods are often limited in scope, not comparable between dissimilar data sets ( Quesne 1969 ; Pisani 2004 ; Lartillot et al. 2009 ; Xia and Lemey 2009 ; Kück and Struck 2014 ; Jermiin and Misof 2020 ; Duchêne et al. 2022 ; Foster et al. 2023 )…”