Communication-free massively distributed graph generation

Daniel Funke, Sebastian Lamm, Ulrich Meyer, Manuel Penschuck, Peter Sanders, Christian Schulz, Darren Strash, Moritz von Looz

Type: Article

Publication Date: 2019-05-24

Citations: 27

DOI: https://doi.org/10.1016/j.jpdc.2019.03.011

View Publication

Download PDF

Locations

Journal of Parallel and Distributed Computing - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Scalable generation of scale-free graphs	2016	Peter Sanders Christian Schulz
+ PDF Chat	Communication-Free Massively Distributed Graph Generation	2018	Daniel Funke Sebastian Lamm Peter Sanders Christian Schulz Darren Strash Moritz von Looz
+	Communication-free Massively Distributed Graph Generation	2017	Daniel Funke Sebastian Lamm Ulrich Meyer Peter Sanders Manuel Penschuck Christof Schulz Darren Strash Moritz von Looz
+	Communication-free Massively Distributed Graph Generation	2017	Daniel Funke Sebastian Lamm Peter Sanders Christian Schulz Darren Strash Moritz von Looz
+	Parallel Generation of Massive Scale-Free Graphs	2010	Andy Yoo K.W. Henderson
+	Parallel Generation of Massive Scale-Free Graphs	2010	Andy Yoo Keith Henderson
+ PDF Chat	Massively Parallel Construction of the Cell Graph	2016	Krzysztof Kaczmarski Paweł Rzążewski Albert Wolant
+	Scalable Generation of Scale-free Graphs	2016	Peter Sanders Christian Schulz
+	Scalable Generation of Scale-free Graphs	2016	Peter Sanders Christof Schulz
+ PDF Chat	A Survey of Distributed Graph Algorithms on Massive Graphs	2024	Lingkai Meng Yu Shao Long Yuan Longbin Lai Peng Cheng Xue Li Wenyuan Yu Wenjie Zhang Xuemin Lin Jingren Zhou
+	Modeling and optimization in massive graphs	2003	Vladimir Boginski Sergiy Butenko Pãnos M. Pardalos
+ PDF Chat	Adaptive Massively Parallel Coloring in Sparse Graphs	2024	Rustam Latypov Yannic Maus Shreyas Pai Jara Uitto
+	Recent Advances in Scalable Network Generation	2020	Manuel Penschuck Ulrik Brandes Michael Hamann Sebastian Lamm Ulrich Meyer Ilya Safro Peter Sanders Christof Schulz
+	An I/O-efficient Generator for Massive Complex Networks with Explicit Community Structure	2016	Michael Hamann Manuel Penschuck
+ PDF Chat	Recent Advances in Scalable Network Generation1	2022	Manuel Penschuck Ulrik Brandes Michael Hamann Sebastian Lamm Ulrich Meyer Ilya Safro Peter Sanders Christian Schulz
+ PDF Chat	Fairgen: Towards Fair Graph Generation	2024	Lecheng Zheng Dawei Zhou Hanghang Tong Jiejun Xu Yada Zhu Jingrui He
+	DRONE: a Distributed Subgraph-Centric Framework for Processing Large Scale Power-law Graphs	2018	Xiaole Wen Shuai Zhang Haihang You
+	Graph3S: A Simple, Speedy and Scalable Distributed Graph Processing System	2020	Xubo Wang Lu Qin Lijun Chang Ying Zhang Dong Wen Xuemin Lin
+	Fast Graphical Population Protocols	2021	Dan Alistarh Rati Gelashvili Joel Rybicki
+	DRONE: a Distributed Subgraph-Centric Framework for Processing Large Scale Power-law Graphs	2018	Xiaole Wen Shuai Zhang Haihang You

Works That Cite This (14)

Action	Title	Year	Authors
+	Sharp threshold for embedding balanced spanning trees in random geometric graphs	2023	Alberto Díaz Lyuben Lichev Dieter Mitsche Alexandra Wesolek
+ PDF Chat	Linear work generation of R-MAT graphs	2020	Lorenz Hübschle-Schneider Peter Sanders
+ PDF Chat	Engineering Massively Parallel MST Algorithms	2023	Peter Sanders Matthias Schimek
+ PDF Chat	Engineering a Distributed-Memory Triangle Counting Algorithm	2023	Peter Sanders Tim Niklas Uhl
+ PDF Chat	Efficiently generating geometric inhomogeneous and hyperbolic random graphs	2022	Thomas Bläsius Tobias Friedrich Maximilian Katzmann Ulrich Meyer Manuel Penschuck Christopher Weyand
+ PDF Chat	Adaptive Dynamic Social Networks Using an Agent-Based Model to Study the Role of Social Awareness in Infectious Disease Spread	2024	Leonardo López Leonardo Giovanini
+	Engineering Kernelization for Maximum Cut	2019	Damir Ferizovic Demian Hespe Sebastian Lamm Matthias Mnich Christian Schulz Darren Strash
+ PDF Chat	Recent Advances in Scalable Network Generation1	2022	Manuel Penschuck Ulrik Brandes Michael Hamann Sebastian Lamm Ulrich Meyer Ilya Safro Peter Sanders Christian Schulz
+	The Atlas for the Aspiring Network Scientist	2021	Michele Coscia
+ PDF Chat	Sharp threshold for embedding balanced spanning trees in random geometric graphs	2024	Alberto Espuny Díaz Lyuben Lichev Dieter Mitsche Alexandra Wesolek

Works Cited by This (24)

Action	Title	Year	Authors
+	Random Hyperbolic Graphs: Degree Sequence and Clustering	2012	Luca Gugelmann Κωνσταντίνος Παναγιώτου Ueli Peter
+ PDF Chat	Hyperbolic geometry of complex networks	2010	Dmitri Krioukov Fragkiskos Papadopoulos Maksim Kitsak Amin Vahdat Marián Boguñá
+ PDF Chat	Monte Carlo Statistical Methods	2000	Hoon Kim Christian P. Robert George Casella
+	The connectivity of a graph on uniform points on [0,1]d	2002	Martin J. B. Appel Ralph P. Russo
+ PDF Chat	Efficient generation of large random networks	2005	Vladimir Batagelj Ulrik Brandes
+ PDF Chat	Emergence of Scaling in Random Networks	1999	Albert‐László Barabási Réka Albert
+	The mean distance to the <i>n</i> th neighbour in a uniform distribution of random points: an application of probability theory	2008	P. Bhattacharyya Bikas K. Chakrabarti
+ PDF Chat	An efficient algorithm for sequential random sampling	1987	Jeffrey Scott Vitter
+	Ratio of uniforms as a convenient method for sampling from classical discrete distributions	1989	Ernst Stadlober
+ PDF Chat	The patchwork rejection technique for sampling from unimodal distributions	1999	Ernst Stadlober Heinz Zechner