A Parallel Algorithm for Generating a Random Graph with a Prescribed Degree Sequence

Hasanuzzaman Bhuiyan, Maleq Khan, Madhav Marathe

Random graphs (or networks) have gained a significant increase of interest due to its popularity in modeling and simulating many complex real-world systems. Degree sequence is one…