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

A distance-based block searching algorithm

M F Sagot1, A Viari, H Soldano

  • 1Atelier de BioInformatique, CPASO URA CNRS 448, Section de Physique et Chimie de l'Institut Curie, Paris.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1995
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

Integrative and comparative genomic analyses identify clinically relevant pulmonary carcinoid groups and unveil the supra-carcinoids.

Nature communications·2019
Same author

Molecular screening program to select molecular-based recommended therapies for metastatic cancer patients: analysis from the ProfiLER trial.

Annals of oncology : official journal of the European Society for Medical Oncology·2019
Same author

The immune microenvironment of HPV-negative oral squamous cell carcinoma from never-smokers and never-drinkers patients suggests higher clinical benefit of IDO1 and PD1/PD-L1 blockade.

Annals of oncology : official journal of the European Society for Medical Oncology·2017
Same author

EZH2 alterations in follicular lymphoma: biological and clinical correlations.

Blood cancer journal·2017
Same author

Mitochondrial respiration and genomic analysis provide insight into the influence of the symbiotic bacterium on host trypanosomatid oxygen consumption.

Parasitology·2014
Same author

Evolutionary role of restriction/modification systems as revealed by comparative genome analysis.

Genome research·2001
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 comparing multiple protein sequences using peptide matching. It efficiently identifies recurring patterns (models) across a specified number of sequences, aiding in protein analysis and alignment.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Proteomics

Background:

  • Multiple sequence comparison is crucial for understanding protein function and evolution.
  • Existing methods may lack efficiency or exactness in identifying conserved patterns across large datasets.

Purpose of the Study:

  • To develop an efficient and exact algorithm for multiple protein sequence comparison.
  • To identify recurring peptide patterns (models) within a set of protein sequences based on a user-defined threshold (q).

Main Methods:

  • The algorithm employs peptide matching, comparing k-length words (models) against sequences.
  • Word comparison is based on w-length subwords and similarity scores derived from alignment thresholds.
  • It efficiently finds all models of a specified length (k or kmax) that occur in at least q sequences.

Related Experiment Videos

Main Results:

  • The algorithm precisely identifies models occurring in a user-defined proportion (q) of protein sequences.
  • It supports various scoring matrices and can be extended to accommodate gaps.
  • The method is applicable to diverse tasks, from finding recurrent words in non-homologous proteins to pre-processing for multiple alignment.

Conclusions:

  • The presented algorithm offers an efficient and exact solution for multiple protein sequence comparison.
  • Its flexibility in parameter 'q' and support for scoring matrices enhance its utility in bioinformatics.
  • This tool facilitates deeper insights into protein sequence relationships and aids in multiple sequence alignment strategies.