Fault diagnosis of time-delay complex dynamical networks using output signals

This paper proposes a novel approach for fault diagnosis of a time-delay complex dynamical network.Unlike the other methods,assuming that the dynamics of the network can be described by a linear stochastic model,or using the state variables of nodes in the network to design an adaptive observer,it only uses the output variable of the nodes to design an observer and an adaptive law of topology matrix in the observer of a complex network,leading to simple design of the observer and easy realisation of topology monitoring for the complex networks in real engineering.The proposed scheme can monitor any changes of the topology structure of a time-delay complex network.The effectiveness of this method is successfully demonstrated by virtue of a complex networks with Lorenz model.     

DiffServ中的队列管理机制

Diffserv可以实现三种服务：加速转发(EF)、确定转发(AF)和优先级服务(CS)，每种服务的PHB实现都采用了队列管理机制，文章对这三种服务的PHB队列管理机制进行了分析和研究。     

无标度网络上的最优化连接过程

基于无标度网络的度分布，提出一个普遍的传播策略，即信息分发的概率跟K^ct有关。文章所阐述的是在无标度网络中，利用SIR传播模型，在信息分发的过程中寻找一个合适的α，使之在单位时间里信息传播覆盖面最大。     

自适应网络中病毒传播的稳定性和分岔行为研究

自适应复杂网络是以节点状态与拓扑结构之间存在反馈回路为特征的网络. 针对自适应网络病毒传播模型, 利用非线性微分动力学系统研究病毒传播行为; 通过分析非线性系统对应雅可比矩阵的特征方程, 研究其平衡点的局部稳定性和分岔行为, 并推导出各种分岔点的计算公式. 研究表明, 当病毒传播阈值小于病毒存在阈值, 即R₀0^c时, 网络中病毒逐渐消除, 系统的无病毒平衡点是局部渐近稳定的; R₀^c0<1时, 网络出现滞后分岔, 产生双稳态现象, 系统存在稳定的无病毒平衡点、较大稳定的地方病平衡点和较小不稳定的地方病平衡点; R₀>1时, 网络中病毒持续存在, 系统唯一的地方病平衡点是局部渐近稳定的. 研究发现, 系统先后出现了鞍结分岔、跨临界分岔、霍普夫分岔等分岔行为. 最后通过数值仿真验证所得结论的正确性. 关键词： 自适应网络 稳定性 分岔 基本再生数     

节点抗攻击存在差异的无尺度网络恶意软件传播研究

在考虑节点抗攻击能力存在差异情形下,研究了恶意软件在无尺度网络中的传播行为.基于元胞自动机理论,建立了节点具有攻击差异的恶意软件传播模型.通过定义脆弱性函数,以描述不同度节点的抗攻击差异,使得模型更具普遍性.研究了不同形式的脆弱性函数对恶意软件在无尺度网络中的传播临界值和时间演化的影响.研究表明,节点抗攻击能力的差异对传播行为会产生重要影响,如导致传播临界值改变、传播速度减缓.研究指出,脆弱性函数是网络选择适合的免疫策略的重要依据.     

一种新的无线传感器网络危害传播模型

研究了无线传感器网络中的危害传播问题,提出了一种新的危害传播模型。针对随机图模型存在的不足,利用随机几何图来构造无线传感器网络的拓扑,分析无线传感器网络中的危害传播,并与随机图构造的网络拓扑下的危害传播进行比较。结果表明,采用随机几何图拓扑网络比随机图拓扑网络能够更有效地减缓整个网络的危害爆发。     

Prediction of epidemics dynamics on networks with partial differential equations: A case study for COVID-19 in China

Since December 2019, the COVID-19 epidemic has repeatedly hit countries around the world due to various factors such as trade, national policies and the natural environment. To closely monitor the emergence of new COVID-19 clusters and ensure high prediction accuracy, we develop a new prediction framework for studying the spread of epidemic on networks based on partial differential equations (PDEs), which captures epidemic diffusion along the edges of a network driven by population flow data. In this paper, we focus on the effect of the population movement on the spread of COVID-19 in several cities from different geographic regions in China for describing the transmission characteristics of COVID-19. Experiment results show that the PDE model obtains relatively good prediction results compared with several typical mathematical models. Furthermore, we study the effectiveness of intervention measures, such as traffic lockdowns and social distancing, which provides a new approach for quantifying the effectiveness of the government policies toward controlling COVID-19 via the adaptive parameters of the model. To our knowledge, this work is the first attempt to apply the PDE model on networks with Baidu Migration Data for COVID-19 prediction.     

利用邻域“结构洞”寻找社会网络中最具影响力节点

识别复杂网络中的关键节点对网络结构优化和鲁棒性增强具有十分重要的意义. 经典的关键节点测量方法在一定程度上能够辨识网络中影响力节点, 但存在一定局限性: 局部中心性测量方法仅考虑节点邻居的数目, 忽略了邻居间的拓扑关系, 不能在计算中反映邻居节点间的相互作用; 全局测量方法则由于算法本身的复杂性而不能应用于大规模社会网络的分析, 另外, 经典的关键节点测量方法也没有考虑社会网络特有的社区特征. 为高效、准确地辨识具有社区结构的社会网络中最具影响力节点, 提出了一种基于节点及其邻域结构洞的局部中心性测量方法, 该方法综合考虑了节点的邻居数量及其与邻居间的拓扑结构, 在节点约束系数的计算中同时体现了节点的度属性和“桥接”属性. 利用SIR(易感-感染-免疫)模型在真实社会网络数据上对节点传播能力进行评价后发现, 所提方法可以准确地评价节点的传播能力且具有强的鲁棒性.     

Hash function construction using weighted complex dynamical networks

A novel scheme to construct a hash function based on a weighted complex dynamical network (WCDN) generated from an original message is proposed in this paper. First, the original message is divided into blocks. Then, each block is divided into components, and the nodes and weighted edges are well defined from these components and their relations. Namely, the WCDN closely related to the original message is established. Furthermore, the node dynamics of the WCDN are chosen as a chaotic map. After chaotic iterations, quantization and exclusive-or operations, the fixed-length hash value is obtained. This scheme has the property that any tiny change in message can be diffused rapidly through the WCDN, leading to very different hash values. Analysis and simulation show that the scheme possesses good statistical properties, excellent confusion and diffusion, strong collision resistance and high efficiency.     

一种基于元胞自动机的自适应网络病毒传播模型

自适应网络是节点动力学和网络动力学相互作用和反馈的演化网络. 基于元胞自动机建立自适应网络中易感-感染-易感(susceptible-infected-susceptible)的病毒传播模型,研究节点为了规避病毒传播所采取的多种网络重连规则对病毒传播及网络统计特征的影响. 结果表明:自适应网络中的重连规则可以有效减缓病毒传播速度,降低病毒传播规模;随机重连规则使得网络统计特征趋于随机网络;基于元胞自动机建立的传播模型清晰地表达了病毒在传播过程中的双稳态现象. 关键词： 自适应网络 传播动力学 网络动力学 元胞自动机