High-order joint embedding for multi-level link prediction
- URL: http://arxiv.org/abs/2111.05265v1
- Date: Sun, 7 Nov 2021 05:22:54 GMT
- Title: High-order joint embedding for multi-level link prediction
- Authors: Yubai Yuan and Annie Qu
- Abstract summary: Link prediction infers potential links from observed networks, and is one of the essential problems in network analyses.
We propose a novel tensor-based joint network embedding approach on simultaneously encoding pairwise links and hyperlinks.
Numerical studies on both simulation settings and Facebook ego-networks indicate that the proposed method improves both hyperlink and pairwise link prediction accuracy.
- Score: 2.4366811507669124
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- 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.
Related papers
- Multi-Agent Dynamic Relational Reasoning for Social Robot Navigation [50.01551945190676]
Social robot navigation can be helpful in various contexts of daily life but requires safe human-robot interactions and efficient trajectory planning.
We propose a systematic relational reasoning approach with explicit inference of the underlying dynamically evolving relational structures.
We demonstrate its effectiveness for multi-agent trajectory prediction and social robot navigation.
arXiv Detail & Related papers (2024-01-22T18:58:22Z) - Learning Complete Topology-Aware Correlations Between Relations for Inductive Link Prediction [121.65152276851619]
We show that semantic correlations between relations are inherently edge-level and entity-independent.
We propose a novel subgraph-based method, namely TACO, to model Topology-Aware COrrelations between relations.
To further exploit the potential of RCN, we propose Complete Common Neighbor induced subgraph.
arXiv Detail & Related papers (2023-09-20T08:11:58Z) - EvolveHypergraph: Group-Aware Dynamic Relational Reasoning for
Trajectory Prediction [39.66755326557846]
We propose a group-aware relational reasoning approach (namedHypergraph) with explicit inference of the underlying dynamically evolving relational structures.
Our approach infers explainable, reasonable group-aware relations and achieves state-of-the-art performance in long-term prediction.
arXiv Detail & Related papers (2022-08-10T17:57:10Z) - A Survey on Hyperlink Prediction [5.040884130649049]
We propose a new taxonomy to classify existing hyperlink prediction methods into four categories: similarity-based, probability-based, matrix optimization-based, and deep learning-based methods.
Notably, deep learning-based methods prevail over other methods in hyperlink prediction.
arXiv Detail & Related papers (2022-07-06T18:36:35Z) - Link Prediction with Contextualized Self-Supervision [63.25455976593081]
Link prediction aims to infer the existence of a link between two nodes in a network.
Traditional link prediction algorithms are hindered by three major challenges -- link sparsity, node attribute noise and network dynamics.
We propose a Contextualized Self-Supervised Learning framework that fully exploits structural context prediction for link prediction.
arXiv Detail & Related papers (2022-01-25T03:12:32Z) - Adversarial Robustness of Probabilistic Network Embedding for Link
Prediction [24.335469995826244]
We study adversarial robustness of Conditional Network Embedding (CNE) for link prediction.
We measure the sensitivity of the link predictions of the model to small adversarial perturbations of the network.
Our approach allows one to identify the links and non-links in the network that are most vulnerable to such perturbations.
arXiv Detail & Related papers (2021-07-05T11:07:35Z) - Interpretable Signed Link Prediction with Signed Infomax Hyperbolic
Graph [54.03786611989613]
signed link prediction in social networks aims to reveal the underlying relationships (i.e. links) among users (i.e. nodes)
We develop a unified framework, termed as Signed Infomax Hyperbolic Graph (textbfSIHG)
In order to model high-order user relations and complex hierarchies, the node embeddings are projected and measured in a hyperbolic space with a lower distortion.
arXiv Detail & Related papers (2020-11-25T05:09:03Z) - Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph
Link Prediction [69.1473775184952]
We introduce a realistic problem of few-shot out-of-graph link prediction.
We tackle this problem with a novel transductive meta-learning framework.
We validate our model on multiple benchmark datasets for knowledge graph completion and drug-drug interaction prediction.
arXiv Detail & Related papers (2020-06-11T17:42:46Z) - Heuristics for Link Prediction in Multiplex Networks [15.637077180633735]
We propose a novel framework and three families of families for multiplex network link prediction.
We show that the proposeds show increased performance with the richness of connection type correlation structure and significantly outperform their baselines for ordinary networks with a single connection type.
arXiv Detail & Related papers (2020-04-09T17:36:18Z) - Cascaded Human-Object Interaction Recognition [175.60439054047043]
We introduce a cascade architecture for a multi-stage, coarse-to-fine HOI understanding.
At each stage, an instance localization network progressively refines HOI proposals and feeds them into an interaction recognition network.
With our carefully-designed human-centric relation features, these two modules work collaboratively towards effective interaction understanding.
arXiv Detail & Related papers (2020-03-09T17:05:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.