Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

A Stochastic Point Cloud Sampling Method for Multi-Template Protein Comparative Modeling.

ABSTRACT: Generating tertiary structural models for a target protein from the known structure of its homologous template proteins and their pairwise sequence alignment is a key step in protein comparative modeling. Here, we developed a new stochastic point cloud sampling method, called MTMG, for multi-template protein model generation. The method first superposes the backbones of template structures, and the Cα atoms of the superposed templates form a point cloud for each position of a target protein, which are represented by a three-dimensional multivariate normal distribution. MTMG stochastically resamples the positions for Cα atoms of the residues whose positions are uncertain from the distribution, and accepts or rejects new position according to a simulated annealing protocol, which effectively removes atomic clashes commonly encountered in multi-template comparative modeling. We benchmarked MTMG on 1,033 sequence alignments generated for CASP9, CASP10 and CASP11 targets, respectively. Using multiple templates with MTMG improves the GDT-TS score and TM-score of structural models by 2.96-6.37% and 2.42-5.19% on the three datasets over using single templates. MTMG's performance was comparable to Modeller in terms of GDT-TS score, TM-score, and GDT-HA score, while the average RMSD was improved by a new sampling approach. The MTMG software is freely available at: http://sysbio.rnet.missouri.edu/multicom_toolbox/mtmg.html.

SUBMITTER: Li J

PROVIDER: S-EPMC4861977 | biostudies-other | 2016 May

REPOSITORIES: biostudies-other

ACCESS DATA

Json Xml

Similar Datasets

A multi-template combination algorithm for protein comparative modeling.

Project description:BackgroundMultiple protein templates are commonly used in manual protein structure prediction. However, few automated algorithms of selecting and combining multiple templates are available.ResultsHere we develop an effective multi-template combination algorithm for protein comparative modeling. The algorithm selects templates according to the similarity significance of the alignments between template and target proteins. It combines the whole template-target alignments whose similarity significance score is close to that of the top template-target alignment within a threshold, whereas it only takes alignment fragments from a less similar template-target alignment that align with a sizable uncovered region of the target. We compare the algorithm with the traditional method of using a single top template on the 45 comparative modeling targets (i.e. easy template-based modeling targets) used in the seventh edition of Critical Assessment of Techniques for Protein Structure Prediction (CASP7). The multi-template combination algorithm improves the GDT-TS scores of predicted models by 6.8% on average. The statistical analysis shows that the improvement is significant (p-value < 10-4). Compared with the ideal approach that always uses the best template, the multi-template approach yields only slightly better performance. During the CASP7 experiment, the preliminary implementation of the multi-template combination algorithm (FOLDpro) was ranked second among 67 servers in the category of high-accuracy structure prediction in terms of GDT-TS measure.ConclusionWe have developed a novel multi-template algorithm to improve protein comparative modeling.

| S-EPMC2311309 | biostudies-literature

Stochastic Multi-Molecular Modeling Method of Organic-Modified Ceramics in Two-Photon Induced Photopolymerization.

Project description:Organic-modified ceramics (Ormocer) are an outstanding class of hybrid materials due to the fact of their various excellent properties, and they have been successfully used in two-photon polymerization microfabrication fields. A series of functional devices has been fabricated and widely used in aerospace, information science, biomedicine, and other fields. However, quantization of intermolecular energy during the fabrication process is still a difficult problem. A stochastic multi-molecular modeling method is proposed in this paper. The detailed molecular-interaction energies during the photon polymerization of Ormocer were obtained by molecular dynamics analysis. The established molecular model was verified by comparing the simulated shrinkage results with commercial calibrated ones. This work is expected to provide a reference for optimizing the fabrication of organically modified ceramics and reducing photoresist shrinkage in two-photon polymerization.

| S-EPMC6926505 | biostudies-literature

Automatic Prediction of Protein 3D Structures by Probabilistic Multi-template Homology Modeling.

Project description:Homology modeling predicts the 3D structure of a query protein based on the sequence alignment with one or more template proteins of known structure. Its great importance for biological research is owed to its speed, simplicity, reliability and wide applicability, covering more than half of the residues in protein sequence space. Although multiple templates have been shown to generally increase model quality over single templates, the information from multiple templates has so far been combined using empirically motivated, heuristic approaches. We present here a rigorous statistical framework for multi-template homology modeling. First, we find that the query proteins' atomic distance restraints can be accurately described by two-component Gaussian mixtures. This insight allowed us to apply the standard laws of probability theory to combine restraints from multiple templates. Second, we derive theoretically optimal weights to correct for the redundancy among related templates. Third, a heuristic template selection strategy is proposed. We improve the average GDT-ha model quality score by 11% over single template modeling and by 6.5% over a conventional multi-template approach on a set of 1000 query proteins. Robustness with respect to wrong constraints is likewise improved. We have integrated our multi-template modeling approach with the popular MODELLER homology modeling software in our free HHpred server http://toolkit.tuebingen.mpg.de/hhpred and also offer open source software for running MODELLER with the new restraints at https://bitbucket.org/soedinglab/hh-suite.

| S-EPMC4619893 | biostudies-literature

A New Stochastic Kriging Method for Modeling Multi-Source Exposure-Response Data in Toxicology Studies.

Project description:One of the most fundamental steps in risk assessment is to quantify the exposure-response relationship for the material/chemical of interest. This work develops a new statistical method, referred to as SKQ (stochastic kriging with qualitative factors), to synergistically model exposure-response data, which often arise from multiple sources (e.g., laboratories, animal providers, and shapes of nanomaterials) in toxicology studies. Compared to the existing methods, SKQ has several distinct features. First, SKQ integrates data across multiple sources and allows for the derivation of more accurate information from limited data. Second, SKQ is highly flexible and able to model practically any continuous response surfaces (e.g., dose-time-response surface). Third, SKQ is able to accommodate variance heterogeneity across experimental conditions and to provide valid statistical inference (i.e., quantify uncertainties of the model estimates). Through empirical studies, we have demonstrated SKQ's ability to efficiently model exposure-response surfaces by pooling information across multiple data sources. SKQ fits into the mosaic of efficient decision-making methods for assessing the risk of a tremendously large variety of nanomaterials and helps to alleviate safety concerns regarding the enormous amount of new nanomaterials.

| S-EPMC4105196 | biostudies-literature

An efficient outlier removal method for scattered point cloud data.

Project description:Outlier removal is a fundamental data processing task to ensure the quality of scanned point cloud data (PCD), which is becoming increasing important in industrial applications and reverse engineering. Acquired scanned PCD is usually noisy, sparse and temporarily incoherent. Thus the processing of scanned data is typically an ill-posed problem. In the paper, we present a simple and effective method based on two geometrical characteristics constraints to trim the noisy points. One of the geometrical characteristics is the local density information and another is the deviation from the local fitting plane. The local density based method provides a preprocessing step, which could remove those sparse outlier and isolated outlier. The non-isolated outlier removal in this paper depends on a local projection method, which placing those points onto objects. There is no doubt that the deviation of any point from the local fitting plane should be a criterion to reduce the noisy points. The experimental results demonstrate the ability to remove the noisy point from various man-made objects consisting of complex outlier.

| S-EPMC6072004 | biostudies-literature

Assessing Exhaustiveness of Stochastic Sampling for Integrative Modeling of Macromolecular Structures.

Project description:Modeling of macromolecular structures involves structural sampling guided by a scoring function, resulting in an ensemble of good-scoring models. By necessity, the sampling is often stochastic, and must be exhaustive at a precision sufficient for accurate modeling and assessment of model uncertainty. Therefore, the very first step in analyzing the ensemble is an estimation of the highest precision at which the sampling is exhaustive. Here, we present an objective and automated method for this task. As a proxy for sampling exhaustiveness, we evaluate whether two independently and stochastically generated sets of models are sufficiently similar. The protocol includes testing 1) convergence of the model score, 2) whether model scores for the two samples were drawn from the same parent distribution, 3) whether each structural cluster includes models from each sample proportionally to its size, and 4) whether there is sufficient structural similarity between the two model samples in each cluster. The evaluation also provides the sampling precision, defined as the smallest clustering threshold that satisfies the third, most stringent test. We validate the protocol with the aid of enumerated good-scoring models for five illustrative cases of binary protein complexes. Passing the proposed four tests is necessary, but not sufficient for thorough sampling. The protocol is general in nature and can be applied to the stochastic sampling of any set of models, not just structural models. In addition, the tests can be used to stop stochastic sampling as soon as exhaustiveness at desired precision is reached, thereby improving sampling efficiency; they may also help in selecting a model representation that is sufficiently detailed to be informative, yet also sufficiently coarse for sampling to be exhaustive.

| S-EPMC5768525 | biostudies-literature

Method for extraction of airborne LiDAR point cloud buildings based on segmentation.

Project description:The LiDAR technology is a means of urban 3D modeling in recent years, and the extraction of buildings is a key step in urban 3D modeling. In view of the complexity of most airborne LiDAR building point cloud extraction algorithms that need to combine multiple feature parameters, this study proposes a building point cloud extraction method based on the combination of the Point Cloud Library (PCL) region growth segmentation and the histogram. The filtered LiDAR point cloud is segmented by using the PCL region growth method, and then the local normal vector and direction cosine are calculated for each cluster after segmentation. Finally, the histogram is generated to effectively separate the building point cloud from the non-building.Two sets of airborne LiDAR data in the south and west parts of Tokushima, Japan, are used to test the feasibility of the proposed method. The results are compared with those of the commercial software TerraSolid and the K-means algorithm. Results show that the proposed extraction algorithm has lower type I and II errors and better extraction effect than that of the TerraSolid and the K-means algorithm.

| S-EPMC7259685 | biostudies-literature

Template-based structure modeling of protein-protein interactions.

Project description:The structure of protein-protein complexes can be constructed by using the known structure of other protein complexes as a template. The complex structure templates are generally detected either by homology-based sequence alignments or, given the structure of monomer components, by structure-based comparisons. Critical improvements have been made in recent years by utilizing interface recognition and by recombining monomer and complex template libraries. Encouraging progress has also been witnessed in genome-wide applications of template-based modeling, with modeling accuracy comparable to high-throughput experimental data. Nevertheless, bottlenecks exist due to the incompleteness of the protein-protein complex structure library and the lack of methods for distant homologous template identification and full-length complex structure refinement.

| S-EPMC3984454 | biostudies-literature

A new point cloud processing method unveiled hidden coastal boulders from deep vegetation.

Project description:Huge coastal boulders are useful to reconstruct the size of past extreme waves such as those associated with tsunamis and storms using inverse-type or forward-type boulder transport models. These models fundamentally require the precise shape of boulders. Traditionally, they have often been assumed to be rectangular or ellipsoidal with three axes measured in the field. However, if the boulder's shape is complex, this method is unable to represent the actual shape accurately. Therefore, it prevents estimation of the tsunami or storm size reasonably using models. For this reason, boulders have recently been surveyed using 3D scanning techniques such as LiDAR. However, coastal boulders now on land in tropical and subtropical areas such as Japan and Tonga are often covered by deep vegetation, which makes 3D surveys difficult. This report presents new methods to ascertain boulder shapes when they are obscured by vegetation. First, using UAV-type and mobile-type LiDAR, we scanned well-known tsunami boulders in southwestern Japan that had been covered with deep vegetation. Then, we developed a new method to extract only boulders and filter out vegetation from a point cloud. Thereby, we created 3D models of the boulders. We improved the boulder transport model further to assume the 3D boulder model accurately. In addition to coastal boulders, this filtering method is expected to be useful for unveiling any object, such as an archaeological structure, that is hidden in deep vegetation.

| S-EPMC10322928 | biostudies-literature

Template-Based Modeling of Protein-RNA Interactions.

Project description:Protein-RNA complexes formed by specific recognition between RNA and RNA-binding proteins play an important role in biological processes. More than a thousand of such proteins in human are curated and many novel RNA-binding proteins are to be discovered. Due to limitations of experimental approaches, computational techniques are needed for characterization of protein-RNA interactions. Although much progress has been made, adequate methodologies reliably providing atomic resolution structural details are still lacking. Although protein-RNA free docking approaches proved to be useful, in general, the template-based approaches provide higher quality of predictions. Templates are key to building a high quality model. Sequence/structure relationships were studied based on a representative set of binary protein-RNA complexes from PDB. Several approaches were tested for pairwise target/template alignment. The analysis revealed a transition point between random and correct binding modes. The results showed that structural alignment is better than sequence alignment in identifying good templates, suitable for generating protein-RNA complexes close to the native structure, and outperforms free docking, successfully predicting complexes where the free docking fails, including cases of significant conformational change upon binding. A template-based protein-RNA interaction modeling protocol PRIME was developed and benchmarked on a representative set of complexes.

| S-EPMC5035060 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data