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

16. ВИЗУАЛИЗАЦИ
Я• Gephi, open source interactive visualization
platform for all kinds of graphs

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. ВИЗУАЛИЗАЦИ
Я• Gephi, open source interactive visualization
platform for all kinds of graphs
• Максимум: 20 000 вершин на экране
• Наш граф — ооочень большой
• ПЛАГИН с внешних хранилищем!
• Показываем соседей, соседей соседей и т.д.

21. ПЛАГИН
STORA
GE

22. ПЛАГИН
STORA
GE• Удалённый
• Быстрый
• Гибкий
• Компактный

23. ПЛАГИН
STORA
GE• Удалённый
• Быстрый
• Гибкий
• Компактный
• C++ & Python
• 500 Мб RAM
• Холодный старт
10 сек.

24. ПЛАГИН
STORA
GE• Java & NetBeans
• Простота!
• Удалённый
• Быстрый
• Гибкий
• Компактный
• C++ & Python
• 500 Мб RAM
• Холодный старт
10 сек.

25. ВЗАИМОДЕЙСТ
ВИЕ

26. ВЗАИМОДЕЙСТ
ВИЕ• Сложный поиск

27. ВЗАИМОДЕЙСТ
ВИЕ• Сложный поиск
• Несовершенство мыши

28. ВЗАИМОДЕЙСТ
ВИЕ• Сложный поиск
• Несовершенство мыши
• Touch-устройства!

29. iPA
D

30. TOUCH
TABLE

31. IPAD-
ПРИЛОЖЕНИЕ

32. • Нативное, Objective-C
IPAD-
ПРИЛОЖЕНИЕ

33. • Нативное, Objective-C
• Библиотека для раскладки графа, C & C++
IPAD-
ПРИЛОЖЕНИЕ

34. • Нативное, Objective-C
• Библиотека для раскладки графа, C & C++
• Очень простое и очень быстрое
IPAD-
ПРИЛОЖЕНИЕ

35. РАСКЛАДКА
ГРАФА

36. • Force-based раскладка
РАСКЛАДКА
ГРАФА

37. • Force-based раскладка
• Основано на работах Mathieu Jacomy
РАСКЛАДКА
ГРАФА

38. • Force-based раскладка
• Основано на работах Mathieu Jacomy
• «Защищённые области» для мета-информации
РАСКЛАДКА
ГРАФА

39. • Force-based раскладка
• Основано на работах Mathieu Jacomy
• «Защищённые области» для мета-информации
• Закреплённые вершины
РАСКЛАДКА
ГРАФА

40. • Force-based раскладка
• Основано на работах Mathieu Jacomy
• «Защищённые области» для мета-информации
• Закреплённые вершины
• Видно динамику
РАСКЛАДКА
ГРАФА

41. • Force-based раскладка
• Основано на работах Mathieu Jacomy
• «Защищённые области» для мета-информации
• Закреплённые вершины
• Видно динамику
• Быстрое!
РАСКЛАДКА
ГРАФА

42. КАК ЭТО
РАБОТАЕТ?

44. КАК ЭТО
РАБОТАЕТ?

45. Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО
РАБОТАЕТ?Инициализация

46. Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО
РАБОТАЕТ?Инициализация

47. Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО
РАБОТАЕТ?Инициализация

48. Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО
РАБОТАЕТ?Инициализация

49. Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО
РАБОТАЕТ?Инициализация Заряд = степень вершины

50. Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО
РАБОТАЕТ?Инициализация
𝐹 = 𝑐
𝑞1 𝑞2
𝑑2

51. Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО
РАБОТАЕТ?Инициализация

52. Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО
РАБОТАЕТ?Инициализация
e.weightweightInfluence

53. Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО
РАБОТАЕТ?Инициализация

54. Гравитация
Взаимное отталкивание
Притяжение
«Подгонка» скорости
КАК ЭТО
РАБОТАЕТ?Инициализация

55. • Просто. Ещё проще. Максимально просто.
ИНТЕРФЕЙС

56. • Просто. Ещё проще. Максимально просто.
• Паттерны взаимодействия
ИНТЕРФЕЙС

57. • Просто. Ещё проще. Максимально просто.
• Паттерны взаимодействия
• Непривычные (для компьютера) управления
ИНТЕРФЕЙС

61. ЭТО ВСЁ?

62. • Можно использовать и другие данные
ЭТО ВСЁ?

64. • Можно использовать и другие данные
• IMDb, Кинопоиск
ЭТО ВСЁ?

65. • Можно использовать и другие данные
• IMDb, Кинопоиск
• Приложение в AppStore 
ЭТО ВСЁ?

66. • Андрей Гейн
• Контур Лабс
• andgein@{skbkontur,yandex}.ru
• vk.com/andgein
ТЫ КТО?