ЧТО МЫ ДЕЛАЛИ С БОЛЬШИМИ ГРАФАМИ АНДРЕЙ ГЕЙН КОНТУР ЛАБС
ЧТО МЫ ДЕЛАЛИС БОЛЬШИМИ
ГРАФАМИ
АНДРЕЙ ГЕЙНКОНТУР ЛАБС
ДАННЫЕ• Единый госреестр юридических
лиц (ЕГРЮЛ)
DATA
ДАННЫЕ• Единый госреестр юридических
лиц (ЕГРЮЛ)• Около 10 000 000 компаний
ДАННЫЕ• Единый госреестр юридических
лиц (ЕГРЮЛ)• Около 10 000 000 компаний• и 10 000 000 индивидуальных
предпринимателей
ДАННЫЕ
wow
so much
companies
• Единый госреестр юридических лиц (ЕГРЮЛ)
• Около 10 000 000 компаний• и 10 000 000 индивидуальных
предпринимателей
ДАННЫЕ• Единый госреестр юридических
лиц (ЕГРЮЛ)• Около 10 000 000 компаний• и 10 000 000 индивидуальных
предпринимателей• Десятки миллионов ссылок
ДАННЫЕ• Единый госреестр юридических
лиц (ЕГРЮЛ)• Около 10 000 000 компаний• и 10 000 000 индивидуальных
предпринимателей• Десятки миллионов ссылокЯ твой основатель
ДАННЫЕ• Единый госреестр юридических
лиц (ЕГРЮЛ)• Около 10 000 000 компаний• и 10 000 000 индивидуальных
предпринимателей• Десятки миллионов ссылокЯ твой основатель
Общий основатель
ДАННЫЕ• Единый госреестр юридических
лиц (ЕГРЮЛ)• Около 10 000 000 компаний• и 10 000 000 индивидуальных
предпринимателей• Десятки миллионов ссылокЯ твой основатель
Общий основательУ нас совпадает адрес
ДАННЫЕ• Единый госреестр юридических
лиц (ЕГРЮЛ)• Около 10 000 000 компаний• и 10 000 000 индивидуальных
предпринимателей• Десятки миллионов ссылокЯ твой основатель
Общий основательУ нас совпадает адрес или телефон
ДАННЫЕ• Единый госреестр юридических
лиц (ЕГРЮЛ)• Около 10 000 000 компаний• и 10 000 000 индивидуальных
предпринимателей• Десятки миллионов ссылокЯ твой основатель
Общий основательУ нас совпадает адрес или телефони т.д.
ВИЗУАЛИЗАЦИЯ
ВИЗУАЛИЗАЦИЯ• Gephi, open source interactive
visualization platform for all kinds of graphs
ВИЗУАЛИЗАЦИЯ• Gephi, open source interactive
visualization platform for all kinds of graphs
ВИЗУАЛИЗАЦИЯ• Gephi, open source interactive
visualization platform for all kinds of graphs
• Максимум: 20 000 вершин на экране
ВИЗУАЛИЗАЦИЯ• Gephi, open source interactive
visualization platform for all kinds of graphs
• Максимум: 20 000 вершин на экране
• Наш граф — ооочень большой
ВИЗУАЛИЗАЦИЯ• Gephi, open source interactive
visualization platform for all kinds of graphs
• Максимум: 20 000 вершин на экране
• Наш граф — ооочень большой• ПЛАГИН с внешних хранилищем!
PROFIT
ВИЗУАЛИЗАЦИЯ• Gephi, open source interactive
visualization platform for all kinds of graphs
• Максимум: 20 000 вершин на экране
• Наш граф — ооочень большой• ПЛАГИН с внешних хранилищем!• Показываем соседей, соседей
соседей и т.д.
PROFIT
ПЛАГИНSTORAGE
ПЛАГИНSTORAGE • Удалённый
• Быстрый• Гибкий• Компактный
ПЛАГИНSTORAGE • Удалённый
• Быстрый• Гибкий• Компактный• C++ & Python• 500 Мб RAM• Холодный старт
10 сек.
ПЛАГИНSTORAGE • Java &
NetBeans• Простота!
• Удалённый• Быстрый• Гибкий• Компактный• C++ & Python• 500 Мб RAM• Холодный старт
10 сек.
ВЗАИМОДЕЙСТВИЕ
ВЗАИМОДЕЙСТВИЕ• Сложный поиск
ВЗАИМОДЕЙСТВИЕ• Сложный поиск
• Несовершенство мыши
ВЗАИМОДЕЙСТВИЕ• Сложный поиск
• Несовершенство мыши• Touch-устройства!PROFIT
iPAD
TOUCH TABLE
IPAD-ПРИЛОЖЕНИЕ
• Нативное, Objective-C
IPAD-ПРИЛОЖЕНИЕ
• Нативное, Objective-C• Библиотека для раскладки графа,
C & C++
IPAD-ПРИЛОЖЕНИЕ
• Нативное, Objective-C• Библиотека для раскладки графа,
C & C++• Очень простое и очень быстрое
IPAD-ПРИЛОЖЕНИЕ
РАСКЛАДКА ГРАФА
• Force-based раскладка
РАСКЛАДКА ГРАФА
• Force-based раскладка• Основано на работах Mathieu
Jacomy
РАСКЛАДКА ГРАФА
• Force-based раскладка• Основано на работах Mathieu
Jacomy• «Защищённые области» для мета-
информации
РАСКЛАДКА ГРАФА
• Force-based раскладка• Основано на работах Mathieu
Jacomy• «Защищённые области» для мета-
информации
• Закреплённые вершины
РАСКЛАДКА ГРАФА
• Force-based раскладка• Основано на работах Mathieu
Jacomy• «Защищённые области» для мета-
информации
• Закреплённые вершины• Видно динамику
РАСКЛАДКА ГРАФА
• Force-based раскладка• Основано на работах Mathieu
Jacomy• «Защищённые области» для мета-
информации
• Закреплённые вершины• Видно динамику• Быстрое!
РАСКЛАДКА ГРАФА
КАК ЭТО РАБОТАЕТ?
КАК ЭТО РАБОТАЕТ?
Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО РАБОТАЕТ?
Инициализация
Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО РАБОТАЕТ?
Инициализация
Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО РАБОТАЕТ?
Инициализация
Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО РАБОТАЕТ?
Инициализация
Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО РАБОТАЕТ?
Инициализация Заряд = степень вершины
Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО РАБОТАЕТ?
Инициализация
𝐹=𝑐𝑞1𝑞2𝑑2
Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО РАБОТАЕТ?
Инициализация
Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО РАБОТАЕТ?
Инициализация
e.weightweightInfluence
Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО РАБОТАЕТ?
Инициализация
Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО РАБОТАЕТ?
Инициализация
• Просто. Ещё проще. Максимально просто.
ИНТЕРФЕЙС
• Просто. Ещё проще. Максимально просто.
• Паттерны взаимодействия
ИНТЕРФЕЙС
• Просто. Ещё проще. Максимально просто.
• Паттерны взаимодействия• Непривычные (для компьютера)
управления
ИНТЕРФЕЙС
ЭТО ВСЁ?
• Можно использовать и другие данные
ЭТО ВСЁ?
• Можно использовать и другие данные
• IMDb, Кинопоиск
ЭТО ВСЁ?
• Можно использовать и другие данные
• IMDb, Кинопоиск• Приложение в AppStore
ЭТО ВСЁ?
• Андрей Гейн• Контур Лабс• andgein@{skbkontur,yandex}.ru• vk.com/andgein
ТЫ КТО?