Your SlideShare is downloading. ×
0
ЧТО МЫ ДЕЛАЛИ
С БОЛЬШИМИ
ГРАФАМИ
АНДРЕЙ ГЕЙН
КОНТУР ЛАБС
ДАННЫЕ
• Единый госреестр юридических лиц (ЕГРЮЛ)
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 вершин на ...
ВИЗУАЛИЗАЦИ
Я• Gephi, open source interactive visualization
platform for all kinds of graphs
• Максимум: 20 000 вершин на ...
ПЛАГИН
STORA
GE
ПЛАГИН
STORA
GE• Удалённый
• Быстрый
• Гибкий
• Компактный
ПЛАГИН
STORA
GE• Удалённый
• Быстрый
• Гибкий
• Компактный
• C++ & Python
• 500 Мб RAM
• Холодный старт
10 сек.
ПЛАГИН
STORA
GE• Java & NetBeans
• Простота!
• Удалённый
• Быстрый
• Гибкий
• Компактный
• C++ & Python
• 500 Мб RAM
• Хол...
ВЗАИМОДЕЙСТ
ВИЕ
ВЗАИМОДЕЙСТ
ВИЕ• Сложный поиск
ВЗАИМОДЕЙСТ
ВИЕ• Сложный поиск
• Несовершенство мыши
ВЗАИМОДЕЙСТ
ВИЕ• Сложный поиск
• Несовершенство мыши
• Touch-устройства!
iPA
D
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
ТЫ КТО?
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
Upcoming SlideShare
Loading in...5
×

А. Гейн "Что мы делали с большими графами", DUMP-2014

342

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
342
On Slideshare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "А. Гейн "Что мы делали с большими графами", DUMP-2014"

  1. 1. ЧТО МЫ ДЕЛАЛИ С БОЛЬШИМИ ГРАФАМИ АНДРЕЙ ГЕЙН КОНТУР ЛАБС
  2. 2. ДАННЫЕ • Единый госреестр юридических лиц (ЕГРЮЛ)
  3. 3. DATA
  4. 4. ДАННЫЕ • Единый госреестр юридических лиц (ЕГРЮЛ) • Около 10 000 000 компаний
  5. 5. ДАННЫЕ • Единый госреестр юридических лиц (ЕГРЮЛ) • Около 10 000 000 компаний • и 10 000 000 индивидуальных предпринимателей
  6. 6. ДАННЫЕ wow so much companies • Единый госреестр юридических лиц (ЕГРЮЛ) • Около 10 000 000 компаний • и 10 000 000 индивидуальных предпринимателей
  7. 7. ДАННЫЕ • Единый госреестр юридических лиц (ЕГРЮЛ) • Около 10 000 000 компаний • и 10 000 000 индивидуальных предпринимателей • Десятки миллионов ссылок
  8. 8. ДАННЫЕ • Единый госреестр юридических лиц (ЕГРЮЛ) • Около 10 000 000 компаний • и 10 000 000 индивидуальных предпринимателей • Десятки миллионов ссылок Я твой основатель
  9. 9. ДАННЫЕ • Единый госреестр юридических лиц (ЕГРЮЛ) • Около 10 000 000 компаний • и 10 000 000 индивидуальных предпринимателей • Десятки миллионов ссылок Я твой основатель Общий основатель
  10. 10. ДАННЫЕ • Единый госреестр юридических лиц (ЕГРЮЛ) • Около 10 000 000 компаний • и 10 000 000 индивидуальных предпринимателей • Десятки миллионов ссылок Я твой основатель Общий основатель У нас совпадает адрес
  11. 11. ДАННЫЕ • Единый госреестр юридических лиц (ЕГРЮЛ) • Около 10 000 000 компаний • и 10 000 000 индивидуальных предпринимателей • Десятки миллионов ссылок Я твой основатель Общий основатель У нас совпадает адрес или телефон
  12. 12. ДАННЫЕ • Единый госреестр юридических лиц (ЕГРЮЛ) • Около 10 000 000 компаний • и 10 000 000 индивидуальных предпринимателей • Десятки миллионов ссылок Я твой основатель Общий основатель У нас совпадает адрес или телефон и т.д.
  13. 13. ВИЗУАЛИЗАЦИ Я
  14. 14. ВИЗУАЛИЗАЦИ Я• Gephi, open source interactive visualization platform for all kinds of graphs
  15. 15. ВИЗУАЛИЗАЦИ Я• Gephi, open source interactive visualization platform for all kinds of graphs
  16. 16. ВИЗУАЛИЗАЦИ Я• Gephi, open source interactive visualization platform for all kinds of graphs • Максимум: 20 000 вершин на экране
  17. 17. ВИЗУАЛИЗАЦИ Я• Gephi, open source interactive visualization platform for all kinds of graphs • Максимум: 20 000 вершин на экране • Наш граф — ооочень большой
  18. 18. ВИЗУАЛИЗАЦИ Я• Gephi, open source interactive visualization platform for all kinds of graphs • Максимум: 20 000 вершин на экране • Наш граф — ооочень большой • ПЛАГИН с внешних хранилищем!
  19. 19. ВИЗУАЛИЗАЦИ Я• Gephi, open source interactive visualization platform for all kinds of graphs • Максимум: 20 000 вершин на экране • Наш граф — ооочень большой • ПЛАГИН с внешних хранилищем! • Показываем соседей, соседей соседей и т.д.
  20. 20. ПЛАГИН STORA GE
  21. 21. ПЛАГИН STORA GE• Удалённый • Быстрый • Гибкий • Компактный
  22. 22. ПЛАГИН STORA GE• Удалённый • Быстрый • Гибкий • Компактный • C++ & Python • 500 Мб RAM • Холодный старт 10 сек.
  23. 23. ПЛАГИН STORA GE• Java & NetBeans • Простота! • Удалённый • Быстрый • Гибкий • Компактный • C++ & Python • 500 Мб RAM • Холодный старт 10 сек.
  24. 24. ВЗАИМОДЕЙСТ ВИЕ
  25. 25. ВЗАИМОДЕЙСТ ВИЕ• Сложный поиск
  26. 26. ВЗАИМОДЕЙСТ ВИЕ• Сложный поиск • Несовершенство мыши
  27. 27. ВЗАИМОДЕЙСТ ВИЕ• Сложный поиск • Несовершенство мыши • Touch-устройства!
  28. 28. iPA D
  29. 29. TOUCH TABLE
  30. 30. IPAD- ПРИЛОЖЕНИЕ
  31. 31. • Нативное, Objective-C IPAD- ПРИЛОЖЕНИЕ
  32. 32. • Нативное, Objective-C • Библиотека для раскладки графа, C & C++ IPAD- ПРИЛОЖЕНИЕ
  33. 33. • Нативное, Objective-C • Библиотека для раскладки графа, C & C++ • Очень простое и очень быстрое IPAD- ПРИЛОЖЕНИЕ
  34. 34. РАСКЛАДКА ГРАФА
  35. 35. • Force-based раскладка РАСКЛАДКА ГРАФА
  36. 36. • Force-based раскладка • Основано на работах Mathieu Jacomy РАСКЛАДКА ГРАФА
  37. 37. • Force-based раскладка • Основано на работах Mathieu Jacomy • «Защищённые области» для мета-информации РАСКЛАДКА ГРАФА
  38. 38. • Force-based раскладка • Основано на работах Mathieu Jacomy • «Защищённые области» для мета-информации • Закреплённые вершины РАСКЛАДКА ГРАФА
  39. 39. • Force-based раскладка • Основано на работах Mathieu Jacomy • «Защищённые области» для мета-информации • Закреплённые вершины • Видно динамику РАСКЛАДКА ГРАФА
  40. 40. • Force-based раскладка • Основано на работах Mathieu Jacomy • «Защищённые области» для мета-информации • Закреплённые вершины • Видно динамику • Быстрое! РАСКЛАДКА ГРАФА
  41. 41. КАК ЭТО РАБОТАЕТ?
  42. 42. КАК ЭТО РАБОТАЕТ?
  43. 43. Гравитация Взаимное отталкивание Притяжение «Подгонка» скорости КАК ЭТО РАБОТАЕТ?Инициализация
  44. 44. Гравитация Взаимное отталкивание Притяжение «Подгонка» скорости КАК ЭТО РАБОТАЕТ?Инициализация
  45. 45. Гравитация Взаимное отталкивание Притяжение «Подгонка» скорости КАК ЭТО РАБОТАЕТ?Инициализация
  46. 46. Гравитация Взаимное отталкивание Притяжение «Подгонка» скорости КАК ЭТО РАБОТАЕТ?Инициализация
  47. 47. Гравитация Взаимное отталкивание Притяжение «Подгонка» скорости КАК ЭТО РАБОТАЕТ?Инициализация Заряд = степень вершины
  48. 48. Гравитация Взаимное отталкивание Притяжение «Подгонка» скорости КАК ЭТО РАБОТАЕТ?Инициализация 𝐹 = 𝑐 𝑞1 𝑞2 𝑑2
  49. 49. Гравитация Взаимное отталкивание Притяжение «Подгонка» скорости КАК ЭТО РАБОТАЕТ?Инициализация
  50. 50. Гравитация Взаимное отталкивание Притяжение «Подгонка» скорости КАК ЭТО РАБОТАЕТ?Инициализация e.weightweightInfluence
  51. 51. Гравитация Взаимное отталкивание Притяжение «Подгонка» скорости КАК ЭТО РАБОТАЕТ?Инициализация
  52. 52. Гравитация Взаимное отталкивание Притяжение «Подгонка» скорости КАК ЭТО РАБОТАЕТ?Инициализация
  53. 53. • Просто. Ещё проще. Максимально просто. ИНТЕРФЕЙС
  54. 54. • Просто. Ещё проще. Максимально просто. • Паттерны взаимодействия ИНТЕРФЕЙС
  55. 55. • Просто. Ещё проще. Максимально просто. • Паттерны взаимодействия • Непривычные (для компьютера) управления ИНТЕРФЕЙС
  56. 56. ЭТО ВСЁ?
  57. 57. • Можно использовать и другие данные ЭТО ВСЁ?
  58. 58. • Можно использовать и другие данные • IMDb, Кинопоиск ЭТО ВСЁ?
  59. 59. • Можно использовать и другие данные • IMDb, Кинопоиск • Приложение в AppStore  ЭТО ВСЁ?
  60. 60. • Андрей Гейн • Контур Лабс • andgein@{skbkontur,yandex}.ru • vk.com/andgein ТЫ КТО?
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×