Random network assignment

Random network assignment

Use Pajek to create a series of 8 networks using the command:

Network -> Create Random Network -> Bernoulli/Poisson -> Undirected -> General

All networks should contain 1000 vertices. Network average degrees are as follows:

1. 0.5
2. 1.0
3. 1.5
4. 2.0
5. 2.5
6. 3.0
7. 3.5
8. 4.0

Create a spreadsheet with the following columns headings:

1. Average degree
2. Size of the largest component
3. Size of the 1-core
4. Size of the 2-core
5. Size of the 3-core

(You'll use Network -> Create Partition -> Components -> Weak to determine the size of the largest component, and Network -> Create Partition -> Components -> k-Core -> Input to determine the sizes of the components. NOte that if there is no k-core listed for a particular size, it means that k-core contains no nodes.)

Then create a scatter plot chart using this data (connect the dots with lines).

If you have time, try extracting the higher cores from some of these networks