22 lines (16 loc) · 1011 Bytes

Network-Models

Erdos-Renyi and Watts-Strogatz models.

Purpose

The project I did for my Information Retrieval course. This project is solely for sharing my implementation, not for further development.

Description

Example implementation of the Erdos-Renyi and Watts-Strogatz graph network models using networkx in Python.

Stack

Language : Python 2.7
Libraries : NetworkX, Numpy, Matplotlib, Math

How to run

Erdos-Renyi model : run src/ERModel.py
Watts-Strogatz model : run src/WSModel.py

Notes

You can modify the parameters for each model in their respective source files (e.g. a = watts_strogatz_model(500, 4, 0.001) in src/WSModel.py) to see how the results vary.
For the Erdos-Renyi model the large number of max_nodes (8000-10000) results in a very long computation time. For max_nodes = 3000 and delta = 20, the computation time was more than 15 minutes.
For a full description, formulas and plots check my report in the docs folder.