Metadata-Version: 2.1
Name: powergrasp
Version: 0.8.2
Summary: compress graphs with answer-set-programming
Home-page: https://github.com/aluriak/powergrasp
Author: Lucas Bourneuf
Author-email: lucas.bourneuf@inria.fr
License: GPL
Keywords: graph,Answer Set Programming
Platform: UNKNOWN
Classifier: Development Status :: 2 - Pre-Alpha
Classifier: Intended Audience :: Science/Research
Classifier: License :: OSI Approved :: GNU General Public License (GPL)
Classifier: Natural Language :: English
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: ASP
Classifier: Topic :: Software Development :: Libraries :: Python Modules
Requires-Dist: bubbletools (==0.5.3)
Requires-Dist: clyngor (==0.3.1)
Requires-Dist: networkx (==2.1)
Requires-Dist: phasme (==0.0.11)
Requires-Dist: pytest (==3.5.0)

# PowerGrASP
Graph compression.

Note that this is a full reimplementation of PowerGrASP,
taking advantage of ASP and Python lifting and simplifications.
For the version published in 2017, see [this repository](https://github.com/aluriak/PowerGrASP-1).


## CLI

    powergrasp mygraph.gml -o compressed.bbl

### help !

    powergrasp --help

## API

```python
import powergrasp
with open('compressed.bbl', 'w') as fd:
    for line in powergrasp.compress_by_cc('mygraph.gml'):
        fd.write(line + '\n')
```

### help !
Sorry, no technical doc for the moment.


## Configuration
PowerGrASP have some [configuration values](powergrasp/constants.py),
that can be overwritten by a `powergrasp.cfg` file in json format.

Configuration allow user to define how much text will be provided by powergrasp,
or some options for core compression and output data.


## installation

    pip install powergrasp

On random error, try adding `--no-cache-dir` somewhere.


## TODO
- [x] unit tests
- [x] CLI
- [x] run on big graph
- [x] search multiple motif in the same run (speed up observed on bio graph)
- [ ] timers for solving, full run, extraction, output writing
- [ ] technical documentation
- [ ] search and specific compression of trees
- [ ] search and specific compression of triangle-free graphs


