/network_modularity

Provides command line access to modularity scores returned by python-iGraph

Primary LanguagePythonMIT LicenseMIT

network_modularity Build Status

This package provides quick access to the modularity scores returned by the infomap, multilevel and label-propagation community detection methods as implemented in iGraph

Installation

  • make install

Note that the python-igraph dependency may conflict with an different older igraph package since changed to jgraph. If this occurs consider uninstalling igraph and reinstalling as jgraph.

Usage

Command Line

See full options available : nm --help

usage: network_modularity [-h] [-i] [-m] [-l] [-d] file_path

Given an edge list, returns modularity as calculated by infomap, multilevel
and label propogation algorithms. Or, specifiy a single option

positional arguments:
  file_path             Ncol format. One line per edge, space or tab separated, include weights in
                        third column if using -d option

optional arguments:
  -h, --help            show this help message and exit
  -i, --infomap         calculate modularity using the infomap method of
                        Rosvall and Bergstrom
  -m, --multilevel      calculate modularity using the multilevel algorithm of
                        Blondel et al.
  -l, --labelpropagation
                        calculate modularity using the label propagation
                        method of Raghavan et al.
  -d, --directed        if directed graph

Tests

  • pip install -r requirements.txt
  • make test