HONEM: Learning Embedding for Higher Order Networks

Abstract

Representation learning on networks offers a powerful alternative to the oft painstaking process of manual feature engineering, and as a result, has enjoyed considerable success in recent years. However, all the existing representation learning methods are based on the first-order network (FON), that is, the network that only captures the pairwise interactions between the nodes. As a result, these methods may fail to incorporate non-Markovian higher-order dependencies in the network. Thus, the embeddings that are generated may not accurately represent of the underlying phenomena in a network, resulting in inferior performance in different inductive or transductive learning tasks. To address this challenge, this paper presents HONEM, a higher-order network embedding method that captures the non-Markovian higher-order dependencies in a network. HONEM is specifically designed for the higher-order network structure (HON) and outperforms other state-of-the-art methods in node classification, network re-construction, link prediction, and visualization for networks that contain non-Markovian higher-order dependencies.

References in corpus (21)

• Distributed Representations of Words and Phrases and their Compositionality
• Semi-Supervised Classification with Graph Convolutional Networks
• Inductive Representation Learning on Large Graphs
• Multilayer Networks
• Graph Embedding Techniques, Applications, and Performance: A Survey
• Deep Convolutional Networks on Graph-Structured Data
• Higher-order organization of complex networks
• struc2vec: Learning Node Representations from Structural Identity
• The physics of spreading processes in multilayer networks
• Gated Graph Sequence Neural 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
• Tensor Spectral Clustering for Partitioning Higher-order Network Structures
• When is a Network a Network? Multi-Order Graphical Model Selection in Pathways and Temporal Networks
• Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
• Motif-based Convolutional Neural Network on Graphs
• Understanding Complex Systems: From Networks to Optimal Higher-Order Models
• MOHONE: Modeling Higher Order Network Effects in KnowledgeGraphs via Network Infused Embeddings

Cited by in corpus (5)

• The physics of higher-order interactions in complex systems
• Efficient modeling of higher-order dependencies in networks: from algorithm to application for anomaly detection
• Predicting Sequences of Traversed Nodes in Graphs using Network Models with Multiple Higher Orders
• Locating Community Smells in Software Development Processes Using Higher-Order Network Centralities
• Learning the Markov order of paths in a network