An information theory perspective on the balanced minimum evolution problem

Daniele Catanzaro; Martin Frohn; Raffaele Pesenti

doi:10.1016/j.orl.2020.04.010

An information theory perspective on the balanced minimum evolution problem

Daniele Catanzaro, Martin Frohn, Raffaele Pesenti

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

Abstract

We show that the Balanced Minimum Evolution Problem (BMEP) is a cross-entropy minimization problem. This new perspective both extends the previous interpretations of the BMEP length function described in the literature and enables the identification of an efficiently computable family of lower bounds on the value of the optimal solution to the problem.

Original language	English
Pages (from-to)	362-367
Number of pages	6
Journal	Operations Research Letters
Volume	48
Issue number	3
DOIs	https://doi.org/10.1016/j.orl.2020.04.010
Publication status	Published - 24 Apr 2020

Keywords

Balanced minimum evolution
Phylogenetics
Cross-entropy
Kullback–Leibler divergence

Access to Document

10.1016/j.orl.2020.04.010

http://www.sciencedirect.com/science/article/pii/S0167637720300584

Cite this

@article{12aa9c9397c64b31bca790a1beb2f3d9,

title = "An information theory perspective on the balanced minimum evolution problem",

abstract = "We show that the Balanced Minimum Evolution Problem (BMEP) is a cross-entropy minimization problem. This new perspective both extends the previous interpretations of the BMEP length function described in the literature and enables the identification of an efficiently computable family of lower bounds on the value of the optimal solution to the problem.",

keywords = "Balanced minimum evolution, Phylogenetics, Cross-entropy, Kullback–Leibler divergence",

author = "Daniele Catanzaro and Martin Frohn and Raffaele Pesenti",

year = "2020",

month = apr,

day = "24",

doi = "10.1016/j.orl.2020.04.010",

language = "English",

volume = "48",

pages = "362--367",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - An information theory perspective on the balanced minimum evolution problem

AU - Catanzaro, Daniele

AU - Frohn, Martin

AU - Pesenti, Raffaele

PY - 2020/4/24

Y1 - 2020/4/24

N2 - We show that the Balanced Minimum Evolution Problem (BMEP) is a cross-entropy minimization problem. This new perspective both extends the previous interpretations of the BMEP length function described in the literature and enables the identification of an efficiently computable family of lower bounds on the value of the optimal solution to the problem.

AB - We show that the Balanced Minimum Evolution Problem (BMEP) is a cross-entropy minimization problem. This new perspective both extends the previous interpretations of the BMEP length function described in the literature and enables the identification of an efficiently computable family of lower bounds on the value of the optimal solution to the problem.

KW - Balanced minimum evolution

KW - Phylogenetics

KW - Cross-entropy

KW - Kullback–Leibler divergence

UR - https://www.mendeley.com/catalogue/9f649bd9-6d5f-3b11-8637-7c89f4bd6988/

U2 - 10.1016/j.orl.2020.04.010

DO - 10.1016/j.orl.2020.04.010

M3 - Article

SN - 0167-6377

VL - 48

SP - 362

EP - 367

JO - Operations Research Letters

JF - Operations Research Letters

IS - 3

ER -

An information theory perspective on the balanced minimum evolution problem

Abstract

Keywords

Access to Document

Other files and links

Cite this