A flexible motif search technique based on generalized profiles - PubMed (original) (raw)
A flexible motif search technique based on generalized profiles
P Bucher et al. Comput Chem. 1996 Mar.
Abstract
A flexible motif search technique is presented which has two major components: (1) a generalized profile syntax serving as a motif definition language; and (2) a motif search method specifically adapted to the problem of finding multiple instances of a motif in the same sequence. The new profile structure, which is the core of the generalized profile syntax, combines the functions of a variety of motif descriptors implemented in other methods, including regular expression-like patterns, weight matrices, previously used profiles, and certain types of hidden Markov models (HMMs). The relationship between generalized profiles and other biomolecular motif descriptors is analyzed in detail, with special attention to HMMs. Generalized profiles are shown to be equivalent to a particular class of HMMs, and conversion procedures in both directions are given. The conversion procedures provide an interpretation for local alignment in the framework of stochastic models, allowing for clear, simple significance tests. A mathematical statement of the motif search problem defines the new method exactly without linking it to a specific algorithmic solution. Part of the definition includes a new definition of disjointness of alignments.
Similar articles
- A generalized profile syntax for biomolecular sequence motifs and its function in automatic sequence interpretation.
Bucher P, Bairoch A. Bucher P, et al. Proc Int Conf Intell Syst Mol Biol. 1994;2:53-61. Proc Int Conf Intell Syst Mol Biol. 1994. PMID: 7584418 - Meta-MEME: motif-based hidden Markov models of protein families.
Grundy WN, Bailey TL, Elkan CP, Baker ME. Grundy WN, et al. Comput Appl Biosci. 1997 Aug;13(4):397-406. doi: 10.1093/bioinformatics/13.4.397. Comput Appl Biosci. 1997. PMID: 9283754 - Hidden Markov models in computational biology. Applications to protein modeling.
Krogh A, Brown M, Mian IS, Sjölander K, Haussler D. Krogh A, et al. J Mol Biol. 1994 Feb 4;235(5):1501-31. doi: 10.1006/jmbi.1994.1104. J Mol Biol. 1994. PMID: 8107089 - Hidden Markov model and its applications in motif findings.
Wu J, Xie J. Wu J, et al. Methods Mol Biol. 2010;620:405-16. doi: 10.1007/978-1-60761-580-4_13. Methods Mol Biol. 2010. PMID: 20652513 Review. - A sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system.
Bucher P, Hofmann K. Bucher P, et al. Proc Int Conf Intell Syst Mol Biol. 1996;4:44-51. Proc Int Conf Intell Syst Mol Biol. 1996. PMID: 8877503 Review.
Cited by
- N4BP1 functions as a dimerization-dependent linear ubiquitin reader which regulates TNF signalling.
Kliza KW, Song W, Pinzuti I, Schaubeck S, Kunzelmann S, Kuntin D, Fornili A, Pandini A, Hofmann K, Garnett JA, Stieglitz B, Husnjak K. Kliza KW, et al. Cell Death Discov. 2024 Apr 20;10(1):183. doi: 10.1038/s41420-024-01913-8. Cell Death Discov. 2024. PMID: 38643192 Free PMC article. - The structural basis for deubiquitination by the fingerless USP-type effector TssM.
Hermanns T, Uthoff M, Baumann U, Hofmann K. Hermanns T, et al. Life Sci Alliance. 2023 Dec 13;7(2):e202302422. doi: 10.26508/lsa.202302422. Print 2024 Feb. Life Sci Alliance. 2023. PMID: 38170641 Free PMC article. - Functional and structural diversity in deubiquitinases of the Chlamydia-like bacterium Simkania negevensis.
Boll V, Hermanns T, Uthoff M, Erven I, Hörner EM, Kozjak-Pavlovic V, Baumann U, Hofmann K. Boll V, et al. Nat Commun. 2023 Nov 13;14(1):7335. doi: 10.1038/s41467-023-43144-y. Nat Commun. 2023. PMID: 37957213 Free PMC article. - The FAM104 proteins VCF1/2 promote the nuclear localization of p97/VCP.
Körner M, Meyer SR, Marincola G, Kern MJ, Grimm C, Schuelein-Voelk C, Fischer U, Hofmann K, Buchberger A. Körner M, et al. Elife. 2023 Sep 15;12:e92409. doi: 10.7554/eLife.92409. Elife. 2023. PMID: 37713320 Free PMC article. - A widely distributed family of eukaryotic and bacterial deubiquitinases related to herpesviral large tegument proteins.
Erven I, Abraham E, Hermanns T, Baumann U, Hofmann K. Erven I, et al. Nat Commun. 2022 Dec 10;13(1):7643. doi: 10.1038/s41467-022-35244-y. Nat Commun. 2022. PMID: 36496440 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources