scholarly journals Fragmentation properties of two-dimensional proximity graphs considering random failures and targeted attacks

2016 ◽  
Vol 94 (6) ◽  
Author(s):  
C. Norrenbrock ◽  
O. Melchert ◽  
A. K. Hartmann
2005 ◽  
Vol 19 (16) ◽  
pp. 785-792 ◽  
Author(s):  
JIAN-GUO LIU ◽  
ZHONG-TUO WANG ◽  
YAN-ZHONG DANG

Scale-free networks, having connectivity distribution P(k)~k-α (where k is the site connectivity), are very resilient to random failures but are fragile to intentional attacks. The purpose of this paper is to find the network design guideline which can make the robustness of the network to both random failures and intentional attacks maximum while keeping the average connectivity <k> per node constant. We find that when <k> = 3 the robustness of the scale-free networks reach its maximum value if the minimal connectivity m = 1, but when <k> is larger than four, the networks will become more robust to random failures and targeted attacks as the minimal connectivity m gets larger.


2018 ◽  
Vol 2018 ◽  
pp. 1-17 ◽  
Author(s):  
Massimiliano Zanin ◽  
Xiaoqian Sun ◽  
Sebastian Wandelt

The introduction of complex network concepts in the study of transportation systems has supposed a paradigm shift and has allowed understanding different transport phenomena as the emergent result of the interactions between the elements composing them. In spite of several notable achievements, lurking pitfalls are undermining our understanding of the topological characteristics of transportation systems. In this study, we analyse four of the most common ones, specifically related to the assessment of the scale-freeness of networks, the interpretation and comparison of topological metrics, the definition of a node ranking, and the analysis of the resilience against random failures and targeted attacks. For each topic we present the problem from both a theoretical and operational perspective, for then reviewing how it has been tackled in the literature and finally proposing a set of solutions. We further use six real-world transportation networks as case studies and discuss the implications of these four pitfalls in their analysis. We present some future lines of work that are stemming from these pitfalls and that will allow a deeper understanding of transportation systems from a complex network perspective.


PeerJ ◽  
2020 ◽  
Vol 8 ◽  
pp. e10287
Author(s):  
Vander L.S. Freitas ◽  
Gladston J.P. Moreira ◽  
Leonardo B.L. Santos

We present a robustness analysis of an inter-cities mobility complex network, motivated by the challenge of the COVID-19 pandemic and the seek for proper containment strategies. Brazilian data from 2016 are used to build a network with more than five thousand cities (nodes) and twenty-seven states with the edges representing the weekly flow of people between cities via terrestrial transports. Nodes are systematically isolated (removed from the network) either at random (failures) or guided by specific strategies (targeted attacks), and the impacts are assessed with three metrics: the number of components, the size of the giant component, and the total remaining flow of people. We propose strategies to identify which regions should be isolated first and their impact on people mobility. The results are compared with the so-called reactive strategy, which consists of isolating regions ordered by the date the first case of COVID-19 appeared. We assume that the nodes’ failures abstract individual municipal and state initiatives that are independent and possess a certain level of unpredictability. Differently, the targeted attacks are related to centralized strategies led by the federal government in agreement with municipalities and states. Removing a node means completely restricting the mobility of people between the referred city/state and the rest of the network. Results reveal that random failures do not cause a high impact on mobility restraint, but the coordinated isolation of specific cities with targeted attacks is crucial to detach entire network areas and thus prevent spreading. Moreover, the targeted attacks perform better than the reactive strategy for the three analyzed robustness metrics.


Author(s):  
Sebastian Wandelt ◽  
Wei Lin ◽  
Xiaoqian Sun ◽  
Massimiliano Zanin

1966 ◽  
Vol 24 ◽  
pp. 118-119
Author(s):  
Th. Schmidt-Kaler

I should like to give you a very condensed progress report on some spectrophotometric measurements of objective-prism spectra made in collaboration with H. Leicher at Bonn. The procedure used is almost completely automatic. The measurements are made with the help of a semi-automatic fully digitized registering microphotometer constructed by Hög-Hamburg. The reductions are carried out with the aid of a number of interconnected programmes written for the computer IBM 7090, beginning with the output of the photometer in the form of punched cards and ending with the printing-out of the final two-dimensional classifications.


1966 ◽  
Vol 24 ◽  
pp. 3-5
Author(s):  
W. W. Morgan

1. The definition of “normal” stars in spectral classification changes with time; at the time of the publication of theYerkes Spectral Atlasthe term “normal” was applied to stars whose spectra could be fitted smoothly into a two-dimensional array. Thus, at that time, weak-lined spectra (RR Lyrae and HD 140283) would have been considered peculiar. At the present time we would tend to classify such spectra as “normal”—in a more complicated classification scheme which would have a parameter varying with metallic-line intensity within a specific spectral subdivision.


1966 ◽  
Vol 25 ◽  
pp. 46-48 ◽  
Author(s):  
M. Lecar

“Dynamical mixing”, i.e. relaxation of a stellar phase space distribution through interaction with the mean gravitational field, is numerically investigated for a one-dimensional self-gravitating stellar gas. Qualitative results are presented in the form of a motion picture of the flow of phase points (representing homogeneous slabs of stars) in two-dimensional phase space.


2000 ◽  
Vol 179 ◽  
pp. 229-232
Author(s):  
Anita Joshi ◽  
Wahab Uddin

AbstractIn this paper we present complete two-dimensional measurements of the observed brightness of the 9th November 1990Hαflare, using a PDS microdensitometer scanner and image processing software MIDAS. The resulting isophotal contour maps, were used to describe morphological-cum-temporal behaviour of the flare and also the kernels of the flare. Correlation of theHαflare with SXR and MW radiations were also studied.


Author(s):  
H.A. Cohen ◽  
T.W. Jeng ◽  
W. Chiu

This tutorial will discuss the methodology of low dose electron diffraction and imaging of crystalline biological objects, the problems of data interpretation for two-dimensional projected density maps of glucose embedded protein crystals, the factors to be considered in combining tilt data from three-dimensional crystals, and finally, the prospects of achieving a high resolution three-dimensional density map of a biological crystal. This methodology will be illustrated using two proteins under investigation in our laboratory, the T4 DNA helix destabilizing protein gp32*I and the crotoxin complex crystal.


Sign in / Sign up

Export Citation Format

Share Document