Scalable Generation of Scale-free Graphs

@article{Sanders2016ScalableGO,
  title={Scalable Generation of Scale-free Graphs},
  author={Peter Sanders and Christian Schulz},
  journal={Inf. Process. Lett.},
  year={2016},
  volume={116},
  pages={489-491}
}
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. 

From This Paper

Figures, tables, and topics from this paper.
4 Citations
5 References
Similar Papers

Similar Papers

Loading similar papers…