Temporal effects in the growth of networks

We show that to explain the growth of the citation network by preferential attachment (PA), one has to accept that individual nodes exhibit heterogeneous fitness values that decay with time. While previous PA-based models assumed either heterogeneity or decay in isolation, we propose a simple analytically treatable model that combines these two factors. Depending on the input assumptions, the resulting degree distribution shows an exponential, log-normal or power-law decay, which makes the model an apt candidate for modeling a wide range of real systems.     

简易广义合作网络度分布的稳定性

本文对简易广义合作网络的三类特殊情形（择优连接、随机连接、混合连接）进行了研究. 基于马氏链理论, 给出它们度分布稳定性存在的严格证明, 并且得到相应网络度分布和度指数的精确表达式. 特别地, 对于混合连接情况, 说明在连线方式中只要存在择优成分, 网络度分布就服从幂律分布, 即所得网络为无标度网络. 关键词： 简易广义合作网络 无标度网络 马氏链 度分布     

Empirical analysis of the evolution of a scientific collaboration network

We present an analysis of the temporal evolution of a scientific coauthorship network, the genetic programming network. We find evidence that the network grows according to preferential attachment, with a slightly sublinear rate. We empirically find how a giant component forms and develops, and we characterize the network by several other time-varying quantities: the mean degree, the clustering coefficient, the average path length, and the degree distribution. We find that the first three statistics increase over time in the growing network; the degree distribution tends to stabilize toward an exponentially truncated power-law. We finally suggest an effective network interpretation that takes into account the aging of collaboration relationships.     

Complex stock trading network among investors

We provide an empirical investigation aimed at uncovering the statistical properties of intricate stock trading networks based on the order flow data of a highly liquid stock (Shenzhen Development Bank) listed on Shenzhen Stock Exchange during the whole year of 2003. By reconstructing the limit order book, we can extract detailed information of each executed order for each trading day and demonstrate that the trade size distributions for different trading days exhibit power-law tails and that most of the estimated power-law exponents are well within the Lévy stable regime. Based on the records of order matching among investors, we can construct a stock trading network for each trading day, in which the investors are mapped into nodes and each transaction is translated as a direct edge from the seller to the buyer with the trade size as its weight. We find that all the trading networks comprise a giant component and have power-law degree distributions and disassortative architectures. In particular, the degrees are correlated with order sizes by a power-law function. By regarding the size of executed order as its fitness, the fitness model can reproduce the empirical power-law degree distribution.     

Runaway events dominate the heavy tail of citation distributions

Statistical distributions with heavy tails are ubiquitous in natural and social phenomena. Since the entries in heavy tail have unproportional significance, the knowledge of its exact shape is very important. Citations of scientific papers form one of the best-known heavy tail distributions. Even in this case there is a considerable debate whether citation distribution follows the log-normal or power-law fit. The goal of our study is to solve this debate by measuring citation distribution for a very large and homogeneous data. We measured citation distribution for 418, 438 Physics papers published in 1980–1989 and cited by 2008. While the log-normal fit deviates too strong from the data, the discrete power-law function with the exponent γ = 3.15 does better and fits 99.955% of the data. However, the extreme tail of the distribution deviates upward even from the power-law fit and exhibits a dramatic “runaway” behavior. The onset of the runaway regime is revealed macroscopically as the paper garners 1000-1500 citations, however the microscopic measurements of autocorrelation in citation rates are able to predict this behavior in advance.     

一类权重网络的加速演化模型

采用动态形成权重网络的方法，研究了在演化过程中新增边具有加速连接情况下权重网络的拓扑特性和强度分布，给出了节点强度与度的解析表达式.分析表明，加速演化的权重模型具有明显的无标度特性.再者，只要权重网络的边权重服从某一概率分布，则在演化过程中强度择优连接与度择优连接对于网络的度分布没有影响，且与具体的概率分布无关.     

The origin of preferential attachment and the generalized preferential attachment for weighted networks

In this paper, we first discuss the origin of preferential attachment. Then we establish the generalized preferential attachment (GPA) which has two new properties; first, it encapsulates both the topological and weight aspects of a network, which makes it is neither entirely degree preferential nor entirely weight preferential. Second, it can tell us not only the chance that each already-existing vertex being connected but also how much weight each new edge has. The GPA can generate four power-law distributions, besides the three for vertex degrees, vertex strengths, and edge weights, it yields a new power-law distribution for the subgraph degrees.     

Tuning degree distributions: Departing from scale-free networks

Scale-free networks are characterized by a degree distribution with power-law behavior. Although scale-free networks have been shown to arise in many areas, ranging from the World Wide Web to transportation or social networks, degree distributions of other observed networks often differ from the power-law type. Data based investigations require modifications of the typical scale-free network.We present an algorithm that generates networks in which the shape of the degree distribution is tunable by modifying the preferential attachment step of the Barabási-Albert construction algorithm. The shape of the distribution is represented by dispersion measures such as the variance and the skewness, both of which are highly correlated with the maximal degree of the network and, therefore, adequately represents the influence of superspreaders or hubs. By combining our algorithm with work of Holme and Kim, we show how to generate networks with a variety of degree distributions and clustering coefficients.     

Preferential attachment network model with aging and initial attractiveness

In this paper, we generalize the growing network model with preferential attachment for new links to simultaneously include aging and initial attractiveness of nodes. The network evolves with the addition of a new node per unit time, and each new node has m new links that with probability Π_i are connected to nodes i already present in the network. In our model, the preferential attachment probability Π_i is proportional not only to k_i + A, the sum of the old node i's degree k_i and its initial attractiveness A, but also to the aging factor ${\tau }_{i}^{-\alpha }$, where τ_i is the age of the old node i. That is, ${{\rm{\Pi }}}_{i}\propto ({k}_{i}+A){\tau }_{i}^{-\alpha }$. Based on the continuum approximation, we present a mean-field analysis that predicts the degree dynamics of the network structure. We show that depending on the aging parameter α two different network topologies can emerge. For α < 1, the network exhibits scaling behavior with a power-law degree distribution P(k) ∝ k^−γ for large k where the scaling exponent γ increases with the aging parameter α and is linearly correlated with the ratio A/m. Moreover, the average degree k(t_i, t) at time t for any node i that is added into the network at time t_i scales as $k({t}_{i},t)\propto {t}_{i}^{-\beta }$ where 1/β is a linear function of A/m. For α > 1, such scaling behavior disappears and the degree distribution is exponential.     

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

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

Extreme self-organization in networks constructed from gene expression data

We study networks constructed from gene expression data obtained from many types of cancers. The networks are constructed by connecting vertices that belong to each others' list of K nearest neighbors, with K being an a priori selected non-negative integer. We introduce an order parameter for characterizing the homogeneity of the networks. On minimizing the order parameter with respect to K, degree distribution of the networks shows power-law behavior in the tails with an exponent of unity. Analysis of the eigenvalue spectrum of the networks confirms the presence of the power-law and small-world behavior. We discuss the significance of these findings in the context of evolutionary biological processes.     

Local preferential attachment model for hierarchical networks

In real-life networks, incomers may only connect to a few others in a local area for their limited information, and individuals in a local area are likely to have close relations. Accordingly, we propose a local preferential attachment model. Here, a local-area-network stands for a node and all its neighbors, and the new nodes perform nonlinear preferential attachment, , in local areas. The stable degree distribution and clustering-degree correlations are analytically obtained. With the increasing of α, the clustering coefficient increases, while assortativity decreases from positive to negative. In addition, by adjusting the parameter α, the model can generate different kinds of degree distribution, from exponential to power-law. The hierarchical organization, independent of α, is the most significant character of this model.     

Nonlinear growth in weighted networks with neighborhood preferential attachment

We propose a nonlinear growing model for weighted networks with two significant characteristics: (i) the new weights triggered by new edges at each time step grow nonlinearly with time; and (ii) a neighborhood local-world exists for local preferential attachment, which is defined as one selected node and its neighbors. Global strength-driven and local weight-driven preferential attachment mechanisms are involved in our model. We study the evolution process through both mathematical analysis and numerical simulation, and find that the model exhibits a wide-range power-law distribution for node degree, strength, and weight. In particular, a nonlinear degree–strength relationship is obtained. This nonlinearity implies that accelerating growth of new weights plays a nontrivial role compared with accelerating growth of edges. Because of the specific local-world model, a small-world property emerges, and a significant hierarchical organization, independent of the parameters, is observed.     

A Weighted Evolving Network with Community Size Preferential Attachment

Community structure is an important characteristic in real complex network. It is a network consists of groups of nodes within which links are dense but among which links are sparse. In this paper, the evolving network include node, link and community growth and we apply the community size preferential attachment and strength preferential attachment to a growing weighted network model and utilize weight assigning mechanism from BBV model. The resulting network reflects the intrinsic community structure with generalized power-law distributions of nodes＇ degrees and strengths.     

Growing community networks with local events

The study of community networks has attracted considerable attention recently. In this paper, we propose an evolving community network model based on local processes, the addition of new nodes intra-community and new links intra- or inter-community. Employing growth and preferential attachment mechanisms, we generate networks with a generalized power-law distribution of nodes’ degrees.     

Topological phase transition in a network model with preferential attachment and node removal

Preferential attachment is a popular model of growing networks. We consider a generalized model with random node removal, and a combination of preferential and random attachment. Using a high-degree expansion of the master equation, we identify a topological phase transition depending on the rate of node removal and the relative strength of preferential vs. random attachment, where the degree distribution goes from a power law to one with an exponential tail.     

Effect of the age of papers on the preferential attachment in citation networks

In this paper, we investigated the influences of the age of papers on the preferential attachment on the basis of three actual citation networks. We found that the time dependence of the attachment rate follows a uniform exponentially decreasing function, T(t)∼exp(−λt), in different citation networks. Younger papers are more likely to be cited by new ones than older papers. On the basis of the aging influences, we modified the expression for the preferential attachment, to . Our results show that the modified preferential attachment works well for citation networks.     

Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks

The dynamics of a complex system is usually recorded in the form of time series, which can be studied through its visibility graph from a complex network perspective. We investigate the visibility graphs extracted from fractional Brownian motions and multifractal random walks, and find that the degree distributions exhibit power-law behaviors, in which the power-law exponent α is a linear function of the Hurst index H of the time series. We also find that the degree distribution of the visibility graph is mainly determined by the temporal correlation of the original time series with minor influence from the possible multifractal nature. As an example, we study the visibility graphs constructed from three Chinese stock market indexes and unveil that the degree distributions have power-law tails, where the tail exponents of the visibility graphs and the Hurst indexes of the indexes are close to the α∼H linear relationship.     

Scale-free networks from varying vertex intrinsic fitness

A new mechanism leading to scale-free networks is proposed in this Letter. It is shown that, in many cases of interest, the connectivity power-law behavior is neither related to dynamical properties nor to preferential attachment. Assigning a quenched fitness value x(i) to every vertex, and drawing links among vertices with a probability depending on the fitnesses of the two involved sites, gives rise to what we call a good-get-richer mechanism, in which sites with larger fitness are more likely to become hubs (i.e., to be highly connected).     

Self-organized scale-free networks generated via Merging-and-Creation dynamics with preferential attachment

We study a self-organized scale-free network model generated using the Merging-and-Creation dynamics with preferential attachment. We show analytically that the introduction of preferential attachment has minimal impact on the steady-state degree distribution. However, we find also that the preferential attachment gives rise to a hierarchical modular structure and degree disassortativity, commonly found in technological networks.