scholarly journals SZNAJD MODEL WITH SYNCHRONOUS UPDATING ON COMPLEX NETWORKS

2005 ◽  
Vol 16 (07) ◽  
pp. 1149-1161 ◽  
Author(s):  
YU-SONG TU ◽  
A. O. SOUSA ◽  
LING-JIANG KONG ◽  
MU-REN LIU
Keyword(s):  
Complex Networks ◽  
Small World ◽  
System Size ◽  
The State ◽  
Clustering Coefficient ◽  
Square Lattice ◽  
Node Degree ◽  
Scale Free ◽  
Free Network ◽  
Formation Step

We analyze the evolution of Sznajd Model with synchronous updating in several complex networks. Similar to the model on square lattice, we have found a transition between the state with nonconsensus and the state with complete consensus in several complex networks. Furthermore, by adjusting the network parameters, we find that a large clustering coefficient does not favor development of a consensus. In particular, in the limit of large system size with the initial concentration p =0.5 of opinion +1, a consensus seems to be never reached for the Watts–Strogatz small-world network, when we fix the connectivity k and the rewiring probability ps; nor for the scale-free network, when we fix the minimum node degree m and the triad formation step probability pt.

Complex networks

2018 ◽  
Author(s):  
Graziano Vernizzi ◽  
Henri Orland
Keyword(s):  
Complex Networks ◽  
Small World ◽  
Laplacian Matrix ◽  
Square Lattice ◽  
Small World Networks ◽  
Scale Free ◽  
Scale Free Networks ◽  
Free Network ◽  
Scale Free Graphs ◽  
Regular Networks

This article deals with complex networks, and in particular small world and scale free networks. Various networks exhibit the small world phenomenon, including social networks and gene expression networks. The local ordering property of small world networks is typically associated with regular networks such as a 2D square lattice. The small world phenomenon can be observed in most scale free networks, but few small world networks are scale free. The article first provides a brief background on small world networks and two models of scale free graphs before describing the replica method and how it can be applied to calculate the spectral densities of the adjacency matrix and Laplacian matrix of a scale free network. It then shows how the effective medium approximation can be used to treat networks with finite mean degree and concludes with a discussion of the local properties of random matrices associated with complex networks.

scholarly journals The Evolution of Price Competition Game on Complex Networks

Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-13
Author(s):  
Feng Jie Xie ◽  
Jing Shi
Keyword(s):  
Complex Networks ◽  
Real World ◽  
Price Competition ◽  
Small World ◽  
Square Lattice ◽  
Small World Network ◽  
Scale Free Network ◽  
The Real ◽  
Scale Free ◽  
Free Network

The well-known “Bertrand paradox” describes a price competition game in which two competing firms reach an outcome where both charge a price equal to the marginal cost. The fact that the Bertrand paradox often goes against empirical evidences has intrigued many researchers. In this work, we study the game from a new theoretical perspective—an evolutionary game on complex networks. Three classic network models, square lattice, WS small-world network, and BA scale-free network, are used to describe the competitive relations among the firms which are bounded rational. The analysis result shows that full price keeping is one of the evolutionary equilibriums in a well-mixed interaction situation. Detailed experiment results indicate that the price-keeping phenomenon emerges in a square lattice, small-world network and scale-free network much more frequently than in a complete network which represents the well-mixed interaction situation. While the square lattice has little advantage in achieving full price keeping, the small-world network and the scale-free network exhibit a stronger capability in full price keeping than the complete network. This means that a complex competitive relation is a crucial factor for maintaining the price in the real world. Moreover, competition scale, original price, degree of cutting price, and demand sensitivity to price show a significant influence on price evolution on a complex network. The payoff scheme, which describes how each firm’s payoff is calculated in each round game, only influences the price evolution on the scale-free network. These results provide new and important insights for understanding price competition in the real world.

TIME-DELAY ROBUSTNESS OF CONSENSUS PROBLEMS IN REGULAR AND COMPLEX NETWORKS

2007 ◽  
Vol 18 (08) ◽  
pp. 1339-1350 ◽  
Author(s):  
ZHENGPING WU ◽  
ZHI-HONG GUAN
Keyword(s):  
Time Delay ◽  
Complex Networks ◽  
Nearest Neighbor ◽  
Small World ◽  
Node Degree ◽  
Small World Network ◽  
Scale Free Network ◽  
Star Network ◽  
Scale Free ◽  
Free Network

Recent advances in complex network research have stimulated increasing interests in understanding the relationship between the topology and dynamics of complex networks. Based on the theory of complex networks and computer simulation, we analyze the robustness to time-delay in linear consensus problem with different network topologies, such as global coupled network, star network, nearest-neighbor coupled network, small-world network, and scale-free network. It is found that global coupled network, star network, and scale-free network are vulnerable to time-delay, while nearest-neighbor coupled network and small-world network are robust to time-delay. And it is found that the maximum node degree of the network is a good predictor for time-delay robustness. And it is found that the robustness to time-delay can be improved significantly by a decoupling process to a small part of edges in scale-free network.

scholarly journals Quantitative Controllability Index of Complex Networks

2018 ◽  
Vol 2018 ◽  
pp. 1-9
Author(s):  
Lifu Wang ◽  
Yali Zhang ◽  
Jingxiao Han ◽  
Zhi Kong
Keyword(s):  
Complex Networks ◽  
Condition Number ◽  
Random Network ◽  
Small World ◽  
Scale Free Network ◽  
Scale Free ◽  
Network Topologies ◽  
Free Network ◽  
The Relationship ◽  
Controllability Index

In this paper, the controllability issue of complex network is discussed. A new quantitative index using knowledge of control centrality and condition number is constructed to measure the controllability of given networks. For complex networks with different controllable subspace dimensions, their controllability is mainly determined by the control centrality factor. For the complex networks that have the equal controllable subspace dimension, their different controllability is mostly determined by the condition number of subnetworks’ controllability matrix. Then the effect of this index is analyzed based on simulations on various types of network topologies, such as ER random network, WS small-world network, and BA scale-free network. The results show that the presented index could reflect the holistic controllability of complex networks. Such an endeavour could help us better understand the relationship between controllability and network topology.

scholarly journals Eigenvalue-based entropy in directed complex networks

PLoS ONE ◽  
2021 ◽  
Vol 16 (6) ◽  
pp. e0251993
Author(s):  
Yan Sun ◽  
Haixing Zhao ◽  
Jing Liang ◽  
Xiujuan Ma
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Network Models ◽  
Small World ◽  
Laplacian Matrix ◽  
Directed Network ◽  
Small World Network ◽  
Scale Free Network ◽  
Scale Free ◽  
Free Network

Entropy is an important index for describing the structure, function, and evolution of network. The existing research on entropy is primarily applied to undirected networks. Compared with an undirected network, a directed network involves a special asymmetric transfer. The research on the entropy of directed networks is very significant to effectively quantify the structural information of the whole network. Typical complex network models include nearest-neighbour coupling network, small-world network, scale-free network, and random network. These network models are abstracted as undirected graphs without considering the direction of node connection. For complex networks, modeling through the direction of network nodes is extremely challenging. In this paper, based on these typical models of complex network, a directed network model considering node connection in-direction is proposed, and the eigenvalue entropies of three matrices in the directed network is defined and studied, where the three matrices are adjacency matrix, in-degree Laplacian matrix and in-degree signless Laplacian matrix. The eigenvalue-based entropies of three matrices are calculated in directed nearest-neighbor coupling, directed small world, directed scale-free and directed random networks. Through the simulation experiment on the real directed network, the result shows that the eigenvalue entropy of the real directed network is between the eigenvalue entropy of directed scale-free network and directed small-world network.

scholarly journals Random complex networks

2014 ◽  
Vol 1 (3) ◽  
pp. 357-367 ◽  
Author(s):  
Michael Small ◽  
Lvlin Hou ◽  
Linjun Zhang
Keyword(s):  
Complex Networks ◽  
Degree Distribution ◽  
Preferential Attachment ◽  
Small World ◽  
Node Degree ◽  
Scale Free ◽  
Wide Range ◽  
Random Complex ◽  
Law Degree ◽  
Attachment Process

Abstract Exactly what is meant by a ‘complex’ network is not clear; however, what is clear is that it is something other than a random graph. Complex networks arise in a wide range of real social, technological and physical systems. In all cases, the most basic categorization of these graphs is their node degree distribution. Particular groups of complex networks may exhibit additional interesting features, including the so-called small-world effect or being scale-free. There are many algorithms with which one may generate networks with particular degree distributions (perhaps the most famous of which is preferential attachment). In this paper, we address what it means to randomly choose a network from the class of networks with a particular degree distribution, and in doing so we show that the networks one gets from the preferential attachment process are actually highly pathological. Certain properties (including robustness and fragility) which have been attributed to the (scale-free) degree distribution are actually more intimately related to the preferential attachment growth mechanism. We focus here on scale-free networks with power-law degree sequences—but our methods and results are perfectly generic.

SNAM

2016 ◽  
pp. 215-236 ◽  
Author(s):  
Bassant Youssef ◽  
Scott F. Midkiff ◽  
Mohamed R. M. Rizk
Keyword(s):  
Community Structure ◽  
Complex Networks ◽  
Degree Distribution ◽  
Network Models ◽  
Small World ◽  
Clustering Coefficient ◽  
Network Nodes ◽  
Scale Free ◽  
Complex Network Models ◽  
Novel Model

Complex networks are characterized by having a scale-free power-law (PL) degree distribution, a small world phenomenon, a high average clustering coefficient, and the emergence of community structure. Most proposed models did not incorporate all of these statistical properties and neglected incorporating the heterogeneous nature of network nodes. Even proposed heterogeneous complex network models were not generalized for different complex networks. We define a novel aspect of node-heterogeneity which is the node connection standard heterogeneity. We introduce our novel model “settling node adaptive model” SNAM which reflects this new nodes' heterogeneous aspect. SNAM was successful in preserving PL degree distribution, small world phenomenon and high clustering coefficient of complex networks. A modified version of SNAM shows the emergence of community structure. We prove using mathematical analysis that networks generated using SNAM have a PL degree distribution.

scholarly journals The Fractional Preferential Attachment Scale-Free Network Model

Entropy ◽  
2020 ◽  
Vol 22 (5) ◽  
pp. 509
Author(s):  
Rafał Rak ◽  
Ewa Rak
Keyword(s):  
Network Model ◽  
Real World ◽  
Degree Distribution ◽  
Preferential Attachment ◽  
Clustering Coefficient ◽  
Node Degree ◽  
Scale Free Network ◽  
Scale Free ◽  
Degree Correlation ◽  
Free Network

Many networks generated by nature have two generic properties: they are formed in the process of preferential attachment and they are scale-free. Considering these features, by interfering with mechanism of the preferential attachment, we propose a generalisation of the Barabási–Albert model—the ’Fractional Preferential Attachment’ (FPA) scale-free network model—that generates networks with time-independent degree distributions p ( k ) ∼ k − γ with degree exponent 2 < γ ≤ 3 (where γ = 3 corresponds to the typical value of the BA model). In the FPA model, the element controlling the network properties is the f parameter, where f ∈ ( 0 , 1 ⟩ . Depending on the different values of f parameter, we study the statistical properties of the numerically generated networks. We investigate the topological properties of FPA networks such as degree distribution, degree correlation (network assortativity), clustering coefficient, average node degree, network diameter, average shortest path length and features of fractality. We compare the obtained values with the results for various synthetic and real-world networks. It is found that, depending on f, the FPA model generates networks with parameters similar to the real-world networks. Furthermore, it is shown that f parameter has a significant impact on, among others, degree distribution and degree correlation of generated networks. Therefore, the FPA scale-free network model can be an interesting alternative to existing network models. In addition, it turns out that, regardless of the value of f, FPA networks are not fractal.

RISK ASSESSMENT OF ATTACK-INDUCED CASCADE IN COMPLEX NETWORKS

2011 ◽  
Vol 22 (08) ◽  
pp. 765-773
Author(s):  
ZHE-JING BAO ◽  
WEN-JUN YAN ◽  
CHUANG-XIN GUO
Keyword(s):  
Risk Assessment ◽  
Complex Networks ◽  
Quantitative Evaluation ◽  
Small World ◽  
Random Networks ◽  
Small World Network ◽  
Scale Free Network ◽  
Scale Free ◽  
Probability Of Occurrence ◽  
Free Network

For the complex networks, including scale-free, small-world, local-world and random networks, the global quantitative evaluation of attack-induced cascade is investigated in this paper by introducing the risk assessment, which integrates the probability of occurrence with the damage size of attacks on nodes. It is discovered by simulations, among the several kinds of networks, that the small-world network has the largest risk assessment of attack-induced cascade; the risk assessment of three other networks are all very low and the most protection against attack should be given to the small-world network accordingly. Furthermore, the percentage of the most fragile nodes in the scale-free network is very low, compared with that in the small-world network.

scholarly journals Analysis on Invulnerability of Wireless Sensor Network towards Cascading Failures Based on Coupled Map Lattice

Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-14 ◽  
Author(s):  
Xiuwen Fu ◽  
Yongsheng Yang ◽  
Haiqing Yao
Keyword(s):  
Random Network ◽  
Small World ◽  
Coupled Map Lattice ◽  
Wireless Sensor ◽  
Cascading Failures ◽  
Scale Free Network ◽  
Scale Free ◽  
Network Topologies ◽  
Free Network ◽  
Entire Network

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.

Sign in / Sign up

Export Citation Format

Share Document