We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: Finding Bipartite Components in Hypergraphs

Abstract: Hypergraphs are important objects to model ternary or higher-order relations of objects, and have a number of applications in analysing many complex datasets occurring in practice. In this work we study a new heat diffusion process in hypergraphs, and employ this process to design a polynomial-time algorithm that approximately finds bipartite components in a hypergraph. We theoretically prove the performance of our proposed algorithm, and compare it against the previous state-of-the-art through extensive experimental analysis on both synthetic and real-world datasets. We find that our new algorithm consistently and significantly outperforms the previous state-of-the-art across a wide range of hypergraphs.
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
Cite as: arXiv:2205.02771 [cs.DS]
  (or arXiv:2205.02771v1 [cs.DS] for this version)

Submission history

From: Peter Macgregor [view email]
[v1] Thu, 5 May 2022 16:46:31 GMT (487kb,D)

Link back to: arXiv, form interface, contact.