Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Characterizing the structure of small-world networks.

E Almaas1, R V Kulkarni, D Stroud

  • 1Department of Physics, The Ohio State University, Columbus, OH 43210, USA. Almaas.1@osu.edu

Physical Review Letters
|February 28, 2002
PubMed
Summary

We derived exact relations for small-world networks (SWN) independent of connection distribution. These relations approximate probability distributions and reveal scaling properties for random walkers on SWNs.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Nutritional and pulmonary function assessment in chronic obstructive pulmonary disease: Effects of nutritional supplementation.

Asia Pacific journal of clinical nutrition·2014
Same author

Photonic band structures of periodic arrays of pores in a metallic host: tight-binding beyond the quasistatic approximation.

Optics express·2013
Same author

Experimental demonstration of scanned spin-precession microscopy.

Physical review letters·2013
Same author

Antihyperglycemic and antihyperlipidemic activity of plectranthus amboinicus on normal and alloxan-induced diabetic rats.

Indian journal of pharmaceutical sciences·2012
Same author

Electrically responsive smart hydrogels in drug delivery: a review.

Journal of applied biomaterials & biomechanics : JABB·2010
Same author

Two-component genetic switch as a synthetic module with tunable stability.

Physical review letters·2009

Area of Science:

  • Network Science
  • Statistical Physics

Background:

  • Small-world networks (SWNs) exhibit unique topological properties.
  • Understanding the behavior of random walkers on SWNs is crucial for various applications.

Purpose of the Study:

  • To derive exact relations for SWNs independent of degree distribution.
  • To approximate probability distributions and analyze scaling properties of random walkers on SWNs.

Main Methods:

  • Derivation of exact relations for SWNs.
  • Numerical studies to obtain functional fits for probability distributions.
  • Analysis of scaling properties for mean-square displacement.

Main Results:

  • Exact relations for SWNs were found to be independent of degree distribution.

Related Experiment Videos

  • Approximations for basic probability distributions were obtained using these relations.
  • Scaling properties of random walker's mean-square displacement were determined.
  • Conclusions:

    • The derived exact relations offer a novel approach to analyzing SWNs.
    • The study provides insights into the behavior of random walkers on complex networks.
    • Scaling properties are directly linked to the underlying network structure.