基于m-裂变操作的一类网络模型的拓扑性质、谱分析与一致性研究

Topological Properties, Spectra Analysis, and Consensus Problems for a Class of Network Models Based on m-Fission Operation

IEEE Transactions on Cybernetics · 2021
被引 5
ABS 3

中文导读

本文基于网络中节点分裂现象构造了m-裂变操作,系统研究了该操作构建的迭代裂变网络模型的拓扑性质(如直径、度分布、聚类系数等)和动态性质(如Kirchhoff指标、平均首达时间),并分析了系统的一致性收敛速度、延迟鲁棒性和噪声相干性。

Abstract

The network model, especially the network model constructed by network operation, is an important tool to study complex networks. Many topological and dynamic properties of complex networks can be studied in this way. In this article, the m -fission operation is constructed based on the phenomenon of node splitting in the network, which is quite common in complex networks. Many network models, including dual Sierpinski gaskets, are built based on this operation, but it has never been systematically studied. Then, the topological and dynamic properties of the m -fission operation and the corresponding iterative fission network model are studied, and the influence of the operation on the network structure is revealed. Among them, the topological properties of the network include diameter, degree distribution, clustering coefficient, average distance, and modularity. By studying these properties, it can be concluded that the iterative fission network is a fractal homogeneous network with high clustering and high community characteristics. Since the dynamic properties are closely related to the spectrum of the Laplacian matrix corresponding to the network, the iterative relation of the spectrum in operation is studied, and the complete solution of the spectrum of the iterative fission network is obtained. Based on the above results, we calculate the analytical expressions of the characteristic quantities related to the dynamic properties on the network, including the Kirchhoff index and the average of hitting times. Finally, due to the close connection between the network model and the system, we further analyzed the consensus problems on the system corresponding to the network, including convergence rate, delay robustness, first-order noise coherence, and second-order noise coherence.

复杂网络网络模型拓扑性质谱分析一致性