A python package for constructing and analysing the minimum spanning tree
Project description
MiSTree
Author: Krishna Naidoo
Version: 1.1.3
Homepage: https://github.com/knaidoo29/mistree
Documentation: https://knaidoo29.github.io/mistreedoc/
Introduction
The Minimum Spanning Tree (MST) has been used in a broad range of scientific research including computer science, epidemiology, social sciences, particle physics, astronomy and cosmology. Its success in these field has been driven by its sensitivity to the spatial distribution of points and the patterns within. MiSTree, a public Python package, allows a user to construct the MST in a variety of coordinates systems, including Celestial coordinates used in astronomy. The package enables the MST to be constructed quickly by initially using a k-nearest neighbour graph (rather than a matrix of pairwise distances) which is then fed to Kruskal's algorithm to construct the MST. MiSTree enables a user to measure the statistics of the MST and provides classes for binning the MST statistics (into histograms) and plotting the distributions. Including the MST in cosmological parameter estimation studies will enable the inclusion of high-order statistics information from the cosmic web. This information has traditionally been unexploited due to the computational cost of calculating N-point statistics.
Dependencies
- Python 2.7 or 3.4+
numpy
matplotlib
scipy
scikit-learn
f2py
(should be installed with numpy)
Installation
MiSTree can be installed as follows:
pip install mistree [--user]
The --user
is optional and only required if you don’t have write permission. If you
want to work on the Github version you can clone the repository and install an editable version:
git clone https://github.com/knaidoo29/mistree.git
cd mistree
pip install -e . [--user]
You should now be able to import the module:
import mistree as mist
Documentation
In depth documentation and tutorials are provided here.
Tutorials
The tutorials in the documentation are supplied as ipython notebooks which can be downloaded from here or can be run online using binder.
Support
If you have any issues with the code or want to suggest ways to improve it please open a new issue (here) or (if you don't have a github account) email krishna.naidoo.11@ucl.ac.uk.
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distributions
Hashes for mistree-1.1.3-py2.7-macosx-10.6-x86_64.egg
Algorithm | Hash digest | |
---|---|---|
SHA256 | a918bec153dd4345167866a3ed13ab580bd0aca6e187eac764be6ebbd0f989fb |
|
MD5 | a8de71a4285eb0ea7a620f8db929a4ef |
|
BLAKE2b-256 | 4a337bb18d864f56104a1dc3cbd5242604dc7c4ed731f37a9d833c9c338c049f |
Hashes for mistree-1.1.3-cp27-cp27m-macosx_10_6_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5ea85c62d77afea7b072d9738a56e781ee51e9593e9caa093057e526f88d68dd |
|
MD5 | 8bdaa418e742bb4988cc5edb76fcb265 |
|
BLAKE2b-256 | 0ffc03154bbb9e6f5c37ef8768e6761fb823a2ab36ea7ab4dfaf51c3843176b0 |