RESUMEN
Sulfate-reducing bacteria (SRB) are obligate anaerobes that can couple their growth to the reduction of sulfate. Despite the importance of SRB to global nutrient cycles and their damage to the petroleum industry, our molecular understanding of their physiology remains limited. To systematically provide new insights into SRB biology, we generated a randomly barcoded transposon mutant library in the model SRB Desulfovibrio vulgaris Hildenborough (DvH) and used this genome-wide resource to assay the importance of its genes under a range of metabolic and stress conditions. In addition to defining the essential gene set of DvH, we identified a conditional phenotype for 1,137 non-essential genes. Through examination of these conditional phenotypes, we were able to make a number of novel insights into our molecular understanding of DvH, including how this bacterium synthesizes vitamins. For example, we identified DVU0867 as an atypical L-aspartate decarboxylase required for the synthesis of pantothenic acid, provided the first experimental evidence that biotin synthesis in DvH occurs via a specialized acyl carrier protein and without methyl esters, and demonstrated that the uncharacterized dehydrogenase DVU0826:DVU0827 is necessary for the synthesis of pyridoxal phosphate. In addition, we used the mutant fitness data to identify genes involved in the assimilation of diverse nitrogen sources and gained insights into the mechanism of inhibition of chlorate and molybdate. Our large-scale fitness dataset and RB-TnSeq mutant library are community-wide resources that can be used to generate further testable hypotheses into the gene functions of this environmentally and industrially important group of bacteria.
RESUMEN
BACKGROUND: The cost of heart failure hospitalizations in the US alone is over USD 10 billion per year. Over 4 million Americans are hospitalized every year due to heart failure (HF), with a median length of stay of 4 days and an in-hospital mortality rate that exceeds 5%. Hospitalizations of patients with HF can be prevented by early detection of lung congestion. Our study assessed a new contact-free optical medical device used for the early detection of lung congestion. METHODS: The Gili system is an FDA-cleared device used for measuring chest motion vibration data. Lung congestion in the study was assessed clinically and verified via two cardiologists. An algorithm was developed using machine learning techniques, and cross-validation of the findings was performed to estimate the accuracy of the algorithm. RESULTS: A total of 227 patients were recruited (101 cases vs. 126 controls). The sensitivity and specificity for the device in our study were 0.91 (95% CI: 0.86-0.93) and 0.91 (95% CI: 0.87-0.94), respectively. In all instances, the observed estimates of PPVs and NPVs were at least 0.82 and 0.90, respectively. The accuracy of the algorithm was not affected by different covariates (including respiratory or valvular conditions). CONCLUSIONS: This study demonstrates the efficacy of a contact-free optical device for detecting lung congestion. Further validation of the study results across a larger and precise scale is warranted.
Asunto(s)
Insuficiencia Cardíaca , Dispositivos Ópticos , Edema Pulmonar , Humanos , Estados Unidos , Proyectos Piloto , Edema Pulmonar/diagnóstico , Pulmón , Insuficiencia Cardíaca/diagnósticoRESUMEN
Aims: Atrial fibrillation (AF) is a major cause of morbidity and mortality. Current guidelines support performing electrocardiogram (ECG) screenings to spot AF in high-risk patients. The purpose of this study was to validate a new algorithm aimed to identify AF in patients measured with a recent FDA-cleared contact-free optical device. Methods and results: Study participants were measured simultaneously using two devices: a contact-free optical system that measures chest motion vibrations (investigational device, 'Gili') and a standard reference bed-side ECG monitor (Mindray®). Each reference ECG was evaluated by two board certified cardiologists that defined each trace as: regular rhythm, AF, other irregular rhythm or indecipherable/missing. A total of 3582, 30-s intervals, pertaining to 444 patients (41.9% with a history of AF) were made available for analysis. Distribution of patients with active AF, other irregular rhythm, and regular rhythm was 16.9%, 29.5%, and 53.6% respectively. Following application of cross-validated machine learning approach, the observed sensitivity and specificity were 0.92 [95% confidence interval (CI): 0.91-0.93] and 0.96 (95% CI: 0.95-0.96), respectively. Conclusion: This study demonstrates for the first time the efficacy of a contact-free optical device for detecting AF.
RESUMEN
The dissimilatory sulfate-reducing deltaproteobacterium Desulfovibrio vulgaris Hildenborough (ATCC 29579) was chosen by the research collaboration ENIGMA to explore tools and protocols for bringing this anaerobe to model status. Here, we describe a collection of genetic constructs generated by ENIGMA that are available to the research community.
RESUMEN
Identifying protein-protein interactions (PPIs) at an acceptable false discovery rate (FDR) is challenging. Previously we identified several hundred PPIs from affinity purification - mass spectrometry (AP-MS) data for the bacteria Escherichia coli and Desulfovibrio vulgaris These two interactomes have lower FDRs than any of the nine interactomes proposed previously for bacteria and are more enriched in PPIs validated by other data than the nine earlier interactomes. To more thoroughly determine the accuracy of ours or other interactomes and to discover further PPIs de novo, here we present a quantitative tagless method that employs iTRAQ MS to measure the copurification of endogenous proteins through orthogonal chromatography steps. 5273 fractions from a four-step fractionation of a D. vulgaris protein extract were assayed, resulting in the detection of 1242 proteins. Protein partners from our D. vulgaris and E. coli AP-MS interactomes copurify as frequently as pairs belonging to three benchmark data sets of well-characterized PPIs. In contrast, the protein pairs from the nine other bacterial interactomes copurify two- to 20-fold less often. We also identify 200 high confidence D. vulgaris PPIs based on tagless copurification and colocalization in the genome. These PPIs are as strongly validated by other data as our AP-MS interactomes and overlap with our AP-MS interactome for D.vulgaris within 3% of expectation, once FDRs and false negative rates are taken into account. Finally, we reanalyzed data from two quantitative tagless screens of human cell extracts. We estimate that the novel PPIs reported in these studies have an FDR of at least 85% and find that less than 7% of the novel PPIs identified in each screen overlap. Our results establish that a quantitative tagless method can be used to validate and identify PPIs, but that such data must be analyzed carefully to minimize the FDR.
Asunto(s)
Proteínas Bacterianas/metabolismo , Desulfovibrio vulgaris/metabolismo , Escherichia coli/metabolismo , Proteómica/métodos , Cromatografía de Afinidad/métodos , Espectrometría de Masas/métodos , Mapeo de Interacción de Proteínas/métodos , Mapas de Interacción de ProteínasRESUMEN
Numerous affinity purification-mass spectrometry (AP-MS) and yeast two-hybrid screens have each defined thousands of pairwise protein-protein interactions (PPIs), most of which are between functionally unrelated proteins. The accuracy of these networks, however, is under debate. Here, we present an AP-MS survey of the bacterium Desulfovibrio vulgaris together with a critical reanalysis of nine published bacterial yeast two-hybrid and AP-MS screens. We have identified 459 high confidence PPIs from D. vulgaris and 391 from Escherichia coli Compared with the nine published interactomes, our two networks are smaller, are much less highly connected, and have significantly lower false discovery rates. In addition, our interactomes are much more enriched in protein pairs that are encoded in the same operon, have similar functions, and are reproducibly detected in other physical interaction assays than the pairs reported in prior studies. Our work establishes more stringent benchmarks for the properties of protein interactomes and suggests that bona fide PPIs much more frequently involve protein partners that are annotated with similar functions or that can be validated in independent assays than earlier studies suggested.
Asunto(s)
Proteínas Bacterianas/metabolismo , Biología Computacional/métodos , Desulfovibrio vulgaris/metabolismo , Escherichia coli/metabolismo , Cromatografía de Afinidad , Bases de Datos de Proteínas , Espectrometría de Masas , Mapeo de Interacción de Proteínas , Mapas de Interacción de Proteínas , Proteómica/métodos , Técnicas del Sistema de Dos HíbridosRESUMEN
Tilted electron microscope images are routinely collected for an ab initio structure reconstruction as a part of the Random Conical Tilt (RCT) or Orthogonal Tilt Reconstruction (OTR) methods, as well as for various applications using the "free-hand" procedure. These procedures all require identification of particle pairs in two corresponding images as well as accurate estimation of the tilt-axis used to rotate the electron microscope (EM) grid. Here we present a computational approach, PCT (particle correspondence from tilted pairs), based on tilt-invariant context and projection matching that addresses both problems. The method benefits from treating the two problems as a single optimization task. It automatically finds corresponding particle pairs and accurately computes tilt-axis direction even in the cases when EM grid is not perfectly planar.
Asunto(s)
IMP Deshidrogenasa/ultraestructura , Procesamiento de Imagen Asistido por Computador/estadística & datos numéricos , Imagenología Tridimensional/estadística & datos numéricos , Ribosomas/ultraestructura , Microscopía por Crioelectrón/instrumentación , Desulfovibrio vulgaris/química , Escherichia coli/química , Imagenología Tridimensional/instrumentación , Imagenología Tridimensional/métodosRESUMEN
Electron tomography of intact cells has the potential to reveal the entire cellular content at a resolution corresponding to individual macromolecular complexes. Characterization of macromolecular complexes in tomograms is nevertheless an extremely challenging task due to the high level of noise, and due to the limited tilt angle that results in missing data in Fourier space. By identifying particles of the same type and averaging their 3D volumes, it is possible to obtain a structure at a more useful resolution for biological interpretation. Currently, classification and averaging of sub-tomograms is limited by the speed of computational methods that optimize alignment between two sub-tomographic volumes. The alignment optimization is hampered by the fact that the missing data in Fourier space has to be taken into account during the rotational search. A similar problem appears in single particle electron microscopy where the random conical tilt procedure may require averaging of volumes with a missing cone in Fourier space. We present a fast implementation of a method guaranteed to find an optimal rotational alignment that maximizes the constrained cross-correlation function (cCCF) computed over the actual overlap of data in Fourier space.
Asunto(s)
Tomografía con Microscopio Electrónico/métodos , Modelos Moleculares , Programas Informáticos , Análisis de Fourier , Imagenología Tridimensional , Conformación Molecular , Ribosomas/ultraestructuraRESUMEN
Cell membranes represent the "front line" of cellular defense and the interface between a cell and its environment. To determine the range of proteins and protein complexes that are present in the cell membranes of a target organism, we have utilized a "tagless" process for the system-wide isolation and identification of native membrane protein complexes. As an initial subject for study, we have chosen the Gram-negative sulfate-reducing bacterium Desulfovibrio vulgaris. With this tagless methodology, we have identified about two-thirds of the outer membrane- associated proteins anticipated. Approximately three-fourths of these appear to form homomeric complexes. Statistical and machine-learning methods used to analyze data compiled over multiple experiments revealed networks of additional protein-protein interactions providing insight into heteromeric contacts made between proteins across this region of the cell. Taken together, these results establish a D. vulgaris outer membrane protein data set that will be essential for the detection and characterization of environment-driven changes in the outer membrane proteome and in the modeling of stress response pathways. The workflow utilized here should be effective for the global characterization of membrane protein complexes in a wide range of organisms.
Asunto(s)
Proteínas de la Membrana Bacteriana Externa/aislamiento & purificación , Desulfovibrio vulgaris/química , Ensayos Analíticos de Alto Rendimiento/métodos , Proteínas de la Membrana/aislamiento & purificación , Complejos Multiproteicos/aislamiento & purificación , Proteínas de la Membrana Bacteriana Externa/química , Membrana Celular/química , Cromatografía por Intercambio Iónico , Desulfovibrio vulgaris/enzimología , Detergentes/química , Electroforesis en Gel de Poliacrilamida , Escherichia coli/química , Espectrometría de Masas , Proteínas de la Membrana/química , Peso Molecular , Complejos Multiproteicos/química , Periplasma/química , Periplasma/enzimología , Mapeo de Interacción de Proteínas/métodos , Mapas de Interacción de Proteínas , Proteoma/química , Proteómica/métodos , Homología de Secuencia de Aminoácido , SolubilidadRESUMEN
MOTIVATION: Rapid methods for protein structure search enable biological discoveries based on flexibly defined structural similarity, unleashing the power of the ever greater number of solved protein structures. Projection methods show promise for the development of fast structural database search solutions. Projection methods map a structure to a point in a high-dimensional space and compare two structures by measuring distance between their projected points. These methods offer a tremendous increase in speed over residue-level structural alignment methods. However, current projection methods are not practical, partly because they are unable to identify local similarities. RESULTS: We propose a new projection-based approach that can rapidly detect global as well as local structural similarities. Local structural search is enabled by a topology-inspired writhe decomposition protocol that produces a small number of fragments while ensuring that similar structures are cut in a similar manner. In benchmark tests, we show that our method, writher, improves accuracy over existing projection methods in terms of recognizing scop domains out of multi-domain proteins, while maintaining accuracy comparable with existing projection methods in a standard single-domain benchmark test. AVAILABILITY: The source code is available at the following website: http://compbio.berkeley.edu/proj/writher/.
Asunto(s)
Biología Computacional/métodos , Análisis de Secuencia de Proteína/métodos , Algoritmos , Simulación por Computador , Bases de Datos Factuales , Bases de Datos de Proteínas , Modelos Estadísticos , Conformación Molecular , Probabilidad , Estructura Secundaria de Proteína , Proteínas/química , Reproducibilidad de los Resultados , Alineación de Secuencia/métodosRESUMEN
Biological macromolecules can adopt multiple conformational and compositional states due to structural flexibility and alternative subunit assemblies. This structural heterogeneity poses a major challenge in the study of macromolecular structure using single-particle electron microscopy. We propose a fully automated, unsupervised method for the three-dimensional reconstruction of multiple structural models from heterogeneous data. As a starting reference, our method employs an initial structure that does not account for any heterogeneity. Then, a multi-stage clustering is used to create multiple models representative of the heterogeneity within the sample. The multi-stage clustering combines an existing approach based on Multivariate Statistical Analysis to perform clustering within individual Euler angles, and a newly developed approach to sort out class averages from individual Euler angles into homogeneous groups. Structural models are computed from individual clusters. The whole data classification is further refined using an iterative multi-model projection-matching approach. We tested our method on one synthetic and three distinct experimental datasets. The tests include the cases where a macromolecular complex exhibits structural flexibility and cases where a molecule is found in ligand-bound and unbound states. We propose the use of our approach as an efficient way to reconstruct distinct multiple models from heterogeneous data.
Asunto(s)
Algoritmos , Técnicas de Química Analítica/métodos , Procesamiento de Imagen Asistido por Computador/métodos , Sustancias Macromoleculares/química , Microscopía Electrónica/métodos , Modelos Moleculares , Factor 3 de Iniciación Eucariótica/química , ARN Polimerasa II/química , Ribosomas/químicaRESUMEN
An unbiased survey has been made of the stable, most abundant multi-protein complexes in Desulfovibrio vulgaris Hildenborough (DvH) that are larger than Mr approximately 400 k. The quaternary structures for 8 of the 16 complexes purified during this work were determined by single-particle reconstruction of negatively stained specimens, a success rate approximately 10 times greater than that of previous "proteomic" screens. In addition, the subunit compositions and stoichiometries of the remaining complexes were determined by biochemical methods. Our data show that the structures of only two of these large complexes, out of the 13 in this set that have recognizable functions, can be modeled with confidence based on the structures of known homologs. These results indicate that there is significantly greater variability in the way that homologous prokaryotic macromolecular complexes are assembled than has generally been appreciated. As a consequence, we suggest that relying solely on previously determined quaternary structures for homologous proteins may not be sufficient to properly understand their role in another cell of interest.
Asunto(s)
Proteínas Bacterianas/química , Desulfovibrio vulgaris/metabolismo , Proteínas Bacterianas/aislamiento & purificación , Cristalografía por Rayos X , Bases de Datos de Proteínas , Desulfovibrio vulgaris/química , Modelos Moleculares , Complejos Multiproteicos/química , Complejos Multiproteicos/metabolismo , Conformación ProteicaRESUMEN
We propose a feature-based image alignment method for single-particle electron microscopy that is able to accommodate various similarity scoring functions while efficiently sampling the two-dimensional transformational space. We use this image alignment method to evaluate the performance of a scoring function that is based on the Mutual Information (MI) of two images rather than one that is based on the cross-correlation function. We show that alignment using MI for the scoring function has far less model-dependent bias than is found with cross-correlation based alignment. We also demonstrate that MI improves the alignment of some types of heterogeneous data, provided that the signal-to-noise ratio is relatively high. These results indicate, therefore, that use of MI as the scoring function is well suited for the alignment of class-averages computed from single-particle images. Our method is tested on data from three model structures and one real dataset.
Asunto(s)
Algoritmos , Procesamiento de Imagen Asistido por Computador/métodos , Sustancias Macromoleculares , Microscopía Electrónica/métodos , Microscopía por Crioelectrón/métodos , ADN Polimerasa I/ultraestructura , Factor 3 de Iniciación Eucariótica/ultraestructura , Análisis de Fourier , Humanos , Imagenología Tridimensional/métodos , ARN Mensajero/ultraestructura , Proteínas de Unión al ARN/ultraestructura , Proyectos de Investigación , Subunidades Ribosómicas Grandes Bacterianas/ultraestructura , Ribosomas/ultraestructuraRESUMEN
Prediction of protein-RNA interactions at the atomic level of detail is crucial for our ability to understand and interfere with processes such as gene expression and regulation. Here, we investigate protein binding pockets that accommodate extruded nucleotides not involved in RNA base pairing. We observed that most of the protein-interacting nucleotides are part of a consecutive fragment of at least two nucleotides whose rings have significant interactions with the protein. Many of these share the same protein binding cavity and more than 30% of such pairs are pi-stacked. Since these local geometries cannot be inferred from the nucleotide identities, we present a novel framework for their prediction from the properties of protein binding sites. First, we present a classification of known RNA nucleotide and dinucleotide protein binding sites and identify the common types of shared 3-D physicochemical binding patterns. These are recognized by a new classification methodology that is based on spatial multiple alignment. The shared patterns reveal novel similarities between dinucleotide binding sites of proteins with different overall sequences, folds and functions. Given a protein structure, we use these patterns for the prediction of its RNA dinucleotide binding sites. Based on the binding modes of these nucleotides, we further predict an RNA fragment that interacts with those protein binding sites. With these knowledge-based predictions, we construct an RNA fragment that can have a previously unknown sequence and structure. In addition, we provide a drug design application in which the database of all known small-molecule binding sites is searched for regions similar to nucleotide and dinucleotide binding patterns, suggesting new fragments and scaffolds that can target them.
Asunto(s)
Conformación Proteica , Mapeo de Interacción de Proteínas , ARN/química , ARN/metabolismo , Algoritmos , Secuencia de Aminoácidos , Emparejamiento Base , Sitios de Unión , Diseño de Fármacos , Sustancias Macromoleculares/química , Sustancias Macromoleculares/metabolismo , Modelos Moleculares , Conformación de Ácido Nucleico , Nucleótidos/química , Nucleótidos/metabolismo , Unión Proteica , ARN/genética , Alineación de Secuencia , Análisis de Secuencia de Proteína , Relación Estructura-ActividadRESUMEN
Analysis of protein-ligand complexes and recognition of spatially conserved physico-chemical properties is important for the prediction of binding and function. Here, we present two webservers for multiple alignment and recognition of binding patterns shared by a set of protein structures. The first webserver, MultiBind (http://bioinfo3d.cs.tau.ac.il/MultiBind), performs multiple alignment of protein binding sites. It recognizes the common spatial chemical binding patterns even in the absence of similarity of the sequences or the folds of the compared proteins. The input to the MultiBind server is a set of protein-binding sites defined by interactions with small molecules. The output is a detailed list of the shared physico-chemical binding site properties. The second webserver, MAPPIS (http://bioinfo3d.cs.tau.ac.il/MAPPIS), aims to analyze protein-protein interactions. It performs multiple alignment of protein-protein interfaces (PPIs), which are regions of interaction between two protein molecules. MAPPIS recognizes the spatially conserved physico-chemical interactions, which often involve energetically important hot-spot residues that are crucial for protein-protein associations. The input to the MAPPIS server is a set of protein-protein complexes. The output is a detailed list of the shared interaction properties of the interfaces.
Asunto(s)
Conformación Proteica , Mapeo de Interacción de Proteínas , Programas Informáticos , Sitios de Unión , Internet , Modelos Moleculares , Complejos Multiproteicos/químicaRESUMEN
Primary amino acid content and the geometry of the folded protein 3D structure are major parameters of protein function. During the course of evolution the protein 3D structure is more preserved than its primary sequence. Thus, analysis of protein structures is expected to lead to a deep insight into protein function. Recognition of a structural core common to a set of protein structures serves as a basic tool for the studies of protein evolution and classification, analysis of similar structural motifs and functional binding sites, and for homology modeling and threading. In this chapter, we discuss several biologically related computational aspects of the multiple structure alignment and propose a method that provides solutions to these problems. Finally, we address the problem of structure-based multiple sequence alignment and propose an optimization method that unifies primary sequence and 3D structure information.
Asunto(s)
Algoritmos , Proteínas/química , Alineación de Secuencia , Análisis de Secuencia de Proteína , Homología Estructural de Proteína , Secuencia de Aminoácidos , Animales , Sitios de Unión , Biología Computacional/métodos , Humanos , Modelos Moleculares , Datos de Secuencia Molecular , Conformación Proteica , Pliegue de ProteínaRESUMEN
BACKGROUND: Conservation of the spatial binding organizations at the level of physico-chemical interactions is important for the formation and stability of protein-protein complexes as well as protein and drug design. Due to the lack of computational tools for recognition of spatial patterns of interactions shared by a set of protein-protein complexes, the conservation of such interactions has not been addressed previously. RESULTS: We performed extensive spatial comparisons of physico-chemical interactions common to different types of protein-protein complexes. We observed that 80% of these interactions correspond to known hot spots. Moreover, we show that spatially conserved interactions allow prediction of hot spots with a success rate higher than obtained by methods based on sequence or backbone similarity. Detection of spatially conserved interaction patterns was performed by our novel MAPPIS algorithm. MAPPIS performs multiple alignments of the physico-chemical interactions and the binding properties in three dimensional space. It is independent of the overall similarity in the protein sequences, folds or amino acid identities. We present examples of interactions shared between complexes of colicins with immunity proteins, serine proteases with inhibitors and T-cell receptors with superantigens. We unravel previously overlooked similarities, such as the interactions shared by the structurally different RNase-inhibitor families. CONCLUSION: The key contribution of MAPPIS is in discovering the 3D patterns of physico-chemical interactions. The detected patterns describe the conserved binding organizations that involve energetically important hot spot residues and are crucial for the protein-protein associations.
Asunto(s)
Proteínas/metabolismo , Algoritmos , Modelos Moleculares , Unión Proteica , Conformación Proteica , Proteínas/químicaRESUMEN
Cryo-EM has become an increasingly powerful technique for elucidating the structure, dynamics, and function of large flexible macromolecule assemblies that cannot be determined at atomic resolution. However, due to the relatively low resolution of cryo-EM data, a major challenge is to identify components of complexes appearing in cryo-EM maps. Here, we describe EMatch, a novel integrated approach for recognizing structural homologues of protein domains present in a 6-10 A resolution cryo-EM map and constructing a quasi-atomic structural model of their assembly. The method is highly efficient and has been successfully validated on various simulated data. The strength of the method is demonstrated by a domain assembly of an experimental cryo-EM map of native GroEL at 6 A resolution.
Asunto(s)
Biología Computacional/métodos , Microscopía por Crioelectrón/métodos , Procesamiento de Imagen Asistido por Computador/métodos , Complejo 2 de Proteína Adaptadora/química , Complejo 2 de Proteína Adaptadora/ultraestructura , Algoritmos , Chaperonina 60/química , Chaperonina 60/ultraestructura , Bases de Datos de Proteínas , Modelos Moleculares , Proteínas del Complejo del Centro de Reacción Fotosintética/química , Proteínas del Complejo del Centro de Reacción Fotosintética/ultraestructura , Estructura Secundaria de Proteína , Estructura Terciaria de Proteína , Homología Estructural de Proteína , Triosa-Fosfato Isomerasa/química , Triosa-Fosfato Isomerasa/ultraestructuraRESUMEN
Recognition of binding patterns common to a set of protein structures is important for recognition of function, prediction of binding, and drug design. We consider protein binding sites represented by a set of 3D points with assigned physico-chemical and geometrical properties important for protein-ligand interactions. We formulate the multiple binding site alignment problem as detection of the largest common set of such 3D points. We discuss the computational problem of multiple common point set detection and, particularly, the matching problem in K-partite-epsilon graphs, where K partitions are associated with K structures and edges are defined between epsilon-close points. We show that the K-partite-epsilon matching problem is NP-hard in the Euclidean space with dimension larger than one. Consequently, we show that the largest common point set problem between three point sets is NP-hard. On the practical side, we present a novel computational method, MultiBind, for recognition of binding patterns common to a set of protein structures. It performs a multiple alignment between protein binding sites in the absence of overall sequence, fold, or binding partner similarity. Despite the NP-hardness results, in our applications, we practically overcome the exponential number of multiple alignment combinations by applying an efficient branchand- bound filtering procedure. We show applications of MultiBind to several biological targets. The method recognizes patterns which are responsible for binding small molecules, such as estradiol, ATP/ANP, and transition state analogues.
Asunto(s)
Adenosina Trifosfato/metabolismo , Algoritmos , Estradiol/metabolismo , Proteínas Quinasas/metabolismo , Proteínas/química , Proteínas/metabolismo , Sitios de Unión , Dominio Catalítico , Ligandos , Modelos Moleculares , Conformación Proteica , Proteínas Quinasas/químicaRESUMEN
Routinely used multiple-sequence alignment methods use only sequence information. Consequently, they may produce inaccurate alignments. Multiple-structure alignment methods, on the other hand, optimize structural alignment by ignoring sequence information. Here, we present an optimization method that unifies sequence and structure information. The alignment score is based on standard amino acid substitution probabilities combined with newly computed three-dimensional structure alignment probabilities. The advantage of our alignment scheme is in its ability to produce more accurate multiple alignments. We demonstrate the usefulness of the method in three applications: 1) computing more accurate multiple-sequence alignments, 2) analyzing protein conformational changes, and 3) computation of amino acid structure-sequence conservation with application to protein-protein docking prediction. The method is available at http://bioinfo3d.cs.tau.ac.il/staccato/.