Giter VIP home page Giter VIP logo

champ's Introduction

CHAMP (Convex Hull of Admissible Modularity Partitions

A modularity based tool for screening a set of partitions.

The CHAMP python package provides two levels of functionality:

  • Identifying the subset of partitions from a group of partitions (regardless of how they were discovered) with optimal modularity. See Running.
  • Parallelized implementation of modularity based community detection method, louvain with efficient filtering (ala CHAMP), management, and storage of the generated partitions. See Louvain Parallel Extension .

For complete documentation, please visit our ReadTheDocs page: http://champ.readthedocs.io/en/latest/

Download and Installation:

The CHAMP module is hosted on PyPi. The easiest way to install is via the pip command:

pip install champ

For installation from source, the latest version of champ can be downloaded from GitHub:

https://github.com/wweir827/CHAMP

For basic installation:

python setup.py install

Dependencies

Most of the dependencies for CHAMP are fairly standard tools for data analysis in Python, with the exception of louvain_igraph. They include :

  • NumPy : Python numerical analysis library.
  • sklearn :Machine learning tools for python.
  • python-igraph :igraph python version for manipulation of networks.
  • matplotlib :Python data visualization library.
  • louvain :Vincent Traag's implementation of louvain algorithm.
  • h5py : HDF5 file format library for python.

These should all be handled automatically if using pip to install.

Citation

Please cite:

1. William H. Weir, Scott Emmons, Ryan Gibson, Dane Taylor, and Peter J. Mucha. Post-processing partitions to identify domains of modularity optimization. Algorithms, 2017. URL: http://www.mdpi.com/1999-4893/10/3/93, doi:10.3390/a10030093.

2. William H. Weir, Ryan Gibson, and Peter J Mucha. Champ package: Convex Hull of Admissible Modularity Partitions in python and matlab. 2017. https://github.com/wweir827/CHAMP.

bibtex

For more details and results see our preprint

Acknowledgements

This project was supported by the James S. McDonnell Foundation 21st Century Science Initiative -Complex Systems Scholar Award grant #220020315, by the National Institutes of Health through Award Numbers R01HD075712, R56DK111930 and T32GM067553, and by the CDC Prevention Epicenter Program. The content is solely the responsibility of the authors and does not necessarily represent the official views of the funding agencies.

champ's People

Contributors

wweir827 avatar ragibson avatar jessime avatar kevinstubbs avatar hwunrow avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.