HW6 Graphs -- Solutions (20 points)

1. hw6_graph01.graphml - big_wri, gamma = 3

   • 1 point for identifying it's scale-free
   • 1 point for getting gamma ~= 3

2. hw6_graph02.graphml - ER, n = 5874, p = 0.0041780681626

   • 1 point for identifying ER
   • 1 point for getting p

3. hw6_graph03.graphml - WS, n = 688, k = 12, p = 0.2

   • 1 point for identifying WS
   • 1 point for identifying k/d (students may use k and d interchangeably)

4. hw6_graph04.graphml - BA, n = 7342, m = 4

   • 1 point for identifying scale-free
   • 1 point for approximate m

5. hw6_graph05.graphml - Configuration Model, single_wri, n = 584, gamma ~= 2

   • 2 points if students said scale-free/BA model, but no credit for ER or WS
   • +1 bonus if student identifies it as a configuration model

6. hw6_graph06.graphml - BA+ER model,

   • Subgraphs:

     • g1 = nx.erdos_renyi_graph(512, 0.004)
     • g2 = nx.barabasi_albert_graph(2012, 2)

   • Points:

     • 3 points for identifying it's a composite graph
     • 2 point for identifying ER and BA as subgraphs

7. hw6_graph07.graphml - 4 merged BAs

   • Subgraphs:

     • g1 = nx.barabasi_albert_graph(123, 3)
     • g2 = nx.barabasi_albert_graph(772, 2)
     • g3 = nx.barabasi_albert_graph(385, 33)
     • g4 = nx.barabasi_albert_graph(58, 7)

   • Points:

     • 3 points for identifying it's a composite graph
     • 2 points for identifying BAs as subgraphs