-
DomiRank Centrality: revealing structural fragility of complex networks via node dominance
Authors:
Marcus Engsig,
Alejandro Tejedor,
Yamir Moreno,
Efi Foufoula-Georgiou,
Chaouki Kasmi
Abstract:
Determining the key elements of interconnected infrastructure and complex systems is paramount to ensure system functionality and integrity. This work quantifies the dominance of the networks' nodes in their respective neighborhoods, introducing a novel centrality metric, DomiRank, that integrates local and global topological information via a tunable parameter. We present an analytical formula an…
▽ More
Determining the key elements of interconnected infrastructure and complex systems is paramount to ensure system functionality and integrity. This work quantifies the dominance of the networks' nodes in their respective neighborhoods, introducing a novel centrality metric, DomiRank, that integrates local and global topological information via a tunable parameter. We present an analytical formula and an efficient parallelizable algorithm for DomiRank centrality, making it applicable to massive networks. From the networks' structure and function perspective, nodes with high values of DomiRank highlight fragile neighborhoods whose integrity and functionality are highly dependent on those dominant nodes. Underscoring this relation between dominance and fragility, we show that DomiRank systematically outperforms other centrality metrics in generating targeted attacks that effectively compromise network structure and disrupt its functionality for synthetic and real-world topologies. Moreover, we show that DomiRank-based attacks inflict more enduring damage in the network, hindering its ability to rebound and, thus, impairing system resilience. DomiRank centrality capitalizes on the competition mechanism embedded in its definition to expose the fragility of networks, paving the way to design strategies to mitigate vulnerability and enhance the resilience of critical infrastructures.
△ Less
Submitted 29 November, 2023; v1 submitted 16 May, 2023;
originally announced May 2023.
-
Numerical Fréchet derivatives of the displacement tensor for 2.5-D frequency-domain seismic full-waveform inversion in viscoelastic TTI media
Authors:
Qingjie Yang,
Bing Zhou,
Marcus Engsig,
Mohamed Kamel Riahi,
Mohammad Al-khaleel,
Stewart Greenhalgh
Abstract:
Derivatives of the displacement tensor with respect to the independent model parameters of the subsurface, also called Fréchet derivatives (or sensitivity kernels), are a key ingredient for seismic full-waveform inversion with a local-search optimization algorithm. They provide a quantitative measure of the expected changes in the seismograms due to perturbations of the subsurface model parameters…
▽ More
Derivatives of the displacement tensor with respect to the independent model parameters of the subsurface, also called Fréchet derivatives (or sensitivity kernels), are a key ingredient for seismic full-waveform inversion with a local-search optimization algorithm. They provide a quantitative measure of the expected changes in the seismograms due to perturbations of the subsurface model parameters for a given survey geometry. Since 2.5-D wavefield modeling involves a real point source in a 2-D geological model with 3D (spherical) wave properties, it yields synthetic data much closer to the actual practical field data than the commonly used 2-D wave simulation does, which uses an unrealistic line source in which the waves spread cylindrically. Based on our recently developed general 2.5-D wavefield modeling scheme, we apply the perturbation method to obtain explicit analytic expressions for the derivatives of the displacement tensor for 2.5-D/2-D frequency-domain seismic full-waveform inversion in general viscoelastic anisotropic media. We then demonstrate the numerical calculations of all these derivatives in two common cases: (i) viscoelastic isotropic and (ii) viscoelastic tilted transversely isotropic (TTI) solids. Examples of the differing sensitivity patterns for the various derivatives are investigated and compared for four different homogeneous models involving 2-D and 2.5-D modeling.
△ Less
Submitted 15 December, 2022; v1 submitted 8 December, 2022;
originally announced December 2022.
-
Robustness Assessment of Complex Networks using the Idle Network
Authors:
Marcus Engsig,
Alejandro Tejedor,
Yamir Moreno
Abstract:
Network robustness is an essential system property to sustain functionality in the face of failures or targeted attacks. Currently, only the connectivity of the nodes unaffected by an attack is utilized to assess robustness. We propose to incorporate the properties of the emerging connectivity of the nodes affected by the attack (Idle Network), which is demonstrated to contain pertinent informatio…
▽ More
Network robustness is an essential system property to sustain functionality in the face of failures or targeted attacks. Currently, only the connectivity of the nodes unaffected by an attack is utilized to assess robustness. We propose to incorporate the properties of the emerging connectivity of the nodes affected by the attack (Idle Network), which is demonstrated to contain pertinent information about network robustness, improving its assessment accuracy. The Idle network information offers the potential to generalize models, enabling them to estimate robustness for unseen attacks.
△ Less
Submitted 31 May, 2022;
originally announced June 2022.