24.07.2017, 04:51
Редакция Naked Science
558

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

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

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
Предстоящие мероприятия
9 сентября, 22:44
Александр Березин

Нейросеть OpenAI добилась серьезного прорыва в математике, решив одну из семи «задач тысячелетия». Получат ли США, чьи нейросети опираются на гораздо более мощное «железо», чем у Китая, монополию на конвейер научных открытий? Даст ли это возможности сравнимые с их атомной монополией 80 лет назад?

11 сентября, 10:25
Александр Березин

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

11 сентября, 06:01
Елизавета З.

Расположенный на Гавайях щитовой вулкан Килауэа считается одним из наиболее активных действующих вулканов. Гавайская вулканическая обсерватория Геологической службы США ожидает, что 55-й эпизод фонтанирования лавы может произойти уже сегодня.

9 сентября, 22:44
Александр Березин

Нейросеть OpenAI добилась серьезного прорыва в математике, решив одну из семи «задач тысячелетия». Получат ли США, чьи нейросети опираются на гораздо более мощное «железо», чем у Китая, монополию на конвейер научных открытий? Даст ли это возможности сравнимые с их атомной монополией 80 лет назад?

8 сентября, 12:27
Росатом

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

8 сентября, 19:25
Елизавета З.

Артем Оганов стал иностранным членом Национальной академии наук Республики Армении. В прошлом этой чести также удостоился физик Юрий Оганесян.

28 августа, 15:43
Татьяна Зайцева

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

9 сентября, 22:44
Александр Березин

Нейросеть OpenAI добилась серьезного прорыва в математике, решив одну из семи «задач тысячелетия». Получат ли США, чьи нейросети опираются на гораздо более мощное «железо», чем у Китая, монополию на конвейер научных открытий? Даст ли это возможности сравнимые с их атомной монополией 80 лет назад?

19 августа, 18:31
Александр Березин

После сокращения длины очередей и роста доступности бензина в первую неделю августа ситуация снова ухудшилась. Если с 20 июня по начало августа кризис носил в основном психологический характер, то сейчас ситуация принципиально иная: августовские атаки на НПЗ показали, что меры по усилению их противовоздушной обороны не были достаточно полными. Значит, прогноз автора Naked Science от 19 июля о том, что острая фаза кризиса закончится до конца лета, был частично неверным.

[miniorange_social_login]

Комментарии

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