动态融合复杂网络节点重要度评估方法

发布时间：2018-04-26 15:18

本文选题：复杂网络 + 动态融合　；参考：《哈尔滨工业大学学报》2017年10期

【摘要】：为挖掘复杂网络中的关键节点及提高网络鲁棒性,针对有/无线多网融合的层级网络,提出了动态融合复杂网络模型及其节点重要度评估方法.结合动态融合复杂网络的特点,定义了边连通概率、路径连通概率、网络连通概率、融合节点比例、融合节点分布和融合路径比例等与网络动态性和融合性相关的参数.在单层复杂网络节点重要度评估指标的基础上,设计了融合网络节点度中心性、节点介数中心性和节点融合中心性指标.其中,融合节点的节点融合中心性表示融合节点对网络融合的贡献程度,非融合节点的节点融合中心性表示非融合节点对网络融合的辅助作用程度,主要体现在作为融合节点之间的中继节点.最后,综合考虑网络拓扑结构、动态融合特性等因素进行节点重要度评估.以改进的动态交织风筝网络为例进行仿真分析,结果表明该方法能够比较全面地刻画节点在动态融合复杂网络中的重要性.利用NS2搭建由光通信网和卫星通信网融合构成的仿真实验网络,进一步验证了在仿真网络环境中本方法的有效性.
[Abstract]:In order to mine key nodes in complex networks and improve network robustness, a dynamic fusion complex network model and its node importance evaluation method are proposed for hierarchical networks with / without convergence. According to the characteristics of dynamic fusion complex networks, the parameters related to network dynamics and convergence are defined, such as edge connectivity probability, path connectivity probability, network connectivity probability, fusion node proportion, fusion node distribution and fusion path ratio. Based on the evaluation index of node importance in single-layer complex network, the index of node centrality, node intermediate centrality and node fusion centrality are designed. Among them, the node convergence centrality of the fusion node indicates the degree of contribution of the fusion node to the network convergence, and the node convergence centrality of the non-fusion node indicates the degree of auxiliary effect of the non-fusion node to the network convergence. It is mainly reflected in the relay nodes between fusion nodes. Finally, considering the network topology, dynamic fusion characteristics and other factors to evaluate the node importance. Taking the improved dynamic interleaving kite network as an example, the simulation results show that the method can describe the importance of nodes in the dynamic fusion complex network. The simulation experiment network composed of optical communication network and satellite communication network is constructed by using NS2, which further verifies the effectiveness of this method in the simulation network environment.
【作者单位】：空军工程大学信息与导航学院;95246部队;厦门大学嘉庚学院;95340部队;
【基金】：航空科学基金(20141996018) 陕西省自然科学基础研究计划项目(2012JZ8005)
【分类号】：O157.5

【相似文献】