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
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
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.
Source Distribution
powergrasp-0.8.2.tar.gz
(18.1 kB
view hashes)
Built Distribution
powergrasp-0.8.2-py3-none-any.whl
(21.9 kB
view hashes)
Close
Hashes for powergrasp-0.8.2-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 794eec7bbbf47962b7f3559e5dd498f2b4c96691b5dbea377ddf3962ab0bfb1c |
|
MD5 | 5ce043078bacf519f193e007e7dee0fb |
|
BLAKE2b-256 | 4e1d312136883ebc1ee2046682bbcd8a28eb0aad8182e86fb5a9ba2bb952fa72 |