Random Networks Growing Under a Diameter Constraint

Simple item page
dc.creatorLukose, Rajan M.
dc.creatorAdamic, Lada A.
dc.date2003-01-04
dc.date.accessioned2026-07-07T02:49:00Z
dc.date.available2026-07-07T02:49:00Z
dc.descriptionWe study the growth of random networks under a constraint that the diameter, defined as the average shortest path length between all nodes, remains approximately constant. We show that if the graph maintains the form of its degree distribution then that distribution must be approximately scale-free with an exponent between 2 and 3. The diameter constraint can be interpreted as an environmental selection pressure that may help explain the scale-free nature of graphs for which data is available at different times in their growth. Two examples include graphs representing evolved biological pathways in cells and the topology of the Internet backbone. Our assumptions and explanation are found to be consistent with these data.
dc.description5 pages, 4 figures
dc.identifierhttps://arxiv.org/abs/cond-mat/0301034
dc.identifierhttp://arxiv.org/abs/cond-mat/0301034
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/20631
dc.subjectStatistical Mechanics
dc.subjectDisordered Systems and Neural Networks
dc.subjectQuantitative Biology
dc.titleRandom Networks Growing Under a Diameter Constraint
dc.typetext

Files

Collections

arXiv