Ця книга являє собою практичний посібник з початку роботи з графовими алгоритмами для розробників і фахівців з аналізу даних, які мають досвід використання Apache SparkTM або Neo4j.
Хоча в наших прикладах алгоритмів використовуються платформи Spark і Neo4j, ця книга також стане в пригоді для вивчення більш загальних понять теорії графів, незалежно від вашого вибору графічних технологій.
Перші два розділи містять введення в теорію, аналіз графів і графові алгоритми. У третьому розділі коротко розглянуті платформи, які використовуються в цій книзі, перш ніж ми поглибленмося в наступні три розділи, присвячені класичним графовим алгоритмам — находженню шляху, розрахунку центральності
та виділенню спільноти. Ми завершимо книгу двома розділами, що показують, як графічні алгоритми використовуються в робочих процесах — один для загального аналізу та інший для машинного навчання. На початку опису кожної категорії алгоритмів є довідкова таблиця, яка допоможе вам швидко вибрати потрібний алгоритм.
Для кожного алгоритму ви знайдете:
пояснення того, що робить алгоритм;
приклади використання алгоритму та посилання, де ви можете дізнатися більше;
Приклади коду, що демонструють способи реалізації алгоритму в Spark і Neo4j.