基于功能模体的异质网络抗毁性研究

发布时间：2018-08-12 07:32

【摘要】：网络是由大量相互作用、相关关系的网络单元组成的。这些网络组成单元往往是异质性的,不同异质性的网络单元在网络中承担着不同的功能,具有不同的抗毁性。异质网络抗毁性研究中,网络功能是由一种或多种特定的异质性网络单元协同参与完成的。论文引入功能模体的概念,用功能模体描述网络功能,基于功能模体研究异质网络的抗毁性。论文的主要工作和创新点如下:1、构建异质网络模型。通过对网络异质性分析,对网络异质性单元进行分类,然后在生成的网络拓扑结构模型的基础上对不同的异质性网络单元进行着色,构建异质网络模型。2、异质网络抗毁性研究中引入功能模体的概念,并对不同约束模型功能模体进行分析。针对异质网络抗毁性研究中网络功能,论文引入功能模体对网络功能进行描述,通过对异质网络功能约束分析,分析了不同约束功能模体。3、提出了不同约束功能模体的计算方法。首先基于ESU子图枚举算法枚举特定大小的无向网络子图,然后根据不同功能模体对网络组成单元的异质性约束,判断枚举子图的异质性单元是否满足功能模体约束对子图进行筛选,从而计算出网络中的功能模体。4、通过仿真分析了基于功能模体数量的异质网络抗毁性影响因素。从不同网络边密度、网络拓扑结构、单元异质性比例和攻击策略分析了基于功能模体的异质网络抗毁性。5、通过案例展示了基于功能模体的异质网络抗毁性研究。理论结合实际,通过计算案例网络中特定约束的功能模体,展示了如何对基于功能模体的异质网络抗毁性进行了分析。
[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

【相似文献】