Алгоритм Google помог выявить важные биологические виды

Примеры модифицированных пищевых цепочек. Иллюстрация авторов исследования

Биологи предложили применить алгоритм Google ранжирования страниц для определения важных для функционирования экосистемы видов. Статья ученых появилась в журнале PLoS Computational Biology.

В рамках работы исследователи использовали алгоритм PageRank, названный так в честь разработчика Ларри Пейджа. Данный алгоритм позволяет приписать каждому элементу множества, в котором между объектами существуют направленные связи, числовое значение, характеризующее важность элемента "в контексте" остальных элементов.

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

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

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

Для подобной модифицированной цепочки выполняются все необходимые для работы алгоритма условия, в частности неприводимость. По словам исследователей, важность видов может быть полезна экологам, для того, чтобы сконцентрировать усилия по спасению на важных видах. Кроме этого ученые надеются, что новый подход позволит применить PageRank во многих других случаях.

Обсудить
Наука и техника00:03Сегодня
Проект наземной мобильной версии электромагнитной пушки

И так сойдет

Америка прекратила разработку сдерживающего Россию оружия
«Этим проклятым американцам мы еще покажем!»
Афганцы полюбили русских и возненавидели США
Реджеп Тайип ЭрдоганВ спину не больно
Россия забыла обиды и взахлеб дружит с Турцией
Кровавый конвейер
На Гаити круглый год режут и свежуют скот
Кровавая ривьера
Франция отстреливает врагов по всему миру, пока никто не видит
Бузовой не снилось
Участники американского «Дома-2» заработали миллионы на сексе и чистке туалетов
Уличная магия
Иногда все самое необычное происходит прямо у вас под носом
Бесконечное умиление
У них кривые челюсти и не хватает лап, но это не мешает им быть звездами сети
Тест лучшей BMW M5
Знакомимся с первой полноприводной «эмкой» на серпантинах Португалии
Невероятные стартапы, которые изменят жизнь водителей
Автомат по продаже машин, встроенный алкотестер и так далее
Самые необычные фары в истории
Головная оптика, от которой можно офонареть
«Кроссоверы», которые мы заслужили
Смертельная битва Lada Vesta SW Cross, Kia Rio X-Line и Renault Sandero Stepway
«Надо сразу прощаться, ведь жизнь проходит»
Квартирный вопрос довел пенсионеров до развода
Вы сняли, вас сняли
Мир охватила эпидемия секс-скандалов из-за арендованных квартир
Панельная романтика
Помните ли вы здания из лучших советских фильмов: тест
Нихао себе
Хибара из китайской глубинки стала лучшим зданием 2017 года