gl2vec: Learning Feature Representation Using Graphlets for Directed Networks

12/13/2018
by   Kun Tu, et al.
0

Learning network representations has a variety of applications, such as network classification. Most existing work in this area focuses on static undirected networks and do not account for presence of directed edges or temporarily changes. Furthermore, most work focuses on node representations that do poorly on tasks like network classification. In this paper, we propose a novel, flexible and scalable network embedding methodology, gl2vec, for network classification in both static and temporal directed networks. gl2vec constructs vectors for feature representation using static or temporal network graphlet distributions and a null model for comparing them against random graphs. We argue that gl2vec can be used to classify and compare networks of varying sizes and time period with high accuracy. We demonstrate the efficacy and usability of gl2vec over existing state-of-the-art methods on network classification tasks such as network type classification and subgraph identification in several real-world static and temporal directed networks. Experimental results further show that gl2vec, concatenated with a wide range of state-of-the-art methods, improves classification accuracy by up to 10% in real-world applications such as detecting departments for subgraphs in an email network or identifying mobile users given their app switching behaviors represented as static or temporal directed networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/10/2018

Network Classification in Temporal Networks Using Motifs

Network classification has a variety of applications, such as detecting ...
research
09/07/2018

Deep Feature Learning of Multi-Network Topology for Node Classification

Networks are ubiquitous structure that describes complex relationships b...
research
02/19/2014

Transduction on Directed Graphs via Absorbing Random Walks

In this paper we consider the problem of graph-based transductive classi...
research
08/22/2021

Temporal Network Embedding via Tensor Factorization

Representation learning on static graph-structured data has shown a sign...
research
09/07/2018

dyngraph2vec: Capturing Network Dynamics using Dynamic Graph Representation Learning

Learning graph representations is a fundamental task aimed at capturing ...
research
02/22/2017

Distributed Representation of Subgraphs

Network embeddings have become very popular in learning effective featur...
research
06/14/2023

Why Using Either Aggregated Features or Adjacency Lists in Directed or Undirected Graph? Empirical Study and Simple Classification Method

Node classification is one of the hottest tasks in graph analysis. In th...

Please sign up or login with your details

Forgot password? Click here to reset