An official website of the United States government
Physical, technological, and social networks are often at risk of intentional attack. Despite the wide-spanning importance of network vulnerability, very little is known about how criminal networks respond to attacks or whether intentional attacks affect criminal activity in the long-run. To assess criminal network responsiveness, we designed an empirically-grounded agent-based simulation using population-level network data on 16,847 illicit drug exchanges between 7,295 users of an active darknet drug market and statistical methods for simulation analysis. We consider three attack strategies: targeted attacks that delete structurally integral vertices, weak link attacks that delete large numbers of weakly connected vertices, and signal attacks that saturate the network with noisy signals. Results reveal that, while targeted attacks are effective when conducted at a large-scale, weak link and signal attacks deter more potential drug transactions and buyers when only a small portion of the network is attacked. We also find that intentional attacks affect network behavior. When networks are attacked, actors grow more cautious about forging ties, connecting less frequently and only to trustworthy alters. Operating in tandem, these two processes undermine long-term network robustness and increase network vulnerability to future attacks.
more »
« less
K-core robustness in ecological and financial networks
Abstract In many real-world networks, the ability to withstand targeted or global attacks; extinctions; or shocks is vital to the survival of the network itself, and of dependent structures such as economies (for financial networks) or even the planet (for ecosystems). Previous attempts to characterise robustness include nestedness of mutualistic networks or exploration of degree distribution. In this work we present a new approach for characterising the stability and robustness of networks with all-positive interactions by studying the distribution of the k-shell of the underlying network. We find that high occupancy of nodes in the inner and outer k-shells and low occupancy in the middle shells of financial and ecological networks (yielding a “U-shape” in a histogram of k-shell occupancy) provide resilience against both local targeted and global attacks. Investigation of this highly-populated core gives insights into the nature of a network (such as sharp transitions in the core composition of the stock market from a mix of industries to domination by one or two in the mid-1990s) and allow predictions of future network stability, e.g., by monitoring populations of “core” species in an ecosystem or noting when stocks in the core-dominant sector begin to move in lock-step, presaging a dramatic move in the market. Moreover, this “U-shape” recalls core-periphery structure, seen in a wide range of networks including opinion and internet networks, suggesting that the “U-shaped” occupancy histogram and its implications for network health may indeed be universal.
more »
« less
- Award ID(s):
- 1945909
- PAR ID:
- 10381961
- Date Published:
- Journal Name:
- Scientific Reports
- Volume:
- 10
- Issue:
- 1
- ISSN:
- 2045-2322
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
A robust system should perform well under random failures or targeted attacks, and networks have been widely used to model the underlying structure of complex systems such as communication, infrastructure, and transportation networks. Hence, network robustness becomes critical to understanding system robustness. In this paper, we propose a spectral measure for network robustness: the second spectral moment m2 of the network. Our results show that a smaller second spectral moment m2 indicates a more robust network. We demonstrate both theoretically and with extensive empirical studies that the second spectral moment can help (1) capture various traditional measures of network robustness; (2) assess the robustness of networks; (3) design networks with controlled robustness; and (4) study how complex networked systems (e.g., power systems) behave under cascading failures.more » « less
-
We propose a simple change to existing neural network structures for better defending against gradient-based adversarial attacks. Instead of using popular activation functions (such as ReLU), we advocate the use of k-Winners-Take-All (k-WTA) activation, a C0 discontinuous function that purposely invalidates the neural network model's gradient at densely distributed input data points. The proposed k-WTA activation can be readily used in nearly all existing networks and training methods with no significant overhead. Our proposal is theoretically rationalized. We analyze why the discontinuities in k-WTA networks can largely prevent gradient-based search of adversarial examples and why they at the same time remain innocuous to the network training. This understanding is also empirically backed. We test k-WTA activation on various network structures optimized by a training method, be it adversarial training or not. In all cases, the robustness of k-WTA networks outperforms that of traditional networks under white-box attacks.more » « less
-
Abstract Reconfigurable hybrid nanoparticles made by decorating flexible polymer shells on rigid inorganic nanoparticle cores can provide a unique means to build stimuli‐responsive functional materials. The polymer shell reconfiguration has been expected to depend on the local core shape details, but limited systematic investigations have been undertaken. Here, two literature methods are adapted to coat either thiol‐terminated polystyrene (PS) or polystyrene‐poly(acrylic acid) (PS‐b‐PAA) shells onto a series of anisotropic gold nanoparticles of shapes not studied previously, including octahedron, concave cube, and bipyramid. These core shapes are complex, rendering shell contours with nanoscale details (e.g., local surface curvature, shell thickness) that are imaged and analyzed quantitatively using the authors' customized analysis codes. It is found that the hybrid nanoparticles based on the chosen core shapes, when coated with the above two polymer shells, exhibit distinct shell segregations upon a variation in solvent polarity or temperature. It is demonstrated for the PS‐b‐PAA‐coated hybrid nanoparticles, the shell segregation is maintained even after a further decoration of the shell periphery with gold seeds; these seeds can potentially facilitate subsequent deposition of other nanostructures to enrich structural and functional diversity. These synthesis, imaging, and analysis methods for the hybrid nanoparticles of anisotropically shaped cores can potentially aid in their predictive design for materials reconfigurable from the bottom up.more » « less
-
Abstract Empirical diagnosis of stability has received considerable attention, often focused on variance metrics for early warning signals of abrupt system change or delicate techniques measuring Lyapunov spectra. The theoretical foundation for the popular early warning signal approach has been limited to relatively simple system changes such as bifurcating fixed points where variability is extrinsic to the steady state. We offer a novel measurement of stability that applies in wide ranging systems that contain variability in both internal steady state dynamics and in response to external perturbations. Utilizing connections between stability, dissipation, and phase space flow, we show that stability correlates with temporal asymmetry in a measure of phase space flow contraction. Our method is general as it reveals stability variation independent of assumptions about the nature of system variability or attractor shape. After showing efficacy in a variety of model systems, we apply our technique for measuring stability to monthly returns of the S&P 500 index in the time periods surrounding the global stock market crash of October 1987. Market stability is shown to be higher in the several years preceding and subsequent to the 1987 market crash. We anticipate our technique will have wide applicability in climate, ecological, financial, and social systems where stability is a pressing concern.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.1038/s41598-020-59959-4
