High-Order Joint Embedding for Multi-Level Link Prediction

DOI10.1080/01621459.2021.2005608MaRDI QIDQ6077563zbMATH OpenOpenAlexFDO

Authors Yubai Yuan, Annie Qu

Publication date 18 October 2023

Published in Journal of the American Statistical Association (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2111.05265, https://figshare.com/articles/dataset/High-order_Joint_Embedding_for_Multi-Level_Link_Prediction/17021845

zbMATH Keywords

data augmentationhypergraphnetwork dependencyshared parameterssymmetric tensor completion

Mathematics Subject Classification ID

Statistics (62-XX)

Abstract: Link prediction infers potential links from observed networks, and is one of the essential problems in network analyses. In contrast to traditional graph representation modeling which only predicts two-way pairwise relations, we propose a novel tensor-based joint network embedding approach on simultaneously encoding pairwise links and hyperlinks onto a latent space, which captures the dependency between pairwise and multi-way links in inferring potential unobserved hyperlinks. The major advantage of the proposed embedding procedure is that it incorporates both the pairwise relationships and subgroup-wise structure among nodes to capture richer network information. In addition, the proposed method introduces a hierarchical dependency among links to infer potential hyperlinks, and leads to better link prediction. In theory we establish the estimation consistency for the proposed embedding approach, and provide a faster convergence rate compared to link prediction utilizing pairwise links or hyperlinks only. Numerical studies on both simulation settings and Facebook ego-networks indicate that the proposed method improves both hyperlink and pairwise link prediction accuracy compared to existing link prediction algorithms.

Recommendations

• Formal Methods in Software and Systems Modeling
• Fast link prediction for large networks using spectral embedding
• Link prediction based on feature representation and fusion

Cites work

• An overview of composite likelihood methods
• Estimating network edge probabilities by neighbourhood smoothing
• scientific article; zbMATH DE number 4100431 (Why is no real title available?)

Cited in

(1)

• A longitudinal ordinal collaboration network model for multiclass link prediction and its application

This page was built for publication: High-Order Joint Embedding for Multi-Level Link Prediction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6077563)