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. Different complex word problems require different combinations of cognitive skills
  2. Linux-based Embedded System for Wavelet Denoising and Monitoring of sEMG Signals using an Axiomatic Seminorm
  3. Kinematic self-calibration of non-contact five-axis measuring machine using improved genetic algorithm.
  4. The Use of Genetic Algorithm for PID Controller Auto-Tuning in ARM CORTEX M4 Platform
  5. A lyapunov approach in the derivative approximation using a dynamic system
  6. Age effects on controlling tools with sensorimotor transformations
  7. Switching from a Managing to a Monitoring Function on the Board
  8. Appendix A: Design, implementation, and analysis of the iGOES project
  9. Analyzing User Journey Data In Digital Health: Predicting Dropout From A Digital CBT-I Intervention
  10. Changes in the Complexity of Limb Movements during the First Year of Life across Different Tasks
  11. Structure and dynamics laboratory testing of an indirectly controlled full variable valve train for camless engines
  12. The Use of Factorization and Multimode Parametric Spectra in Estimating Frequency and Spectral Parameters of Signal
  13. Guest Editorial Special Issue on Sensors in Machine Vision of Automated Systems
  14. Exploiting linear partial information for optimal use of forecasts. With an application to U.S. economic policy
  15. Agency and structure in a sociotechnical transition
  16. Control of an Electromagnetic Linear Actuator Using Flatness Property and Systems Inversion
  17. A PHENOMENOGRAPHICAL STUDY OF CHILDRENS’ SPATIAL THOUGHT WHILE USING MAPS IN REAL SPACES
  18. A Lean Convolutional Neural Network for Vehicle Classification
  19. Robust Flatness Based Control of an Electromagnetic Linear Actuator Using Adaptive PID Controller
  20. An extended analytical approach to evaluating monotonic functions of fuzzy numbers
  21. Understanding the properties of isospectral points and pairs in graphs
  22. Considerations on efficient touch interfaces - How display size influences the performance in an applied pointing task
  23. Performance analysis for loss systems with many subscribers and concurrent services
  24. Analysis of long-term statistical data of cobalt flows in the EU
  25. TRY plant trait database – enhanced coverage and open access
  26. Metaphors and Paradigms of the Language Animal—or—The Advantage of seeing “Time Is a Resource” as a Paradigm
  27. Knowledge-Enhanced Language Models Are Not Bias-Proof
  28. Mechanism of dynamic recrystallization and evolution of texture in the hot working domains of the processing map for Mg-4Al-2Ba-2Ca Alloy
  29. Species constancy depends on plot size - A problem for vegetation classification and how it can be solved
  30. Effectiveness of a Web-Based Cognitive Behavioural Intervention for Subthreshold Depression