Skip to main content

compress graphs with answer-set-programming

Project description

# 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


Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

powergrasp-0.8.2.tar.gz (18.1 kB view hashes)

Uploaded Source

Built Distribution

powergrasp-0.8.2-py3-none-any.whl (21.9 kB view hashes)

Uploaded Python 3

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page