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

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

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

got0

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

 

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

 

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

 

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

 

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

Вчера, 16:05
5 минут
Илья Ведмеденко

Исследователей в очередной раз удивили привычки кошек: как оказалось, они не прочь питаться одним человеческим трупом на протяжении месяца, несмотря на наличие других тел.

Вчера, 12:35
7 минут
ФизТех

Российские ученые из МФТИ, ФТИАН и ИТМО создали нейросеть, которая научилась предсказывать поведение квантовой системы, «взглянув» на ее схему. Такая нейросеть самостоятельно находит те решения, которые хорошо подходят для демонстрации квантовых преимуществ. Это поможет исследователям разрабатывать эффективные квантовые компьютеры.

Позавчера, 20:32
2 минуты
Илья Ведмеденко

Согласно планам, перспективный российский бомбардировщик начнут испытывать в первой половине 2020-х, а серийное производство запланировано на 2027 год.

Вчера, 16:05
5 минут
Илья Ведмеденко

Исследователей в очередной раз удивили привычки кошек: как оказалось, они не прочь питаться одним человеческим трупом на протяжении месяца, несмотря на наличие других тел.

11 января
23 минуты
Редакция

Если вы думаете, что вам несвойственны предрассудки, значит, наверняка им-то вы и подвержены. Если думаете, что когнитивные искажения (то есть систематические ошибки в мышлении) это не про вас, следовательно, в вас сидит одно из таких искажений – под названием «наивный реализм»: склонность воспринимать свое мнение как объективное, а мнение других – как полное когнитивных искажений. Какие же ошибки мышления бывают? Их очень много – психологи выделяют больше сотни. Мы расскажем о самых интересных и наиболее распространенных.

13 января
7 минут
Сергей Васильев

Прямые улицы неолитических деревень Центральной Европы неизменно слегка поворачивают налево: ученые связывают это с особенностями работы человеческого зрения, о которых не подозревали строители каменного века.

Вчера, 16:05
5 минут
Илья Ведмеденко

Исследователей в очередной раз удивили привычки кошек: как оказалось, они не прочь питаться одним человеческим трупом на протяжении месяца, несмотря на наличие других тел.

20.12.2019
24 минуты
Ольга Иванова

На самом деле, на логотипе этих гаджетов вовсе не яблоко, а контаминация знаков птицы и огня. Потому что символ компании VinSmart, входящей в корпорацию VinGroup, — энергия, устремленная ввысь. Это настоящее вьетнамское чудо, выросшее на продаже лапши быстрого приготовления, а теперь имеющее сеть супермаркетов, отелей, школ, производящее автомобили, кондиционеры, телевизоры, электроскутеры, умные дома и смартфоны для местного населения. Впрочем, не только для местного — гаджеты от VinGroup уже вышли на российский рынок. Naked Science побывал на заводе во Вьетнаме и узнал все о том, как их делают.

7 января
44 минуты
Александр Березин

Вашингтон и Тегеран близки к войне как никогда за последние годы. Но, скорее всего, США не пойдут дальше ограниченных ударов. Слишком уж неприятные последствия имели предшествующие силовые операции Штатов в Иране. Попробуем разобраться, что именно их остановит на этот раз.

[miniorange_social_login]

Комментарии

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

Подтвердить?
Лучшие материалы
Предстоящие мероприятия
Войти
Регистрируясь, вы соглашаетесь с правилами использования сайта и даете согласие на обработку персональных данных.

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: