Related Experiment Video
Updated: Jul 15, 2026
07:28
JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
Published on: October 19, 2021
Graph theory and networks in Biology
1Hamilton Institute, National University of Ireland, Maynooth, Co. Kildare, Ireland. oliver.mason@nuim.ie
IET Systems Biology
|April 20, 2007
Summary
Graph theory offers powerful tools for understanding biological networks. This survey covers network structure, dynamics, and applications like disease spread modeling.
Area of Science:
- Computational Biology
- Network Science
- Systems Biology
Background:
- Biological systems are increasingly understood as complex networks.
- Graph theory provides a mathematical framework for analyzing these networks.
- Understanding network structure is crucial for predicting biological function and dynamics.
Purpose of the Study:
- To survey the application of graph theoretical techniques in biology.
- To highlight recent advancements in modeling biomolecular network structure.
- To discuss the relationship between network structure and biological dynamics.
Main Methods:
- Review of graph theory applications in biological network analysis.
- Discussion of methods for identifying network structure, including centrality measures and network motifs.
- Exploration of the link between structural properties and network dynamics.
Main Results:
- Graph theory effectively models biomolecular network structures.
- Centrality measures and network motifs reveal key components and patterns.
- Network structure influences dynamics such as synchronization and disease propagation.
Conclusions:
- Graph theoretical approaches are essential for modern systems biology.
- Network analysis provides insights into biological processes from molecular to population levels.
- Future research can leverage these techniques for disease modeling and intervention strategies.
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,...
01:14Circuit Terminology
An electrical network is a system composed of interconnected elements, such as resistors, capacitors, inductors, and voltage or current sources. Unlike a circuit, an electrical network does not necessarily form a closed path. In other words, while all circuits can be considered networks due to their interconnected nature, not every network qualifies as a circuit.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
01:27Graphs of Two-Variable Functions
A weather map provides a practical example of a function of two variables. Across a wide region such as the United States, temperatures vary from one location to another. Each location can be identified by two geographic coordinates: longitude and latitude. Since a single temperature value is assigned to each coordinate pair, the situation can be represented mathematically as a function with two inputs and one output.In mathematical notation, longitude and latitude can be labeled as x and y,...
01:10Vector Algebra: Graphical Method
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
01:30Graphs of Functions
Graphs of functions provide a visual representation of how output values change in response to varying inputs. Each point on the graph corresponds to an ordered pair, where the x-coordinate (independent variable) determines the horizontal position and the y-coordinate (dependent variable) determines the vertical position. Linear functions like y = x give a straight line, indicating a constant rate of change.Nonlinear functions display more complex behaviors. Even power functions generate...