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. Paraphrasing Method for Controlling a Robotic Arm Using a Large Language Model
  3. Best Practices in AI and Data Science Models Evaluation
  4. Anomaly detection in formed sheet metals using convolutional autoencoders
  5. A Multilevel CFA-MTMM Model for Nested Structurally Different Methods
  6. Anatomy of Haar Wavelet Filter and Its Implementation for Signal Processing
  7. Perfect anti-windup in output tracking scheme with preaction
  8. Semantic Parsing for Knowledge Graph Question Answering with Large Language Models
  9. Reading and Calculating in Word Problem Solving
  10. Selection and Recognition of Statistically Defined Signals in Learning Systems
  11. Linux-based Embedded System for Wavelet Denoising and Monitoring of sEMG Signals using an Axiomatic Seminorm
  12. 'SPREAD THE APP, NOT THE VIRUS’ – AN EXTENSIVE SEM-APPROACH TO UNDERSTAND PANDEMIC TRACING APP USAGE IN GERMANY
  13. Age-related differences in processing visual device and task characteristics when using technical devices
  14. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  15. Neural Combinatorial Optimization on Heterogeneous Graphs
  16. Transformer with Tree-order Encoding for Neural Program Generation
  17. Using Local and Global Self-Evaluations to Predict Students' Problem Solving Behaviour
  18. Evaluating the construct validity of Objective Personality Tests using a multitrait-multimethod-Multioccasion-(MTMM-MO)-approach
  19. Development of a quality assurance framework for the open source development model
  20. Constructions and Reconstructions. The Architectural Image between Rendering and Photography
  21. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  22. Evaluating OWL 2 reasoners in the context of checking entity-relationship diagrams during software development
  23. The elicitation process in developing of case library for Case-Based Reasoner system whilst consideration for validating electronic communication technologies
  24. Concept for Process Parameter-Based Inline Quality Control as a Basis for Pairing in a Production Line
  25. Using the flatness of DC-Drives to emulate a generator for a decoupled MPC using a geometric approach for motion control in Robotino
  26. A discrete-time fractional order PI controller for a three phase synchronous motor using an optimal loop shaping approach
  27. Design and Control of an Inductive Power Transmission System with AC-AC Converter for a Constant Output Current
  28. A Control Scheme for PMSMs using Model Predictive Control and a Feedforward Action in the Presence of Saturated Inputs
  29. Intersection tests for the cointegrating rank in dependent panel data
  30. PLM ‑supported automated process planning and partitioning for collaborative assembly processes based on a capability analysis
  31. GPU-accelerated meshfree computational framework for modeling the friction surfacing process
  32. Dispatching rule selection with Gaussian processes
  33. A model predictive control in Robotino and its implementation using ROS system
  34. A transfer operator based computational study of mixing processes in open flow systems