DCoSpect: A Novel Differentially Coexpressed Gene Module Detection Algorithm Using Spectral Clustering

被引:1
|
作者
Ray, Sumanta [1 ]
Chakraborty, Sinchani [1 ]
Mukhopadhyay, Anirban [2 ]
机构
[1] Aliah Univ, Dept Comp Sci & Engn, Kolkata 700156, W Bengal, India
[2] Univ Kalyani, Dept Comp Sci & Engn, Kalyani 741235, W Bengal, India
关键词
Microarray gene expression; Differential coexpression; Spectral clustering; Correlation; MICROARRAY ANALYSIS;
D O I
10.1007/978-81-322-2695-6_7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Microarray-based gene coexpression analysis is widely used to investigate the regulation pattern of a group (or cluster) of genes in a specific phenotype condition. Recent approaches look for differential coexpression patterns, where there exists a significant change in coexpression pattern between two phenotype conditions. These changes happen due to the alternation in regulatory mechanism across different phenotype conditions. Here, we develop a novel algorithm DCoSpect to identify differentially coexpressed modules across two phenotype conditions. DCoSpect uses spectral clustering algorithm to cluster the differential coexpression network. The proposed method is assessed by comparing with state-of-the-art techniques. We show that DCoSpect outperforms the state of the art in terms of significance and interpretability of detected modules. The biological significance of the discovered modules is also investigated using GO and pathway enrichment analysis.
引用
收藏
页码:69 / 77
页数:9
相关论文
共 50 条
  • [1] A Spectral Clustering Algorithm for Outlier Detection
    Yang, Peng
    Huang, Biao
    [J]. 2008 INTERNATIONAL SEMINAR ON FUTURE INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING, PROCEEDINGS, 2008, : 33 - 36
  • [2] MIClique: An Algorithm to Identify Differentially Coexpressed Disease Gene Subset from Microarray Data
    Zhang, Huanping
    Song, Xiaofeng
    Wang, Huinan
    Zhang, Xiaobai
    [J]. JOURNAL OF BIOMEDICINE AND BIOTECHNOLOGY, 2009,
  • [3] An Outlier Detection Algorithm Based on Spectral Clustering
    Yang, Peng
    Huang, Biao
    [J]. PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 485 - 488
  • [4] A Novel Unsupervised Outlier Detection Algorithm Based on Mutual Information and Reduced Spectral Clustering
    Huang, Yuehua
    Liu, Wenfen
    Li, Song
    Guo, Ying
    Chen, Wen
    [J]. ELECTRONICS, 2023, 12 (23)
  • [5] Software Module Clustering Algorithm Using Probability Selection
    SUN Jiaze
    LING Beilei
    [J]. Wuhan University Journal of Natural Sciences, 2018, 23 (02) : 93 - 102
  • [6] Disease-related gene module detection based on a multi-label propagation clustering algorithm
    Jiang, Xue
    Zhang, Han
    Quan, Xiongwen
    Liu, Zhandong
    Yin, Yanbin
    [J]. PLOS ONE, 2017, 12 (05):
  • [7] A novel hierarchical clustering algorithm for gene sequences
    Wei, Dan
    Jiang, Qingshan
    Wei, Yanjie
    Wang, Shengrui
    [J]. BMC BIOINFORMATICS, 2012, 13
  • [8] A novel hierarchical clustering algorithm for gene sequences
    Dan Wei
    Qingshan Jiang
    Yanjie Wei
    Shengrui Wang
    [J]. BMC Bioinformatics, 13
  • [9] Gene clustering using an evolutionary algorithm
    Du, Zhihua
    Wang, Yiwei
    Ji, Zhen
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2879 - 2884
  • [10] Bad Data Detection Algorithm for PMU Based on Spectral Clustering
    Yang, Zhiwei
    Liu, Hao
    Bi, Tianshu
    Yang, Qixun
    [J]. JOURNAL OF MODERN POWER SYSTEMS AND CLEAN ENERGY, 2020, 8 (03) : 473 - 483