English

All the World's a (Hyper)Graph: A Data Drama

Machine Learning 2023-12-07 v3 Computation and Language Computers and Society Social and Information Networks

Abstract

We introduce Hyperbard, a dataset of diverse relational data representations derived from Shakespeare's plays. Our representations range from simple graphs capturing character co-occurrence in single scenes to hypergraphs encoding complex communication settings and character contributions as hyperedges with edge-specific node weights. By making multiple intuitive representations readily available for experimentation, we facilitate rigorous representation robustness checks in graph learning, graph mining, and network analysis, highlighting the advantages and drawbacks of specific representations. Leveraging the data released in Hyperbard, we demonstrate that many solutions to popular graph mining problems are highly dependent on the representation choice, thus calling current graph curation practices into question. As an homage to our data source, and asserting that science can also be art, we present all our points in the form of a play.

Keywords

Cite

@article{arxiv.2206.08225,
  title  = {All the World's a (Hyper)Graph: A Data Drama},
  author = {Corinna Coupette and Jilles Vreeken and Bastian Rieck},
  journal= {arXiv preprint arXiv:2206.08225},
  year   = {2023}
}

Comments

This is the full version of our paper; an abridged version appears in Digital Scholarship in the Humanities. Landing page for code and data: https://hyperbard.net/

R2 v1 2026-06-24T11:53:58.145Z