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. Integration of Environmental Management Information Systems and ERP systems using Integration Platforms
  2. Intersection tests for the cointegrating rank in dependent panel data
  3. Recognition and approach responses toward threatening objects
  4. Experimentally established correlation of friction surfacing process temperature and deposit geometry
  5. Applications of the Simultaneous Modular Approach in the Field of Material Flow Analysis
  6. Self-regulation in error management training: emotion control and metacognition as mediators of performance effects
  7. A Cross-Classified CFA-MTMM Model for Structurally Different and Nonindependent Interchangeable Methods
  8. An application of multiple behavior SIA for analyzing data from student exams
  9. Pressure fault recognition and compensation with an adaptive feedforward regulator in a controlled hybrid actuator within engine applications
  10. Bayesian Parameter Estimation in Green Business Process Management
  11. Agency and structure in a sociotechnical transition
  12. Species composition and forest structure explain the temperature sensitivity patterns of productivity in temperate forests
  13. From entity to process
  14. Competing Vegetation Structure Indices for Estimating Spatial Constrains in Carabid Abundance Patterns in Chinese Grasslands Reveal Complex Scale and Habitat Patterns
  15. Metaphors and Paradigms of the Language Animal—or—The Advantage of seeing “Time Is a Resource” as a Paradigm
  16. Mechanism of dynamic recrystallization and evolution of texture in the hot working domains of the processing map for Mg-4Al-2Ba-2Ca Alloy
  17. A Control of an Electromagnetic Actuator Using Model Predictive Control
  18. Incorporating ecosystem services into ecosystem-based management to deal with complexity
  19. Facing complexity through informed simplifications
  20. How does telework modify informal workplace learning and how can supervisors provide support?
  21. “Circuits of Commons”: Exploring the Connections Between Economic Lives and the Commons
  22. Use of design methods, team leaders' goal orientation, and team effectiveness: A follow-up study in software development projects
  23. A Lyapunov Approach to Set the Parameters of a PI-Controller to Minimise Velocity Oscillations in a Permanent Magnet Synchronous Motor Using Chopper Control for Electrical Vehicles
  24. Toward a methodical framework for comprehensively assessing forest multifunctionality
  25. Understanding Partnering Strategies in the Low-Code Platform Ecosystem
  26. Probabilistic movement models and zones of control
  27. Modeling Individual Differences in Children’s Information Integration During Pragmatic Word Learning
  28. Temporal Dynamics of Ecosystem Services
  29. Optimal dynamic scale and structure of a multi-pollution economy
  30. Internet and computer based interventions for cannabis use
  31. Extending Enterprise Architectures for Adopting the Internet of Things
  32. Priority effects of time of arrival of plant functional groups override sowing interval or density effects
  33. The effect of psychotherapy for depression on improvements in social functioning
  34. Consensus statement on defining and measuring negative effects of Internet interventions
  35. Canopy structure influences arthropod communities within and beyond tree identity effects
  36. Jackson networks in nonautonomous random environments
  37. Evaluating the effectiveness of retention forestry to enhance biodiversity in production forests of Central Europe using an interdisciplinary, multi-scale approach
  38. Migration-Based Multilingualism in the English as a Foreign Language Classroom
  39. Theory-based course design for professional master's degree program in business engineering
  40. An Approach for Ex-Post-Facto Analysis of Knowledge Graph-Driven Chatbots – The DBpedia Chatbot
  41. The Framework for Inclusive Science Education
  42. Organizing for innovation through accelerators: An introduction
  43. Early Edema Detection Based on the Examination of Multidimensional Ultra-Wide band Data
  44. Petri net based EMIS-mappers for flexible manufacturing systems
  45. Grounds different from, though equally solid with
  46. A Multilevel CFA–MTMM Approach for Multisource Feedback Instruments
  47. Achieving enhanced mechanical properties in Mg-Gd-Y-Zn-Mn alloy by altering dynamic recrystallization behavior via pre-ageing treatment