Deterministic scale-free small-world networks of arbitrary order

In many real-life networks, both the scale-free distribution of degree and small-world behavior are important features. There are many random or deterministic models of networks to simulate these features separately. However, there are few models that combine the scale-free effect and small-world behavior, especially in terms of deterministic versions. What is more, all the existing deterministic algorithms running in the iterative mode generate networks with only several discrete numbers of nodes. This contradicts the purpose of creating a deterministic network model on which we can simulate some dynamical processes as widely as possible. According to these facts, this paper proposes a deterministic network generation algorithm, which can not only generate deterministic networks following a scale-free distribution of degree and small-world behavior, but also produce networks with arbitrary number of nodes. Our scheme is based on a complete binary tree, and each newly generated leaf node is further linked to its full brother and one of its direct ancestors. Analytical computation and simulation results show that the average degree of such a proposed network is less than 5, the average clustering coefficient is high (larger than 0.5, even for a network of size 2 million) and the average shortest path length increases much more slowly than logarithmic growth for the majority of small-world network models.     

A simple consensus algorithm for distributed averaging in random geographical networks

Random geographical networks are realistic models for wireless sensor networks which are used in many applications. Achieving average consensus is very important in sensor networks and the faster the consensus is, the durable the sensors?? life, and thus, the better the performance of the network. In this paper we compared the performance of a number of linear consensus algorithms with application to distributed averaging in random geographical networks. Interestingly, the simplest algorithm ?C where only the degree of receiving nodes is needed for the averaging ?C had the best performance in terms of the consensus time. Furthermore, we proved that the network has guaranteed convergence with this simple algorithm.     

Improving consensus and synchronizability of networks of coupled systems via adding links

The problem of improving the consensus and synchronizability for weighted networks of dynamic systems via adding links among them is investigated in this paper. A weighted network entropy is introduced to measure the homogeneity of the weighted networks. The relationship between the homogeneity and the consensus and synchronizability is analyzed. A solution scheme is proposed to improve the consensus and synchronizability of the weighted networks through maximizing their homogeneity via adding as few links as possible. Weighted networks created from the Barrat model are tested by using the proposed scheme, and two commonly used link-adding approaches are selected to compare with this scheme. Computer simulation results show that the proposed link-adding scheme can enhance the consensus and the synchronizability of the weighted networks effectively and efficiently.     

Convergence speed of consensus problems over undirected scale-free networks

Scale-free networks and consensus behaviour among multiple agents have both attracted much attention.To investigate the consensus speed over scale-free networks is the major topic of the present work.A novel method is developed to construct scale-free networks due to their remarkable power-law degree distributions,while preserving the diversity of network topologies.The time cost or iterations for networks to reach a certain level of consensus is discussed,considering the influence from power-law parameters.They are both demonstrated to be reversed power-law functions of the algebraic connectivity,which is viewed as a measurement on convergence speed of the consensus behaviour.The attempts of tuning power-law parameters may speed up the consensus procedure,but it could also make the network less robust over time delay at the same time.Large scale of simulations are supportive to the conclusions.     

手机短信网络的生长过程研究

模拟了短信网络的生长过程并研究其拓扑结构.发现短信网络在生长过程中，度分布、节点的度与其加入网络时间的关系、平均度随时间的变化等方面与先前的模型有所不符.根据短信网络的数据分析，提出了短信网络的生长机制——局部优先连接机制.结果表明，模拟以短信网络为代表的实际网络时，局部优先连接模型优于其他网络模型. 关键词： 复杂网络 短信网络 局部优先连接     

Scaling of average receiving time and average weighted shortest path on weighted Koch networks

In this paper we present weighted Koch networks based on classic Koch networks. A new method is used to determine the average receiving time (ART), whose key step is to write the sum of mean first-passage times (MFPTs) for all nodes to absorption at the trap located at a hub node as a recursive relation. We show that the ART exhibits a sublinear or linear dependence on network order. Thus, the weighted Koch networks are more efficient than classic Koch networks in receiving information. Moreover, average weighted shortest path (AWSP) is calculated. In the infinite network order limit, the AWSP depends on the scaling factor. The weighted Koch network grows unbounded but with the logarithm of the network size, while the weighted shortest paths stay bounded.     

An improved model for structural vulnerability analysis of power networks

Electric power networks have been studied as a typical example of real-world complex networks. Traditional models for structural vulnerability analysis appear to be all based on physical topological structure. In this paper, we depict a typical power network as a weighted graph based on electrical topology by introducing its bus admittance matrix, which embodies the important characteristics of power networks in a much more realistic structure. Furthermore, the numerical simulation for both the traditional dynamical model and the proposed electrical topological model are investigated based on the IEEE 300 bus system respectively. The comparison demonstrates that the improved model is more precise and highly efficient for the analysis of structural vulnerability of power networks.     

Weighted self-similar networks under preferential attachment

We introduce an abstract evolutionary formalism that generates weighted networks whose growth under stochastic preferential attachment triggers unrestricted weight rearrangements in existing links. The class of resulting algorithms for different parameter values includes the Barabási-Albert and Barrat-Barthélemy-Vespignani models as special cases. We solve the recursions that describe the average growth to derive exact solutions for the expected degree and strength distribution, the individual strength and weight development and the joint distribution of neighboring degrees. We find that the network exhibits a particular form of self-similarity, namely every sufficiently interconnected node has on average the same constitution of small-degree neighbors as any other node of large degree. Finally we suggest potential applications in several fields of interest.     

Deterministic weighted scale-free small-world networks

We propose a deterministic weighted scale-free small-world model for considering pseudofractal web with the co-evolution of topology and weight. Considering the fluctuations in traffic flow constitute a main reason for congestion of packet delivery and poor performance of communication networks, we suggest a recursive algorithm to generate the network, which restricts the traffic fluctuations on it effectively during the evolutionary process. We provide a relatively complete view of topological structure and weight dynamics characteristics of the networks such as weight and strength distribution, degree correlations, average clustering coefficient and degree-cluster correlations as well as the diameter.     

Emergent collective behaviors on coopetition networks

Cooperation and competition are two typical interactional relationships for intra-networks and inter-networks. This paper investigates the modeling of coopetition networks and the collective dynamics on such networks. The coopetition networks are firstly modeled by directed signed graphs. The evolutionary relationships among individuals on the coopetition networks are described by a neighbor-based dynamics model, which is also called multi-agent system (MAS). Then, under a weak connectivity assumption that the signed network has a spanning tree, some sufficient conditions are derived for the consensus, polarization or fragmentation behaviors of the MAS with the help of the structural balance theory. At the same time, signless Laplacian matrix and signed Laplacian matrix are introduced to analyze the collective dynamics of the MAS on coopetition networks. Finally, simulation results are provided to demonstrate the emergence of diverse collective behaviors on coopetition networks.     

Threshold model of cascades in empirical temporal networks

Threshold models try to explain the consequences of social influence like the spread of fads and opinions. Along with models of epidemics, they constitute a major theoretical framework of social spreading processes. In threshold models on static networks, an individual changes her state if a certain fraction of her neighbors has done the same. When there are strong correlations in the temporal aspects of contact patterns, it is useful to represent the system as a temporal network. In such a system, not only contacts but also the time of the contacts are represented explicitly. In many cases, bursty temporal patterns slow down disease spreading. However, as we will see, this is not a universal truth for threshold models. In this work we propose an extension of Watts’s classic threshold model to temporal networks. We do this by assuming that an agent is influenced by contacts which lie a certain time into the past. I.e., the individuals are affected by contacts within a time window. In addition to thresholds in the fraction of contacts, we also investigate the number of contacts within the time window as a basis for influence. To elucidate the model’s behavior, we run the model on real and randomized empirical contact datasets.     

复杂网络的一种加权路由策略研究

复杂网络的传输能力是其功能正常运转的重要保障,提高网络的吞吐量有着重要意义.提出一种新的高效路由策略,以提高复杂网络的传输能力,称之为加权路由策略.即对网络的每一条边加权,权值与该边的两端节点的度相关,然后数据包按照这个加权网络的最短路径路由.这样的路径可以更均匀地经过各个节点,发挥它们的传输能力,极大地提高网络的吞吐量.可以避免数据包集中地通过个别度大的节点,在这些节点发生拥塞.仿真显示,该策略比传统的最短路径策略优越,对很多结构的网络,可以提高几十倍的吞吐量. 关键词： 复杂网络 路由策略 吞吐量 拥塞     

基于时间序列符号化模式表征的有向加权复杂网络

时间序列复杂网络分析近些年已发展成为非线性信号分析领域的一个国际热点课题.为了能更有效地挖掘时间序列(特别是非线性时间序列)中的结构特征,同时简化时间序列分析的复杂度,提出了一种新的基于时间序列符号化结合滑窗技术模式表征的有向加权复杂网络建网方法.该方法首先按照等概率区段划分的方式将时间序列做符号化处理,结合滑窗技术确定不同时刻的符号化模式作为网络的节点;然后将待分析时间序列符号化模式的转换频次和方向作为网络连边的权重和方向,从而建立时间序列有向加权复杂网络.通过对Logistic系统不同参数设置对应的时间序列复杂网络建网测试结果表明,相比经典的可视图建网方法,本文方法的网络拓扑能更简洁、直观地展示时间序列的结构特征.进而,将本文方法应用于规则排列采集的自然风场信号分析,其网络特性指标能较准确地预测采集信号的排布规律,而可视图建网方法的网络特性指标没有任何规律性的结果.     

Epidemic spreading on weighted complex networks

Nowadays, the emergence of online services provides various multi-relation information to support the comprehensive understanding of the epidemic spreading process. In this Letter, we consider the edge weights to represent such multi-role relations. In addition, we perform detailed analysis of two representative metrics, outbreak threshold and epidemic prevalence, on SIS and SIR models. Both theoretical and simulation results find good agreements with each other. Furthermore, experiments show that, on fully mixed networks, the weight distribution on edges would not affect the epidemic results once the average weight of whole network is fixed. This work may shed some light on the in-depth understanding of epidemic spreading on multi-relation and weighted networks.     

Characteristics of microRNA co-target networks

The database of microRNAs and their predicted target genes in humans were used to extract a microRNA co-target network. Based on the finding that more than two miRNAs can target the same gene, we constructed a microRNA co-target network and analyzed it from the perspective of the complex network. We found that a network having a positive assortative mixing can be characterized by small-world and scale-free characteristics which are found in most complex networks. The network was further analyzed by the nearest-neighbor average connectivity, and it was shown that the more assortative a microRNA network is, the wider the range of increasing average connectivity. In particular, an assortative network has a power-law relationship of the average connectivity with a positive exponent. A percolation analysis of the network showed that, although the network is diluted, there is no percolation transition in the network. From these findings, we infer that the microRNAs in the network are clustered together, forming a core group. The same analyses carried out on different species confirmed the robustness of the main results found in the microRNA networks of humans.     

Synchronization in weighted complex networks: Heterogeneity and synchronizability

Synchronization in different types of weighted networks based on a scale-free weighted network model is investigated. It has been argued that heterogeneity suppresses synchronization in unweighted networks [T. Nishikawa, A.E. Motter, Y.C. Lai, F.C. Hoppensteadt, Phys. Rev. Lett. 91 (2003) 014101]. However, it is shown in this work that as the network becomes more heterogeneous, the synchronizability of Type I symmetrically weighted networks, and Type I and Type II asymmetrically weighted networks is enhanced, while the synchronizability of Type II symmetrically weighted networks is weakened.     

Detecting overlapping communities by seed community in weighted complex networks

Detection of community structures in the weighted complex networks is significant to understand the network structures and analysis of the network properties. We present a unique algorithm to detect overlapping communities in the weighted complex networks with considerable accuracy. For a given weighted network, all the seed communities are first extracted. Then to each seed community, more community members are absorbed using the absorbing degree function. In addition, our algorithm successfully finds common nodes between communities. The experiments using some real-world networks show that the performance of our algorithm is satisfactory.     

Detecting overlapping communities of weighted networks via a local algorithm

Identification of communities is significant in understanding the structures and functions of networks. Since some nodes naturally belong to several communities, the study of overlapping communities has attracted increasing attention recently, and many algorithms have been designed to detect overlapping communities. In this paper, an overlapping communities detecting algorithm is proposed whose main strategies are finding an initial partial community from a node with maximal node strength and adding tight nodes to expand the partial community. Seven real-world complex networks and one synthetic network are used to evaluate the algorithm. Experimental results demonstrate that the algorithm proposed is efficient for detecting overlapping communities in weighted networks.     

Recursive weighted treelike networks

We propose a geometric growth model for weighted scale-free networks, which is controlled by two tunable parameters. We derive exactly the main characteristics of the networks, which are partially determined by the parameters. Analytical results indicate that the resulting networks have power-law distributions of degree, strength, weight and betweenness, a scale-free behavior for degree correlations, logarithmic small average path length and diameter with network size. The obtained properties are in agreement with empirical data observed in many real-life networks, which shows that the presented model may provide valuable insight into the real systems.