Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2007 Aug 31:8:324.
doi: 10.1186/1471-2105-8-324.

Mining and state-space modeling and verification of sub-networks from large-scale biomolecular networks

Affiliations

Mining and state-space modeling and verification of sub-networks from large-scale biomolecular networks

Xiaohua Hu et al. BMC Bioinformatics. .

Abstract

Background: Biomolecular networks dynamically respond to stimuli and implement cellular function. Understanding these dynamic changes is the key challenge for cell biologists. As biomolecular networks grow in size and complexity, the model of a biomolecular network must become more rigorous to keep track of all the components and their interactions. In general this presents the need for computer simulation to manipulate and understand the biomolecular network model.

Results: In this paper, we present a novel method to model the regulatory system which executes a cellular function and can be represented as a biomolecular network. Our method consists of two steps. First, a novel scale-free network clustering approach is applied to the large-scale biomolecular network to obtain various sub-networks. Second, a state-space model is generated for the sub-networks and simulated to predict their behavior in the cellular context. The modeling results represent hypotheses that are tested against high-throughput data sets (microarrays and/or genetic screens) for both the natural system and perturbations. Notably, the dynamic modeling component of this method depends on the automated network structure generation of the first component and the sub-network clustering, which are both essential to make the solution tractable.

Conclusion: Experimental results on time series gene expression data for the human cell cycle indicate our approach is promising for sub-network mining and simulation from large-scale biomolecular network.

PubMed Disclaimer

Figures

Figure 1
Figure 1
A sub-network of human genes.
Figure 2
Figure 2
Plots of AIC with respect to the number of internal variables in the Thy-Thy3.
Figure 3
Figure 3
Comparison of experimental (solid lines) and predicted (dotted lines) gene expression profiles in the training data Thy-Thy3 in Experiment 1.
Figure 4
Figure 4
Comparison of experimental (solid lines) and predicted (dotted lines) gene expression profiles in the testing data Thy-Noc in Experiment 1.
Figure 5
Figure 5
Plots of AIC with respect to the number of internal variables in the Thy-Noc.
Figure 6
Figure 6
Comparison of experimental (solid lines) and predicted (dotted lines) gene expression profiles for the training data Thy-Noc in Experiment 2 (ER = 0.1095, RR = 0.9455).
Figure 7
Figure 7
Comparison of experimental (solid lines) and predicted (dotted lines) gene expression profiles for the testing data Thy-Thy3 in Experiment 2 (ER = 0.8891, RR = 0.5159).
Figure 8
Figure 8
Outline of Mining and Modeling of Biomolecular Network.
Figure 9
Figure 9
The ARP2/ARP3 community.
Figure 10
Figure 10
A state-space model for gene regulatory networks, where xi(i = 1,⋯,n) are the observation variables, zi(i = 1,⋯p) are the state variables, and ui(i = 1,⋯r) are the control variables.

Similar articles

Cited by

References

    1. Newman MEJ. The structure and function of complex networks. SIAM Review. 2003;45:167–256.
    1. Hashimoto RF, Kim S, Shmulevich I, Zhang W, Bittner ML, Dougherty ER. Growing genetic regulatory networks from seed genes. Bioinformatics. 2004;20:1241–1247. - PubMed
    1. Flake GW, Lawrence SR, Giles CL, Coetzee FM. Self-organization and identification of web communities. IEEE Computer. 2002;35:66–71.
    1. Jansen R, Lan N, Qian J, Gerstein M. Integration of genomic datasets to predict protein complexes in yeast. J Struct Functional Genomics. 2002;2:71–81. - PubMed
    1. Bader GD, Hogue CW. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics. 2003;4:2. - PMC - PubMed

Publication types