ABSTRACT
BACKGROUND: Distance methods are ubiquitous tools in phylogenetics. Their primary purpose may be to reconstruct evolutionary history, but they are also used as components in bioinformatic pipelines. However, poor computational efficiency has been a constraint on the applicability of distance methods on very large problem instances. RESULTS: We present fastphylo, a software package containing implementations of efficient algorithms for two common problems in phylogenetics: estimating DNA/protein sequence distances and reconstructing a phylogeny from a distance matrix. We compare fastphylo with other neighbor joining based methods and report the results in terms of speed and memory efficiency. CONCLUSIONS: Fastphylo is a fast, memory efficient, and easy to use software suite. Due to its modular architecture, fastphylo is a flexible tool for many phylogenetic studies.
Subject(s)
Computational Biology/instrumentation , Computational Biology/methods , Phylogeny , Algorithms , Amino Acid Sequence , Biological Evolution , Language , Memory , Multigene Family , SoftwareABSTRACT
Knockout collections are invaluable tools for studying model organisms such as yeast. However, there are no large-scale knockout collections of human cells. Using gene-trap mutagenesis in near-haploid human cells, we established a platform to generate and isolate individual 'gene-trapped cells' and used it to prepare a collection of human cell lines carrying single gene-trap insertions. In most cases, the insertion can be reversed. This growing library covers 3,396 genes, one-third of the expressed genome, is DNA-barcoded and allows systematic screens for a wide variety of cellular phenotypes. We examined cellular responses to TNF-α, TGF-ß, IFN-γ and TNF-related apoptosis-inducing ligand (TRAIL), to illustrate the value of this unique collection of isogenic human cell lines.
