• DocumentCode
    839771
  • Title

    Learning Genetic Regulatory Network Connectivity from Time Series Data

  • Author

    Barker, Nathan A. ; Myers, Chris J. ; Kuwahara, Hiroyuki

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Syst., Southern Utah Univ., Cedar City, UT, USA
  • Volume
    8
  • Issue
    1
  • fYear
    2011
  • Firstpage
    152
  • Lastpage
    165
  • Abstract
    Recent experimental advances facilitate the collection of time series data that indicate which genes in a cell are expressed. This information can be used to understand the genetic regulatory network that generates the data. Typically, Bayesian analysis approaches are applied which neglect the time series nature of the experimental data, have difficulty in determining the direction of causality, and do not perform well on networks with tight feedback. To address these problems, this paper presents a method to learn genetic network connectivity which exploits the time series nature of experimental data to achieve better causal predictions. This method first breaks up the data into bins. Next, it determines an initial set of potential influence vectors for each gene based upon the probability of the gene´s expression increasing in the next time step. These vectors are then combined to form new vectors with better scores. Finally, these influence vectors are competed against each other to determine the final influence vector for each gene. The result is a directed graph representation of the genetic network´s repression and activation connections. Results are reported for several synthetic networks with tight feedback showing significant improvements in recall and runtime over Yu´s dynamic Bayesian approach. Promising preliminary results are also reported for an analysis of experimental data for genes involved in the yeast cell cycle.
  • Keywords
    belief networks; biological techniques; biology computing; cellular biophysics; genetics; molecular biophysics; Bayesian analysis; Yu dynamic Bayesian approach; gene expression; genetic network activation connection; genetic network repression connection; genetic regulatory network connectivity; time series data; yeast cell cycle; Bayesian methods; Cellular networks; Cities and towns; Computational biology; Data analysis; Feedback; Genetic expression; Performance analysis; Runtime; Time series analysis; Learning influences; genetic regulatory networks; graphical models.; time series data; Algorithms; Artificial Intelligence; Bacteriophage lambda; Bayes Theorem; Cell Cycle; Computational Biology; Gene Expression Profiling; Gene Regulatory Networks; Genes, Fungal; Genes, Viral; Models, Genetic; Oligonucleotide Array Sequence Analysis; Saccharomyces cerevisiae; Time Factors;
  • fLanguage
    English
  • Journal_Title
    Computational Biology and Bioinformatics, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1545-5963
  • Type

    jour

  • DOI
    10.1109/TCBB.2009.48
  • Filename
    4912194