Random network assignment: Difference between revisions
No edit summary |
No edit summary |
||
Line 5: | Line 5: | ||
Network -> Create Random Network -> Bernoulli/Poisson -> Undirected -> General | Network -> Create Random Network -> Bernoulli/Poisson -> Undirected -> General | ||
All networks should contain 1000 vertices. | All networks should contain 1000 vertices. Set network average degree for the 8 networks as follows: | ||
# Average degree 0.5 | # Average degree 0.5 | ||
# Average degree 1.0 | # Average degree 1.0 |
Revision as of 13:44, 1 October 2019
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. Set network average degree for the 8 networks 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). What patterns do you see?
(Note that Pajek places a node in its highest k-core. This is why a particular k-core will grow and then shrink again - as more nodes enter higher cores.)
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.