Robustness of Network Controllability with Respect to Node Removals

Network controllability and its robustness has been widely studied. However, analytical methods to calculate network controllability with respect to node removals are currently lacking. This paper develops methods, based upon generating functions for the in- and out-degree distributions, to approximate the minimum number of driver nodes...

Non-Consensus Opinion Model with Byzantine Nodes

pinion dynamics models study how the interaction among people influences the opinion formation process. In most opinion dynamics models, only one opinion can exist in the steady state, which is different from the real-life opinion formation process. In 2009, Shao et at. introduced a Non-Consensus Opinion (NCO) model, which allows different...

Two-Population SIR Model and Strategies to Reduce Mortality in Pandemics

Despite many studies on the transmission mechanism of the Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), it remains still challenging to efficiently reduce mortality. In this work, we apply a two-population Susceptible-Infected-Removed (SIR) model to investigate the COVID-19 spreading when contacts between elderly and non...

The Recoverability of Network Controllability

Network recoverability refers to the ability of a network to recover to a desired performance level after suffering topological perturbations such as link failures. The minimum number of driver nodes is a typical metric to denote the network controllability. In this paper, we propose closed-form analytic approximations for the minimum number of...

Exploring the topology of the maritime transport network in a large-scale archipelago: a complex network approach

In this study, we use a complex network analysis approach to investigate the topological structure of container shipping networks in the Indonesia archipelago to understand the network topology. Containerized cargo is responsible for more than half of the inter-island trade volume, making it one critical freight transport mode in the Indonesia...

Quantifying the Robustness of Network Controllability

In this paper, we propose closed-form analytic approximations for the minimum number of driver nodes needed to fully control networks, where links are removed according to both random and targeted attacks. Our approximations rely on the concept of critical links. A link is called critical if its removal increases the required number of driver...

Integration of Genetic Algorithm and Monte Carlo Simulation for System Design and Cost Allocation Optimization in Complex Network

Complex networks play a vital role in reliability analysis of real-world applications, demanding for precise and accurate analysis methods for optimal allocations of cost and reliability. Since the configuration of a system may change with every feasible solution of cost allocation optimization equation, finding the best arrangement of the...

Cascading failure of nodes and their links in a complex network

Cascading Failure has become one of the points of scientific research in complex networks. In this paper, we use the different definition of Load and Capacity in the network, to research the final changing direction of Cascade model with an attack. When the node Capacity is within a specific range, Risk Strength and Elasticity of the link both...

Control of graph signals over random time-varying graphs

In this work, we jointly exploit tools from graph signal processing and control theory to drive a bandlimited graph signal that is being diffused on a random time-varying graph from a subset of nodes. As our main contribution, we rely only on the statistics of the graph to introduce the concept of controllability in the mean, and therefore...

Symbolic Regression on Network Properties

Networks are continuously growing in complexity, which creates challenges for determining their most important characteristics. While analytical bounds are often too conservative, the computational effort of algorithmic approaches does not scale well with network size. This work uses Cartesian Genetic Programming for symbolic regression to...

A Complex Network Perspective on the World Science System

This paper discusses capabilities for a systematic overview of world science delivered from the use of new output indicators of science and technology. The data may be usefully structured using a complex network perspective on national publication and international collaboration. This paper uses a random sample of publication data from 2009 to...

From Brick-layers to Life-changers … and back again? A network governance perspective on the changing role of housing associations in the Netherlands and England in neighbourhood renewal – How (not) to involve housing associations in neighbourhood renewal –

There has been a growing understanding in the Netherlands and in the UK that sustained area based interventions are needed to address the multiple forms of deprivation concentrated in some neighbourhoods. Not-for-profit housing associations contribute to the regeneration of these neighbourhoods, each within the context of their national housing...

ELASTICITY: Topological Characterization of Robustness in Complex Networks