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

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.