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. The Creation of the Concept through the Interaction of Philosophy with Science and Art
  2. Optimization of waste management systems by integrating material fluxes, agents and regulatory mechanisms
  3. Biodegradability and genotoxicity of surface functionalized colloidal silica (SiO2) particles in the aquatic environment
  4. A Multilevel CFA–MTMM Approach for Multisource Feedback Instruments
  5. Systematic Design of Soft Machines
  6. Imitation and interindividual differences
  7. Frame-based Optimal Design
  8. Mechanisms of dialectical change
  9. Sprache und Sprachgebrauch untersuchen in der Primarstufe
  10. Contested Promises
  11. Web-based guided self-help for employees with depressive symptoms (Happy@Work)
  12. Non-acceptances in context
  13. Integration of expertise or collaborative practice?
  14. Tree species and functional traits but not species richness affect interrill erosion processes in young subtropical forests
  15. Testing Lazear's jack-of-all-trades view of entrepreneurship with German micro data
  16. Nutzen – Nutzung - Nutzer_innen
  17. Teaching TetR to recognize a new inducer
  18. Developing and Evaluating Entrepreneurship Curricula
  19. An existential perspective on the psychological function of shamans
  20. A learning factory approach on machine learning in production companies
  21. Globalization’s limits to the environmental state? Integrating telecoupling into global environmental governance
  22. Reframing Business Sustainability Decision-Making with Value-Focussed Thinking
  23. Green Big Data: A Green IT/Green IS Perspective on Big Data
  24. The “distinctiveness of cities” and distinctions in cities
  25. Förderung von Gesundheitskompetenzen mit Location-based Games. Eine partizipative Entwicklung
  26. The contribution of material circularity to sustainability—Recycling and reuse of textiles
  27. Handbuch Integrated Reporting
  28. Globalisierung
  29. ephemera: theory & politics in organization
  30. Weiterentwicklung der Unternehmensberichterstattung
  31. Low genetic diversity of a high mountain burnet moth species in the Pyrenees
  32. Optimierung und Überbietung
  33. Kunst und Globalisierung
  34. Einführung – Die fragile Autorität der Judikative
  35. A Sociological Reflection on the Concert Venue
  36. The legal framework and an overview of electoral legislation
  37. Die Inszenierung des mobilen Selbst
  38. Organizational Behaviour - Verhalten in Organisationen
  39. Grundkonzeption einer 'Kritischen Theorie der Hybridität' und Implikationen für "nachhaltige Wissenschaften"
  40. Astronaut
  41. Transmitting Culture within Linguistic Alterity
  42. Paradigma III Fundamentaltheologisch IV. Ethisch
  43. "Wir sind immer noch sprachlos"
  44. Neuluthertum II. Theologiegeschichtlich
  45. Überwachung operationeller Risiken mit Frühwarnindikatoren
  46. Abschreiben – Ein Problem in mathematischen Lehrveranstaltungen?
  47. Expression of cyclooxygenase isozymes during morphogenesis and cycling of pelage hair follicles in mouse skin.
  48. Corporate Difference
  49. Die Moderationsmethode als Mittel zur Gestaltung von Präventions- und Kooperationsprojekten
  50. Die schriftliche Berichterstattung des Aufsichts- und Verwaltungsrats zur Internen Revision