The DOI matches its Crossref record; 86 of the 86 references it cites were found in a registry or an index.
Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment
Abstract
A wealth of protein and DNA sequence data is being generated by genome projects and other sequencing efforts. A crucial barrier to deciphering these sequences and understanding the relations among them is the difficulty of detecting subtle local residue patterns common to multiple sequences. Such patterns frequently reflect similar molecular structures and biological properties. A mathematical definition of this "local multiple alignment" problem suitable for full computer automation has been used to develop a new and sensitive algorithm, based on the statistical method of iterative sampling. This algorithm finds an optimized local alignment model for N sequences in N-linear time, requiring only seconds on current workstations, and allows the simultaneous detection and optimization of multiple patterns and pattern repeats. The method is illustrated as applied to helix-turn-helix proteins, lipocalins, and prenyltransferases.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A new look at the statistical model identification
Akaike, H. (1974) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1974.1100705 · Cited by 51,879
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
Estimating the Dimension of a Model
Schwarz, G. (1978) · The Annals of Statistics · doi:10.1214/aos/1176344136 · Cited by 47,033
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
Equation of State Calculations by Fast Computing Machines
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953) · The Journal of Chemical Physics · doi:10.1063/1.1699114 · Cited by 37,192
Stochastic relaxation, gibbs distributions, and the bayesian restoration of images.
Geman, S., & Geman, D. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767596 · Cited by 17,949
Statistical Analysis With Missing Data
Lahiff, M., Little, R. J. A., & Rubin, D. B. (1989) · Journal of the American Statistical Association · doi:10.2307/2289883 · Cited by 17,265
Sampling-based approaches to calculating marginal densities
Gelfand, A. E., & Smith, A. F. M. (1990) · Journal of the American Statistical Association · doi:10.1080/01621459.1990.10476213 · Cited by 6,606
Amino acid substitution matrices from protein blocks.
Henikoff, S., & Henikoff, J. G. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.22.10915 · Cited by 6,218
Atlas of protein sequence and structure
Chang, M.-Y., Dayhoff, M. O., Eck, R. V., & Sochard, M. R. (1965) · NASA Technical Reports Server (NASA) · Cited by 4,383
The Calculation of Posterior Distributions by Data Augmentation
Tanner, M. A., & Wong, W. H. (1987) · Journal of the American Statistical Association · doi:10.1080/01621459.1987.10478458 · Cited by 3,928
The Anatomy and Taxonomy of Protein Structure
Richardson, J. S. (1981) · Advances in Protein Chemistry · doi:10.1016/s0065-3233(08)60520-3 · Cited by 3,375
CLUSTAL V: improved software for multiple sequence alignment
Higgins, D. G., Bleasby, A. J., & Fuchs, R. (1992) · Bioinformatics · doi:10.1093/bioinformatics/8.2.189 · Cited by 2,381
Progressive sequence alignment as a prerequisitetto correct phylogenetic trees
Feng, D.-F., & Doolittle, R. F. (1987) · Journal of Molecular Evolution · doi:10.1007/bf02603120 · Cited by 1,883
Exploratory latent structure analysis using both identifiable and unidentifiable models
GOODMAN, L. A. (1974) · Biometrika · doi:10.1093/biomet/61.2.215 · Cited by 1,637
TRANSCRIPTION FACTORS: Structural Families and Principles of DNA Recognition
Pabo, C. O., & Sauer, R. T. (1992) · Annual Review of Biochemistry · doi:10.1146/annurev.bi.61.070192.005201 · Cited by 1,449
Profile analysis: detection of distantly related proteins.
Gribskov, M., McLachlan, A. D., & Eisenberg, D. (1987) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.84.13.4355 · Cited by 1,325
A workbench for multiple alignment construction and analysis
Schuler, G. D., Altschul, S. F., & Lipman, D. J. (1991) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.340090304 · Cited by 985
Self-citationPROTEIN ISOPRENYLATION AND METHYLATION AT CARBOXYL-TERMINAL CYSTEINE RESIDUES
Clarke, S. (1992) · Annual Review of Biochemistry · doi:10.1146/annurev.bi.61.070192.002035 · Cited by 891
The structure of β-lactoglobulin and its similarity to plasma retinol-binding protein
Papiz, M. Z., Sawyer, L., Eliopoulos, E. E., North, A. C. T., Findlay, J. B. C., Sivaprasadarao, R., Jones, T. A., Newcomer, M. E., & Kraulis, P. J. (1986) · Nature · doi:10.1038/324383a0 · Cited by 877
Statistical Prediction Analysis
Aitchison, J., & Dunsmore, I. R. (1975) · Cambridge University Press eBooks · doi:10.1017/cbo9780511569647 · Cited by 829
Bork, P., Sander, C., & Valencia, A. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.16.7290 · Cited by 811
Selection of DNA binding sites by regulatory proteins
Berg, O. G., & von Hippel, P. H. (1987) · Journal of Molecular Biology · doi:10.1016/0022-2836(87)90354-8 · Cited by 744
Statistics of local complexity in amino acid sequences and sequence databases
Wootton, J. C., & Federhen, S. (1993) · Computers & Chemistry · doi:10.1016/0097-8485(93)85006-x · Cited by 729
Self-citationLesk, A. M., & Chothia, C. (1980) · Journal of Molecular Biology · doi:10.1016/0022-2836(80)90373-3 · Cited by 711
Russell, R. B., & Barton, G. J. (1992) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.340140216 · Cited by 647
PRINCIPLES THAT DETERMINE THE STRUCTURE OF PROTEINS
Chothia, C. (1984) · Annual Review of Biochemistry · doi:10.1146/annurev.bi.53.070184.002541 · Cited by 646
Amino acid substitution matrices from an information theoretic perspective
Altschul, S. F. (1991) · Journal of Molecular Biology · doi:10.1016/0022-2836(91)90193-a · Cited by 633
Self-citationThe helix-turn-helix DNA binding motif
Brennan, R. G., & Matthews, B. W. (1989) · Journal of Biological Chemistry · doi:10.1016/s0021-9258(18)94115-3 · Cited by 613
Minimal Mutation Trees of Sequences
Sankoff, D. (1975) · SIAM Journal on Applied Mathematics · doi:10.1137/0128004 · Cited by 575
The Multiple Sequence Alignment Problem in Biology
Carrillo-Calvet, H., & Lipman, D. J. (1988) · SIAM Journal on Applied Mathematics · doi:10.1137/0148063 · Cited by 526
Lawrence, C. E., & Reilly, A. A. (1990) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.340070105 · Cited by 526
Self-citationImproved detection of helix-turn-helix DNA-binding motifs in protein sequences
Dodd, I. B., & Egan, J. B. (1990) · Nucleic Acids Research · doi:10.1093/nar/18.17.5019 · Cited by 519
A tool for multiple sequence alignment.
Lipman, D. J., Altschul, S. F., & Kececioglu, J. D. (1989) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.86.12.4412 · Cited by 506
Self-citationDefinition of general topological equivalence in protein structures
S̆ali, A., & Blundell, T. L. (1990) · Journal of Molecular Biology · doi:10.1016/0022-2836(90)90134-8 · Cited by 501
Predictive motifs derived from cytosine methyltransferases
Pósfai, J., Bhagwat, A. S., Pósfai, G., & Roberts, R. J. (1989) · Nucleic Acids Research · doi:10.1093/nar/17.7.2421 · Cited by 491
A strategy for the rapid multiple alignment of protein sequences
Barton, G. J., & Sternberg, M. J. E. (1987) · Journal of Molecular Biology · doi:10.1016/0022-2836(87)90316-0 · Cited by 478
Automated assembly of protein blocks for database searching
Henikoff, S., & Henikoff, J. G. (1991) · Nucleic Acids Research · doi:10.1093/nar/19.23.6565 · Cited by 466
Identifying protein-binding sites from unaligned DNA fragments.
Stormo, G. D., & Hartzell, G. W. (1989) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.86.4.1183 · Cited by 460
An empirical energy function for threading protein sequence through the folding motif
Bryant, S. H., & Lawrence, C. E. (1993) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.340160110 · Cited by 400
Self-citationAligning amino acid sequences: Comparison of commonly used methods
Feng, D. F., Johnson, M. S., & Doolittle, R. F. (1985) · Journal of Molecular Evolution · doi:10.1007/bf02100085 · Cited by 391
PROTEIN PRENYLATION: GENES, ENZYMES, TARGETS, AND FUNCTIONS
Schafer, W. R., & Rine, J. (1992) · Annual Review of Genetics · doi:10.1146/annurev.ge.26.120192.001233 · Cited by 377
Pheromone binding to two rodent urinary proteins revealed by X-ray crystallography
Böcskei, Z., Groom, C. R., Flower, D. R., Wright, C. E., Phillips, S. E. V., Cavaggioni, A., Findlay, J. B. C., & North, A. C. T. (1992) · Nature · doi:10.1038/360186a0 · Cited by 362
Identification of consensus patterns in unaligned DNA sequences known to be functionally related
Hertz, G. Z., Hartzell, G. W., & Stormo, G. D. (1990) · Bioinformatics · doi:10.1093/bioinformatics/6.2.81 · Cited by 349
Structure and sequence relationships in the lipocalins and related proteins
Flower, D. R., North, A. C. T., & Attwood, T. K. (1993) · Protein Science · doi:10.1002/pro.5560020507 · Cited by 338
Crystallographic refinement of human serum retinol binding protein at 2Å resolution
Cowan, S. W., Newcomer, M. E., & Jones, T. A. (1990) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.340080108 · Cited by 309
Automatic generation of primary sequence patterns from sets of related protein sequences.
Smith, R. F., & Smith, T. F. (1990) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.87.1.118 · Cited by 286
Drummond, M., Whitty, P., & Wootton, J. (1986) · The EMBO Journal · doi:10.1002/j.1460-2075.1986.tb04230.x · Cited by 277
Self-citationHuber, R., Schneider, M., Mayr, I., Müller, R., Deutzmann, R., Suter, F., Zuber, H., Falk, H., & Kayser, H. (1987) · Journal of Molecular Biology · doi:10.1016/0022-2836(87)90296-8 · Cited by 224
Efficient methods for multiple sequence alignment with guaranteed error bounds
Gusfield, D. (1993) · Bulletin of Mathematical Biology · doi:10.1007/bf02460299 · Cited by 211
Finding sequence motifs in groups of functionally related proteins.
Smith, H. O., Annau, T. M., & Chandrasegaran, S. (1990) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.87.2.826 · Cited by 203
Holden, H. M., Rypniewski, W. R., Law, J. H., & Rayment, I. (1987) · The EMBO Journal · doi:10.1002/j.1460-2075.1987.tb02401.x · Cited by 197
Nagata, A., Suzuki, Y., Igarashi, M., Eguchi, N., Toh, H., Urade, Y., & Hayaishi, O. (1991) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.88.9.4020 · Cited by 177
Weights for data related by a tree
Altschul, S. F., Carroll, R. J., & Lipman, D. J. (1989) · Journal of Molecular Biology · doi:10.1016/0022-2836(89)90234-9 · Cited by 177
Self-citationCardon, L. R., & Stormo, G. D. (1992) · Journal of Molecular Biology · doi:10.1016/0022-2836(92)90723-w · Cited by 165
(1985) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040370 · Cited by 162
Pattern recognition in several sequences: Consensus and alignment
Waterman, M. S., Arratia, R., & Galas, D. J. (1984) · Bulletin of Mathematical Biology · doi:10.1007/bf02459500 · Cited by 158
Yuan, H. S., Finkel, S. E., Feng, J. A., Kaczor-Grzeskowiak, M., Johnson, R. C., & Dickerson, R. E. (1991) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.88.21.9558 · Cited by 147
Simultaneous comparison of three protein sequences.
Murata, M., Richardson, J. S., & Sussman, J. L. (1985) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.82.10.3073 · Cited by 140
Trees, Stars, and Multiple Biological Sequence Alignment
Altschul, S. F., & Lipman, D. J. (1989) · SIAM Journal on Applied Mathematics · doi:10.1137/0149012 · Cited by 138
Self-citationBacon, D., & Anderson, W. F. (1986) · Journal of Molecular Biology · doi:10.1016/0022-2836(86)90252-4 · Cited by 128
Reconstructing history with amino acid sequences1
Doolittle, R. F. (1992) · Protein Science · doi:10.1002/pro.5560010201 · Cited by 126
Flexible protein sequence patterns
Barton, G. J., & Sternberg, M. J. E. (1990) · Journal of Molecular Biology · doi:10.1016/0022-2836(90)90133-7 · Cited by 119
(1992) · Comparative Biochemistry and Physiology Part A Physiology · doi:10.1016/0300-9629(92)90042-o · Cited by 118
Motif recognition and alignment for many sequences by comparison of dot-matrices
Vingron, M., & Argos, P. (1991) · Journal of Molecular Biology · doi:10.1016/0022-2836(91)90871-3 · Cited by 112
The Effect of Simulation Order on Level Accuracy and Power of Monte Carlo Tests
Hall, P., & Titterington, D. M. (1989) · Journal of the Royal Statistical Society Series B (Statistical Methodology) · doi:10.1111/j.2517-6161.1989.tb01440.x · Cited by 108
A fast and sensitive multiple sequence alignment algorithm
Vingron, M., & Argos, P. (1989) · Computer applications in the biosciences · doi:10.1093/bioinformatics/5.2.115 · Cited by 107
A novel randomized iterative strategy for aligning multiple protein sequences
Berger, M. P., & Munson, P. J. (1991) · Computer applications in the biosciences · doi:10.1093/bioinformatics/7.4.479 · Cited by 101
Methods for discovering novel motifs in nucleic acid sequences
Staden, R. (1989) · Computer applications in the biosciences · doi:10.1093/bioinformatics/5.4.293 · Cited by 93
Pohl, F. M. (1971) · Nature New Biology · doi:10.1038/newbio234277a0 · Cited by 88
Weighting in sequence space: a comparison of methods in terms of generalized sequences.
Vingron, M., & Sibbald, P. R. (1993) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.90.19.8777 · Cited by 85
A method for multiple sequence alignment with gaps
Subbiah, S., & Harrison, S. C. (1989) · Journal of Molecular Biology · doi:10.1016/0022-2836(89)90592-5 · Cited by 80
Crystal structure of the factor for inversion stimulation FIS at 2.0 Å resolution
Kostrewa, D., Granzin, J., Stock, D., Choe, H., Labahn, J., & Saenger, W. (1992) · Journal of Molecular Biology · doi:10.1016/0022-2836(92)90134-6 · Cited by 70
An efficient algorithm for identifying matches with errors in multiple long molecular sequences
Leung, M., Blaisdell, B. E., Burge, C., & Karlin, S. (1991) · Journal of Molecular Biology · doi:10.1016/0022-2836(91)90938-3 · Cited by 63
A method for the simultaneous alignment of three or more amino acid sequences
Johnson, M. S., & Doolittle, R. F. (1986) · Journal of Molecular Evolution · doi:10.1007/bf02115583 · Cited by 61
Shewchuk, L. M., Helmann, J. D., Ross, W., et al. (1989) · Biochemistry · doi:10.1021/bi00431a053 · Cited by 60
North, A. C. T. (1989) · International Journal of Biological Macromolecules · doi:10.1016/0141-8130(89)90041-x · Cited by 59
MULTAN: a program to align multiple DNA sequences
Bains, W. (1986) · Nucleic Acids Research · doi:10.1093/nar/14.1.159 · Cited by 48
Monaco, H. L., & Zanotti, G. (1992) · Biopolymers · doi:10.1002/bip.360320425 · Cited by 48
MATCH-BOX: a fundamentally new algorithm for the simultaneous alignment of several protein sequences
Depiereux, E., & Feytmans, E. (1992) · Computer applications in the biosciences · doi:10.1093/bioinformatics/8.5.501 · Cited by 46
[29] Hierarchical method to align large numbers of biological sequences
Taylor, W. R. (1990) · Methods in enzymology on CD-ROM/Methods in enzymology · doi:10.1016/0076-6879(90)83031-4 · Cited by 36
Lamerichs, R. M. J. N., Padilla, A., Boelens, R., et al. (1989) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.86.18.6863 · Cited by 33
Berens, C., Altschmied, L., & Hillen, W. (1992) · Journal of Biological Chemistry · doi:10.1016/s0021-9258(18)46038-3 · Cited by 30
Fine-structure mapping ofcis-acting control sites in thelysCoperon ofBacillus subtilis
Lu, Y., Shevtchenko, T. N., & Paulus, H. (1992) · FEMS Microbiology Letters · doi:10.1111/j.1574-6968.1992.tb05230.x · Cited by 26
Amino acid substitutions in the CytR repressor which alter its capacity to regulate gene expression
Barbier, C., & Short, S. A. (1992) · Journal of Bacteriology · doi:10.1128/jb.174.9.2881-2890.1992 · Cited by 22
Henneke, C. M. (1989) · Computer applications in the biosciences · doi:10.1093/bioinformatics/5.2.141 · Cited by 15
Cited by
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302
Self-citationThompson, J. D., Higgins, D. G., & Gibson, T. J. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.22.4673 · Cited by 64,617
MUSCLE: a multiple sequence alignment method with reduced time and space complexity
Edgar, R. C. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-113 · Cited by 8,970
Lescot, M. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.1.325 · Cited by 8,132
T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. Thornton
Notredame, C., Higgins, D. G., & Heringa, J. (2000) · Journal of Molecular Biology · doi:10.1006/jmbi.2000.4042 · Cited by 6,852
Metadata
- Authors
- Lawrence, C. E., Altschul, S. F., Boguski, M. S., Liu, J. S., Neuwald, A. F., & Wootton, J. C.
- Venue
- Science
- Published
- 1993-10-08
- Volume
- 262
- Issue
- 5131
- Pages
- 208-214
- ISSN
- 0036-8075 (ISSN-L)
- 1095-9203
- OpenAlex
- W1998300401
- Cited by
- 1,807
- References
- 86
- FWCI
- 11.62
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.