Skip to main content

Friends-of-friends cluster finding in python

Project description


Friends of Friends cluster finding in python.

This implements the friends-of-friends algorithm to find clusters of points,
accelerated with an R*-tree.

## Requirements
* c++11 complient compiler
* [Cython](
* [numpy](
* [boost](

## Installation

If your boost installation is in a normal place you should just be able to install
the latest release of the package directly from PyPI

```pip install pyfof```

If that fails then you will need to tell pip where to find your boost include
directory. This can be done by creating a file in your home directory called ```.pydistutils.cfg``` containing:


Then running the above command.

## Examples

### Two Gaussian blobs

import numpy as np
import matplotlib.pyplot as plt
import as cm
import pyfof

npts = 10000
data = np.vstack((np.random.normal(-1,0.2,(npts/2,2)),\

groups = pyfof.friends_of_friends(data, 0.4)

colors = cm.rainbow(np.linspace(0, 1, len(groups)))
for g,c in zip(groups, colors):
plt.scatter(data[g,0], data[g,1], color=c, s=3)


### A more complicated example


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

pyfof-0.1.1.tar.gz (41.0 kB view hashes)

Uploaded source

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring Fastly Fastly CDN Google Google Object Storage and Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page