| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 2 / 2
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
Computing quadratic entropy in evolutionary trees
Drago Bokal, Matt DeVos, Sandi Klavžar, Aki Mimoto, Arne Ø. Mooers, 2011

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
Objavljeno: 10.07.2015; Ogledov: 377; Prenosov: 49
URL Povezava na celotno besedilo

2.
Computing quadratic entropy in evolutionary trees
Drago Bokal, Matt DeVos, Sandi Klavžar, Aki Mimoto, Arne Ø. Mooers, 2011, izvirni znanstveni članek

Opis: Kvadratična entropija, ki jo je vpeljal Rao, je mera za biološko raznolikost. V članku opazimo, da je kvadratična entropija inačica uteženega Wienerjevega indeksa, ki je po drugi strani intenzivno raziskovana grafovska invarianta v matematični kemiji. To dejstvo omogoča izpeljavo nekaj učinkovitih algoritmov za izračunavanje kvadratične entropije v primeru danih listnih uteži. Na ultrametričnih drevesih je Pavoine vpeljal maksimum kvadratičnih entropij kot mero za paroma evolucijsko različnost v ohranitveni biologiji. Predstavljamo algoritem, ki maksimizira to količino v linearnem času, kar je pomembna izboljšava glede na obstoječe kvadratične programske pristope.
Ključne besede: teorija grafov, evolucijsko drevo, filogenetsko drevo, kvadratična entropija, različnost, Wienerjev indeks, graph theory, evolutionary tree, phylogenetic tree, quadratic entropy, originality, distinctness, Wiener index
Objavljeno: 10.07.2015; Ogledov: 330; Prenosov: 54
URL Povezava na celotno besedilo

Iskanje izvedeno v 0.07 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici