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

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Hu, Xiaohua ^a   Wu, Fang Xiang ^b  

^a Drexel University   (United States)

^b UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR CONTEXTS; CELLULAR FUNCTION; HIGH-THROUGHPUT DATA; NETWORK STRUCTURES; REGULATORY SYSTEMS; SCALE FREE NETWORKS; STATE-SPACE MODELING; TIME-SERIES GENE EXPRESSION DATA;

COMPLEX NETWORKS; GENE EXPRESSION;

COMPUTER SIMULATION;

ARTICLE; AUTOMATION; CELL CYCLE; CELL FUNCTION; COMPUTER SIMULATION; DNA MICROARRAY; GENE EXPRESSION; GENETIC SCREENING; METHODOLOGY; MOLECULAR BIOLOGY; MOLECULAR MODEL; PREDICTION; ALGORITHM; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CLUSTER ANALYSIS; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORK; GENETIC DATABASE; HUMAN; PROTEIN ANALYSIS; SYSTEMS BIOLOGY;

ALGORITHMS; CELL PHYSIOLOGY; CLUSTER ANALYSIS; COMPUTER SIMULATION; DATABASES, GENETIC; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; HUMANS; MODELS, BIOLOGICAL; PATTERN RECOGNITION, AUTOMATED; PROTEIN INTERACTION MAPPING; SYSTEMS BIOLOGY;

EID: 38649114712     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-324     Document Type: Article

References (60)

1. Newman MEJ The structure and function of complex networks SIAM Review 2003 45 167-256
2. Hashimoto RF Kim S Shmulevich I Zhang W Bittner ML Dougherty ER Growing genetic regulatory networks from seed genes Bioinformatics 2004 20 1241-1247 14871865
3. Flake GW Lawrence SR Giles CL Coetzee FM Self-organization and identification of web communities IEEE Computer 2002 35 66-71
4. 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
5. Bader GD Hogue CW An automated method for finding molecular complexes in large protein interaction networks BMC Bioinformatics 2003 4 2 149346 12525261
6. Bu D Zhao Y Cai L Xue H Zhu X Lu H Zhang J Sun S Ling L Zhang N Li G Chen R Topological structure analysis of the protein-protein interaction network in budding yeast Nucleic Acids Res 2003 31 2443-2450 154226 12711690
7. Hu X Mining and analyzing scale-free protein-protein interaction network International Journal of Bioinformatics Research and Application 2005 1 81-101
8. Hu X Wu D Data mining and predictive modeling of biomolecular network from biomedical literature databases Accepted to be published in IEEE Transactions on Computational Biology and Bioinformatics 2006
9. Hartwell LH Hopfield JJ Leibler S Murray AW From molecular to modular cell biology Nature 1999 402 C47-C52 10591225
10. Spirin V Mirny L Protein complexes and functional modules in molecular networks Proc Natl Acad Sci USA 2003 100 1128-1133 298738 12538875
11. Rives AW Galitski T Modular organization of cellular networks Proc Natl Acad Sci USA 2003 100 1128-1133 298738 12538875
12. Rosales RA Fill M Escobar AL Calcium regulation of single ryanodine receptor channel gating analyzed using HMM/MCMC statistical methods J Gen Physiol 2004 121 533-553
13. Schliep A Schonhuth A Steinhoff C Using hidden Markov models to analyze gene expression time course data Bioinformatics 2003 19 i255-i263 12855468
14. Beal MJ Falciani F Ghahramani Z Rangel C Wild DL A Bayesian approach to reconstructing genetic regulatory networks with hidden factors Bioinformatics 2005 21 349-356 15353451
15. Nachman I Regev A Friedman N Inferring quantitative models of regulatory networks from expression data Bioinformatics 2004 20 i248-i256 15262806
16. Rangel C Angus J Ghahramani Z Lioumi M Sotheran E Gaiba A Wild DL Falciani F Modeling T-cell activation using gene expression profiling and state-space models Bioinformatics 2004 20 1361-1372 14962938
17. Chen T He HL Church GM Modeling gene expression with differential equations Pacific Symposium on Biocomputing 1999 4 29-40
18. D'Haeseleer P Wen X Fuhrman S Somogyi R Linear modeling of mRNA expression levels during CNS development and injury Pacific Symposium of Biocomputing 1999 4 41-52
19. Wu FX Zhang WJ Kusalik AJ Modeling gene expression from microarray expression data with state-space equations Pacific Symposium on Biocomputing 2004 9 581-592
20. Laubenbacher R Stigler B A computational algebra approach to the reverse engineering of gene regulatory networks J Theor Biol 2004 229 523-537 15246788
21. Perkins TJ Hallett M Glass L Inferring models of gene expression dynamics J Theor Biol 2004 230 289-299 15302539
22. Shmulevich I Dougherty ER Kim S Zhang W Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks Bioinformatics 2002 18 261-274 11847074
23. Liang S Fuhrman S Somogyi R REVEAL, A general reverse engineering algorithm for inference of genetic network architectures Pacific Symposium on Biocomputing 1998 3 18-29
24. Glass L Kauffman SA The logical analysis of continuous, nonlinear biochemical control networks Journal of Theoretical Biology 1973 39 103-129 4741704
25. Tegner J Yeung MK Hasty J Collins JJ Reverse engineering gene networks: integrating genetic perturbations with dynamical modeling Proc Natl Acad Sci USA 2003 100 5944-5949 156306 12730377
26. Zadeh LA Fuzzy set Information and Control 1965 8 338-353
27. Hu X Sokhansanj B Wu D Tang Y A novel approach for mining and dynamic fuzzy simulation of biomolecular network IEEE Transactions on Fuzzy Systems 2007
28. Whitfield ML Sherlock G Saldanha AJ Murray JI Ball CA Alexander KE Matese JC Perou CM Hurt MM Brown PO Botstein D Identification of genes periodically expressed in the human cell cycle and their expression in tumors Mol Biol Cell 2002 13 1977-2000 117619 12058064
29. Eisen MB Spellman PT Brown PO Botstein D Cluster analysis and display of genome-wide expression patterns Proc Natl Acad Sci USA 1998 14863-14868 24541 9843981
30. Tipping ME Bishop CM Probabilistic principal component analysis, Series B Journal of the Royal Statistical Society 1999 61 611-622
31. Durbin J Koopman SJ Time-series Analysis by State Space Model New York, Oxford University Press 2001
32. Asthana S King OD Gibbons FD Roth FP Predicting protein complex membership using probabilistic network reliability Genome Research 2004 14 1170-1175 419795 15140827
33. Radicchi F Castellano C Cecconi F Loreto V Parisi D Defining and identifying communities in networks Proc Natl Acad Sci USA 2004 101 2658-2663 365677 14981240
34. Bader JS Chaudhuri A Rothberg JM Chant J Gaining confidence in high-throughput protein interaction networks NATURE BIOTECH 2004 22 78-85
35. Akutsu T Miyano S Kuhara S Identification of gene networks from a small number of gene expression patterns under the Boolean network model Pacific Symposium on Biocomputing 1999 4 17-28
36. Somogyi R Sniegoski CA Modeling the complexity of genetic networks: Understanding multigenic and pleiotropic regulation Complexity 1996 1 45-63
37. Baldi P Hatfield GW DNA Microarrays and Gene Expression: From Experiments to Data Analysis and Modeling New York, Cambridge University Press 2002
38. Girvan M Newman MEJ Community structure in social and biological networks Proc Natl Acad Sci USA 2002 99 7821-7826 122977 12060727
39. Donetti L Munoz MA Detecting network communities: A new systematic and efficient algorithm J Stat Mech 2004 P10012
40. Newman MEJ Fast algorithm for detecting community structure in networks Phys Rev E 2004 69 066133
41. Newman MEJ Girvan M Finding and evaluating community structure in networks Phys Rev E 2004 69 026113
42. White S Smyth P A spectral clustering approach to finding communities in graphs SIAM International Conference on Data Mining Newport Beach, CA, USA 2005
43. Holme P Huss M Jeong H Sub-network hierarchies of biochemical pathways Bioinformatics 2003 19 532-538 12611809
44. Batagelj V Mrvar A Pajek - Program for large network analysis Connections 1998 21 47-57
45. Machesky LM Gould KL The Arp2/3 complex: A multifunctional actin organizer Curr Opin Cell Biol 1999 11 117-121 10047519
46. Chen CT Linear System Theory and Design New York, Oxford University Press 3 1999
47. Alberts B Johnson A Lewis J Raff M Bray D Hopkin K Roberts K Walter P Essential Cell Biology New York, Garland Science 1998
48. Liebler DC Introduction to Proteomics Totowa NJ, Humana Press 2002
49. Wu FX Poirier GG Zhang WJ Inferring gene regulatory networks with time delays using a genetic algorithm IEE Proc Systems Biology 2005 152 67-74
50. Wu FX Zhang WJ Kusalik AJ State-space model with time delays for gene regulatory networks Journal of Biological Systems 2004 12 483-499
51. Everitt BS Dunn G Applied Multivariate Data Analysis New York, Oxford University Press 1992
52. Burnham KP Anderson DR Model selection and inference: A practical information-theoretic approach New York: Springer 1998
53. Schwarz G Estimating the dimension of a model Annals of Statistics 1978 6 461-464
54. Tozeren A Byers SW New Biology for Engineers and Computer Scientists New Jersey, Pearson Education Inc 2004
55. Harvey AC Time Series Models Cambridge MA, The MIT Press 2 1993
56. Press WH Flannery BP Teukolsky SA Vetterling WT Numerical Recipes in C: The Art of Scientific Computing Cambridge UK, Cambridge University Press 2 1992
57. Wessels LFA Van Someren EP Reinders MJT A comparison of genetic network models Pacific Symposium on Biocomputing 2001 6 508-519
58. Kauffman SA The Origins of Order: Self-Organization and Selection in Evolution Oxford, Oxford University Press 1993
59. Langmead CJ Yan AK McClung CR Donald BR Phase-independent rhythmic analysis of genome-wide expression patterns Proceedings of the Sixth Annual International Conference on Research in Computational Molecular Biology 2002 205-215
60. Wichert S Fokianos K Strimmer K Identifying periodically expressed transcripts in microarray time series data Bioinformatics Washington DC, USA 2004 20 5-20 14693803