Dataset Information

A multi-objective optimization approach accurately resolves protein domain architectures.

ABSTRACT: Given a protein sequence and a number of potential domains matching it, what are the domain content and the most likely domain architecture for the sequence? This problem is of fundamental importance in protein annotation, constituting one of the main steps of all predictive annotation strategies. On the other hand, when potential domains are several and in conflict because of overlapping domain boundaries, finding a solution for the problem might become difficult. An accurate prediction of the domain architecture of a multi-domain protein provides important information for function prediction, comparative genomics and molecular evolution.We developed DAMA (Domain Annotation by a Multi-objective Approach), a novel approach that identifies architectures through a multi-objective optimization algorithm combining scores of domain matches, previously observed multi-domain co-occurrence and domain overlapping. DAMA has been validated on a known benchmark dataset based on CATH structural domain assignments and on the set of Plasmodium falciparum proteins. When compared with existing tools on both datasets, it outperforms all of them.DAMA software is implemented in C++ and the source code can be found at http://www.lcqb.upmc.fr/DAMA.juliana.silva_bernardes@upmc.fr or alessandra.carbone@lip6.frSupplementary data are available at Bioinformatics online.

SUBMITTER: Bernardes JS

PROVIDER: S-EPMC4734041 | biostudies-literature | 2016 Feb

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

A multi-objective optimization approach accurately resolves protein domain architectures.

Bernardes J S JS Vieira F R J FR Zaverucha G G Carbone A A

Bioinformatics (Oxford, England) 20151012 3

<h4>Motivation</h4>Given a protein sequence and a number of potential domains matching it, what are the domain content and the most likely domain architecture for the sequence? This problem is of fundamental importance in protein annotation, constituting one of the main steps of all predictive annotation strategies. On the other hand, when potential domains are several and in conflict because of overlapping domain boundaries, finding a solution for the problem might become difficult. An accurate ...[more]

PMID: 26458889

Similar Datasets

Project description:Infectious disease surveillance systems provide vital data for guiding disease prevention and control policies, yet the formalization of methods to optimize surveillance networks has largely been overlooked. Decisions surrounding surveillance design parameters-such as the number and placement of surveillance sites, target populations, and case definitions-are often determined by expert opinion or deference to operational considerations, without formal analysis of the influence of design parameters on surveillance objectives. Here we propose a simulation framework to guide evidence-based surveillance network design to better achieve specific surveillance goals with limited resources. We define evidence-based surveillance design as an optimization problem, acknowledging the many operational constraints under which surveillance systems operate, the many dimensions of surveillance system design, the multiple and competing goals of surveillance, and the complex and dynamic nature of disease systems. We describe an analytical framework-the Disease Surveillance Informatics Optimization and Simulation (DIOS) framework-for the identification of optimal surveillance designs through mathematical representations of disease and surveillance processes, definition of objective functions, and numerical optimization. We then apply the framework to the problem of selecting candidate sites to expand an existing surveillance network under alternative objectives of: (1) improving spatial prediction of disease prevalence at unmonitored sites; or (2) estimating the observed effect of a risk factor on disease. Results of this demonstration illustrate how optimal designs are sensitive to both surveillance goals and the underlying spatial pattern of the target disease. The findings affirm the value of designing surveillance systems through quantitative and adaptive analysis of network characteristics and performance. The framework can be applied to the design of surveillance systems tailored to setting-specific disease transmission dynamics and surveillance needs, and can yield improved understanding of tradeoffs between network architectures.

Project description:BackgroundStatins are a class of drugs that lower cholesterol levels in the blood by inhibiting an enzyme called 3-hydroxy-3-methyl-glutaryl-coenzyme A (HMG-CoA) reductase. High cholesterol levels can lead to plaque buildup in the arteries, which can cause Atherosclerotic Cardiovascular Disease(ASCVD). Statins can reduce the risk of ASCVD events by about 25-35% but they might be associated with symptoms such as muscle pain, liver damage, or diabetes. As a result, this leads to a strong reason to discontinue statin therapy, which increases the risk of cardiovascular events and mortality and becomes a public-health problem.To solve this problem, in the previous work, we proposed a framework to produce a proactive strategy, called a personalized statin treatment plan (PSTP) to minimize the risks of statin-associated symptoms and therapy discontinuation when prescribing statin. In our previous PSTP framework, three limitations remain, and they can influence PSTP usability: (1) Not taking the counterfactual predictions and confounding bias into account. (2) The balance between multiple drug-prescribing objectives (especially trade-off objectives), such as tradeoff between benefits and risks. (3) Evaluating PSTP in retrospective data.ObjectivesThis manuscript aimed to provide solutions for the three abovementioned problems to improve PSTP robustness to produce a proactive strategy for statin prescription that can maximize the benefits (low-density lipoprotein cholesterol (LDL-C) reduction) and minimize risks (statin-associated symptoms and therapy discontinuation) at the same time.MethodsWe applied overlapping weighting counterfactual survival risk prediction (CP), multiple objective optimization (MOO), and clinical trial simulation (CTS) which consists of Random Arms, Clinical Guideline arms, PSTP Arms, and Practical Arms to improve the PSTP framework and usability.ResultsIn addition to highly balanced covariates, in the CTS, the revised PSTP showed improvements in lowering the SAS risks overall compared to other arms across all time points by at most 7.5% to at least 1.0% (Fig. 8(a)). It also has the better flexibility of identifying the optimal Statin across all time points within one year.ConclusionWe demonstrated feasibility of robust and trustworthy counterfactual survival risk prediction model. In CTS, we also demonstrated the PSTP with Pareto optimization can personalize optimal balance between Statin benefits and risks.

Project description:In scientific disciplines, benchmarks play a vital role in driving progress forward. For a benchmark to be effective, it must closely resemble real-world tasks. If the level of difficulty or relevance is inadequate, it can impede progress in the field. Moreover, benchmarks should have low computational overhead to ensure accessibility and repeatability. The objective is to achieve a kind of ``Turing test'' by creating a surrogate model that is practically indistinguishable from the ground truth observation, at least within the dataset's explored boundaries. This objective necessitates a large quantity of data. This data encompasses numerous features that are characteristic of chemistry and materials science optimization tasks that are relevant to industry. These features include high levels of noise, multiple fidelities, multiple objectives, linear constraints, non-linear correlations, and failure regions. We performed 494498 random hard-sphere packing simulations representing 206 CPU days' worth of computational overhead. Simulations required nine input parameters with linear constraints and two discrete fidelities each with continuous fidelity parameters. The data was logged in a free-tier shared MongoDB Atlas database, producing two core tabular datasets: a failure probability dataset and a regression dataset. The failure probability dataset maps unique input parameter sets to the estimated probabilities that the simulation will fail. The regression dataset maps input parameter sets (including repeats) to particle packing fractions and computational runtimes for each of the two steps. These two datasets were used to create a surrogate model as close as possible to running the actual simulations by incorporating simulation failure and heteroskedastic noise. In the regression dataset, percentile ranks were calculated for each group of identical parameter sets to account for heteroskedastic noise, thereby ensuring reliable and accurate data. This differs from the conventional approach that imposes a-priori assumptions, such as Gaussian noise, by specifying mean and standard deviation. This technique can be extended to other benchmark datasets to bridge the gap between optimization benchmarks with low computational overhead and the complex optimization scenarios encountered in the real world.

Dataset Information

A multi-objective optimization approach accurately resolves protein domain architectures.

Publications

A multi-objective optimization approach accurately resolves protein domain architectures.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets