基于布爾網(wǎng)絡(luò)吸引域的最優(yōu)位干預(yù)算法研究
本文關(guān)鍵詞:基于布爾網(wǎng)絡(luò)吸引域的最優(yōu)位干預(yù)算法研究
更多相關(guān)文章: 基因調(diào)控網(wǎng)絡(luò) 布爾網(wǎng)絡(luò) 結(jié)構(gòu)干預(yù) 吸引域
【摘要】:布爾網(wǎng)絡(luò)是研究基因調(diào)控網(wǎng)絡(luò)的一種簡單但十分有效的數(shù)學(xué)模型。在這種模型中,基因的表達狀態(tài)被簡化為不表達(0)和表達(1)兩種狀態(tài)。布爾網(wǎng)絡(luò)模型雖然結(jié)構(gòu)簡單,卻能反映出基因之間的調(diào)控關(guān)系以及系統(tǒng)的動態(tài)行為。在布爾網(wǎng)絡(luò)模型中,吸引子代表了不同的細胞狀態(tài),吸引域的大小反映了對應(yīng)吸引子的穩(wěn)定性。網(wǎng)絡(luò)建模的最終目標是設(shè)計合適的干預(yù)策略來影響系統(tǒng)的動態(tài)行為,使得系統(tǒng)能夠朝期望的方向演化。這為疾病的治療和藥物靶點的確定建立了理論基礎(chǔ)。本文主要研究了基于一位布爾函數(shù)的結(jié)構(gòu)干預(yù)問題。為了避免不可預(yù)知的引起吸引子改變的干預(yù),我們限定所有干預(yù)必須保持系統(tǒng)原有的吸引子。首先我們提出了一種確定合適干預(yù)位的算法。其次,由于任意一位干預(yù)僅僅改變系統(tǒng)的2n-ki個狀態(tài)的轉(zhuǎn)換,所以我們提出了一種基于網(wǎng)絡(luò)狀態(tài)空間的快速更新算法。它能夠快速確定干預(yù)前后系統(tǒng)中各吸引子的吸引域的改變情況。仿真和真實生物網(wǎng)絡(luò)的結(jié)果表明,該算法的時間復(fù)雜度明顯優(yōu)于已有的基于穩(wěn)態(tài)分布(SSD)的算法。并且,它能夠?qū)⒛壳敖Y(jié)構(gòu)干預(yù)的網(wǎng)絡(luò)規(guī)模由15個基因擴大到25個基因。
【關(guān)鍵詞】:基因調(diào)控網(wǎng)絡(luò) 布爾網(wǎng)絡(luò) 結(jié)構(gòu)干預(yù) 吸引域
【學(xué)位授予單位】:溫州大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:O157.5
【目錄】:
- 摘要4-6
- ABSTRACT6-10
- 第一章 緒論10-16
- 1 研究背景和意義10-11
- 2 基因調(diào)控網(wǎng)絡(luò)模型11-13
- 3 網(wǎng)絡(luò)干預(yù)的研究進展13-15
- 4 本文的工作與組織15-16
- 第二章 相關(guān)概念16-24
- 1 布爾網(wǎng)絡(luò)16-19
- 2 概率布爾網(wǎng)絡(luò)19-21
- 3 結(jié)構(gòu)干預(yù)21-23
- 3.1 基本概念21
- 3.2 理論結(jié)果21-23
- 4 本章小結(jié)23-24
- 第三章 基于BOS的結(jié)構(gòu)干預(yù)算法24-40
- 1 算法問題24
- 2 基于BOS的結(jié)構(gòu)干預(yù)算法實現(xiàn)24-32
- 2.1 標記函數(shù)位24-25
- 2.2 計算干預(yù)前的BOS25-27
- 2.3 計算干預(yù)后的BOS’27-32
- 3 算法流程32
- 4 實驗結(jié)果與分析32-37
- 4.1 仿真網(wǎng)絡(luò)33-34
- 4.2 真實網(wǎng)絡(luò)34-37
- 5 討論37
- 6 本章小結(jié)37-40
- 總結(jié)與展望40-42
- 1 總結(jié)40
- 2 展望40-42
- 參考文獻42-46
- 致謝46-48
- 攻讀碩士學(xué)位期間發(fā)表的論文48
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 馮建峰,錢敏平;恢復(fù)記憶──平均首次離出時間的刻畫[J];數(shù)學(xué)進展;1994年01期
2 王汝涼,劉永清;二次滯后離散奇異系統(tǒng)的吸引域[J];系統(tǒng)科學(xué)與數(shù)學(xué);2003年04期
3 隋吉超;羅飛;;基于平方和規(guī)劃法的一種估計系統(tǒng)吸引域的改進算法[J];科學(xué)技術(shù)與工程;2012年05期
4 馮建峰, 錢敏平;Hopfield型模型的收斂性[J];數(shù)學(xué)進展;1994年05期
5 黃驊;何德峰;俞立;;增廣吸引域快速預(yù)測控制算法[J];系統(tǒng)科學(xué)與數(shù)學(xué);2013年03期
6 朱德明,羅定軍;二維映射的吸引域和不變集[J];數(shù)學(xué)年刊A輯(中文版);1990年04期
7 占萌,胡崗;一個多態(tài)系統(tǒng)的混合吸引域和開關(guān)陣發(fā)[J];北京師范大學(xué)學(xué)報(自然科學(xué)版);1999年03期
8 譚寧,陳永紅,徐健學(xué);耦合帳篷映射混沌同步系統(tǒng)的篩形吸引域[J];物理學(xué)報;2000年07期
9 王鋒;戴曉明;;非自治系統(tǒng)吸引域的一種估計方法[J];商丘職業(yè)技術(shù)學(xué)院學(xué)報;2008年02期
10 王新明,徐慎初,董繼揚;均勻?qū)ΨQ分類DHNN吸引域的確定[J];福建師范大學(xué)學(xué)報(自然科學(xué)版);2002年01期
中國重要會議論文全文數(shù)據(jù)庫 前2條
1 王懷磊;王在華;胡海巖;;時滯控制系統(tǒng)平衡態(tài)的吸引域結(jié)構(gòu)[A];第四屆全國動力學(xué)與控制青年學(xué)者研討會論文摘要集[C];2010年
2 王懷磊;王在華;胡海巖;;時滯控制系統(tǒng)平衡態(tài)的吸引域結(jié)構(gòu)——從無限維到有限維[A];中國力學(xué)學(xué)會學(xué)術(shù)大會'2009論文摘要集[C];2009年
中國重要報紙全文數(shù)據(jù)庫 前1條
1 肖琦;大安治軟促發(fā)展[N];吉林日報;2006年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條
1 李元龍;飽和約束控制系統(tǒng)的吸引域估計與擴展[D];上海交通大學(xué);2015年
2 顧恩國;控制混沌動力系統(tǒng)中吸引子的穩(wěn)定鄰域及非線性生態(tài)系統(tǒng)中的可行吸引域的全局分叉[D];復(fù)旦大學(xué);2004年
3 尚慧琳;時滯誘發(fā)的非線性動力系統(tǒng)多穩(wěn)態(tài)運動及其吸引域特性[D];同濟大學(xué);2008年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 孟英杰;離散多飽和系統(tǒng)的穩(wěn)定性分析[D];東北大學(xué);2014年
2 趙霞;三類非線性二次系統(tǒng)吸引域判定的研究[D];山西師范大學(xué);2016年
3 胡明曉;基于布爾網(wǎng)絡(luò)吸引域的最優(yōu)位干預(yù)算法研究[D];溫州大學(xué);2016年
4 陳祥俊;基于雙線性與平方和最優(yōu)化理論的吸引域估計[D];東北大學(xué);2009年
5 魏素芹;關(guān)于非線性系統(tǒng)吸引域估計的研究[D];東北大學(xué) ;2009年
6 籍佐增;一類傳染病模型的吸引域估計[D];東北大學(xué);2013年
7 曹麗麗;非線性自治系統(tǒng)的吸引域估計[D];東北大學(xué);2008年
8 馬東星;飽和系統(tǒng)的穩(wěn)定性分析與抗飽和控制研究[D];浙江大學(xué);2006年
9 李健;非光滑動力系統(tǒng)胞映射計算方法和粘滯運動研究[D];湖南大學(xué);2007年
10 李寧;基于矩量理論和Sum-of-Squares最優(yōu)化理論的吸引域估計[D];東北大學(xué);2008年
,本文編號:522674
本文鏈接:http://www.sikaile.net/kejilunwen/yysx/522674.html