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

Revealing hidden interval graph structure in STS-content data.

E Harley1, A Bonner, N Goodman

  • 1Department of Computer Science, University of Toronto, Toronto, Ontario, Canada M5S 1A4. eharley@cs.toronto.edu

Bioinformatics (Oxford, England)
|May 13, 1999
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

Kidney health for all: bridging the gap in kidney health education and literacy.

Brazilian journal of medical and biological research = Revista brasileira de pesquisas medicas e biologicas·2022
Same author

Kidney Health for All: bridging the gap in kidney health education and literacy.

Hong Kong medical journal = Xianggang yi xue za zhi·2022
Same author

Evaluation of a General Practitioner with Special Interest model: lessons learned from staff experiences.

Australian journal of primary health·2022
Same author

Analytical evaluation and critical appraisal of early commercial SARS-CoV-2 immunoassays for routine use in a diagnostic laboratory.

British journal of biomedical science·2020
Same author

Studying bone mineral density in young people: The complexity of choosing a pQCT reference database.

Bone·2020
Same author

A unified call to action from Australian nursing and midwifery leaders: ensuring that Black lives matter.

Contemporary nurse·2020
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
Same journal

EDEL: Enhancing Dense Retrievers for Curation of Biomedical Knowledge Bases.

Bioinformatics (Oxford, England)·2026
Same journal

Informative Relational Learning for Adverse Reaction Prediction with Enhanced Generalization to Novel Drugs.

Bioinformatics (Oxford, England)·2026
Same journal

An interpretable deep learning framework uncovers features governing CRISPR-Cas9 genome-editing efficiency.

Bioinformatics (Oxford, England)·2026
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

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

This study introduces a graph algorithm to simplify STS-content data for genomic mapping, improving contig identification by visualizing data quality and enabling physical map construction.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • STS-content data used in genomic mapping frequently contains errors and anomalies.
  • These errors lead to inaccurate cross-links between distant genomic regions.
  • Identifying true contigs within noisy STS data is a significant challenge.

Purpose of the Study:

  • To develop a novel graph algorithm for simplifying STS-content data.
  • To provide a quality assessment tool for genomic mapping data.
  • To facilitate the identification and analysis of genomic contigs.

Main Methods:

  • Developed a graph algorithm to process STS-content data.
  • The algorithm generates a simplified structure graph representing data relationships.

Related Experiment Videos

  • Analyzed the topology of the structure graph to identify data quality and contigs.

    • Main Results:

    • The structure graph visually distinguishes coherent data (straight lines) from anomalous data (branches, loops).
    • Anomalous paths in the graph can be resolved into subsets representing genomic contigs.
    • Demonstrated the method's application to human STS data for physical map construction.

    Conclusions:

    • The graph algorithm offers an effective quality check for STS-content genomic data.
    • It aids in disentangling erroneous data to identify contiguous genomic regions (contigs).
    • The approach facilitates more accurate physical map construction from complex genomic datasets.