@inproceedings{9ce8412e660e417d9819ae54b0e3a840,
title = "Distributed-memory parallel algorithms for generating massive scale-free networks using preferential attachment model",
abstract = "Recently, there has been substantial interest in the study of various random networks as mathematical models of complex systems. As these complex systems grow larger, the ability to generate progressively large random networks becomes all the more important. This motivates the need for efficient parallel algorithms for generating such networks. Naive parallelization of the sequential algorithms for generating random networks may not work due to the dependencies among the edges and the possibility of creating duplicate (parallel) edges. In this paper, we present MPI-based distributed memory parallel algorithms for generating random scale-free networks using the preferential-attachment model. Our algorithms scale very well to a large number of processors and provide almost linear speedups. The algorithms can generate scale-free networks with 50 billion edges in 123 seconds using 768 processors.",
keywords = "Big Data, Copy model, High performance computing, Parallel algorithms, Preferential attachment, Random networks, Scale-free networks",
author = "Maksudul Alam and Maleq Khan and Marathey, {Madhav V.}",
year = "2013",
doi = "10.1145/2503210.2503291",
language = "English",
isbn = "9781450323789",
series = "International Conference for High Performance Computing, Networking, Storage and Analysis, SC",
publisher = "IEEE Computer Society",
booktitle = "Proceedings of SC 2013",
note = "2013 International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2013 ; Conference date: 17-11-2013 Through 22-11-2013",
}