Dataset Information

GapCoder automates the use of indel characters in phylogenetic analysis.

ABSTRACT: BACKGROUND:Several ways of incorporating indels into phylogenetic analysis have been suggested. Simple indel coding has two strengths: (1) biological realism and (2) efficiency of analysis. In the method, each indel with different start and/or end positions is considered to be a separate character. The presence/absence of these indel characters is then added to the data set. ALGORITHM:We have written a program, GapCoder to automate this procedure. The program can input PIR format aligned datasets, find the indels and add the indel-based characters. The output is a NEXUS format file, which includes a table showing what region each indel characters is based on. If regions are excluded from analysis, this table makes it easy to identify the corresponding indel characters for exclusion. DISCUSSION:Manual implementation of the simple indel coding method can be very time-consuming, especially in data sets where indels are numerous and/or overlapping. GapCoder automates this method and is therefore particularly useful during procedures where phylogenetic analyses need to be repeated many times, such as when different alignments are being explored or when various taxon or character sets are being explored. GapCoder is currently available for Windows from http://www.home.duq.edu/~youngnd/GapCoder.

SUBMITTER: Young ND

PROVIDER: S-EPMC153505 | biostudies-literature | 2003 Feb

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

GapCoder automates the use of indel characters in phylogenetic analysis.

Young Nelson D ND Healy John J

BMC bioinformatics 20030219

<h4>Background</h4>Several ways of incorporating indels into phylogenetic analysis have been suggested. Simple indel coding has two strengths: (1) biological realism and (2) efficiency of analysis. In the method, each indel with different start and/or end positions is considered to be a separate character. The presence/absence of these indel characters is then added to the data set.<h4>Algorithm</h4>We have written a program, GapCoder to automate this procedure. The program can input PIR format ...[more]

PMID: 12689349

Similar Datasets

Project description:The phylogenetic position of turtles within the vertebrate tree of life remains controversial. Conflicting conclusions from different studies are likely a consequence of systematic error in the tree construction process, rather than random error from small amounts of data. Using genomic data, we evaluate the phylogenetic position of turtles with both conventional concatenated data analysis and a "genes as characters" approach. Two datasets were constructed, one with seven species (human, opossum, zebra finch, chicken, green anole, Chinese pond turtle, and western clawed frog) and 4584 orthologous genes, and the second with four additional species (soft-shelled turtle, Nile crocodile, royal python, and tuatara) but only 1638 genes. Our concatenated data analysis strongly supported turtle as the sister-group to archosaurs (the archosaur hypothesis), similar to several recent genomic data based studies using similar methods. When using genes as characters and gene trees as character-state trees with equal weighting for each gene, however, our parsimony analysis suggested that turtles are possibly sister-group to diapsids, archosaurs, or lepidosaurs. None of these resolutions were strongly supported by bootstraps. Furthermore, our incongruence analysis clearly demonstrated that there is a large amount of inconsistency among genes and most of the conflict relates to the placement of turtles. We conclude that the uncertain placement of turtles is a reflection of the true state of nature. Concatenated data analysis of large and heterogeneous datasets likely suffers from systematic error and over-estimates of confidence as a consequence of a large number of characters. Using genes as characters offers an alternative for phylogenomic analysis. It has potential to reduce systematic error, such as data heterogeneity and long-branch attraction, and it can also avoid problems associated with computation time and model selection. Finally, treating genes as characters provides a convenient method for examining gene and genome evolution.

Project description:BackgroundThe effect of alignment gaps on phylogenetic accuracy has been the subject of numerous studies. In this study, we investigated the relationship between the total number of gapped sites and phylogenetic accuracy, when the gaps were introduced (by means of computer simulation) to reflect indel (insertion/deletion) events during the evolution of DNA sequences. The resulting (true) alignments were subjected to commonly used gap treatment and phylogenetic inference methods.Results(1) In general, there was a strong--almost deterministic--relationship between the amount of gap in the data and the level of phylogenetic accuracy when the alignments were very "gappy", (2) gaps resulting from deletions (as opposed to insertions) contributed more to the inaccuracy of phylogenetic inference, (3) the probabilistic methods (Bayesian, PhyML & "MLepsilon, " a method implemented in DNAML in PHYLIP) performed better at most levels of gap percentage when compared to parsimony (MP) and distance (NJ) methods, with Bayesian analysis being clearly the best, (4) methods that treat gapped sites as missing data yielded less accurate trees when compared to those that attribute phylogenetic signal to the gapped sites (by coding them as binary character data--presence/absence, or as in the MLepsilon method), and (5) in general, the accuracy of phylogenetic inference depended upon the amount of available data when the gaps resulted from mainly deletion events, and the amount of missing data when insertion events were equally likely to have caused the alignment gaps.ConclusionWhen gaps in an alignment are a consequence of indel events in the evolution of the sequences, the accuracy of phylogenetic analysis is likely to improve if: (1) alignment gaps are categorized as arising from insertion events or deletion events and then treated separately in the analysis, (2) the evolutionary signal provided by indels is harnessed in the phylogenetic analysis, and (3) methods that utilize the phylogenetic signal in indels are developed for distance methods too. When the true homology is known and the amount of gaps is 20 percent of the alignment length or less, the methods used in this study are likely to yield trees with 90-100 percent accuracy.

Project description:The bryozoan genus Scrupocellaria comprises about 80 species in the family Candidae. We propose a hypothesis for the phylogenetic relationships among species assigned to Scrupocellaria to serve as framework for a phylogenetic classification using 35 morphological characters. Our results suggest that the genus Scrupocellaria is polyphyletic. Scrupocellaria s. str. is redefined according to four morphological features: vibracular chamber with a curved setal groove, ooecium with a single ectooecial fenestra, two axillary vibracula, and a membranous operculum with a distinct distal rim. Thus, the genus includes only 11 species: Scrupocellaria aegeensis, Scrupocellaria delilii, Scrupocellaria harmeri, Scrupocellaria incurvata, Scrupocellaria inermis, Scrupocellaria intermedia, Scrupocellaria jullieni, Scrupocellaria minuta, Scrupocellaria puelcha, Scrupocellaria scrupea, and Scrupocellaria scruposa. The monophyly of Cradoscrupocellaria is supported and five new genera are erected: Aquiloniella n. gen., Aspiscellaria n. gen., Paralicornia n. gen., Pomocellaria n. gen. and Scrupocaberea n. gen. Two other new genera, Bathycellaria n. gen. and Sinocellaria n. gen., are erected to accommodate two poorly known species, Scrupocellaria profundis Osburn and Scrupocellaria uniseriata Liu, respectively. Scrupocellaria congesta is tentatively assigned to Tricellaria. Fifteen species are reassigned to Licornia: Licornia cookie n. comb., Licornia micheli n. comb., Licornia milneri n. comb., Licornia curvata n. comb., Licornia diegensis n. comb., Licornia drachi n. comb., Licornia mexicana n. comb., Licornia pugnax n. comb., Licornia raigadensis n. comb., Licornia regularis n. comb., Licornia resseri n. comb., Licornia securifera n. comb., Licornia spinigera n. comb., Licornia tridentata n. comb., and Licornia wasinensis n. comb. Notoplites americanus n. name is proposed as a replacement name for Scrupocellaria clausa Canu & Bassler. Three fossil species are reassigned to Canda: Canda rathbuni n. comb., Canda triangulata n. comb. and Canda williardi n. comb. A species is reassigned to Notoplites, Notoplites elegantissima n. comb. The generic assignment of eleven species of Scrupocellaria, including Scrupocellaria macandrei, remains uncertain.

Project description:The pterosaurs first appear in the fossil record in the middle of the Late Triassic. Their earliest representatives are known from Northern Hemisphere localities but, by the end of the Jurassic Period, this clade of flying reptiles achieved a global distribution, as well as high levels of diversity and disparity. Our understanding of early pterosaur evolution and the fundamental interrelationships within Pterosauria has improved dramatically in recent decades. However, there is still debate about how the various pterosaur subgroups relate to one another and about which taxa comprise these. Many recent phylogenetic analyses, while sampling well from among the known Triassic and Early Jurassic pterosaurs, have not included many non-pterosaurian ornithodirans or other avemetatarsalians. Given the close relationship between these groups of archosaurs, the omission of other ornithodirans and avemetatarsalians has the potential to adversely affect the results of phylogenetic analyses, in terms of character optimisation and ingroup relationships recovered. This study has addressed this issue and tests the relationships between the early diverging pterosaur taxa following the addition of avemetatarsalian taxa and anatomical characters to an existing early pterosaur dataset. This study has, for the first time, included taxa that represent the aphanosaurs, lagerpetids, silesaurids and dinosaurs, in addition to early pterosaurs. Anatomical characters used in other recent studies of archosaurs and early dinosaurs have also been incorporated. By expanding the outgroup taxa and anatomical character coverage in this pterosaur dataset, better resolution between the taxa within certain early pterosaur subclades has been achieved and stronger support for some existing clades has been found; other purported clades of early pterosaurs have not been found in this analysis-for example there is no support for a monophyletic Eopterosauria or Eudimorphodontidae. Further support has been found for a sister-taxon relationship between Peteinosaurus zambelli and Macronychoptera, a clade here named Zambellisauria (clade nov.), as well as for a monophyletic and early diverging Preondactylia. Some analyses also support the existence of a clade that falls as sister-taxon to the zambellisaurs, here named Caviramidae (clade nov.). Furthermore, some support has been found for a monophyletic Austriadraconidae at the base of Pterosauria. Somewhat surprisingly, Lagerpetidae is recovered outside of Ornithodira sensu stricto, meaning that, based upon current definitions at least, pterosaurs fall within Dinosauromorpha in this analysis. However, fundamental ornithodiran interrelationships were not the focus of this study and this particular result should be treated with caution for now. However, these results do further highlight the need for broader taxon and character sampling in phylogenetic analyses, and the effects of outgroup choice on determining ingroup relationships.

Dataset Information

GapCoder automates the use of indel characters in phylogenetic analysis.

Publications

GapCoder automates the use of indel characters in phylogenetic analysis.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets