ANALYSIS OF A COMPLEX NETWORK OF PHYSICS CONCEPTS

2012 ◽  
Vol 26 (28) ◽  
pp. 1250186 ◽  
Author(s):  
HYUN-JOO KIM
Keyword(s):  
Power Law ◽  
Betweenness Centrality ◽  
Random Network ◽  
The Other ◽  
Topological Properties ◽  
Scale Free Network ◽  
Scale Free ◽  
Energy Concept ◽  
Physics Concepts ◽  
Free Network

We construct the physics concepts network in which the physics concepts is considered as nodes. We find that this network is clearly not a random network but a scale-free network in which the distribution P(k) of the degree k follows a power law, P(k) ~ k-γ with exponent γ ≈ 2.41. The relevance between the physics concepts and the important concepts are studied by measuring the degree, the betweenness centrality, and the relevance strength and we find that the energy concept is most important. Also we find that the relevance strength s(k) as a function of the degree k exhibits a power-law behavior, s(k) ~ kα with the exponent α ≈ 0.15 and s(knn) as a function of the average neighbor's degree knn follows a power-law behavior, [Formula: see text] with the exponent δ ≈ 0.17 for small knn. We also measured the other quantities which describe the topological properties of the network and find that it has the hierarchical property and tree-like patterns.

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.

Scale-Free Networks Based on the Value of Interest

2013 ◽  
Vol 753-755 ◽  
pp. 2959-2962
Author(s):  
Jun Tao Yang ◽  
Hui Wen Deng
Keyword(s):  
Network Model ◽  
Power Law ◽  
Scale Free Network ◽  
Power Law Distribution ◽  
Scale Free ◽  
Distribution Property ◽  
Scale Free Networks ◽  
Free Model ◽  
Free Network ◽  
Interest Model

Assigning the value of interest to each node in the network, we give a scale-free network model. The value of interest is related to the fitness and the degree of the node. Experimental results show that the interest model not only has the characteristics of the BA scale-free model but also has the characteristics of fitness model, and the network has a power-law distribution property.

scholarly journals EPIDEMIC DYNAMICS ON RANDOM AND SCALE-FREE NETWORKS

2012 ◽  
Vol 54 (1-2) ◽  
pp. 3-22 ◽  
Author(s):  
J. BARTLETT ◽  
M. J. PLANK
Keyword(s):  
Random Network ◽  
Infectious Agent ◽  
Mixed Population ◽  
Random Networks ◽  
Scale Free Network ◽  
Final Size ◽  
Scale Free ◽  
Epidemic Dynamics ◽  
Scale Free Networks ◽  
Free Network

AbstractRandom networks were first used to model epidemic dynamics in the 1950s, but in the last decade it has been realized that scale-free networks more accurately represent the network structure of many real-world situations. Here we give an analytical and a Monte Carlo method for approximating the basic reproduction number ${R}_{0} $ of an infectious agent on a network. We investigate how final epidemic size depends on ${R}_{0} $ and on network density in random networks and in scale-free networks with a Pareto exponent of 3. Our results show that: (i) an epidemic on a random network has the same average final size as an epidemic in a well-mixed population with the same value of ${R}_{0} $; (ii) an epidemic on a scale-free network has a larger average final size than in an equivalent well-mixed population if ${R}_{0} \lt 1$, and a smaller average final size than in a well-mixed population if ${R}_{0} \gt 1$; (iii) an epidemic on a scale-free network spreads more rapidly than an epidemic on a random network or in a well-mixed population.

EFFECTS OF CONFIDENCE SCALE AND NETWORK STRUCTURE ON MINORITY OPINION SPREADING

2010 ◽  
Vol 21 (08) ◽  
pp. 1001-1010 ◽  
Author(s):  
BO SHEN ◽  
YUN LIU
Keyword(s):  
Simple Model ◽  
Network Structure ◽  
Random Network ◽  
Random Networks ◽  
Scale Free Network ◽  
Opinion Formation ◽  
Scale Free ◽  
Scale Free Networks ◽  
Free Network ◽  
Confidence Scale

We study the dynamics of minority opinion spreading using a proposed simple model, in which the exchange of views between agents is determined by a quantity named confidence scale. To understand what will promote the success of minority, two types of networks, random network and scale-free network are considered in opinion formation. We demonstrate that the heterogeneity of networks is advantageous to the minority and exchanging views between more agents will reduce the opportunity of minority's success. Further, enlarging the degree that agents trust each other, i.e. confidence scale, can increase the probability that opinions of the minority could be accepted by the majority. We also show that the minority in scale-free networks are more sensitive to the change of confidence scale than that in random networks.

scholarly journals Truncation of Power Law Behavior in “Scale-Free” Network Models due to Information Filtering

2002 ◽  
Vol 88 (13) ◽  
Author(s):  
Stefano Mossa ◽  
Marc Barthélémy ◽  
H. Eugene Stanley ◽  
Luís A. Nunes Amaral
Keyword(s):  
Power Law ◽  
Information Filtering ◽  
Network Models ◽  
Scale Free Network ◽  
Scale Free ◽  
Free Network

THE RELEVANCE-STRENGTH IN A SCALE-FREE NETWORK

2008 ◽  
Vol 22 (31) ◽  
pp. 3053-3059 ◽  
Author(s):  
HYUN-JOO KIM
Keyword(s):  
Network Model ◽  
Shortest Path ◽  
Power Law ◽  
Path Length ◽  
Scale Free Network ◽  
Scale Free ◽  
Free Network ◽  
The Mean

We introduce a new quantity, relevance-strength which describes the relevance of a node to the others in a scale-free network. We define a weight between two nodes i and j based on the shortest path length between them and the relevance-strength of a node is defined as the sum of the weights between it and others. For the Barabási and Albert model which is a well-known scale-free network model, we measure the relevance-strength of each node and study the correlations with other quantities, such as the degree, the mean degree of neighbors of a node, and the mean relevance-strength of neighbors. We find that the relevance-strength shows power law behaviors and the crossover behaviors for the degree and the mean relevance-strength of neighbors. Also, we study the scaling behaviors of the relevance-strength for various average relevance-strength for all nodes.

scholarly journals COMPLEX NETWORK SIMULATION OF FOREST NETWORK SPATIAL PATTERN IN PEARL RIVER DELTA

2017 ◽  
Vol XLII-2/W7 ◽  
pp. 1445-1449
Author(s):  
Y. Zeng
Keyword(s):  
Power Law ◽  
Pearl River Delta ◽  
Pearl River ◽  
Network Node ◽  
Scale Free Network ◽  
Power Law Distribution ◽  
Network Nodes ◽  
Scale Free ◽  
Node Distribution ◽  
Free Network

Forest network-construction uses for the method and model with the scale-free features of complex network theory based on random graph theory and dynamic network nodes which show a power-law distribution phenomenon. The model is suitable for ecological disturbance by larger ecological landscape Pearl River Delta consistent recovery. Remote sensing and GIS spatial data are available through the latest forest patches. A standard scale-free network node distribution model calculates the area of forest network’s power-law distribution parameter value size; The recent existing forest polygons which are defined as nodes can compute the network nodes decaying index value of the network’s degree distribution. The parameters of forest network are picked up then make a spatial transition to GIS real world models. Hence the connection is automatically generated by minimizing the ecological corridor by the least cost rule between the near nodes. Based on scale-free network node distribution requirements, select the number compared with less, a huge point of aggregation as a future forest planning network’s main node, and put them with the existing node sequence comparison. By this theory, the forest ecological projects in the past avoid being fragmented, scattered disorderly phenomena. The previous regular forest networks can be reduced the required forest planting costs by this method. For ecological restoration of tropical and subtropical in south China areas, it will provide an effective method for the forest entering city project guidance and demonstration with other ecological networks (water, climate network, etc.) for networking a standard and base datum.

scholarly journals Microscopic Numerical Simulations of Epidemic Models on Networks

Mathematics ◽  
2021 ◽  
Vol 9 (9) ◽  
pp. 932
Author(s):  
Yutaka Okabe ◽  
Akira Shudo
Keyword(s):  
Numerical Simulations ◽  
Random Network ◽  
Sir Model ◽  
Epidemic Models ◽  
Scale Free Network ◽  
Simple Derivation ◽  
Scale Free ◽  
Free Network ◽  
Epidemic Diseases

Mathematical models of the spread of epidemic diseases are studied, paying special attention to networks. We treat the Susceptible-Infected-Recovered (SIR) model and the Susceptible-Exposed-Infectious-Recovered (SEIR) model described by differential equations. We perform microscopic numerical simulations for corresponding epidemic models on networks. Comparing a random network and a scale-free network for the spread of the infection, we emphasize the role of hubs in a scale-free network. We also present a simple derivation of the exact solution of the SIR model.

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.

Sign in / Sign up

Export Citation Format

Share Document