Learn R Programming

brainGraph (version 0.48.0)

small.world: Calculate graph small-worldness

Description

This function will calculate the characteristic path length and clustering coefficient, which are used to calculate small-worldness.

Usage

small.world(g, rand)

Arguments

g
The graph (or list of graphs) of interest
rand
List of (lists of) equivalent random graphs (output from sim.rand.graph.par)

Value

  • A data frame with the following components:
  • densityThe range of density thresholds used.
  • NThe number of random graphs that were generated.
  • LpThe characteristic path length.
  • CpThe clustering coefficient.
  • Lp.randThe mean characteristic path length of the random graphs with the same degree distribution as g.
  • Cp.randThe mean clustering coefficient of the random graphs with the same degree distribution as g.
  • Lp.normThe normalized characteristic path length.
  • Cp.normThe normalized clustering coefficient.
  • sigmaThe small-world measure of the graph.

References

Watts D.J., Strogatz S.H. (1998) Collective dynamics of 'small-world' networks. Nature, 393:440-442.