Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Protein Networks02:26

Protein Networks

4.1K
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,...
4.1K
Protein-protein Interfaces02:04

Protein-protein Interfaces

13.1K
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a...
13.1K
Epistasis Analysis01:09

Epistasis Analysis

5.2K
Although Mendel chose seven unrelated traits in peas to study gene segregation, most traits involve multiple gene interactions that create a spectrum of phenotypes. When the interaction of various genes or alleles at different locations influences a phenotype, this is called epistasis. Epistasis often involves one gene masking or interfering with the expression of another (antagonistic epistasis). Epistasis often occurs when different genes are part of the same biochemical pathway. The...
5.2K
Classification of Systems-I01:26

Classification of Systems-I

290
Linearity is a system property characterized by a direct input-output relationship, combining homogeneity and additivity.
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
290
Combinatorial Gene Control02:33

Combinatorial Gene Control

8.4K
Combinatorial gene control is the synergistic action of several transcriptional factors to regulate the expression of a single gene. The absence of one or more of these factors may lead to a significant difference in the level of gene expression or repression.
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
8.4K
Types of Biopharmaceutical Studies: Controlled and Non-Controlled Approaches01:23

Types of Biopharmaceutical Studies: Controlled and Non-Controlled Approaches

169
Biopharmaceutical studies constitute a vital field aiming to enhance drug delivery methods and refine therapeutic approaches, drawing upon diverse interdisciplinary knowledge. In research methodologies, the choice between controlled and non-controlled studies significantly influences the study's reliability and accuracy.
Non-controlled studies, commonly employed for initial exploration, lack a control group, rendering them susceptible to biases and external influences. In contrast,...
169

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Liver sinusoid constraints make random search of CD8 T cells for Plasmodium parasites efficient.

bioRxiv : the preprint server for biology·2025
Same author

Link Prediction in Multipartite Graphs With Application to Drug Repositioning Studies.

IEEE transactions on computational biology and bioinformatics·2025
Same author

Circulating Mycobiota Signatures and Cardiovascular Mortality among Patients Undergoing Hemodialysis.

Journal of the American Society of Nephrology : JASN·2025
Same author

Influence of multi-species data on gene-disease associations in substance use disorder using random walk with restart models.

PloS one·2025
Same author

Anomaly Detection in Electronic Health Records Across Hospital Networks: Integrating Machine Learning With Graph Algorithms.

IEEE journal of biomedical and health informatics·2025
Same author

Particulate matter 2.5 (PM<sub>2.5</sub>) - associated cognitive impairment and morbidity in humans and animal models: a systematic review.

Journal of toxicology and environmental health. Part B, Critical reviews·2025

Related Experiment Video

Updated: Sep 4, 2025

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
10:44

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Published on: December 7, 2021

2.3K

Domination based classification algorithms for the controllability analysis of biological interaction networks.

Stephen K Grady1, Faisal N Abu-Khzam2, Ronald D Hagan3

  • 1Graduate School of Genome Science and Technology, University of Tennessee, Knoxville, TN, USA. sgrady3@vols.utk.edu.

Scientific Reports
|July 13, 2022
PubMed
Summary

Identifying essential vertices in biological networks is crucial but computationally challenging. New algorithms improve efficiency for minimum dominating set classification, making network analysis more feasible.

More Related Videos

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
07:28

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics

Published on: October 19, 2021

3.3K
Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
09:49

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

4.4K

Related Experiment Videos

Last Updated: Sep 4, 2025

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
10:44

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Published on: December 7, 2021

2.3K
JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
07:28

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics

Published on: October 19, 2021

3.3K
Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
09:49

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

4.4K

Area of Science:

  • Computational biology
  • Network science
  • Graph theory

Background:

  • Minimum dominating set (MDS) is an NP-complete problem with applications in biological network analysis.
  • Classifying vertices in biological networks (e.g., protein-protein interactions) is vital for understanding system function.
  • Existing MDS classification methods are computationally expensive, often requiring solving as many instances as there are vertices.

Purpose of the Study:

  • To develop and evaluate novel algorithms for classifying vertices based on minimum dominating sets.
  • To address the computational limitations of current vertex classification methods in biological networks.
  • To improve the efficiency and effectiveness of identifying essential vertices in complex biological systems.

Main Methods:

  • Derivation of new algorithms for minimum dominating set classification.
  • Testing algorithm efficiency and effectiveness on real-world biological network datasets.
  • Performance comparison of novel algorithms against existing methods.

Main Results:

  • The newly developed algorithms demonstrate improved efficiency for vertex classification in biological networks.
  • The proposed methods provide effective solutions for identifying essential vertices.
  • Performance comparisons confirm the computational advantages of the new algorithms on real-world data.

Conclusions:

  • New algorithms offer a computationally feasible approach to vertex classification using minimum dominating sets in biological networks.
  • These advancements facilitate the identification of critical components in biological systems.
  • The findings have significant implications for network analysis in various biological domains.