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

Search research articles

Related Experiment Videos

Using temporal reasoning for genome map assembly

¹INRIA Rhône-Alpes-LIFIA, Grenoble.

Proceedings. International Conference on Intelligent Systems for Molecular Biology

|January 1, 1995

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

Building large knowledge bases in molecular biology.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·1993

Same journal

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000). San Diego, California, USA. August 19-23, 2000.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2001

Same journal

Analysis of gene expression data with pathway scores.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000

Same journal

Towards a complete map of the protein space based on a unified sequence and structure analysis of all known proteins.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000

Same journal

Mining for putative regulatory elements in the yeast genome using gene expression data.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000

Same journal

A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000

Same journal

Sequence database search using jumping alignments.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000

See all related articles

This study introduces a novel algorithm for genomic map assembly using temporal reasoning. It efficiently handles complex data by partitioning relations, improving computational efficiency for molecular biologists.

Area of Science:

Bioinformatics
Computational Biology
Genomics

Background:

Genomic maps are crucial for molecular biology, but their construction involves complex computational challenges.
Existing assembly algorithms struggle with inconsistencies and lack generic applicability.

Purpose of the Study:

To develop a novel algorithm for genomic map assembly that addresses computational complexity and inconsistencies.
To leverage temporal reasoning techniques for more robust and generic genomic map construction.

Main Methods:

The algorithm transforms qualitative and quantitative relations from genomic maps into a format suitable for temporal reasoning.
It partitions these relations based on relative orientation, creating 'islets' for focused reasoning.
The implementation utilizes existing temporal reasoning software, ensuring immediate benefit from software improvements.

Related Experiment Videos

Main Results:

The proposed algorithm effectively tackles the genomic assembly problem by applying temporal reasoning.
Partitioning relations into islets allows for successful application of reasoning mechanisms.
The use of existing temporal reasoning software enhances the algorithm's genericity and adaptability.

Conclusions:

Temporal reasoning offers a powerful approach to solving the complex genomic map assembly problem.
The developed algorithm provides a generic and efficient tool for molecular biologists.
Future improvements in temporal reasoning software will directly enhance the algorithm's capabilities.