Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Изучение сложных систем с помощью Python

Покупка
Новинка
Артикул: 882322.01.99
Доступ онлайн
490 ₽
В корзину
Наука о сложных системах — это междисциплинарная область на стыке математики, информатики и естествознания, которая фокусируется на сложных системах, представляющих собой системы со множеством взаимодействующих компонентов. Одним из основных инструментов науки о сложных системах являются дискретные модели, включая сети и графы, клеточные автоматы и агентное моделирование. Наука о сложных системах полезна, особенно если необходимо объяснить поведение природных и социальных систем, она обеспечивает разнообразный и адаптируемый инструментарий моделирования, позволяет применить навыки программирования и поразмыслить над фундаментальными вопросами философии науки. В книге приводится код, математические тексты и пояснения, необходимые для понимания работы моделей. Издание будет полезно широкому кругу лиц, здесь опущены очень сложные технические детали.
Дауни, А. Б. Изучение сложных систем с помощью Python : практическое руководство / А. Б. Дауни ; Д. А. Беликова. - Москва : ДМК Пресс, 2019. - 161 с. - ISBN 978-5-97060-712-1. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2259720 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
Аллен Б. Дауни
Изучение сложных систем  
с помощью Python


Think Complexity
Complexity Science  
and Computational Modeling
Second Edition
Allen B. Downey

BEIJING • BOSTON • FARNHAM • SEBASTOPOL • TOKYO


Изучение сложных  
систем с помощью Python
Аллен Б. Дауни
Москва, 2019


УДК	 004.94
ББК	
32.972
Д12
Аллен Б. Дауни
Д12	
Изучение сложных систем с помощью Python / пер. с анг. Д. А. Беликова. – М.: ДМК 
Пресс, 2019. – 160 с.: ил. 
ISBN 978-5-97060-712-1
Наука о сложных системах – это междисциплинарная область на стыке математики, информатики и естествознания, которая фокусируется на сложных системах, представляющих 
собой системы со множеством взаимодействующих компонентов.
Одним из основных инструментов науки о сложных системах являются дискретные модели, 
включая сети и графы, клеточные автоматы и агентное моделирование.
Наука о сложных системах полезна, особенно если необходимо объяснить поведение 
природных и социальных систем, она обеспечивает разнообразный и адаптируемый инструментарий моделирования, позволяет применить навыки программирования и поразмыслить 
над фундаментальными вопросами философии науки. В книге приводится код, математические 
тексты и пояснения, необходимые для понимания работы моделей.
Издание будет полезно широкому кругу лиц, здесь опущены очень сложные технические 
детали.
УДК  004.94
ББК  32.972
Original English language edition published by O’Reilly Media, Inc. Copyright © 2018 Allen B. Downey. 
All rights reserved. Russian-language edition copyright © 2019 by DMK Press. All rights reserved.
Все права защищены. Любая часть этой книги не может быть воспроизведена в какой бы то ни было 
форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав.
Материал, изложенный в данной книге, многократно проверен. Но, поскольку вероятность технических 
ошибок все равно существует, издательство не может гарантировать абсолютную точность и правильность 
приводимых сведений. В связи с этим издательство не несет ответственности за возможные ошибки, 
связанные с использованием книги.
ISBN 978-1-492-04020-0 (анг.)	
	
Copyright © 2018 Allen B. Downey. All rights reserved.
ISBN 978-5-97060-712-1 (рус.)	
	
©  Оформление, издание, перевод, ДМК Пресс, 2019


Содержание  5
Содержание
Предисловие....................................................................................................................................................................................................8
Для кого эта книга?................................................................................................................................................................................ 9
Изменения после выхода первого издания................................................................................................................................ 9
Использование кода...........................................................................................................................................................................10
Обозначения, используемые в этой книге.................................................................................................................................11
O'Reilly Safari..........................................................................................................................................................................................11
Как с нами связаться...........................................................................................................................................................................12
Список лиц, принимавших участие в работе над книгой....................................................................................................12
Об авторе.................................................................................................................................................................................................13
Колофон...................................................................................................................................................................................................13
Глава 1. Наука о сложных системах.....................................................................................................................................................14
Меняющиеся критерии науки.........................................................................................................................................................15
Оси научных моделей........................................................................................................................................................................16
Разные модели для разных целей................................................................................................................................................17
Инженерия сложных систем............................................................................................................................................................18
Доктрина сложных систем................................................................................................................................................................19
Глава 2. Графы................................................................................................................................................................................................21
Что такое графы?..................................................................................................................................................................................21
NetworkX..................................................................................................................................................................................................23
Случайные графы.................................................................................................................................................................................24
Генерация графов.................................................................................................................................................................................25
Связные графы......................................................................................................................................................................................26
Генерация графов Эрдёша–Реньи................................................................................................................................................27
Вероятность связности.......................................................................................................................................................................29
Анализ алгоритмов графов..............................................................................................................................................................30
Упражнения.............................................................................................................................................................................................31
Глава 3. Графы «Мир тесен».....................................................................................................................................................................33
Стэнли Милгрэм....................................................................................................................................................................................33
Ваттс и Строгац......................................................................................................................................................................................34
Кольцевая решетка..............................................................................................................................................................................34
Графы Ваттса–Строгаца.....................................................................................................................................................................36
Кластеризация.......................................................................................................................................................................................37
Длина кратчайшего пути...................................................................................................................................................................38
Эксперимент Ваттса–Строгаца.......................................................................................................................................................39
Что это за объяснение?......................................................................................................................................................................40
Поиск в ширину.....................................................................................................................................................................................41
Алгоритм Дейкстры..............................................................................................................................................................................43
Упражнения.............................................................................................................................................................................................44
Глава 4. Безмасштабные сети..................................................................................................................................................................46
Данные социальных сетей................................................................................................................................................................46
Модель Ваттса–Строгаца..................................................................................................................................................................48


Степень......................................................................................................................................................................................................48
Распределения с тяжелыми хвостами.........................................................................................................................................50
Модель Барабаши–Альберта...........................................................................................................................................................51
Генерация графов Барабаши–Альберта.....................................................................................................................................53
Интегральные распределения........................................................................................................................................................54
Объяснительные модели...................................................................................................................................................................56
Упражнения.............................................................................................................................................................................................57
Глава 5. Клеточные автоматы.................................................................................................................................................................59
Простой клеточный автомат............................................................................................................................................................59
Эксперимент Вольфрама...................................................................................................................................................................59
Классификация клеточных автоматов.........................................................................................................................................60
Хаотичность............................................................................................................................................................................................61
Детерминизм..........................................................................................................................................................................................62
Космические корабли.........................................................................................................................................................................64
Универсальность...................................................................................................................................................................................65
Фальсифицируемость.........................................................................................................................................................................66
Что это за модель?...............................................................................................................................................................................67
Реализация клеточных автоматов.................................................................................................................................................68
Взаимная корреляция.........................................................................................................................................................................69
Таблицы клеточных автоматов.......................................................................................................................................................71
Упражнения.............................................................................................................................................................................................71
Глава 6. Игра «Жизнь»................................................................................................................................................................................73
Игра «Жизнь» Конвея.........................................................................................................................................................................73
Конструкции игры «Жизнь»..............................................................................................................................................................74
Гипотеза Конвея....................................................................................................................................................................................75
Реализм....................................................................................................................................................................................................76
Инструментализм.................................................................................................................................................................................77
Реализация игры «Жизнь»................................................................................................................................................................78
Упражнения.............................................................................................................................................................................................80
Глава 7. Физическое моделирование...................................................................................................................................................82
Диффузия.................................................................................................................................................................................................82
Реакция диффузии...............................................................................................................................................................................83
Перколяция.............................................................................................................................................................................................86
Фазовый переход.................................................................................................................................................................................88
Фракталы.................................................................................................................................................................................................89
Фракталы и перколяционные модели.........................................................................................................................................91
Упражнения.............................................................................................................................................................................................92
Глава 8. Самоорганизованная критичность.......................................................................................................................................94
Критические системы.........................................................................................................................................................................94
Песчаные кучи.......................................................................................................................................................................................95
Реализация песчаной кучи...............................................................................................................................................................95
Распределения с тяжелыми хвостами.........................................................................................................................................98
Фракталы..............................................................................................................................................................................................100
Розовый шум.......................................................................................................................................................................................103
Звук песка.............................................................................................................................................................................................104
Редукционизм и холизм.................................................................................................................................................................105


Содержание  7
Самоорганизованная критичность, причинность и прогнозирование........................................................................ 107
Упражнения..........................................................................................................................................................................................108
Глава 9. Агент-ориентированные модели.......................................................................................................................................110
Модель Шеллинга..............................................................................................................................................................................110
Реализация модели Шеллинга.....................................................................................................................................................111
Сегрегация............................................................................................................................................................................................113
Sugarscape............................................................................................................................................................................................114
Имущественное неравенство.......................................................................................................................................................116
Реализация Sugarscape................................................................................................................................................................... 117
Миграция и волновое поведение...............................................................................................................................................119
Эмерджентность.................................................................................................................................................................................119
Упражнения..........................................................................................................................................................................................121
Глава 10. Стаи, стада и пробки.............................................................................................................................................................122
Пробки...................................................................................................................................................................................................122
Случайное возмущение..................................................................................................................................................................124
Boid..........................................................................................................................................................................................................125
Алгоритм Boids...................................................................................................................................................................................126
Разрешение конфликтов................................................................................................................................................................128
Эмерджентность и свобода воли................................................................................................................................................129
Упражнения..........................................................................................................................................................................................130
Глава 11. Эволюция..................................................................................................................................................................................131
Моделирование эволюции............................................................................................................................................................131
Адаптивный ландшафт....................................................................................................................................................................132
Агенты....................................................................................................................................................................................................133
Моделирование..................................................................................................................................................................................133
Нет дифференциации......................................................................................................................................................................134
Свидетельство эволюции...............................................................................................................................................................135
Дифференциальное выживание................................................................................................................................................. 137
Мутация.................................................................................................................................................................................................138
Видообразование..............................................................................................................................................................................140
Резюме...................................................................................................................................................................................................142
Упражнения..........................................................................................................................................................................................143
Глава 12. Эволюция кооперации.........................................................................................................................................................144
Дилемма заключенного..................................................................................................................................................................144
Проблема альтруизма......................................................................................................................................................................145
Чемпионаты по дилемме заключенного.................................................................................................................................146
Моделирование эволюции кооперации.................................................................................................................................. 147
Класс Tournament..............................................................................................................................................................................148
Класс Simulation................................................................................................................................................................................150
Результаты............................................................................................................................................................................................150
Выводы..................................................................................................................................................................................................153
Упражнения..........................................................................................................................................................................................154
Приложение A. Список литературы...................................................................................................................................................156
Указатель......................................................................................................................................................................................................157


Предисловие
Наука о сложных системах – ​это междисциплинарная область на стыке математики, информатики и естествознания, которая фокусируется на сложных системах, представляющих собой системы 
со множеством взаимодействующих компонентов.
Одним из основных инструментов науки о сложных системах являются дискретные модели, включая сети и графы, клеточные автоматы и агентное моделирование. Эти инструменты используются 
в естественных и общественных науках, а иногда в искусстве и гуманитарных науках.
Для получения обзора посетите страницу https://thinkcomplex.com/complex.
Почему вам следует знать о науке о сложных системах? Вот несколько причин:
•	 наука о сложных системах полезна, особенно если необходимо объяснить поведение природных и  социальных систем. Начиная с  Ньютона, математическая физика была сосредоточена 
на системах с небольшим количеством компонентов и простыми взаимодействиями. Эти модели эффективны для некоторых приложений, таких как небесная механика, и менее полезны для 
других, таких как экономика. Наука о сложных системах обеспечивает разнообразный и адаптируемый инструментарий моделирования;
•	 множество основных результатов науки о сложных системах удивительно; тема, которая повторяется на протяжении данной книги, состоит в том, что поведение простых моделей может 
быть сложным, а следствием этого является то, что иногда можно объяснить сложное поведение 
в реальном мире, используя простые модели;
•	 как я объясняю в главе 1, наука о сложных системах находится в центре медленного сдвига 
в научной деятельности и изменения того, что мы считаем наукой;
•	 изучение науки о  сложных системах дает возможность узнать о  разнообразных физических 
и социальных системах, развить и применить навыки программирования и поразмыслить над 
фундаментальными вопросами философии науки.
Прочитав эту книгу и поработав над упражнениями, у вас будет шанс изучить темы и идеи, с которыми вы вряд ли бы столкнулись, попрактиковаться в программировании на Python и узнать больше 
о структурах данных и алгоритмах.
Данная книга включает в себя слудующие разделы.
Технические детали
Большинство книг, посвященных науке о сложных системах, написано для широкого круга лиц. 
В  них опущены технические детали, что расстраивает тех, для кого данного рода сведения 
не представляют проблемы. В этой книге приводится код, математические тексты и пояснения, 
необходимые для понимания работы моделей.
Дополнительная литература
На протяжении всей книги я даю ссылки на дополнительную литературу, включая оригинальные 
статьи (большинство из которых доступно в электронном виде) и соответствующие статьи из Википедии и других источников.
Jupyter Notebook
Для каждой главы я предоставляю блокнот Jupyter, который включает в себя код, приведенный 
в этой главе, дополнительные примеры и анимацию, позволяющую увидеть модели в действии.


Предисловие  9
Упражнения и решения
В конце каждой главы я предлагаю упражнения, над которыми вы, возможно, захотите поработать, 
и решения.
Для большинства ссылок в этой книге я использую перенаправление URL. Этот механизм имеет недостаток, заключающийся в том, что он скрывает назначение ссылки, но делает URL-адреса короче 
и менее навязчивыми. Кроме того, и что более важно, это позволяет мне обновлять ссылки, не обновляя содержимого книги. Если вы найдете неработающую ссылку, пожалуйста, дайте мне знать, 
и я изменю перенаправление.
Для кого эта книга?
Примеры и вспомогательный код, приведенные в этой книге, написаны на Python. Вы должны знать 
ядро Python и быть знакомы с его объектно-ориентированными функциями, в частности с использованием и определением классов.
Если вы еще незнакомы с Python, то можете начать с книги Think Python, которая подходит для людей, никогда прежде не занимавшихся программированием. Если у вас есть опыт программирования на другом языке, есть много хороших книг по Python, а также онлайн-ресурсы.
Я использую NumPy, SciPy и NetworkX на протяжении всей книги. Если вы уже знакомы с этими библиотеками, это здорово, но я также буду рассказывать о них по мере их появления.
Я предполагаю, что читатель имеет определенные познания в математике: в нескольких местах я использую логарифмы, а в одном примере – ​векторы. На этом все.
Изменения после выхода первого издания
Во втором издании я добавил две главы, одну об эволюции, а другую об эволюции кооперации.
В первом издании каждая глава давала справочную информацию по теме и предлагала эксперименты, которые может выполнить читатель. Во втором издании я провел эти эксперименты. Каждая 
глава представляет реализацию и результаты в качестве практического примера, а затем предлагает 
дополнительные эксперименты для читателя.
Во втором издании я заменил часть своего кода стандартными библиотеками, такими как NumPy 
и NetworkX. Результат получился более кратким и эффективным, что дает читателям возможность 
изучить эти библиотеки.
Кроме того, блокноты Jupyter являются новыми. Для каждой главы есть два блокнота: один содержит код, приведенный в главе, пояснительный текст и упражнения; другой содержит решения 
упражнений.
Наконец, все поддерживающее программное обеспечение было обновлено до Python 3 (но большая часть его работает без изменений в Python 2).


Использование кода
Весь код, использованный в этой книге, доступен в Git-репозитории на GitHub: https://thinkcomplex.
com/repo. Если вы незнакомы с Git, то это система контроля версий, которая позволяет отслеживать 
файлы, составляющие проект. Коллекция файлов, находящихся под контролем Git, называется «репозиторий». GitHub – ​это хостинг, который предоставляет хранилище для Git-репозиториев и удобный веб-интерфейс.
Домашняя страница GitHub моего репозитория предоставляет несколько способов работы с кодом:
•	 вы можете создать копию моего репозитория, нажав кнопку Fork в правом верхнем углу. Если 
у вас еще нет учетной записи GitHub, вам нужно ее создать. После этого у вас будет собственный 
репозиторий на GitHub, который вы сможете использовать для отслеживания кода, написанного 
вами во время работы над этой книгой. Затем вы можете клонировать репозиторий, что означает, что вы копируете файлы на свой компьютер;
•	 вы можете клонировать мой репозиторий, не создавая ответвления; то есть можно сделать копию моего репозитория на вашем компьютере. Для этого вам не нужна учетная запись GitHub, 
однако вы не сможете записать свои изменения обратно в GitHub;
•	 если вы вообще не хотите использовать Git, то можете загрузить файлы в ZIP-файл, воспользовавшись зеленой кнопкой с надписью Clone or download (Клонировать или скачать).
Работая над этой книгой, я использовал Anaconda из Continuum Analytics, являющийся бесплатным 
дистрибутивом Python и включающий в себя все пакеты, которые понадобятся вам для запуска кода 
(и многого другого). Я нашел, что Anaconda прост в установке. По умолчанию он выполняет установку 
на уровне пользователя, а не на уровне системы, поэтому вам не нужны права администратора. И он 
поддерживает как Python 2, так и Python 3. Вы можете скачать Anaconda с https://continentuum.io/
downloads.
Репозиторий включает в себя как сценарии Python, так и блокноты Jupyter. Если вы ранее не пользовались Jupyter, то можете прочитать о нем на странице https://jupyter.org.
Существует три способа работы с блокнотами Jupyter.
Запуск Jupyter на своем компьютере
Если вы установили Anaconda, то можете установить Jupyter, выполнив приведенную ниже команду в терминале или окне команд:
$ conda install jupyter
Перед тем как запустить Jupyter, вы должны перейти в каталог, содержащий код:
$ cd ThinkComplexity2/code
А затем запустить сервер Jupyter:
$ jupyter notebook
Когда вы запускаете сервер, он должен запустить веб-браузер по умолчанию или создать новую 
вкладку в открытом окне браузера. Затем вы можете открыть и запустить блокноты.
Запуск Jupyter на Binder
Binder – ​это сервис, который запускает Jupyter на  виртуальной машине. Если вы перейдете по этой ссылке, https://thinkcomplex.com/binder, вы должны попасть на домашнюю страницу 
Jupyter с блокнотами данной книги, вспомогательными данными и сценариями.


Доступ онлайн
490 ₽
В корзину