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

458
-1

Published on

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

  • Be the first to like this

No Downloads
Views
Total Views
458
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

А. Гейн "Что мы делали с большими графами", 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.

×