News for hackers. Stuff that matters.
Re:Show HN: Hypergraph, a data structure library to generate... by jesuslop on Monday August 23, 2021 @10:57AM (#28276758)
What would you use it for?
Re:Show HN: Hypergraph, a data structure library to generate... by ABeeSea on Monday August 23, 2021 @12:03PM (#28277938)
Not sure if “it” refers to this particular package or hyper graphs in general. Simplicial complexes are widely used in mathematics for many decades and they are simply hyper graphs where every subset of an edge is an edge. So take the tetrahedron, for example. If (x1, x2, x3) are connected by a hyperedge (technically one of the triangular faces of the tetrahedron), then (x1,x2), (x1,x3) and (x2,x3) are also hyperedges (the lines bordering the tetrahedron face). A general hypergraph removes the subsets of edges are edges property.
Re:Show HN: Hypergraph, a data structure library to generate... by gspr on Monday August 23, 2021 @12:49PM (#28278651)
And for simplicial complexes there's a neat data structure: https://arxiv.org/abs/2001.02581

It's implemented (minus some features) in e.g. GUDHI.

Re:Show HN: Hypergraph, a data structure library to generate... by jesuslop on Tuesday August 24, 2021 @08:00AM (#28287648)
Interesting and saved. Some time ago I wanted to say that if I can represent a graph as an adjacency matrix, then I would have liked to say that an hypergraph is given by an adjacency tensor. I searched for that but couldn't find any previous work in this line.
Re:Show HN: Hypergraph, a data structure library to generate... by taliesinb on Monday August 23, 2021 @05:07PM (#28281948)
I've been exploring hypergraphs a lot over the last 12 months. They are an incredibly rich way to look at a lot of existing (and new) mathematics, so much so that I think hypergraphs will have a good chance to become a signature mathematical structure over the next 100 years.

Unfortunately people don't yet have a good notion (or notation) for what a hypergraph even is! The wikipedia page is a disaster area, for example. Partly this is due to a lack of careful, general groundwork on how to think about hypergraphs. I'm confident this will get done though -- and aim to play a role in that. My personal view is that you need you really need to adopt an ADT-type viewpoint to do this, but I'll have to leave it at that for now.

Re:Show HN: Hypergraph, a data structure library to generate... by ad404b8a372f2b9 on Tuesday August 24, 2021 @10:18AM (#28289172)
What's ADT stand for?
Re:Show HN: Hypergraph, a data structure library to generate... by pdimitar on Tuesday August 24, 2021 @12:35PM (#28291170)
Not the parent commenter but I'd still presume they meant Algebraic Data Types. Not sure though.
Re:Show HN: Hypergraph, a data structure library to generate... by mshockwave on Monday August 23, 2021 @12:46PM (#28278616)
The wiki page for hypergraph has some nice applications.
Re:Show HN: Hypergraph, a data structure library to generate... by yamafaktory on Monday August 23, 2021 @11:30AM (#28277365)
Social media for example.