NULL MODELS FOR THE NUMBER OF EVOLUTIONARY STEPS IN A CHARACTER ON A PHYLOGENETIC TREE

Random trees and random characters can be used in null models for testing phylogenetic hypothesis. We consider three interpretations of random trees: first, that trees are selected from the set of all possible trees with equal probability; second, that trees are formed by random speciation or coalescence (equivalent); and third, that trees are formed by a series of random partitions of the taxa. We consider two interpretations of random characters: first, that the number of taxa with each state is held constant, but the states are randomly reshuffled among the taxa; and second, that the probability each taxon is assigned a particular state is constant from one taxon to the next. Under null models representing various combinations of randomizations of trees and characters, exact recursion equations are given to calculate the probability distribution of the number of character state changes required by a phylogenetic tree. Possible applications of these probability distributions are discussed. They can be used, for example, to test for a panmictic population structure within a species or to test phylogenetic inertia in a character's evolution. Whether and how a null model incorporates tree randomness makes little difference to the probability distribution in many but not all circumstances. The null model's sense of character randomness appears more critical. The difficult issue of choosing a null model is discussed.     

Fifty years of character compatibility concepts at work

In the mid 19th century,systematic biologists realized that observable similarities and differences among a group of related species could be the basis for hypotheses about the evolutionary relationships among the species and their ancestors.Such hypotheses Can be expressed as characters.A character is comprised of two or more character states of species considered to be similar with respect to a basis for comparison.The states of a character may also be arranged into a character state tree to hypothesize speciation events associated with changes from one character state to another.In the mid 20th century.some systematists realized that sometimes paxrs of characters(or character state trees)could be incompatible as hypotheses,i.e.,they could not both be true.Through the 1950s,'60s and'70s,tests for,and ways to resolve,incompatibilities were used to estimate an ancestor relation based on mutually compatible characters.An estimate was often shown as a diagram connecting ancestors to their immediate descendants(not quite correctly)called a phylogenetic tree.More recently,other applications of compatibility concepts have been developed,including:identify characters that appear to be random in the context of their data set;combine estimates of ancestor relations for subsets of taxa in a larger collection into a single estimate(a so-called supertree)for the whole collection;and interpret geographic patterns in an evolutionary context.     

Stability of characters and construction of phylogenetic trees.

Parsimony methods infer phylogenetic trees by minimizing number of character changes required to explain observed character states. From the perspective of applicability of parsimony methods, it is important to assess whether the characters used to infer phylogeny are likely to provide a correct tree. We introduce a graph theoretical characterization that helps to assess whether given set of characters is appropriate to use with parsimony methods. Given a set of characters and a set of taxa, we construct a network called character overlap graph. We show that the character overlap graph for characters that are appropriate to use in parsimony methods is characterized by significant under-representation of subnetworks known as holes, and provide a validation for this observation. This characterization explains success in constructing evolutionary trees using parsimony method for some characters (e.g., protein domains) and lack of such success for other characters (e.g., introns). In the latter case, the understanding of obstacles to applying parsimony methods in a direct way has lead us to a new approach for detecting inconsistent and/or noisy data. Namely, we introduce the concept of stable characters which is similar but less restrictive than the well known concept of pairwise compatible characters. Application of this approach to introns produces the evolutionary tree consistent with the Coelomata hypothesis.     

When molecules and morphology clash: reconciling conflicting phylogenies of the Metazoa by considering secondary character loss

Molecular and morphological data sets have yielded conflicting phylogenies for the Metazoa. So far, no general explanation for the existence of this conflict has been suggested. However, I believe that a neglected aspect of metazoan cladistics has introduced a systematic and substantial bias into morphological phylogenetic analyses. Most characters used for metazoan cladistics are coded as binary absence/presence characters. For most of these characters, the absence states are assumed to be uninformative default plesiomorphies, if they are defined at all. This character coding strategy could seriously underestimate the number of informative apomorphic absences or secondary character losses. Because nodes in morphological metazoan phylogenies are typically supported by relatively small numbers of characters each with a potentially strong impact on tree topology, failure to distinguish between primary absence and secondary loss of characters before a cladistic analysis may mislead morphological cladistics. This may falsely suggest conflict with molecular phylogenies, which are not sensitive to this bias. To test the existence of this bias, I compare the phylogenetic placement of a variety of metazoan taxa in molecular and morphological trees. In all instances investigated here, phylogenetic conflict can be resolved by allowing for secondary loss of morphological characters, which were assumed to be primitively absent in cladistic analyses. These findings suggest that we should be cautious in interpreting the results of morphological metazoan cladistic analyses and additionally illustrate the value of a more functional approach to comparative morphology in certain circumstances.     

Spectral partitioning of phylogenetic data sets based on compatibility

We describe two new methods to partition phylogenetic data sets of discrete characters based on pairwise compatibility. The partitioning methods make no assumptions regarding the phylogeny, model of evolution, or characteristics of the data. The methods first build a compatibility graph, in which each node represents a character in the data set. Edges in the compatibility graph may represent strict compatibility of characters or they may be weighted based on a fractional compatibility scoring procedure that measures how close the characters are to being compatible. Given the desired number of partitions, the partitioning methods then seek to cluster the characters with the highest average pairwise compatibility, so that characters in each cluster are more compatible with each other than they are with characters in the other cluster(s). Partitioning according to these criteria is computationally intractable (NP-hard); however, spectral methods can quickly provide high-quality solutions. We demonstrate that the spectral partitioning effectively identifies characters with different evolutionary histories in simulated data sets, and it is better at highlighting phylogenetic conflict within empirical data sets than previously used partitioning methods.     

CHARACTER DEFINITIONS AND CHARACTER STATE DELINEATION: THE BETE NOIRE OF PHYLOGENETIC INFERENCE

Abstract— Currently characters are static concepts whose definition and state delineations seldom undergo any scrutiny. Common systematic practice tends to synthesize character slates by combining or dividing observed conditions, a situation most likely due to current theoretical limitations in phylogenetic inference, which tends to ignore problems of multistate characters. This process we refer to as the “synthetic” method for character definition. Character definitions derived for the genera of North American Cochylini (Lepidoptera: Tortricidae) using “synthetic” character states postulated that the cochylines were not monophyletic. The use of cladogram characters and nearest neighbor matrices in uncovering potential flaws in character state delineation is demonstrated. The “synthetic” set of character definitions proved deficient upon such analysis, principally due to its attempt to force highly variable features into a few states. The set of character definitions produced from this analysis is referred to as “reflective” because it does not ignore observed variation. It produces characters with many states and presents problems of setting up transformation series. Three means lor deriving transformations are applied to produce transformation series for the reflective set of character definitions: the unordered outgroup method, morphocline analysis and Transformation Series Analysis (TSA). All three data sets postulated the Cochylini as monophyletic. The three sets of phylogenies were compared. Consensus trees are ambiguous when analysing changes in hierarchy. In order to summarize these results in a manner which does not destroy the phylogenetic structure, positional subtrees, a new means for summarizing multiple solution cladograms, are introduced. It was found that all three sets of transformations produced very different cladograms which in turn were very different from the tree produced by the original, synthetic definitions. The results of each of these methods were assessed for their internal consistency. TSA gave the least contradictory results.     

Algorithms for efficient near-perfect phylogenetic tree reconstruction in theory and practice

We consider the problem of reconstructing near-perfect phylogenetic trees using binary character states (referred to as BNPP). A perfect phylogeny assumes that every character mutates at most once in the evolutionary tree, yielding an algorithm for binary character states that is computationally efficient but not robust to imperfections in real data. A near-perfect phylogeny relaxes the perfect phylogeny assumption by allowing at most a constant number of additional mutations. We develop two algorithms for constructing optimal near-perfect phylogenies and provide empirical evidence of their performance. The first simple algorithm is fixed parameter tractable when the number of additional mutations and the number of characters that share four gametes with some other character are constants. The second, more involved algorithm for the problem is fixed parameter tractable when only the number of additional mutations is fixed. We have implemented both algorithms and shown them to be extremely efficient in practice on biologically significant data sets. This work proves the BNPP problem fixed parameter tractable and provides the first practical phylogenetic tree reconstruction algorithms that find guaranteed optimal solutions while being easily implemented and computationally feasible for data sets of biologically meaningful size and complexity.     

Computerized Analysis of Crustacean Relationships

The strengths and weaknesses of phylogenetic analysis using computers are reviewed from the viewpoint of understanding crustacean evolution. Computerized methods require the explicit presentation of characters and character state homologies. New techniques allow investigators to design evolutionary models into a character data matrix, or to use evolutionary models that make minimal a priori assumptions. The computer analysis relieves the investigator from the highly repetitious testing of trees, allows the concentration on the character state data, and provides objective methods for comparing trees, primarily their length. These are regarded as the strengths of computerized methods. The weaknesses of these methods include the relatively inscrutable nature of the character data matrix compared with the overall ‘gestalt’ of resulting trees, the difficulties of defining discrete homologies within the Crustacea, especially for counts of segmentation, the lack of clear intermediate character states in some multistate segmental characters, and the inability to define evolutionary polarity. These difficulties may be overcome by analysing the data using the minimal assumption models of character evolution, and by a recognition that the trees are a result of the input data, and therefore the data should be criticized, rather than the trees themselves. A ‘consensus’ character data set, including most extant major groups of the Crustacea as well as several key fossils, was assembled and revised by the participants in the workshop. An artificial taxon, ‘ur-crustacean characters’, was introduced to root the tree. Three observations may be made from parsimony analyses using several weighting and tree rooting methods. (1) The currently accepted large scale phylogeny and classification of the Crustacea is not corroborated. (2) The number of supposed plesiomorphic traits possessed by a taxon is not a good index for early derivation in crustacean evolution. (3) The taxon Maxillopoda is not supported by the arrangement of any of the trees.     

Something for nothing? Reconstruction of ancestral character states in asterinid sea star development

SUMMARY Traits from early development mapped onto phylogenetic trees can potentially offer insight into the evolutionary history of development by inferring the states of those characters among ancestors at nodes in the phylogeny. A key and often-overlooked aspect of such mapping is the underlying model of character evolution. Without a well-supported and realistic model ("nothing"), character mapping of ancestral traits onto phylogenetic trees might often return results ("something") that lack a sound basis. Here we reconsider a challenging case study in this area of evolutionary developmental biology: the inference of ancestral states for ecological and morphological characters in the reproduction and larval development of asterinid sea stars. We apply improved analytical methods to an expanded set of asterinid phylogenetic data and developmental character states. This analysis shows that the new methods might generally offer some independent insight into choice of a model of character evolution, but that in the specific case of asterinid sea stars the quantitative features of the model (especially the relative probabilities of different directions of change) have an important effect on the results. We suggest caution in applying ancestral state reconstructions in the absence of an independently corroborated model of character evolution, and highlight the need for such modeling in evolutionary developmental biology.     

THE EFFECT OF ORDERED CHARACTERS ON PHYLOGENETIC RECONSTRUCTION

Abstract Morphological structures are likely to undergo more than a single change during the course of evolution. As a result, multistate characters are common in systematic studies and must be dealt with. Particularly interesting is the question of whether or not multistate characters should be treated as ordered (additive) or unordered (non-additive). In accepting a particular hypothesis of order, numerous others are necessarily rejected. We review some of the criteria often used to order character states and the underlying assumptions inherent in these criteria.
The effects that ordered multistate characters can have on phylogenetic reconstruction are examined using 27 data sets. It has been suggested that hypotheses of character state order are more informative then hypotheses of unorder and may restrict the number of equally parsimonious trees as well as increase tree resolution. Our results indicate that ordered characters can produce more, equal or less equally parsimonious trees and can increase, decrease or have no effect on tree resolution. The effect on tree resolution can be a simple gain in resolution or a dramatic change in sister-taxa relationships. In cases where several outgroups are included in the data matrix, hypotheses of order can change character polarities by altering outgroup topology. Ordered characters result in a different topology from unordered characters only when the hierarchy of the cladogram disagrees with the investigator's a priori hypothesis of order. If the best criterion for assessing character evolution is congruence with other characters, the practice of ordering multistate characters is inappropriate.     

ON COMBINING PROTEIN SEQUENCES AND NUCLEIC ACID SEQUENCES IN PHYLOGENETIC ANALYSIS: THE HOMEOBOX PROTEIN CASE

Abstract— Amino acid encoding genes contain character state information that may be useful for phylogenetic analysis on at least two levels. The nucleotide sequence and the translated amino acid sequences have both been employed separately as character states for cladistic studies of various taxa, including studies of the genealogy of genes in multigene families. In essence, amino acid sequences and nucleic acid sequences are two different ways of character coding the information in a gene. Silent positions in the nucleotide sequence (first or third positions in codons that can accrue change without changing the identity of the amino acid that the triplet codes for) may accrue change relatively rapidly and become saturated, losing the pattern of historical divergence. On the other hand, non-silent nucleotide alterations and their accompanying amino acid changes may evolve too slowly to reveal relationships among closely related taxa. In general, the dynamics of sequence change in silent and non-silent positions in protein coding genes result in homoplasy and lack of resolution, respectively. We suggest that the combination of nucleic acid and the translated amino acid coded character states into the same data matrix for phylogenetic analysis addresses some of the problems caused by the rapid change of silent nucleotide positions and overall slow rate of change of non-silent nucleotide positions and slowly changing amino acid positions. One major theoretical problem with this approach is the apparent non-independence of the two sources of characters. However, there are at least three possible outcomes when comparing protein coding nucleic acid sequences with their translated amino acids in a phylogenetic context on a codon by codon basis. First, the two character sets for a codon may be entirely congruent with respect to the information they convey about the relationships of a certain set of taxa. Second, one character set may display no information concerning a phylogenetic hypothesis while the other character set may impart information to a hypothesis. These two possibilities are cases of non-independence, however, we argue that congruence in such cases can be thought of as increasing the weight of the particular phylogenetic hypothesis that is supported by those characters. In the third case, the two sources of character information for a particular codon may be entirely incongruent with respect to phylogenetic hypotheses concerning the taxa examined. In this last case the two character sets are independent in that information from neither can predict the character states of the other. Examples of these possibilities are discussed and the general applicability of combining these two sources of information for protein coding genes is presented using sequences from the homeobox region of 46 homeobox genes fromDrosophila melanogasterto develop a hypothesis of genealogical relationship of these genes in this large multigene family.     

EVOLUTIONARY CHARACTER ANALYSIS: TRACING CHARACTER CHANGE ON A CLADOGRAM

Abstract— There has been little formal discussion concerning character analysis in cladistics, even though characters and their character state trees are central to phylogenetic analyses. We refer to this field as Evolutionary Character Analysis. This paper defines the components of evolutionary character analysis: character state trees, transmodal characters, cladogram characters, attribute and character phylogenies; and the use of these components in phylogenetic inference and evolutionary studies. Character state trees and their effect on cladogram construction are discussed. A new method for numerically coding complex character state trees is described that further reduces the number of variables required to describe them. This method, ordinal coding, reduces the size of data matrices, and facilitates retrieval of state codes. This paper advocates the use of both biological evidence and evidence internal to the cladogram itself to construct character state trees (CSTs). We discuss general models of character evolution (morphocline analysis, Fitch minimum mutation model, etc.) and their role in forming CSTs. Character state trees formed with theories of character evolution are referred to as transmodal characters. These transmodal characters are contrasted with cladogram characters (Mickevich, 1982), and the place of each in a phylogenetic analysis is discussed. The method for determining cladogram characters is detailed with more complicated examples than found in previous publications. We advocate testing transmodal characters by comparing them with the resultant cladogram characters. This comparison involves transformation series analysis (TSA; Mickevich, 1982) which is viewed as an extension of reciprocal illumination. The TSA procedure and its place in hypothesis testing are reviewed. Tracing the evolution of characters interests both systematists and non-systematists alike. When character state trees (transmodal characters) are optimized on pre-existing phylogenies, character phylogenies and attribute phylogenies result. Attributes are defined as a feature that may or may not be homologous (i.e., ecological categories, plant hosts, etc.). We provide two illustrations of this approach, one involving the evolution of the anuran ear and another involving the coevolution of the butterfly Heliconius and its hostplants. Finally, the components of phylogenetic character analysis can be used to test more general evolutionary theories such as the biogenetic law and vicariance biogeography.     

Phylogeny reconstruction in the neogene bryozoan metrarabdotos: A paleontologic evaluation of methodology

An adequate stratigraphic record can not only aid in both cladistic and stratophenetic reconstruction of phytogenies, but can also serve in estimating the temporal consistency of the resulting phylogenetic trees. For hypothetical data sets, cladistically constructed trees can be as consistent with the temporal distribution of sampled populations or species as those constructed stratophenetically. Empirical testing in taxonomic groups with sufficiently dense fossil records is needed to show whether, and under what conditions, this potential can be realized. A stratophenetic tree and cladistic trees based on several approaches to character weighting were constructed for Caribbean Neogene species of the bryozoan Metrarabdotos with multiple‐character data from closely spaced sequential populations. The modular morphology and highly punctuated evolutionary pattern of these species blur the distinction between continuous and discrete characters, so that all available characters are potentially of equal significance in establishing phytogenies, rather than just those with discrete states conventionally used in cladistic analysis. However, only the cladistic trees generated with all characters weighted to emphasize contribution to species discrimination have temporal consistencies that are clearly significant statistically and approach that of the stratophenetic tree in magnitude. These results provide a start toward establishing general guidelines for cladistic analysis of taxa with stratigraphie records too sparse for stratophenetic reconstruction.     

A statistical approach to the evaluation of characters to estimate evolutionary relationships among the species of the aquatic subterranean genus, Iberobathynella (Crustacea, Syncarida)

The 13 known species of the genus Iberobathynella were studied. Twenty-six characters with usually two or three states were revealed to have low within-species variability but show clear differences among some species. These characters were hypothesized to have states convex on the branching pattern of the phylogenetic lines that gave rise to these 13 species (i.e. be uniquely derived). Each pair of these hypotheses was tested for logical compatibility; then, for each character, a new character was created by choosing equiprobably one of the possible permutations of the 13 species to rename the species in each state. Characters created in this random way would have convex states only by chance, not by evolution. This random character was tested with each of the remaining 25 for logical compatibility as hypotheses of convexity. For each character, one thousand such random characters were created and tested. Sixteen observed characters were compatible with more other observed characters than 90% of their randomly generated counterparts, and so were considered plausibly non-random. They were used to speculate on branching patterns of the phylogenetic lines among the 13 species.     

Phylogenetic congruence and discordance among one morphological and three molecular data sets from Pontederiaceae

A morphological data set and three sources of data from the chloroplast genome (two genes and a restriction site survey) were used to reconstruct the phylogenetic history of the pickerelweed family Pontederiaceae. The chloroplast data converged towards a single tree, presumably the true chloroplast phylogeny of the family. Unrooted trees estimated from each of the three chloroplast data sets were identical or extremely similar in shape to each other and mostly robustly supported. There was no evidence of significant heterogeneity among the data sets, and the few topological differences seen among unrooted trees from each chloroplast data set are probably artifacts of sampling error on short branches. Despite well-documented differences in rates of evolution for different characters in individual data sets, equally weighted parsimony permits accurate reconstructions of chloroplast relationships in Pontederiaceae. A separate morphology-based data set yielded trees that were very different from the chloroplast trees. Although there was substantial support from the morphological evidence for several major clades supported by chloroplast trees, most of the conflicting phylogenetic structure on the morphology trees was not robust. Nonetheless, several statistical tests of incongruence indicate significant heterogeneity between molecules and morphology. The source of this apparent incongruence appears to be a low ratio of phylogenetic signal to noise in the morphological data.     

Automated Masking of AFLP Markers Improves Reliability of Phylogenetic Analyses

The amplified fragment length polymorphisms (AFLP) method has become an attractive tool in phylogenetics due to the ease with which large numbers of characters can be generated. In contrast to sequence-based phylogenetic approaches, AFLP data consist of anonymous multilocus markers. However, potential artificial amplifications or amplification failures of fragments contained in the AFLP data set will reduce AFLP reliability especially in phylogenetic inferences. In the present study, we introduce a new automated scoring approach, called “AMARE” (AFLP MAtrix REduction). The approach is based on replicates and makes marker selection dependent on marker reproducibility to control for scoring errors. To demonstrate the effectiveness of our approach we record error rate estimations, resolution scores, PCoA and stemminess calculations. As in general the true tree (i.e. the species phylogeny) is not known, we tested AMARE with empirical, already published AFLP data sets, and compared tree topologies of different AMARE generated character matrices to existing phylogenetic trees and/or other independent sources such as morphological and geographical data. It turns out that the selection of masked character matrices with highest resolution scores gave similar or even better phylogenetic results than the original AFLP data sets.     

Relations phylogénétiques chez les marchantiales (Hepaticae). Incongruence apparente entre données morphologiques et moléculaires

A cladistic analysis of the order Marchantiales based on morphological characters (43 characters) did not agree with the classification in current use. Molecular sequences of nuclear-encoded 26S rRNA genes of seven species of the order and two out-groups (1254–1299 bp) were analysed to solve this contradiction. Results between morphologial and sequence data are conflicting. The combination of the two data sets shows that a weighting of the morphological data corresponding to equal contributions of the two sets resolves contradiction. We demonstrate that the structure of two data sets can be compatible even if the resultant trees are incongruent. Addition of a few compatible data (for instance, via character weighting) can result in congruent trees. The taxonomic incongruence we observed could illustrate a case of too limited molecular sampling.     

Evaluating the efficacy of continuous quantitative characters for reconstructing the phylogeny of a morphologically homogeneous spider taxon (Araneae, Mygalomorphae, Antrodiaetidae, Antrodiaetus)

The use of continuous quantitative characters for phylogenetic analyses has long been contentious in the systematics literature. Recent studies argue for and against their use, but there have been relatively few attempts to evaluate whether these characters provide an accurate estimate of phylogeny, despite the fact that a number of methods have been developed to analyze these types of data for phylogenetic inference. A tree topology will be produced for a given methodology and set of characters, but little can be concluded with regards to the accuracy of phylogenetic signal without an independent evaluation of those characters. We assess the performance of continuous quantitative characters for the mygalomorph spider genus Antrodiaetus, a group that is morphologically homogeneous and one for which few discrete (morphological) characters have been observed. Phylogenetic signal contained in continuous quantitative characters is compared to an independently derived phylogeny inferred on the basis of multiple nuclear and mitochondrial gene loci. Tree topology randomizations, regression techniques, and topological tests all demonstrate that continuous quantitative characters in Antrodiaetus conflict with the phylogenetic signal contained in the gene trees. Our results show that the use of continuous quantitative characters for phylogenetic reconstruction may be inappropriate for reconstructing Antrodiaetus phylogeny and indicate that due caution should be exercised before employing this character type in the absence of other independently derived sources of characters.     

Geometric and traditional morphometrics for the assessment of character state identity: multivariate statistical analyses of character variation in the genus Arrenurus (Acari,Hydrachnidia, Arrenuridae)

Geometric and traditional morphometric approaches are tested to describe and reveal taxonomic characters and character states in variation of shape and size of idiosoma morphology in the Arrenuridae. Patterns of variation of idiosoma and glandularia features of males from 11 Mexican species of Arrenurus (Megaluracarus) and two species of subgenus Dadayella were explored with five landmark configurations and three sets of interlandmark distances. Separate principal component analyses (PCA) and canonical variate analyses (CVA) were performed for each data set. The eight multivariate analyses of variance among 13 a priori groups (species) detected significantly different morphometric variants, which were interpreted as different taxonomic character states. Patterns of character state similarity among species were examined with unweighted‐pair grouping method using averages (UPGMA) cluster analyses on Mahalanobis distances. Analyses of five landmark configurations revealed important taxonomical variation in the anterior idiosoma outline (10 character states), the outline of the posterior region or cauda (13 states), the distribution of postocularia, and the second and third pairs of dorsoglandularia (nine states), the fourth pair of dorsoglandularia (three states), and ventroglandularia on the posterior side of idiosoma (nine character states). Multivariate analyses of three sets of distance measurements also resulted in the detection of potential taxonomic characters related to idiosoma size (12 character states), postocularia and dorsoglandularia (13 states), and ventroglandularia (nine character states). Morphometric analyses of distances and shapes provide a formal basis for the interpretation of taxonomic characters, and for the discovery of character states. These characters should be investigated further in a wider sample of species for the phylogenetic systematics of these water mites. In the meantime, idiosoma regions and structures were tested for congruence in a phylogenetic analysis, and were proposed as homologous among the species sampled.