Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review

Authors

The sensitivity of networks to the removal of vertices has been studied extensively over the last 15 years. A common approach to measuring this sensitivity is (i) successively removing vertices following a specific removal strategy and (ii) comparing the original and the modified network using a specific comparison method. In this paper we apply a wide range of removal strategies and comparison methods in order to study the sensitivity of medium-sized networks from the real world and randomly generated networks. In the first part of our study we observe that social networks and web graphs differ in sensitivity. When removing vertices, social networks are robust, web graphs are not. This effect is consistent with the work of Boldi et al. who analyzed very large social networks and web graphs. For randomly generated networks we find that their sensitivity depends significantly on the comparison method. The choice of removal strategy has surprisingly marginal impact on the sensitivity for removal strategies derived from common centrality measures. However, the removal strategy has a strong impact when removing the vertices in random order.
Original languageEnglish
Title of host publication2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)
EditorsKokou Yetongnon, Albert Dipanda, Richard Chbeir
Number of pages8
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Publication date05.02.2016
Pages460-467
Article number7400603
ISBN (electronic)978-1-4673-9721-6/
DOIs
Publication statusPublished - 05.02.2016
Event International Conference on Signal-Image Technology & Internet-Based Systems 2015 - Bangkok, Thailand
Duration: 23.11.201527.11.2015
Conference number: 11
http://www.sitis-conf.org/past-conferences/www.sitis-conf.org-2015/index.php.html

    Research areas

  • Business informatics - centrality measure, complex networks, random graphs, robustness analysis

DOI

Recently viewed

Publications

  1. Optimal trajectory generation using MPC in robotino and its implementation with ROS system
  2. Multi-Parallel Sending Coils for Movable Receivers in Inductive Charging Systems
  3. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
  4. Paraphrasing Method for Controlling a Robotic Arm Using a Large Language Model
  5. Anomaly detection in formed sheet metals using convolutional autoencoders
  6. A Multilevel CFA-MTMM Model for Nested Structurally Different Methods
  7. Selection and Recognition of Statistically Defined Signals in Learning Systems
  8. Linux-based Embedded System for Wavelet Denoising and Monitoring of sEMG Signals using an Axiomatic Seminorm
  9. Neural Combinatorial Optimization on Heterogeneous Graphs
  10. Constructions and Reconstructions. The Architectural Image between Rendering and Photography
  11. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  12. Using the flatness of DC-Drives to emulate a generator for a decoupled MPC using a geometric approach for motion control in Robotino
  13. Dynamic Lot Size Optimization with Reinforcement Learning
  14. Latent structure perceptron with feature induction for unrestricted coreference resolution
  15. Intersection tests for the cointegrating rank in dependent panel data
  16. Dispatching rule selection with Gaussian processes
  17. Unidimensional and Multidimensional Methods for Recurrence Quantification Analysis with crqa
  18. Optimizing sampling of flying insects using a modified window trap
  19. Finding Similar Movements in Positional Data Streams
  20. Exploration strategies, performance, and error consequences when learning a complex computer task
  21. The Use of Genetic Algorithm for PID Controller Auto-Tuning in ARM CORTEX M4 Platform
  22. Lyapunov stability analysis to set up a PI controller for a mass flow system in case of a non-saturating input
  23. Empowering materials processing and performance from data and AI
  24. Multidimensional Cross-Recurrence Quantification Analysis (MdCRQA)–A Method for Quantifying Correlation between Multivariate Time-Series
  25. Changing the Administration from within:
  26. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  27. Using Decision Trees and Reinforcement Learning for the Dynamic Adjustment of Composite Sequencing Rules in a Flexible Manufacturing System
  28. On the Functional Controllability Using a Geometric Approach together with a Decoupled MPC for Motion Control in Robotino
  29. On the Power and Performance of a Doubly Latent Residual Approach to Explain Latent Specific Factors in Multilevel-Bifactor-(S-1) Models
  30. The role of learners’ memory in app-based language instruction: the case of Duolingo.