Smallest small-world network

Details Smallest small-world network Smallest small-world network

2002-10-31

arxiv.org/abs/cond-mat/0210686v1

Phys. Rev. E 66, 046139 (2002)

Physics

Condensed Matter

Disordered Systems and Neural Networks

5 pages, 6 figures, REVTeX4

Scientific paper

10.1103/PhysRevE.66.046139

Efficiency in passage times is an important issue in designing networks, such as transportation or computer networks. The small-world networks have structures that yield high efficiency, while keeping the network highly clustered. We show that among all networks with the small-world structure, the most efficient ones have a single ``center'', from which all shortcuts are connected to uniformly distributed nodes over the network. The networks with several centers and a connected subnetwork of shortcuts are shown to be ``almost'' as efficient. Genetic-algorithm simulations further support our results.

Affiliated with

Also associated with

No associations

Rating

Smallest small-world network does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Smallest small-world network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Smallest small-world network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-577877