Girvan et al PNAS 2002 computer-generated graph

This dataset is a set of artifi�cial, 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_{i}n$ of each vertex's 16 connections made to randomly chosen members of its own community and the remaining $z_{o}ut=z-z_{i}n$ made to random members of other communities. This produces graphs which have known community structure, but which are essentially random in other respects.