Properties of Networks Homework
Figure 1. Risk Board Accessibility Network
For the following questions, refer to Figure 1.
1. Node Properties
- Identify which node(s) have the highest degree and state this degree.
- Identify which node(s) have the highest degree centrality and this metric's value.
- Identify which node(s) have the highest closeness centrality and this metric's value.
- Identify which node(s) have the highest betweenness centrality and this metric's value.
- Compare the node sets for each of these centrality measures. Are they the same? If not, provide a brief discussion on why you think they are different.
2. Graph Properties
- Calculate the connectivity/cohesion for this graph.
- Draw the 1-degree egocentric network for node Ukraine.
- Draw the 1.5-degree egocentric network for node Ukraine and calculate this network's density.
- Calculate the local clustering coefficient for nodes Ukraine, Congo, and Argentina.
Figure 2. DC Metro Map
For the remaining questions, refer to Figure 2.
- Using the same number of nodes, draw a graph with the highest unnormalized degree centralization score.
- Calculate the degree centralization score of the graph you are given; then calculate its normalized degree centralization value using your graph above.