Entropy Bounds for Hierarchical Molecular Networks
By Matthias Dehmer, Stephan Borgert, Frank Emmert-Streib. PLoS ONE, 2008
363 citations recorded by the source corpus.
In this paper we derive entropy bounds for hierarchical networks. More precisely, starting from a recently introduced measure to determine the topological entropy of non-hierarchical networks, we provide bounds for estimating the entropy of hierarchical graphs. Apart from bounds to estimate the entropy of a single hierarchical graph, we see that the derived bounds can also be used for characterizing graph classes. Our contribution is an important extension to previous results about the entropy of non-hierarchical networks because for practical applications hierarchical networks are playing an important role in chemistry and biology. In addition to the derivation of the entropy bounds, we provide a numerical analysis for two special graph classes, rooted trees and generalized trees, and demonstrate hereby not only the computational feasibility of our method but also learn about its characteristics and interpretability with respect to data analysis.
Subfields: Computational Theory and Mathematics, Geometry and Topology, Molecular Biology
View Paper: https://www.semanticscholar.org/paper/87152907ad01c9305f39a6839e5c297c5af334e5
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Geometry and Topology
Citations in the corpus
- Oil palm expansion into rain forest greatly reduces ant biodiversity in canopy, epiphytes and leaf-litter (2010, background): “…into oil alm plantation on biodiversity are negative (Fitzherbert et al. 008), relatively little research on this subject has been caried out (Turner et al. 2008), and some groups have similar, r even higher species richness in plantations (Chang, Hii, uttner, & Mansoor 1997; Liow, Sodhi, &…”
- The impacts and opportunities of oil palm in Southeast Asia: What do we know and what do we need to know? (2009, background): “To gain a better understanding of the biodiversity impacts of oil palm agriculture, more studies must be conducted for different taxonomic groups and across oil palmgrowing regions of the world (Koh 2008b; Turner et al. 2008).”
- The mammalian ovary from genesis to revelation. (2009, neutral): “Retroviral insertion into the Prdm14 locus in mice results in its overexpression and consequent B cell lymphomas (37).”
- How will oil palm expansion affect biodiversity? (2008, background): “There are opportunities for identifying ways in which palm oil yield can be increased while minimising negative environmental externalities (Box 2). There might also be wildlife-friendly management practices that do not reduce yields (but sometimes even enhance them [64]), and opportunities for comp”
- Fuelling the biodiversity crisis: species loss of ground-dwelling forest ants in oil palm plantations in Sabah, Malaysia (Borneo) (2010, background): “Palm oil is now the world’s most traded oilseed crop with uses from cooking oil to biofuel (Carter et al. 2007) and with over 37 million metric tons produced in 2005 (Turner et al. 2008).”
- Mitigating the biodiversity impacts of oil palm development (2010, background): “Studies concerning biodiversity constitute less than 1% of all peer-reviewed publications concerning oil palm [13], yet there is an emerging synthesis that plantations are biologically depauperate compared with other natural and plantation habitats.”