Главная / Книги / Компьютерная литература / Интернет / Общие вопросы. Интернет-ресурсы
Экстремальные задачи теории графов и интернет

- Автор: Райгородский Ф.М.
- Издательство: Интеллект
- Год издания: 2012
- Обложка: мягкая обложка
- Страниц: 104
- Томов: 1
- Вес: 120 г.
- ISBN: 978-5-91559-127-0
- скидка 20%
Описание
Настоящая брошюра посвящена изучению различных экстремальных задач теории графов, (хотя бы частичное) решение которых может быть полезно при анализе данных. Она возникла на основе семестрового курса лекций, прочитанных автором в Школе Анализа Данных Яндекса.
Рассмотрим одну естественную конструкцию, которая послужит своего рода мотивировкой для всей нашей дальнейшей деятельности. Современный Интернет - это огромная и крайне нетривиально устроенная сеть, состоящая из миллионов сайтов и миллиардов страниц. Многие сайты при этом ссылаются друг на друга, и в результате образуется весьма сложный (ориентированный) граф, вершинами которого служат как раз сайты, а ребрами - ссылки. Разумеется, точные определения упоминаемых объектов мы дадим позже, но и сейчас обладающий минимальной подготовкой читатель понимает, о чем идет речь.
Изучение свойств упомянутого графа ("веб-графа", просто "веба" и пр.) - увлекательная и трудная работа. Вот, например, одна из возможных важных и далеко еще полностью не решенных проблем. Некоторые владельцы сайтов, желая в определенных целях искусственно повысить рейтинг своей продукции, договариваются между собой и создают так называемые "ссылочные кольца" сайтов. В простейшем случае участники ссылочного кольца попарно цитируют друг друга. Поисковая система априори воспринимает членов такого кольца как обладателей высокого индекса цитирования и автоматически повышает их статус, так что в ответ на какой-либо запрос, связанный с тематикой, которая объединяет представителей кольца, с большой вероятностью в первую очередь появится информация именно о недобросовестных "заговорщиках" однако, как показывает опыт, наиболее содержательные данные лежат отнюдь не на сайтах, принадлежащих к пресловутым кольцам: индекс цитирования по-хорошему еще заслужить нужно!
Продвинутая поисковая система должна каким-то образом вылавливать ссылочные кольца и не повышать, а, напротив, понижать статус их создателей.
Товар сертифицирован и соответствует нормам качества, безопасности и гигиены. Действует гарантийное обязательство. Реализована накопительная система скидок, зависящая от объема совершенных ранее заказов. Быстрая доставка курьером или в пункт выдачи в срок от 1 дня. Развернутую информацию о сроках доставки и скидке вы сможете узнать во время оформления заказа. Приятных покупок.
Возможно, Вам будет интересно
-
925740 р.в корзину20%
-
387 р.в корзину
-
Математика для старшеклассников. Нестандартные методы решения задач. Уравнения. Неравенства. Нахождение экстремальных значений математических выраженийАвтор: Супрун В.П.Издательство: URSS517 р.в корзину
-
1953 р.в корзину
-
1953 р.в корзину
-
193 р.в корзину
-
663 р.в корзину
-
801 р.в корзину
-
415 р.в корзину
-
Геометрическая теория графов. Учебное пособие для академического бакалавриатаАвтор: Клековкин Г.А.Издательство: Юрайт801 р.в корзину
-
Теория графов. Среда Maxima. Учебное пособие для прикладного бакалавриатаАвтор: Клековкин Г.А.Издательство: Юрайт415 р.в корзину
-
107 р.в корзину