Toward higher-order network models

Abstract: Complex systems play an essential role in our daily lives. These systems consist of many connected components that interact with each other. Consider, for example, society with billions of collaborating individuals, the stock market with numerous buyers and sellers that trade equities, or communication infrastructures with billions of phones, computers and satellites.The key to understanding complex systems is to understand the interaction patterns between their components - their networks. To create the network, we need data from the system and a model that organizes the given data in a network representation. Today's increasing availability of data and improved computational capacity for analyzing networks have created great opportunities for the network approach to further prosper. However, increasingly rich data also gives rise to new challenges that question the effectiveness of the conventional approach to modeling data as a network. In this thesis, we explore those challenges and provide methods for simplifying and highlighting important interaction patterns in network models that make use of richer data.Using data from real-world complex systems, we first show that conventional network modeling can provide valuable insights about the function of the underlying system. To explore the impact of using richer data in the network representation, we then expand the analysis for higher-order models of networks and show why we need to go beyond conventional models when there is data that allows us to do so. In addition, we also present a new framework for higher-order network modeling and analysis. We find that network models that capture richer data can provide more accurate representations of many real-world complex systems.