| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Computing quadratic entropy in evolutionary trees
Avtorji:ID Bokal, Drago (Avtor)
ID DeVos, Matt (Avtor)
ID Klavžar, Sandi (Avtor)
ID Mimoto, Aki (Avtor)
ID Mooers, Arne Ø. (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.camwa.2011.09.030
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
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
Leto izida:2011
Št. strani:str. 3821-3828
Številčenje:Vol. 62, no. 10
PID:20.500.12556/DKUM-51904 Novo okno
UDK:519.17:54
COBISS.SI-ID:16059481 Novo okno
ISSN pri članku:0898-1221
NUK URN:URN:SI:UM:DK:GYOLLGYA
Datum objave v DKUM:10.07.2015
Število ogledov:1289
Število prenosov:131
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
BOKAL, Drago, DEVOS, Matt, KLAVŽAR, Sandi, MIMOTO, Aki in MOOERS, Arne Ø., 2011, Computing quadratic entropy in evolutionary trees. Computers & Mathematics with Applications [na spletu]. 2011. Vol. 62, no. 10, p. 3821–3828. [Dostopano 2 april 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.camwa.2011.09.030
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


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

Gradivo je del revije

Naslov:Computers & Mathematics with Applications
Skrajšan naslov:Comput. math. appl.
Založnik:Pergamon Press
ISSN:0898-1221
COBISS.SI-ID:15336965 Novo okno

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Računanje kvadratične entropije v evolucijskih drevesih
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.


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