Summary: PHYS 597A, CMPS 497E: Graphs and networks in sys-
Homework assignment 7, due Tuesday March 3
Read chapter VII, Scale-free Networks (pages 71-76) and chapter VIII,
The Theory of Evolving Networks (pages 76-86) of "Statistical mechanics of
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
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,