{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/representing-edge-flows-on-graphs-via-sparse","title":"Representing Edge Flows on Graphs via Sparse Cell Complexes","arxiv_id":"2309.01632","date":"2023-09-04","proceeding":null,"authors":["Josef Hoppe","Michael T. Schaub"],"abstract":"Obtaining sparse, interpretable representations of observable data is crucial in many machine learning and signal processing tasks. For data representing flows along the edges of a graph, an intuitively interpretable way to obtain such representations is to lift the graph structure to a simplicial complex: The eigenvectors of the associated Hodge-Laplacian, respectively the incidence matrices of the corresponding simplicial complex then induce a Hodge decomposition, which can be used to represent the observed data in terms of gradient, curl, and harmonic flows. In this paper, we generalize this approach to cellular complexes and introduce the flow representation learning problem, i.e., the problem of augmenting the observed graph by a set of cells, such that the eigenvectors of the associated Hodge Laplacian provide a sparse, interpretable representation of the observed edge flows on the graph. We show that this problem is NP-hard and introduce an efficient approximation algorithm for its solution. Experiments on real-world and synthetic data demonstrate that our algorithm outperforms state-of-the-art methods with respect to approximation error, while being computationally efficient.","url_abs":"https://arxiv.org/abs/2309.01632v3","url_pdf":"https://arxiv.org/pdf/2309.01632v3.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"representing-edge-flows-on-graphs-via-sparse","repo_url":"https://github.com/josefhoppe/cell-flower","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MIT"}},{"paper_slug":"representing-edge-flows-on-graphs-via-sparse","repo_url":"https://github.com/josefhoppe/edge-flow-cell-complexes","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"inference-optimization","task_name":"Inference Optimization"},{"task_slug":"representation-learning","task_name":"Representation Learning"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2309.01632","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2309.01632"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/josefhoppe/edge-flow-cell-complexes","reach":{"status":"ok","spdx":"MIT"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/josefhoppe/cell-flower","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"ran":8,"unverified":2},"by_repo_kind":{"official":{"samples":10,"ran":8,"repositories":2}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"aa9039661fa8dfa7","entry":"bfs_spanning_tree","repo":"josefhoppe/cell-flower","repo_kind":"official","path":"src/cell_flower/spanning_trees.py","file_url":"https://github.com/josefhoppe/cell-flower/blob/HEAD/src/cell_flower/spanning_trees.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"aa9039661fa8dfa7"}},{"code_sha256_prefix":"c26eb6d88946a405","entry":"calc_edges","repo":"josefhoppe/cell-flower","repo_kind":"official","path":"src/cell_flower/cell_complex.py","file_url":"https://github.com/josefhoppe/cell-flower/blob/HEAD/src/cell_flower/cell_complex.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c26eb6d88946a405"}},{"code_sha256_prefix":"b37b7450d2c17669","entry":"coinsizes","repo":"josefhoppe/edge-flow-cell-complexes","repo_kind":"official","path":"workflow/helper.py","file_url":"https://github.com/josefhoppe/edge-flow-cell-complexes/blob/HEAD/workflow/helper.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b37b7450d2c17669"}},{"code_sha256_prefix":"5a15bff5b376d77d","entry":"neg_part","repo":"josefhoppe/cell-flower","repo_kind":"official","path":"src/cell_flower/matrix_utils.py","file_url":"https://github.com/josefhoppe/cell-flower/blob/HEAD/src/cell_flower/matrix_utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"5a15bff5b376d77d"}},{"code_sha256_prefix":"6aadfa53b07d83e9","entry":"normalize","repo":"josefhoppe/cell-flower","repo_kind":"official","path":"src/cell_flower/matrix_utils.py","file_url":"https://github.com/josefhoppe/cell-flower/blob/HEAD/src/cell_flower/matrix_utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"6aadfa53b07d83e9"}},{"code_sha256_prefix":"bd7f79ec3f8cdcd2","entry":"normalize_cell","repo":"josefhoppe/cell-flower","repo_kind":"official","path":"src/cell_flower/cell_complex.py","file_url":"https://github.com/josefhoppe/cell-flower/blob/HEAD/src/cell_flower/cell_complex.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"bd7f79ec3f8cdcd2"}},{"code_sha256_prefix":"d877469132df0819","entry":"pos_part","repo":"josefhoppe/cell-flower","repo_kind":"official","path":"src/cell_flower/matrix_utils.py","file_url":"https://github.com/josefhoppe/cell-flower/blob/HEAD/src/cell_flower/matrix_utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d877469132df0819"}},{"code_sha256_prefix":"80da60b0ee33aa1c","entry":"project_flow","repo":"josefhoppe/cell-flower","repo_kind":"official","path":"src/cell_flower/detection.py","file_url":"https://github.com/josefhoppe/cell-flower/blob/HEAD/src/cell_flower/detection.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"80da60b0ee33aa1c"}},{"code_sha256_prefix":"9ca9d9501b9cd410","entry":"cell_to_index","repo":"josefhoppe/cell-flower","repo_kind":"official","path":"src/cell_flower/cell_complex.py","file_url":"https://github.com/josefhoppe/cell-flower/blob/HEAD/src/cell_flower/cell_complex.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"9ca9d9501b9cd410"}},{"code_sha256_prefix":"78007ef0b136d662","entry":"dfs_spanning_tree","repo":"josefhoppe/cell-flower","repo_kind":"official","path":"src/cell_flower/spanning_trees.py","file_url":"https://github.com/josefhoppe/cell-flower/blob/HEAD/src/cell_flower/spanning_trees.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"78007ef0b136d662"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}