Graph Algorithms

Practical Examples in Apache Spark and Neo4j

by Mark Needham, Amy Hodler

DescriptionTable of ContentsDetailsHashtagsReport an issue

Book Description

Learn how graph algorithms can help you leverage relationships within your data to develop intelligent solutions and enhance your machine learning models. With this practical guide, developers and data scientists will discover how graph analytics deliver value, whether they're used for building dynamic network models or forecasting real-world behavior.

Mark Needham and Amy Hodler from Neo4j explain how graph algorithms describe complex structures and reveal difficult-to-find patterns - from finding vulnerabilities and bottlenecks to detecting communities and improving machine learning predictions. You'll walk through hands-on examples that show you how to use graph algorithms in Apache Spark and Neo4j, two of the most common choices for graph analytics.

Learn how graph analytics reveal more predictive elements in today's data; Understand how popular graph algorithms work and how they're applied; Use sample code and tips from more than 20 graph algorithm examples
Learn which algorithms to use for different types of questions; Explore examples with working code and sample datasets for Spark and Neo4j; Create an ML workflow for link prediction by combining Neo4j and Spark

This open book is licensed under a Creative Commons License (CC BY). You can download Graph Algorithms ebook for free in PDF format (10.8 MB).

Table of Contents

Chapter 1
Introduction
1
Chapter 2
Graph Theory and Concepts
15
Chapter 3
Graph Platforms and Processing
29
Chapter 4
Pathfinding and Graph Search Algorithms
39
Chapter 5
Centrality Algorithms
77
Chapter 6
Community Detection Algorithms
109
Chapter 7
Graph Algorithms in Practice
145
Chapter 8
Using Graph Algorithms to Enhance Machine Learning
183
Appendix A
Additional Information and Resources
225
Index
 
229

Book Details

Subject
Computer Science
Publisher
O'Reilly Media
Published
2019
Pages
257
Edition
1
Language
English
ISBN13
9781492047681
ISBN10
1492047686
ISBN13 Digital
9781492057819
ISBN10 Digital
1492057819
PDF Size
10.8 MB
License
CC BY

Related Books

Annotated Algorithms in Python
This book is assembled from lectures given by the author over a period of 10 years at the School of Computing of DePaul University. The lectures cover multiple classes, including Analysis and Design of Algorithms, Scientific Computing, Monte Carlo Simulations, and Parallel Algorithms. These lectures teach the core knowledge required by any scientis...
Algorithms
Algorithms are the lifeblood of computer science. They are the machines that proofs build and the music that programs play. Their history is as old as mathematics itself. This book is a wide-ranging, idiosyncratic treatise on the design and analysis of algorithms, covering several fundamental techniques, with an emphasis on intuition and the proble...
Applied Combinatorics
Applied Combinatorics is an open-source book for a course covering the fundamental enumeration techniques (permutations, combinations, subsets, pigeon hole principle), recursion and mathematical induction, more advanced enumeration techniques (inclusion-exclusion, generating functions, recurrence relations, Poly√° theory), discrete structures (grap...
Algorithmic Graph Theory and Sage
This is an introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source mathematics software....
Pro TBB
This book is a modern guide for all C++ programmers to learn Threading Building Blocks (TBB). Written by TBB and parallel programming experts, this book reflects their collective decades of experience in developing and teaching parallel programming with TBB, offering their insights in an approachable manner. Throughout the book the authors present ...
Algorithms Notes for Professionals
The Algorithms Notes for Professionals book is compiled from Stack Overflow Documentation, the content is written by the beautiful people at Stack Overflow....