skip to main content
10.1145/2668260.2668284acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmedesConference Proceedingsconference-collections
tutorial

Gene regulatory networks estimation using uniting Bayesian subnetworks

Authors Info & Claims
Published:15 September 2014Publication History

ABSTRACT

One of the most challenging knowledge extraction tasks in bioinformatics is the reverse engineering of gene regulatory networks (GRNs) from DNA microarray gene expression data. GRNs represent the interaction between genes within the cell of living organisms and regulate signals from the cell state and the outside environment resulting in activation or inhibition of relevant genes. The "big data" generated by high throughput technologies have to be computationally managed with great care since it has a direct and decisive impact on human health. To address one of the most motivating ecosystems issues at the cellular level, this paper proposes a new Bayesian method for GRN estimation. The algorithm constructs GRNs by uniting three-gene subnetworks and improves the time complexity with respect to similar methods by using a depth-first strategy search in the GRNs space.

References

  1. Hamdi-Cherif, A. 2010. Intelligent control and biological regulation for bioinformatics. Int. J. of Mathematical Models and Methods In Applied Sciences 4, 2, (June 2010), 93--104. DOI=http://www.naun.org/multimedia/NAUN/m3as/19-283.pdfGoogle ScholarGoogle Scholar
  2. Ram, R. and Chetty, M. 2011. Modelling gene regulatory networks using computational intelligence techniques, In Das, S., Caragea, D., Welsh, S., and Hsu, W.S. (Ed.) Handbook of Research on Computational Methodologies in Gene Regulatory Networks, (Jan 2011), pp. 244--265.Google ScholarGoogle Scholar
  3. Bauer, S. and Robinson, P. 2011. Bayesian networks for modeling and inferring gene regulatory networks, In Das, S., Caragea, D., Welsh, S., and Hsu, W.S. (Ed.) Handbook of Research on Computational Methodologies in Gene Regulatory Networks, (Jan 2011), pp. 57--78.Google ScholarGoogle Scholar
  4. Beal, M., Falciani, F., Ghahramani, Z., Rangel, C. and Wild, D.L. 2005. A Bayesian approach to reconstructing genetic regulatory networks with hidden factors, Bioinformatics, 21, 3, 349--356. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ram, R. and Chetty, M. 2011. A Markov-blanket-based model for gene regulatory network inference, IEEE-TCBB, 8, 2, (April 2011), pp. 353--367. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Watanabe, Y., Seno, S. Takenaka, Y., and Matsuda, H. 2012. An estimation method for inference of gene regulatory network using Bayesian network with uniting of partial problems, BMC Genomics, 13(Suppl1):S12. doi:10.1186/1471-2164-13-S1-S12 http://www.biomedcentral.com/1471-2164/13/S1/S12Google ScholarGoogle ScholarCross RefCross Ref
  7. Crombach, A. and Hogeweg, P. 2008. Evolution of evolvability in gene regulatory networks, PLoS Comput. Biol. 4(7):e1000112.doi:10.1371/journal.pcbi.1000112.Google ScholarGoogle ScholarCross RefCross Ref
  8. Hamdi-Cherif, A. 2010. Integrating machine learning in intelligent bioinformatics. WSEAS Transactions on Computers. 9, 4, (Apr. 2010), 406--417. DOI=http://www.wseas.us/e-library/transactions/computers/2010/89-530.pdf Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Simon, R. 2011. Supervised analysis when the number of candidate features (p) greatly exceeds the number of cases (n). SIGKDD Explorations, 5, 2, (Nov. 2011), 31--36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Babu, M.M. 2004. An introduction to microarray data analysis. In Grant, R.P., (Ed.) Computational Genomics: Theory and Application. Horizon Bioscience.Google ScholarGoogle Scholar
  11. de la Fuente, A. 2011. What are gene regulatory networks?, In Das, S., Caragea, D., Welsh, S., and Hsu, W.S. (Ed.) Handbook of Research on Computational Methodologies in Gene Regulatory Networks, (Jan 2011), pp. 1--27.Google ScholarGoogle Scholar
  12. Chen, B.-S., Yang, S.-K., Lan, C.-Y. and Chuang, Y.-J. 2008. A systems biology approach to construct the gene regulatory network of systemic inflammation via microarray and databases mining, BMC Medical Genomics, 1, 46, http://www.biomedcentral.com/1755-8794/1/46Google ScholarGoogle Scholar
  13. Kitano, H., 2002. Systems biology: a brief overview, Science, 295:1662--1664.Google ScholarGoogle ScholarCross RefCross Ref
  14. Gonçalves, A.T.F., and Costa, E.J.F. 2011. A Model for a heterogeneous genetic network, In Das, S., Caragea, D., Welsh, S., and Hsu, W.S. (Ed.) Handbook of Research on Computational Methodologies in Gene Regulatory Networks, (Jan 2011), pp. 523--545.Google ScholarGoogle Scholar
  15. {Cil07} Ciliberti S., Martin, O.C., and Wagner, A. 2007. Innovation and robustness in complex regulatory gene networks, Proc Natl Acad Sci USA 104:13591--13596,Google ScholarGoogle ScholarCross RefCross Ref
  16. Ando, S. and Iba, H. 2000. Quantitative modeling of gene regulatory network: identifying the network by means of genetic algorithms, Genome Informatics, 11, 278--280.Google ScholarGoogle Scholar
  17. Russell, S.J., Norvig, P. 2003. Artificial Intelligence: A Modern Approach, Chapter 14: Probabilistic Reasoning, 2nd Ed., Prentice Hall. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Van den Bulcke, T., Van Leemput, K., Naudts, B., Van Remortel, P., Ma, H., Verschoren, A., De Moor, B. and Marchal, K. 2006. SynTReN: a generator of synthetic gene expression data for design and analysis of structure learning algorithms. BMC Bioinformatics. 7, 43. doi: 10.1186/1471-2105-7-43Google ScholarGoogle ScholarCross RefCross Ref
  19. Meyer, P., Cokelaer, T., Chandran, D., Kim, K.H., Loh, P.-R. et al. Network topology and parameter estimation: from experimental design methods to gene regulatory network kinetics using a community based approach BMC Systems Biology, 8, 1, p. 13, 2014. doi:10.1186/1752-0509-8-13Google ScholarGoogle Scholar
  20. Costello, J.C. et al., A community effort to assess and improve drug sensitivity prediction algorithms Nature BioTechnology, June 2014. doi:10.1038/nbt.2877Google ScholarGoogle Scholar

Index Terms

  1. Gene regulatory networks estimation using uniting Bayesian subnetworks

                      Recommendations

                      Comments

                      Login options

                      Check if you have access through your login credentials or your institution to get full access on this article.

                      Sign in
                      • Published in

                        cover image ACM Other conferences
                        MEDES '14: Proceedings of the 6th International Conference on Management of Emergent Digital EcoSystems
                        September 2014
                        225 pages
                        ISBN:9781450327671
                        DOI:10.1145/2668260

                        Copyright © 2014 ACM

                        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                        Publisher

                        Association for Computing Machinery

                        New York, NY, United States

                        Publication History

                        • Published: 15 September 2014

                        Permissions

                        Request permissions about this article.

                        Request Permissions

                        Check for updates

                        Qualifiers

                        • tutorial
                        • Research
                        • Refereed limited

                        Acceptance Rates

                        Overall Acceptance Rate267of682submissions,39%
                      • Article Metrics

                        • Downloads (Last 12 months)0
                        • Downloads (Last 6 weeks)0

                        Other Metrics

                      PDF Format

                      View or Download as a PDF file.

                      PDF

                      eReader

                      View online with eReader.

                      eReader