Pull to refresh

Comments 37

Это означает, что нет героя, которым бы невозможно было пожертвовать.

В этом каждый и без графов убедился =(
Формально Джоффри все же Баратеон

Шикарно.
Осталось следить за живыми людьми из 10-ки смертников, возглавляемую Джоффри. И делать ставки, поможет ли теория графов для вычисления следующих внезапных смертей.
Тут еще стоит учесть, что «формально согласно документов/свидетельств». Однако если будет доказано, что свидетельства и документы ложны, то значение для «формально» поменяется. Или нет?
А возможно ли с помощью теории графов определить, что Джон Сноу вовсе и не Сноу, а Таргариен?
Увы нет, поскольку Джон жил на севере и с Таргариенами не общался. Его реальный граф связей до 15 лет должен быть примерно таким же, как у Робба.
Таки с одним общался, но это погоды не меняет.
От имени Бриенны есть главы в книге «Пир стервятников».

Хорошая статья, однако жаль, что анализ не учитывает связи, которые происходили за кулисами. Например, однозначно потолстел бы Роберт Баратеон и Варис.
От имени Бриенны есть главы в книге «Пир стервятников».
Спасибо, совсем забыл уже. Исправил. А насчёт закулисных связей, слишком сложно автоматически их искать :(
За связь считается только диалог, а не любое социальное взаимодействие?
То что один убил другого (напр. Бриенна Пса) не считается?
Не припомню чтобы Бриенна убивала Пса. Но да, за связь считается только диалог.
Убила же.
То, что он выжил — отдельный разговор.
Так убила или нет?

И речь о книгах.
Есть какие-либо курсы или книги по машинному обучению, которые вы бы могли порекомендовать?

Спасибо, очень интересная статья. Только термин "шарниры" очень режет слух. По-моему, "точки сочленения" более популярный термин, хоть в википедии и написано про шарниры.

где верхние 6 персонажей уже убиты.

Ну зачем так делать?!
Не волнуйтесь!
Спойлер
Руз Болтон убит только в сериале!
чуть исправил этот момент ;)
Всё таки вернее, как мне кажется, не написать.
Берегись спойлера!
Она всё же была убита. И потом воскрешена. А судя по описанию она скорее зомби, но тем не менее я с нетерпением жду как эта сюжетная линия разовьётся дальше.
Спойлер-3
Ну там участие в воскрешении принимали те же последователи красного б-га, то есть формально тогда и Сноу по фильму тоже зомби. Тот факт, что она не может нормально говорить, объясняется перерезанным горлом.
спойлер

И долгим плаванием в реке

А чем графы визуализировались?
Gephi. Ссылка есть в конце статьи.
А может тогда какому-либо ML-алгоритму подать на вход массивы информации о персонажах и даты их убийства автором, а затем спросить, кто следующий?
Тирион — лучший, надеюсь, его не грохнут до конца саги :)
Он [протагонист](http://winteriscoming.net/2016/04/01/math-proves-that-tyrion-is-the-main-character-on-game-of-thrones/), кто ж его грохнет.

Не то, чтобы это помешало кому-то грохнуть Эддарда..
Вот кому было не лень 1000 персонажей отслеживать…
Кто-то написал на этом диплом/…?
Автор, вы причиняете страдания моим глазам: http://new.gramota.ru/spravka/letters/87-rubric-99

Почему, кстати, C++? Вроде бы не самый популярный язык для анализа данных.
Спасибо, отличная статья.

Кстати, несколько схожих примеров из теории графов с примерами на Python есть в книге здесь greenteapress.com/complexity
(бесплатная)
Тем кто хочет «походить» по графу Игры Престолов: http://gog.orientdb.com/index.html
Как пользоваться и как это сделано рассказано вот здесь: http://orientdb.com/orientdb-game-of-graphs/
Вопрос скорее к следующей статье цикла, но интересно, может ли алгоритм выделения персонажей работать с тестами на русском, где слова сильно изменяются?
Забегая вперёд скажу, что сможет. Единственной проблемой может стать поиск диалогов, т.к. в русской литературе их часто обособляют тире (хотя, возможно, это тоже вовсе не проблема), в то время как в англоязычной для этого используют кавычки.
Спасибо! Начал сам смотреть этот notebook — автор довольно много использовал ручную разметку и готовый список персонажей из вики. Но в целом очень интересные вещи, хотя местами автор пишет довольно запутанно. Может даже стОит с ним связаться перед публикаией перевода.
Думаю у меня получится всё понятно перевести, по крайней мере, до сих пор я сам всё понял. Готовый список персонажей он взял ради удобства. Это можно было, как он сам сказал, сделать использовав анализ частей речи, но это времязатратно и в принципе не нужно, т.к. список на вики довольно полный сам по себе.
Интересно, если бы кому-то из средневековья прочитать эту статью, он хотя бы примерно понял, о чём речь?
Sign up to leave a comment.

Articles