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. Perception of Space and Time in a Created Environment
  2. 4th Workshop on Complex Networks - CompleNet 2013
  3. Projektabschlusspräsentation
  4. Workshop Gold, Weihrauch und Malerei. Notion and Representation of Value in Art - 2013
  5. Theoretical Dimensions of Good Practices for Struggling Adolescent Readers
  6. Who does take part in which kind of teacher professional development?
  7. New Work in Queer Studies
  8. Cross-cultural differences in consumers' perception of the credibility of cause-related marketing (CRM) campaigns
  9. Quantity, Quality, Trust: Dilemmas and Strategies of Museum Documentation in the Age of AI
  10. Speaking with Pots or the Limits of Information Gettable from Sherds in Priene (Turkey)
  11. 24th International Conference on System Theory, Control and Computing - ICSTCC 2020
  12. Re-thinking Relationality in the Sociotechnological Condition
  13. Topic selection and development in learner-native speaker voice-based telecollaborative discourse (Ireland International Conference on Education - IICE 2014, Dublin)
  14. Deciphering Sustainable Consumption: Understanding, Motives and Heuristic Cues in the Context of Personal Care Product.
  15. Schreiben digital = Schreiben ohne Regeln?

Publikationen

  1. Self-regulation in error management training: emotion control and metacognition as mediators of performance effects
  2. Study of fuzzy controllers performance
  3. Influence of Long-Lasting Static Stretching Intervention on Functional and Morphological Parameters in the Plantar Flexors
  4. CHANGING RECREATIONAL ACTIVITIES FOR REDUCING INSOMNIA SEVERITY? RESULTS FROM A SERIAL MEDIATION ANALYSIS ON THE IMPACT OF RECREATIONAL BEHAVIOR AS A MECHANISM OF CHANGE IN DIGITAL INTERVENTIONS FOR INSOMNIA
  5. Optimal dynamic scale and structure of a multi-pollution economy
  6. Nonautonomous control of stable and unstable manifolds in two-dimensional flows
  7. A Robust Approximated Derivative Action of a PID Regulator to be Applied in a Permanent Magnet Synchronous Motor Control
  8. Consensus statement on defining and measuring negative effects of Internet interventions
  9. Formalised and Non-Formalised Methods in Resource Management-Knowledge and Social Learning in Participatory Processes
  10. Time Use Research and Time Use Data
  11. Landscape fluidity - a unifying perspective for understanding and adapting to global change
  12. Error handling in office work with computers
  13. Elevated Temperature and Varied Load Response of AS41 at Bolted Joint
  14. Pragmatics broadly viewed
  15. Contrasting requests in Inner Circle Englishes
  16. From teacher-centered instruction to peer tutoring in the heterogeneous international classroom
  17. Testing for a break in the persistence in yield spreads of EMU government bonds
  18. Exploring the uncanny valley effect in affective social robotics
  19. Cyclooxygenase-2-expression in the outer root sheath of anagen but not telogen hair follicles of the mouse skin
  20. Excellence in Teaching and Learning
  21. Explicit references in chat-based CSCL
  22. Models for integrated production-inventory systems
  23. Lifeworld and System
  24. Modeling of microstructural pattern formation in crystal plasticity
  25. Development of tools to prevent food waste
  26. Conceptualizing sustainable consumption
  27. Modeling Interactions and Dependencies in Production Planning and Control
  28. EVALUATION FORM FOR TRAINEES AS A HUMAN-RESOURCE DATA INSTRUMENT - SUGGESTIONS FOR ITS CONSTRUCTION AND RESULTS OF AN EMPIRICAL-STUDY
  29. Responsible Research is also concerned with generalizability
  30. Local Responses to Global Integration in a Transnational Professional Service Firm
  31. NEW CONCEPTS IN INNOVATION OUTPUT MEASUREMENT - KLEINKNECHT,A, BAIN,D
  32. Going beyond efficiency: including altruistic motives in behavioral models for sustainability transitions to address sufficiency.
  33. Strategy execution in higher education
  34. Green your community click by click