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. Using Complexity Metrics to Assess Silent Reading Fluency
  3. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters
  4. A coding scheme to analyse global text processing in computer supported collaborative learning: What eye movements can tell us
  5. Classical PI Controllers with Anti-Windup Techniques Applied on Level Systems
  6. A Gait Pattern Generator for Closed-Loop Position Control of a Soft Walking Robot
  7. A two-stage Kalman estimator for motion control using model predictive strategy
  8. Dynamically adjusting the k-values of the ATCS rule in a flexible flow shop scenario with reinforcement learning
  9. Switching Dispatching Rules with Gaussian Processes
  10. Modeling of lateness distributions depending on the sequencing method with respect to productivity effects
  11. Multi-view discriminative sequential learning
  12. Segment Introduction
  13. Parameters Estimation of a Lotka-Volterra Model in an Application for Market Graphics Processing Units
  14. Estimation and interpretation of a Heckman selection model with endogenous covariates
  15. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  16. Learning from Erroneous Examples: When and How do Students Benefit from them?
  17. Alternating between Partial and Complete Organization
  18. The fuzzy relationship of intelligence and problem solving in computer simulations
  19. Modeling and simulation of size effects in metallic glasses with non-local continuum mechanics theory
  20. Frame-based Data Factorizations
  21. Representation for interactive exercises
  22. Problem solving in mathematics education
  23. On New Forms of Science Communication and Communication in Science
  24. AGDISTIS-agnostic disambiguation of named entities using linked open data
  25. Interaction-Dominant Causation in Mind and Brain, and Its Implication for Questions of Generalization and Replication
  26. Soil conditions modify species diversity effects on tree functional trait expression
  27. Sharing in Christ's rule
  28. On the Inclusion of Parameter Uncertainties into Engineering Design Computations
  29. GERBIL - General entity annotator benchmarking framework
  30. Understanding the socio-technical aspects of low-code adoption for software development
  31. Inside-sediment partitioning of PAH, PCB and organochlorine compounds and inferences on sampling and normalization methods
  32. A framework for business model development in technology-driven start-ups
  33. Walk counts, labyrinthicity, and complexity of acyclic and cyclic graphs and molecules.
  34. Optimal dynamic scale and structure of a multi-pollution economy
  35. Modeling of Logistic Processes in Assembly Areas
  36. Data based root cause analysis for improving logistic key performance indicators of a company’s internal supply chain