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

Researchers

  1. Luca Scheunpflug

Publications

  1. Constrained Independence for Detecting Interesting Patterns
  2. A localized boundary element method for the floating body problem
  3. Sharing in Christ's rule
  4. Moving Towards Measuring Multifunctionality in Ecosystems: FieldScreen – A Mobile Positioning System for Non-Invasive Measurement of Plant Traits in Field Experiments
  5. Lyapunov approach for a pi-controller with anti-windup in a permanent magnet synchronous motor using chopper control
  6. Mechanical characterization of as-cast AA7075/6060 and CuSn6/Cu99.5 compounds using an experimental and numerical push-out test
  7. How many organic compounds are graph-theoretically nonplanar?
  8. Are all errors created equal?
  9. Analysing Positional Data
  10. How Did It Get So Late So Soon? The Effects of Time Management Knowledge and Practice on Students’ Time Management Skills and Academic Performance
  11. Cyclic and non-cyclic crew rostering problems in public bus transit
  12. Extending Internet of Things Enterprise Architectures by Digital Twins Exemplified in the Context of the Hamburg Port Authority
  13. Landslide Hazards
  14. Why Being Democratic is Just Not Enough
  15. Manual construction and mathematics- and computer-aided counting of stereoisomers. The example of oligoinositols
  16. SpurenLesen 3
  17. In the name of God and Christianity
  18. Congruence is not everything
  19. The impact of enactive exploration on intrinsic motivation, strategy, and performance in electronic search
  20. Case study meta-analysis in the social sciences. Insights on data quality and reliability from a large-N case survey
  21. Feasibility of a worker-directed web-based intervention for employees with depressive symptoms
  22. Interfaces Ludiques
  23. Riskante Übergänge
  24. §50 Windenergie auf See
  25. Measurement Estimation Skills and Strategies of Lower Grade Students
  26. The influence of threat on perceived spatial distance to out-group members
  27. Free to blame? Belief in free will is related to victim blaming
  28. Moving forward with digital badges in education
  29. At what price? IP-related thoughts on new business models for space information
  30. Interpersonal conflicts in executive training
  31. Frustrated and helpless - sources and consequences of students’ negative deactivating emotions in university mathematics
  32. Human-Value-Oriented Digital Social Innovation: A Multilevel Design Framework
  33. Am Jenseits
  34. How can we bring together empiricists and modellers in functional biodiversity research?