Scalable generation of scale-free graphs

DOI10.1016/J.IPL.2016.02.004zbMATH Open1356.68163arXiv1602.07106OpenAlexW2964251804MaRDI QIDQ269740FDOQ269740

Authors: Christian Schulz, Peter Sanders 

Publication date: 6 April 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Abstract: We explain how massive instances of scale-free graphs following the Barabasi-Albert model can be generated very quickly in an embarrassingly parallel way. This makes this popular model available for studying big data graph problems. As a demonstration, we generated a Petaedge graph in less than an hour.

Full work available at URL: https://arxiv.org/abs/1602.07106

Recommendations

• Generating Massive Scale-Free Networks under Resource Constraints
• Large-scale graph generation and big data: an overview on recent results
• Scale Free Interval Graphs
• scientific article; zbMATH DE number 1792101
• Scale free interval graphs

zbMATH Keywords

graph generatorsparallel processingscale-free graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Cites Work

• Emergence of Scaling in Random Networks
• Title not available (Why is that?)
• The degree sequence of a scale-free random graph process
• Generating Massive Scale-Free Networks under Resource Constraints

Cited In (8)

• A Scalable Generative Graph Model with Community Structure
• Generating Massive Scale-Free Networks under Resource Constraints
• I/O-efficient generation of massive graphs following the \textit{LFR} benchmark
• I/O-efficient generation of massive graphs following the LFR benchmark
• Parallelism in simulation and modeling of scale-free complex networks
• Distributed network generation based on preferential attachment in ABS
• Large-scale graph generation and big data: an overview on recent results
• Parallel and I/O-efficient algorithms for non-linear preferential attachment

This page was built for publication: Scalable generation of scale-free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q269740)