Annotated hypergraphs: models and applications
Name
Chodrow-Mellor2020_Article_AnnotatedHypergraphsModelsAndA.pdf
Size
6.37 MB
Format
Adobe PDF
Checksum (MD5)
3f003167857433ef22e597a07c998df4
Author(s)
Chodrow, Philip Samuel
Mellor, Andrew
Date Issued
January 2020
Journal
Applied Network Science
Publisher
Springer Science and Business Media LLC
Citation
Chodrow, Philip, and Andrew Mellor. “Annotated Hypergraphs: Models and Applications.” Applied Network Science 5, 1 (December 2020): 9. © 2020 The Authors
Version
Final published version
Abstract
Hypergraphs offer a natural modeling language for studying polyadic interactions between sets of entities. Many polyadic interactions are asymmetric, with nodes playing distinctive roles. In an academic collaboration network, for example, the order of authors on a paper often reflects the nature of their contributions to the completed work. To model these networks, we introduce annotated hypergraphs as natural polyadic generalizations of directed graphs. Annotated hypergraphs form a highly general framework for incorporating metadata into polyadic graph models. To facilitate data analysis with annotated hypergraphs, we construct a role-aware configuration null model for these structures and prove an efficient Markov Chain Monte Carlo scheme for sampling from it. We proceed to formulate several metrics and algorithms for the analysis of annotated hypergraphs. Several of these, such as assortativity and modularity, naturally generalize dyadic counterparts. Other metrics, such as local role densities, are unique to the setting of annotated hypergraphs. We illustrate our techniques on six digital social networks, and present a detailed case-study of the Enron email data set. Keywords: Hypergraphs; Null models;l Network science; Statistical inference; Community detection
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Terms of Use
Creative Commons Attribution 4.0 International license
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/s41109-020-0252-y
