scholarly journals Ripple-Spreading Network Model Optimization by Genetic Algorithm

2013 ◽  
Vol 2013 ◽  
pp. 1-15 ◽  
Author(s):  
Xiao-Bing Hu ◽  
Ming Wang ◽  
Mark S. Leeson
Keyword(s):  
Genetic Algorithm ◽  
Complex Network ◽  
Network Model ◽  
Real World ◽  
Network Models ◽  
Small World ◽  
Network Systems ◽  
Scale Free ◽  
Apply Genetic ◽  
Network Topologies

Small-world and scale-free properties are widely acknowledged in many real-world complex network systems, and many network models have been developed to capture these network properties. The ripple-spreading network model (RSNM) is a newly reported complex network model, which is inspired by the natural ripple-spreading phenomenon on clam water surface. The RSNM exhibits good potential for describing both spatial and temporal features in the development of many real-world networks where the influence of a few local events spreads out through nodes and then largely determines the final network topology. However, the relationships between ripple-spreading related parameters (RSRPs) of RSNM and small-world and scale-free topologies are not as obvious or straightforward as in many other network models. This paper attempts to apply genetic algorithm (GA) to tune the values of RSRPs, so that the RSNM may generate these two most important network topologies. The study demonstrates that, once RSRPs are properly tuned by GA, the RSNM is capable of generating both network topologies and therefore has a great flexibility to study many real-world complex network systems.

The Research of Complex Network on Archives Blog

2011 ◽  
Vol 181-182 ◽  
pp. 14-18
Author(s):  
Yi He
Keyword(s):  
Information Sharing ◽  
Complex Network ◽  
Network Model ◽  
Degree Distribution ◽  
Small World ◽  
Scale Free ◽  
Set Up

At the background of archives blog on Internet, this paper constructs a directed complex network model, and analyzes the network characters such as degree distribution. To verify its efficiency, we collect blogs’ information and set up a complex network..From the analysis result of the simulation and demonstration network, we know that they have the same characters, which show that, the virtual society network has small-world effect and scale-free character compared with real society network. The results indicate that the establishment of archives blog is favor to spread rapidly archives information, improve information sharing efficiency and promote the development of archives technology.

scholarly journals Small-World and Scale-Free Network Models for IoT Systems

2017 ◽  
Vol 2017 ◽  
pp. 1-9 ◽  
Author(s):  
Insoo Sohn
Keyword(s):  
Graph Theory ◽  
Complex Network ◽  
Network Topology ◽  
Network Models ◽  
Small World ◽  
Small World Networks ◽  
Scale Free ◽  
Scale Free Networks ◽  
Massive Number ◽  
Complex Network Models

It is expected that Internet of Things (IoT) revolution will enable new solutions and business for consumers and entrepreneurs by connecting billions of physical world devices with varying capabilities. However, for successful realization of IoT, challenges such as heterogeneous connectivity, ubiquitous coverage, reduced network and device complexity, enhanced power savings, and enhanced resource management have to be solved. All these challenges are heavily impacted by the IoT network topology supported by massive number of connected devices. Small-world networks and scale-free networks are important complex network models with massive number of nodes and have been actively used to study the network topology of brain networks, social networks, and wireless networks. These models, also, have been applied to IoT networks to enhance synchronization, error tolerance, and more. However, due to interdisciplinary nature of the network science, with heavy emphasis on graph theory, it is not easy to study the various tools provided by complex network models. Therefore, in this paper, we attempt to introduce basic concepts of graph theory, including small-world networks and scale-free networks, and provide system models that can be easily implemented to be used as a powerful tool in solving various research problems related to IoT.

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 Risk and Resilience Analysis of Complex Network Systems Considering Cascading Failure and Recovery Strategy Based on Coupled Map Lattices

2015 ◽  
Vol 2015 ◽  
pp. 1-8 ◽  
Author(s):  
Fuchun Ren ◽  
Tingdi Zhao ◽  
Hongli Wang
Keyword(s):  
Complex Network ◽  
Small World ◽  
Cascading Failure ◽  
Coupled Map Lattices ◽  
Risk And Resilience ◽  
Recovery Strategy ◽  
Network Systems ◽  
Scale Free ◽  
Cascading Effect ◽  
Free Network

Risk and resilience are important and challenging issues in complex network systems since a single failure may trigger a whole collapse of the systems due to cascading effect. New theories, models, and methods are urgently demanded to deal with this challenge. In this paper, a coupled map lattices (CML) based approach is adopted to analyze the risk of cascading process in Watts-Strogatz (WS) small-world network and Barabási and Albert (BA) scale-free network, respectively. Then, to achieve an effective and robust system and provide guidance in countering the cascading failure, a modified CML model with recovery strategy factor is proposed. Numerical simulations are put forward based on small-world CML and scale-free CML. The simulation results reveal that appropriate recovery strategies would significantly improve the resilience of networks.

scholarly journals Sublinear domination and core–periphery networks

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Marios Papachristou
Keyword(s):  
Network Model ◽  
Power Law ◽  
Real World ◽  
Random Network ◽  
Small World ◽  
The Core ◽  
Entire Network

AbstractIn this paper we devise a generative random network model with core–periphery properties whose core nodes act as sublinear dominators, that is, if the network has n nodes, the core has size o(n) and dominates the entire network. We show that instances generated by this model exhibit power law degree distributions, and incorporates small-world phenomena. We also fit our model in a variety of real-world networks.

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.

scholarly journals An Efficient Method of Generating Deterministic Small-World and Scale-Free Graphs for Simulating Real-World Networks

IEEE Access ◽  
2018 ◽  
Vol 6 ◽  
pp. 59833-59842 ◽  
Author(s):  
Wenchao Jiang ◽  
Yinhu Zhai ◽  
Zhigang Zhuang ◽  
Paul Martin ◽  
Zhiming Zhao ◽  
...  
Keyword(s):  
Efficient Method ◽  
Real World ◽  
Small World ◽  
Scale Free ◽  
Scale Free Graphs

scholarly journals Quantitative method for resilience assessment framework of airport network during COVID-19

PLoS ONE ◽  
2021 ◽  
Vol 16 (12) ◽  
pp. e0260940
Author(s):  
Jiuxia Guo ◽  
Yang Li ◽  
Zongxin Yang ◽  
Xinping Zhu
Keyword(s):  
Complex Network ◽  
Small World ◽  
Global Scale ◽  
Assessment Framework ◽  
Small World Networks ◽  
Scale Free ◽  
Global Pandemic ◽  
Network Metrics ◽  
Resilience Assessment

The resilience and vulnerability of airport networks are significant challenges during the COVID-19 global pandemic. Previous studies considered node failure of networks under natural disasters and extreme weather. Herein, we propose a complex network methodology combined with data-driven to assess the resilience of airport networks toward global-scale disturbance using the Chinese airport network (CAN) and the European airport network (EAN) as a case study. The assessment framework includes vulnerability and resilience analyses from the network- and node-level perspectives. Subsequently, we apply the framework to analyze the airport networks in China and Europe. Specifically, real air traffic data for 232 airports in China and 82 airports in Europe are selected to form the CAN and EAN, respectively. The complex network analysis reveals that the CAN and the EAN are scale-free small-world networks, that are resilient to random attacks. However, the connectivity and vulnerability of the CAN are inferior to those of the EAN. In addition, we select the passenger throughput from the top-50 airports in China and Europe to perform a comparative analysis. By comparing the resilience evaluation of individual airports, we discovered that the factors of resilience assessment of an airport network for global disturbance considers the network metrics and the effect of government policy in actual operations. Additionally, this study also proves that a country’s emergency response-ability towards the COVID-19 has a significantly affectes the recovery of its airport network.

scholarly journals Factor or Network Model? Predictions From Neural Networks

2021 ◽  
Vol 1 (1) ◽  
Author(s):  
Alexander P. Christensen ◽  
Keyword(s):  
Neural Networks ◽  
Network Model ◽  
Latent Variable ◽  
Random Network ◽  
Network Models ◽  
Small World ◽  
Small World Network ◽  
Monte Carlo Simulation Study ◽  
Psychological Phenomena ◽  
The Neural Networks

The nature of associations between variables is important for constructing theory about psychological phenomena. In the last decade, this topic has received renewed interest with the introduction of psychometric network models. In psychology, network models are often contrasted with latent variable (e.g., factor) models. Recent research has shown that differences between the two tend to be more substantive than statistical. One recently developed algorithm called the Loadings Comparison Test (LCT) was developed to predict whether data were generated from a factor or small-world network model. A significant limitation of the current LCT implementation is that it's based on heuristics that were derived from descriptive statistics. In the present study, we used artificial neural networks to replace these heuristics and develop a more robust and generalizable algorithm. We performed a Monte Carlo simulation study that compared neural networks to the original LCT algorithm as well as logistic regression models that were trained on the same data. We found that the neural networks performed as well as or better than both methods for predicting whether data were generated from a factor, small-world network, or random network model. Although the neural networks were trained on small-world networks, we show that they can reliably predict the data-generating model of random networks, demonstrating generalizability beyond the trained data. We echo the call for more formal theories about the relations between variables and discuss the role of the LCT in this process.

Sign in / Sign up

Export Citation Format

Share Document