Mining, modeling, and evaluation of subnetworks from large biomolecular networks and its comparison study

IEEE Transactions on Information Technology in Biomedicine

Volumn 13, Issue 2, 2009, Pages 184-194

  Hu, Xiaohua ^a,b   Ng, Michael ^c   Wu, Fang Xiang ^d   Sokhansanj, Bahrad A ^e  

^a Drexel University   (United States)

^b HENAN UNIVERSITY   (China)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^d UNIVERSITY OF SASKATCHEWAN   (Canada)

^e DREXEL UNIVERSITY   (United States)

Author keywords

Biomolecular network analysis; Fuzzy modeling; Probabilistic Boolean network (PBN) model; State space model subnetwork mining

Indexed keywords

ELECTRIC NETWORK ANALYSIS; FUZZY LOGIC; GENE EXPRESSION; TIME SERIES;

BIOMOLECULAR NETWORK ANALYSIS; CELLULAR CONTEXTS; CELLULAR FUNCTIONS; COMPARISON STUDIES; COMPUTATIONAL MODELING; COMPUTATIONAL MODELS; DATA-SETS; FUZZY LOGIC MODELING; FUZZY MODELING; GENETIC SCREENS; HIGH THROUGHPUTS; HUMAN CELL CYCLES; MODELING AND SIMULATIONS; NOVEL METHODS; ON TIME; PROBABILISTIC BOOLEAN NETWORK (PBN) MODEL; REGULATORY SYSTEMS; SCALE-FREE NETWORKS; STATE-SPACE MODEL SUBNETWORK MINING; STATE-SPACE MODELING;

MINING;

ALGORITHM; ARTICLE; CHEMICAL STRUCTURE; CLUSTER ANALYSIS; COMPUTER SIMULATION; FUZZY LOGIC; GENE REGULATORY NETWORK; GENETIC DATABASE; HUMAN; MICROARRAY ANALYSIS; PROBABILITY;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTER SIMULATION; DATABASES, GENETIC; FUZZY LOGIC; GENE REGULATORY NETWORKS; HUMANS; MARKOV CHAINS; MICROARRAY ANALYSIS; MODELS, MOLECULAR;

EID: 63349107248     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2008.2007649     Document Type: Article

References (33)

1. J. P. Fitch and B. Sokhansanj, "Genomic engineering: Moving beyond DNA sequence to function," Proc. IEEE, vol. 88, no. 12, pp. 1949-1971, Dec. 2000.
2. T. Akutsu, S. Miyano, and S. Kuhara, "Identification of gene networks from a small number of gene expression patterns under the Boolean network model," Pac. Symp. Biocomput., vol. 4, pp. 17-28, 1999.
3. L. Glass and S. A. Kauffman, "The logical analysis of continuous nonlinear biochemical control networks," J. Theor. Biol., vol. 39, no. 1, pp. 103-129, 1973.
4. J. Tegnér, M. K. S. Yeung, J. Hasty, and J. J. Collins, "Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling," Proc. Natl. Acad. Sci. USA, vol. 100, no. 10, pp. 5944-5949, 2003.
5. R. F. Hashimoto, S. Kim, I. Shmulevich, W. Zhang, M. L. Bittner, and E. R. Dougherty, "Growing genetic regulatory networks from seed genes," Bioinformatics, vol. 20, pp. 1241-1247, 2004.
6. R. Jansen, N. Lan, J. Qian, and M. Gerstein, "Integration of genomic datasets to predict protein complexes in yeast," J. Struct. Funct. Genomics, vol. 2, pp. 71-81, 2002.
7. G. D. Bader and C.W. Hogue, "An automated method for finding molecular complexes in large protein interaction networks," BMC Bioinf., vol. 4, no. 2, 2003, pp. 20-29.
8. D. Bu, Y. Zhao, L. Cai, H. Xue, X. Zhu, H. Lu, J. Zhang, S. Sun, L. Ling, N. Zhang, G. Li, and R. Chen, "Topological structure analysis of the protein-protein interaction network in budding yeast," Nucl. Acids Res., vol. 31, pp. 2443-2450, 2003.
9. X. Hu, "Mining and analyzing scale-free protein-protein interaction network," Int. J. Bioinf. Res. Appl., vol. 1, pp. 81-101, 2005.
10. L. H. Hartwell, J. J. Hopfield, S. Leibler, and A. W. Murray, "From molecular to modular cell biology," Nature, vol. 402, pp. C47-C52, 1999.
11. R. A. Rosales, M. Fill, and A. L. Escobar, "Calcium regulation of single ryanodine receptor channel gating analyzed using HMM/MCMC statistical methods," J. Gen. Physiol., vol. 121, pp. 533-553, 2004.
12. A. Schliep,A. Schonhuth, andC. Steinhoff, "Using hidden Markov models to analyze gene expression time course data," Bioinformatics, vol. 19, pp. i255-i263, 2003.
13. C. Rangel, J. Angus, Z. Ghahramani, M. Lioumi, E. Sotheran, A. Gaiba, D. L.Wild, and F. Falciani, "Modeling T-cell activation using gene expression profiling and state-space models," Bioinformatics, vol. 20, pp. 1361-1372, 2004.
14. P. D'Haeseleer, X. Wen, S. Fuhrman, and R. Somogyi, "Linear modeling of mRNA expression levels during CNS development and injury," in Proc. Pac. Symp. Biocomput., 1999, vol. 4, pp. 41-52.
15. R. Laubenbacher and B. Stigler, "A computational algebra approach to the reverse engineering of gene regulatory networks," J. Theor. Biol., vol. 229, pp. 523-537, 2004.
16. H. D. Jong, "Modeling and simulation of genetic regulatory systems: A literature review," J. Comput. Biol., vol. 9, pp. 67-103, 2002.
17. R. Somogyi and C. A. Sniegoski, "Modeling the complexity of genetic networks: Understanding multigenic and pleiotropic regulation," Complexity, vol. 1, pp. 45-63, 1996.
18. T. Chen, H. L. He, and G. M. Church, "Modeling gene expression with differential equations," in Proc. Pac. Symp. Biocomput., 1999, vol. 4, pp. 29-40.
19. C. T. Chen, Linear System Theory and Design, 3rd ed.. New York: Oxford Univ. Press, 1999.
20. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, "Defining and identifying communities in networks," Proc. Natl. Acad. Sci. USA, vol. 101, pp. 2658-2663, 2004.
21. S. Asthana, O. D. King, F. D. Gibbons, and F. P. Roth, "Predicting protein complex membership using probabilistic network reliability," Genome Res., vol. 14, pp. 1170-1175, 2004.
22. L. M. Machesky and K.L.Gould, "The Arp2/3 complex:A multifunctional actin organizer," Curr. Opin. Cell Biol., vol. 11, pp. 117-121, 1999.
23. M. E. J. Newman, "The structure and function of complex networks," SIAM Rev., vol. 45, pp. 167-256, 2003.
24. M. L. Whitfield, G. Sherlock, A. J. Saldanha, J. I. Murray, C. A. Ball, K. E. Alexander, J. C. Matese, C. M. Perou, M. M. Hurt, P. O. Brown, and D. Botstein, "Identification of genes periodically expressed in the human cell cycle and their expression in tumors," Mol. Biol. Cell. vol. 13, pp. 1977-2000, 2002.
25. M. E. Tipping and C. M. Bishop, "Probabilistic principal component analysis," J. R. Stat. Soc. B, vol. 61, pp. 611-622, 1999.
26. K. P. Burnham and D. R. Anderson, Model Selection and Inference: A Practical Information-Theoretic Approach. New York: Springer-Verlag, 1998.
27. B. Alberts, A. Johnson, J. Lewis, M. Raff, D. Bray, K. Hopkin, K. Roberts, and P. Walter, Essential Cell Biology. New York: Garland, 1998.
28. F. X. Wu, W. J. Zhang, and A. J. Kusalik, "State-space model with time delays for gene regulatory networks," J. Biol. Syst., vol. 12, pp. 483-499, 2004.
29. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," Proc. Natl. Acad. Sci. USA, vol. 95, pp. 14863-14868, 1998.
30. J. Durbin and S. J. Koopman, Time-Series Analysis by State Space Model. New York: Oxford Univ. Press, 2001.
31. E. R. Dougherty, S. Kim, and Y. Chen, "Coefficient of determination in nonlinear signal processing," Signal Process., vol. 80, pp. 2219-2235, 2000.
32. S. Kim, E. R. Dougherty, Y. Chen, K. Sivakumar, P. Meltzer, J. M. Trent, and M. Bittner, "Multivariate measurement of gene expression relationships," Genomics, vol. 67, pp. 201-209, 2000.
33. W. Ching, E. Fung, M. Ng, and T. Akutsu, "On construction of stochastic genetic networks based on gene expression sequences," Int. J. Neural Syst., vol. 15, pp. 297-310, 2005.