Budgeted phylogenetic diversity on circular split systems

Bui Quang Minh; Fabio Pardi; Steffen Klaere; Arndt Von Haeseler

doi:10.1109/TCBB.2008.54

Budgeted phylogenetic diversity on circular split systems

Bui Quang Minh, Fabio Pardi, Steffen Klaere, Arndt Von Haeseler

Research output: Contribution to journal › Article › peer-review

7 Citations (Scopus)

Abstract

In the last 15 years, Phylogenetic Diversity (PD) has gained interest in the community of conservation biologists as a surrogate measure for assessing biodiversity. We have recently proposed two approaches to select taxa for maximizing PD, namely PD with budget constraints and PD on split systems. In this paper, we will unify these two strategies and present a dynamic programming algorithm to solve the unified framework of selecting taxa with maximal PD under budget constraints on circular split systems. An improved algorithm will also be given if the underlying split system is a tree.

Original language	English
Article number	4538211
Pages (from-to)	22-29
Number of pages	8
Journal	IEEE/ACM Transactions on Computational Biology and Bioinformatics
Volume	6
Issue number	1
DOIs	https://doi.org/10.1109/TCBB.2008.54
Publication status	Published - Jan 2009
Externally published	Yes

Access to Document

10.1109/TCBB.2008.54

Cite this

@article{41c423800f45494db6a9c5a3c24586b0,

title = "Budgeted phylogenetic diversity on circular split systems",

abstract = "In the last 15 years, Phylogenetic Diversity (PD) has gained interest in the community of conservation biologists as a surrogate measure for assessing biodiversity. We have recently proposed two approaches to select taxa for maximizing PD, namely PD with budget constraints and PD on split systems. In this paper, we will unify these two strategies and present a dynamic programming algorithm to solve the unified framework of selecting taxa with maximal PD under budget constraints on circular split systems. An improved algorithm will also be given if the underlying split system is a tree.",

keywords = "Biology and genetics, Optimization",

author = "Minh, {Bui Quang} and Fabio Pardi and Steffen Klaere and {Von Haeseler}, Arndt",

year = "2009",

month = jan,

doi = "10.1109/TCBB.2008.54",

language = "English",

volume = "6",

pages = "22--29",

journal = "IEEE/ACM Transactions on Computational Biology and Bioinformatics",

issn = "1545-5963",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "1",

}

TY - JOUR

T1 - Budgeted phylogenetic diversity on circular split systems

AU - Minh, Bui Quang

AU - Pardi, Fabio

AU - Klaere, Steffen

AU - Von Haeseler, Arndt

PY - 2009/1

Y1 - 2009/1

N2 - In the last 15 years, Phylogenetic Diversity (PD) has gained interest in the community of conservation biologists as a surrogate measure for assessing biodiversity. We have recently proposed two approaches to select taxa for maximizing PD, namely PD with budget constraints and PD on split systems. In this paper, we will unify these two strategies and present a dynamic programming algorithm to solve the unified framework of selecting taxa with maximal PD under budget constraints on circular split systems. An improved algorithm will also be given if the underlying split system is a tree.

AB - In the last 15 years, Phylogenetic Diversity (PD) has gained interest in the community of conservation biologists as a surrogate measure for assessing biodiversity. We have recently proposed two approaches to select taxa for maximizing PD, namely PD with budget constraints and PD on split systems. In this paper, we will unify these two strategies and present a dynamic programming algorithm to solve the unified framework of selecting taxa with maximal PD under budget constraints on circular split systems. An improved algorithm will also be given if the underlying split system is a tree.

KW - Biology and genetics

KW - Optimization

UR - http://www.scopus.com/inward/record.url?scp=59649088067&partnerID=8YFLogxK

U2 - 10.1109/TCBB.2008.54

DO - 10.1109/TCBB.2008.54

M3 - Article

SN - 1545-5963

VL - 6

SP - 22

EP - 29

JO - IEEE/ACM Transactions on Computational Biology and Bioinformatics

JF - IEEE/ACM Transactions on Computational Biology and Bioinformatics

IS - 1

M1 - 4538211

ER -

Budgeted phylogenetic diversity on circular split systems

Abstract

Access to Document

Other files and links

Fingerprint

Cite this