 
Summary: PHYS 597A, CMPS 497E: Graphs and networks in sys
tems biology
Homework assignment 7, due Tuesday March 3
Read chapter VII, Scalefree Networks (pages 7176) and chapter VIII,
The Theory of Evolving Networks (pages 7686) of "Statistical mechanics of
complex networks".
1. Write down three questions or ideas that you had while reading the
text. Follow up on your questions/ideas (a good starting point is
http://en.wikipedia.org/wiki/Scalefree networks ) and summarize what you
found.
2. What is your favorite evolving network model? Why?
3. Describe properties relevant to some real networks that were not in
corporated in the evolving network models reviewed. Propose a model that
would take into account these properties.
Describe qualitatively the network resulting from you model. How does
the number of nodes and edges change in time? What functional form do
you expect for the degree distribution? How will the average (or maximum)
distance between nodes depend on the number of nodes in the system? Do
you expect that the clustering coefficient will decrease as the network grows?
Note: support your answers. Don't just give a list of desired properties,
