| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Computing quadratic entropy in evolutionary trees
Avtorji:Bokal, Drago (Avtor)
DeVos, Matt (Avtor)
Klavžar, Sandi (Avtor)
Mimoto, Aki (Avtor)
Mooers, Arne Ø. (Avtor)
Datoteke:URL http://www.imfm.si/preprinti/PDF/01160.pdf
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano (r6)
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis: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
Leto izida:2011
Št. strani:str. 1-18
Številčenje:Vol. 49, št. 1160
ISSN:2232-2094
UDK:519.17:54
COBISS_ID:16009817 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:UHLN2RDN
Število ogledov:384
Število prenosov:50
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici