Girvan et al PNAS 2002 computer-generated graph

From Cohen Courses
Revision as of 04:02, 27 September 2012 by Dzheng (talk | contribs)
Jump to navigationJump to search

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 Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. TeX parse error: Double subscripts: use braces to clarify"): {\displaystyle z_{i}_{n}} of each vertex's 16 connections made to randomly chosen members of its own community and the remaining Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. TeX parse error: Double subscripts: use braces to clarify"): {\displaystyle z_{o}_{u}_{t}=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.