| Title: | Computing quadratic entropy in evolutionary trees |
|---|
| Authors: | ID Bokal, Drago (Author)
ID DeVos, Matt (Author)
ID Klavžar, Sandi (Author)
ID Mimoto, Aki (Author)
ID Mooers, Arne Ø. (Author) |
|---|
| Files: |  http://www.imfm.si/preprinti/PDF/01160.pdf
|
|---|
| Language: | English |
|---|
| Work type: | Not categorized |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | teorija grafov, evolucijsko drevo, filogenetsko drevo, Wienerjev indeks, graph theory, evolutionary tree, phylogenetic tree, quadratic entropy, originality, distinctness, Wiener index |
|---|
| Year of publishing: | 2011 |
|---|
| Number of pages: | str. 1-18 |
|---|
| Numbering: | Vol. 49, št. 1160 |
|---|
| PID: | 20.500.12556/DKUM-49394  |
|---|
| ISSN: | 2232-2094 |
|---|
| UDC: | 519.17:54 |
|---|
| COBISS.SI-ID: | 16009817 |
|---|
| NUK URN: | URN:SI:UM:DK:UHLN2RDN |
|---|
| Publication date in DKUM: | 10.07.2015 |
|---|
| Views: | 1872 |
|---|
| Downloads: | 127 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
