【摘要】：網(wǎng)絡(luò)是由大量相互作用、相關(guān)關(guān)系的網(wǎng)絡(luò)單元組成的。這些網(wǎng)絡(luò)組成單元往往是異質(zhì)性的,不同異質(zhì)性的網(wǎng)絡(luò)單元在網(wǎng)絡(luò)中承擔(dān)著不同的功能,具有不同的抗毀性。異質(zhì)網(wǎng)絡(luò)抗毀性研究中,網(wǎng)絡(luò)功能是由一種或多種特定的異質(zhì)性網(wǎng)絡(luò)單元協(xié)同參與完成的。論文引入功能模體的概念,用功能模體描述網(wǎng)絡(luò)功能,基于功能模體研究異質(zhì)網(wǎng)絡(luò)的抗毀性。論文的主要工作和創(chuàng)新點(diǎn)如下:1、構(gòu)建異質(zhì)網(wǎng)絡(luò)模型。通過對網(wǎng)絡(luò)異質(zhì)性分析,對網(wǎng)絡(luò)異質(zhì)性單元進(jìn)行分類,然后在生成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)模型的基礎(chǔ)上對不同的異質(zhì)性網(wǎng)絡(luò)單元進(jìn)行著色,構(gòu)建異質(zhì)網(wǎng)絡(luò)模型。2、異質(zhì)網(wǎng)絡(luò)抗毀性研究中引入功能模體的概念,并對不同約束模型功能模體進(jìn)行分析。針對異質(zhì)網(wǎng)絡(luò)抗毀性研究中網(wǎng)絡(luò)功能,論文引入功能模體對網(wǎng)絡(luò)功能進(jìn)行描述,通過對異質(zhì)網(wǎng)絡(luò)功能約束分析,分析了不同約束功能模體。3、提出了不同約束功能模體的計(jì)算方法。首先基于ESU子圖枚舉算法枚舉特定大小的無向網(wǎng)絡(luò)子圖,然后根據(jù)不同功能模體對網(wǎng)絡(luò)組成單元的異質(zhì)性約束,判斷枚舉子圖的異質(zhì)性單元是否滿足功能模體約束對子圖進(jìn)行篩選,從而計(jì)算出網(wǎng)絡(luò)中的功能模體。4、通過仿真分析了基于功能模體數(shù)量的異質(zhì)網(wǎng)絡(luò)抗毀性影響因素。從不同網(wǎng)絡(luò)邊密度、網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、單元異質(zhì)性比例和攻擊策略分析了基于功能模體的異質(zhì)網(wǎng)絡(luò)抗毀性。5、通過案例展示了基于功能模體的異質(zhì)網(wǎng)絡(luò)抗毀性研究。理論結(jié)合實(shí)際,通過計(jì)算案例網(wǎng)絡(luò)中特定約束的功能模體,展示了如何對基于功能模體的異質(zhì)網(wǎng)絡(luò)抗毀性進(jìn)行了分析。
[Abstract]:The network is composed of a large number of interactive, related network units. These network components are often heterogeneous. Different heterogeneous network units have different functions in the network and have different invulnerability. In the research of heterogeneous network survivability, network function is accomplished by one or more specific heterogeneous network units. In this paper, the concept of functional motifs is introduced, and the functional motifs are used to describe the network functions, and the invulnerability of heterogeneous networks is studied based on functional motifs. The main work and innovation of this paper are as follows: 1. By analyzing the heterogeneity of the network, the heterogeneity units of the network are classified, and then different heterogeneous network elements are colored on the basis of the generated network topology model. The concept of functional motifs is introduced into the study of the survivability of heterogeneous networks, and the functional motifs of different constrained models are analyzed. Aiming at the network function in the research of heterogeneous network survivability, this paper introduces the function motif to describe the network function, and analyzes the function constraint of heterogeneous network. The different constrained functional motifs. 3 are analyzed, and the calculation methods of different constrained functional motifs are presented. Based on the ESU subgraph enumeration algorithm, this paper enumerates the undirected network subgraphs of specific size, and then according to the heterogeneity constraints of different functional motifs, Whether the heterogeneity unit of enumeration subgraph meets the functional motif constraint or not, the subgraph is screened, and the functional motif .4 in the network is calculated. The factors affecting the invulnerability of the heterogeneous network based on the number of functional motifs are analyzed by simulation. From different network edge density, network topology, cell heterogeneity ratio and attack strategy, the invulnerability of heterogeneous networks based on functional motifs is analyzed. A case study is presented to demonstrate the invulnerability of heterogeneous networks based on functional motifs. Combining theory with practice, this paper shows how to analyze the invulnerability of heterogeneous networks based on functional motifs by calculating the functional motifs with specific constraints in case networks.
【學(xué)位授予單位】：國防科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.0

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 賈少春;胡秀珍;;基于添加功能位點(diǎn)信息的組合向量預(yù)測β-發(fā)夾模體[J];內(nèi)蒙古工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

2 鄒煉;謝朝;吳琦;;3D虛擬模體設(shè)計(jì)軟件的開發(fā)[J];生物醫(yī)學(xué)工程學(xué)雜志;2014年01期

3 霍紅衛(wèi);于強(qiáng);牛偉;;結(jié)合最大團(tuán)求精的隨機(jī)投影模體發(fā)現(xiàn)算法[J];中國科技論文;2013年04期

4 張守霞;高琳;;基于位置相互關(guān)系的模體識(shí)別算法[J];電子科技;2010年01期

5 覃桂敏;高琳;周曉鋒;;非樹型網(wǎng)絡(luò)模體發(fā)現(xiàn)算法[J];電子學(xué)報(bào);2009年11期

6 唐雪峰;王穎;;一種有效地用于模體發(fā)現(xiàn)的頻繁子圖搜索算法[J];科學(xué)咨詢(決策管理);2007年11期

7 蔡振輝,戈曉斐,胡磊,黃曉;一種關(guān)于蛋白質(zhì)模體的自動(dòng)識(shí)別算法[J];微機(jī)發(fā)展;2004年10期

8 沈一飛;陳國良;張強(qiáng)峰;;基于納米計(jì)算結(jié)構(gòu)上的生物序列模體發(fā)現(xiàn)算法[J];小型微型計(jì)算機(jī)系統(tǒng);2007年04期

9 張懿璞;霍紅衛(wèi);于強(qiáng);郭鴻志;;用于轉(zhuǎn)錄因子結(jié)合位點(diǎn)識(shí)別的定位投影求精算法[J];計(jì)算機(jī)學(xué)報(bào);2013年12期

10 劉詠梅;;基于ICA技術(shù)的模體關(guān)系分析[J];應(yīng)用科技;2011年05期

相關(guān)會(huì)議論文 前4條

1 李彩艷;胡秀珍;;蛋白質(zhì)中兩種Strand-Loop-Strand模體的判斷[A];第十次中國生物物理學(xué)術(shù)大會(huì)論文摘要集[C];2006年

2 高燕莉;張鐳;李劍穎;;應(yīng)用64排CT優(yōu)化高分辨CT掃描方案的模體研究[A];中華醫(yī)學(xué)會(huì)第十三屆全國放射學(xué)大會(huì)論文匯編（下冊）[C];2006年

3 李興東;萬國慶;田中青;;X射線CT檢測標(biāo)準(zhǔn)的研究[A];加入WTO和中國科技與可持續(xù)發(fā)展——挑戰(zhàn)與機(jī)遇、責(zé)任和對策（下冊）[C];2002年

4 安晶剛;;PET質(zhì)量檢測的方法及相應(yīng)模體[A];全國醫(yī)用輻射防護(hù)與安全學(xué)術(shù)研討會(huì)論文匯編[C];2004年

相關(guān)博士學(xué)位論文 前9條

1 于強(qiáng);生物序列模體發(fā)現(xiàn)算法研究[D];西安電子科技大學(xué);2014年

2 宋濤;基于譜隱馬爾可夫模型的蛋白質(zhì)序列模體識(shí)別方法研究[D];大連理工大學(xué);2015年

3 劉丙強(qiáng);原核生物中的轉(zhuǎn)錄調(diào)控模體預(yù)測研究[D];山東大學(xué);2010年

4 劉倩;基于貝葉斯統(tǒng)計(jì)的基因非編碼區(qū)與模體識(shí)別問題研究[D];西安電子科技大學(xué);2014年

5 周川;原核生物調(diào)控模體和調(diào)節(jié)子預(yù)測算法研究[D];山東大學(xué);2014年

6 周鵬;生物非鍵模體[D];浙江大學(xué);2011年

7 張凌慧;基因組中順式調(diào)控模體的特征分析與計(jì)算預(yù)測[D];中國協(xié)和醫(yī)科大學(xué);2005年

8 劉立芳;生物信息學(xué)中的多序列比對與模體識(shí)別問題研究[D];西安電子科技大學(xué);2006年

9 張懿璞;轉(zhuǎn)錄因子結(jié)合位點(diǎn)識(shí)別問題的算法研究[D];西安電子科技大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 劉國君;酵母基因組8-mer模體使用的進(jìn)化分離與功能分析[D];內(nèi)蒙古大學(xué);2015年

2 李俊;基于MapReduce的軟件網(wǎng)絡(luò)模體查找算法研究[D];東北大學(xué);2014年

3 楊志楓;原核生物調(diào)控模體預(yù)測與分析[D];山東大學(xué);2016年

4 唐華陽;復(fù)雜網(wǎng)絡(luò)模體挖掘算法研究[D];昆明理工大學(xué);2016年

5 柳菁;甘藍(lán)ARC1與Exo70A1識(shí)別模體的確定及相互作用研究[D];西南大學(xué);2016年

6 沈斌;不確定網(wǎng)絡(luò)中概率模體挖掘算法的研究[D];東南大學(xué);2016年

7 張權(quán);基于功能模體的異質(zhì)網(wǎng)絡(luò)抗毀性研究[D];國防科學(xué)技術(shù)大學(xué);2014年

8 趙振華;模體發(fā)現(xiàn)問題的若干算法及應(yīng)用研究[D];西安電子科技大學(xué);2009年

9 萬春娟;基于聚類和團(tuán)求精的模體識(shí)別算法[D];西安電子科技大學(xué);2012年

10 孫玲;基于約束的方法查找細(xì)胞周期網(wǎng)絡(luò)的骨干模體[D];西安電子科技大學(xué);2011年

，

本文編號(hào)：2178346