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

Identification of regulatory binding sites using minimum spanning trees.

Victor Olman1, Dong Xu, Ying Xu

  • 1Protein Informatics Group, Life Sciences Division, Oak Ridge National Laboratory, Oak Ridge, TN 37831-6480, USA.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
|February 27, 2003
PubMed
Summary

Identifying protein-binding sites is crucial. This study introduces a novel cluster identification framework using minimum spanning trees (MST) to effectively recognize these sites in gene upstream regions.

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

MUFOLD-DB: a processed protein structure database for protein structure prediction and analysis.

BMC genomics·2015
Same author

Advances in translational bioinformatics facilitate revealing the landscape of complex disease mechanisms.

BMC bioinformatics·2015
Same author

The I-TASSER Suite: protein structure and function prediction.

Nature methods·2014
Same author

Genome-wide expression analysis of soybean NF-Y genes reveals potential function in development and drought response.

Molecular genetics and genomics : MGG·2014
Same author

Classification of lung cancer using ensemble-based feature selection and machine learning methods.

Molecular bioSystems·2014
Same author

Resveratrol possesses protective effects in a pristane-induced lupus mouse model.

PloS one·2014

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Identifying protein-binding sites in gene regulatory regions is a critical but challenging problem in molecular biology.
  • Existing methods often struggle with the complexity and scale of genomic data.

Purpose of the Study:

  • To present a novel computational framework for the recognition of protein-binding sites.
  • To address the unsolved problem of identifying functionally relevant DNA sequences upstream of genes.

Main Methods:

  • Formulating binding-site recognition as a cluster identification problem within a dataset.
  • Developing a general framework based on the relationship between data clusters and minimum spanning tree (MST) subtrees.
  • Defining clusters formally as connected components of the MST, corresponding to linear substrings.

Related Experiment Videos

Main Results:

  • Demonstrated that cluster identification can be reduced to finding specific substrings within an MST's linear representation.
  • Successfully applied the MST-based cluster identification algorithm to various protein-binding site identification tasks.
  • Achieved highly encouraging results in recognizing these critical genomic elements.

Conclusions:

  • The proposed MST-based framework offers a robust and generalizable approach to cluster identification.
  • This method significantly advances the ability to accurately recognize protein-binding sites, aiding genomic research.
  • The findings pave the way for improved understanding of gene regulation and function.