فهرست:
فصل اول: مقدمه 1
ضرورت انجام کار 6
نگاه کلی به فصول رساله 6
فصل دوم: پیشینه تحقیق 8
2-1- مقدمه 9
2-2- مقدمات زیستی 9
2-2-1- ژن 9
2-2-2- بیان ژن 10
2-2-3- شبکه های تنظیم کننده ژنی 11
2-3- روش های یاد گیری شبکه های تنظیم کننده ژنی 12
2-3-1- روش های مبتنی بر خوشه بندی 12
2-3-2- روش های مبتنی بر رگرسیون 13
2-3-3- روش های مبتنی بر اطلاعات متقابل 14
2-3-4- روش های تابعی 14
2-3-5- روش های مبتنی بر تئوری سیستم 14
2-3-6- روش های بیزین 15
فصل سوم: روش پیشنهادی 18
3-1- مقدمه 19
3-2- شبکه های بیزین دینامیک 20
3-3- یادگیری شبکه های بیزین دینامیک 22
3-3-1- روش های امتیازدهی بیزین 23
3-3-1-1- امتیازدهی به روش K2 25
3-3-1-2- امتیازدهی به روش BDe 26
3-3-2- روش های امتیازدهی بر اساس تئوری اطلاعات 26
3-3-2-1- امتیازدهی به روش log-likelihood (LL) 27
3-3-2-2- امتیازدهی به روش BIC 27
امتیازدهی به روش AIC 28
3-3-2-4- امتیازدهی به روش MIT 28
- پیچیدگی زمانی یادگیری شبکه های بیزین دینامیک 29
3-4- شبکه های تصادفی و شبکه های Scale-free 31
3-5- روش پیشنهادی 35
فصل چهارم: نتایج تجربی 44
4-1- مقدمه 45
4-2- روش های تولید شبکه های Scale-free 46
4-3- روش های سنجش دقت برای شبکه های استنتاج شده 50
4-4- آزمایش اول: استفاده از روش جستجوی کامل 52
4-5- آزمایش دوم: نگاهی دقیق تر به عملکرد روش ارائه شده 54
4-6- آزمایش سوم: استفاده از جستجوی حریصانه 57
4-7- آزمایش چهارم: بازیابی قسمتی از شبکه تنظیمات ژنی در Yeast 60
4-8- آزمایش پنجم: : عملکرد روش ارائه شده در بازیابی شبکه های تصادفی 63
فصل پنجم: جمع بندی 67
5-1- نتیجه گیری 68
5-2- پیشنهاد برای کارهای آتی 69
منابع تحقیق 70
چکیده به زبان انگلیسی 74
منبع:
انگلیسی
[1] Sima, Chao, Jianping Hua, and Sungwon Jung. "Inference of gene regulatory networks using time-series data: a survey." Current genomics 10, no. 6 (2009): 416.
[2] Pham, Tuan D., Christine Wells, and Denis Crane. "Analysis of microarray gene expression data." Current bioinformatics 1, no. 1 (2006): 37-53.
[3] Akutsu, Tatsuya, Satoru Miyano, and Satoru Kuhara. "Identification of genetic networks from a small number of gene expression patterns under the Boolean network model." In Pacific Symposium on Biocomputing, vol. 4, pp. 17-28. Maui, Hawaii: World Scientific, 1999.
[4] Shmulevich, Ilya, Edward R. Dougherty, Seungchan Kim, and Wei Zhang. "Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks." Bioinformatics 18, no. 2 (2002): 261-274.
[5] De Hoon, Michiel, Seiya Imoto, Kazuo Kobayashi, Naotake Ogasawara, and Satoru Miyano. "Inferring gene regulatory networks from time-ordered gene expression data of Bacillus subtilis using differential equations." In Biocomputing 2003: Proc. Pacific Symposium, vol. 8, pp. 17-28. 2002.
[6] Friedman, Nir, Michal Linial, Iftach Nachman, and Dana Pe'er. "Using Bayesian networks to analyze expression data." Journal of computational biology 7, no. 3-4 (2000): 601-620.
[7] Perrin, Bruno-Edouard, Liva Ralaivola, Aurelien Mazurie, Samuele Bottani, Jacques Mallet, and Florence d’Alche–Buc. "Gene networks inference using dynamic Bayesian networks." Bioinformatics 19, no. suppl 2 (2003): ii138-ii148.
[8] Zou, Min, and Suzanne D. Conzen. "A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data." Bioinformatics 21, no. 1 (2005): 71-79.
[9] Kim, Sun Yong, Seiya Imoto, and Satoru Miyano. "Inferring gene networks from time series microarray data using dynamic Bayesian networks." Briefings in bioinformatics 4, no. 3 (2003): 228-235.
[10] Husmeier, Dirk. "Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks." Bioinformatics 19, no. 17 (2003): 2271-2282.
[11] Hecker, Michael, Sandro Lambeck, Susanne Toepfer, Eugene van Someren, and Reinhard Guthke. "Gene regulatory network inference: Data integration in dynamic models—A." Biosystems 96 (2009): 86-103.
[12] Sandy Shaw, Evidence of Scale-free Topology and Dynamics in Gene Regulatory Networks, Proceedings of the ISCA 12th International Conference on Intelligent and Adaptive Systems and Software Engineering, Vol. 0 (2003), pp. 37-40
[13] Featherstone, David E., and Kendal Broadie. "Wrestling with pleiotropy: genomic and topological analysis of the yeast gene expression network." Bioessays 24, no. 3 (2002): 267-274.
[14] Babu, M. Madan, Nicholas M. Luscombe, L. Aravind, Mark Gerstein, and Sarah A. Teichmann. "Structure and evolution of transcriptional regulatory networks." Current opinion in structural biology 14, no. 3 (2004): 283-291.
[15] Klemm, Konstantin, and Stefan Bornholdt. "Topology of biological networks and reliability of information processing." Proceedings of the National Academy of Sciences of the United States of America 102, no. 51 (2005): 18414-18419.
[16] Yu, Haiyuan, and Mark Gerstein. "Genomic analysis of the hierarchical structure of regulatory networks." Proceedings of the National Academy of Sciences 103, no. 40 (2006): 14724-14731.
[17] Eisen, Michael B., Paul T. Spellman, Patrick O. Brown, and David Botstein. "Cluster analysis and display of genome-wide expression patterns." Proceedings of the National Academy of Sciences 95, no. 25 (1998): 14863-14868.
[18] Guthke, Reinhard, Ulrich Möller, Martin Hoffmann, Frank Thies, and Susanne Töpfer. "Dynamic network reconstruction from gene expression data applied to immune response during bacterial infection." Bioinformatics 21, no. 8 (2005): 1626-1634.
[19] Hastie, Trevor, Robert Tibshirani, Michael B. Eisen, Ash Alizadeh, Ronald Levy, Louis Staudt, Wing C. Chan, David Botstein, and Patrick Brown. "Gene shaving’as a method for identifying distinct sets of genes with similar expression patterns." Genome Biol 1, no. 2 (2000): 1-0003.
[20] Yeung, MK Stephen, Jesper Tegnér, and James J. Collins. "Reverse engineering gene networks using singular value decomposition and robust regression." Proceedings of the National Academy of Sciences 99, no. 9 (2002): 6163-6168.
[21] Rogers, Simon, and Mark Girolami. "A Bayesian regression approach to the inference of regulatory networks from gene expression data." Bioinformatics 21, no. 14 (2005): 3131-3137.
[22] Basso, K., Margolin, A. A., Stolovitzky, G., Klein, U., Dalla-Favera, R., and Califano, A. Reverse engineering of regulatory networks in human cells. Nature Genetics 37, 4 (Apr 2005), 382–90.
[23] Liang, Shoudan, Stefanie Fuhrman, and Roland Somogyi. "REVEAL, a general reverse engineering algorithm for inference of genetic network architectures." In Pacific symposium on biocomputing, vol. 3, no. 18-29, p. 2. 1998.
[24] Akutsu, Tatsuya, Satoru Miyano, and Satoru Kuhara. "Identification of genetic networks from a small number of gene expression patterns under the Boolean network model." In Pacific Symposium on Biocomputing, vol. 4, pp. 17-28. Maui, Hawaii: World Scientific, 1999.
[25] Thieffry, D., and Thomas, R. Dynamical behaviour of biological networks: Ii. immunity control in bacteriophage lamabda. Bulletin of Mathematical Biology 57, 2 (1995), 277–297.
[26] Kholodenko, Boris N., Anatoly Kiyatkin, Frank J. Bruggeman, Eduardo Sontag, Hans V. Westerhoff, and Jan B. Hoek. "Untangling the wires: a strategy to trace functional interactions in signaling and gene networks." Science Signalling 99, no. 20 (2002): 12841.
[27] Hartemink, Alexander J., David K. Gifford, Tommi S. Jaakkola, and Richard A. Young. "Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks." In Pac. Symp. Biocomput, vol. 6, pp. 422-433. 2001.
[28] Ong, Irene M., Jeremy D. Glasner, and David Page. "Modelling regulatory pathways in E. coli from time series expression profiles." Bioinformatics 18, no. suppl 1 (2002): S241-S248.
[29] Ong, Irene M., and David Page. "Inferring regulatory pathways in E. coli using dynamic Bayesian networks." Informe técnico 1426 (2001).
[30] Kim, Sun Yong, Seiya Imoto, and Satoru Miyano. "Inferring gene networks from time series microarray data using dynamic Bayesian networks." Briefings in bioinformatics 4, no. 3 (2003): 228-235.
[31] Missal, Kristin, Michael A. Cross, and Dirk Drasdo. "Gene network inference from incomplete expression data: transcriptional control of hematopoietic commitment." Bioinformatics 22, no. 6 (2006): 731-738.
[32] Zhao, Wentao, Erchin Serpedin, and Edward R. Dougherty. "Inferring gene regulatory networks from time series data using the minimum description length principle." Bioinformatics 22, no. 17 (2006): 2129-2135.
[33] Dougherty, John, Ioan Tabus, and Jaakko Astola. "Inference of gene regulatory networks based on a universal minimum description length." EURASIP Journal on Bioinformatics and Systems Biology 2008 (2008): 5.
[34] Ghahramani, Zoubin. "Learning dynamic Bayesian networks." Adaptive Processing of Sequences and Data Structures (1998): 168-197.
[35] Murphy, Kevin Patrick. "Dynamic bayesian networks: representation, inference and learning." PhD diss., University of California, 2002.
[36] Barabási, Albert-László, and Réka Albert. "Emergence of scaling in random networks." science 286, no. 5439 (1999): 509-512.
[37] Haynes, Brian C., and Michael R. Brent. "Benchmarking regulatory network reconstruction with GRENDEL." Bioinformatics 25, no. 6 (2009): 801-807.
[38] Vinh, Nguyen Xuan, Madhu Chetty, Ross Coppel, and Pramod P. Wangikar. "GlobalMIT: learning globally optimal dynamic bayesian network with the mutual information test criterion." Bioinformatics 27, no. 19 (2011): 2765-2766.