Finding similarities between protein structures is a crucial task in molecular biology. Most of the existing tools require proteins to be aligned in order-preserving way and only find single alignments even when multiple similar regions exist. We propose a new seed-based ap-proach that discovers multiple pairs of similar regions. Its computa-tional complexity is polynomial and it comes with a quality guarantee– the returned alignments have both Root Mean Squared Deviations (coordinate-based as well as internal-distances based) lower than a given threshold, if such exist. We do not require the alignments to be order preserving (i.e. we consider non-sequential alignments), which makes our algorithm suitable for detecting similar domains when ...
Visualization of a large-scale protein databases may help biologists in discovering similarity betwe...
Multiple sequence alignment is a central topic of extensive research in computational biology. Basic...
Structural biologists will perform a significant portion of their future work in silico due to incre...
International audienceFinding similarities between protein structures is a crucial task in molecular...
Finding similarities between protein structures is a crucial task in molecular biology. Most of the ...
International audienceFinding similarities between protein structures is a crucial task in molecular...
Comparing the 3D structures of proteins is an important but computationally hard problem in bioinfor...
Abstract Background Design of protein structure comparison algorithm is an important research issue,...
To assess the similarities and the differences among protein structures, a variety of structure ali...
Motivation: The Database of known protein structures (PDB) is increasing rapidly. This results in a ...
The alignment of two protein structures is a fundamental problem in structural bioinformatics.Their ...
Num. national de thèse : 2010REN1S015In structural biology, it is commonly admitted that the three d...
In molecular biology, a fruitful assumption is that proteins sharing close three dimensional structu...
Protein structures are essential for correct biological functions because similar structures between...
International audienceComputing the similarity between two protein structures is a crucial task in m...
Visualization of a large-scale protein databases may help biologists in discovering similarity betwe...
Multiple sequence alignment is a central topic of extensive research in computational biology. Basic...
Structural biologists will perform a significant portion of their future work in silico due to incre...
International audienceFinding similarities between protein structures is a crucial task in molecular...
Finding similarities between protein structures is a crucial task in molecular biology. Most of the ...
International audienceFinding similarities between protein structures is a crucial task in molecular...
Comparing the 3D structures of proteins is an important but computationally hard problem in bioinfor...
Abstract Background Design of protein structure comparison algorithm is an important research issue,...
To assess the similarities and the differences among protein structures, a variety of structure ali...
Motivation: The Database of known protein structures (PDB) is increasing rapidly. This results in a ...
The alignment of two protein structures is a fundamental problem in structural bioinformatics.Their ...
Num. national de thèse : 2010REN1S015In structural biology, it is commonly admitted that the three d...
In molecular biology, a fruitful assumption is that proteins sharing close three dimensional structu...
Protein structures are essential for correct biological functions because similar structures between...
International audienceComputing the similarity between two protein structures is a crucial task in m...
Visualization of a large-scale protein databases may help biologists in discovering similarity betwe...
Multiple sequence alignment is a central topic of extensive research in computational biology. Basic...
Structural biologists will perform a significant portion of their future work in silico due to incre...