Phylogenetic Networks

Author: Daniel H. Huson
Publisher: Cambridge University Press
ISBN: 113949287X
Size: 51.39 MB
Format: PDF, Docs
View: 4882
Download Read Online
This book provides the first interdisciplinary overview of phylogenetic networks.

Research In Computational Molecular Biology

Author: Satoru Miyano
Publisher: Springer Science & Business Media
ISBN: 9783540258667
Size: 70.31 MB
Format: PDF, Mobi
View: 593
Download Read Online
Therefore, to develop accurate methods for reconstructing phylogenetic networks
in order to describe evolutionary history in the presence of reticulation events is
important. Previous work has suggested that constructing phylogenetic networks
by merging gene trees is a biologically meaningful approach. This paper
presents two new efficient algorithms for inferring a phylogenetic network from a
set T of gene trees of arbitrary degrees. The first algorithm solves the open
problem of ...

Algorithms And Computation

Author: Rudolf Fleischer
Publisher: Springer Science & Business Media
ISBN: 3540241310
Size: 25.60 MB
Format: PDF, ePub
View: 4371
Download Read Online
15th International Symposium, ISAAC 2004, Hong Kong, China, December 20-22
, 2004, Proceedings Rudolf Fleischer Gerhard Trippen. The Maximum Agreement
of Two Nested Phylogenetic Networks Jesper Jansson and Wing-Kin Sung
School of Computing, National University of Singapore, 3 Science Drive 2,
Singapore 117543 {jansson, ...

Analysis Of Biological Networks

Author: Björn H. Junker
Publisher: John Wiley & Sons
ISBN: 1118209915
Size: 66.65 MB
Format: PDF, Docs
View: 6914
Download Read Online
NETWORKS. BIRGIT. GEMEINHOLZER. 11.1. INTRODUCTION. In the following
sections, biologists will become acquainted with network reconstruction
methodologies and different variants of reticulate networks. Computer scientists
will be introduced to simple models of reticulate evolution. Phylogenetic network
detection and reconstruction methods are still at an early stage of development.
To date, no methods are available to differentiate between signals reflecting
sequence noise ...

New Topics In Theoretical Computer Science

Author: Oleg N. Terikhovsky
Publisher: Nova Publishers
ISBN: 9781604561005
Size: 39.54 MB
Format: PDF
View: 6249
Download Read Online
4NRIA Lille - Nord Europe, Equipe SEQUOIA, Villeneuve d'Ascq, France 2School
of Computing, National University of Singapore, Singapore 3Genome Institute of
Singapore, Genome, Singapore Abstract Given a set M of phylogenetic networks,
the maximum agreement phylogenetic subnetwork problem (MASN) asks for a
subnetwork embedded in every Ar, 6 N with as many leaves as possible. MASN
can be used to identify shared branching structure among phylogenetic networks
 ...

Research In Computational Molecular Biology

Author: Minghua Deng
Publisher: Springer
ISBN: 3642371957
Size: 25.54 MB
Format: PDF, Kindle
View: 5193
Download Read Online
Phylogenetic network is a model for reticulate evolution. Hybridization network is
one type of phylogenetic network for a set of discordant gene trees, and “displays
” each gene tree. A central computational problem on hybridization networks is:
given a set of gene trees, reconstruct the minimum (i.e. most parsimonious)
hybridization network that displays each given gene tree. This problem is known
to be NP-hard, and existing approaches for this problem are either heuristics or
make ...

Computing And Combinatorics

Author: Kyung-Yong Chwa
Publisher: Springer Science & Business Media
ISBN: 354022856X
Size: 68.45 MB
Format: PDF, ePub, Mobi
View: 358
Download Read Online
10th Annual International Conference, COCOON 2004, Jeju Island, Korea,
August 17-20, 2004, Proceedings Kyung-Yong Chwa Munro. Inferring a Level-1
Phylogenetic Network from a Dense Set of Rooted Triplets Jesper Jansson and
Wing-Kin Sung School of Computing, National University of Singapore, 3
Science Drive 2, Singapore 117543 {jansson ...

Algorithms And Computation

Author: Xiaotie Deng
Publisher: Springer Science & Business Media
ISBN: 3540309357
Size: 56.10 MB
Format: PDF, Kindle
View: 1319
Download Read Online
Consider two phylogenetic networks N and N of size n. The tripartition-based
distance finds the proportion of tripartitions which are not shared by N and N .
This distance is proposed by Moret et al (2004) and is a generalization of
Robinson-Foulds distance, which is orginally used to compare two phylogenetic
trees. This paper gives an O(min{knlog n, nlog n + hn})-time algorithm to compute
this distance, where h is the number of hybrid nodes in N and N while k is the
maximum ...