• 1911
  • 1
  • 2
Нравится блог?
Подписывайтесь!

Теория графов помогла в описании стиля сборной Испании по футболу

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

В рамках работы ученые сначала построили направленный взвешенный мультиграф - множество точек, соединенных ребрами, каждому из которых приписан некоторый вес, - по результатам нескольких игр. Вершины графа представляли собой игроков, ребра соединяли тех футболистов, которые отдавали друг другу пасы (две вершины могли соединяться двумя ребрами с противоположными направлениями), а в качестве веса ребра бралось количество пасов.

В качестве данных для работы ученые брали результаты выступления сборных Испании и Нидерландов на чемпионате мира в ЮАР в 2010 году (417 и 266 пасов соответственно). Используя полученную информацию, исследователи построили подходящий граф. На этом этапе исследователям удалось выявить самых популярных игроков - то есть тех, кто получил за время турнира наибольшее количество пасов. Ими оказались испанцы Серхио Бускетс и Хави.

Также ученые вычислили для игроков количество последовательностей пасов (то есть путей в графе), в которых каждый из них участвовал. Лидером по этому показателю оказался игрок испанской сборной Жоан Капдевилла. После этого к сети исследователи применили алгоритм PageRank, созданный основателями Google Сергеем Брином и Ларри Пейджем. По словам исследователей, применение этого алгоритма позволяет определить того игрока, который с наибольшей вероятностью получит последним пас в серии. Таким игроком оказался Хави.

Исследователи, однако, признают, что их методология имеет ряд недостатков. Например, для анализа требуется статистика по нескольким играм, поэтому отдельные игры анализировать не получится. Кроме этого, анализируются только пасы. Ученые говорят, что эти недостатки можно преодолеть более тонким моделированием.

stununudin88
6 июля 2012, 19:01
425

Загрузка...
Loading...

Комментарии

Оставьте свой комментарий

Спасибо за открытие блога в Yvision.kz! Чтобы убедиться в отсутствии спама, все комментарии новых пользователей проходят премодерацию. Соблюдение правил нашей блог-платформы ускорит ваш переход в категорию надежных пользователей, не нуждающихся в премодерации. Обязательно прочтите наши правила по указанной ссылке: Правила

Также можно нажать Ctrl+Enter

Популярные посты

Прогноз эксперта: в Казахстане будут жить 5 миллионов китайцев

Прогноз эксперта: в Казахстане будут жить 5 миллионов китайцев

В ближайшие годы в Центральной Азии будут проживать восемь миллионов китайцев, считает заведующий отделением востоковедения национального исследовательского университета высшей школы экономики.
kurmanovainur
23 июня 2017 / 11:23
  • 41294
  • 49
Почему я больше не поеду отдыхать на северное побережье Алаколя

Почему я больше не поеду отдыхать на северное побережье Алаколя

Нам казалось, что на Алаколе мы сможем хорошо отдохнуть, расслабиться и набраться сил на весь следующий год. Вроде, и достаточно бюджетно, и не так далеко.
RisKaS
26 июня 2017 / 18:05
  • 5856
  • 34
Эксперимент. Два парня и девушка в поисках лучшего донера в Астане

Эксперимент. Два парня и девушка в поисках лучшего донера в Астане

Нас трое: девушка и двое парней. Мы обошли 7 заведений, где продают донеры. Оценивали по 10-бальной шкале только по вкусовым качествам донера. Никто нам за рекламу не платил, бесплатными донерами не кормил!
nargiz_15
вчера / 10:08
  • 4751
  • 6
ЭКСПО-2017. Каким бы правдоподобным ни казался обман, он всё равно раскроется

ЭКСПО-2017. Каким бы правдоподобным ни казался обман, он всё равно раскроется

Изначально про ЭКСПО было очень много слухов. Лишь только усаживаясь в поезд «тальго» до Астаны, мы уже были изрядно загружены этими слухами. Кто их запускал, для чего – отдельный вопрос..
openqazaqstan
вчера / 15:45
  • 3955
  • 25
На каких улицах города Алматы вы точно попадете в «пробку»

На каких улицах города Алматы вы точно попадете в «пробку»

Строятся пешеходные и велосипедные дорожки, трамвайные пути "сносят", а главная традиция нашего мегаполиса - замена подземных коммуникаций и в этом году не была нарушена.
beoblod
26 июня 2017 / 17:22
  • 3729
  • 3
В каких случаях у вас могут изъять удостоверение личности?

В каких случаях у вас могут изъять удостоверение личности?

Недавно один знакомый задал вопрос: «Я сейчас выступаю как свидетель по одному делу. У меня забрали удостоверение личности (УЛ) в РУВД и не вернули обратно. Так можно?». Я сразу задалась вопросом...
asselsabekova
21 июня 2017 / 10:17
  • 3420
  • 21
Где отлично провести летние месяцы с пользой для здоровья и кошелька?

Где отлично провести летние месяцы с пользой для здоровья и кошелька?

Я обратил внимание, что в случае с уникальными природными зонами Павлодарской области применима поговорка: «что имеем – не ценим», а ведь они легко могли бы стать международными курортами.
Muzalevskiy
23 июня 2017 / 22:57
  • 3305
  • 11
Это «колхозное сооружение» вредит имиджу города. Я, как алматинка, против!

Это «колхозное сооружение» вредит имиджу города. Я, как алматинка, против!

Почему эту трубу не проложили под землей? Она обезображивает улицу, как дикий багровый шрам от раны, зашитой равнодушным, криворуким и ленивым хирургом, обезображивает лицо.
ValentinaVladimirska
23 июня 2017 / 12:10
  • 2719
  • 45
На Иссык-Куль через Юг. Не бойтесь ехать в Киргизию своим ходом!

На Иссык-Куль через Юг. Не бойтесь ехать в Киргизию своим ходом!

Очень живописная и бюджетная поездка вдоль всего берега по Иссык-Кулю! Мы, две обаятельные девушки, поехали вдвоем, подготовленные к совершенно автономной жизни в палатке, и ни разу ничего не...
yelenasergiyenko
22 июня 2017 / 13:20
  • 2890
  • 23