Skip to main content

Cell FLOWer processes edge flows using cell complexes.

Project description

Cell FLOWer

Published at Learning on Graphs Conference 2023 Best Paper at LoG 2023 - LoG Conference on Twitter arXiv:2309.01632 MIT license Python version Build status Package version on PyPI

Cell FLOWer processes edge flows using cell complexes. It was developed for the paper Representing Edge Flows on Graphs via Sparse Cell Complexes. You can find the evaluation workflow here. Install it using:

pip install cell-flower

How to use it (Also check out the complete examples):

import cell_flower as cf
import networkx as nx

G = ... # nx.Graph
CC, node_list, node_index_map = cf.nx_graph_to_cc(G) # converts nodes in G to int and also returns the mapping
flows = ... # np.ndarray, shape (samples, edges)

CC_prime = cf.cell_inference_approximation(CC, flows, 2, 2, n_clusters=5)
# Check to see the cells that were recovered; map back to node labels
[ cf.index_to_cell(cell, node_list) for cell in CC_prime.get_cells(2) ]

If you use Cell FLOWer, please cite the following paper:

@inproceedings{
      hoppe2023representing,
      title={Representing Edge Flows on Graphs via Sparse Cell Complexes},
      author={Josef Hoppe and Michael T Schaub},
      booktitle={The Second Learning on Graphs Conference},
      year={2023},
      url={https://openreview.net/forum?id=qix189lq5D}
}

Acknowledgements

Funded by the European Union (ERC, HIGH-HOPeS, 101039827). Views and opinions expressed are however those of the author(s) only and do not necessarily reflect those of the European Union or the European Research Council Executive Agency. Neither the European Union nor the granting authority can be held responsible for them.

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

cell_flower-0.1.3.tar.gz (17.3 kB view hashes)

Uploaded Source

Built Distribution

cell_flower-0.1.3-py3-none-any.whl (18.1 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