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. Reading and Calculating in Word Problem Solving
  2. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters
  3. Classical PI Controllers with Anti-Windup Techniques Applied on Level Systems
  4. Constrained Independence for Detecting Interesting Patterns
  5. A localized boundary element method for the floating body problem
  6. Guided discovery learning with computer-based simulation games
  7. Enabling Road Condition Monitoring with an on-board Vehicle Sensor Setup
  8. Some model properties to control a permanent magnet machine using a controlled invariant subspace
  9. A Gait Pattern Generator for Closed-Loop Position Control of a Soft Walking Robot
  10. Holistic and scalable ranking of RDF data
  11. Multi-view discriminative sequential learning
  12. The impact of goal focus, task type and group size on synchronous net-based collaborative learning discourses
  13. Mathematics in Robot Control for Theoretical and Applied Problems
  14. Interaction-Dominant Causation in Mind and Brain, and Its Implication for Questions of Generalization and Replication
  15. Soil conditions modify species diversity effects on tree functional trait expression
  16. On the Inclusion of Parameter Uncertainties into Engineering Design Computations
  17. Soft Optimal Computing to Identify Surface Roughness in Manufacturing Using a Gaussian and a Trigonometric Regressor
  18. A Hybrid Actuator and its Control Using a Cascade Sliding Mode Technique
  19. Enacting migration through data practices
  20. Self-regulation in error management training: emotion control and metacognition as mediators of performance effects
  21. Lyapunov approach for a pi-controller with anti-windup in a permanent magnet synchronous motor using chopper control
  22. Mechanical characterization of as-cast AA7075/6060 and CuSn6/Cu99.5 compounds using an experimental and numerical push-out test
  23. Comparison of EKF and TSO for Health Monitoring of a Textile-Based Heater Structure and its Control
  24. The structure of emotions in learning situations
  25. Crises at Work: Potentials for Change?
  26. An Optimal and Stabilising PI Controller with an Anti-windup Scheme for a Purification Process of Potable Water
  27. Direct parameter specification of an attention shift: Evidence from perceptual latency priming
  28. Automatic generation of periodic representative volume elements for matrix-inclusion composites and their efficiency in multiscaling
  29. Confidence levels and likelihood terms in IPCC reports
  30. How many organic compounds are graph-theoretically nonplanar?
  31. Eulerian and Lagrangian perspectives on turbulent superstructures in Rayleigh-Bénard convection
  32. Smart Multi-coil Inductive Power Tranmission with IoT Based Visulization