Your SlideShare is downloading. ×
0
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
А. Гейн "Что мы делали с большими графами", DUMP-2014
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

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

325

Published on

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

  • Be the first to like this

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

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

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

×