 
Summary: PHYS 597A, CMPSC 497E: Graphs and networks in sys
tems biology
Homework assignment 7, due Tuesday Oct. 27
1. Based on what we have learned in class so far, answer the following
questions in your own words. You can support your answer with formulas
but formulas alone will not count as an answer.
(a) Why doesn't the average clustering coefficient of a regular lattice
depend on the size of the lattice?
(b) Why doesn't the average clustering coefficient of a small world net
work (generated with the WattsStrogatz model) depend on the size of the
network?
(c) Comparing two large networks of equal number of nodes and edges,
one generated by the WattsStrogatz model and one generated by the Barab´asi
Albert model, which one has a larger average distance?
(d) Comparing two large networks of equal number of nodes and edges,
one generated by the WattsStrogatz model and one generated by the Barab´asi
Albert model, which one has a larger degree range?
2. Construct a graph with eight nodes and twelve edges (you can do it
randomly or select an example that seems interesting).
(a) Propose a node measure (or combination of measures) that can serve
