Aarhus University Seal / Aarhus Universitets segl

Brody Steven Sandel

Computing the Skewness of the Phylogenetic Mean Pairwise Distance in Linear Time

Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

Standard

Computing the Skewness of the Phylogenetic Mean Pairwise Distance in Linear Time. / Tsirogiannis, Constantinos; Sandel, Brody Steven.

I: Algorithms for Molecular Biology, Bind 9, Nr. 1, 15, 2014.

Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

Harvard

APA

CBE

MLA

Vancouver

Author

Tsirogiannis, Constantinos ; Sandel, Brody Steven. / Computing the Skewness of the Phylogenetic Mean Pairwise Distance in Linear Time. I: Algorithms for Molecular Biology. 2014 ; Bind 9, Nr. 1.

Bibtex

@article{16cca216e585415bb5d2251214cca5d6,
title = "Computing the Skewness of the Phylogenetic Mean Pairwise Distance in Linear Time",
abstract = "The phylogenetic Mean Pairwise Distance (MPD) is one of the most popular measures for computing the phylogenetic distance between a given group of species. More specifically, for a phylogenetic tree and for a set of species R represented by a subset of the leaf nodes of , the MPD of R is equal to the average cost of all possible simple paths in that connect pairs of nodes in R.Among other phylogenetic measures, the MPD is used as a tool for deciding if the species of a given group R are closely related. To do this, it is important to compute not only the value of the MPD for this group but also the expectation, the variance, and the skewness of this metric. Although efficient algorithms have been developed for computing the expectation and the variance the MPD, there has been no approach so far for computing the skewness of this measure.",
author = "Constantinos Tsirogiannis and Sandel, {Brody Steven}",
note = "Expanded version of one of the best papers from the 13th Workshop on Algorithms in Bioinformatics, WABI 2013",
year = "2014",
doi = "10.1186/1748-7188-9-15",
language = "English",
volume = "9",
journal = "Algorithms for Molecular Biology",
issn = "1748-7188",
publisher = "BioMed Central Ltd.",
number = "1",

}

RIS

TY - JOUR

T1 - Computing the Skewness of the Phylogenetic Mean Pairwise Distance in Linear Time

AU - Tsirogiannis, Constantinos

AU - Sandel, Brody Steven

N1 - Expanded version of one of the best papers from the 13th Workshop on Algorithms in Bioinformatics, WABI 2013

PY - 2014

Y1 - 2014

N2 - The phylogenetic Mean Pairwise Distance (MPD) is one of the most popular measures for computing the phylogenetic distance between a given group of species. More specifically, for a phylogenetic tree and for a set of species R represented by a subset of the leaf nodes of , the MPD of R is equal to the average cost of all possible simple paths in that connect pairs of nodes in R.Among other phylogenetic measures, the MPD is used as a tool for deciding if the species of a given group R are closely related. To do this, it is important to compute not only the value of the MPD for this group but also the expectation, the variance, and the skewness of this metric. Although efficient algorithms have been developed for computing the expectation and the variance the MPD, there has been no approach so far for computing the skewness of this measure.

AB - The phylogenetic Mean Pairwise Distance (MPD) is one of the most popular measures for computing the phylogenetic distance between a given group of species. More specifically, for a phylogenetic tree and for a set of species R represented by a subset of the leaf nodes of , the MPD of R is equal to the average cost of all possible simple paths in that connect pairs of nodes in R.Among other phylogenetic measures, the MPD is used as a tool for deciding if the species of a given group R are closely related. To do this, it is important to compute not only the value of the MPD for this group but also the expectation, the variance, and the skewness of this metric. Although efficient algorithms have been developed for computing the expectation and the variance the MPD, there has been no approach so far for computing the skewness of this measure.

U2 - 10.1186/1748-7188-9-15

DO - 10.1186/1748-7188-9-15

M3 - Journal article

VL - 9

JO - Algorithms for Molecular Biology

JF - Algorithms for Molecular Biology

SN - 1748-7188

IS - 1

M1 - 15

ER -

1382 / i36