Graph Algorithms. Practical Examples in Apache Spark and Neo4j

Contents......Page 3
Preface......Page 8
Foreword......Page 11
Introduction......Page 14
Graphs......Page 15
Graph Analytics & Algorithms......Page 16
Graph Processing, Databases, Queries & Algorithms......Page 19
Should we care about GAs......Page 21
Graph Analytics Use Cases......Page 25
Conclusion......Page 27
Terminology......Page 28
Graph Types & Structures......Page 29
Flavors of Graphs......Page 31
Types of Graph Algorithms......Page 40
Summary......Page 41
Graph Platform & Processing Considerations......Page 42
Representative Platforms......Page 44
Summary......Page 50
Pathfindin & Graph Search Algorithms......Page 51
Example Data - Transport Graph......Page 53
Breadth First Search......Page 57
Depth First Search......Page 60
Shortest Path......Page 61
All Pairs Shortest Path......Page 72
Single Source Shortest Path......Page 77
Minimum Spanning Tree......Page 82
Random Walk......Page 85
Summary......Page 87
Centrality Algorithms......Page 89
Example Graph Data - Social Graph......Page 91
Degree Centrality......Page 93
Closeness Centrality......Page 96
Betweenness Centrality......Page 104
PageRank......Page 111
Summary......Page 120
Community Detection Algorithms......Page 121
Example Graph Data - Software Dependency Graph......Page 124
Triangle Count & Clustering Coefficie......Page 126
Strongly Connected Components......Page 131
Connected Components......Page 136
Label Propagation......Page 139
Louvain Modularity......Page 145
Summary......Page 155
Analyzing Yelp Data with Neo4j......Page 156
Analyzing Airline Flight Data with Apache Spark......Page 177
ML & Importance of Context......Page 193
Connected Feature Extraction & Selection......Page 195
Graphs & ML in Practice - Link Prediction......Page 200
Wrapping Things up......Page 234
Neo4j Bulk Data Import & Yelp......Page 235
Assistance with the Apache Spark & Neo4j Platforms......Page 238
Training......Page 239
Index......Page 240