Dataset Information

Tableau-based protein substructure search using quadratic programming.

ABSTRACT: BACKGROUND: Searching for proteins that contain similar substructures is an important task in structural biology. The exact solution of most formulations of this problem, including a recently published method based on tableaux, is too slow for practical use in scanning a large database. RESULTS: We developed an improved method for detecting substructural similarities in proteins using tableaux. Tableaux are compared efficiently by solving the quadratic program (QP) corresponding to the quadratic integer program (QIP) formulation of the extraction of maximally-similar tableaux. We compare the accuracy of the method in classifying protein folds with some existing techniques. CONCLUSION: We find that including constraints based on the separation of secondary structure elements increases the accuracy of protein structure search using maximally-similar subtableau extraction, to a level where it has comparable or superior accuracy to existing techniques. We demonstrate that our implementation is able to search a structural database in a matter of hours on a standard PC.

SUBMITTER: Stivala A

PROVIDER: S-EPMC2705363 | biostudies-literature | 2009

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Tableau-based protein substructure search using quadratic programming.

Stivala Alex A Wirth Anthony A Stuckey Peter J PJ

BMC bioinformatics 20090519

<h4>Background</h4>Searching for proteins that contain similar substructures is an important task in structural biology. The exact solution of most formulations of this problem, including a recently published method based on tableaux, is too slow for practical use in scanning a large database.<h4>Results</h4>We developed an improved method for detecting substructural similarities in proteins using tableaux. Tableaux are compared efficiently by solving the quadratic program (QP) corresponding to ...[more]

PMID: 19450287

Similar Datasets

Project description:BackgroundA transition to healthy and sustainable diets has the potential to improve human and planetary health but diets need to meet requirements for nutritional adequacy, health, environmental targets, and be acceptable to consumers.ObjectiveThe objective of this study was to derive a nutritionally adequate and healthy diet that has the least deviation possible from the average observed diet of Danish adults while aiming for a greenhouse gas emission (GHGE) reduction of 31%, corresponding to the GHGE level of the Danish plant-rich diet, which lays the foundation for the current healthy and sustainable food-based dietary guidelines (FBDGs) in Denmark.MethodsWith an objective function minimizing the departure from the average observed diet of Danish adults, four diet optimizations were run using quadratic programming, with different combinations of diet constraints: (1) nutrients only (Nutri), (2) nutrients and health-based targets for food amounts (NutriHealth), (3) GHGE only (GHGE), and finally, (4) combined nutrient, health and GHGE constraints (NutriHealthGHGE).ResultsThe GHGE of the four optimized diets were 3.93 kg CO2-eq (Nutri), 3.77 kg CO2-eq (NutriHealth) and 3.01 kg CO2-eq (GHGE and NutriHealthGHGE), compared to 4.37 kg CO2-eq in the observed diet. The proportion of energy from animal-based foods was 21%-25% in the optimized diets compared to 34% in the observed diet and 18% in the Danish plant-rich diet. Moreover, compared to the average Danish diet, the NutriHealthGHGE diet contained more grains and starches (44 E% vs. 28 E%), nuts (+230%), fatty fish (+89%), eggs (+47%); less cheese (-73%), animal-based fats (-76%), total meat (-42%); and very limited amounts of ruminant meat, soft drinks, and alcoholic beverages (all-90%), while the amounts of legumes and seeds were unchanged. On average, the mathematically optimized NutriHealthGHGE diet showed a smaller deviation from the average Danish diet compared to the Danish plant-rich diet (38% vs. 169%, respectively).ConclusionThe final optimized diet presented in this study represents an alternative way of composing a nutritionally adequate and healthy diet that has the same estimated GHGE as a diet consistent with the climate-friendly FBDGs in Denmark. As this optimized diet may be more acceptable for some consumers, it might help to facilitate the transition toward more healthy and sustainable diets in the Danish population.

Project description:Large-scale molecular profiling technologies have assisted the identification of disease biomarkers and facilitated the basic understanding of cellular processes. However, samples collected from human subjects in clinical trials possess a level of complexity, arising from multiple cell types, that can obfuscate the analysis of data derived from them. Failure to identify, quantify, and incorporate sources of heterogeneity into an analysis can have widespread and detrimental effects on subsequent statistical studies.We describe an approach that builds upon a linear latent variable model, in which expression levels from mixed cell populations are modeled as the weighted average of expression from different cell types. We solve these equations using quadratic programming, which efficiently identifies the globally optimal solution while preserving non-negativity of the fraction of the cells. We applied our method to various existing platforms to estimate proportions of different pure cell or tissue types and gene expression profilings of distinct phenotypes, with a focus on complex samples collected in clinical trials. We tested our methods on several well controlled benchmark data sets with known mixing fractions of pure cell or tissue types and mRNA expression profiling data from samples collected in a clinical trial. Accurate agreement between predicted and actual mixing fractions was observed. In addition, our method was able to predict mixing fractions for more than ten species of circulating cells and to provide accurate estimates for relatively rare cell types (<10% total population). Furthermore, accurate changes in leukocyte trafficking associated with Fingolomid (FTY720) treatment were identified that were consistent with previous results generated by both cell counts and flow cytometry. These data suggest that our method can solve one of the open questions regarding the analysis of complex transcriptional data: namely, how to identify the optimal mixing fractions in a given experiment.

Project description:Accurate recognition and understating of human emotions is an essential skill that can improve the collaboration between humans and machines. In this vein, electroencephalogram (EEG)-based emotion recognition is considered an active research field with challenging issues regarding the analyses of the nonstationary EEG signals and the extraction of salient features that can be used to achieve accurate emotion recognition. In this paper, an EEG-based emotion recognition approach with a novel time-frequency feature extraction technique is presented. In particular, a quadratic time-frequency distribution (QTFD) is employed to construct a high resolution time-frequency representation of the EEG signals and capture the spectral variations of the EEG signals over time. To reduce the dimensionality of the constructed QTFD-based representation, a set of 13 time- and frequency-domain features is extended to the joint time-frequency-domain and employed to quantify the QTFD-based time-frequency representation of the EEG signals. Moreover, to describe different emotion classes, we have utilized the 2D arousal-valence plane to develop four emotion labeling schemes of the EEG signals, such that each emotion labeling scheme defines a set of emotion classes. The extracted time-frequency features are used to construct a set of subject-specific support vector machine classifiers to classify the EEG signals of each subject into the different emotion classes that are defined using each of the four emotion labeling schemes. The performance of the proposed approach is evaluated using a publicly available EEG dataset, namely the DEAPdataset. Moreover, we design three performance evaluation analyses, namely the channel-based analysis, feature-based analysis and neutral class exclusion analysis, to quantify the effects of utilizing different groups of EEG channels that cover various regions in the brain, reducing the dimensionality of the extracted time-frequency features and excluding the EEG signals that correspond to the neutral class, on the capability of the proposed approach to discriminate between different emotion classes. The results reported in the current study demonstrate the efficacy of the proposed QTFD-based approach in recognizing different emotion classes. In particular, the average classification accuracies obtained in differentiating between the various emotion classes defined using each of the four emotion labeling schemes are within the range of 73.8 % ? 86.2 % . Moreover, the emotion classification accuracies achieved by our proposed approach are higher than the results reported in several existing state-of-the-art EEG-based emotion recognition studies.

Dataset Information

Tableau-based protein substructure search using quadratic programming.

Publications

Tableau-based protein substructure search using quadratic programming.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets