發(fā)布時間：2018-08-12 07:32

【摘要】：網(wǎng)絡是由大量相互作用、相關關系的網(wǎng)絡單元組成的。這些網(wǎng)絡組成單元往往是異質性的,不同異質性的網(wǎng)絡單元在網(wǎng)絡中承擔著不同的功能,具有不同的抗毀性。異質網(wǎng)絡抗毀性研究中,網(wǎng)絡功能是由一種或多種特定的異質性網(wǎng)絡單元協(xié)同參與完成的。論文引入功能模體的概念,用功能模體描述網(wǎng)絡功能,基于功能模體研究異質網(wǎng)絡的抗毀性。論文的主要工作和創(chuàng)新點如下:1、構建異質網(wǎng)絡模型。通過對網(wǎng)絡異質性分析,對網(wǎng)絡異質性單元進行分類,然后在生成的網(wǎng)絡拓撲結構模型的基礎上對不同的異質性網(wǎng)絡單元進行著色,構建異質網(wǎng)絡模型。2、異質網(wǎng)絡抗毀性研究中引入功能模體的概念,并對不同約束模型功能模體進行分析。針對異質網(wǎng)絡抗毀性研究中網(wǎng)絡功能,論文引入功能模體對網(wǎng)絡功能進行描述,通過對異質網(wǎng)絡功能約束分析,分析了不同約束功能模體。3、提出了不同約束功能模體的計算方法。首先基于ESU子圖枚舉算法枚舉特定大小的無向網(wǎng)絡子圖,然后根據(jù)不同功能模體對網(wǎng)絡組成單元的異質性約束,判斷枚舉子圖的異質性單元是否滿足功能模體約束對子圖進行篩選,從而計算出網(wǎng)絡中的功能模體。4、通過仿真分析了基于功能模體數(shù)量的異質網(wǎng)絡抗毀性影響因素。從不同網(wǎng)絡邊密度、網(wǎng)絡拓撲結構、單元異質性比例和攻擊策略分析了基于功能模體的異質網(wǎng)絡抗毀性。5、通過案例展示了基于功能模體的異質網(wǎng)絡抗毀性研究。理論結合實際,通過計算案例網(wǎng)絡中特定約束的功能模體,展示了如何對基于功能模體的異質網(wǎng)絡抗毀性進行了分析。
[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.
【學位授予單位】：國防科學技術大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.0

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

7 蔡振輝,戈曉斐,胡磊,黃曉;一種關于蛋白質模體的自動識別算法[J];微機發(fā)展;2004年10期

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

9 張懿璞;霍紅衛(wèi);于強;郭鴻志;;用于轉錄因子結合位點識別的定位投影求精算法[J];計算機學報;2013年12期

10 劉詠梅;;基于ICA技術的模體關系分析[J];應用科技;2011年05期

相關會議論文 前4條

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

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

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

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

相關博士學位論文 前9條

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

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

3 劉丙強;原核生物中的轉錄調控模體預測研究[D];山東大學;2010年

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

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

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

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

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

9 張懿璞;轉錄因子結合位點識別問題的算法研究[D];西安電子科技大學;2014年

相關碩士學位論文 前10條

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

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

3 楊志楓;原核生物調控模體預測與分析[D];山東大學;2016年

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

5 柳菁;甘藍ARC1與Exo70A1識別模體的確定及相互作用研究[D];西南大學;2016年

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

7 張權;基于功能模體的異質網(wǎng)絡抗毀性研究[D];國防科學技術大學;2014年

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

9 萬春娟;基于聚類和團求精的模體識別算法[D];西安電子科技大學;2012年

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

，

本文編號：2178346