Pith. sign in

REVIEW 1 cited by

Topological Simplifications of Hypergraphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2104.11214 v1 pith:LBX4XY27 submitted 2021-04-22 cs.HC cs.CGmath.AT

classification cs.HCcs.CGmath.AT
keywords simplificationhypergraphtopologicalgraphtheyalmosthyperedgehyperedges
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

We study hypergraph visualization via its topological simplification. We explore both vertex simplification and hyperedge simplification of hypergraphs using tools from topological data analysis. In particular, we transform a hypergraph to its graph representations known as the line graph and clique expansion. A topological simplification of such a graph representation induces a simplification of the hypergraph. In simplifying a hypergraph, we allow vertices to be combined if they belong to almost the same set of hyperedges, and hyperedges to be merged if they share almost the same set of vertices. Our proposed approaches are general, mathematically justifiable, and they put vertex simplification and hyperedge simplification in a unifying framework.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Stability of Hypergraph Invariants and Transformations

    math.MG 2024-12 conditional novelty 6.0 of 10

    Introduces a Gromov-Hausdorff style metric on hypernetworks and proves Lipschitz stability for graphifications, invariant lower bounds, and optimal-transport cost limits.

Pith tools