Abstract:Background: High-throughput experimental technologies can provide deeper insights into pathway perturbations in biomedical studies. Accordingly, their usage is central to the identification of molecular targets and the subsequent development of suitable treatments for various diseases. Classical interpretations of generated data, such as differential gene expression and pathway analyses, disregard interconnections between studied genes when looking for gene-disease associations. Given that these interconnections are central to cellular processes, there has been a recent interest in incorporating them in such studies. The latter allows the detection of gene modules that underlie complex phenotypes in gene interaction networks. Existing methods either impose radius-based restrictions or freely grow modules at the expense of a statistical bias towards large modules. We propose a heuristic method, inspired by Ant Colony Optimization, to apply gene-level scoring and module identification with distance-based search constraints and penalties, rather than radius-based constraints. Results: We test and compare our results to other approaches using three datasets of different neurodegenerative diseases, namely Alzheimer's, Parkinson's, and Huntington's, over three independent experiments. We report the outcomes of enrichment analyses and concordance of gene-level scores for each disease. Results indicate that the proposed approach generally shows superior stability in comparison to existing methods. It produces stable and meaningful enrichment results in all three datasets which have different case to control proportions and sample sizes. Conclusion: The presented network-based gene expression analysis approach successfully identifies dysregulated gene modules associated with a certain disease. Using a heuristic based on Ant Colony Optimization, we perform a distance-based search with no radius constraints. Experimental results support the effectiveness and stability of our method in prioritizing modules of high relevance. Our tool is publicly available at github.com/GhadiElHasbani/ACOxGS.git.

A Novel Way of Gene Regulatory Elements Identifying

An ant colony optimization based algorithm for identifying gene regulatory elements

Identification of Regulatory Variables for State Transition of Biological Networks.

Identification, Design, and Application of Noncoding Cis-Regulatory Elements

A New Epistasis Detecting Algorithm Based on Ant Colony Optimization

A Novel Optimization Algorithm Combing Gbest-Guided Artificial Bee Colony Algorithm With Variable Gradients

An Improved Ant Colony Optimization Algorithm and Its Application to Electromagnetic Devices Designs

Design and Realization of Improved Genetic Ant Colony Algorithm Solving Optimization Problems

Computational inference and analysis of genetic regulatory networks via a supervised combinatorial-optimization pattern

Identifying<i>cis</i>-regulatory elements by statistical analysis and phylogenetic footprinting and analyzing their coexistence and related gene ontology

GARA: A novel approach to Improve Genetic Algorithms' Accuracy and Efficiency by Utilizing Relationships among Genes

Identifying Cis-Regulatory Elements by Statistical Analysis and Phylogenetic Footprinting and Analyzing Their Coexistence and Related Gene Ontology

Ant colony optimization for the identification of dysregulated gene subnetworks from expression data

Unravelling the world of cis -regulatory elements

A Novel Parametric Approach to Mine Gene Regulatory Relationship from Microarray Datasets

A Parallel Algorithm of Constructing Gene Regulatory Networks

Integration of Count Difference and Curve Similarity in Negative Regulatory Element Detection

DIRECT-NET: an Efficient Method to Discover Cis-Regulatory Elements and Construct Regulatory Networks from Single-Cell Multiomics Data

A computational approach to regulatory element discovery in eukaryotes

DeepRegFinder: deep learning-based regulatory elements finder

Learning-Based Neural Ant Colony Optimization.