This bibliography is a selection of some of the papers that influence (or express) my ways of thinking about the challenges and opportunities in hypergraph network data science. It is extremely partial and includes an immodest emphasis on my own work.
I tend to cite or refer to papers on this list quite frequently.
The Importance of Higher-Order Structure
What are higher-order networks?
Christian Bick, Elizabeth Gross, Heather Harrington, and Michael T. Schaub
arXiv: 2104.11329 (2022)
A review of the landscape of polyadic data structures, including hypergraphs, emphasizing a mathematical perspective.
The why, how, and when of representations for complex systems
Leo Torres, Ann S. Blevins, Danielle Bassett, and Tina Eliassi-Rad
SIAM Review (2021)
A conceptual exploration of modeling considerations for complex interconnected systems.
Networks beyond pairwise interactions: Structure and dynamics
Federico Battiston, Giulia Cencetti, Iacopo Iacopini, Vito Latora, Maxime Lucas, Alice Patania Jean-Gabriel Young, and Giovanni Petri
Physics Reports (2020)
A review of the landscape of polyadic data structures, including hypergraphs, emphasizing a physics perspective.
No matching items
Centrality, Ranking, and Core-Periphery
Core-periphery detection in hypergraphs
Francesco Tudisco and Desmond J. Higham
arXiv: 2202.12769 (2022)
A convex optimization approach to computing core-periphery scores in general hypergraphs.
Three hypergraph eigenvector centralities
Austin Benson
SIAM Journal on Mathematics of Data Science (2019)
Tensor eigenvector approaches to centrality in uniform hypergraphs.
No matching items
Link Prediction and Edge Correlations
Simplicial closure and higher-order link prediction
Austin Benson, Rediet Abebe, Michael Schaub, and Jon Kleinberg
Proceedings of the National Academy of Sciences (2018)
A systematic exploration of the idea that the presence of hyperedges makes future hyperedges more likely, generalizing triadic closure mechanisms.
Sequences of sets
Austin Benson, Ravi Kumar, and Andrew Tomkins
Proceedings of the National Academy of Sciences (2018)
A generative model for hypergraph data with edge correlations. This model admits clean inference at the cost of some restrictive assumptions.
No matching items
Hypergraph Reconstruction
Hypergraph reconstruction from network data
Jean-Gabriel Young, Giovanni Petri, and Tiago Peixoto
Nature Communications Physics (2021)
An inferential approach to the hypergraph reconstruction problem.
Supervised hypergraph reconstruction
Yanbang Wang and Jon Kleinberg
arXiv: 2211.13343 (2021)
An optimization-based approach to the hypergraph reconstruction problem.
No matching items
Null Models
Configuration models of random hypergraphs
Phil Chodrow
Journal of Complex Networks (2020)
Two configuration models for null-hypothesis testing in hypergraphs, with implications for triadic closure, edge correlations, and other topics.
No matching items
General Network Data Science
Configuring Random Graph Models with Fixed Degree Sequences
Bailey Fosdick, Daniel Larremore, Joel Nishimura, and Johan Ugander
SIAM Review (2020)
A foundational paper for constructing null models for networks and their generalizations.
The ground truth about metadata and community detection in networks
Leto Peel, Dan Larremore, and Aaron Clauset
Science Advances (2017)
Required reading for anyone who works in community detection or other unsupervised tasks in networks.
No matching items