1. //
  2. Start
  3. //
  4. Publikationen
  5. Comparing the Sensitivity of Social Netw...
  6. Formate
  7. //

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

Publikation: Beiträge in Sammelwerken › Aufsätze in Konferenzbänden › Forschung › begutachtet

Standard

Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal. / Martin, Christoph; Niemeyer, Peter.
2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS). Hrsg. / Kokou Yetongnon; Albert Dipanda; Richard Chbeir. IEEE - Institute of Electrical and Electronics Engineers Inc., 2016. S. 460-467 7400603 (Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015).

Publikation: Beiträge in Sammelwerken › Aufsätze in Konferenzbänden › Forschung › begutachtet

Harvard

Martin, C & Niemeyer, P 2016, Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal. in K Yetongnon, A Dipanda & R Chbeir (Hrsg.), 2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)., 7400603, Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015, IEEE - Institute of Electrical and Electronics Engineers Inc., S. 460-467, International Conference on Signal-Image Technology & Internet-Based Systems 2015, Bangkok, Thailand, 23.11.15. https://doi.org/10.1109/SITIS.2015.22

APA

Martin, C., & Niemeyer, P. (2016). Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal. In K. Yetongnon, A. Dipanda, & R. Chbeir (Hrsg.), 2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS) (S. 460-467). Artikel 7400603 (Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015). IEEE - Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SITIS.2015.22

Vancouver

Martin C, Niemeyer P. Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal. in Yetongnon K, Dipanda A, Chbeir R, Hrsg., 2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS). IEEE - Institute of Electrical and Electronics Engineers Inc. 2016. S. 460-467. 7400603. (Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015). doi: 10.1109/SITIS.2015.22

Bibtex

@inbook{be01e75fb3ec434f8df293a5a0362136,
title = "Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal",
abstract = "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.",
keywords = "Business informatics, centrality measure, complex networks, random graphs, robustness analysis",
author = "Christoph Martin and Peter Niemeyer",
year = "2016",
month = feb,
day = "5",
doi = "10.1109/SITIS.2015.22",
language = "English",
series = "Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015",
publisher = "IEEE - Institute of Electrical and Electronics Engineers Inc.",
pages = "460--467",
editor = "Kokou Yetongnon and Albert Dipanda and Richard Chbeir",
booktitle = "2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)",
address = "United States",
note = " International Conference on Signal-Image Technology & Internet-Based Systems 2015, SITIS 2015 ; Conference date: 23-11-2015 Through 27-11-2015",
url = "http://www.sitis-conf.org/past-conferences/www.sitis-conf.org-2015/index.php.html",

}

RIS

TY - CHAP

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

AU - Martin, Christoph

AU - Niemeyer, Peter

N1 - Conference code: 11

PY - 2016/2/5

Y1 - 2016/2/5

N2 - 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.

AB - 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.

KW - Business informatics

KW - centrality measure

KW - complex networks

KW - random graphs

KW - robustness analysis

UR - http://www.scopus.com/inward/record.url?scp=84966341118&partnerID=8YFLogxK

U2 - 10.1109/SITIS.2015.22

DO - 10.1109/SITIS.2015.22

M3 - Article in conference proceedings

T3 - Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015

SP - 460

EP - 467

BT - 2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)

A2 - Yetongnon, Kokou

A2 - Dipanda, Albert

A2 - Chbeir, Richard

PB - IEEE - Institute of Electrical and Electronics Engineers Inc.

T2 - International Conference on Signal-Image Technology & Internet-Based Systems 2015

Y2 - 23 November 2015 through 27 November 2015

ER -

Weitere Publikationen dieser Person(en)

On the impact of network size and average degree on the robustness of centrality measures

Martin, C. & Niemeyer, P., 20.10.2021, in: Network Science. 9, S1, S. S61-S82 22 S.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

The Role of Network Size for the Robustness of Centrality Measures

Martin, C. & Niemeyer, P., 01.01.2020, Complex Networks and Their Applications VIII: Volume 1 Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019. Cherifi, H., Gaito, S., Mendes, J. F., Moro, E. & Rocha, L. M. (Hrsg.). Cham: Springer Schweiz, Band 1. S. 40-51 12 S. (Studies in Computational Intelligence; Band 881).

Publikation: Beiträge in Sammelwerken › Aufsätze in Konferenzbänden › Forschung › begutachtet

Influence of measurement errors on networks: Estimating the robustness of centrality measures

Martin, C. & Niemeyer, P., 01.06.2019, in: Network Science. 7, 2, S. 180-195 16 S.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Multikonferenz Wirtschaftsinformatik 2018: Data driven X — Turning Data into Value

Drews, P. (Herausgeber*in), Funk, B. (Herausgeber*in), Niemeyer, P. (Herausgeber*in) & Xie, L. (Herausgeber*in), 14.03.2018, Lüneburg: Institut für Wirtschaftsinformatik. 2094 S.

Publikation: Bücher und Anthologien › Konferenzbände und -dokumentationen › Forschung

The impact of partially missing communities on the reliability of centrality measures

Martin, C., 2018, Complex Networks & Their Applications VI: Proceedings of Complex Networks 2017 (The 6th International Conference on Complex Networks and Their Applications). Springer Verlag, Band 1. S. 41-52 12 S. (Studies in Computational Intelligence; Band 689).

Publikation: Beiträge in Sammelwerken › Aufsätze in Konferenzbänden › Forschung › begutachtet

DOI

Zuletzt angesehen

Aktivitäten

  1. The implementation of formative assessment in inclusive mathematics instruction
  2. Presentation of the paper entitled: "Controlling a Bank Model Economy by Using an Adaptive Model Predictive Control with Help of an Extended Kalman Filter"
  3. Concurrent Adaptive Tests for Formative Assessments in School Classes
  4. Material Migrations I Online Lecture Series
  5. Exploring Affective Human-Robot Interaction with Movie Scenes
  6. Implementing aspects of inquiry-based learning in secondary chemistry classes: a case study
  7. Maximum-Likelihood-Based Panel Cointegration Test with Linear Time Trend
  8. The Linguistic Complexity of Test Items: Differential Effects for Students With Low and High Language Proficiency
  9. Towards a fully-automated adaptive e-learning environment: A predictive model for difficulty generating factors in gap-filling activities that target English tense-aspect-mood
  10. Digital Abstraction at the Interface between Electronic Media Arts and Data Visualization
  11. Co-Supervisor for the Dissertation "The effects of forest structural element retention on insect communities"
  12. Presentation of the paper entitled "Soft Optimal Computing to Identify Surface Roughness in Manufacturing using a Monotonic Regressor"
  13. Co-supervisor of the dissertation "Diversity and functions of plant-insect interactions along a forest retention gradient"
  14. Uncertainty and Subjectivity in Provenance Linked Open Data

Publikationen

  1. Dynamic Lot Size Optimization with Reinforcement Learning
  2. Use of Machine-Learning Algorithms Based on Text, Audio and Video Data in the Prediction of Anxiety and Post-Traumatic Stress in General and Clinical Populations
  3. Comparison of different FEM codes approach for extrusion process analysis
  4. Towards a spatial understanding of identity play
  5. Global Finite-Time Stabilization of Planar Linear Systems With Actuator Saturation
  6. Effectiveness of a guided multicomponent internet and mobile gratitude training program - A pragmatic randomized controlled trial
  7. Sensor Fusion for Power Line Sensitive Monitoring and Load State Estimation
  8. Clause identification using entropy guided transformation learning
  9. Experimentally established correlation of friction surfacing process temperature and deposit geometry
  10. Constraints are the solution, not the problem
  11. Segment Introduction
  12. Understanding storytelling in the context of information systems
  13. The signal location task as a method quantifying the distribution of attention
  14. Universal Threshold Calculation for Fingerprinting Decoders using Mixture Models
  15. Real-time RDF extraction from unstructured data streams
  16. Age effects on controlling tools with sensorimotor transformations
  17. Supporting the Development and Realization of Data-Driven Business Models with Enterprise Architecture Modeling and Management
  18. Computing regression statistics from grouped data
  19. A localized boundary element method for the floating body problem
  20. On the Decoupling and Output Functional Controllability of Robotic Manipulation
  21. Analysis of PI controllers with anti-windup techniques on level systems
  22. Image compression based on periodic principal components
  23. TRY plant trait database – enhanced coverage and open access
  24. A Review of Latent Variable Modeling Using R - A Step-by-Step-Guide
  25. Knowledge-Enhanced Language Models Are Not Bias-Proof
  26. An Orthogonal Wavelet Denoising Algorithm for Surface Images of Atomic Force Microscopy
  27. Data-driven and physics-based modelling of process behaviour and deposit geometry for friction surfacing
  28. Teaching methods for modelling problems and students’ task-specific enjoyment, value, interest and self-efficacy expectations
  29. Self-regulation in error management training: emotion control and metacognition as mediators of performance effects
  30. Spaces for challenging experiences, indeterminacy, and experimentation
  31. Teachers’ use of data from digital learning platforms for instructional design
  32. Second language learners' performance in mathematics