Мультимедийные презентации

ИНТЕРЕСНО, СОВРЕМЕННО, ВЫСОКОТЕХНОЛОГИЧНО

Новогодние мультимедийные открытки

Мультимедийное новогоднее поздравление 2013 для «Эрнст энд Янг» (разработчик: КСАН)  Мультимедийное новогоднее поздравление 2013 для «Эрнст энд Янг» (разработчик: КСАН)
Новогоднее интерактивное поздравление «Дед Мазай и зайцы» для газеты «Ведомости» (разработчик: КСАН)  Новогоднее интерактивное поздравление «Дед Мазай и зайцы» для газеты «Ведомости» (разработчик: КСАН)
Мультимедийное мультипликационное Новогоднее Поздравление 2012 для газеты Ведомости (разработчик: КСАН)  Мультимедийное мультипликационное Новогоднее Поздравление 2012 для газеты Ведомости (разработчик: КСАН)

Все новогодние мультимедийные открытки

Интерактивный маркетинг

Мобильное приложение с искусственным интеллектом «Училка Агнесса Ивановна» (разработчик: Next Step Entertainment)  Мобильное приложение с искусственным интеллектом «Училка Агнесса Ивановна» (разработчик: Next Step Entertainment)

Все примеры интерактивного маркетинга

Рассылка «Prezentation.Ru»

Что нового происходит в мире с развитием интернет, компьютеров и новых информационных технологий? Мультимедиа. Виртуальные миры. Интернет. Будущее.

Чтобы получать рассылку «Prezentation.Ru», введите адрес Вашей электронной почты и нажмите кнопку «ОК».

 через Subscribe.ru
 через Mail.ru

Новости

[20.01.14]
В новостной ленте Facebook появился блок трендов

За самолюбование в интернете начали штрафовать

Запущен «интернет для роботов»

[13.01.14]
"Умные города" смогут заработать $1,9 трлн

[24.11.13]
"Яндекс" научился пересылать деньги по электронной почте

Оксфордский словарь объявил «selfie» словом года

Интернет-магазин потребовал 3500 долларов за отказ удалить негативный отзыв

Microsoft создает технологию распознавания настроения пользователя

"Одноклассники" научились распознавать лица

Оплатить вуз теперь можно виртуальной валютой Биткоин

Видеоигры не оказывают вредного влияния на детей

Смартфоны научились передавать запахи

Сервис коротких видеороликов Vine получил поддержку русского языка

Более 30 тысяч человек воспользовались Wi-Fi в автобусах Москвы

Все новости

Статьи

[22.01.17]
Бум нейросетей: Кто делает нейронные сети, зачем они нужны и сколько денег могут приносить
Что из себя представляют нейронные сети, для чего они нужны, почему захватили планету именно сейчас, а не годами раньше или позже, сколько на них можно заработать и кто является основными игроками рынка.

[24.11.13]
Эксперты назвали профессии будущего
Самыми перспективными направлениями станут IT в медицине, создание «умных городов» и компьютерная лингвистика

Все статьи

Фестивали, конкурсы


Vimeo Festival Awards. Конкурс видео-роликов
Vimeo Festival Awards. Конкурс видео-роликов

YourFilm Festival — 2012. Кинофестиваль Видеопортала YouTube. Победители поедут в Венецию.
YourFilm Festival — 2012. Кинофестиваль Видеопортала YouTube. Победители поедут в Венецию.

Международная конференция #1 по социальным играм в Восточной Европе Sociality Rocks!
Международная конференция #1 по социальным играм в Восточной Европе Sociality Rocks!

Все конкурсы

Полезная реклама

На главную страницу  |  Прислать новость
Интерактивный маркетинг  |  Мультимедийные открытки  |  Виртуальные туры  | 

НОВОСТИ  |  Статьи  |  Интервью  |  РАССЫЛКА

PageRank разобрали на формулы

[08.12.06]

Примерно 95% текста в 25 млрд документов, проиндексированных Google, составлены из маленького словаря в десять тысяч слов. Это значит, что почти любой поисковый запрос выдаст миллионы документов. Таким образом, вычисление релевантности документа представляет собой нетривиальную математическую задачу.

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

Все мы знаем, что конечным результатом работы PageRank является некий показатель «важности» страницы PR, который принимает значения от PR0 до PR10 и вычисляется путем анализа входящих ссылок. Их количество и качество говорит о важности данной страницы для интернет-сообщества.

Тот уровень PR, который мы видим, является сильно округленным значением, а точный показатель известен только программистам Google. Показатель PR изменяется по логарифмической шкале, то есть значение PR5 на порядок больше, чем PR4.

Какие же формулы используются для вычисления PR? Об этом рассказывается в подробной статье на сайте Американского математического общества.

Вот как работает PageRank. Предположим, что на странице Pj размещено lj ссылок. Если одна из этих ссылок ведет на страницу Pi, то Pj передаст 1/lj своей «важности» странице Pi (примерно по такому же алгоритму работает передача кармы на «Хабре»).

Уровень важности (то есть, PR) страницы Pi есть сумма всех таких значений со всех входящих ссылок. Если представить набор страниц, ссылающихся на страницу Pi, как Bi, то «важность» Pi вычисляется по следующей формуле:

Все это похоже на проблему курицы и яйца. Чтобы узнать PR страницы, нам нужно сначала знать PR всех страниц, которые на нее ссылаются. Впрочем, математические методы позволяют решить и эту проблему.

Для этого создается матрица гиперссылок , в которой строка i столбца j будет иметь следующий вид:

Это стохастическая матрица, то есть матрица, в которой все столбцы и/или строки — ряды неотрицательных действительных чисел, дающих в сумме единицу.

Сформируем вектор , элементами которого являются значения PR, то есть «важность» всех страниц. По нашим условиям вектор получается стационарным.

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

Этой ситуации соответствует такая матрица

и стационарный вектор

Расчет показывает, что страница 8 выигрывает конкурс по популярности. Вот та же самая картинка, где наиболее «авторитетные» страницы окрашены более светлым цветом.

Примерно так работает PageRank, с математической точки зрения. Это только базовые принципы работы алгоритма. С подробностями можно ознакомиться в оригинале статьи.

Habrahabr.ru

 

Подписка на рассылку «Prezentation.Ru»

     









Google
Поиск на сайте:



Copyright © 2004-2012
Prezentation.Ru
Мультимедиа. Интернет. Будущее


е-мейл:
news@prezentation.ru