An Improved Particle Swarm Optimization with Dynamic Scale-Free Network for Detecting Multi-omics Features

Along with the rapid development of high-throughput sequencing technology, a large amount of multi-omics data sets are generated, which provide more opportunities to understand the mechanism of complex diseases. In this study, an improved particle swarm optimization with dynamic scale-free network, named DSFPSO, is proposed for detecting multi-omics features. The highlights of DSFPSO are the introduced scale-free network and velocity updating strategies. The scale-free network is employed to DSFPSO as its population structure, which can dynamically adjust the iteration processes. Three types of velocity updating strategies are used in DSFPSO for fully considering the heterogeneity of particles and their neighbors. Both gene function analysis and pathway analysis on colorectal cancer (CRC) data show that DSFPSO can detect CRC-associated features effectively.

[1]  P. Geurts,et al.  Identification of a microRNA landscape targeting the PI3K/Akt signaling pathway in inflammation-induced colorectal carcinogenesis. , 2014, American journal of physiology. Gastrointestinal and liver physiology.

[2]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[3]  Hiroyuki Yamamoto,et al.  WRN promoter methylation possibly connects mucinous differentiation, microsatellite instability and CpG island methylator phenotype in colorectal cancer , 2008, Modern Pathology.

[4]  Wen-Bo Du,et al.  Particle Swarm Optimization with Scale-Free Interactions , 2014, PloS one.

[5]  Y. Lussier,et al.  Curation-free biomodules mechanisms in prostate cancer predict recurrent disease , 2013, BMC Medical Genomics.

[6]  Li-Yeh Chuang,et al.  Improved binary PSO for feature selection using gene expression data , 2008, Comput. Biol. Chem..

[7]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search for Large Scale Global Optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[8]  Tong-Chuan He,et al.  CDX2 is mutated in a colorectal cancer with normal APC/β-catenin signaling , 1999, Oncogene.

[9]  Yang Gao,et al.  Selectively-informed particle swarm optimization , 2015, Scientific Reports.

[10]  Peilin Huang,et al.  Fatty Acid Synthase Regulates Proliferation and Migration of Colorectal Cancer Cells Via HER2-PI3K/Akt Signaling Pathway , 2012, Nutrition and cancer.

[11]  Thomas Kirchner,et al.  Down-Regulation of the Homeodomain Factor Cdx2 in Colorectal Cancer by Collagen Type I , 2004, Cancer Research.

[12]  Ran He,et al.  An Improved Particle Swarm Optimization Based on Self-Adaptive Escape Velocity , 2005 .

[13]  J. Paik,et al.  FoxO family members in cancer , 2011, Cancer biology & therapy.

[14]  Jiguo Yu,et al.  Block-Constraint Robust Principal Component Analysis and its Application to Integrated Analysis of TCGA Data , 2016, IEEE Transactions on NanoBioscience.

[15]  Julian Peto,et al.  Search for low penetrance alleles for colorectal cancer through a scan of 1467 non-synonymous SNPs in 2575 cases and 2707 controls with validation by kin-cohort analysis of 14 704 first-degree relatives. , 2006, Human molecular genetics.

[16]  X. Miao,et al.  A polymorphic MYC response element in KBTBD11 influences colorectal cancer risk, especially in interaction with an MYC-regulated SNP rs6983267 , 2017, Annals of oncology : official journal of the European Society for Medical Oncology.

[17]  Chun-Hou Zheng,et al.  An Improved Opposition-Based Learning Particle Swarm Optimization for the Detection of SNP-SNP Interactions , 2015, BioMed research international.

[18]  Alexandre d'Aspremont,et al.  Clustering and feature selection using sparse principal component analysis , 2007, ArXiv.

[19]  Luciano Milanesi,et al.  Methods for the integration of multi-omics data: mathematical aspects , 2016, BMC Bioinformatics.

[20]  J. You,et al.  Differential Expression Analysis on RNA-Seq Count Data Based on Penalized Matrix Decomposition , 2014, IEEE Transactions on NanoBioscience.

[21]  Hanlee P. Ji,et al.  Systematic genomic identification of colorectal cancer genes delineating advanced from early clinical stage and metastasis , 2013, BMC Medical Genomics.

[22]  Madhubanti Maitra,et al.  Gene selection from microarray gene expression data for classification of cancer subgroups employing PSO and adaptive K-nearest neighborhood technique , 2015, Expert Syst. Appl..

[23]  Wenxiang Zhang,et al.  SIPSO: Selectively Informed Particle Swarm Optimization Based on Mutual Information to Determine SNP-SNP Interactions , 2016, ICIC.

[24]  Yang Jiang,et al.  Expression and clinicopathological significance of EED, SUZ12 and EZH2 mRNA in colorectal cancer , 2015, Journal of Cancer Research and Clinical Oncology.

[25]  Jon Clardy,et al.  FOXO3a mediates the cytotoxic effects of cisplatin in colon cancer cells , 2008, Molecular Cancer Therapeutics.

[26]  Yoshihiro Yamanishi,et al.  KEGG for linking genomes to life and the environment , 2007, Nucleic Acids Res..

[27]  Rui Zhang,et al.  Loss of CSMD1 or 2 may contribute to the poor prognosis of colorectal cancer patients , 2014, Tumor Biology.

[28]  N. Senninger,et al.  Expression of tight and adherens junction proteins in ulcerative colitis associated colorectal carcinoma: upregulation of claudin-1, claudin-3, claudin-4, and β-catenin , 2009, International Journal of Colorectal Disease.