Summary: PHYS 597A, CMPSC 497E: Graphs and networks in sys-
Homework assignment 6, due Tuesday Oct 13
Read chapter VII, Scale-free Networks, sections A-D.3 (pages 71-75) and
chapter VIII, The Theory of Evolving Networks, sections A-F (pages 76-
83) of "Statistical mechanics of complex networks". Note that you don't
have to read VII.D.4 (Spectral properties) and VIII.G. (Connection to other
problems in statistical mechanics).
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/Scale-free networks ) and summarize what you
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