Fusion of Gene Regulatory and Protein Interaction Networks Using Skip-Chain Models

  • Iti Chaturvedi
  • Jagath C. Rajapakse
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5265)


Inference of Gene Regulatory Networks (GRN) is important in understanding signal transduction pathways. This involves predicting the correct sequence of interactions and identifying all interacting genes. Using only gene expression data is insufficient, so additional sources of data like protein-protein interaction network (PPIN) are required. In this paper, we model time delayed interactions using a skip-chain model which finds missing edges between non-consecutive time points based on PPIN. Highest Viterbi approximation is used to select skip-edges. The k-skip validation model checks for k missing genes between a predicted interaction, giving us advantages of validation as well as expansion of GRN. The method is demonstrated on a cell-division cycle data of S.cerevisiae (yeast). Comparison of the present method, with a previous approach of modeling PPIN by using a Gibbs prior are given.


Dynamic Bayesian networks Gene Regulatory networks Higher-order Markov chains Protein-Protein interactions Viterbi algorithm 


  1. 1.
    Segal, E., Wang, H., Koller, D.: Discovering molecular pathways from protein interaction and gene expression data. Bioinformatics 19(suppl. 1), i264-i272 (2003)CrossRefGoogle Scholar
  2. 2.
    Pei, J., Jiang, D., Zhang, A.: Mining Cross-graph Quasi-cliques in Gene Expression and Protein Interaction Data. In: Proceedings of the 21st International Conference on Data Engineering (ICDE 2005), vol. 5(8), pp. 353–356 (2005)Google Scholar
  3. 3.
    Tu, K., Yu, H., Li, Y.-X.: Combining gene expression profiles and protein-protein interaction data to infer gene functions. Journal of Biotechnology 124, 475–485 (2006)CrossRefPubMedGoogle Scholar
  4. 4.
    Nariai, N., Kim, S., Imoto, S., Miyano, S.: Using protein-protein interactions for refining gene networks estimated from microarray data by Bayesian networks. PSB. 9, 336–347 (2004)Google Scholar
  5. 5.
    Galley., M.: A Skip-Chain Conditional Random Field for Ranking Meeting Utterances by Importance. In: Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing (EMNLP 2006), pp. 364–372 (2006)Google Scholar
  6. 6.
    Friedman, N., Murphy, K., Russell, S.: Learning the structure of dynamic probabilistic networks. In: Fourteenth Conf. on Uncertainty in Artificial Intelligence (UAI), pp. 139–147 (1998)Google Scholar
  7. 7.
    Sutton, C., McCallum, A.: Collective segmentation and labeling of distant entities in information extraction. In: Presented at ICML Workshop on Statistical Relational Learning and Its Connections to Other Fields, University of Massachusetts (2004)Google Scholar
  8. 8.
    Tang, H., Huang, T.S.: Improved graphical model for audiovisual object tracking. In: IEEE International conference on Multimedia and Expo. pp. 997–1000 (2006)Google Scholar
  9. 9.
    Chaturvedi, I., Sakharkar, M.K., Rajapakse, J.C.: Validation of Gene Regulatory Networks from Protein-Protein Interaction Data: Application to Cell-cycle Regulation. In: Rajapakse, J.C., Schmidt, B., Volkert, L.G. (eds.) PRIB 2007. LNCS (LNBI), vol. 4774, pp. 300–310. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Spellman, P.T., Sherlock, G., Zhang, M.Q., et al.: Comprehensive Identification of Cell Cycle-regulated Genes of the Yeast Saccharomyces cerevisiae by Microarray Hybridization. Molecular Biology of the Cell 9, 3273–3297 (1998)CrossRefPubMedPubMedCentralGoogle Scholar
  11. 11.
    Stark, C., Breitkreutz, B.J., Reguly, T., et al.: BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 34(Database issue), D535–539 (2006)CrossRefGoogle Scholar
  12. 12.
    Xing, Z., Wu, D.: Modeling Multiple Time Units Delayed Gene Regulatory Network Using Dynamic Bayesian Network. In: Sixth IEEE International Conf. on Data Mining (ICDMW 2006), pp. 190–195 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Iti Chaturvedi
    • 1
  • Jagath C. Rajapakse
    • 1
    • 2
    • 3
  1. 1.Bioinformatics Research Center, School of Computer EngineeringNanyang Technological UniversitySingapore
  2. 2.Singapore-MIT AllianceSingapore
  3. 3.Department of Biological EngineeringMassachusetts Institute of TechnologyUSA

Personalised recommendations