Java Applet that Creates a Small World Graph with n Nodes:

Use START button to create a small world graph according to (Watts and Strogatz model).
Try to Play with the rewiring probability to see how we pass from the completely ordered graph (Pr=0) to the
completely random graph (Pr=1).
Please let me know if you have any questions. The source code for the Applet can be found here: (
More instruction will be added shortly...