Daniel H. Huson

October 5, 2006 9:26 Proceedings Trim Size: 9.75in x 6.5in apbc108a METAGENOME ANALYSIS USING MEGAN (2009)

Daniel H. Huson, Alexander F. Auch, Qi Ji, Stephan C. Schuster

In metagenomics, the goal is to analyze the genomic content of a sample of organisms collected from a common habitat. One approach is to apply large-scale random shotgun sequencing techniques to...

Methods for comparative metagenomics (2009)

Huson, Daniel H, Richter, Daniel C, Mitra, Suparna, Auch, Alexander F, Schuster, Stephan C

Abstract Background Metagenomics is a rapidly growing field of research that aims at studying uncultured organisms to understand the true diversity of microbes, their functions, cooperation and...

Computing galled networks from real data (2009)

Huson, Daniel H., Rupp, Regula, Berry, Vincent, Gambette, Philippe, Paul, Christophe

Motivation: Developing methods for computing phylogenetic networks from biological data is an important problem posed by molecular evolution and much work is currently being undertaken in this area....

The mitochondrial genome sequence of the Tasmanian tiger (Thylacinus cynocephalus) (2009)

Miller, Webb, Drautz, Daniela I., Janecka, Jan E., Lesk, Arthur M., Ratan, Aakrosh, Tomsho, Lynn P., ...

We report the first two complete mitochondrial genome sequences of the thylacine (Thylacinus cynocephalus), or so-called Tasmanian tiger, extinct since 1936. The thylacine's phylogenetic position...

Visual and statistical comparison of metagenomes (2009)

Mitra, Suparna, Klar, Bernhard, Huson, Daniel H.

Background: Metagenomics is the study of the genomic content of an environmental sample of microbes. Advances in the through-put and cost-efficiency of sequencing technology is fueling a rapid...

METAGENOME ANALYSIS USING MEGAN (2008)

Daniel H. Huson, Alexander F. Auch, Ji Qi, Stephan C. Schuster

In metagenomics, the goal is to analyze the genomic content of a sample of organisms collected from a common habitat. One approach is to apply large-scale random shotgun sequencing techniques to...

BIOINFORMATICS ORIGINAL PAPER doi:10.1093/bioinformatics/btm153 Genome analysis OSLay: optimal syntenic layout of unfinished assemblies (2008)

Daniel C. Richter, Stephan C. Schuster, Daniel H. Huson

Summary: The whole genome shotgun approach to genome sequencing results in a collection of contigs that must be ordered and oriented to facilitate efficient gap closure. We present a new tool OSLay...

Estimating phylogenetic trees and networks using (2008)

Daniel H. Huson, Dave Bryant

SplitsTree4 [7, 8] is a new Java program for estimating phylogenetic trees and networks. Its main focus is on computing phylogenetic networks [4]. It provides methods for constructing splits...

AND (2008)

Daniel H. Huson, Eugene W. Myers

Abstract. Given a collection of contigs and mate-pairs. The Contig Scaffolding Problem is to order and orientate the given contigs in a manner that is consistent with as many mate-pairs as possible....

BIOINFORMATICS (2008)

Daniel H. Huson

Vol. 21 Suppl. 2 2005, pages ii159–ii165 doi:10.1093/bioinformatics/bti1126 Computing recombination networks from binary sequences

Syntenic Layout of Two Assemblies of Related Genomes (2008)

Olaf Delgado, Friedrichs Aaron, L. Halpern, Christian Rausch, Stephan C. Schuster, Daniel H. Huson

Abstract: To facilitate research in comparative genomics, sequencing projects are increasingly aimed at assembling the genomes of closely related organisms. Given two incomplete assemblies of two...

SplitsTree 4.0- Computation of phylogenetic trees and networks (2008)

Daniel H. Huson, David Bryant

The goal of phylogenetic analysis is to determine the order and approximate timing of speciation events in the evolution of a given set of species. In the classic theory of phylogenetic analysis the...

Classification of DNA methyltransferases with Profile Hidden Markov Models (2008)

Christian Rausch, Er Thielen, Daniel H. Huson

We present a strategy and results of an automatic classification of DNA methyltransferases into their types and subtypes using profile hidden Markov models (HMMs) [1, 2] for each conserved sequence...

Drawing explicit phylogenetic networks and their integration into SplitsTree (2008)

Kloepper, Tobias H, Huson, Daniel H

Abstract Background SplitsTree provides a framework for the calculation of phylogenetic trees and networks. It contains a wide variety of methods for the import/export, calculation and visualization...

Evolution of Arabidopsis thaliana microRNAs from random sequences (2008)

Fenselau De Felippes, Felipe, Schneeberger, Korbinian, Dezulian, Tobias, Huson, Daniel H., Weigel, Detlef

One mechanism for the origin of new plant microRNAs (miRNAs) is from inverted duplications of transcribed genes. However, even though many young MIRNA genes have recently been identified in...

Dendroscope: An interactive viewer for large phylogenetic trees (2007)

Huson, Daniel H, Richter, Daniel C, Rausch, Christian, Dezulian, Tobias, Franz, Markus, Rupp, Regula

Abstract Background Research in evolution requires software for visualizing and editing phylogenetic trees, for increasingly very large datasets, such as arise in expression analysis or metagenomics,...

Tile-Transitive Partial Tilings of the Plane (2007)

Daniel H. Huson

Abstract. There are 3 different kinds of periodic tile-transitive partial tilings of the plane; those having none, one or an infinite number of unbounded components. In each case all possible...

Two-Dimensional Symmetry Mutation (2007)

Daniel H. Huson

Abstract. Although the crystallographic notation for two-dimensional Euclidean and spherical symmetry groups is widely used, Conway's orbifold notation is both simpler and more transparent, and...

Two-Dimensional Groups, Orbifolds and (2007)

Ludwig Balke, Daniel H. Huson

Given the triangulation of a 2-dimensional orbifold in terms of the Delaney--Dress symbol of a periodic tiling, we discuss how to compute it's orbifold symbol, as defined by J. Conway. It is...

Syst. Biol. 53(2):327--332, 2004 (2007)

Copyright Society Of, Daniel H. Huson, Mike Steel

Given a collection of discrete characters (e.g., aligned DNA sites, gene adjacencies), a common measure of distance between taxa is the proportion of characters for which taxa have different...

OSLay: optimal syntenic layout of unfinished assemblies (2007)

Richter, Daniel C., Schuster, Stephan C., Huson, Daniel H.

Summary: The whole genome shotgun approach to genome sequencing results in a collection of contigs that must be ordered and oriented to facilitate efficient gap closure. We present a new tool OSLay...

Phylogenetic analysis of condensation domains in NRPS sheds light on their functional evolution (2007)

Rausch, Christian, Hoof, Ilka, Weber, Tilmann, Wohlleben, Wolfgang, Huson, Daniel H

Abstract Background Non-ribosomal peptide synthetases (NRPSs) are large multimodular enzymes that synthesize a wide range of biologically active natural peptide compounds, of which many are...

COPYCAT : cophylogenetic analysis tool (2007)

Meier-Kolthoff, Jan P., Auch, Alexander F., Huson, Daniel H., Göker, Markus

Summary: We have developed the software CopyCat which provides an easy and fast access to cophylogenetic analyses. It incorporates a wrapper for the program ParaFit, which conducts a statistical test...

BMC Evolutionary Biology 2008, 8:22 doi:10.1186/1471-2148-8-22 (2007)

Daniel H Huson, Daniel H. Huson

PDF corresponds to the article as it appeared upon acceptance. Fully formatted PDF and full text (HTML) versions will be made available soon.

MEGAN analysis of metagenomic data (2007)

Huson, Daniel H., Auch, Alexander F., Qi, Ji, Schuster, Stephan C.

Metagenomics is the study of the genomic content of a sample of organisms obtained from a common habitat using targeted or random sequencing. Goals include understanding the extent and role of...

COPYCAT: Co-phylogenetic Analysis tool (2007)

Meier-Kolthoff, Jan P., Auch, Alexander F., Huson, Daniel H., Göker, Markus

Summary: We have developed the software CopyCat which provides an easy and fast access to cophylogenetic analyses.It incorporates a wrapper for the program ParaFit, which conducts a statistical test...

COPYCAT: Co-phylogenetic Analysis tool (2007)

Meier-Kolthoff, Jan P., Auch, Alexander F., Huson, Daniel H., Göker, Markus

Summary: We have developed the software CopyCat which provides an easy and fast access to cophylogenetic analyses.It incorporates a wrapper for the program ParaFit, which conducts a statistical test...

Reducing distortion in phylogenetic networks (2006)

Daniel H. Huson, Mikea. Steel, Jim Whitfield

Abstract. When multiple genes are used in a phylogenetic study, the result is often a collection of incompatible trees. Phylogenetic networks and super-networks can be employed to analyze and...

CrossLink: visualization and exploration of sequence relationships between (micro) RNAs (2006)

Dezulian, Tobias, Schaefer, Martin, Wiese, Roland, Weigel, Detlef, Huson, Daniel H.

CrossLink is a versatile tool for the exploration of relationships between RNA sequences. After a parametrization phase, CrossLink delegates the determination of sequence relationships to established...

Identification of plant microRNA homologs (2006)

Dezulian, Tobias, Remmert, Michael, Palatnik, Javier F., Weigel, Detlef, Huson, Daniel H.

Summary: MicroRNAs (miRNAs) are a recently discovered class of non-coding RNAs that regulate gene and protein expression in plants and animals. MiRNAs have so far been identified mostly by specific...

Application of Phylogenetic Networks in Evolutionary Studies (2006)

Huson, Daniel H., Bryant, David

The evolutionary history of a set of taxa is usually represented by a phylogenetic tree, and this model has greatly facilitated the discussion and testing of hypotheses. However, it is well known...

BIOINFORMATICS APPLICATIONS NOTE Identification of plant microRNA homologs (2005)

Tobias Dezulian, Michael Remmert, Javier F. Palatnik, Detlef Weigel, Daniel H. Huson

Summary: MicroRNAs (miRNAs) are a recently discovered class of non-coding RNAs that regulate gene and protein expression in plants and animals. MiRNAs have so far been identified mostly by specific...

Reconstruction of reticulate networks from gene trees (2005)

Daniel H. Huson, Pete J. Lockhart, Mike A. Steel

Abstract. One of the simplest evolutionary models has molecular sequences evolving from a common ancestor down a bifurcating phylogenetic tree, experiencing point-mutations along the way. However,...

Application of Phylogenetic Networks in Evolutionary Studies (2005)

Huson, Daniel H., Bryant, David

The evolutionary history of a set of taxa is usually represented by a phylogenetic tree, and this model has greatly facilitated the discussion and testing of hypotheses. However, it is well known...

Computing recombination networks from binary sequences (2005)

Huson, Daniel H., Kloepper, Tobias H.

Motivation: Phylogenetic networks are becoming an important tool in molecular evolution, as the evolutionary role of reticulate events, such as hybridization, horizontal gene transfer and...

Whole-genome prokaryotic phylogeny (2005)

Henz, Stefan R., Huson, Daniel H., Auch, Alexander F., Nieselt-Struwe, Kay, Schuster, Stephan C.

Current understanding of the phylogeny of prokaryotes is based on the comparison of the highly conserved small ssu-rRNA subunit and similar regions. Although such molecules have proved to be very...

Specificity prediction of adenylation domains in nonribosomal peptide synthetases (NRPS) using transductive support vector machines (TSVMs) (2005)

Rausch, Christian, Weber, Tilmann, Kohlbacher, Oliver, Wohlleben, Wolfgang, Huson, Daniel H.

We present a new support vector machine (SVM)-based approach to predict the substrate specificity of subtypes of a given protein sequence family. We demonstrate the usefulness of this method on the...

Identification of plant microRNA homologs (2005)

Dezulian, Tobias, Remmert, Michael, Palatnik, Javier F., Weigel, Detlef, Huson, Daniel H.

Summary: MicroRNAs (miRNAs) are a recently discovered class of non-coding RNAs that regulate gene and protein expression in plants and animals. MiRNAs have so far been identified mostly by specific...

Application of Phylogenetic Networks in Evolutionary Studies (2005)

Huson, Daniel H., Bryant, David

The evolutionary history of a set of taxa is usually represented by a phylogenetic tree, and this model has greatly facilitated the discussion and testing of hypotheses. However, it is well known...

Whole-genome shotgun assembly and comparison of human genome assemblies. (2004)

Istrail, Sorin, Sutton, Granger G., Florea, Liliana, Halpern, Aaron L., Mobarry, Clark M., Lippert, Ross, ...

We report a whole-genome shotgun assembly (called WGSA) of the human genome generated at Celera in 2001. The Celera-generated shotgun data set consisted of 27 million sequencing reads organized in...

Phylogenetic trees based on gene content (2004)

Daniel H. Huson, Mike Steel

Abstract. Comparing gene content between species can be a useful approach for reconstructing phylogenetic trees. In this paper we derive a maximum likelihood estimation of evolutionary distance...

Phylogenetic super-networks from partial trees (2004)

Daniel H. Huson, Tobias Dezulian, Mike A. Steel

Abstract—In practice, one is often faced with incomplete phylogenetic data, such as a collection of partial trees or partial splits. This paper poses the problem of inferring a phylogenetic...

VisRD--visual recombination detection (2004)

Forslund, Kristoffer, Huson, Daniel H., Moulton, Vincent

Summary: VisRD, a program for visual recombination detection in a sequence alignment is presented. VisRD is written in Java and is designed to complement the multi-purpose phylogenetic software...

Phylogenetic trees based on gene content (2004)

Huson, Daniel H., Steel, Mike

Summary: Comparing gene content between species can be a useful approach for reconstructing phylogenetic trees. In this paper, we derive a maximum-likelihood estimation of evolutionary distance...

Phylogenetic trees based on gene content (2004)

Huson, Daniel H., Steel, Mike

Comparing gene content between species can be a useful approach for reconstructing phylogenetic trees. In this paper we derive a maximum likelihood estimation of evolutionary distance between species...

Whole-genome prokaryotic phylogeny (2004)

Henz, Stefan R., Huson, Daniel H., Auch, Alexander F., Nieselt-Struwe, Kay, Schuster, Stephan C.

Current understanding of the phylogeny of prokaryotes is based on the comparison of the highly conserved small ssu-rRNA subunit and similar regions. Although such molecules have proved to be very...

VisRD - Visual recombination detection (2004)

Forslund, Kristoffer, Huson, Daniel H., Moulton, Vincent

Summary: VisRD, a program for visual recombination detection in a sequence alignment is presented. VisRD is written in Java and is designed to compliment the multi-purpose phylogenetic software...

Phylogenetic trees based on gene content (2004)

Huson, Daniel H., Steel, Mike

Comparing gene content between species can be a useful approach for reconstructing phylogenetic trees. In this paper we derive a maximum likelihood estimation of evolutionary distance between species...

Whole-genome prokaryotic phylogeny (2004)

Henz, Stefan R., Huson, Daniel H., Auch, Alexander F., Nieselt-Struwe, Kay, Schuster, Stephan C.

Current understanding of the phylogeny of prokaryotes is based on the comparison of the highly conserved small ssu-rRNA subunit and similar regions. Although such molecules have proved to be very...

VisRD - Visual recombination detection (2004)

Forslund, Kristoffer, Huson, Daniel H., Moulton, Vincent

Summary: VisRD, a program for visual recombination detection in a sequence alignment is presented. VisRD is written in Java and is designed to compliment the multi-purpose phylogenetic software...

Distances that Perfectly Mislead (2004)

Huson, Daniel H., Steel, Mike

Given a collection of discrete characters (e.g., aligned DNA sites, gene adjacencies), a common measure of distance between taxa is the proportion of characters for which taxa have different...

Comparing Assemblies Using Fragments and Mate Pairs (2001)

Daniel H. Huson, Aaron L. Halpern, Zhongwu Lai, Eugene W. Myers, Knut Reinert, Granger G. Sutton

Abstract. Using current technology, large consecutive stretches of DNA (such as whole chromosomes) are usually assembled from short fragments obtained by shotgun sequencing, or from fragments and...

The greedy path-merging algorithm for sequence assembly (2001)

Daniel H. Huson, Knut Reinert, Eugene W. Myers

Two different approaches to determining the human genome are currently being pursued: one is the “clone-by-clone ” approach, employed by the publicly-funded Human Genome Project, and the other is...

Comparing Assemblies Using Fragments and Mate Pairs (2001)

Daniel H. Huson, Aaron L. Halpern, Zhongwu Lai, Eugene W. Myers, Knut Reinert, G. Sutton

Abstract. Using current technology, large consecutive stretches of DNA (such as whole chromosomes) are usually assembled from short fragments obtained by shotgun sequencing, or from fragments and...

Design of a compartmentalized shotgun assembler for the human genome (2001)

Huson, Daniel H., Reinert, Knut, Kravitz, Saul A., Remington, Karin A., Delcher, Art L., Dew, Ian M., ...

Two different strategies for determining the human genome are currently being pursued: one is the “clone-by-clone” approach, employed by the publicly funded project, and the other is the “whole...

On Three-Dimensional Space Groups (1999)

Conway, John, Friedrichs, Olaf Delgado, Huson, Daniel H., Thurston, William P.

An entirely new and independent enumeration of the crystallographic space groups is given, based on obtaining the groups as fibrations over the plane crystallographic groups, when this is possible....

Disk-covering, a fast-converging method for phylogenetic tree reconstruction (1999)

Daniel H. Huson, Scott M. Nettles, Tandy J. Warnow

The evolutionary history of a set of species is represented by a phylogenetic tree, which is a rooted, leaf-labeled tree, where internal nodes represent ancestral species and the leaves represent...

Disk-covering, a fast-converging method for phylogenetic tree reconstruction (1999)

Daniel H. Huson, Scott M. Nettles, Tandy J. Warnow

The evolutionary history of a set of species is represented by a phylogenetic tree, which is a rooted, leaf-labeled tree, where internal nodes represent ancestral species and the leaves represent...

SplitsTree: A Program for Analyzing and Visualizing Evolutionary Data (1997)

Daniel Huson Fspm, Daniel H. Huson

Motivation. Real evolutionary data often contains a number of different and sometimes conflicting phylogenetic signals and thus does not always clearly support a unique tree. To address this problem,...

SplitsTree: A Program for Analyzing and Visualizing Evolutionary Data (1997)

Daniel H. Huson

Motivation. Real evolutionary data often contains a number of different and sometimes conflicting phylogenetic signals and thus does not always clearly support a unique tree. To address this problem,...

Tiling Space By Platonic Solids I. (1997)

Olaf Delgado Friedrichs, Olaf Delgado, Friedrichs Daniel, Daniel H. Huson

There exist precisely 914, 58 and 46 equivariant types of tile-transitive tilings of 3-dimensional euclidean space by topological cubes, octahedra and tetrahedra, that fall into 11, 3, and 9...

Periodic Delone Tilings (1996)

Nikolai P. Dolbilin, Daniel H. Huson

Given a periodic point set in 3-dimensional Euclidean space, an algorithm is described for computing the corresponding periodic Delone tiling (and its Delaney symbol). Examples of applications in...

Ribbon Tilings From Spherical Ones (1996)

Daniel H. Huson

The problem of classifying all tile-k-transitive tilings of the infinite 2-dimensional ribbon (and pinched-ribbon) is shown to be solvable by classifying certain tile-k-transitive tilings of the...

Orbifold Triangulations and Crystallographic Groups (1996)

Olaf Delgado Friedrichs, Orbifold Triangulations, Olaf Delgado, Friedrichs Daniel, Daniel H. Huson

Given a triangulation of a 3-dimensional euclidean orbifold, e.g. in terms of the Delaney symbol of a periodic tiling, a method is discussed for identifying the isomorphism type of the corresponding...

Analyzing and Visualizing Sequence and Distance Data With SplitsTree V1.0.2 (1995)

Daniel H. Huson, Rainer Wetzel

CONTENTS 1 Contents 1 Introduction 2 2 Shareware 2 3 Installation 3 4 Getting Started 3 5 Description of Menu items 4 5.1 File Menu : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4...

Heaven and Hell Tilings (1991)

Dress, Andreas W.M, Huson, Daniel H.

On utilise la méthode des symboles de Delaney pour classifier à l’aide de I’ordinateur, à homéomorphisme équivariant près, tous les pavages périodiques du plan dont les pavés peuvent...

Heaven and Hell Tilings (1991)

Dress, Andreas W.M, Huson, Daniel H.

On utilise la méthode des symboles de Delaney pour classifier à l’aide de I’ordinateur, à homéomorphisme équivariant près, tous les pavages périodiques du plan dont les pavés peuvent...

Heaven and Hell Tilings (1991)

Dress, Andreas W.M, Huson, Daniel H.

On utilise la méthode des symboles de Delaney pour classifier à l’aide de I’ordinateur, à homéomorphisme équivariant près, tous les pavages périodiques du plan dont les pavés peuvent...

Whole-genome shotgun assembly and comparison of human genome assemblies

Istrail, Sorin, Sutton, Granger G., Florea, Liliana, Halpern, Aaron L., Mobarry, Clark M., Lippert, Ross, ...

We report a whole-genome shotgun assembly (called WGSA) of the human genome generated at Celera in 2001. The Celera-generated shotgun data set consisted of 27 million sequencing reads organized in...

Specificity prediction of adenylation domains in nonribosomal peptide synthetases (NRPS) using transductive support vector machines (TSVMs)

Rausch, Christian, Weber, Tilmann, Kohlbacher, Oliver, Wohlleben, Wolfgang, Huson, Daniel H.

We present a new support vector machine (SVM)-based approach to predict the substrate specificity of subtypes of a given protein sequence family. We demonstrate the usefulness of this method on the...

CrossLink: visualization and exploration of sequence relationships between (micro) RNAs

Dezulian, Tobias, Schaefer, Martin, Wiese, Roland, Weigel, Detlef, Huson, Daniel H.

CrossLink is a versatile tool for the exploration of relationships between RNA sequences. After a parametrization phase, CrossLink delegates the determination of sequence relationships to established...

Whole-genome shotgun assembly and comparison of human genome assemblies

Istrail, Sorin, Sutton, Granger G., Florea, Liliana, Halpern, Aaron L., Mobarry, Clark M., Lippert, Ross, ...

We report a whole-genome shotgun assembly (called WGSA) of the human genome generated at Celera in 2001. The Celera-generated shotgun data set consisted of 27 million sequencing reads organized in...

Specificity prediction of adenylation domains in nonribosomal peptide synthetases (NRPS) using transductive support vector machines (TSVMs)

Rausch, Christian, Weber, Tilmann, Kohlbacher, Oliver, Wohlleben, Wolfgang, Huson, Daniel H.

We present a new support vector machine (SVM)-based approach to predict the substrate specificity of subtypes of a given protein sequence family. We demonstrate the usefulness of this method on the...

CrossLink: visualization and exploration of sequence relationships between (micro) RNAs

Dezulian, Tobias, Schaefer, Martin, Wiese, Roland, Weigel, Detlef, Huson, Daniel H.

CrossLink is a versatile tool for the exploration of relationships between RNA sequences. After a parametrization phase, CrossLink delegates the determination of sequence relationships to established...

MEGAN analysis of metagenomic data

Huson, Daniel H., Auch, Alexander F., Qi, Ji, Schuster, Stephan C.

Metagenomics is the study of the genomic content of a sample of organisms obtained from a common habitat using targeted or random sequencing. Goals include understanding the extent and role of...

Obtaining Highly Accurate Topology Estimates of Evolutionary Trees From Very Short Sequences

Daniel H. Huson, Scott Nettles, Tandy J. Warnow

The evolutionary history of a set of species is represented by a phylogenetic tree, in other words, by a rooted, leaf-labelled tree, where internal nodes represent ancestral species and the leaves...

Evolution of Arabidopsis thaliana microRNAs from random sequences

Fenselau De Felippes, Felipe, Schneeberger, Korbinian, Dezulian, Tobias, Huson, Daniel H., Weigel, Detlef

One mechanism for the origin of new plant microRNAs (miRNAs) is from inverted duplications of transcribed genes. However, even though many young MIRNA genes have recently been identified in...

The mitochondrial genome sequence of the Tasmanian tiger (Thylacinus cynocephalus)

Miller, Webb, Drautz, Daniela I., Janecka, Jan E., Lesk, Arthur M., Ratan, Aakrosh, Tomsho, Lynn P., ...

We report the first two complete mitochondrial genome sequences of the thylacine (Thylacinus cynocephalus), or so-called Tasmanian tiger, extinct since 1936. The thylacine's phylogenetic position...

Computing galled networks from real data

Huson, Daniel H., Rupp, Regula, Berry, Vincent, Gambette, Philippe, Paul, Christophe

Motivation: Developing methods for computing phylogenetic networks from biological data is an important problem posed by molecular evolution and much work is currently being undertaken in this area....