Entropy Bounds for Hierarchical Molecular Networks
Open Access
- 28 August 2008
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 3 (8), e3079
- https://doi.org/10.1371/journal.pone.0003079
Abstract
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.Keywords
This publication has 48 references indexed in Scilit:
- Structural information content of networks: Graph entropy based on local vertex functionalsComputational Biology and Chemistry, 2007
- Chemical trees enumeration algorithms4OR, 2003
- Trees with the minimum Wiener numberInternational Journal of Quantum Chemistry, 2000
- Molecular Similarity. 1. Analytical Description of the Set of Graph Similarity MeasuresJournal of Chemical Information and Computer Sciences, 1998
- On Distances in Benzenoid SystemsJournal of Chemical Information and Computer Sciences, 1996
- Molecular topologyRussian Chemical Bulletin, 1995
- A Comparison between the Matula Numbers and Bit-tuple Notation for Rooted TreesJournal of Chemical Information and Computer Sciences, 1995
- Symmetry of chemical structures: A novel method of graph automorphism group determinationJournal of Chemical Information and Computer Sciences, 1993
- A canonical ordering of polybenzenes and polymantanes using a prime number factorization techniqueJournal of Mathematical Chemistry, 1990
- Comparing multiple RNA secondary structures using tree comparisonsBioinformatics, 1990