Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal

Publikation: Beiträge in SammelwerkenAufsätze in KonferenzbändenForschungbegutachtet

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.
OriginalspracheEnglisch
Titel2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)
HerausgeberKokou Yetongnon, Albert Dipanda, Richard Chbeir
Anzahl der Seiten8
VerlagIEEE - Institute of Electrical and Electronics Engineers Inc.
Erscheinungsdatum05.02.2016
Seiten460-467
Aufsatznummer7400603
ISBN (elektronisch)978-1-4673-9721-6/
DOIs
PublikationsstatusErschienen - 05.02.2016
Veranstaltung International Conference on Signal-Image Technology & Internet-Based Systems 2015 - Bangkok, Thailand
Dauer: 23.11.201527.11.2015
Konferenznummer: 11
http://www.sitis-conf.org/past-conferences/www.sitis-conf.org-2015/index.php.html

DOI

Zuletzt angesehen

Publikationen

  1. Building Assistance Systems using Distributed Knowledge Representations
  2. A statistical study of the spatial evolution of shock acceleration efficiency for 5 MeV protons and subsequent particle propagation
  3. AGDISTIS - Graph-based disambiguation of named entities using linked data
  4. The Use of Factorization and Multimode Parametric Spectra in Estimating Frequency and Spectral Parameters of Signal
  5. Structure and dynamics laboratory testing of an indirectly controlled full variable valve train for camless engines
  6. Clustering Hydrological Homogeneous Regions and Neural Network Based Index Flood Estimation for Ungauged Catchments
  7. Implementing ERP systems in multinational projects
  8. Linux-based Embedded System for Wavelet Denoising and Monitoring of sEMG Signals using an Axiomatic Seminorm
  9. Multi-Parallel Sending Coils for Movable Receivers in Inductive Charging Systems
  10. 'SPREAD THE APP, NOT THE VIRUS’ – AN EXTENSIVE SEM-APPROACH TO UNDERSTAND PANDEMIC TRACING APP USAGE IN GERMANY
  11. Errors, error taxonomies, error prevention, and error management
  12. Transductive support vector machines for structured variables
  13. Technological System and the Problem of Desymbolization
  14. Mechanistic Realization of the Turtle Shell
  15. Metaheuristics approach for solving personalized crew rostering problem in public bus transit
  16. Evaluating a Bayesian Student Model of Decimal Misconceptions
  17. Loss systems in a random environment: steady state analysis
  18. An empirical comparison of different implicit measures to predict consumer choice
  19. Sliding Mode Control of an Inductive Power Transmission System with Maximum Efficiency
  20. Spaces with a temper
  21. Different kinds of interactive exercises with response analysis on the web
  22. Scaling-based Least Squares Methods with Implemented Kalman filter Approach for Nano-Parameters Identification
  23. Performance incentives in activity-based management
  24. Agency and structure in a sociotechnical transition
  25. The Forgotten Function of Forgetting
  26. Simulation based comparison of safety-stock calculation methods
  27. Need Satisfaction and Optimal Functioning at Leisure and Work: A Longitudinal Validation Study of the DRAMMA Model
  28. Implementation of a Blended-Learning Course as Part of Faculty Development
  29. Processing of CSR communication
  30. The structure of emotions in learning situations