A MATLAB Toolbox for Two-Dimensional Rigidity Percolation: The Pebble Game

A MATLAB Toolbox for Two-Dimensional Rigidity Percolation: The Pebble Game

Welcome to MATLAB toolbox for 2D rigidity percolation. The generical rigidity of graphs plays an essential role in the field of sensor network location. Jacobs et al. provided an exciting and effective method that uses pebble games to percolate the rigidity of a network [2]. To meet the need of research and teaching on MATLAB, we implement the algorithm and build a toolbox. The implementation disassembles the pebble game into elemental actions, which provides interactivity and reusability. Benefitting from the build-in graph operation from MATLAB, the toolbox has good compatibility. The practice shows the following convenience:

• Analyzing the rigidity of a network with less than ten lines of code.

• Observing the work of pebble games step by step.

• Never generating extra variables to contaminate workspace.

• Generating good figures for papers.

We sincerely hope our toolbox facilitates research and teaching. Any
suggestions, corrections, and improvements are welcome.

Please Email: [email protected]