Entropy bounds for hierarchical molecular networks.
Matthias Dehmer1, Stephan Borgert, Frank Emmert-Streib
1Institute of Discrete Mathematics and Geometry, Vienna University of Technology, Vienna, Austria. mdehmer@geometrie.tuwien.ac.at
Plos One
|September 5, 2008
Summary
This study derives entropy bounds for hierarchical networks, extending previous work on non-hierarchical networks. These bounds aid in analyzing complex systems in chemistry and biology.
Area of Science:
- Network Science
- Information Theory
- Computational Biology
Background:
- Topological entropy quantifies complexity in non-hierarchical networks.
- Hierarchical networks are prevalent in biological and chemical systems.
- Existing methods for entropy estimation are limited for hierarchical structures.
Purpose of the Study:
- To derive novel entropy bounds specifically for hierarchical networks.
- To extend the applicability of entropy measures to complex hierarchical systems.
- To enable characterization of graph classes using derived entropy bounds.
Main Methods:
- Extension of a recently introduced measure for topological entropy.
- Derivation of analytical bounds for hierarchical graph entropy.
- Numerical analysis of entropy bounds for rooted and generalized trees.
Main Results:
- Established entropy bounds for estimating the complexity of hierarchical graphs.
- Demonstrated the utility of bounds for characterizing distinct graph classes.
- Validated computational feasibility and interpretability of the method through numerical analysis.
Conclusions:
- The derived entropy bounds provide a robust method for analyzing hierarchical networks.
- This approach enhances understanding of complex systems in chemistry and biology.
- The method offers practical tools for data analysis and graph class characterization.
Related Concept Videos
03:51Molecular Orbital Theory II
Molecular Orbital Energy Diagrams
02:27Predicting Molecular Geometry
VSEPR Theory for Determination of Electron Pair Geometries
02:40MO Theory and Covalent Bonding
The molecular orbital theory describes the distribution of electrons in molecules in a manner similar to the distribution of electrons in atomic orbitals. The region of space in which a valence electron in a molecule is likely to be found is called a molecular orbital. Mathematically, the linear combination of atomic orbitals (LCAO) generates molecular orbitals. Combinations of in-phase atomic orbital wave functions result in regions with a high probability of electron density, while...
02:00Molecular Models
Physical models representing molecular architectures of chemical compounds play essential roles in understanding chemistry. The use of molecular models makes it easier to visualize the structures and shapes of atoms and molecules.
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...