Software Cloud Services О том, как Computer Science нам жить помогает или современные приложения теории графов Калачёв Максим Александрович Разработчик.

Презентация:



Advertisements
Похожие презентации
Soft war e Clou d Serv ices Обзор современного состояния области алгоритмов и структур данных Калачёв Максим Александрович Разработчик
Advertisements

Безмасштабные сети (scale-free networks) Валерий Петрунин
Software Cloud Services Управление проектами в Softline Казарцев Максим, Руководитель отдела веб-разработки в г. Новосибирске
Software Cloud Services Что такое SaaS ? Воронов Игорь Борисович Руководитель направления
Software Cloud Services Стратегический аутсорсинг и эффективность? Гусев Алексей, Научный руководитель Институт финансового планирования,
Не говори, чему учили, а скажи, что узнал. (Пословица)
Кем выполнен. Провести исследования, чтобы узнать о.
Работу выполнила группа «Информатики», ученики 3-А класса.
ЕГО ВЕЛИЧЕСТВО ГРАФ. Введение С дворянским титулом «граф» эту тему связывает только общее происхождение от латинского слова «графио» - пишу. ГРА Ф ИО.
РАЗРАБОТКА СИСТЕМЫ ДЛЯ РАБОТЫ С АЛГОРИТМАМИ НА ГРАФАХ Жигмонт Андрей Владимирович Магистрант ММФ БГУ, кафедра численных.
DIGITAL BANKING 2012 КАКИЕ ПРОДУКТЫ И КАК КЛИЕНТЫ ХОТЯТ ПОКУПАТЬ В ИНТЕРНЕТ?
Печников Андрей Анатольевич Спецкурс СДМ 01. Технологии специализированных баз данных для вебометрических исследований
Домашнее задание «Применение графа» ВСПОМНИМ… Граф Простейшая модель системы.Отображает элементарный состав системы и структуру связей Сеть Граф с возможностью.
Математическое обеспечение. Содержание Назначение, состав и структура МО. Формализация и моделирование. Модели и алгоритмы обработки информации. Характеристика.
ТЕОРИЯ ГРАФОВ. Проект по основам комбинаторики на тему: «Метод графов» Проект к уроку выполнен ученицами 8 Д класса средней школы 2 Кушмухаметовой Еленой.
1 Системный подход в моделировании МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ.
Семантические отношения как основа построения электронных тезаурусов Докладчик: аспирант КФУ Мансурова Гульнара Камилевна.
Квадратный трехчлен и его приложения Элективный курс.
Презентация по Информатике Тема: «Графы» Выполнил: Бычков Георгий.
Информационно-поисковые системы. Сычев А.В. 1 Самоорганизация в сети Веб Воронежский государственный университет Факультет компьютерных наук Кафедра информационных.
Транксрипт:

Software Cloud Services О том, как Computer Science нам жить помогает или современные приложения теории графов Калачёв Максим Александрович Разработчик

l Software Cloud Services Agenda веб-графы методы моделирования ранжирование неестественные структуры shortest path problem нерешённые проблемы

l Software Cloud Services Метафизический вопрос 1

l Software Cloud Services Метафизический вопрос 2

l Software Cloud Services Графы, вероятность, приложения

l Software Cloud Services Веб-графы

l Software Cloud Services Веб-графы

l Software Cloud Services Веб-графы

l Software Cloud Services Социальные сети

l Software Cloud Services Социальные сети

l Software Cloud Services Моделирование веб-графов Случайные графы Исследования Barabasi-Albert Модель Bollobas-Riordan Модификации модели

l Software Cloud Services Как устроен веб-граф? Albert-Laszlo Barabasi and Reka Albert. Emergence of scaling in random networks. Science, 286:509, млрд вершин, псевдомультиорграф Ключевые свойства веб-графа: Разрежённость на k вершин kt рёбер, k 1 Диаметр графа {5, 6} Теория о шести рукопожатиях Степенное распределение степеней вершин P(d) c / d 2.1, c – нормирующий множитель

l Software Cloud Services Степенной закон распределения

l Software Cloud Services Эволюция веб-графа Модель предпочтительного соединения (preferential attachment)

l Software Cloud Services Six degrees of separations

l Software Cloud Services Six degrees of separations

l Software Cloud Services Масштабная инвариантность

l Software Cloud Services Scale-free networks Техника: Сети электропередачи, VLSI, Интернет, Веб Социум: контакты, связи, организации, язык, дороги, авиамаршруты Биология: нейроны; пищевые, экологические, метаболические сети Физика: молекулы, галактики

l Software Cloud Services Ранжирование в поисковых системах

l Software Cloud Services Ранжирование в семантических сетях проект WordNet (wordnet.princeton.edu)

l Software Cloud Services Выявление веб-структур

l Software Cloud Services Выявление веб-структур

l Software Cloud Services Shortest path problem Andrew Goldberg Microsoft Research

l Software Cloud Services Shortest path problem Почему современные алгоритмы на картах работают очень быстро млн вершин Время работы c Интуитивные идеи: Указатели на дугах Поиск A* Достижимость Шоссейная и желаемые иерархии Перевалочные пункты

l Software Cloud Services Нерешённые вопросы Самое главное, что ученик должен узнать от учителя - это что некоторый вопрос ещё не решён. Петровский И.Г. brainwarehardware

l Software Cloud Services P vs NP NP – класс всех задач поиска, решение для которых может быть быстро проверено. P – класс задач поиска, решение для которых может быть быстро найдено. P NP – верно ли, что каждый раз, когда решение можно быстро проверить, его можно быстро найти.

l Software Cloud Services Послесловие Я.Б. Зельдович считал, что постановка задачи – искусство куда более тонкое, чем решение. Стоит точно сформулировать вопрос, - говорил он, - как тотчас найдётся подходящий математик для решения. Ведь математики, они как мухи, - умеют ходить по потолку! В.И. Арнольд, Задачи Арнольда.