Browse > Graphs > Node Classification

Node Classification

32 papers with code · Graphs

The node classification task is one where the algorithm has to determine the labelling of samples (represented as nodes) by looking at the labels of their neighbours.

State-of-the-art leaderboards

Latest papers with code

Attributed Network Embedding via Subspace Discovery

14 Jan 2019daokunzhang/attri2vec

In reality, networks often have sparse content, incomplete node attributes, as well as the discrepancy between node attribute feature space and network structure space, which severely deteriorates the performance of existing methods. In this paper, we propose a unified framework for attributed network embedding-attri2vec-that learns node embeddings by discovering a latent node attribute subspace via a network structure guided transformation performed on the original attribute space.

LINK PREDICTION NETWORK EMBEDDING NODE CLASSIFICATION

14 Jan 2019

Attributed Network Embedding for Incomplete Structure Information

28 Nov 2018houchengbin/ABRW

Network Embedding (NE) for such an attributed network by considering both structure and attribute information has recently attracted considerable attention, since each node embedding is simply a unified low-dimension vector representation that makes downstream tasks e.g. link prediction more efficient and much easier to realize. The experiments of link prediction and node classification tasks on real-world datasets confirm the robustness and effectiveness of our method to the different levels of the incomplete structure information.

LINK PREDICTION NETWORK EMBEDDING NODE CLASSIFICATION

28 Nov 2018

Node Embedding with Adaptive Similarities for Scalable Learning over Graphs

27 Nov 2018DimBer/ASE-project

In the present work, we propose an adaptive node embedding framework that adjusts the embedding process to a given underlying graph, in a fully unsupervised manner. Moreover, an algorithmic scheme is proposed for training the model parameters effieciently and in an unsupervised manner.

COMMUNITY DETECTION LINK PREDICTION NODE CLASSIFICATION

27 Nov 2018

DynamicGEM: A Library for Dynamic Graph Embedding Methods

26 Nov 2018palash1992/DynamicGEM

DynamicGEM is an open-source Python library for learning node representations of dynamic graphs. It consists of state-of-the-art algorithms for defining embeddings of nodes whose connections evolve over time.

GRAPH EMBEDDING LINK PREDICTION NODE CLASSIFICATION

26 Nov 2018

Role action embeddings: scalable representation of network positions

19 Nov 2018georgeberry/role-action-embeddings

It combines a within-node loss function and a graph neural network (GNN) architecture to place nodes with similar local neighborhoods close in embedding space. We find that the model architecture proposed here provides strong performance on both graph and node classification tasks, in some cases competitive with semi-supervised methods.

NODE CLASSIFICATION

19 Nov 2018

Multi-Task Graph Autoencoders

7 Nov 2018vuptran/graph-representation-learning

We examine two fundamental tasks associated with graph representation learning: link prediction and node classification. We present a new autoencoder architecture capable of learning a joint representation of local graph structure and available node features for the simultaneous multi-task learning of unsupervised link prediction and semi-supervised node classification.

GRAPH EMBEDDING GRAPH REPRESENTATION LEARNING LINK PREDICTION MULTI-TASK LEARNING NODE CLASSIFICATION

07 Nov 2018

TNE: A Latent Model for Representation Learning on Networks

16 Oct 2018abdcelikkanat/TNE

Although various approaches have been proposed to compute node embeddings, many successful methods benefit from random walks in order to transform a given network into a collection of sequences of nodes and then they target to learn the representation of nodes by predicting the context of each vertex within the sequence. Similar to the notion of topical word embeddings in NLP, the proposed method assigns each vertex to a topic with the favor of various statistical models and community detection methods, and then generates the enhanced community representations.

COMMUNITY DETECTION LINK PREDICTION NODE CLASSIFICATION WORD EMBEDDINGS

16 Oct 2018

Deep Graph Infomax

ICLR 2019 PetarV-/DGI

We present Deep Graph Infomax (DGI), a general approach for learning node representations within graph-structured data in an unsupervised manner. DGI relies on maximizing mutual information between patch representations and corresponding high-level summaries of graphs---both derived using established graph convolutional network architectures.

NODE CLASSIFICATION

27 Sep 2018

BiasedWalk: Biased Sampling for Representation Learning on Graphs

7 Sep 2018duong18/BiasedWalk

Network embedding algorithms are able to learn latent feature representations of nodes, transforming networks into lower dimensional vector representations. We have performed a detailed experimental evaluation comparing the performance of the proposed algorithm against various baseline methods, on several datasets and learning tasks.

COMMUNITY DETECTION LINK PREDICTION NETWORK EMBEDDING NODE CLASSIFICATION

07 Sep 2018

Large-Scale Learnable Graph Convolutional Networks

12 Aug 2018divelab/lgcn

However, the number of neighboring units is neither fixed nor are they ordered in generic graphs, thereby hindering the applications of convolutional operations. To enable model training on large-scale graphs, we propose a sub-graph training method to reduce the excessive memory and computational resource requirements suffered by prior methods on graph convolutions.

NODE CLASSIFICATION

12 Aug 2018