A perturbation-based approach to identifying potentially superfluous network constituents
arXiv:2305.16946 · doi:10.1063/5.0152030
Abstract
Constructing networks from empirical time series data is often faced with the as yet unsolved issue of how to avoid potentially superfluous network constituents. Such constituents can result, e.g., from spatial and temporal oversampling of the system's dynamics, and neglecting them can lead to severe misinterpretations of network characteristics ranging from global to local scale. We derive a perturbation-based method to identify potentially superfluous network constituents that makes use of vertex and edge centrality concepts. We investigate the suitability of our approach through analyses of weighted small-world, scale-free, random, and complete networks.
arXiv comment15 pages, 8 figures
References in corpus (38)
- Statistical mechanics of complex networks
- Community structure in social and biological networks
- Synchronization in complex networks
- The spread of epidemic disease on networks
- Link Prediction in Complex Networks: A Survey
- Spatial Networks
- Structure and tie strengths in mobile communication networks
- Attack vulnerability of complex networks
- Quantifying social group evolution
- Synchronization in small-world systems
- Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods
- The backbone of the climate network
- Vulnerability and Protection of Critical Infrastructures
- Networks in Cognitive Science
- Ranking in evolving complex networks
- Understanding the spreading power of all nodes in a network: a continuous-time perspective
- Evolving networks in the human epileptic brain
- Network inference - with confidence - from multivariate time series
- Network synchronization: Spectral versus statistical properties
- From brain to earth and climate systems: Small-world interaction networks or not?
- Removing spurious interactions in complex networks
- Assortative mixing in functional brain networks during epileptic seizures
- Centrality-based identification of important edges in complex networks
- Beware of the Small-World neuroscientist!
- Dynamics of ranking
- Weight Thresholding on Complex Networks
- Unraveling Spurious Properties of Interaction Networks with Tailored Random Networks
- Small-world topology of functional connectivity in randomly connected dynamical systems
- The topology of large Open Connectome networks for the human brain
- Time Centrality in Dynamic Complex Networks
- Can spurious indications for phase synchronization due to superimposed signals be avoided?
- Investigating complex networks with inverse models: analytical aspects of spatial leakage and connectivity estimation
- Thresholding normally distributed data creates complex networks
- Bridges in Complex Networks
- Robustness of Network Measures to Link Errors
- Identifying significant edges via neighborhood information
- Estimating the sensitivity of centrality measures w.r.t. measurement errors
- Impact of edge-removal on the centrality betweenness of the best spreaders