Detect all superbubbles in a graph.
Project description
Linear Superbubble Detector
Introduction
This project gives the reference implementation of the Linear Superbubble Dector (LSD).
Features
Detect superbubbles in linear time
Uses NetworkX as graph library
Can load plenty file formats (everything that NetworkX can load )
Have different ways to report the superbubbles
Simple and clean code
Simple to understand and reimplement
Documentation
The documentation can be found at: https://fabianexe.github.io/Superbubble
Installation
The simples way to install is using pip:
pip install LSD-Bubble
You can also download the source from https://github.com/Fabianexe/Superbubble and run the make script to install the package. These needs that setuptools are installed.
Usage
The programms needs only a path to a graph file to work:
lsd path
If as input format not edgelist is used give the format with the -f parameter
lsd path -f gml
If you want a different reporting format use -r
lsd path -r count
If you want not to detect superbubbles but week superbubbles use –week:
lsd path –week
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.