IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0308722.html

Network disruption via continuous batch removal: The case of Sicilian Mafia

Author

Listed:
  • Mingshan Jia
  • Pasquale De Meo
  • Bogdan Gabrys
  • Katarzyna Musial

Abstract

Network disruption is pivotal in understanding the robustness and vulnerability of complex networks, which is instrumental in devising strategies for infrastructure protection, epidemic control, cybersecurity, and combating crime. In this paper, with a particular focus on disrupting criminal networks, we proposed to impose a within-the-largest-connected-component constraint in a continuous batch removal disruption process. Through a series of experiments on a recently released Sicilian Mafia network, we revealed that the constraint would enhance degree-based methods while weakening betweenness-based approaches. Moreover, based on the findings from the experiments using various disruption strategies, we propose a structurally-filtered greedy disruption strategy that integrates the effectiveness of greedy-like methods with the efficiency of structural-metric-based approaches. The proposed strategy significantly outperforms the longstanding state-of-the-art method of betweenness centrality while maintaining the same time complexity.

Suggested Citation

  • Mingshan Jia & Pasquale De Meo & Bogdan Gabrys & Katarzyna Musial, 2024. "Network disruption via continuous batch removal: The case of Sicilian Mafia," PLOS ONE, Public Library of Science, vol. 19(8), pages 1-22, August.
    • Handle: RePEc:plo:pone00:0308722
    DOI: 10.1371/journal.pone.0308722
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0308722
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0308722&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0308722?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Annamaria Ficara & Francesco Curreri & Giacomo Fiumara & Pasquale De Meo & Antonio Liotta, 2022. "Covert Network Construction, Disruption, and Resilience: A Survey," Mathematics, MDPI, vol. 10(16), pages 1-43, August.
    2. Giulia Berlusconi, 2022. "Come at the king, you best not miss: criminal network adaptation after law enforcement targeting of key players," Global Crime, Taylor & Francis Journals, vol. 23(1), pages 44-64, January.
    3. Villani, Salvatore & Mosca, Michele & Castiello, Mauro, 2019. "A virtuous combination of structural and skill analysis to defeat organized crime," Socio-Economic Planning Sciences, Elsevier, vol. 65(C), pages 51-65.
    4. Mastrobuoni Giovanni & Patacchini Eleonora, 2012. "Organized Crime Networks: an Application of Network Analysis Techniques to the American Mafia," Review of Network Economics, De Gruyter, vol. 11(3), pages 1-43, September.
    5. Wang, Zhixiao & Zhao, Ya & Xi, Jingke & Du, Changjiang, 2016. "Fast ranking influential nodes in complex networks using a k-shell iteration factor," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 171-181.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lucia Cavallaro & Annamaria Ficara & Pasquale De Meo & Giacomo Fiumara & Salvatore Catanese & Ovidiu Bagdasar & Wei Song & Antonio Liotta, 2020. "Disrupting resilient criminal networks through data analysis: The case of Sicilian Mafia," PLOS ONE, Public Library of Science, vol. 15(8), pages 1-22, August.
    2. Nicola Giuseppe Castellano & Roy Cerqueti & Bruno Maria Franceschetti, 2021. "Evaluating risks-based communities of Mafia companies: a complex networks perspective," Review of Quantitative Finance and Accounting, Springer, vol. 57(4), pages 1463-1486, November.
    3. Annamaria Ficara & Francesco Curreri & Giacomo Fiumara & Pasquale De Meo & Antonio Liotta, 2022. "Covert Network Construction, Disruption, and Resilience: A Survey," Mathematics, MDPI, vol. 10(16), pages 1-43, August.
    4. Manzi, Deborah & Calderoni, Francesco, 2024. "The resilience of drug trafficking organizations: Simulating the impact of police arresting key roles," Journal of Criminal Justice, Elsevier, vol. 91(C).
    5. Manzi, Deborah, 2025. "Criminal network resilience: The evolution of a camorra clan in response to police intervention," Journal of Criminal Justice, Elsevier, vol. 98(C).
    6. Alex S. O. Toledo & Laura C. Carpi & Allbens P. F. Atman & A. P. Baêta Scarpelli, 2025. "Outlier mining in criminal networks: the role of machine learning and outlier detection models," Journal of Computational Social Science, Springer, vol. 8(2), pages 1-22, May.
    7. Emily G. Owens, 2014. "The American Temperance Movement and Market-Based Violence," American Law and Economics Review, American Law and Economics Association, vol. 16(2), pages 433-472.
    8. Hahn, Youjin & Islam, Asadul & Patacchini, Eleonora & Zenou, Yves, 2015. "Network Structure and Education Outcomes: Evidence from a Field Experiment in Bangladesh," IZA Discussion Papers 8872, IZA Network @ LISER.
    9. Lindquist, Matthew J. & Zenou, Yves, 2019. "Crime and Networks: 10 Policy Lessons," IZA Discussion Papers 12534, IZA Network @ LISER.
    10. Yu, Senbin & Gao, Liang & Xu, Lida & Gao, Zi-You, 2019. "Identifying influential spreaders based on indirect spreading in neighborhood," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 418-425.
    11. Wu, Yali & Dong, Ang & Ren, Yuanguang & Jiang, Qiaoyong, 2023. "Identify influential nodes in complex networks: A k-orders entropy-based method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 632(P1).
    12. Zareie, Ahmad & Sheikhahmadi, Amir, 2019. "EHC: Extended H-index Centrality measure for identification of users’ spreading influence in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 141-155.
    13. Zhu, Xiaoyu & Hao, Rongxia, 2024. "Identifying influential nodes in social networks via improved Laplacian centrality," Chaos, Solitons & Fractals, Elsevier, vol. 189(P1).
    14. Arellano-Bover, Jaime & De Simoni, Marco & Guiso, Luigi & Macchiavello, Rocco & Marchetti, Domenico J. & Prem, Mounu, 2024. "Mafias and Firms," IZA Discussion Papers 16893, IZA Network @ LISER.
      • Arellano-Bover, Jaime & De Simoni, Marco & Guiso, Luigi & Macchiavello, Rocco & Marchetti, Domenico J. & Prem, Mounu, 2024. "Mafias and Firms," SocArXiv sr6ep, Center for Open Science.
      • De Simoni, Marco & Guiso, Luigi & Macchiavello, Rocco & Marchetti, Domenico J. & Prem, Mounu, 2024. "Mafias and Firms," CEPR Discussion Papers 18982, C.E.P.R. Discussion Papers.
      • Jaime Arellano-Bover & Marco De Simoni & Luigi Guiso & Rocco Macchiavello & Domenico J. Marchetti & Mounu Prem, 2024. "Mafias and Firms," CESifo Working Paper Series 11043, CESifo.
    15. Boduszek, Daniel & Debowska, Agata & Sharratt, Kathryn & McDermott, Danielle & Sherretts, Nicole & Willmott, Dominic & Popiolek, Katarzyna & Hyland, Philip, 2021. "Pathways between types of crime and criminal social identity: A network approach," Journal of Criminal Justice, Elsevier, vol. 72(C).
    16. Lonsky, Jakub, 2020. "Gulags, Crime, and Elite Violence: Origins and Consequences of the Russian Mafia," GLO Discussion Paper Series 711, Global Labor Organization (GLO).
    17. Zhu, Xiaoyu & Hao, Rongxia, 2025. "Finding influential nodes in complex networks by integrating nodal intrinsic and extrinsic centrality," Chaos, Solitons & Fractals, Elsevier, vol. 194(C).
    18. Nikos Bozionelos, 2014. "Careers Patterns in Greek Academia: Social Capital and Intelligent Careers, but for Whom?," Post-Print hal-01016605, HAL.
    19. Ma, Xiaoxue & Deng, Wanyi & Qiao, Weiliang & Lan, He, 2022. "A methodology to quantify the risk propagation of hazardous events for ship grounding accidents based on directed CN," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    20. Buonanno, Paolo & Durante, Ruben & Prarolo, Giovanni & Vanin, Paolo, 2011. "On the historical and geographic origins of the Sicilian mafia," MPRA Paper 37009, University Library of Munich, Germany, revised 01 Feb 2012.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0308722. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.