scholarly journals ADVERTISING AND IRREVERSIBLE OPINION SPREADING IN COMPLEX SOCIAL NETWORKS

2009 ◽  
Vol 20 (06) ◽  
pp. 799-815 ◽  
Author(s):  
JULIÁN CANDIA
Keyword(s):  
Social Networks ◽  
Small World ◽  
Cost Effective ◽  
Thermal Bath ◽  
Scale Free ◽  
Effective Strategies ◽  
Scale Free Networks ◽  
Variable Duration ◽  
Link Density ◽  
Spin Flips

Irreversible opinion spreading phenomena are studied on small-world and scale-free networks by means of the magnetic Eden model, a nonequilibrium kinetic model for the growth of binary mixtures in contact with a thermal bath. In this model, the opinion of an individual is affected by those of their acquaintances, but opinion changes (analogous to spin flips in an Ising-like model) are not allowed. We focus on the influence of advertising, which is represented by external magnetic fields. The interplay and competition between temperature and fields lead to order–disorder transitions, which are found to also depend on the link density and the topology of the complex network substrate. The effects of advertising campaigns with variable duration, as well as the best cost-effective strategies to achieve consensus within different scenarios, are also discussed.

STABILITY OF TWO TYPICAL COMPLEX DYNAMICAL NETWORKS

2008 ◽  
Vol 22 (05) ◽  
pp. 553-560 ◽  
Author(s):  
WU-JIE YUAN ◽  
XIAO-SHU LUO ◽  
PIN-QUN JIANG ◽  
BING-HONG WANG ◽  
JIN-QING FANG
Keyword(s):  
Numerical Simulation ◽  
Dissipative System ◽  
Small World ◽  
Complex Dynamical Networks ◽  
Dynamical Networks ◽  
Scale Free ◽  
Scale Free Networks ◽  
General Complex ◽  
The Stability ◽  
Theoretical Results

When being constructed, complex dynamical networks can lose stability in the sense of Lyapunov (i. s. L.) due to positive feedback. Thus, there is much important worthiness in the theory and applications of complex dynamical networks to study the stability. In this paper, according to dissipative system criteria, we give the stability condition in general complex dynamical networks, especially, in NW small-world and BA scale-free networks. The results of theoretical analysis and numerical simulation show that the stability i. s. L. depends on the maximal connectivity of the network. Finally, we show a numerical example to verify our theoretical results.

EXPRESS PASSENGER TRANSPORT SYSTEM AS A SCALE-FREE NETWORK

2006 ◽  
Vol 20 (27) ◽  
pp. 1755-1761 ◽  
Author(s):  
BAIBAI FU ◽  
ZIYOU GAO ◽  
FASHENG LIU ◽  
XIANJUAN KONG
Keyword(s):  
Transport System ◽  
Network Topology ◽  
Small World ◽  
Power Exponent ◽  
Scale Free Network ◽  
Passenger Transport ◽  
Scale Free ◽  
Scale Free Networks ◽  
Highway Network ◽  
Free Network

An express highway itself is not a scale-free network, while the Express Passenger Transport System (EPTS) on the express highway network has the properties of a small-world and scale-free network. Data analysis based on the observation of the EPTS in Shandong province, China, shows that the EPTS has the properties of scale-free networks and the power exponent λ of the distribution is equal to about 2.1. Based on the scale-free network topology structure of the EPTS network, the construction of the EPTS network will be more efficient and robust.

scholarly journals Network rewiring dynamics with convergence towards a star network

2016 ◽  
Vol 472 (2194) ◽  
pp. 20160236 ◽  
Author(s):  
P. A. Whigham ◽  
G. Dick ◽  
M. Parry
Keyword(s):  
Infectious Disease ◽  
Random Network ◽  
Small World ◽  
Fixation Time ◽  
Fixed Size ◽  
Star Network ◽  
Scale Free ◽  
Link Type ◽  
Scale Free Networks ◽  
Network Rewiring

Network rewiring as a method for producing a range of structures was first introduced in 1998 by Watts & Strogatz ( Nature 393 , 440–442. ( doi:10.1038/30918 )). This approach allowed a transition from regular through small-world to a random network. The subsequent interest in scale-free networks motivated a number of methods for developing rewiring approaches that converged to scale-free networks. This paper presents a rewiring algorithm (RtoS) for undirected, non-degenerate, fixed size networks that transitions from regular, through small-world and scale-free to star-like networks. Applications of the approach to models for the spread of infectious disease and fixation time for a simple genetics model are used to demonstrate the efficacy and application of the approach.

Propagation and stability in software: A complex network perspective

2015 ◽  
Vol 26 (05) ◽  
pp. 1550052 ◽  
Author(s):  
Lei Wang ◽  
Ping Wang
Keyword(s):  
Software Engineering ◽  
Complex Networks ◽  
Large Scale ◽  
Structural Difference ◽  
Small World ◽  
Change Propagation ◽  
Small World Networks ◽  
Typical Structure ◽  
Scale Free ◽  
Scale Free Networks

In this paper, we attempt to understand the propagation and stability feature of large-scale complex software from the perspective of complex networks. Specifically, we introduced the concept of "propagation scope" to investigate the problem of change propagation in complex software. Although many complex software networks exhibit clear "small-world" and "scale-free" features, we found that the propagation scope of complex software networks is much lower than that of small-world networks and scale-free networks. Furthermore, because the design of complex software always obeys the principles of software engineering, we introduced the concept of "edge instability" to quantify the structural difference among complex software networks, small-world networks and scale-free networks. We discovered that the edge instability distribution of complex software networks is different from that of small-world networks and scale-free networks. We also found a typical structure that contributes to the edge instability distribution of complex software networks. Finally, we uncovered the correlation between propagation scope and edge instability in complex networks by eliminating the edges with different instability ranges.

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.

Scale-free networks which are highly assortative but not small world

2008 ◽  
Vol 77 (6) ◽  
Author(s):  
Michael Small ◽  
Xiaoke Xu ◽  
Jin Zhou ◽  
Jie Zhang ◽  
Junfeng Sun ◽  
...  
Keyword(s):  
Small World ◽  
Scale Free ◽  
Scale Free Networks

scholarly journals Resilience of Interbank Market Networks to Shocks

2011 ◽  
Vol 2011 ◽  
pp. 1-12 ◽  
Author(s):  
Shouwei Li ◽  
Jianmin He
Keyword(s):  
Network Models ◽  
Small World ◽  
Interbank Market ◽  
Small World Networks ◽  
Scale Free ◽  
Scale Free Networks ◽  
Tiered Networks ◽  
The Stability ◽  
Random Shocks ◽  
Market Networks

This paper first constructs a tiered network model of the interbank market. Then, from the perspective of contagion risk, it studies numerically the resilience of four types of interbank market network models to shocks, namely, tiered networks, random networks, small-world networks, and scale-free networks. This paper studies the interbank market with homogeneous and heterogeneous banks and analyzes random shocks and selective shocks. The study reveals that tiered interbank market networks and random interbank market networks are basically more vulnerable against selective shocks, while small-world interbank market networks and scale-free interbank market networks are generally more vulnerable against random shocks. Besides, the results indicate that, in the four types of interbank market networks, scale-free networks have the highest stability against shocks, while small-world networks are the most vulnerable. When banks are homogeneous, faced with selective shocks, the stability of the tiered interbank market networks is slightly lower than that of random interbank market networks, whereas, in other cases, the stability of the tiered interbank market networks is basically between that of random interbank market networks and that of scale-free interbank market networks.

Sign in / Sign up

Export Citation Format

Share Document