• Добавить в закладки
  • Facebook
  • Twitter
  • Telegram
  • VK
  • Печать
  • Email
  • Скопировать ссылку
24.07.2017, 04:51
Редакция Naked Science
557

Математик подсчитал вероятность гибели героев «Игры престолов»

Сеть отношений между персонажами «Игры престолов» подсказала, кто из них погибнет в оставшиеся сезоны культового сериала.

got0
©Wikipedia / Автор: Михаил Григорьев

Милан Яносов (Milan Janosov), студент Центрально-Европейского университета в Будапеште, получил граф, отражающий отношения между ключевыми героями фэнтезийного эпоса Джорджа Мартина и поставленного по его мотивам студией НВО сериала «Игра престолов». Для построения графа использовались доступные субтитры к сериям, разбитые на примерно 600 сцен с диалогами. Каждая вершина соответствует отдельному персонажу, участие в общей сцене создает связь между ними, ребро между вершинами, величина которого тем больше, чем больше общих сцен у героев.

 

Как сообщается в описании, распространенном Центрально-Европейским университетом, итоговый граф включил порядка 400 вершин и больше 3000 ребер, а для удобства представители «Великих домов» были окрашены соответствующими цветами (от синего у Старков до красного у Ланнистеров). По словам Яносова, на схеме наглядно раскрываются некоторые незаметные на первый взгляд нюансы «внутреннего устройства» мира «Игры престолов» – например, важная роль Тириона в качестве связующего звена между домами Вестеросами и находящейся за морем Дейенерис Таргариен. Аналогичную роль выполняет Джон Сноу для основной массы персонажей, действующих на Стене и за ней. Впрочем, как и можно было ожидать, основную, самую плотную сеть, за которую цепляются нити истории, составляют сложные отношения Старков и Ланнистеров, а также домов, тесно ассоциированных с ними дружбой или войной.

 

Математик подсчитал вероятность гибели героев «Игры престолов» – иллюстрация к материалу на Naked Science

Размеры вершин графа соответствуют числу его вершин (связей персонажа с другими) / ©Milan Janosov

 

Можно рассмотреть разные параметры вершин такого графа – например, число ребер (связей с другими персонажами) или общую сумму их весов (контактов с другими персонажами), кластеризацию (частоту контактов внутри группы) или центральность («важность» героя для его окружения). Эту задачу Милан Яносов отдал на откуп машинному обучению, «натренировав» алгоритм на основе 61 из 94 основных персонажей «Игры престолов», погибших в предыдущих сезонах. Это позволило довести его предсказательную способность до 72,3 процента (по словам программиста, компьютер ошибся в восьми случаях, не сумев предугадать гибель, в частности, королевы Маргери Тиррелл).

 

Так или иначе, но Милан Яносов составил и представил полный рейтинг еще живых персонажей сериала, гибель которых его алгоритм ожидает в оставшихся двух сезонах. 95-процентную вероятность смерти система обещает Тиене Сэнд, одной из внебрачных дочерей принца Оберина Мартелла, второе место в «рейтинге риска» досталось самой Дейенерис Таргариен (вероятность 0,91), третье (0,90) – Серому Червю, ее военачальнику и командиру Безупречных. Следом в пятерке идут малолетний Робин Аррен и Подрик, прислуживающий Бриенне оруженосец. Зато с несчастным Теоном Грейджоем, похоже, больше уже ничего особенного не случится: алгоритм дает не больше 0,05 вероятности его гибели. Весь список можно увидеть по ссылке.

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Подписывайтесь на нас в Telegram, Яндекс.Новостях и VK
Предстоящие мероприятия
13 августа, 15:29
Татьяна Зайцева

Молодая женщина, возвращения которой из мертвых местное общество, по-видимому, сильно опасалось, имела скандинавские корни и поэтому могла считаться чужестранкой, предположили авторы нового исследования. Ученые также смогли установить много других интересных подробностей о жизни и смерти девушки.

12 августа, 20:52
Марк Чернов

Качественное дошкольное образование закладывает прочный фундамент успехов на долгие годы вперёд — вплоть до выпускного класса. Двадцатилетнее исследование показало, что дети, которые в возрасте четырех лет перед поступлением в школу посещали бесплатные государственные подготовительные классы, учатся существенно лучше сверстников, посещавших обычные детские сады с упором на простой присмотр или оставшихся на домашнем воспитании.

12 августа, 14:39
Илья Гриднев

Эксперимент физиков из ЦЕРН позволил рассмотреть поведение глюонов внутри атомных ядер с беспрецедентной точностью. При сверхвысоких плотностях эти элементарные частицы переставали размножаться и начинали объединяться. Это помогло найти подтверждение теории «глюонного насыщения», а не принятого «ядерного затенения» для определенного диапазона сверхвысоких энергий.

9 августа, 19:34
Марк Чернов

Американская компания Firebird официально запустила в городе Раздан крупный центр обработки данных и фабрику искусственного интеллекта. На сегодняшний день это самый масштабный технологический хаб подобного уровня в СНГ, а после завершения всех этапов строительства он войдет в пятерку самых мощных вычислительных кластеров в мире.

12 августа, 14:39
Илья Гриднев

Эксперимент физиков из ЦЕРН позволил рассмотреть поведение глюонов внутри атомных ядер с беспрецедентной точностью. При сверхвысоких плотностях эти элементарные частицы переставали размножаться и начинали объединяться. Это помогло найти подтверждение теории «глюонного насыщения», а не принятого «ядерного затенения» для определенного диапазона сверхвысоких энергий.

11 августа, 12:44
МАИ

Со стороны профессия летчика-испытателя часто выглядит как череда опасных полетов, требующих бесстрашия и способности мгновенно импровизировать. В действительности ее основу составляют методика, дисциплина, технические знания и умение честно рассказать о каждой особенности машины. Его задача — не просто поднять самолет в воздух, но и понять, насколько точно он выполняет команды, предсказуемо ли ведет себя на сложных режимах и какие изменения необходимо внести в конструкцию или систему управления.

31 июля, 14:12
Андрей Серегин

Долгое время считалось, что до прихода европейцев тропические леса Амазонии были заселены сравнительно плохо. Однако выяснилось, что плотная растительность скрывает большинство следов древних обществ. С помощью воздушного лазерного сканирования ученые обнаружили сотни неизвестных земляных сооружений и предположили, что около двух тысяч лет назад население юго-западной части Амазонии могло достигать трех миллионов человек.

9 августа, 19:34
Марк Чернов

Американская компания Firebird официально запустила в городе Раздан крупный центр обработки данных и фабрику искусственного интеллекта. На сегодняшний день это самый масштабный технологический хаб подобного уровня в СНГ, а после завершения всех этапов строительства он войдет в пятерку самых мощных вычислительных кластеров в мире.

19 июля, 20:09
Александр Березин

Очереди на заправках стали привычным явлением в России, а на фоне информационного вакуума от властей о конкретных показателях производства бензина в июне население вынуждено ориентироваться на слухи. Все это выглядит довольно странно, но есть нюанс: скорее всего, кризис уже начинает выдыхаться. Как именно мы это выяснили?

[miniorange_social_login]

Комментарии

Написать комментарий