ÿþ<html> <head> <meta http-equiv=Content-Type content="text/html; charset=unicode"> <title>Test 1</title> <meta http-equiv=Content-Language content=en-us> </head> <body bgcolor="#D7D6DA" text="#5A3C38"> <p><strong>Instructions:</strong><br> Please write a program generating random graphs according to the geometric network model described in <a href="http://dx.doi.org/10.1103/PhysRevE.82.036106"><u>this paper</u></a>. Please feel free to use either <i>S<sup>1</sup></i> or <i>H<sup>2</sup></i> formulations of the model, depending on which one you find easier to implement. Please also feel free to use any programming/interpreting language that you are most comfortable with. The program should accept as input parameters: </p> <ul> <li>number of nodes in generated graphs</li> <li>their average degree</li> <li>exponent of the power-law degree distribution</li> <li>temperature</li> <li>random seed for reproducible results, if possible</li> </ul> <p><strong>Completed assignment:</strong><br> is a zipped file which includes: </p> <ul> <li>the source code</li> <li>compilation instructions, if non-trivial</li> <li>a sample generated graph of size ~10,000 nodes, average degree ~10, power-law exponent ~2.5, and temperature ~0.5</li> </ul> <p><strong>Assignment questions:</strong><br> can be directed to <a href="mailto:jobs+net.qs@caida.org"><u>jobs+net.qs@caida.org</u></a> </p> </body> </html>