Книга: Райгородский Андрей Михайлович «Экстремальные задачи теории графов и Интернет. Учебное пособие»

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

Производитель: "Интеллект"

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

Издательство: "Интеллект" (2012)

Формат: 60x90/16, 104 стр.

ISBN: 978-5-91559-127-0

Купить за 931 грн (только Украина) в

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
Экстремальные задачи теории графов и Интернет. Учебное пособиеЛекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов… — ИД Интеллект, Подробнее...2012773бумажная книга
Модели Интернета: Учебное пособиеУчебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — ИД Интеллект, Подробнее...2013618бумажная книга
Комбинаторика и теория вероятностей. Учебное пособиеКнига представляет собой учебное пособие по комбинаторике и теории вероятностей. Она возникла на основе… — ИД Интеллект, Подробнее...2013773бумажная книга
Модели ИнтернетаУчебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — Интеллект, - Подробнее...2013576бумажная книга
Комбинаторика и теория вероятностей: Учебное пособиеНастоящая книга возникла как методическое пособие к курсам лекций, которые автор в разные годы читал и до… — Интеллект, (формат: 60x90/16, 104 стр.) Подробнее...2013830бумажная книга
Модели Интернета: Учебное пособиеУчебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — Интеллект, (формат: 60x90/16, 64 стр.) Подробнее...2013745бумажная книга
Модели Интернета. Учебное пособиеУчебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — ИД Интеллект, Подробнее...20191591бумажная книга

Райгородский, Андрей Михайлович

Андрей Михайлович Райгородский
Дата рождения:

18 июня 1976(1976-06-18) (36 лет)

Место рождения:

Москва, СССР

Страна:

 Россия

Научная сфера:

математика

Место работы:

МГУ, МФТИ, Яндекс

Учёная степень:

доктор физико-математических наук

Учёное звание:

профессор

Альма-матер:

МГУ

Научный руководитель:

Николай Германович Мощевитин

Андрéй Михáйлович Райгорóдский (р. 18 июня 1976, Москва, СССР) — российский математик, автор более 100 научных статей, лауреат Премии Президента РФ 2011 года для молодых ученых.

Содержание

Биография

Андрей Райгородский родился 18 июня 1976 года в Москве. С 1983 по 1993 годы учился в московской школе № 18 (1275) с углубленным изучением французского языка. Окончил школу с золотой медалью.

В 1993 году поступил на отделение математики механико-математического факультета Московского государственного университета им. М. В. Ломоносова. В 1998 году, с красным дипломом окончив университет, поступил в аспирантуру кафедры теории чисел мехмата МГУ под руководство Н. Г. Мощевитина, которую закончил в 2001 году. Весной 2001 года защитил кандидатскую диссертацию на тему «Комбинаторно-геометрические свойства точечных множеств». С 2001 года стал работать на кафедре математической статистики и теории чисел в должности доцента.

Летом 2004 года защитил докторскую диссертацию на тему «Проблемы Борсука, Нелсона-Эрдеша-Хадвигера и Грюнбаума в комбинаторной геометрии» по специальности «Дискретная математика и математическая кибернетика».

В 2005 году он стал доцентом мехмата МГУ, в 2011 году — профессором.

С 2007 года является сотрудником ОOО «Яндекс», создатель лаборатории комбинаторных и вероятностных методов, в настоящее время — руководитель отдела теоретических и прикладных исследований.

С 2007 года — профессор факультета инноваций и высоких технологий Московского физико-технического института, с 2011 года — заведующий кафедрой дискретной математики. Читает лекции в Независимом московском университете, в Школе анализа данных Яндекса. Неоднократно выступал с лекциями в зарубежных университетах[1].

Преподаватель математики в школе № 179 Московского института открытого образования.

Научные интересы

Научная работа Райгородского относится в основном к различным вопросам комбинаторики и комбинаторной топологии. В частности, это проблема Борсука о разбиении множеств на части меньшего диаметра, проблема Нелсона — Хадвигера о раскраске метрического пространства, проблема Эрдёша — Хайнала о раскраске гиперграфа.

Райгородский также занимается практическими приложениями теории графов и гиперграфов (работа в компании «Яндекс»), в частности, построением моделей и исследованием случайных веб-графов[2].

Андрей Михайлович — активный популяризатор науки, автор нескольких научно-популярных книг и брошюр.

Библиография

Источник информации - электронный каталог РНБ:

  1. Хроматические числа / А. М. Райгородский. —- М. : Изд-во МЦНМО, 2003. —- 43 с. —- (Библиотека "Математическое просвещение" / Науч.-ред. совет.:... В. М. Тихомиров (гл. ред.) и др. ; Вып. 28). —- 3000 экз. —- ISBN 5-94057-121-2.
  2. Проблема Борсука / А. М. Райгородский. —- Москва: Изд-во Московского центра непрерывного математического образования, 2006 (Люберцы (Моск. обл.) : ПИК ВИНИТИ). —- 52 с. —- (Библиотека "Математическое просвещение" / науч.-ред. совет: ... А.Б. Сосинский (гл. ред). и др. ; Вып. 33). —- 2000 экз. —- ISBN 5-94057-249-9.
  3. Остроугольные треугольники Данцера-Грюнбаума / А. М. Райгородский ; [Моск. центр непрерыв. мат. образования]. —- Москва : Изд-во Московского центра непрерывного математического образования, 2009. —- 29, с. : ил. ; 20 см. —- (Библиотека Математического просвещения / нау.-ред. совет: ...А. Б. Сосинский (гл. ред.) и др. ; вып. 36). —- 2000 экз. —- ISBN 978-5-94057-539-9.

Награды

В 2005 году получил первую премию Президиума РАН за цикл работ по комбинаторной геометрии.

В феврале 2012 года получил Премию Президента Российской Федерации 2011 года в области науки и инноваций для молодых ученых за «крупные достижения в ряде разделов дискретной математики и их практическое применение в информационных технологиях»[3].

Примечания

Ссылки

Источник: Райгородский, Андрей Михайлович

См. также в других словарях:

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»