paper-with-me

Papers

Unsupervised Joint $k$-node Graph Representations with Compositional Energy-Based Models

2020-10-08 · Leonardo Cotta, Carlos H. C. Teixeira, Ananthram Swami, Bruno Ribeiro

Existing Graph Neural Network (GNN) methods that learn inductive unsupervised graph representations focus on learning node and edge representations by predicting observed edges in the graph. Although such approaches have shown advances in downstream node classification tasks, they are ineffective in jointly representing larger $k$-node sets, $k{>}2$. We propose MHM-GNN, an inductive unsupervised graph representation approach that combines joint $k$-node representations with energy-based models (hypergraph Markov networks) and GNNs. To address the intractability of the loss that arises from this combination, we endow our optimization with a loss upper bound using a finite-sample unbiased Markov Chain Monte Carlo estimator. Our experiments show that the unsupervised MHM-GNN representations of MHM-GNN produce better unsupervised representations than existing approaches from the literature.

📄 PDF Abstract BibTeX arXiv:2010.04259

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Neural NetworkNode Classification

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음

Similar Papers 제목 키워드 기반

Unsupervised Joint k-node Graph Representations with Compositional Energy-Based Models

2020-12-01 · NeurIPS 2020 12 · Leonardo Cotta, Carlos H. C. Teixeira, Ananthram Swami, Bruno Ribeiro

Existing Graph Neural Network (GNN) methods that learn inductive unsupervised graph representations focus on learning node and edge representations by predicting observed edges in the graph. Although such approaches have…

Graph Neural NetworkNode Classification

Joint Learning of Hierarchical Community Structure and Node Representations: An Unsupervised Approach

2022-01-22 · Ancy Sarah Tom, Nesreen K. Ahmed, George Karypis

Graph representation learning has demonstrated improved performance in tasks such as link prediction and node classification across a range of domains. Research has shown that many natural graphs can be organized in hier…

Graph Representation LearningLink PredictionNode ClassificationRepresentation Learning

Graph InfoClust: Leveraging cluster-level node information for unsupervised graph representation learning

2020-09-15 · Costas Mavromatis, George Karypis

Unsupervised (or self-supervised) graph representation learning is essential to facilitate various graph data mining tasks when external supervision is unavailable. The challenge is to encode the information about the gr…

ClusteringGraph Representation LearningLink PredictionNode Classification+2

DDGK: Learning Graph Representations for Deep Divergence Graph Kernels

2019-04-21 · Rami Al-Rfou, Dustin Zelle, Bryan Perozzi

Can neural networks learn to compare graphs without feature engineering? In this paper, we show that it is possible to learn representations for graph similarity with neither domain knowledge nor supervision (i.e.\ featu…

Feature EngineeringGraph AttentionGraph ClassificationGraph Similarity

Aitchison Embeddings for Learning Compositional Graph Representations

2026-05-01 · Nikolaos Nakis, Chrysoula Kosma, Panagiotis Promponas, Michail Chatzianastasis 외 arxiv

Representation learning is central to graph machine learning, powering tasks such as link prediction and node classification. However, most graph embeddings are hard to interpret, offering limited insight into how learne…

Representation LearningNode ClassificationLink PredictionGraph Embedding