kasravnd / SuffixTree
Optimized implementation of suffix tree in python using Ukkonen's algorithm.
☆51Updated 2 years ago
Alternatives and similar repositories for SuffixTree:
Users that are interested in SuffixTree are comparing it to the libraries listed below
- Suffix tree for string searching☆160Updated 3 years ago
- Python implementation of Suffix Trees and Generalized Suffix Trees.☆125Updated 4 years ago
- Ukkonen's suffix tree algorithm, a complete version implemented in Python☆26Updated last year
- A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.☆50Updated last year
- node2vec implementation in C++☆52Updated 4 years ago
- fast, pure-python interval overlap testing☆52Updated 4 years ago
- Fast hierarchical clustering routines for R and Python.☆141Updated 6 months ago
- Biomedical Relation Extraction for Transcription Factor and Gene / Gene Products (part of a Master Thesis at Rostlab, TUM)☆12Updated 7 years ago
- Ultrafast interval trees from the kernel. Deprecated in favor of the NCLS.☆25Updated 5 years ago
- A collection of Python scripts that implement various graph clustering algorithms, specifically for identifying protein complexes from pr…☆94Updated 6 years ago
- graph-tool - Efficient network analysis☆97Updated last year
- Computes graph connectivity for large graphs☆11Updated 8 years ago
- cython wrapper for khash☆29Updated 7 months ago
- A space-efficient compressor based on the Re-Pair grammar☆11Updated 7 years ago
- Open compressed files in Python☆69Updated 7 months ago
- The Nested Containment List for Python. Basically a static interval-tree that is silly fast for both construction and lookups.☆217Updated 4 months ago
- Graph similarity algorithms based on NetworkX.☆168Updated 5 years ago
- Python Set subclass that supports searching by ngram similarity☆119Updated 3 years ago
- ☆38Updated 8 years ago
- ☆51Updated 4 years ago
- Practical Dynamic de Bruijn Graphs☆18Updated 4 years ago
- Educational implementation of BWT and FM-index☆57Updated 6 years ago
- visJS2jupyter is a tool to bring the interactivity of networks created with vis.js into jupyter notebook cells