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. Anatomy of Haar Wavelet Filter and Its Implementation for Signal Processing
  2. Introducing a multivariate model for predicting driving performance
  3. Semantic Parsing for Knowledge Graph Question Answering with Large Language Models
  4. Age-related differences in processing visual device and task characteristics when using technical devices
  5. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  6. Evaluating the construct validity of Objective Personality Tests using a multitrait-multimethod-Multioccasion-(MTMM-MO)-approach
  7. Constructions and Reconstructions. The Architectural Image between Rendering and Photography
  8. Using the flatness of DC-Drives to emulate a generator for a decoupled MPC using a geometric approach for motion control in Robotino
  9. A discrete-time fractional order PI controller for a three phase synchronous motor using an optimal loop shaping approach
  10. NH4+ ad-/desorption in sequencing batch reactors
  11. A model predictive control in Robotino and its implementation using ROS system
  12. A transfer operator based computational study of mixing processes in open flow systems
  13. Analysis and comparison of two finite element algorithms for dislocation density based crystal plasticity
  14. A New Framework for Production Planning and Control to Support the Positioning in Fields of Tension Created by Opposing Logistic Objectives
  15. Finding Similar Movements in Positional Data Streams
  16. Exploration strategies, performance, and error consequences when learning a complex computer task
  17. Changes of Perception
  18. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  19. On the Functional Controllability Using a Geometric Approach together with a Decoupled MPC for Motion Control in Robotino
  20. On the Power and Performance of a Doubly Latent Residual Approach to Explain Latent Specific Factors in Multilevel-Bifactor-(S-1) Models
  21. An extended analytical approach to evaluating monotonic functions of fuzzy numbers
  22. Gaussian processes for dispatching rule selection in production scheduling
  23. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  24. Modelling and implementation of an Order2Cash Process in distributed systems
  25. Investigation and modeling of the material behavior due to evolving dislocation microstructures in fcc and bcc metals
  26. Effectiveness of a guided multicomponent internet and mobile gratitude training program - A pragmatic randomized controlled trial
  27. Graphism and Flatness. The Line as Mediator between Time and Space, Intuition and Concept
  28. Expertise in research integration and implementation for tackling complex problems
  29. Efficient and accurate ℓ p-norm multiple kernel learning
  30. Using transition management concepts for the evaluation of intersecting policy domains ('grand challenges')
  31. Data based analysis of order processing strategies to support the positioning between conflicting economic and logistic objectives
  32. Visualizing the Hidden Activity of Artificial Neural Networks
  33. Sequencing and fading worked examples and collaboration scripts to foster mathematical argumentation - working memory capacity matters for fading
  34. Optimized neural networks for modeling of loudspeaker directivity diagrams