Display options
Share it on

BMC Bioinformatics. 2015;16:S2. doi: 10.1186/1471-2105-16-S13-S2. Epub 2015 Sep 25.

Efficient experimental design for uncertainty reduction in gene regulatory networks.

BMC bioinformatics

Roozbeh Dehghannasiri, Byung-Jun Yoon, Edward R Dougherty

PMID: 26423515 PMCID: PMC4597030 DOI: 10.1186/1471-2105-16-S13-S2

Abstract

BACKGROUND: An accurate understanding of interactions among genes plays a major role in developing therapeutic intervention methods. Gene regulatory networks often contain a significant amount of uncertainty. The process of prioritizing biological experiments to reduce the uncertainty of gene regulatory networks is called experimental design. Under such a strategy, the experiments with high priority are suggested to be conducted first.

RESULTS: The authors have already proposed an optimal experimental design method based upon the objective for modeling gene regulatory networks, such as deriving therapeutic interventions. The experimental design method utilizes the concept of mean objective cost of uncertainty (MOCU). MOCU quantifies the expected increase of cost resulting from uncertainty. The optimal experiment to be conducted first is the one which leads to the minimum expected remaining MOCU subsequent to the experiment. In the process, one must find the optimal intervention for every gene regulatory network compatible with the prior knowledge, which can be prohibitively expensive when the size of the network is large. In this paper, we propose a computationally efficient experimental design method. This method incorporates a network reduction scheme by introducing a novel cost function that takes into account the disruption in the ranking of potential experiments. We then estimate the approximate expected remaining MOCU at a lower computational cost using the reduced networks.

CONCLUSIONS: Simulation results based on synthetic and real gene regulatory networks show that the proposed approximate method has close performance to that of the optimal method but at lower computational cost. The proposed approximate method also outperforms the random selection policy significantly. A MATLAB software implementing the proposed experimental design method is available at http://gsp.tamu.edu/Publications/supplementary/roozbeh15a/.

References

  1. J Mol Med (Berl). 1999 Jun;77(6):469-80 - PubMed
  2. Bioinformatics. 2002 Apr;18(4):555-65 - PubMed
  3. Nat Rev Mol Cell Biol. 2002 Sep;3(9):651-62 - PubMed
  4. Proc Natl Acad Sci U S A. 2004 Apr 6;101(14):4781-6 - PubMed
  5. World J Gastroenterol. 2004 Jun 1;10(11):1569-73 - PubMed
  6. Curr Cancer Drug Targets. 2006 Mar;6(2):107-21 - PubMed
  7. Oncol Rep. 2006 Jun;15(6):1445-51 - PubMed
  8. Bioinformatics. 2006 Jul 15;22(14):e124-31 - PubMed
  9. Bioinformatics. 2007 May 15;23(10):1265-73 - PubMed
  10. IET Syst Biol. 2007 Mar;1(2):61-77 - PubMed
  11. Phys Rev E Stat Nonlin Soft Matter Phys. 2007 May;75(5 Pt 1):051907 - PubMed
  12. PLoS One. 2008 Feb 27;3(2):e1672 - PubMed
  13. J R Soc Interface. 2008 Aug 6;5 Suppl 1:S85-94 - PubMed
  14. Proc Natl Acad Sci U S A. 2008 Oct 21;105(42):16308-13 - PubMed
  15. IET Syst Biol. 2009 Mar;3(2):90-9 - PubMed
  16. PLoS Comput Biol. 2009 Jul;5(7):e1000442 - PubMed
  17. Bioinformatics. 2010 Jun 15;26(12):1556-63 - PubMed
  18. BMC Syst Biol. 2010 Sep 13;4 Suppl 2:S14 - PubMed
  19. Bioinformatics. 2011 Jan 1;27(1):103-10 - PubMed
  20. J Biomed Opt. 2012 Apr;17(4):046008 - PubMed
  21. Front Physiol. 2012 Jun 27;3:216 - PubMed
  22. Cell Commun Signal. 2013 Jul 01;11:46 - PubMed
  23. BMC Bioinformatics. 2014 Dec 10;15:401 - PubMed
  24. IEEE/ACM Trans Comput Biol Bioinform. 2014 Jan-Feb;11(1):202-18 - PubMed
  25. IEEE/ACM Trans Comput Biol Bioinform. 2015 Jul-Aug;12(4):938-50 - PubMed
  26. BMC Bioinformatics. 2015;16 Suppl 13:S3 - PubMed
  27. IEEE/ACM Trans Comput Biol Bioinform. 2015 Nov-Dec;12(6):1304-21 - PubMed
  28. Pac Symp Biocomput. 1998;:89-102 - PubMed

MeSH terms

Publication Types