面向级联失效的相依网络鲁棒性研究

针对相依网络耦合强度、子网络边以及耦合边对网络鲁棒性影响的问题,基于三种典型网络模型,建立对称相依网络和不对称相依网络模型.针对六种不同的相依网络模型,计算其网络临界成本,比较耦合边权值和子网络边权值对相依网络成本的贡献程度,发现耦合边对网络的贡献更大.采用仿真和理论证明的方法,获得使网络具有最小网络成本时的子网络负载参数α值和耦合强度参数β值,并证明了网络成本变化趋势与该参数对有关.以网络成本作为鲁棒性测度的变量,通过对六种相依网络模型进行级联失效仿真,给出了网络具有最强鲁棒性时参数对的取值,以及网络鲁棒性与耦合强度之间的关系,发现网络鲁棒性并不是随着耦合强度单调地增加或减少.     

最优的Newman-Watts网络与遍历网络的同步

在Hindmarsh-Rose神经元动力系统中研究了Newman-Watts （NW）网络的同步,给出了一些最优同步网络的拓扑结构. 数值结果表明：NW网络的同步能力主要由耦合点在耦合空间的分布决定,耦合点分布均匀的NW网络一般具有较强的同步能力;在给定连边数的情况下,可能存在多个结构不同的最优同步网络,最优同步网络具有最强的同步能力、均匀的度分布和较好的对称性,但是其对称性不一定是最好的. 最优同步网络一般是非规则网络,但在少数情况下,规则网络也有可能是最优同步网络. 提出了一种新的网络——遍历网络,该网络具有最优同步网络的特点和很强的同步能力. 关键词： Newman-Watts网络 对称度 耦合空间 同步     

Modeling worldwide highway networks

This Letter addresses the problem of modeling the highway systems of different countries by using complex networks formalism. More specifically, we compare two traditional geographical models with a modified geometrical network model where paths, rather than edges, are incorporated at each step between the origin and the destination vertices. Optimal configurations of parameters are obtained for each model and used for the comparison. The highway networks of Australia, Brazil, India, and Romania are considered and shown to be properly modeled by the modified geographical model.     

虚拟社区网络的演化过程研究

模拟了虚拟社区网络的演化过程并研究其拓扑结构.发现虚拟社区网络在演化过程中,节点的加入、边的加入、网络中度分布、节点的度与其加入网络时间的关系、平均度随时间的变化等方面与传统的无标度网络有所不符.根据国内某论坛的实际网络数据统计与分析,提出了虚拟社区网络的演化机理——虚拟社区网络构造算法.仿真结果表明,模拟以互联网论坛为代表的虚拟社区网络时,该模型能够得到与真实网络相符的特性. 关键词： 复杂网络 虚拟社区 无标度网络     

Social networks: Evolving graphs with memory dependent edges

The plethora of digital communication technologies, and their mass take up, has resulted in a wealth of interest in social network data collection and analysis in recent years. Within many such networks the interactions are transient: thus those networks evolve over time. In this paper we introduce a class of models for such networks using evolving graphs with memory dependent edges, which may appear and disappear according to their recent history. We consider time discrete and time continuous variants of the model. We consider the long term asymptotic behaviour as a function of parameters controlling the memory dependence. In particular we show that such networks may continue evolving forever, or else may quench and become static (containing immortal and/or extinct edges). This depends on the existence or otherwise of certain infinite products and series involving age dependent model parameters. We show how to differentiate between the alternatives based on a finite set of observations. To test these ideas we show how model parameters may be calibrated based on limited samples of time dependent data, and we apply these concepts to three real networks: summary data on mobile phone use from a developing region; online social-business network data from China; and disaggregated mobile phone communications data from a reality mining experiment in the US. In each case we show that there is evidence for memory dependent dynamics, such as that embodied within the class of models proposed here.     

Learning and structure of neuronal networks

We study the effect of learning dynamics on network topology. Firstly, a network of discrete dynamical systems is considered for this purpose and the coupling strengths are made to evolve according to a temporal learning rule that is based on the paradigm of spike-time-dependent plasticity (STDP). This incorporates necessary competition between different edges. The final network we obtain is robust and has a broad degree distribution. Then we study the dynamics of the structure of a formal neural network. For properly chosen input signals, there exists a steady state with a residual network. We compare the motif profile of such a network with that of the real neural network of C. elegans and identify robust qualitative similarities. In particular, our extensive numerical simulations show that this STDP-driven resulting network is robust under variations of model parameters.     

The network analysis of urban streets: A dual approach

The application of the network approach to the urban case poses several questions in terms of how to deal with metric distances, what kind of graph representation to use, what kind of measures to investigate, how to deepen the correlation between measures of the structure of the network and measures of the dynamics on the network, what are the possible contributions from the GIS community. In this paper, the author considers six cases of urban street networks characterized by different patterns and historical roots. The authors propose a representation of the street networks based firstly on a primal graph, where intersections are turned into nodes and streets into edges. In a second step, a dual graph, where streets are nodes and intersections are edges, is constructed by means of a generalization model named Intersection Continuity Negotiation, which allows to acknowledge the continuity of streets over a plurality of edges. Finally, the authors address a comparative study of some structural properties of the dual graphs, seeking significant similarities among clusters of cases. A wide set of network analysis techniques are implemented over the dual graph: in particular the authors show that the absence of any clue of assortativity differentiates urban street networks from other non-geographic systems and that most of the considered networks have a broad degree distribution typical of scale-free networks and exhibit small-world properties as well.     

Vibrational resonance in excitable neuronal systems

In this paper, we investigate the effect of a high-frequency driving on the dynamical response of excitable neuronal systems to a subthreshold low-frequency signal by numerical simulation. We demonstrate the occurrence of vibrational resonance in spatially extended neuronal networks. Different network topologies from single small-world networks to modular networks of small-world subnetworks are considered. It is shown that an optimal amplitude of high-frequency driving enhances the response of neuron populations to a low-frequency signal. This effect of vibrational resonance of neuronal systems depends extensively on the network structure and parameters, such as the coupling strength between neurons, network size, and rewiring probability of single small-world networks, as well as the number of links between different subnetworks and the number of subnetworks in the modular networks. All these parameters play a key role in determining the ability of the network to enhance the outreach of the localized subthreshold low-frequency signal. Considering that two-frequency signals are ubiquity in brain dynamics, we expect the presented results could have important implications for the weak signal detection and information propagation across neuronal systems.     

多层单向耦合星形网络的特征值谱及同步能力分析

随着复杂网络同步的进一步发展,对复杂网络的研究重点由单层网络转向更加接近实际网络的多层有向网络.本文分别严格推导出三层、多层的单向耦合星形网络的特征值谱,并分析了耦合强度、节点数、层数对网络同步能力的影响,重点分析了层数和层间中心节点之间的耦合强度对多层单向耦合星形网络同步能力的影响,得出了层数对多层网络同步能力的影响至关重要.当同步域无界时,网络的同步能力与耦合强度、层数有关,同步能力随其增大而增强;当同步域有界时,对于叶子节点向中心节点耦合的多层星形网络,当层内耦合强度较弱时,层内耦合强度的增大会使同步能力增强,而层间叶子节点之间的耦合强度、层数的增大反而会使同步能力减弱;当层间中心节点之间的耦合强度较弱时,层间中心节点之间的耦合强度、层数的增大会使同步能力增强,层内耦合强度、层间叶子节点之间的耦合强度的增大反而会使同步能力减弱.对于中心节点向叶子节点耦合的多层星形网络,层间叶子节点之间的耦合强度、层数的增大会使同步能力增强,层内耦合强度、节点数、层间中心节点之间的耦合强度的增大反而会使同步能力减弱.     

Method of analyzing the influence of network structure on information diffusion

Social phenomena are affected by the structure of networks consisting of personal relationships. In the present paper, the diffusion of information among people is examined. In particular, the relationship between the network structure and the dynamics is studied. First, several networks are generated using the proposed network model and other network models, such as the WS model and the KE model. By changing the parameters of the network models, networks with different structures are generated. The parameters of the network models determine the topology of the networks and the statistical indicators.     

Modeling dynamics of information networks

We propose an information-based model for network dynamics in which imperfect information leads to networks where the different vertices have widely different numbers of edges to other vertices, and where the topology has hierarchical features. The possibility to observe scale-free networks is linked to a minimally connected system where hubs remain dynamic.     

An evolving network model with modular growth

In this paper, we propose an evolving network model growing fast in units of module, according to the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected nodes and the nodes between the modules are linked by preferential attachment on degree of nodes. We study the modularity measure of the proposed model, which can be adjusted by changing the ratio of the number of inner-module edges and the number of inter-module edges. In view of the mean-field theory, we develop an analytical function of the degree distribution, which is verified by a numerical example and indicates that the degree distribution shows characteristics of the small-world network and the scale-free network distinctly at different segments. The clustering coefficient and the average path length of the network are simulated numerically, indicating that the network shows the small-world property and is affected little by the randomness of the new module.     

关联复杂网络建模及辨识研究

运用异质耦合拆分方法和驱动-响应模型,提出关联复杂网络节点参数和拓扑结构的辨识方法.首先,研究异质关联复杂网络建模方法,进而依据网络耦合性质不同,拆分构造了两类异质关联复杂网络.然后运用驱动-响应模型、LaSalle不变原理和Gram矩阵,设计节点系统参数和拓扑参数的自适应辨识观测器.所提的观测器能在线获取网络的节点参数、不同耦合性质的拓扑参数.最后,通过数值仿真验证所提方法的有效性.     

Network connectivity entropy and its application on network connectivity reliability

The network structure entropy has served as one of the index measuring network heterogeneity, but it gives no considerations to the impact of isolated nodes on the network structure. In addition, the all-terminal reliability is zero and is unable to compare it between disconnected networks. Therefore, the concept of network connectivity entropy is suggested to remove the current bottleneck and helps facilitate new index in terms of network connectivity reliability. This study fully proves the rules as follows: when the edges of network are diminishing, the newly-established network connectivity reliability will remain unchanged or become weaker; conversely, when the edges of network are increasing, the network connectivity reliability will remain unchanged or become stronger. Thus, the proposed index of network connectivity reliability is proved reasonable. Furthermore, the impaired metro network of Nanjing city is exemplified to demonstrate the validity and practicability of network connectivity reliability. The result shows that this new approach is in good position to compute network connectivity reliability quickly and effectively, and also to compare it between different networks.     

Temporal networks

A great variety of systems in nature, society and technology–from the web of sexual contacts to the Internet, from the nervous system to power grids–can be modeled as graphs of vertices coupled by edges. The network structure, describing how the graph is wired, helps us understand, predict and optimize the behavior of dynamical systems. In many cases, however, the edges are not continuously active. As an example, in networks of communication via e-mail, text messages, or phone calls, edges represent sequences of instantaneous or practically instantaneous contacts. In some cases, edges are active for non-negligible periods of time: e.g., the proximity patterns of inpatients at hospitals can be represented by a graph where an edge between two individuals is on throughout the time they are at the same ward. Like network topology, the temporal structure of edge activations can affect dynamics of systems interacting through the network, from disease contagion on the network of patients to information diffusion over an e-mail network. In this review, we present the emergent field of temporal networks, and discuss methods for analyzing topological and temporal structure and models for elucidating their relation to the behavior of dynamical systems. In the light of traditional network theory, one can see this framework as moving the information of when things happen from the dynamical system on the network, to the network itself. Since fundamental properties, such as the transitivity of edges, do not necessarily hold in temporal networks, many of these methods need to be quite different from those for static networks. The study of temporal networks is very interdisciplinary in nature. Reflecting this, even the object of study has many names—temporal graphs, evolving graphs, time-varying graphs, time-aggregated graphs, time-stamped graphs, dynamic networks, dynamic graphs, dynamical graphs, and so on. This review covers different fields where temporal graphs are considered, but does not attempt to unify related terminology—rather, we want to make papers readable across disciplines.     

基于Web 2.0的边与节点同时增长网络模型

模拟了Web2.0网络的发展过程并研究其拓扑结构,分析某门户网站实际博客数据的度分布、节点度时间变化,发现与先前的无标度网络模型有所差别.根据真实网络的生长特点,提出了边与节点同时增长的网络模型,包括随机连接及近邻互联的网络构造规则.仿真研究表明,模拟的网络更接近实际,在没有优先连接过程时,模型能得到幂率的度分布;并且网络有更大的聚类系数以及正的度相关性。     

A Law of Gravitation for Complex Networks

Inspiring Newton＇s law of universal gravitation and empirical studies, we propose a concept of virtual network mass and network gravitational force in complex networks. Then a network gravitational model for complex networks is presented. In the model, each node in the network is described with its position, edges （links） and virtual network mass. The proposed model is examined by experiments to show its potential applications.     

两层星形网络的特征值谱及同步能力

多层网络是当今网络科学研究的一个前沿方向.本文深入研究了两层星形网络的特征值谱及其同步能力的问题.通过严格导出的两层星形网络特征值的解析表达式,分析了网络的同步能力与节点数、层间耦合强度和层内耦合强度的关系.当同步域无界时,网络的同步能力只与叶子节点之间的层间耦合强度和网络的层内耦合强度有关;当叶子节点之间的层间耦合强度比较弱时,同步能力仅依赖于叶子节点之间的层间耦合强度;而当层内耦合强度比较弱时,同步能力依赖于层内耦合强度;当同步域有界时,节点数、层间耦合强度和层内耦合强度对网络的同步能力都有影响.当叶子节点之间的层间耦合强度比较弱时,增大叶子节点之间的层间耦合强度会增强网络的同步能力,而节点数、中心节点之间的层间耦合强度和层内耦合强度的增大反而会减弱网络的同步能力;而当层内耦合强度比较弱时,增大层内耦合强度会增强网络的同步能力,而节点数、层间耦合强度的增大会减弱网络的同步能力.进一步,在层间和层内耦合强度都相同的基础上,讨论了如何改变耦合强度更有利于同步.最后,对两层BA无标度网络进行数值仿真,得到了与两层星形网络非常类似的结论.     

面向成本-收益好的无标度耦合网络构建方法

较大平均路径长度的网络会带来较大的网络延迟, 难以支持时间敏感业务与应用. 通过增加连接可以降低源和目的节点之间的跳数, 进而降低网络平均延迟, 使得更加快速地传播信息, 但是增加连接的同时也增加了网络构建成本. 分层网络是研究网络耦合的一个有效方法, 但目前网络构建过程中将每层网络分别处理并认为每层网络之间没有强相关性. 本文提出了一种面向成本-收益的无标度网络动态构建方法. 此方法将网络分为多层, 基于连续论在高层网络中添加连接, 使得网络演化为无标度网络. 此连续过程包括节点度增加过程和局部网络半径增长两个连续过程, 在增加连接的过程中引入表征网络构建成本和收益的成本-收益指标. 模拟结果表明引入成本-收益指标的无标度耦合网络构建方法能够在合理范围内有效降低网络平均路径长度, 提升网络性能, 并且本文给出了耦合网络的动态业务性能, 通过调整高层网络避免网络拥塞.     

The impact of sampling density upon cortical network analysis: regions or points

The choice of representation has a fundamental influence on the network analysis results of an empirical data set. The answers to two basic questions - how to define a node and how to define an edge between a pair of nodes - are not obvious in the network analysis of brain imaging data. We considered the first question in the case of magnetic resonance imaging (MRI)-based cortical thickness networks. We selected network nodes to represent vertices of a cortical surface mesh or cortical brain regions. The first network represents the maximal level of detail available in the analysis of cortical thickness networks, while the latter network represents the typical level of detail in the current network analysis studies. We compared the network analysis results between these two representations. The basic network measures behaved approximately as expected when the level of detail increased. However, the overall connectivity of nodes was greater in the vertex level, degree of clustering was smaller in the vertex level, and the node centralities were different between the levels. Further, many parameters of vertex-level network were more robust to the selection of the correlation threshold used to define the edges of network. We conclude that albeit many qualitative network properties were consistent between the two resolution levels, the vertex-level resolution revealed details that were not visible at the regional-level networks, and this additional detail could be useful for some applications. Finally, a similar methodology as the one used here could be used to study effects of the sampling density in other brain-imaging-based networks, for example, in resting-state functional MRI.