Computational Science Technical Note CSTN-014

CSTN Home

Computational Data Structures for Lattice-Based Small-World Simulations

H. A. James and K. A. Hawick

Archived February 2005, Revised March 2007.

Abstract

The Watts and Strogatz model of small-world network systems has been successfully applied to explain features in several data sets. We have carried out a set of extensive simulation studies of stochastically generated small-world systems. We report on the data structures, memory and run-time complexity of our simulation codes and discuss how these ideas may be applied to similar simulations studies. Our packed $k$-index mechanism encodes physical spatial information and supports interpolation between pure list and multi-dimensional array models. The $k$-index mechanism allows most procedures in simulations of this ilk to be written in a dimensionally independent fashion.

Keywords: small-worlds network; simulation; graph model.

Full Document Text: PDF version.

@TECHREPORT{CSTN-014, author = {H.A. James and K.A. Hawick}, title = {Computational Data Structures for Lattice-Based Small-World Simulations}, institution = {Computer Science, Massey University}, year = {2005}, month = {March}, note = {CSTN-014}, timestamp = {2007.07.12}, url = {www.massey.ac.nz/~kahawick/cstn/013/cstn-013.pdf} }

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:



[ CSTN Index | CSTN BiBTeX ]