<p>Hypergraphs have seen widespread application in network and data science communities in recent years. We present a survey of recent work to construct auxiliary structures from hypergraphs—specifically simplicial, relative, and chain complexes—that can be used to build homology theories for hypergraphs. We define and describe nine different constructions and their associated homology theories. We discuss some interesting properties of each homology theory to show how various hypergraph properties imply properties of the homology groups. We also include discussion of functoriality for several of the homology theories. Finally, we provide a series of illustrative examples by computing many of these homology theories for small hypergraphs to show the variability of the methods and build intuition.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A survey of simplicial, relative, and chain complex homology theories for hypergraphs

  • Ellen Gasparovic,
  • Emilie Purvine,
  • Radmila Sazdanovic,
  • Bei Wang,
  • Yusu Wang,
  • Lori Ziegelmeier

摘要

Hypergraphs have seen widespread application in network and data science communities in recent years. We present a survey of recent work to construct auxiliary structures from hypergraphs—specifically simplicial, relative, and chain complexes—that can be used to build homology theories for hypergraphs. We define and describe nine different constructions and their associated homology theories. We discuss some interesting properties of each homology theory to show how various hypergraph properties imply properties of the homology groups. We also include discussion of functoriality for several of the homology theories. Finally, we provide a series of illustrative examples by computing many of these homology theories for small hypergraphs to show the variability of the methods and build intuition.