Randić index, irregularity and complex biomolecular networks
Acta Chimica Slovenica
|September 25, 2013
Summary
Researchers developed a new Randić index formulation to measure graph irregularity. This new index is applied to random networks and protein-protein interaction networks, offering insights into complex biological systems.
Area of Science:
- Graph theory
- Network science
- Computational biology
Background:
- The Randić index is a key descriptor in chemical graph theory.
- Understanding network irregularity is crucial for analyzing complex biological systems, such as protein-protein interaction networks.
- Existing methods for graph irregularity may not fully capture the nuances of biological networks.
Purpose of the Study:
- To introduce a novel formulation of the Randić index based on quadratic form minimization.
- To define and formulate a new index for graph irregularity.
- To investigate the applicability of these indices in analyzing random and real-world biological networks.
Main Methods:
- Formulation of a new Randić index via quadratic form minimization using the Laplacian matrix.
- Development and application of a new graph irregularity index.
- Analysis of random networks with Poisson and power-law degree distributions.
- Examination of 10 protein-protein interaction networks across various organisms.
Main Results:
- The new Randić index formulation provides a foundation for defining graph irregularity.
- The proposed irregularity index effectively quantifies network structural properties.
- Analysis revealed distinct irregularity patterns in random networks compared to biological networks.
- The study demonstrates the utility of these indices in characterizing protein-protein interaction networks.
Conclusions:
- The novel Randić index formulation and the new irregularity index offer valuable tools for network analysis.
- These indices are particularly relevant for studying the complexity of biological networks.
- Further exploration of the Randić index's applicability in network science is warranted.
Related Concept Videos
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,...
02:18Intrinsically Disordered Proteins
Intrinsically disordered proteins are a group of proteins that do not fold into specific three-dimensional structures. Their structural flexibility allows them to complement ordered proteins to perform functions that are inaccessible to rigid structures. They are more common in eukaryotes than prokaryotes and may either be exclusively intrinsically disordered or hybrid proteins, consisting of a mix of ordered and disordered regions. The absence of a rigid structure in these proteins can be...
02:18Intrinsically Disordered Proteins
Intrinsically disordered proteins are a group of proteins that do not fold into specific three-dimensional structures. Their structural flexibility allows them to complement ordered proteins to perform functions that are inaccessible to rigid structures. They are more common in eukaryotes than prokaryotes and may either be exclusively intrinsically disordered or hybrid proteins, consisting of a mix of ordered and disordered regions. The absence of a rigid structure in these proteins can be...
01:57Protein Complexes with Interchangeable Parts
Groups of proteins may form a complex where each protein in this complex has a different role in the overall execution of the complex’s function. Often some of the proteins in the complex can be replaced by a closely related variant to give a complex that contains many of the same components yet is functionally distinct.
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...
01:57Protein Complexes with Interchangeable Parts
Groups of proteins may form a complex where each protein in this complex has a different role in the overall execution of the complex’s function. Often some of the proteins in the complex can be replaced by a closely related variant to give a complex that contains many of the same components yet is functionally distinct.
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...