Massive Graph Analytics

About the Editor

List of Contributors

Introduction

Algorithms: Search and Paths

A Work-Efficient Parallel Breadth-First Search Algorithm (or How to Cope With the Nondeterminism of Reducers)

Charles E. Leiserson and Tao B. Schardl

Multi-Objective Shortest Paths

Stephan Erb, Moritz Kobitzsch, Lawrence Mandow , and Peter Sanders

Algorithms: Structure

Multicore Algorithms for Graph Connectivity Problems

George M. Slota, Sivasankaran Rajamanickam, and Kamesh Madduri

Distributed Memory Parallel Algorithms for Massive Graphs

Maksudul Alam, Shaikh Arifuzzaman, Hasanuzzaman Bhuiyan, Maleq Khan, V.S. Anil Kumar, and Madhav Marathe

Efficient Multi-core Algorithms for Computing Spanning Forests and Connected Components

Fredrik Manne, Md. Mostofa Ali Patwary

Massive-Scale Distributed Triangle Computation and Applications

Geoffrey Sanders, Roger Pearce, Benjamin W. Priest, Trevor Steil

Algorithms and Applications

Computing Top-k Closeness Centrality in Fully-dynamic Graphs

Eugenio Angriman, Patrick Bisenius, Elisabetta Bergamini, Henning Meyerhenke

Ordering Heuristics for Parallel Graph Coloring

William Hasenplaugh, Tim Kaler, Tao B. Schardl, and Charles E. Leiserson

Partitioning Trillion Edge Graphs

George M. Slota, Karen Devine, Sivasankaran Rajamanickam, Kamesh Madduri

New Phenomena in Large-Scale Internet Traffic

Jeremy Kepner, Kenjiro Cho, KC Claffy, Vijay Gadepally, Sarah McGuire, Lauren Milechin, William Arcand, David Bestor, William Bergeron, Chansup Byun, Matthew Hubbell, Michael Houle, Michael Jones, Andrew Prout, Albert Reuther, Antonio Rosa, Siddharth Samsi, Charles Yee, and Peter Michaleas, details the authors' collection and curation of the largest publicly-available Internet traffic datasets.

Parallel Algorithms for Butterfly Computations

Jessica Shi and Julian Shun

Models

Recent Advances in Scalable Network Generation

Manuel Penschuck, Ulrik Brandes, Michael Hamann, Sebastian Lamm, Ulrich Meyer, Ilya Safro, Peter Sanders, and Christian Schulz

Computational Models for Cascades in Massive Graphs: How to Spread a Rumor in Parallel

Ajitesh Srivastava, Charalampos Chelmis, Viktor K. Prasanna

Executing Dynamic Data-Graph Computations Deterministically Using Chromatic Scheduling

Tim Kaler, William Hasenplaugh, Tao B. Schardl, and Charles E. Leiserson

Frameworks and Software

Graph Data Science Using Neo4j

Amy E. Hodler, Mark Needham

The Parallel Boost Graph Library 2.0

Nicholas Edmonds and Andrew Lumsdaine

RAPIDS cuGraph

Alex Fender, Bradley Rees, Joe Eaton

A Cloud-based approach to Big Graphs

Paul Burkhardt and Christopher A. Waring

Introduction to GraphBLAS

Jeremy Kepner, Peter Aaltonen, David Bader, Aydin Buluc, Franz Franchetti, John Gilbert, Dylan Hutchinson, Manoj Kumar, Andrew Lumsdaine, Henning Meyerhenke, Scott McMillian, Jose Moreira, John D. Owens, Carl Yang, Marcin Zalewski, and Timothy G. Mattson

Graphulo: Linear Algebra Graph Kernels

Vijay Gadepally, Jake Bolewski, Daniel Hook, Shana Hutchison, Benjamin A Miller, Jeremy Kepner

Interactive Graph Analytics at Scale in Arkouda

Zhihui Du, Oliver Alvarado Rodriguez, Joseph Patchett, and David A. Bader