A SERN is a natural generalisation of a random network, taking into account that many physical networks are embedded in space, and longer links are more costly, and hence less likely.

We’ve been doing some work on SERNs for a little while. Here’s a few relevant links.

- Fast generation of Spatially Embedded Random Networks,
for which there is Matlab and C code called
conSERN
- MLE Estimation of Waxman graph parameters (the Waxman graph is a special case of a SERN).

There’s a few other links to work on graphs more generally. They might look slightly random at the moment, but wait…

- Unravelling Graph-Exchange File Formats
- All networks look the same to me: Testing for homogeneity in networks

See graphs for other projects related to graphs and networks.