Network disruption via continuous batch removal: The case of Sicilian Mafia
by Mingshan Jia, Pasquale De Meo, Bogdan Gabrys, Katarzyna Musial
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.
Moscow.media
Частные объявления сегодня
Представители СЛД «Узловая» филиала «Московский» компании «ЛокоТех-Сервис» поощрены наградами Дорпрофжела
Финальная в сезоне «Гонка Героев» в Москве. Партнер – ENERGY
“Кирилл Вечер & Tassy”–музыкальный дуэт из Владимирской области.
XVI Международный военно-музыкальный фестиваль «Спасская башня» пройдет на Красной площади
Dr. Bakers выпустил комикс, с помощью которого легко готовить сырники
Гастроэнтеролог Садыков объяснил, как длительное сидение влияет на ЖКТ
WATCH: JD Vance voices stunning quote likening Kamala to infamous American criminal
Trump blasts Harris on inflation
Dricus du Plessis asks if Sean Strickland wants to ‘cry again,’ says Robert Whittaker more deserving of title shot
Women's T20 WC may be shifted out to UAE; Bangladesh still keen to host
CorpSoft24 разработала версию Rewtas для Linux
Гражданина Узбекистана, вербовавшего террористов, задержали в Хабаровске
Жемчужина Владимирской области, Покрова на Нерли.
“Кирилл Вечер & Tassy”–музыкальный дуэт из Владимирской области.
How to watch the Future Games Show's Gamescom showcase today
Crostic – Кроссворд Пазлы Дня 5.3
Закрытый альфа-тест DFUSE пройдёт в конце октября
Masters of Albion — Питер Молиньё анонсировал духовного наследника всех своих игр
Депутат Гасан Османов подарил родной школе спортивный инвентарь
Премьеры прошлись по коридорам // Михаил Мишустин и Ли Цян провели переговоры
XVI Международный военно-музыкальный фестиваль «Спасская башня» пройдет на Красной площади
ИТ-заёмщикам — ставки меньше 6%: «Выберу.ру» составил рейтинг лучших ИТ-ипотек в августе 2024 года
В Москве скончался генерал-майор Древаль
Представители СЛД «Узловая» филиала «Московский» компании «ЛокоТех-Сервис» поощрены наградами Дорпрофжела
Волны и доски: в любимом парке москвичей пройдут показательные выступления по серфингу
XVI Международный военно-музыкальный фестиваль «Спасская башня» пройдет на Красной площади
Финальная в сезоне «Гонка Героев» в Москве. Партнер – ENERGY
Сергей Безруков поделился планами МГТ в новом театральном сезоне
С грязными вещами и простынями: можно ли заразиться венерическими инфекциями в быту
"Ждем теплую осень": долгосрочный прогноз погоды
Михаил Котюков провел первое заседание комиссии Госсовета по направлению «Технологическое лидерство»
Арина Соболенко повторила уникальное достижение
Соболенко стала победительницей турнира категории WTA 1000 в Цинциннати
Арина Соболенко поднялась на второе место в обновлённом рейтинге WTA
Соболенко выиграла шестой «тысячник» в карьере
С грязными вещами и простынями: можно ли заразиться венерическими инфекциями в быту
Защитник ЦСКА Круговой: мне надо прибавлять в обороне один в один
Ефимов: назначен оператор комплексного развития части бывшей промзоны Хапиловка
И не уладить с помощью зонта: Вернёт ли певица Лариса Долина свою элитную квартиру за 100 млн
Музыкальные новости
Певица Ольга Бузова намекнула на свою беременность
Суд Москвы отклонил жалобу по иску третьей жены Градского по доле в наследстве
Суд отклонил жалобу по иску бывшей жены Александра Градского
Вот и лето прошло: Гагарина, Ржаксенская и красавица-жена Бутмана на «Jazzoвых сезонах»
XVI Международный военно-музыкальный фестиваль «Спасская башня» пройдет на Красной площади
Группа компаний DARS начинает два новых проекта в Хабаровске
Педиатр Николаева предупредила об опасности гречки для людей с проблемами ЖКТ
Премьеры прошлись по коридорам // Михаил Мишустин и Ли Цян провели переговоры
Участники Молодежного сообщества ВЫЗОВ выступят на XI Чемпионате России по пахоте
Собянин сообщил о четвертом сбитом беспилотнике в Подольском городском округе
В городском округе Домодедово проведена агитационно-разъяснительная работа с населением о сохранности имущества.
Канадский хоккеист прочитал Пушкина и поселился в Омске
Галина Янко: дороги мира, на которых можно встретить призраков
В Москве мальчик поджег парковку с десятью автомобилями
Пожар в Москве в миллионы: Главный подозреваемый – ребёнок
В России могут подешеветь электрокары: с чем это связано
Путин принял в Кремле премьера Госсовета КНР Ли Цяна
Михаил Котюков провел первое заседание комиссии Госсовета по направлению «Технологическое лидерство»
Аксенов уверен, что Путин поможет Крыму деньгами на переправу
Владимир Путин принял в Кремле Премьера Госсовета КНР Ли Цяна
Осужденный за участие в "московских протестах" Константин Котов привлечен по делу о донатах ФБК
Врач Николаева рассказала о вреде гречки
Педиатр Николаева предупредила об опасности гречки для людей с проблемами ЖКТ
Гигиенист клиники «Мегастом» Инна Гришина: что делать при воспалении десен
Врач Николаева предупредила о вреде гречки в вечернее время
Пентагон ответил на критику Зеленского в связи с поставками оружия Киеву
Финальные защиты ArtMasters пройдут в Москве и Нижнем Новгороде
«Лучше кувырок сделать, чем говорить»: Кучера ответил Родниной о жизни за МКАД
Теннисистка Дарья Семянова снялась для обложки нового трека Данила Барановского
Тюкавин и Кордоба не готовы к яркому футболу — в Москве снова победит оборона. Прогноз на «Динамо» — «Краснодар»
МИД Казахстана в ответ на критику Лукашенко призвал Минск к объективности
Сергей Собянин включил в программу реновации восемь новых площадок
Сергей Собянин. Главное за день
Сергей Собянин: Обеспечим высокое качество медпомощи
Собянин: В Программу реновации включили еще восемь площадок
Сколько электромобилей в каждом регионе?
Синоптик Шувалов рассказал, сколько в Москве продержится аномально теплая погода
В России могут подешеветь электрокары: с чем это связано
Июльские значения: аномальную жару прогнозируют в ряде регионов России
Ефимов: назначен оператор комплексного развития части бывшей промзоны Хапиловка
Мал да удал: Оставил конкурентов без шансов
Врач Николаева рассказала о вреде гречки
Защитник ЦСКА Круговой: мне надо прибавлять в обороне один в один
В Архангельской области ожидается усиление ветра до 18 м/с
Святейший Патриарх Московский и всея Руси посетил Соловки
Портативный сканер штрих-кодов Heroje H133U на базе CMOS-матрицы
Экспедиция ВИР продолжает исследование растительных культур Поморья
Выставка зрительских симпатий «И в каждом кадре скрыто мастерство»
Выставка-гордость «Курская дуга: символ мужества и героизма»
Час Патриотизма «Вьется над Россией флаг ее судьбы».
22 августа телевизионная мачта в Оренбурге окрасится в цвета триколора
Legalbet: "Локомотив" хочет приобрести турецкого игрока "Аданы Демирспор" Сары
МИД РФ: Россия собирает доказательства для исков о произволе Риги в отношении россиян
Зеленского раскритиковали за закон о запрете УПЦ
Дептранс: в Москве частично перекрыли МКАД из-за опрокинувшегося автомобиля