DM-MOGA: a multi-objective optimization genetic algorithm for identifying disease modules of non-small cell lung cancer

BMC Bioinformatics

Research

Xiangzhen Kong¹  Xuhui Zhu¹  Junliang Shang¹  Feng Li¹  Jin-Xing Liu¹  Yan Sun¹ 

[1] School of Computer Science, Qufu Normal University, 276826, Rizhao, China;

关键词: Disease module identification;    Biological network construction;    Gene expression data;    Genetic algorithm;    Multi-objective optimization;   

DOI  :  10.1186/s12859-023-05136-z

 received in 2022-04-23, accepted in 2023-01-04,  发布年份 2023

来源: Springer

【 摘 要 】

BackgroundConstructing molecular interaction networks from microarray data and then identifying disease module biomarkers can provide insight into the underlying pathogenic mechanisms of non-small cell lung cancer. A promising approach for identifying disease modules in the network is community detection.ResultsIn order to identify disease modules from gene co-expression networks, a community detection method is proposed based on multi-objective optimization genetic algorithm with decomposition. The method is named DM-MOGA and possesses two highlights. First, the boundary correction strategy is designed for the modules obtained in the process of local module detection and pre-simplification. Second, during the evolution, we introduce Davies–Bouldin index and clustering coefficient as fitness functions which are improved and migrated to weighted networks. In order to identify modules that are more relevant to diseases, the above strategies are designed to consider the network topology of genes and the strength of connections with other genes at the same time. Experimental results of different gene expression datasets of non-small cell lung cancer demonstrate that the core modules obtained by DM-MOGA are more effective than those obtained by several other advanced module identification methods.ConclusionsThe proposed method identifies disease-relevant modules by optimizing two novel fitness functions to simultaneously consider the local topology of each gene and its connection strength with other genes. The association of the identified core modules with lung cancer has been confirmed by pathway and gene ontology enrichment analysis.

【 授权许可】

CC BY   
© The Author(s) 2023

【 图 表 】

Fig. 2

40798_2022_490_Article_IEq12.gif

40798_2022_490_Article_IEq11.gif

Fig. 58

40798_2022_490_Article_IEq9.gif

Fig. 5

Fig. 3

Fig. 5

40798_2022_490_Article_IEq5.gif

40798_2022_490_Article_IEq3.gif

40798_2022_490_Article_IEq2.gif

Fig. 1

Fig. 4

40854_2022_439_Article_IEq93.gif

Fig. 3

Fig. 57

Fig. 1

Fig. 4

Fig. 1

Fig. 3

Fig. 7

Fig. 56

Fig. 55

Fig. 2

Fig. 6

Fig. 5

Fig. 54

Fig. 2

Fig. 1

12864_2023_9114_Article_IEq10.gif

12888_2022_4500_Article_IEq3.gif

12888_2022_4500_Article_IEq2.gif

12888_2022_4500_Article_IEq1.gif

Fig. 2

Fig. 1

Fig. 7

Fig. 4

Fig. 52

Fig. 11

Fig. 3

Fig. 10

Fig. 51

Fig. 9

Fig. 6

Fig. 8

Fig. 3

Fig. 49

Fig. 4

Fig. 7

Fig. 4

Fig. 6

Fig. 2

Fig. 5

Fig. 48

Fig. 1

Fig. 4

Fig. 2

Fig. 5

Fig. 3

Fig. 5

41116_2022_35_Article_IEq659.gif

41116_2022_35_Article_IEq655.gif

Fig. 47

Fig. 2

41116_2022_35_Article_IEq649.gif

Fig. 1

41116_2022_35_Article_IEq645.gif

41116_2022_35_Article_IEq643.gif

41116_2022_35_Article_IEq641.gif

41116_2022_35_Article_IEq639.gif

41116_2022_35_Article_IEq635.gif

Fig. 46

41116_2022_35_Article_IEq632.gif

41116_2022_35_Article_IEq627.gif

41116_2022_35_Article_IEq626.gif

41116_2022_35_Article_IEq624.gif

41116_2022_35_Article_IEq621.gif

Fig. 45

41116_2022_35_Article_IEq599.gif

41116_2022_35_Article_IEq598.gif

41116_2022_35_Article_IEq597.gif

Fig. 44

41116_2022_35_Article_IEq595.gif

Fig. 43

41116_2022_35_Article_IEq593.gif

Fig. 1

41116_2022_35_Article_IEq591.gif

41116_2022_35_Article_IEq590.gif

41116_2022_35_Article_IEq587.gif

41116_2022_35_Article_IEq585.gif

41116_2022_35_Article_IEq581.gif

41116_2022_35_Article_IEq579.gif

41116_2022_35_Article_IEq577.gif

41116_2022_35_Article_IEq575.gif

41116_2022_35_Article_IEq573.gif

Fig. 42

41116_2022_35_Article_IEq569.gif

41116_2022_35_Article_IEq562.gif