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 Experiment Videos

Protein domain decomposition using a graph-theoretic approach.

Y Xu1, D Xu, H N Gabow

  • 1Computational Biosciences Section, Life Sciences Division, Oak Ridge National Laboratory, Oak Ridge, TN 37830-6480, USA. xyn@ornl.gov

Bioinformatics (Oxford, England)
|February 13, 2001
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

D-amino acids for the enhancement of a binary biocide cocktail consisting of THPS and EDDS against an SRB biofilm.

World journal of microbiology & biotechnology·2012
Same author

A synergistic D-tyrosine and tetrakis hydroxymethyl phosphonium sulfate biocide combination for the mitigation of an SRB biofilm.

World journal of microbiology & biotechnology·2012
Same author

A green triple biocide cocktail consisting of a biocide, EDDS and methanol for the mitigation of planktonic and sessile sulfate-reducing bacteria.

World journal of microbiology & biotechnology·2012
Same author

Interleukin-33 amplifies IgE synthesis and triggers mast cell degranulation via interleukin-4 in naïve mice.

Allergy·2012
Same author

Search for scalar bottom quark pair production with the ATLAS detector in pp collisions at sqrt[s]=7  TeV.

Physical review letters·2012
Same author

Impaired osteogenic differentiation of mesenchymal stem cells derived from multiple myeloma patients is associated with a blockade in the deactivation of the Notch signaling pathway.

Leukemia·2012
Same journal

Cross-Domain Transfer Learning from Peptides to Metabolites Using a Multi-Property Fine-Tuned LLM.

Bioinformatics (Oxford, England)·2026
Same journal

Biomedical Concept Recognition with Error-aware Negative-enhanced Ranking Framework.

Bioinformatics (Oxford, England)·2026
Same journal

TEDLH: Domain HMMs for sensitive detection of remote homologues.

Bioinformatics (Oxford, England)·2026
Same journal

PLNFGL: Joint Estimation of Multi-Condition Gene Networks from Single-cell RNA-seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026
Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026
See all related articles

We developed DomainParser, a novel algorithm for automatic protein domain decomposition. This graph-theoretic approach accurately identifies protein domains, improving database annotation and structural analysis.

Area of Science:

  • Structural bioinformatics
  • Computational biology
  • Protein structure analysis

Background:

  • Automatic protein domain decomposition is a significant challenge.
  • The exponential growth of protein data necessitates efficient domain identification methods.
  • Accurate domain databases are crucial for biological research.

Purpose of the Study:

  • To present a new algorithm for automatic multi-domain protein decomposition.
  • To address the need for reliable and efficient protein domain identification methods.
  • To improve the accuracy and efficiency of protein domain databases.

Main Methods:

  • Utilized a graph-theoretic approach to model protein domain decomposition.
  • Formulated the problem as a network flow problem using residue contacts and capacities.

Related Experiment Videos

  • Applied the Ford-Fulkerson algorithm to find minimum cuts for domain separation.

    • Main Results:

    • The DomainParser program achieved 78.2% agreement with literature for domain number and residue assignment.
    • On two-domain proteins, DomainParser correctly assigned 96.7% of residues.
    • Performance favorably compares to existing protein domain decomposition programs.

    Conclusions:

    • The developed graph-theoretic algorithm provides an effective solution for automatic protein domain decomposition.
    • DomainParser demonstrates high accuracy and efficiency in identifying protein domains.
    • This method aids in maintaining up-to-date and accurate protein domain databases.