Skip to main content

Identifying Differentially Expressed Genes Based on Differentially Expressed Edges

Part of the Lecture Notes in Computer Science book series (LNISA,volume 11644)


Identification of differentially expressed (DE) genes under different experimental conditions is an important task in many microarray-based studies. There are many methods developed to detect DE genes based on either fold-change (FC) strategy or statistical test. However, majority of those methods identify DE genes by calculating the expression values of individual genes, without taking interactions between genes into consideration. In this study, we consider the interaction and importance of genes in the network and believe that the edges in the network also contribute a lot to DE genes. Therefore, we propose three new ideas for calculating the expression values of edges by considering mean expression, minimal expression and partial expression, respectively. Those methods were implemented and evaluated on the microarray data and were compared with existing methods. The results show that the proposed edge-based methods can identify more biologically relevant genes and have high computational efficiency. More importantly, the Min-Edge method outperforms the other methods when feasibility and specificity are considered simultaneously.


  • Gene expression
  • Differentially expressed genes
  • Differentially expressed edges
  • Microarray data

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-26969-2_10
  • Chapter length: 11 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-26969-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.


  1. Dembélé, D., Kastner, P.: Fold change rank ordering statistics: a new method for detecting differentially expressed genes. BMC Bioinformatics 15, 14 (2014).

    CrossRef  Google Scholar 

  2. Shi, L., Tong, W., Fang, H., et al.: Cross-platform comparability of microarray technology: intra-platform consistency and appropriate data analysis procedures are essential. BMC Bioinformatics 6(2), 1–14 (2005)

    Google Scholar 

  3. Lockhart, D.J., Brown, E.L., Wong, G.G., et al.: Expression monitoring by hybridization to high density oligonucleotide arrays. Nat. Biotechnol. 14(13), 1675–1680 (1996)

    CrossRef  Google Scholar 

  4. Mccarthy, D.J., Smyth, G.K.: Testing significance relative to a fold-change threshold is a TREAT. Bioinformatics 25(6), 765–771 (2009)

    CrossRef  Google Scholar 

  5. Tusher, V.G., Tibshirani, R., Chu, G., et al.: Significance analysis of microarrays applied to the ionizing radiation response. Proc. Nat. Acad. Sci. U.S.A. 98(9), 5116–5121 (2001)

    CrossRef  Google Scholar 

  6. Smyth, G.K.: Linear models and empirical bayes methods for assessing differential expression in microarray experiments. Stat. Appl. Genet. Mol. Biol. 3(1), 1–28 (2004)

    MathSciNet  CrossRef  Google Scholar 

  7. De Las Rivas, J., Fontanillo, C.: Protein-protein interactions essentials: key concepts to building and analyzing interactome networks. PLoS Comput. Biol. 6(6), e1000807 (2010).

    CrossRef  Google Scholar 

  8. Bebek, G.: Identifying gene interaction networks. Methods Mol. Biol. 850, 483–494 (2012).

    CrossRef  Google Scholar 

  9. Silva, G.K., Costa, R.S., Silveira, T.N., Caetano, B.C., et al.: Apoptosis-associated speck-like protein containing a caspase recruitment domain inflammasomes mediate IL-1β response and host resistance to Trypanosoma cruzi infection. J. Immunol. 191(6), 3373–3383 (2013)

    CrossRef  Google Scholar 

  10. Pepper, S.D., Saunders, E.K., Edwards, L.E., Wilson, C.L., Miller, C.J.: The utility of MAS5 expression summary and detection call algorithms. BMC Bioinformatics 30(8), 273 (2007)

    CrossRef  Google Scholar 

  11. Stark, C., Breitkreutz, B.J., Reguly, T., Boucher, L., Breitkreutz, A., Tyers, M.: BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 34, D535–D539 (2006)

    CrossRef  Google Scholar 

  12. Hong, F., Breitling, R.: A comparison of meta-analysis methods for detecting differentially expressed genes in microarray experiments. Bioinformatics 24(3), 374–382 (2008)

    CrossRef  Google Scholar 

  13. Kanehisa, M., Goto, S.: KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 28, 27–30 (2000)

    CrossRef  Google Scholar 

  14. Zhang, Q.: A powerful nonparametric method for detecting differentially co-expressed genes: distance correlation screening and edge-count test. BMC Syst. Biol. 12(1), 58 (2018)

    CrossRef  Google Scholar 

  15. Cai, H., et al.: VennPlex–a novel venn diagram program for comparing and visualizing datasets with differentially regulated datapoints. PLoS One 8, e53388 (2013)

    CrossRef  Google Scholar 

  16. Farztdinov, V., Mcdyer, F.A.: Distributional fold change test – a statistical approach for detecting differential expression in microarray experiments. Algorithms Mol. Biol. 7(1), 29 (2012)

    CrossRef  Google Scholar 

  17. Aouiche, C., Chen, B., Shang, X.: Predicting stage-specific cancer related genes and their dynamic modules by integrating multiple datasets. BMC Bioinformatics 20(S7), 194 (2019)

    CrossRef  Google Scholar 

  18. Nepusz, T., Yu, H., Paccanaro, A., et al.: Detecting overlapping protein complexes in protein-protein interaction networks. Nat. Methods 9(5), 471–472 (2012)

    CrossRef  Google Scholar 

  19. Chen, B., Shang, X., Li, M., Wang, J., Wu, F.: Identifying individual-cancer-related genes by rebalancing the training samples. IEEE Trans. NanoBiosci. 15(4), 309–315 (2016)

    CrossRef  Google Scholar 

  20. Shi, G., Wang, Y., Zhang, Ch.: Identification of genes involved in the four stages of colorectal cancer: gene expression profiling. Mol. Cell. Probes 37, 39–47 (2018)

    CrossRef  Google Scholar 

Download references


This work was supported by the National Natural Science Foundation of China under [Grant No. 61602386, 61772426 and 61332014]; the Natural Science Foundation of Shaanxi Province under [Grant No. 2017JQ6008]; the Fundamental Research Funds for the Central Universities, and the Top International University Visiting Program for Outstanding Young scholars of Northwestern Polytechnical University.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Xuequn Shang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Chen, B., Gao, L., Shang, X. (2019). Identifying Differentially Expressed Genes Based on Differentially Expressed Edges. In: Huang, DS., Jo, KH., Huang, ZK. (eds) Intelligent Computing Theories and Application. ICIC 2019. Lecture Notes in Computer Science(), vol 11644. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-26968-5

  • Online ISBN: 978-3-030-26969-2

  • eBook Packages: Computer ScienceComputer Science (R0)