Girvan et al PNAS 2002 computer-generated graph

This dataset is a set of artificial, computer-generated graphs. Each graph was constructed with 128 vertices, each of which was connected to exactly z = 16 others. The vertices were divided into four separate communities with some number $z_{in}$ of each vertex's 16 connections made to randomly chosen members of its own community and the remaining $z_{out}=z-z_{in}$ made to random members of other communities. This produces graphs which have known community structure, but which are essentially random in other respects.