NetworkX Analysis

In this homework, you will extend your work from previous homeworks and analyze your social network using the tools in NetworkX.

1. Risk and Metro Map Analysis

Use the code provided in class to analyze the Risk and Metro map data to answer the following questions.

  1. List the top 5 nodes by degree, closeness, and betweenness centrality.

    a. For the Risk Map

    b. For the Metro Map

  2. Describe your observations about the overlap among these top-5 centrality sets.

2. Social Network Analysis

Answer these questions using the data you collected for Homework 3.

An easy way to get your data into NetworkX is to take your visualization from Gephi and export it to a .graphml file, which you can then read in to NetworkX using nx.read_graphml("filename.graphml").

  1. List the top 5 nodes in your social network by degree, closeness, and betweenness centrality.

  2. Briefly describe your observations about the overlap among these sets. Are they all the same? What justification can you provide for their centrality scores and order?

  3. How tightly clustered is your social graph? To answer this question, provide the density and clustering coefficient for your graph.

3. Creating Another Network

Using either the Twitter collection notebook or the Wikipedia notebook provided in class, create a new graphml file to answer the following questions.

For Twitter, consider creating a network of friends around a popular celebrity's account, your own account, or an organization in which you are interested (e.g., NASA or NOAA).

  1. Create and turn in a visualization of this graph using Gephi.

  2. Identify the top 5 most interesting nodes in the graph.

  3. Describe any group or clustering structure you see in the network.