Graph theory and networks in Biology.

A survey of the use of graph theoretical techniques in Biology is presented. In particular, recent work on identifying and modelling the structure of bio-molecular networks is discussed, as well as the application of centrality measures to interaction networks and research on the hierarchical structure of such networks and network motifs. Work on the link between structural network properties and dynamics is also described, with emphasis on synchronisation and disease propagation.

• Publication year

  2006

• Venue

  IET Systems Biology

• Publication date

  2006-04-06

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1049/IET-SYB:20060038arXiv q-bio/0604006PMID 17441552
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Transcriptional Regulatory Networks in Saccharomyces cerevisiae

  2009cited by this paper
• Synchronization in small-world networks.

  2008cited by this paper
• Protein bipartivity and essentiality in the yeast protein-protein interaction network.

  2006cited by this paper
• BMC Bioinformatics BioMed Central Commentary The comprehensive updated regulatory network of Escherichia coli K-12

  2006cited by this paper
• The role of the airline transportation network in the prediction and predictability of global epidemics

  2006cited by this paper
• Universality in the synchronization of weighted random networks.

  2006cited by this paper
• Dynamical weights and enhanced synchronization in adaptive complex networks.

  2006cited by this paper
• Synchronization is optimal in nondiagonalizable networks.

  2006cited by this paper
• On the robustness of centrality measures under conditions of imperfect data

  2006cited by this paper
• Clustering Coefficients for Weighted Networks ∗ †

  2006cited by this paper
• Effect of sampling on topology predictions of protein-protein interaction networks

  2005cited by this paper
• Modelling development of epidemics with dynamic small-world networks.

  2005cited by this paper
• RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions

  2005cited by this paper
• Damage, connectivity and essentiality in protein–protein interaction networks

  2005influential reference
• Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps

  2005cited by this paper
• On the stability of the Kuramoto model of coupled nonlinear oscillators

  2005cited by this paper
• The Kuramoto model: A simple paradigm for synchronization phenomena

  2005influential reference
• Expansion of the BioCyc collection of pathway/genome databases to 160 genomes

  2005cited by this paper
• A feedforward loop motif in transcriptional regulation: induction and repression.

  2005cited by this paper
• The Use of Edge-Betweenness Clustering to Investigate Biological Function in Protein Interaction Networks

  2005cited by this paper
• Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network

  2005cited by this paper
• Network synchronization, diffusion, and the paradox of heterogeneity.

  2005cited by this paper
• Topology of mammalian transcription networks.

  2005cited by this paper
• Modular epistasis in yeast metabolism

  2005influential reference
• Characterization and modeling of protein–protein interaction networks

  2005cited by this paper
• Uncovering the overlapping community structure of complex networks in nature and society

  2005cited by this paper
• Elements of Information Theory

  2005cited by this paper
• Network clustering coefficient without degree-correlation biases.

  2005cited by this paper
• A Survey of Eigenvector Methods for Web Information Retrieval

  2005cited by this paper
• The effect of network topology on the spread of epidemics

  2005cited by this paper
• Virtual identification of essential proteins within the protein interaction network of yeast

  2005cited by this paper
• Reliability of measures of centrality and prominence

  2005cited by this paper
• Controlling emerging infectious diseases like SARS.

  2005cited by this paper
• Properties of metabolic networks: structure versus function.

  2005cited by this paper
• Subgraph centrality in complex networks.

  2005cited by this paper
• Synchronization on Erdös-Rényi networks.

  2005cited by this paper
• Revisiting "scale-free" networks.

  2005cited by this paper
• Synchronization is enhanced in weighted complex networks.

  2005cited by this paper
• Noisy scale-free networks

  2005cited by this paper
• Thresholds for epidemic outbreaks in finite scale-free networks.

  2005cited by this paper
• Normal and pathological oscillatory communication in the brain

  2005cited by this paper
• Graph theoretic analysis of protein interaction networks of eukaryotes

  2005cited by this paper
• High-Betweenness Proteins in the Yeast Protein Interaction Network

  2005cited by this paper
• Subnets of scale-free networks are not scale-free: sampling properties of networks.

  2005cited by this paper
• Clustering and the synchronization of oscillator networks.

  2005cited by this paper
• Comment on "Network Motifs: Simple Building Blocks of Complex Networks" and "Superfamilies of Evolved and Designed Networks"

  2004cited by this paper
• Global organization of metabolic fluxes in the bacterium Escherichia coli

  2004cited by this paper
• Structure and evolution of transcriptional regulatory networks.

  2004cited by this paper
• Global Mapping of the Yeast Genetic Interaction Network

  2004cited by this paper
• Fitness for synchronization of network motifs

  2004cited by this paper
• EcoCyc: a comprehensive database resource for Escherichia coli

  2004cited by this paper
• A measure of centrality based on the network efficiency

  2004cited by this paper
• Modeling interactome: scale-free or geometric?

  2004cited by this paper
• Factors that predict better synchronizability on complex networks.

  2004cited by this paper
• Statistical method for detection of phase-locking episodes in neural oscillations.

  2004cited by this paper
• Weighted evolving networks: coupling topology and weight dynamics.

  2004cited by this paper
• Functional topology in a network of protein interactions

  2004influential reference
• Modelling disease outbreaks in realistic urban social networks

  2004cited by this paper
• Real-time neural activity and connectivity in healthy individuals and schizophrenia patients

  2004cited by this paper
• Robustness and Vulnerability of Scale-Free Random Graphs

  2004cited by this paper
• Dynamical patterns of epidemic outbreaks in complex heterogeneous networks.

  2004cited by this paper
• Detecting network communities: a new systematic and efficient algorithm

  2004cited by this paper
• Onset of synchronization in large networks of coupled oscillators.

  2004influential reference
• A Map of the Interactome Network of the Metazoan C. elegans

  2004cited by this paper
• Reconstruction and validation of Saccharomyces cerevisiae iND750, a fully compartmentalized genome-scale metabolic model.

  2004cited by this paper
• Dynamics of the p53-Mdm2 feedback loop in individual cells

  2004cited by this paper
• The Diameter of a Scale-Free Random Graph

  2004cited by this paper
• Detecting communities in large networks

  2004cited by this paper
• Network biology: understanding the cell's functional organization

  2004cited by this paper
• Genomic analysis of essentiality within protein networks.

  2004influential reference
• Whole-genome annotation by using evidence integration in functional-linkage networks.

  2004cited by this paper
• Superfamilies of Evolved and Designed Networks

  2004influential reference
• Network theory and SARS: predicting outbreak diversity

  2004cited by this paper
• Unraveling protein interaction networks with near-optimal efficiency

  2004cited by this paper
• Response to Comment on "Network Motifs: Simple Building Blocks of Complex Networks" and "Superfamilies of Evolved and Designed Networks"

  2004cited by this paper
• Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction.

  2004influential reference
• Functional and topological characterization of protein interaction networks

  2004cited by this paper
• Subgraphs and network motifs in geometric networks.

  2004cited by this paper
• Finding community structure in very large networks.

  2004cited by this paper
• Information-theoretic approach to network modularity.

  2004cited by this paper
• The topological relationship between the large-scale attributes and local interaction patterns of complex networks

  2004cited by this paper
• Protein interaction networks from yeast to human.

  2004cited by this paper
• Essentiality and damage in metabolic networks

  2004cited by this paper
• Molecular Evolution in Large Genetic Networks: Does Connectivity Equal Constraint?

  2004cited by this paper
• Coupling Online and Offline Analyses for Random Power Law Graphs

  2004cited by this paper
• Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network

  2004cited by this paper
• Comparison of Centralities for Biological Networks

  2004cited by this paper
• Method to find community structures based on information centrality.

  2004cited by this paper
• Recurrent epidemics in small world networks.

  2004cited by this paper
• Collective synchronization in spatially extended systems of coupled oscillators with random frequencies.

  2004cited by this paper
• Hierarchical structure and modules in the Escherichia coli transcriptional regulatory network revealed by a new top-down approach

  2004cited by this paper
• Intensity and coherence of motifs in weighted complex networks.

  2004cited by this paper
• Frequency synchronization in a random oscillator network.

  2004influential reference
• From Annotated Genomes to Metabolic Flux Models and Kinetic Parameter Fitting

  2003cited by this paper
• A measure of betweenness centrality based on random walks

  2003cited by this paper
• Genomic function (communication arising): Rate of evolution and gene dispensability

  2003cited by this paper
• Assessing experimentally derived interactions in a small world

  2003cited by this paper
• Structure and function of the feed-forward loop network motif

  2003cited by this paper
• Genome-wide discovery of transcriptional modules from DNA sequence and gene expression

  2003cited by this paper
• Defining and identifying communities in networks.

  2003cited by this paper

• Uncovering High-Order Cohesive Structures: Efficient (k,g)-Core Computation and Decomposition for Large Hypergraphs

  2025cites this paper
• Fluctuation of the largest eigenvalue of a kernel matrix with application in graphon-based random graphs

  2025cites this paper
• The algebraic extended atom-type graph-based model for precise ligand–receptor binding affinity prediction

  2025cites this paper
• Cobalt induces the set-up of new structural networks in river biofilms: Impairment of autotrophic-heterotrophic coupling.

  2025cites this paper
• Design of an Fc Mutation to Abrogate Fcγ Receptor Binding Based on Residue Interaction Network Analysis.

  2025cites this paper
• A parametric design approach for the development of whole garment knitwear pattern design system

  2025cites this paper
• The role of ribosomal protein networks in ribosome dynamics

  2025cites this paper
• Mereological approach to higher-order structure in complex systems: From macro to micro with Möbius

  2025cites this paper
• Bacterial communities as bioindicators of climate change in freshwater ecosystems: Tank bromeliads as model systems

  2025cites this paper
• Finite-Agent Stochastic Differential Games on Large Graphs: I. The Linear-Quadratic Case

  2024cites this paper
• Energy distribution in long-range-interacting weighted geographic networks

  2024cites this paper
• Effects of simulated low-temperature thermal remediation on the microbial community of a tropical creosote contaminated soil

  2024cites this paper
• Graph neural networks in multi-stained pathological imaging: extended comparative analysis of Radiomic features

  2024cites this paper
• Temporal-Difference Graph-Based Optimization for High-Quality Reconstruction of MODIS NDVI Data

  2024cites this paper
• A Mereological Approach to Higher-Order Structure in Complex Systems: from Macro to Micro with M\"obius

  2024cites this paper
• Node centrality based on its edges importance: The Position centrality

  2024cites this paper
• SoK: The Faults in our Graph Benchmarks

  2024cites this paper
• Counting Cohesive Subgraphs with Hereditary Properties

  2024cites this paper
• On bounds for the atom bond sum connectivity index of graphs associated with symmetric numerical semigroups

  2024cites this paper
• Emergence of graph theory-based biomedical signal analysis

  2024cites this paper
• Computational Study of Network and Type-I Functional Divergence in Alcohol Dehydrogenase Enzymes Across Species Using Molecular Dynamics Simulation

  2024cites this paper
• Multi Weighted Graphs as Magnifier to Discover Hidden Cross-Interactions among Biological Pathways

  2024cites this paper
• Adaptive Multi-View Joint Contrastive Learning on Graphs

  2024cites this paper
• Fluctuation of the Largest Eigenvalue of a Kernel Matrix with application in Graphon-based Random Graphs

  2024cites this paper
• Identification of novel biomarkers and potential molecular targets for uterine cancer using network-based approach.

  2024cites this paper
• Failure detection for transport processes on networks

  2023cites this paper
• The Evolution of Distributed Systems for Graph Neural Networks and Their Origin in Graph Processing and Deep Learning: A Survey

  2023cites this paper
• Efficient Graph Laplacian Estimation by a Proximal Newton Approach

  2023cites this paper
• How do networks explain? A neo-hempelian approach to network explanations of the ecology of the microbiome

  2023cites this paper
• Graph Approaches for Analysis of brain connectivity during Dexmedetomidine sedation.

  2023cites this paper
• Phytoplankton communities in coastal and offshore stations of the northern Adriatic Sea approached by network analysis and different statistical descriptors

  2023cites this paper
• Identification of New Key Genes and Their Association with Breast Cancer Occurrence and Poor Survival Using In Silico and In Vitro Methods

  2023cites this paper
• Distance‐Based Topological Descriptors on Ternary Hypertree Networks

  2022cites this paper
• OCAGraph: An effective observation capability association model for Earth observation sensor planning

  2022cites this paper
• Modeling and analyzing dynamic social networks for behavioral pattern discovery in collaborative design

  2022cites this paper
• A comprehensive review of artificial intelligence and network based approaches to drug repurposing in Covid-19

  2022cites this paper
• Assessment of time irreversibility in a time series using visibility graphs

  2022cites this paper
• From Isles of Königsberg to Islets of Langerhans: Examining the Function of the Endocrine Pancreas Through Network Science

  2022cites this paper
• Phosphorylation Induced Conformational Transitions in DNA Polymerase β

  2022cites this paper
• Data Incompleteness May form a Hard-to-Overcome Barrier to Decoding Life’s Mechanism

  2022cites this paper
• Hybrid modelling of biological systems: current progress and future prospects

  2022cites this paper
• Sparse Triangular Decomposition for Computing Equilibria of Biological Dynamic Systems Based on Chordal Graphs

  2022cites this paper
• Mapping the network biology of metabolic response to stress in posttraumatic stress disorder and obesity

  2022cites this paper
• Co-Expression Networks Unveiled Long Non-Coding RNAs as Molecular Targets of Drugs Used to Treat Bipolar Disorder

  2022cites this paper
• Combinations of Affinity Functions for Different Community Detection Algorithms in Social Networks

  2022cites this paper
• An Efficient Alternative to Subgraph Isomorphism and Its Advantages

  2022cites this paper
• Efficient Sink-Reachability Analysis via Graph Reduction

  2022cites this paper
• Networks behind the morphology and structural design of living systems.

  2022cites this paper
• Inflation Improves Graph Neural Networks

  2022cites this paper
• Revealing the Organization of Catalytic Sequence-Defined Oligomers via Combined Molecular Dynamics Simulations and Network Analysis

  2022cites this paper
• Efficient Robust Graph Learning Based on Minimax Concave Penalty and $\gamma$-Cross Entropy

  2022cites this paper
• Graph Analysis with Multifunctional Self‐Rectifying Memristive Crossbar Array

  2022cites this paper
• Identification of key regulators in Sarcoidosis through multidimensional systems biological approach

  2022cites this paper
• Zooplankton predator–prey network relationships indicates the saline gradient of coastal lakes. Machine learning and meta-network approach

  2021cites this paper
• A network analysis of crab metamorphosis and the hypothesis of development as a process of unfolding of an intensive complexity

  2021cites this paper
• Revealing potential drug-disease-gene association patterns for precision medicine

  2021cites this paper
• Time Series Analysis on the Conformational Change of c-Src Tyrosine Kinase

  2021cites this paper
• Exact Representation of Sparse Networks with Symmetric Nonnegative Embeddings

  2021cites this paper
• Polypharmacy side-effect prediction with enhanced interpretability based on graph feature attention network

  2021cites this paper
• Identification of the Key Regulators of Spina Bifida Through Graph-Theoretical Approach

  2021cites this paper
• Short loop functional commonality identified in leukaemia proteome highlights crucial protein sub-networks

  2021cites this paper
• The ethanol tolerance in Saccharomyces cerevisiae under a phenomics perspective

  2021cites this paper
• A Graph Learning Algorithm Based On Gaussian Markov Random Fields And Minimax Concave Penalty

  2021cites this paper
• A model-agnostic hypothesis test for community structure and homophily in networks

  2021cites this paper
• Weighted directed clustering: interpretations and requirements for heterogeneous, inferred, and measured networks

  2021cites this paper
• Machine learning for analysing metabolic networks

  2021cites this paper
• Network-based analysis of key regulatory genes implicated in Type 2 Diabetes Mellitus and Recurrent Miscarriages in Turner Syndrome

  2021cites this paper
• Estimating cellular redundancy in networks of genetic expression.

  2021cites this paper
• Epidemiological modeling for COVID-19 spread in India with the effect of testing

  2021cites this paper
• AvgNet: Adaptive Visibility Graph Neural Network and Its Application in Modulation Classification

  2021cites this paper
• Contextualization of causal regulatory networks from toxicogenomics data applied to drug-induced liver injury

  2021cites this paper
• Secondary structure assignment of proteins in the absence of sequence information

  2021cites this paper
• A generalized hypothesis test for community structure and homophily in networks

  2021cites this paper
• A spatiotemporal dynamic analyses approach for dockless bike-share system

  2021cites this paper
• An Interpretable Graph Generative Model with Heterophily

  2021cites this paper
• Systembiologie

  2021cites this paper
• Biochemical and phylogenetic networks-I: hypertrees and corona products

  2021cites this paper
• Improving Analysis and Annotation of Microarray Data with Protein Interactions.

  2021cites this paper
• Expanding interactome analyses beyond model eukaryotes.

  2021cites this paper
• Learning Sparse Graph with Minimax Concave Penalty under Gaussian Markov Random Fields

  2021cites this paper
• Pollen transport networks reveal highly diverse and temporally stable plant–pollinator interactions in an Appalachian floral community

  2021cites this paper
• Network-Based Systems Analysis Explains Sequence-Dependent Synergism of Bortezomib and Vorinostat in Multiple Myeloma

  2021cites this paper
• A generalized hypothesis test for community structure in networks

  2021cites this paper
• Fractals and complex networks applied to earthquakes

  2021cites this paper
• An Analysis of Eccentricity-Based Invariants for Biochemical Hypernetworks

  2021influential citation
• Statistical mechanical approach of complex networks with weighted links

  2021cites this paper
• Clarifying How Degree Entropies and Degree-Degree Correlations Relate to Network Robustness

  2021cites this paper
• An Introduction to the Applications of Linear Algebra in Graph Theory

  2021cites this paper
• Graph Information Bottleneck

  2020cites this paper
• A multi-layer temporal network model of the space environment

  2020cites this paper
• Turing Instability of Brusselator in the Reaction-Diffusion Network

  2020cites this paper
• Modified Oregonator: an Approach from the Complex Networks Theory

  2020cites this paper
• Utilizing Graph Database for Inferring Domain-Disease Associations

  2020cites this paper
• On Distributed Control of Multiagent Systems under Adverse Conditions

  2020cites this paper
• Entropic regression with neurologically motivated applications.

  2020cites this paper
• RETRACTED ARTICLE: A weak clique based multi objective genetic algorithm for overlapping community detection in complex networks

  2020cites this paper
• Characterization of Graphs Associated with the Ideal of Numerical Semigroups

  2020cites this paper
• Bioinformatics Resources for Plant Abiotic Stress Responses: State of the Art and Opportunities in the Fast Evolving -Omics Era

  2020cites this paper
• Dynamics of the Global Stock Market Networks Generated by DCCA Methodology

  2020cites this paper
• A systems pharmacology approach to determine the mechanisms of action of pleiotropic natural products in breast cancer from transcriptome data

  2020cites this paper