Как стать автором
Обновить

Комментарии 5

Здесь много понятий из некоторых разделов математики, которые для неподготовленного читателя могут быть сложны в понимании. Неплохо было бы сделать выжимку с основными идеями и результатами.
Основные идеи и результаты выделены жирным шрифтом специально, основные понятия либо расшифровываются автором перевода в скобках или курсивом, либо даются ссылки на материалы из сети (в основном wikipedia).

И главное, эту статью нужно рассматривать как общий обзор работы проделанной авторами, предоставляющие ОБЩИЕ соображения по поводу управляемости сложных сетей.

Кто же хочет использовать эту статью, как руководство по определению характеристик управляемости конкретных сетей, тем неизбежно придется изучить теорию графов и различные ее задачи (как минимум теорию паросочетаний), что подробно представлено в дополнительной информации к статье либо в материалах на которые сделаны ссылки автором перевода.
В конце статьи добавил ссылки на альтернативные (по отношению к Дополнительной информации авторов оригинальной статьи) источники по используемым математическим методам.
Спасибо, давно лежала эта статья на английском, все руки не доходили почитать.
Вывод статьи интуитивно понятен: чем больше узлов с большой степенью, тем легче с их помощью управлять остальными узлами. Вот еще статья по теме: Мир меняют упрямые меньшинства www.gazeta.ru/science/2011/07/27_a_3709709.shtml в которой указывается критический порог в 10%, необходимый для эффективного управления массами.
Для тех, кому сложны выкладки, поясню на живом примере. Все знают Навального. Он популярен в соц сетях, у него огромное число входящих степеней: взгляните на число комментов под каждым его постом в ЖЖ. Если бы его не поддерживали другие известные личности с высокими степенями (high degree) — такие как Познер, Парфенов, Венедиктов, Акунин и др. — то, я полагаю, ему было бы намного сложнее организовать людей на массовые мероприятия и митинги. Такого исследования, насколько я знаю не проводилось, но можно предположить, что если бы среди его сторонников было 2-3 известных человека, а не 15-20, то никого никуда бы он не вывел. Так и остались бы сидеть по домам и писать посты.
И вот что получилось: когда сразу несколько человек действуют единым вектором на свои целевые кластеры сети, а именно зовут выйти, это срабатывает, мы помним по 2011 году.
Я бы не стал так полагаться на выводы приведённой вами статьи про 10%, т.к. они были получены на основе мат. моделирования и симуляции и пока не имеют под собой реальных эмпирических данных.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации