Skip to main content
Springer Nature Link
Log in

Analysis of small-world networks with high broadcast speed

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

Given a network where each element has a small number of connected elements, the randomization of connections with small probabilities results in networks with a high broadcast speed. Such networks belong to the class of so-called small-world networks. Analyses indicate that broadcast to all elements of the network is fundamentally different from the average transmission speed. Networks with 10% randomness give the fastest broadcast speeds with no dependence on the position of the initial transmission source.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Watts DJ, Strogatz SH (1998) Collective dynamics of “small-world” networks. Nature 393:440–442

    Article  Google Scholar 

  2. Albert R, Jeong H, Barabási AL (1999) Diameter of the world-wide web. Nature 401:130

    Article  Google Scholar 

  3. Jeong H et al. (2000) The large-scale organization of metabolic networks. Nature 407:651–654

    Article  Google Scholar 

  4. Ballabás B (1985) Random graphs. Academic Press, New York

    Google Scholar 

  5. Ohi N, Maeshiro T (2000) Structural analysis of networks and broadcast speed (in Japanese). ATR Technical Report TR-IS002

Download references

Author information

Authors and Affiliations

  1. Research Center for Knowledge Communities, University of Tsukuba, 1-2 Kasuga, 305-8550, Tsukuba, Ibaraki, Japan

    Tetsuya Maeshiro

  2. ATR Human Information Science Laboratories, Kyoto, Japan

    Tetsuya Maeshiro & Katsunori Shimohara

  3. Ryukoku University, Shiga, Japan

    Noriko Ohi

Authors
  1. Tetsuya Maeshiro
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Noriko Ohi
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Katsunori Shimohara
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Tetsuya Maeshiro.

About this article

Cite this article

Maeshiro, T., Ohi, N. & Shimohara, K. Analysis of small-world networks with high broadcast speed. Artif Life Robotics 6, 163–166 (2002). https://doi.org/10.1007/BF02481260

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02481260

Keywords