Related Experiment Video
Updated: Aug 18, 2026

Fabrication of Three-Dimensional Graphene-Based Polyhedrons via Origami-Like Self-Folding
Published on: September 23, 2018
Small world graphs by iterated local edge formation
Ph Blanchard1, T Krueger, A Ruschhaupt
1Faculty of Physics and Research Center Bielefeld-Bonn-Stochastics, University of Bielefeld, D-33615 Bielefeld, Germany.
Abstract:
We study graphs obtained by successive creation and destruction of edges into small neighborhoods of the vertices. Starting with a circle graph of large diameter we obtain small world graphs with logarithmic diameter, high clustering coefficients, and a fat tail distribution for the degree. Only local edge formation processes are involved and no preferential attachment was used. Furthermore, we found an interesting phase transition with respect to the initial conditions.
Related Concept Videos
Graphs of Two-Variable Functions
Graphs of Equations in Two Variables
Vector Algebra: Graphical Method
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Graphs of Polar Equations
Graphs of Functions
Second Derivatives and the Shape of a Graph
