SigMod: an exact and efficient method to identify a strongly interconnected disease-associated module in a gene...

Area of Science:

• Genomics
• Systems Biology
• Bioinformatics

Background:

• Genome-wide association studies (GWAS) traditionally use single markers to identify disease-associated genes.
• Network-assisted analysis offers a promising alternative for identifying gene sets linked to disease.
• Existing network methods can be sensitive to noise due to unweighted or sparsely connected gene networks.

Purpose of the Study:

• To develop a novel method, SigMod, for identifying strongly interconnected gene modules associated with disease.
• To improve the robustness and accuracy of network-assisted GWAS by incorporating gene network information.
• To identify functionally relevant and biologically significant gene sets for complex diseases.

Main Methods:

• SigMod formulates gene module identification as a binary quadratic optimization problem.
• The method utilizes graph min-cut algorithms for exact solutions.
• SigMod incorporates edge weights to quantify connection confidence and accounts for network density.

Main Results:

• SigMod successfully identifies strongly interconnected gene modules enriched in high association signals.
• The method demonstrates robustness against noise in both GWAS data and network resources.
• Applied to childhood-onset asthma GWAS, SigMod identified a biologically relevant gene module with high association signals, outperforming state-of-the-art methods.

Conclusions:

• SigMod provides an efficient and robust approach for network-assisted GWAS.
• The method enhances the identification of functionally related and disease-associated genes.
• SigMod offers a valuable tool for uncovering complex genetic architectures of diseases.