scholarly journals Scale-Free Network Growth by Ranking

2006 ◽  
Vol 96 (21) ◽  
Author(s):  
Santo Fortunato ◽  
Alessandro Flammini ◽  
Filippo Menczer
2021 ◽  
Vol 35 (24) ◽  
Author(s):  
Sen Qin ◽  
Sha Peng

Considering the retarding effect of natural resources, environmental conditions, and other factors on network growth, the capacity of network nodes to connect to new edges is generally limited. Inspired by this hindered growth of many real-world networks, two types of evolving network models are suggested with different logistic growth schemes. In the global and local logistic network, the total number of network edges and the number of edges added into the network at each step are in line with the Logistic growth, respectively. The most exciting feature of the Logistic growth network is that the growth rule of network edges is first fast, then slow and finally reaches the saturation value [Formula: see text]. Theoretical analysis and numerical simulation reveal that the node degrees of two new networks converge to the same results of the BA scale-free network, [Formula: see text], as the growth rate [Formula: see text] approaches to 0. The local logistic network follows a bilateral power-law degree distribution with a given value of [Formula: see text]. Meanwhile, for these two networks, it is found that the greater [Formula: see text] and [Formula: see text], the smaller the average shortest paths, the greater the clustering coefficients, and the weaker the disassortativity. Additionally, compared to the local logistic growth network, the clustering feature of the global logistic network is more obvious.


2009 ◽  
Vol 29 (5) ◽  
pp. 1230-1232
Author(s):  
Hao RAO ◽  
Chun YANG ◽  
Shao-hua TAO

Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-14 ◽  
Author(s):  
Xiuwen Fu ◽  
Yongsheng Yang ◽  
Haiqing Yao

Previous research of wireless sensor networks (WSNs) invulnerability mainly focuses on the static topology, while ignoring the cascading process of the network caused by the dynamic changes of load. Therefore, given the realistic features of WSNs, in this paper we research the invulnerability of WSNs with respect to cascading failures based on the coupled map lattice (CML). The invulnerability and the cascading process of four types of network topologies (i.e., random network, small-world network, homogenous scale-free network, and heterogeneous scale-free network) under various attack schemes (i.e., random attack, max-degree attack, and max-status attack) are investigated, respectively. The simulation results demonstrate that the rise of interference R and coupling coefficient ε will increase the risks of cascading failures. Cascading threshold values Rc and εc exist, where cascading failures will spread to the entire network when R>Rc or ε>εc. When facing a random attack or max-status attack, the network with higher heterogeneity tends to have a stronger invulnerability towards cascading failures. Conversely, when facing a max-degree attack, the network with higher uniformity tends to have a better performance. Besides that, we have also proved that the spreading speed of cascading failures is inversely proportional to the average path length of the network and the increase of average degree k can improve the network invulnerability.


2018 ◽  
Vol 35 (1) ◽  
pp. 123-132 ◽  
Author(s):  
Lei Zhu ◽  
Lei Wang ◽  
Xiang Zheng ◽  
Yuzhang Xu

Sign in / Sign up

Export Citation Format

Share Document