Drago Bokal (Avtor), Matt DeVos (Avtor), Sandi Klavžar (Avtor), Aki Mimoto (Avtor), Arne Ø. Mooers (Avtor)

Povzetek

We note here that quadratic entropy, a measure of biological diversity introduced by Rao, is a variant of the weighted Wiener index, a graph invariant intensively studied in mathematical chemistry. This fact allows us to deduce some efficient algorithms for computing the quadratic entropy in the case of given tip weights, which may be useful for community biodiversity measures. Furthermore, on ultrametric phylogenetic trees, the maximum of quadratic entropy is a measure of pairwise evolutionary distinctness in conservation biology, introduced by Pavoine. We present an algorithm that maximizes this quantity in linear time, offering a significant improvement over the currently used quadratic programming approaches.

Ključne besede

teorija grafov;evolucijsko drevo;filogenetsko drevo;Wienerjev indeks;graph theory;evolutionary tree;phylogenetic tree;quadratic entropy;originality;distinctness;Wiener index;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 0 - Ni določena
Organizacija: UL FMF - Fakulteta za matematiko in fiziko
UDK: 519.17:54
COBISS: 16009817 Povezava se bo odprla v novem oknu
ISSN: 2232-2094
Matična publikacija: Preprint series
Št. ogledov: 0
Št. prenosov: 0
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
URN: URN:SI:UM:
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: str. 1-18
Letnik: ǂVol. ǂ49
Zvezek: ǂšt. ǂ1160
Čas izdaje: 2011
ID: 68893