Книга: Райгородский Андрей Михайлович «Экстремальные задачи теории графов и Интернет. Учебное пособие»
|
Производитель: "Интеллект" Настоящая брошюра посвящена изучению различных экстремальных задач теории графов, (хотя бы частичное) решение которых может быть полезно при анализе данных. Она возникла на основе семестрового курса лекций, прочитанных автором в Школе Анализа Данных Яндекса. Рассмотрим одну естественную конструкцию, которая послужит своегорода мотивировкой для всей нашей дальнейшей деятельности. Современный Интернет - это огромная и крайне нетривиально устроенная сеть, состоящая из миллионов сайтови миллиардов страниц. Многие сайты при этом ссылаются друг на друга, и в результате образуется весьма сложный (ориентированный) граф, вершинами которого служат какраз сайты, а ребрами - ссылки. Разумеется, точные определения упоминаемых объектов мы дадим позже, но и сейчас обладающий минимальной подготовкой читатель понимает, о чем идет речь. Изучение свойств упомянутого графа (`веб-графа`, просто`веба`и пр.) - увлекательная и трудная работа. Вот, например, одна из возможных важных и далеко еще полностью не решенных проблем. Некоторые владельцы сайтов, желая в определенных целях искусственно повысить рейтинг своей продукции, договариваются между собой и создают так называемые`ссылочные кольца`сайтов. В простейшем случае участники ссылочного кольца попарно цитируют друг друга. Поисковая система априори воспринимает членов такого кольца как обладателей высокого индекса цитирования и автоматически повышает их статус, так что в ответ на какой-либо запрос, связанный с тематикой, которая объединяет представителей кольца, с большой вероятностью в первую очередь появится информация именно о недобросовестных`заговорщиках`; однако, как показывает опыт, наиболее содержательные данные лежат отнюдь не на сайтах, принадлежащих к пресловутым кольцам: индекс цитирования по-хорошему еще заслужить нужно!Продвинутая поисковая система должна каким-то образом вылавливать ссылочные кольца и не повышать, а, напротив, понижать статус их создателей. Издательство: "Интеллект" (2012) Формат: 60x90/16, 104 стр.
ISBN: 978-5-91559-127-0 |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Экстремальные задачи теории графов и Интернет. Учебное пособие | Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов… — ИД Интеллект, Подробнее... | бумажная книга | ||
| Модели Интернета: Учебное пособие | Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — ИД Интеллект, Подробнее... | бумажная книга | ||
| Комбинаторика и теория вероятностей. Учебное пособие | Книга представляет собой учебное пособие по комбинаторике и теории вероятностей. Она возникла на основе… — ИД Интеллект, Подробнее... | бумажная книга | ||
| Модели Интернета | Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — Интеллект, - Подробнее... | бумажная книга | ||
| Комбинаторика и теория вероятностей: Учебное пособие | Настоящая книга возникла как методическое пособие к курсам лекций, которые автор в разные годы читал и до… — Интеллект, (формат: 60x90/16, 104 стр.) Подробнее... | бумажная книга | ||
| Модели Интернета: Учебное пособие | Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — Интеллект, (формат: 60x90/16, 64 стр.) Подробнее... | бумажная книга | ||
| Модели Интернета. Учебное пособие | Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — ИД Интеллект, Подробнее... | бумажная книга |
Райгородский, Андрей Михайлович
| Андрей Михайлович Райгородский | |
| Дата рождения: | |
|---|---|
| Место рождения: | |
| Страна: | |
| Научная сфера: | |
| Место работы: | |
| Учёная степень: |
доктор физико-математических наук |
| Учёное звание: |
профессор |
| Альма-матер: | |
| Научный руководитель: |
Николай Германович Мощевитин |
Андрéй Михáйлович Райгорóдский (р. 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].
Андрей Михайлович — активный популяризатор науки, автор нескольких научно-популярных книг и брошюр.
Библиография
Источник информации - электронный каталог РНБ:
- Хроматические числа / А. М. Райгородский. —- М. : Изд-во МЦНМО, 2003. —- 43 с. —- (Библиотека "Математическое просвещение" / Науч.-ред. совет.:... В. М. Тихомиров (гл. ред.) и др. ; Вып. 28). —- 3000 экз. —- ISBN 5-94057-121-2.
- Проблема Борсука / А. М. Райгородский. —- Москва: Изд-во Московского центра непрерывного математического образования, 2006 (Люберцы (Моск. обл.) : ПИК ВИНИТИ). —- 52 с. —- (Библиотека "Математическое просвещение" / науч.-ред. совет: ... А.Б. Сосинский (гл. ред). и др. ; Вып. 33). —- 2000 экз. —- ISBN 5-94057-249-9.
- Остроугольные треугольники Данцера-Грюнбаума / А. М. Райгородский ; [Моск. центр непрерыв. мат. образования]. —- Москва : Изд-во Московского центра непрерывного математического образования, 2009. —- 29, с. : ил. ; 20 см. —- (Библиотека Математического просвещения / нау.-ред. совет: ...А. Б. Сосинский (гл. ред.) и др. ; вып. 36). —- 2000 экз. —- ISBN 978-5-94057-539-9.
Награды
В 2005 году получил первую премию Президиума РАН за цикл работ по комбинаторной геометрии.
В феврале 2012 года получил Премию Президента Российской Федерации 2011 года в области науки и инноваций для молодых ученых за «крупные достижения в ряде разделов дискретной математики и их практическое применение в информационных технологиях»[3].
Примечания
Ссылки
- Персоналии по алфавиту
- Учёные по алфавиту
- Родившиеся 18 июня
- Родившиеся в 1976 году
- Родившиеся в Москве
- Математики России
- Выпускники МГУ
Источник: Райгородский, Андрей Михайлович
См. также в других словарях:
Райгородский, Андрей Михайлович — В Википедии есть статьи о других людях с такой фамилией, см. Райгородский. Андрей Михайлович Райгородский Дата рождения: 18 июня 1976(1976 06 18) (36 лет) Место рождения: Москва, СССР Страна … Википедия
Райгородский — фамилия. Известные носители: Райгородский, Андрей Михайлович (род. 1976) российский математик. Райгородский, Даниил Яковлевич психолог, составитель хрестоматий по психологии … Википедия
Лауреаты Государственной премии СССР в области науки и техники (1967—1979) — Список лауреатов Содержание 1 1967 2 1968 3 1969 4 1970 5 1971 6 … Википедия
