eagle-i The University of PennsylvaniaThe University of Pennsylvania
See it in Search
This page is a preview of the following resource. Continue onto eagle-i search using the button on the right to see the full record.


eagle-i ID


Resource Type

  1. Algorithmic software suite


  1. Resource Description
    "A phylogeny is a tree graph depicting the genealogical history of vertices of the tree. The vertices of the tree represent biological objects. The biological objects may be of type: whole organism, whole genomes, genes, etc. The vertices of a single tree always represent the same type of object. The leaf-vertices are degree one vertices that represent present day objects for which measurement data is available. Therefore, we assume that each leaf vertex has associated data consisting of a (genomic) string. See tutorial on phylogenies. The root of a phylogeny is a special vertex that represents the common ancestor of all vertices. Any non-leaf vertex is called an ancestral vertex. A rooted phylogenetic tree has directed edges where each edge is directed along the path from the root to the leaves. We will call an edge directed out from an ancestral vertex, a daughter edge and corresponding connected vertex will be called a daughter vertex. For each leaf vertex there is a unique path from the root to the leaf, which we implicitly refer to as the path. Typical phylogenetic trees have two daughter edges that we will call Left and Right daughters. A phylogenetic tag or tag for short is a substring corresponding to a daughter edge, d1, of an ancestral vertex, P, such that the substring exists in the strings of all leaf vertices that are in the path of edge, d1, and NOT in the leaf vertices that are in the path of other edges, d2---dk, from the ancestral vertex. That is, it is a substring that is uniquely present in the set of leaves that are daughters of one edge and NOT present in the set of leaves that are daughters of other edges. TagD is implemented as a command-line application. This application will generate tags for a specific branch of a tree, given the tree's structure as well as the sequence for all its taxa. A user interface has also been developed to provide useful interpretive and visualization tools. The user interface is provided as a plug-in for Mesquite."
  2. Used by
    Kim Laboratory: Computational Evolutionary Biology
  3. Software purpose
    Phylogenetic analysis objective
  4. Related Publication or Documentation
    Efficient enumeration of phylogenetically informative substrings
  5. Website(s)
  6. Related Technique
    Bioinformatics analysis
  7. Software license
    Academic software license
Provenance Metadata About This Resource Record
  1. workflow state
  2. contributor
  3. created
  4. creator
  5. modified

Copyright © 2016 by the President and Fellows of Harvard College
The eagle-i Consortium is supported by NIH Grant #5U24RR029825-02 / Copyright 2016