Интернет-магазин My-shop.ru
Акции   
Персональный раздел v
   Доставка    Оплата    Скидки    Форум    Помощь
для Москвы  +7 (495) 638-53-38
бесплатно для РФ  +7 (800) 100-53-38
 
0
РОНЯЕМ ЦЕНЫ!4 дня без скидок! Фантастические цены — всем! Беспрецедентная акция! Читать полные условия акцииОТМЕНЯЕМ СКИДКИ!
• 
Книги (703115)
• 
Компьютерная литература (3920)
• 
Интернет (285)
• 
Общие вопросы. Интернет-ресурсы (126)

• 
Книги (703115)
• 
Научная и научно-популярная литература (72326)
• 
Математика (1578)
• 
Научная, учебная литература для специалистов (1115)



Экстремальные задачи теории графов и интернет

Райгородский Ф.М. (найти все товары)

Экстремальные задачи теории графов и интернетНастоящая брошюра посвящена изучению различных экстремальных задач теории графов, (хотя бы частичное) решение которых может быть полезно при анализе данных. Она возникла на основе семестрового курса лекций, прочитанных автором в Школе Анализа Данных Яндекса.
Рассмотрим одну естественную конструкцию, которая послужит своего рода мотивировкой для всей нашей дальнейшей деятельности. Современный Интернет - это огромная и крайне нетривиально устроенная сеть, состоящая из миллионов сайтов и миллиардов страниц. Многие сайты при этом ссылаются друг на друга, и в результате образуется весьма сложный (ориентированный) граф, вершинами которого служат как раз сайты, а ребрами - ссылки. Разумеется, точные определения упоминаемых объектов мы дадим позже, но и сейчас обладающий минимальной подготовкой читатель понимает, о чем идет речь.
Изучение свойств упомянутого графа ("веб-графа", просто "веба" и пр.) - увлекательная и трудная работа. Вот, например, одна из возможных важных и далеко еще полностью не решенных проблем. Некоторые владельцы сайтов, желая в определенных целях искусственно повысить рейтинг своей продукции, договариваются между собой и создают так называемые "ссылочные кольца" сайтов. В простейшем случае участники ссылочного кольца попарно цитируют друг друга. Поисковая система априори воспринимает членов такого кольца как обладателей высокого индекса цитирования и автоматически повышает их статус, так что в ответ на какой-либо запрос, связанный с тематикой, которая объединяет представителей кольца, с большой вероятностью в первую очередь появится информация именно о недобросовестных "заговорщиках"; однако, как показывает опыт, наиболее содержательные данные лежат отнюдь не на сайтах, принадлежащих к пресловутым кольцам: индекс цитирования по-хорошему еще заслужить нужно!
Продвинутая поисковая система должна каким-то образом вылавливать ссылочные кольца и не повышать, а, напротив, понижать статус их создателей.

Издательство: Интеллект

Рейтинг: - (голосов: 0)
Ваша оценка: 1 2 3 4 5  

дата выпуска: 2012 г. 
язык: русский
количество томов: 1
количество страниц: 104 стр.
переплет: мягкий
возрастная категория: 18+ (нет данных)
код системы скидок: 0
код в My-shop.ru: 1244742

ISBN: 978-5-91559-127-0


Райгородский Ф.М.автор/составительРайгородский Ф.М., найти все товары

662 руб.
в наличии*
ориентировочная дата отгрузки: 28.02.2017 (Вт.)
шт.
отложить

|