# HONEM: Learning Embedding for Higher Order Networks

Source: [HONEM: Learning Embedding for Higher Order Networks](<https://www.sota2.com/research/paper/68fa684c1e209131cea1b40f>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-05-20T05:00:05.687Z

Authors: Mandana Saebi, Giovanni Luca Ciampaglia, Lance M Kaplan, Nitesh V Chawla

Published: 2019-08-15T01:22:27.000Z

## 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.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Link Prediction on Traffic (test)](<https://www.sota2.com/research/sota/link-prediction-on-traffic-test.md>): Link Prediction; Traffic (test); Precision@k: 59.1.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1908.05387>)

[PDF](<https://arxiv.org/pdf/1908.05387.pdf>)
