Title :
Mining, Modeling, and Evaluation of Subnetworks From Large Biomolecular Networks and Its Comparison Study
Author :
Hu, Xiaohua ; Ng, Michael ; Wu, Fang-Xiang ; Sokhansanj, Bahrad A.
Author_Institution :
Coll. of Inf. Sci. & Technol., Drexel Univ., Philadelphia, PA
fDate :
3/1/2009 12:00:00 AM
Abstract :
In this paper, we present a novel method to mine, model, and evaluate a regulatory system executing cellular functions that can be represented as a biomolecular network. Our method consists of two steps. First, a novel scale-free network clustering approach is applied to such a biomolecular network to obtain various subnetworks. Second, computational models are generated for the subnetworks and simulated to predict their behavior in the cellular context. We discuss and evaluate some of the advanced computational modeling approaches, in particular, state-space modeling, probabilistic Boolean network modeling, and fuzzy logic modeling. The modeling and simulation results represent hypotheses that are tested against high-throughput biological datasets (microarrays and/or genetic screens) under normal and perturbation conditions. Experimental results on time-series gene expression data for the human cell cycle indicate that our approach is promising for subnetwork mining and simulation from large biomolecular networks.
Keywords :
Boolean functions; biochemistry; biology computing; cellular biophysics; data mining; fuzzy logic; genetics; molecular biophysics; pattern clustering; probability; state-space methods; time series; biomolecular network modeling; biomolecular subnetwork mining approach; computational model; data mining; fuzzy logic modeling; high-throughput biological datasets; human cell cycle; probabilistic Boolean network modeling; regulatory system; scale-free network clustering approach; state-space modeling; time-series gene expression data; Biological system modeling; Cellular networks; Computational modeling; Context modeling; Fuzzy logic; Gene expression; Genetics; Humans; Predictive models; Testing; Biomolecular network analysis; fuzzy modeling; probabilistic Boolean network (PBN) model; state-space model subnetwork mining; Algorithms; Cluster Analysis; Computer Simulation; Databases, Genetic; Fuzzy Logic; Gene Regulatory Networks; Humans; Markov Chains; Microarray Analysis; Models, Molecular;
Journal_Title :
Information Technology in Biomedicine, IEEE Transactions on
DOI :
10.1109/TITB.2008.2007649