Multi-Algorithmic Approaches to Gene Expression Binarization

Jaime Seguel


A basic problem in the construction of network representations of gene interactions is deciding whether a gene is or is not expressed at a time instant. This problem, referred here as the gene expression decision problem, has been approached with statistical and numerical algorithms. Numerical methods are based on different intuitions on what signals a gene expression threshold and as a consequence, they often return different answers. Consequently, the choice of a particular gene expression decision algorithm influences the gene interaction model. This article proposes an aggregation methodology for numerical gene expression decision algorithms that is based on voting. The result is thus, the expression decision made by the majority of the algorithms, provided that that decision is consistent with an underlying logical law referred as the doctrine. The proposed method is compared with some non-voting aggregation algorithms.


  1. Greenbaum D, Colangelo C, Williams K, Gerstein M., 2003. Comparing protein abundance and mRNA expression levels on a genomic scale. In Genome Biology 4 (9): 117. doi:10.1186/gb-2003-4-9-117. PMC 193646. PMID 12952525.
  2. Bornholdt. S., 2008. Boolean network models of cellular regulations: prospects and limitations. J. R. Soc. Interface, 5. Suppl. 1. 85-94.
  3. Kim, Y., Han, S., Choi, S. and Hwang, D., 2013. Inference of dynamic networks using time-course data. Briefings in Bioinformatics. doi:10.1093/bib/bbt028.
  4. Shmulevich, I., and E. Dougherty, E. Probabilistic Boolean networks: the modeling and control of gene regulatory networks. 2010. SIAM.
  5. Tarca, A. L., Romero, R., and Draghici, S., 2006. Analysis of microarray experiments of gene expression profiling. American Journal of Obstetrics and Gynaecology.195(2), 373-388.
  6. Derveaux, S., Vandesompele, J., and Hellemans, J., 2010. How to do successful gene expression analysis using real-time PCR. Methods, Vol 50, 227-230.
  7. Matsumura H, Ito A, Saitoh H, Winter P, Kahl G, Reuter M, Krüger DH, Terauchi R., 2005. SuperSAGE. Cell Microbiol 7(1):11-18.
  8. Yamamoto, M., Wakatsuki, T., Hada, A. and Ryo, A., 2001. Use of serial analysis of gene expressions (SAGE) technology. Journal of Immunological Methods 250:45-66.
  9. Seguel, J., Lluberes, M., 2013., Semantics and accuracy of gene expression threshold algorithms: A case study. Proc. ADVCOMP 2013, Oporto, Portugal.
  10. Shmulevich, I., Zhang, W., 2002. Binary analysis and optimization-based normalization of gene expression data. Bioinformatics. Vol. 18-4, 555-565.
  11. Hopfensitz, M. et al., 2011., Multiscale binarization of gene expression data for reconstructing Boolean networks. IEEE/ACM transactions on computational biology and bioinformatics. Vol. 9, no. 2, 487-498.
  12. Sahoo, D., Dill, D. L., Tibshirani, R., and Plevritis, S. K . 2007. Extracting binary signals from microarray timecourse data.. Nucleic Acids Research Advance Access. doi:10.1093/nar/gkm284.
  13. Berestovsky, N., Nakhleh. N., 2013. An evaluation of methods for inferring Boolean networks from timeseries data. Plos One, doi: 10.1371 /journal .pone. 0066031.
  14. List, C., 2012. The theory of judgment aggregation: An introductory review. Synthese 187 (1), 209-221.
  15. Seguel, J. Macchiavelli, R. 2014. Mathematical and statistical characterizations of expression threshold methods. Unpublished manuscript.

Paper Citation

in Harvard Style

Seguel J. (2015). Multi-Algorithmic Approaches to Gene Expression Binarization . In Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2015) ISBN 978-989-758-070-3, pages 109-115. DOI: 10.5220/0005203701090115

in Bibtex Style

author={Jaime Seguel},
title={Multi-Algorithmic Approaches to Gene Expression Binarization},
booktitle={Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2015)},

in EndNote Style

JO - Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2015)
TI - Multi-Algorithmic Approaches to Gene Expression Binarization
SN - 978-989-758-070-3
AU - Seguel J.
PY - 2015
SP - 109
EP - 115
DO - 10.5220/0005203701090115