基于随机近似计算的复用网络动态分析研究

Many large systems, closely related with our daily life, are not limited to isolated ones but an integration of several parallel systems which are interrelated with each other. This is usually referred to as multiplex networks. There is growing interests in investigating the dynamics of such integrated networks where certain nodes are involved not only in one layer. The analysis of complex multiplex network is largely limited due to the drawbacks of currently existed approaches. In order to reduce the complexity and improve the efficiency of evaluating multiplex networks, we attempt to construct corresponding stochastic models for complex multiplex networks with logic gates indicating the topology relationships among components. The major research contents are listed as follows: 1) The various properties of nodes and links in multiplex networks, such as asynchronous updating, multi-state and etc., are thoroughly analyzed with corresponding stochastic models constructed. 2) Based on the analysis of two-layered multiplex network, we are aiming to propose stochastic models for general multiplex networks (multiple-layered, dynamic network and partially overlapped networks). 3) Through analyzing multiplex network using the stochastic models, criticality of a node (the reliability difference of a network with and without external stimuli) can be determined which provides guidance for further system optimization. This project belongs to complex network modeling and dynamic analysis approach study; we are aiming to construct stochastic models for general multiplex networks using logic gates. Thus, the research results of this project have significance in analyzing complex systems, extending the applications of reliability analysis approaches for circuit systems and proposing effective strategies to improve the reliability of real systems.

复用网络具有对与人们生活息息相关的层次化系统建模分析的能力，其可靠性计算引起人们浓厚兴趣。目前，复用网络研究存在算法复杂度的瓶颈，导致可分析网络规模受限，从而限制了对复杂系统集成的研究。本项目拟基于数字逻辑门构建复用网络近似计算模型以降低计算复杂度及研究其动态快速分析的方法。主要内容包括：1）针对复用网络节点及连接的不同特征，构建近似计算模型，并验证模型的等效性。2）在两层复用网络研究基础上，研究多层复用网络、动态重构网络、部分交叠网络动态的快速分析方法。3）在所构建模型基础上，研究节点对网络动态分布的重要度，进一步探寻复杂系统的优化方法。本项目属于复杂网络建模及动态快速分析的方法研究，旨在采用数字逻辑门构建复杂网络近似计算模型，并为突破现有算法复杂度的瓶颈提供新的思路。研究成果对丰富复杂系统研究，拓展电路与系统可靠性研究方法的应用具有重要意义，为进一步提高系统可靠性、安全性提出有效策略。

复杂网络具有对与人们生活息息相关的层次化系统建模分析的能力，其可靠性计算及动力学分析引起人们浓厚兴趣。目前，复杂网络研究存在算法复杂度的瓶颈，导致可分析网络规模受限，从而限制了对复杂系统集成的研究。本项目基于数字逻辑门构建复杂网络近似计算模型以降低计算复杂度及研究其动态快速分析的方法，此外，针对复杂网络特性，对网络传播动力学及博弈演化展开了研究。主要内容包括：1）针对复杂网络节点及连接的不同特征，构建近似计算模型，并验证模型的等效性。2）在所构建模型基础上，研究节点对网络动态分布的重要度，引入不同评价指标，进一步探寻复杂系统的优化方法；3）针对复杂网络不同特性，对其上疾病传播动力学展开了研究，并基于传播动力学特性对网络社团划分进行了分析；4）针对不同策略更新机制，对复杂网络上的博弈演化展开了研究。本项目属于复杂网络建模及动态快速分析的方法研究，旨在采用数字逻辑门构建复杂网络近似计算模型，并为突破现有算法复杂度的瓶颈提供新的思路，针对复杂网络不同特性，对传播动力学展开了相应分析。研究成果对丰富复杂系统研究，拓展电路与系统可靠性研究方法的应用具有重要意义，为进一步提高系统可靠性、安全性、网络优化及网络动力学研究提出有效支持。