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 for the 8 networks are as follows:
- Average degree 0.5
- Average degree 1.0
- Average degree 1.5
- Average degree 2.0
- Average degree 2.5
- Average degree 3.0
- Average degree 3.5
- Average degree 4.0
Create a spreadsheet with the following columns headings:
- Average degree
- Size of the largest component
- Size of the 1-core
- Size of the 2-core
- 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. You may also try running one of the network experiments several times to check on how much variation there is in the component and k-core sizes.