Только книги!
Регистрация
Забыли пароль
Правила
Регистрация
Главная
Райгородский Ф.М.
Райгородский Ф.М.
Экстремальные задачи теории графов и интернет
Райгородский Ф.М.
,
2012
Настоящая брошюра посвящена изучению различных экстремальных задач теории графов, (хотя бы частичное) решение которых может быть полезно при анализе данных. Она возникла на основе семестрового курса лекций, прочитанных автором в Школе Анализа Данных Яндекса. Рассмотрим одну естественную конструкцию, которая послужит своего рода мотивировкой для всей нашей дальнейшей деятельности. Современный Интернет — это огромная и крайне нетривиально устроенная сеть, состоящая из миллионов сайтов и миллиардов страниц. Многие сайты при этом ссылаются друг на друга, и в результате образуется весьма сложный (ориентированный) граф, вершинами которого служат как раз сайты, а ребрами — ссылки. Разумеется, точные определения упоминаемых объектов мы дадим позже, но и сейчас обладающий минимальной подготовкой читатель понимает, о чем идет речь. Изучение свойств упомянутого графа («веб-графа», просто «веба» и пр.) — увлекательная и трудная работа. Вот, например, одна из возможных важных и далеко еще полностью не решенных проблем. Некоторые владельцы сайтов, желая в определенных целях искусственно повысить рейтинг своей продукции, договариваются между собой и создают так называемые «ссылочные кольца» сайтов. В простейшем случае участники ссылочного кольца попарно цитируют друг друга. Поисковая система априори воспринимает членов такого кольца как обладателей высокого индекса цитирования и автоматически повышает их статус, так что в ответ на какой-либо запрос, связанный с тематикой, которая объединяет представителей кольца, с большой вероятностью в первую очередь появится информация именно о недобросовестных «заговорщиках»; однако, как показывает опыт, наиболее содержательные данные лежат отнюдь не на сайтах, принадлежащих к пресловутым кольцам: индекс цитирования по-хорошему еще заслужить нужно! Продвинутая поисковая система должна каким-то образом вылавливать ссылочные кольца и не повышать, а, напротив, понижать статус их создателей.
Подробнее
Книги
Художественная литература
Триллер
Российский боевик
Любовный роман
Кинороманы
Русская поэзия
Рассказы путешественников
Статьи. Эссе
Фантастика
Мистическая фантастика
Научная фантастика
Сказочная фантастика
Фантастический боевик
Детектив
Современный детектив
Иронический детектив
Сентиментальный детектив
Политический детектив
Исторический детектив
Классический детектив
Детская литература
Сказки в стихах
Стихи для начальной школы
Сказочная фантастика
Ужастик
Детектив
Русские народные сказки
Пословицы и поговорки
Юмористическая проза
Юмор. Комиксы.
Комиксы
Российский юмор
Зарубежный юмор
Анекдоты
Кулинария
Сборники кулинарных рецептов
Молочные продукты
Мясная кулинария
Рыбная кулинария
Овощная и грибная кулинария
Супы
Салаты и закуски
Фруктовая кулинария
Десерты
Пироги
Пряности, приправы, соусы
Варенья и компоты
Домашнее виноделие
Крепкие алкогольные напитки
Коктейли
Пиво
Эротика и секс (18+)
Эротические альбомы
Эротическая литература
Пособия по сексу
Семья
Бюджет
Ведение домашнего хозяйства
Выбор имени
Дети и родители
Психология брака
Свадьба
Первая помощь