Efficient modeling of higher-order dependencies in networks: from algorithm to application for anomaly detection
arXiv:1712.09658 · doi:10.1140/epjds/s13688-020-00233-y
Abstract
Complex systems, represented as dynamic networks, comprise of components that influence each other via direct and/or indirect interactions. Recent research has shown the importance of using Higher-Order Networks (HONs) for modeling and analyzing such complex systems, as the typical Markovian assumption in developing the First Order Network (FON) can be limiting. This higher-order network representation not only creates a more accurate representation of the underlying complex system, but also leads to more accurate network analysis. In this paper, we first present a scalable and accurate model, BuildHON+, for higher-order network representation of data derived from a complex system with various orders of dependencies. Then, we show that this higher-order network representation modeled by BuildHON+ is significantly more accurate in identifying anomalies than FON, demonstrating a need for the higher-order network representation and modeling of complex systems for deriving meaningful conclusions.
arXiv commentEPJ Data Science, 27 pages, 11 figures
References in corpus (13)
- Multilayer Networks
- Higher-order organization of complex networks
- The physics of spreading processes in multilayer networks
- Memory in network flows and its effects on spreading dynamics and community detection
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- Topological strata of weighted complex networks
- Representing higher-order dependencies in networks
- Motif-based communities in complex networks
- When is a Network a Network? Multi-Order Graphical Model Selection in Pathways and Temporal Networks
- Correlated dynamics in egocentric communication networks
- Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
- Assessing reliable human mobility patterns from higher-order memory in mobile communications
- HONEM: Learning Embedding for Higher Order Networks