Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Protein Networks

Protein 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,...

You might also read

Related Articles

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

Sort by

Same author

Combining Clickstream Analyses and Graph-Modeled Data Clustering for Identifying Common Response Processes.

Psychometrika·2021

Same author

Stable roommates with narcissistic, single-peaked, and single-crossing preferences.

Autonomous agents and multi-agent systems·2020

Same author

Matching algorithms for assigning orthologs after genome duplication events.

Computational biology and chemistry·2018

Same author

Partitioning Biological Networks into Highly Connected Clusters with Maximum Edge Coverage.

IEEE/ACM transactions on computational biology and bioinformatics·2015

Same author

A graph modification approach for finding core-periphery structures in protein interaction networks.

Algorithms for molecular biology : AMB·2015

Same author

An analytical approach to network motif detection in samples of networks with pairwise different vertex labels.

Computational and mathematical methods in medicine·2012

Same journal

Mapping the 3D Chromosome Organization of a Biosynthetic Gene Cluster by Capture Hi-C (CHi-C).

Methods in molecular biology (Clifton, N.J.)·2026

Same journal

Mapping the 3D Chromosome Organization of Streptomyces by Hi-C.

Methods in molecular biology (Clifton, N.J.)·2026

Same journal

CUT&Tag Epigenomic Profiling of Biosynthetic Gene Clusters in Arabidopsis thaliana.

Methods in molecular biology (Clifton, N.J.)·2026

Same journal

Rhizobium rhizogenes-Mediated Hairy Root Transformation Protocol for Lotus japonicus and Other Legumes.

Methods in molecular biology (Clifton, N.J.)·2026

Same journal

Characterization of Bioactive Saponins from Sea Cucumbers.

Methods in molecular biology (Clifton, N.J.)·2026

Same journal

Methods for Functional Validation of Terpenoid Metabolic Clusters in Nicotiana benthamiana and Aspergillus oryzae.

Methods in molecular biology (Clifton, N.J.)·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Mar 11, 2026

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Published on: October 11, 2018

Parameterized Algorithmics for Finding Exact Solutions of NP-Hard Biological Problems.

Falk Hüffner¹, Christian Komusiewicz², Rolf Niedermeier¹

¹Institut für Softwaretechnik und Theoretische Informatik, TU Berlin, Berlin, Germany.

Methods in Molecular Biology (Clifton, N.J.)

|November 30, 2016

Summary

This summary is machine-generated.

Fixed-parameter algorithms offer efficient solutions for complex computational problems by leveraging small, problem-specific parameters. This survey explores practical development techniques with biological case studies.

Keywords:

Algorithm design Computational intractability Discrete problems Exponential running times Fixed-parameter tractability NP-hard problems Optimal solutions

More Related Videos

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Published on: July 25, 2013

Author Spotlight: An Optimized Automated Method for Investigating Retinoic Acid Receptors in Neuronal Mitochondria

Author Spotlight: An Optimized Automated Method for Investigating Retinoic Acid Receptors in Neuronal Mitochondria

Published on: July 28, 2023

Related Experiment Videos

Last Updated: Mar 11, 2026

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Published on: October 11, 2018

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Published on: July 25, 2013

Author Spotlight: An Optimized Automated Method for Investigating Retinoic Acid Receptors in Neuronal Mitochondria

Author Spotlight: An Optimized Automated Method for Investigating Retinoic Acid Receptors in Neuronal Mitochondria

Published on: July 28, 2023

Area of Science:

Computer Science
Computational Biology
Algorithm Design

Background:

Computationally hard problems, often NP-hard, require efficient solution strategies.
Fixed-parameter algorithms provide a framework for tackling these challenges.
Identifying and exploiting problem-specific parameters is key to algorithmic efficiency.

Purpose of the Study:

To survey practical techniques for developing fixed-parameter algorithms.
To illustrate these techniques with case studies from biological applications.
To provide insights into experimental results for these algorithms.

Main Methods:

Review of established and novel fixed-parameter algorithm design techniques.
Application of techniques to diverse biological problem domains.
Analysis of computational complexity and performance.

Main Results:

Demonstration of practical applicability of fixed-parameter algorithms in biology.
Case studies highlight the effectiveness of parameter exploitation.
Pointers to experimental data validating algorithmic performance.

Conclusions:

Fixed-parameter algorithms are a powerful tool for solving NP-hard problems in computational biology.
The surveyed techniques offer a practical roadmap for algorithm development.
Further research can leverage these methods for more complex biological challenges.