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

Activities

  1. Plenary lecture entitled: "Wavelet Packets for Applications in Signal Processing and Control Systems"
  2. Generalized Between Icon, Symbol and Index: The Physical Dimension in Isotype and Unicode
  3. International Conference on Applied Mathematics and Computational Methods in Engineering - AMCME 2013
  4. Transdisciplinary Evaluation of Alternative Adaptation Strategies Value-Tree Method as a Tool to Integrate Multiple Values of Science, Practice and the General Public into Decision-Making
  5. “Through the Threshold: responsive, performative, self-referential”
  6. Trajectory-based computational study of coherent behavior in flows
  7. Users’ Handedness and Performance when Controlling Integrated Input Devices - Implications for Automotive HMI
  8. The role of different forms of cohesion and readers' expectations towards different types of text
  9. Trajectory-based Lagrangian approaches for the extraction and characterization of coherent structures in turbulent convection
  10. Plasma shock wave simulation for laser shock processing
  11. Workshop Medzin I
  12. From Magic to Systemics. Heinz von Foerster and the Reenchantment of Science
  13. Travelling Codes
  14. Eine Podiumsdiskussion zu Fracking
  15. Robotic Mobile Fulfillment Systems
  16. Time and Organizational Development
  17. The global classroom: Introduction, presentation and workshops
  18. It's how, not what we use that matters - Communications Modes in the Internet
  19. Keeping drivers engaged in automated driving through maneuver control- effects on perceived control and responsibility
  20. "Information-Oriented Communicative Acting in the Internet: Communication Modes between Mass- and Interpersonal Communication"
  21. Plenary lecture eintitled: "Mathematical insights for advanced ice-clamping control in the context of Industry 4.0"
  22. Adaptive Modeling
  23. Changing learning environments at university? Comparing the learning strategies of non-traditional European students engaged in lifelong learning.
  24. Activating an Integrative Mindset Improves the Subjective Outcomes of Value-Driven Conflicts

Publications

  1. The Use of Genetic Algorithm for PID Controller Auto-Tuning in ARM CORTEX M4 Platform
  2. Guided discovery learning with computer-based simulation games
  3. Guest Editorial Special Issue on Sensors in Machine Vision of Automated Systems
  4. Machine Learning and Knowledge Discovery in Databases
  5. Control of an Electromagnetic Linear Actuator Using Flatness Property and Systems Inversion
  6. Understanding the properties of isospectral points and pairs in graphs
  7. Knowledge-Enhanced Language Models Are Not Bias-Proof
  8. THE PARALLAX OF INDIVIDUATION
  9. From entity to process
  10. Control versus Complexity
  11. Predicting the Individual Mood Level based on Diary Data
  12. Machine Learning and Knowledge Discovery in Databases
  13. Improvements in Flexibility depend on Stretching Duration
  14. Machine Learning and Knowledge Discovery in Databases
  15. Efficacy of a Web-Based Intervention With Mobile Phone Support in Treating Depressive Symptoms in Adults With Type 1 and Type 2 Diabetes
  16. Speed of processing and stimulus complexity in low-frequency and high-frequency channels
  17. Serendipity as a Mechanism of Change and its Potential for Explaining Change Processes
  18. Determination of 10 particle-associated multiclass polar and semi-polar pesticides from small streams using accelerated solvent extraction
  19. Biodiversity in space and time - towards a grid mapping for Mongolia
  20. 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
  21. A Genetic Algorithm for the Dynamic Management of Cellular Reconfigurable Manufacturing Systems
  22. How to attract visitors with strategic, value-based experience design