Higher-order network analysis uses the ideas of hypergraphs, simplicial complexes, multilinear and tensor algebra, and more, to study complex systems. These are by now well established mathematical abstractions. What's new is that the ideas can be tested and refined on the type of large-scale data arising in today's digital world. This research area therefore is making an impact across many applications. Here, we provide a brief history, guide, and survey.
Higher-order Network AnalysisIn 2004, the theme of Mathematics Awareness Month was "the mathematics of networks." 1 A corresponding SIAM News article [49] dubbed 2004 "The Year of the Network" and predicted that graphs would soon be everywhere. Now, networks and graphs were not new in 2004. The first use of graphs in mathematics dates back to the 1800s and "chemicographs" [51], and the origins of PageRank-style linear algebra can be traced back to the same century in the context of chess player ranking [35]. Graph algorithms were common in the 1950s and served as a fascinating and fertile area in the new discipline of computer science. By 2004, their time had arrived. New systems with network and graph structures, notably from biological and internet settings, suggested novel questions. We believe Fan Chung Graham's observation at the time [23] was prescient:In similar ways, many of the information networks that surround us today provide interesting motivation and suggest new and challenging research directions that will engage researchers for years to come.