Ant colony optimisation of decision tree and contingency table models for the discovery of gene-gene interactions.
Ontology highlight
ABSTRACT:
SUBMITTER: Sapin E
PROVIDER: S-EPMC8687348 | biostudies-literature | 2015 Dec
REPOSITORIES: biostudies-literature
Publications
Ant colony optimisation of decision tree and contingency table models for the discovery of gene-gene interactions.
Sapin Emmanuel E Keedwell Ed E Frayling Tim T
IET systems biology 20151201 6
In this study, ant colony optimisation (ACO) algorithm is used to derive near-optimal interactions between a number of single nucleotide polymorphisms (SNPs). This approach is used to discover small numbers of SNPs that are combined into a decision tree or contingency table model. The ACO algorithm is shown to be very robust as it is proven to be able to find results that are discriminatory from a statistical perspective with logical interactions, decision tree and contingency table models for v ...[more]
Similar Datasets
Project description:BackgroundThe protein folding problem is a fundamental problems in computational molecular biology and biochemical physics. Various optimisation methods have been applied to formulations of the ab-initio folding problem that are based on reduced models of protein structure, including Monte Carlo methods, Evolutionary Algorithms, Tabu Search and hybrid approaches. In our work, we have introduced an ant colony optimisation (ACO) algorithm to address the non-deterministic polynomial-time hard (NP-hard) combinatorial problem of predicting a protein's conformation from its amino acid sequence under a widely studied, conceptually simple model - the 2-dimensional (2D) and 3-dimensional (3D) hydrophobic-polar (HP) model.ResultsWe present an improvement of our previous ACO algorithm for the 2D HP model and its extension to the 3D HP model. We show that this new algorithm, dubbed ACO-HPPFP-3, performs better than previous state-of-the-art algorithms on sequences whose native conformations do not contain structural nuclei (parts of the native fold that predominantly consist of local interactions) at the ends, but rather in the middle of the sequence, and that it generally finds a more diverse set of native conformations.ConclusionsThe application of ACO to this bioinformatics problem compares favourably with specialised, state-of-the-art methods for the 2D and 3D HP protein folding problem; our empirical results indicate that our rather simple ACO algorithm scales worse with sequence length but usually finds a more diverse ensemble of native states. Therefore the development of ACO algorithms for more complex and realistic models of protein structure holds significant promise.
| S-EPMC555464 | biostudies-literature
Project description:BackgroundWe present a novel feature selection algorithm, Winnowing Artificial Ant Colony (WAAC), that performs simultaneous feature selection and model parameter optimisation for the development of predictive quantitative structure-property relationship (QSPR) models. The WAAC algorithm is an extension of the modified ant colony algorithm of Shen et al. (J Chem Inf Model 2005, 45: 1024-1029). We test the ability of the algorithm to develop a predictive partial least squares model for the Karthikeyan dataset (J Chem Inf Model 2005, 45: 581-590) of melting point values. We also test its ability to perform feature selection on a support vector machine model for the same dataset.ResultsStarting from an initial set of 203 descriptors, the WAAC algorithm selected a PLS model with 68 descriptors which has an RMSE on an external test set of 46.6 degrees C and R2 of 0.51. The number of components chosen for the model was 49, which was close to optimal for this feature selection. The selected SVM model has 28 descriptors (cost of 5, epsilon of 0.21) and an RMSE of 45.1 degrees C and R2 of 0.54. This model outperforms a kNN model (RMSE of 48.3 degrees C, R2 of 0.47) for the same data and has similar performance to a Random Forest model (RMSE of 44.5 degrees C, R2 of 0.55). However it is much less prone to bias at the extremes of the range of melting points as shown by the slope of the line through the residuals: -0.43 for WAAC/SVM, -0.53 for Random Forest.ConclusionWith a careful choice of objective function, the WAAC algorithm can be used to optimise machine learning and regression models that suffer from overfitting. Where model parameters also need to be tuned, as is the case with support vector machine and partial least squares models, it can optimise these simultaneously. The moving probabilities used by the algorithm are easily interpreted in terms of the best and current models of the ants, and the winnowing procedure promotes the removal of irrelevant descriptors.
| S-EPMC2603525 | biostudies-literature
Project description:The epistatic interactions of single nucleotide polymorphisms (SNPs) are considered to be an important factor in determining the susceptibility of individuals to complex diseases. Although many methods have been proposed to detect such interactions, the development of detection algorithm is still ongoing due to the computational burden in large-scale association studies. In this paper, to deal with the intensive computing problem of detecting epistatic interactions in large-scale datasets, a self-adjusting ant colony optimization based on information entropy (IEACO) is proposed. The algorithm can automatically self-adjust the path selection strategy according to the real-time information entropy. The performance of IEACO is compared with that of ant colony optimization (ACO), AntEpiSeeker, AntMiner, and epiACO on a set of simulated datasets and a real genome-wide dataset. The results of extensive experiments show that the proposed method is superior to the other methods.
| S-EPMC6409693 | biostudies-literature
Project description:Microarray data are often extremely asymmetric in dimensionality, such as thousands or even tens of thousands of genes but only a few hundreds of samples or less. Such extreme asymmetry between the dimensionality of genes and samples can lead to inaccurate diagnosis of disease in clinic. Therefore, it has been shown that selecting a small set of marker genes can lead to improved classification accuracy. In this paper, a simple modified ant colony optimization (ACO) algorithm is proposed to select tumor-related marker genes, and support vector machine (SVM) is used as classifier to evaluate the performance of the extracted gene subset. Experimental results on several benchmark tumor microarray datasets showed that the proposed approach produces better recognition with fewer marker genes than many other methods. It has been demonstrated that the modified ACO is a useful tool for selecting marker genes and mining high dimension data.
| S-EPMC5054414 | biostudies-literature
Project description:BackgroundAnts form highly social and cooperative colonies that compete, and often fight, against other such colonies, both intra- and interspecifically. Some invasive ants take sociality to an extreme, forming geographically massive 'supercolonies' across thousands of kilometres. The success of social insects generally, as well as invasive ants in particular, stems from the sophisticated mechanisms used to accurately and precisely distinguish colonymates from non-colonymates. Surprisingly, however, the specific chemicals used for this recognition are virtually undescribed.ResultsHere, we report the discovery, chemical synthesis and behavioural testing of the colonymate recognition cues used by the widespread and invasive Argentine ant (Linepithema humile). By synthesizing pure versions of these chemicals in the laboratory and testing them in behavioural assays, we show that these compounds trigger aggression among normally amicable nestmates, but control hydrocarbons do not. Furthermore, behavioural testing across multiple different supercolonies reveals that the reaction to individual compounds varies from colony to colony -- the expected reaction to true colony recognition labels. Our results also show that both quantitative and qualitative changes to cuticular hydrocarbon profiles can trigger aggression among nestmates. These data point the way for the development of new environmentally-friendly control strategies based on the species-specific manipulation of aggressive behaviour.ConclusionOverall, our findings reveal the identity of specific chemicals used for colonymate recognition by the invasive Argentine ants. Although the particular chemicals used by other ants may differ, the patterns reported here are likely to be true for ants generally. As almost all invasive ants display widespread unicoloniality in their introduced ranges, our findings are particularly relevant for our understanding of the biology of these damaging invaders.
| S-EPMC2775022 | biostudies-literature
Project description:The median failure time is often utilized to summarize survival data because it has a more straightforward interpretation for investigators in practice than the popular hazard function. However, existing methods for comparing median failure times for censored survival data either require estimation of the probability density function or involve complicated formulas to calculate the variance of the estimates. In this article, we modify a K-sample median test for censored survival data (Brookmeyer and Crowley, 1982, Journal of the American Statistical Association 77, 433-440) through a simple contingency table approach where each cell counts the number of observations in each sample that are greater than the pooled median or vice versa. Under censoring, this approach would generate noninteger entries for the cells in the contingency table. We propose to construct a weighted asymptotic test statistic that aggregates dependent χ(2)-statistics formed at the nearest integer points to the original noninteger entries. We show that this statistic follows approximately a χ(2)-distribution with k-1 degrees of freedom. For a small sample case, we propose a test statistic based on combined p-values from Fisher's exact tests, which follows a χ(2)-distribution with 2 degrees of freedom. Simulation studies are performed to show that the proposed method provides reasonable type I error probabilities and powers. The proposed method is illustrated with two real datasets from phase III breast cancer clinical trials.
| S-EPMC4281497 | biostudies-literature
Project description:ObjectivesWe tested the hypothesis that a C-reactive protein and ferritin-based systemic inflammation contingency table can track mortality risk in pediatric severe sepsis.DesignProspective cohort study.SettingTertiary PICU.PatientsChildren with 100 separate admission episodes of severe sepsis were enrolled.InterventionsBlood samples were attained on day 2 of sepsis and bi-weekly for biomarker batch analysis. A 2 × 2 contingency table using C-reactive protein and ferritin thresholds was developed.Measurements and main resultsA C-reactive protein of 4.08 mg/dL and a ferritin of 1,980 ng/mL were found to be optimal cutoffs for outcome prediction at first sampling (n = 100) using the Youden index. PICU mortality was increased in the "high-risk" C-reactive protein greater than or equal to 4.08 mg/dL and ferritin greater than or equal to 1,980 ng/mL category (6/13 [46.15%]) compared with the "intermediate-risk" C-reactive protein greater than or equal to 4.08 mg/dL and ferritin less than 1,980 ng/mL or C-reactive protein less than 4.08 mg/dL and ferritin greater than or equal to 1,980 ng/mL categories (2/43 [4.65%]), and the "low-risk" C-reactive protein less than 4.08 mg/dL and ferritin less than 1,980 ng/mL category (0/44 [0%]) (odds ratio, 36.43 [95% CI, 6.16-215.21]). The high-risk category was also associated with the development of immunoparalysis (odds ratio, 4.47 [95% CI, 1.34-14.96]) and macrophage activation syndrome (odds ratio, 24.20 [95% CI, 5.50-106.54]). Sixty-three children underwent sequential blood sampling; those who were initially in the low-risk category (n = 24) and those who subsequently migrated (n = 19) to the low-risk category all survived, whereas those who remained in the "at-risk" categories had increased mortality (7/20 [35%]; p < 0.05).ConclusionsA C-reactive protein- and ferritin-based contingency table effectively assessed mortality risk. Reduction in systemic inflammation below a combined threshold C-reactive protein of 4.08 mg/dL and ferritin of 1,980 ng/mL appeared to be a desired response in children with severe sepsis.
| S-EPMC5291785 | biostudies-literature
Project description:MotivationRNA sequence design is studied at least as long as the classical folding problem. Although for the latter the functional fold of an RNA molecule is to be found ,: inverse folding tries to identify RNA sequences that fold into a function-specific target structure. In combination with RNA-based biotechnology and synthetic biology ,: reliable RNA sequence design becomes a crucial step to generate novel biochemical components.ResultsIn this article ,: the computational tool antaRNA is presented. It is capable of compiling RNA sequences for a given structure that comply in addition with an adjustable full range objective GC-content distribution ,: specific sequence constraints and additional fuzzy structure constraints. antaRNA applies ant colony optimization meta-heuristics and its superior performance is shown on a biological datasets.Availability and implementationhttp://www.bioinf.uni-freiburg.de/Software/antaRNA CONTACT: backofen@informatik.uni-freiburg.deSupplementary informationSupplementary data are available at Bioinformatics online.
| S-EPMC4576691 | biostudies-literature
Project description:BackgroundMultifactor Dimensionality Reduction (MDR) has been introduced previously as a non-parametric statistical method for detecting gene-gene interactions. MDR performs a dimensional reduction by assigning multi-locus genotypes to either high- or low-risk groups and measuring the percentage of cases and controls incorrectly labelled by this classification - the classification error. The combination of variables that produces the lowest classification error is selected as the best or most fit model. The correctly and incorrectly labelled cases and controls can be expressed as a two-way contingency table. We sought to improve the ability of MDR to detect gene-gene interactions by replacing classification error with a different measure to score model quality.ResultsIn this study, we compare the detection and power of MDR using a variety of measures for two-way contingency table analysis. We simulated 40 genetic models, varying the number of disease loci in the model (2 - 5), allele frequencies of the disease loci (.2/.8 or .4/.6) and the broad-sense heritability of the model (.05 - .3). Overall, detection using NMI was 65.36% across all models, and specific detection was 59.4% versus detection using classification error at 62% and specific detection was 52.2%.ConclusionOf the 10 measures evaluated, the likelihood ratio and normalized mutual information (NMI) are measures that consistently improve the detection and power of MDR in simulated data over using classification error. These measures also reduce the inclusion of spurious variables in a multi-locus model. Thus, MDR, which has already been demonstrated as a powerful tool for detecting gene-gene interactions, can be improved with the use of alternative fitness functions.
| S-EPMC2412877 | biostudies-literature
Project description:Allocation of goods is a key feature in defining the connection between the individual and the collective scale in any society. Both the process by which goods are to be distributed, and the resulting allocation to the members of the society may affect the success of the population as a whole. One of the most striking natural examples of a highly successful cooperative society is the ant colony which often acts as a single superorganism. In particular, each individual within the ant colony has a "communal stomach" which is used to store and share food with the other colony members by mouth to mouth feeding. Sharing food between communal stomachs allows the colony as a whole to get its food requirements and, more so, allows each individual within the colony to reach its nutritional intake target. The vast majority of colony members do not forage independently but obtain their food through secondary interactions in which food is exchanged between individuals. The global effect of this exchange is not well understood. To gain better understanding into this process we used fluorescence imaging to measure how food from a single external source is distributed and mixed within a Camponotus sanctus ant colony. Using entropic measures to quantify food-blending, we show that while collected food flows into all parts of the colony it mixes only partly. We show that mixing is controlled by the ants' interaction rule which implies that only a fraction of the maximal potential is actually transferred. This rule leads to a robust blending process: i.e., neither the exact food volume that is transferred, nor the interaction schedule are essential to generate the global outcome. Finally, we show how the ants' interaction rules may optimize a trade-off between fast dissemination and efficient mixing. Our results regarding the distribution of a single food source provide a baseline for future studies on distributed regulation of multiple food sources in social insect colonies.
| S-EPMC6681937 | biostudies-literature