A closed-form solution for transcription factor activity estimation using network component analysis

Amina Noor, Aitzaz Ahmad, Bilal Wajid, Erchin Serpedin, Mohamed Nounou, Hazem Nounou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Non-iterative network component analysis (NINCA), proposed by Jacklin at.al, employs convex optimization methods to estimate the transcription factor control strengths and transcription factor activities. While NINCA provides good estimation accuracy and higher consistency, the costly optimization routine used therein renders a high computational complexity. This correspondence presents a closed form solution to estimate the connectivity matrix which is tens of times faster, and provides similar accuracy and consistency, thus making the closed form NINCA (CFNINCA) algorithm useful for large data sets encountered in practice. The proposed solution is assessed for accuracy and consistency using synthetic and yeast cell cycle data sets by comparing with the existing state-of-the-art algorithms. The robustness of the algorithm to the possible inaccuracies in prior information is also analyzed and it is observed that CFNINCA and NINCA are much more robust to erroneous prior information as compared to FastNCA.

Original languageEnglish
Title of host publicationAlgorithms for Computational Biology - First International Conference, AlCoB 2014, Proceedings
PublisherSpringer Verlag
Pages196-207
Number of pages12
ISBN (Print)9783319079523
DOIs
Publication statusPublished - 1 Jan 2014
Event1st International Conference on Algorithms for Computational Biology, AlCoB 2014 - Tarragona, Spain
Duration: 1 Jul 20143 Jul 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8542 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Conference on Algorithms for Computational Biology, AlCoB 2014
CountrySpain
CityTarragona
Period1/7/143/7/14

    Fingerprint

Keywords

  • Gene Regulatory Network
  • convex optimization
  • transcription factor activity

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Noor, A., Ahmad, A., Wajid, B., Serpedin, E., Nounou, M., & Nounou, H. (2014). A closed-form solution for transcription factor activity estimation using network component analysis. In Algorithms for Computational Biology - First International Conference, AlCoB 2014, Proceedings (pp. 196-207). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8542 LNBI). Springer Verlag. https://doi.org/10.1007/978-3-319-07953-0_16