Graphs Over Time: Densification and Shrinking Diameters

  title={Graphs Over Time: Densification and Shrinking Diameters},
  author={Jon M. Kleinberg and Christos Faloutsos},
How do real graphs evolve over time? What are “normal” growth patterns in social, technological, and information networks? Many studies have discovered patterns in static graphs, identifying properties in a single snapshot of a large network, or in a very small number of snapshots; these include heavy tails for inand out-degree distributions, communities, small-world phenomena, and others. However, given the lack of information about network evolution over long periods, it has been hard to… CONTINUE READING
3 Citations
47 References
Similar Papers

Similar Papers

Loading similar papers…