15 декември 2019
Категории
  •  Космос
  •  Физика
  •  Науки за земята
  •  Биология
  •  Медицина
  •  Говорят медиците
  •  Математика
  •  Научни дискусии
  •  Разни
FACEBOOK

Доказаха, че Дарт Вейдър е по-главен герой от Люк Скайуокър в Star Wars

Нека силата на теорията на графите бъде с теб!

| ПОСЛЕДНА ПРОМЯНА 11 февруари 2016 в 10:1160191
Граф, показващ връзката между главните герои на "Междузвездни войни". Снимка: Kirell Бенци / kirellbenzi.com

Математическо изследване на учени от Политехниката в Лозана показва каква е връзката между героите, съотношението на представителите на различни раси на героите на сагата "Междузвездни войни", съобщава в своя блог един от изследователите, Кирел Бенци (Kirell Benzi). 

Използвайки базата данни от Wookieepedia, енциклопедията на "Междузвездни войни", комбинирали данните за героите в *граф, с помощта на написана от тях специална уеб-скрейпър (Web scraping) програма, която прави разбор на персонажите и установява връзката между тях. Персонажите се считат за свързани, ако името на един от тях се споменаха на една и съща страница с името на другите.

*Графът е математически обект, който се състои от върхове (възли), свързани с дъги (ребра) и се използва за решаването на редица интересни задачи от практиката.

Програмата е анализирала около 20 000 персонажа като е установила връзките между тях, съотношението на количеството раси и дори и епохите, в които живеят героите.

Най-много връзки с други герои имат Анакин Скайуокър, Палпатин и Люк Скайуокър.

Източник: Kirell Benzi / kirellbenzi.com

Общо действието на сагата, според изчисленията, обхваща повече от 36 хиляди години. Графиката показва разпределението на героите в различните епохи. Допълнителните цветове показват героите, живеещи в различни епохи. Например Дарт Вейдър живее по време на "Възхода на Империята" и в епохата на "Въстанието" тук е в зелено.

Източник: Kirell Benzi / kirellbenzi.com

Когато липсва информация от коя епоха е персонажът на същата страница, алгоритъмът анализира най-близкият му връзка в графа:

В черен цвят са показани героите, за кото не се знае от коя епоха са. Софтуерът автоматично я възстановява. Източник: Kirell Benzi / kirellbenzi.com

Вселената на "Междузвездни войни" е огромна и се състои от различни видове. Като цяло масивът от данни съдържа 640 раси, живеещи на 294 планети. Кирел Бенци показва разпределението на 10-те най-разпространени вида.

Най-много се оказаха хора, те са близо 80% от населението на галактиката. Програмата също така преброи 1367 джедаи и 724 сити .

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


Препоръчани материали
Технократ 12.02 2016 в 11:16 1
+ 2
- 0
Какви са тези глупости? A дроидите къде са? Разбира се че главният герой в междузвезните войни е R2D2.
 
Още от : Новини
5 изненадващи факта за Коледа
5 изненадващи факта за Коледа
24 декември 2019 в 00:135428
Всички текстове и изображения публикувани в OffNews.bg са собственост на "Офф Медия" АД и са под закрила на "Закона за авторското право и сродните им права". Използването и публикуването на част или цялото съдържание на сайта без разрешение на "Офф Медия" АД е забранено.