/network

Pure Python package for generating, modifying and playing with (even complex) networks.

Primary LanguagePythonMIT LicenseMIT

Network

Network is a simple pure Python package for generating, modifying and playing with (even complex) networks. The motivation was to create a very small network framework which offers reasonable many attributes and operates relatively fast. It is meant to run smoothly for stochastic simulations on networks, unlike a famous NetworkX package.

Structure

The package itself lives in /network folder where is the main Network object. All generative network models are in /network/models.

Installation

The Network package was developed on Python 3.6.9 and the required packages can be find in requirements folder. To install the package from this GitHub repo using pip:

pip install git+https://github.com/matejker/network.git@0.0.2

Usage

Feel more that free to use, modify and copy the code, just follow the licence and cite it:

@misc{Kerekrety2020,
  author = {Kerekrety, M},
  title = {Network},
  year = {2020},
  publisher = {GitHub},
  journal = {GitHub repository},
  howpublished = {\url{https://github.com/matejker/network}}
}

References

[1] Newman, M. E. J. (2010), Networks: an introduction, Oxford University Press, Oxford; New York
[2] Diestel, R. (2002), Graph Theory, Springer, Volume 173 of Graduate texts in mathematics, ISSN 0072-5285
[3] Geeks For Geeks, A computer science portal for geeks, https://www.geeksforgeeks.org/
[4] Hopcroft, J. E. and Karp, R. M. (1973), An n^{5 / 2} Algorithm for Maximum Matchings in Bipartite Graphs, SIAM Journal of Computing 2.4, pp. 225--231. https://doi.org/10.1137/0202019
[5] Cormen, T. H. et. al. (2001). Introduction to algorithms. Cambridge, Mass: MIT Press.
[6] Dasgupta, S., Papadimitriou, Ch. C., and Vazirani, U. (2006), Algorithms, McGraw-Hill, Inc., USA.