Generating Random Networks Without Short Cycles

Mohsen Bayati, Andrea Montanari, Amin Saberi

Random graph generation is an important tool for studying large complex networks. Despite abundance of random graph models, constructing models with application-driven constraints…