Identifying regulational alterations in gene regulatory networks by state space representation of vector autoregressive models and variational annealing

Kaname Kojima, Seiya Imoto, Rui Yamaguchi, André Fujita, Mai Yamauchi, Noriko Gotoh, Satoru Miyano

Research output: Contribution to journalConference articlepeer-review

4 Citations (Scopus)


Background: In the analysis of effects by cell treatment such as drug dosing, identifying changes on gene network structures between normal and treated cells is a key task. A possible way for identifying the changes is to compare structures of networks estimated from data on normal and treated cells separately. However, this approach usually fails to estimate accurate gene networks due to the limited length of time series data and measurement noise. Thus, approaches that identify changes on regulations by using time series data on both conditions in an efficient manner are demanded.

Methods: We propose a new statistical approach that is based on the state space representation of the vector autoregressive model and estimates gene networks on two different conditions in order to identify changes on regulations between the conditions. In the mathematical model of our approach, hidden binary variables are newly introduced to indicate the presence of regulations on each condition. The use of the hidden binary variables enables an efficient data usage; data on both conditions are used for commonly existing regulations, while for condition specific regulations corresponding data are only applied. Also, the similarity of networks on two conditions is automatically considered from the design of the potential function for the hidden binary variables. For the estimation of the hidden binary variables, we derive a new variational annealing method that searches the configuration of the binary variables maximizing the marginal likelihood.

Results: For the performance evaluation, we use time series data from two topologically similar synthetic networks, and confirm that our proposed approach estimates commonly existing regulations as well as changes on regulations with higher coverage and precision than other existing approaches in almost all the experimental settings. For a real data application, our proposed approach is applied to time series data from normal Human lung cells and Human lung cells treated by stimulating EGF-receptors and dosing an anticancer drug termed Gefitinib. In the treated lung cells, a cancer cell condition is simulated by the stimulation of EGF-receptors, but the effect would be counteracted due to the selective inhibition of EGF-receptors by Gefitinib. However, gene expression profiles are actually different between the conditions, and the genes related to the identified changes are considered as possible off-targets of Gefitinib.

Conclusions: From the synthetically generated time series data, our proposed approach can identify changes on regulations more accurately than existing methods. By applying the proposed approach to the time series data onnormal and treated Human lung cells, candidates of off-target genes of Gefitinib are found. According to the published clinical information, one of the genes can be related to a factor of interstitial pneumonia, which is known as a side effect of Gefitinib.

Original languageEnglish
Article numberS6
JournalSeries on Advances in Bioinformatics and Computational Biology
Publication statusPublished - 2012
Externally publishedYes
Event10th Asia Pacific Bioinformatics Conference, APBC 2012 - Melbourne, Australia
Duration: 2012 Jan 172012 Jan 19

ASJC Scopus subject areas

  • Bioengineering
  • Information Systems
  • Biotechnology
  • Genetics


Dive into the research topics of 'Identifying regulational alterations in gene regulatory networks by state space representation of vector autoregressive models and variational annealing'. Together they form a unique fingerprint.

Cite this