Inferring Time-Varying Network Topologies from Gene Expression Data
Tóm tắt
Most current methods for gene regulatory network identification lead to the inference of steady-state networks, that is, networks prevalent over all times, a hypothesis which has been challenged. There has been a need to infer and represent networks in a dynamic, that is, time-varying fashion, in order to account for different cellular states affecting the interactions amongst genes. In this work, we present an approach, regime-SSM, to understand gene regulatory networks within such a dynamic setting. The approach uses a clustering method based on these underlying dynamics, followed by system identification using a state-space model for each learnt cluster—to infer a network adjacency matrix. We finally indicate our results on the mouse embryonic kidney dataset as well as the T-cell activation-based expression dataset and demonstrate conformity with reported experimental evidence.
Tài liệu tham khảo
Rangel C, Angus J, Ghahramani Z, et al.: Modeling T-cell activation using gene expression profiling and state-space models. Bioinformatics 2004, 20(9):1361-1372. 10.1093/bioinformatics/bth093
Perrin B-E, Ralaivola L, Mazurie A, Bottani S, Mallet J, D'Alché-Buc F: Gene networks inference using dynamic Bayesian networks. Bioinformatics 2003, 19(2):II138-II148. 10.1093/bioinformatics/btg1071
Luscombe NM, Babu MM, Yu H, Snyder M, Teichmann SA, Gerstein M: Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 2004, 431(7006):308-312. 10.1038/nature02782
Sontag E, Kiyatkin A, Kholodenko BN: Inferring dynamic architecture of cellular networks using time series of gene expression, protein and metabolite data. Bioinformatics 2004, 20(12):1877-1886. 10.1093/bioinformatics/bth173
Kim S, Li H, Russ D, et al.: Context-sensitive probabilistic Boolean networks to mimic biological regulation. Proceedings of Oncogenomics, Phoenix, Ariz, USA, January-February 2003
Li H, Wood CL, Liu Y, Getchell TV, Getchell ML, Stromberg AJ: Identification of gene expression patterns using planned linear contrasts. BMC Bioinformatics 2006, 7: 245. 10.1186/1471-2105-7-245
Figueiredo MAT, Jain AK: Unsupervised learning of finite mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence 2002, 24(3):381-396. 10.1109/34.990138
Stuart RO, Bush KT, Nigam SK: Changes in gene expression patterns in the ureteric bud and metanephric mesenchyme in models of kidney development. Kidney International 2003, 64(6):1997-2008. 10.1046/j.1523-1755.2003.00383.x
Khandekar M, Suzuki N, Lewton J, Yamamoto M, Engel JD: Multiple, distant Gata2 enhancers specify temporally and tissue-specific patterning in the developing urogenital system. Molecular and Cellular Biology 2004, 24(23):10263-10276. 10.1128/MCB.24.23.10263-10276.2004
Golyandina N, Nekrutkin V, Zhigljavsky A: Analysis of Time Series Structure—SSA and Related Techniques. Chapman & Hall/CRC, New York, NY, USA; 2001.
Moskvina V, Zhigljavsky A: An algorithm based on singular spectrum analysis for change-point detection. Communications in Statistics Part B: Simulation and Computation 2003, 32(2):319-352. 10.1081/SAC-120017494
Schwab K, Patterson LT, Aronow BJ, Luckas R, Liang H-C, Potter SS: A catalogue of gene expression in the developing kidney. Kidney International 2003, 64(5):1588-1604. 10.1046/j.1523-1755.2003.00276.x
Zhou Y, Lim K-C, Onodera K, et al.: Rescue of the embryonic lethal hematopoietic defect reveals a critical role for GATA-2 in urogenital development. The EMBO Journal 1998, 17(22):6689-6700. 10.1093/emboj/17.22.6689
Challen GA, Martinez G, Davis MJ, et al.: Identifying the molecular phenotype of renal progenitor cells. Journal of the American Society of Nephrology 2004, 15(9):2344-2357. 10.1097/01.ASN.0000136779.17837.8F
NCBI Pubmed[http://www.ncbi.nlm.nih.gov/entrez/query.fcgi]
Zadeh HH, Tanavoli S, Haines DD, Kreutzer DL: Despite large-scale T cell activation, only a minor subset of T cells responding in vitro to Actinobacillus actinomycetemcomitans differentiate into effector T cells. Journal of Periodontal Research 2000, 35(3):127-136. 10.1034/j.1600-0765.2000.035003127.x
Ghahramani Z, Hinton GE: Parameter estimation for linear dynamical systems. University of Toronto, Toronto, Ontario, Canada; 1996.
Shumway RH, Stoffer DS: Time Series Analysis and Applications, Springer Texts in Statistics. Springer, New York, NY, USA; 2000.
Effron B: An Introduction to the Bootstrap. Chapman & Hall/CRC, New York, NY, USA; 1993.
Dougherty ER, Kim S, Chen Y: Coefficient of determination in nonlinear signal processing. Signal Processing 2000, 80(10):2219-2235. 10.1016/S0165-1684(00)00079-7
Kim S, Dougherty ER, Bittner ML, et al.: General nonlinear framework for the analysis of gene interaction via multivariate expression arrays. Journal of Biomedical Optics 2000, 5(4):411-424. 10.1117/1.1289142
Opgen-Rhein R, Strimmer K: Using regularized dynamic correlation to infer gene dependency networks from time-series microarray data. Proceedings of the 4th International Workshop on Computational Systems Biology (WCSB '06), Tampere, Finland, June 2006
Hero AO III, Fleury G, Mears AJ, Swaroop A: Multicriteria gene screening for analysis of differential expression with DNA microarrays. EURASIP Journal on Applied Signal Processing 2004, 2004(1):43-52. special issue on genomic signal processing 10.1155/S1110865704310036
Bar-Joseph Z: Analyzing time series gene expression data. Bioinformatics 2004, 20(16):2493-2503. 10.1093/bioinformatics/bth283
Kundaje A, Antar O, Jebara T, Leslie C: Learning regulatory networks from sparsely sampled time series expression data. Columbia University, New York, NY, USA; 2002.
Balmer JE, Blomhoff R: Gene expression regulation by retinoic acid. Journal of Lipid Research 2002, 43(11):1773-1808. 10.1194/jlr.R100015-JLR200
Esquela AF, Lee SE-J: Regulation of metanephric kidney development by growth/differentiation factor 11. Developmental Biology 2003, 257(2):356-370. 10.1016/S0012-1606(03)00100-3
Maeshima A, Yamashita S, Maeshima K, Kojima I, Nojima Y: Activin a produced by ureteric bud is a differentiation factor for metanephric mesenchyme. Journal of the American Society of Nephrology 2003, 14(6):1523-1534. 10.1097/01.ASN.0000067419.86611.21
Mori M, Ghyselinck NB, Chambon P, Mark M: Systematic immunolocalization of retinoid receptors in developing and adult mouse eyes. Investigative Ophthalmology and Visual Science 2001, 42(6):1312-1318.
Lim K-C, Lakshmanan G, Crawford SE, Gu Y, Grosveld F, Engel JD: Gata3 loss leads to embryonic lethality due to noradrenaline deficiency of the sympathetic nervous system. Nature Genetics 2000, 25(2):209-212. 10.1038/76080
Mizutani H, May LT, Sehgal PB, Kupper TS: Synergistic interactions of IL-1 and IL-6 in T cell activation. Mitogen but not antigen receptor-induced proliferation of a cloned T helper cell line is enhanced by exogenous IL-6. Journal of Immunology 1989, 143(3):896-901.
Lin J-X, Leonard WJ:The immediate-early gene product Egr-1 regulates the human interleukin- 2 receptor -chain promoter through noncanonical Egr and Sp1 binding sites. Molecular and Cellular Biology 1997, 17(7):3714-3722.
Herrgård MJ, Covert MW, Palsson BØ: Reconciling gene expression data with known genome-scale regulatory network structures. Genome Research 2003, 13(11):2423-2434. 10.1101/gr.1330003
Li C, Wong WH: Model-based analysis of oligonucleotide arrays: expression index computation and outlier detection. Proceedings of the National Academy of Sciences of the United States of America 2001, 98(1):31-36. 10.1073/pnas.011404098
Schäfer J, Strimmer K: An empirical Bayes approach to inferring large-scale gene association networks. Bioinformatics 2005, 21(6):754-764. 10.1093/bioinformatics/bti062
Rao A, Hero AO III, States DJ, Engel JD: Inference of biologically relevant gene influence networks using the directed information criterion. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '06), Toulouse, France, May 2006 2: 1028-1031.