منابع مشابه
Finding Compact Structural Motifs in Many Proteins
Multiple structural alignment is a fundamental problem in computational biology. Compared with sequence alignment, structural alignment is more powerful in detecting the evolutionary relationship of proteins. A variety of algorithms have been proposed to attack this problem, however, they are either heuristic without theoretical performance guarantee, or inefficient for employing an exhaustive ...
متن کاملA Method for Automatically Finding Structural Motifs in Proteins
A lot of work has gone into predicting the secondary (small scale) structure of proteins from their amino acid sequence. Current research indicates that there are limits on how well secondary structure can be predicted from local sequence information. To further advance prediction, the interactions between elements of secondary structure which are inherently non-local, have to be better underst...
متن کاملFinding Motifs with Gaps
This paper focuses on a set of string pattern-matching problems that arise in musical analysis, and especially in musical information retrieval. A musical score can be viewed as a string: at a very rudimentary level, the alphabet could simply be the set of notes in the chromatic or diatonic notation, or the set of intervals that appear between notes (e.g. pitch may be represented as MIDI number...
متن کاملFinding Regulatory Motifs
The most efficient step for gene regulation is transcription, i.e., the copy of DNA of a gene to mRNA molecule that ultimately is translated to a protein. Transcription is controlled in the promoter by a set of transcription factor binding sites (TFBSs). These TFBSs recruit transcription factors (TFs) that facilitates the allocation of the transcription machinery and, therefore, increase the pr...
متن کاملA structural-alphabet-based strategy for finding structural motifs across protein families
Proteins with insignificant sequence and overall structure similarity may still share locally conserved contiguous structural segments; i.e. structural/3D motifs. Most methods for finding 3D motifs require a known motif to search for other similar structures or functionally/structurally crucial residues. Here, without requiring a query motif or essential residues, a fully automated method for d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2009
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2009.03.023