基于模体的网络结构复杂性测算

The Measurement of Network Structure Complexity Based on Motify

摘要:

根据复杂网络局部结构研究的前沿理念和方法——模体理论,研究汽车合作网络的局部结构特征,分析汽车合作网络主要的合作机制。并结合网络结构熵理论提出基于模体的网络结构熵测度方法以多个节点构成的局部结构为基元测度网络的复杂性,分析模体结构的分布对网络整体结构复杂性的影响。研究表明基于模体的网络结构熵与传统结构熵计算方法具有较强的相关性,基于模体的网络结构熵是对传统网络结构熵定义的一种改进与拓展,更全面的测度了网络结构的复杂性。

Abstract:

The local structure characteristics of automobile cooperation network is researched combined with the motify theory, which is a cutting-edge theory and method used to study the complex network local structure characteristics and the main cooperation mechanism of the car cooperation network is analyzed. The network structure entropy based on the motify theory is applied to measure the complexity of network and analyze the influence the distribution of the network model structure have on the whole network structure .It is suggested that there is a great connection between the network structure entropy based on the motify theory and the traditional structural entropy calculation method. Comparing with the traditional network structure entropy, the network structure entropy based on the motify theory is improved to show the importance of motify structure in the network more comprehensively.