A scalable graph generation algorithm to sample over a given shell distribution

• Published in: 2020 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) pp. 227 - 236
• Main Authors: Ozkaya, M. Yusuf, Balin, M. Fatih, Pinar, Ali, Catalyurek, Umit V.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.05.2020
• Subjects: distributed algorithms; Generators; graph generation; Histograms; Indexes; Laboratories; Parallel algorithms; Partitioning algorithms; scalable graph algorithms; shared memory; Software algorithms

Graphs are commonly used to model the relationships between various entities. These graphs can be enormously large and thus, scalable graph analysis has been the subject of many research efforts. To enable scalable analytics, many researchers have focused on generating realistic graphs that support...