Massive graph simulation


Most massive graphs---like WWW-Graphs, Calling graphs, etc, share many similar properties. For example, their degree distributions are quite special, following Power Law. Here are some history and references.

This project is a simulation/generation of the power law graphs. Several models are considered and explained here. An excellent source is an expository article Graph Theory in Practice: Part II by Brian Hayes appeared in American Scientist Volume 88, No.2 March-April 2000. Various aspects such as the components and diameters of the power law graphs are examined. The models and the methods can be useful in the algorithm design and network management for massive graphs, for example.



Maintained by Lincoln
Last modified date: 2000-04-21