cuPPA

Parallel/Distributed implementation (1000s of GPUs), Graph algorithms, Graph Generation on multiple GPUs, Community detection-based solutions

A novel parallel algorithm, cuPPA, is presented for generating random scale-free networks using the preferential-attachment model. In one of the best cases, when executed on an NVidia GeForce 1080 GPU, cuPPA generates a scale-free network of two billion edges in less than 3 seconds.