The small world phenomenon in hybrid power law graphs

@inproceedings{Chung2004TheSW,
  title={The small world phenomenon in hybrid power law graphs},
  author={Fan Chung and Linyuan Lu},
  year={2004}
}
The small world phenomenon, that consistently occurs in numerous existing networks, refers to two similar but different properties — small average distance and the clustering effect. We consider a hybrid graph model that incorporates both properties by combining a global graph and a local graph. The global graph is modeled by a random graph with a power law degree distribution, while the local graph has specified local connectivity. We will prove that the hybrid graph has average distance and… CONTINUE READING
Highly Cited
This paper has 41 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 33 references

A general model of web graphs

Random Struct. Algorithms • 2003
View 1 Excerpt

The average distances in random graphs with given expected degrees.

Proceedings of the National Academy of Sciences of the United States of America • 2002
View 4 Excerpts

A model for the emergence of cooperation, interdependence, and structure in evolving networks.

Proceedings of the National Academy of Sciences of the United States of America • 2001

A power law for cells.

Proceedings of the National Academy of Sciences of the United States of America • 2001

The diameter of random massive graphs

L. Lu
Proceedings of the Twelfth ACM-SIAM Symposium on Discrete Algorithms, • 2001

The structure of scientific collaboration networks

J M.E., Newman
Proc. Natl. Acad. Sci. USA, • 2001

Similar Papers

Loading similar papers…