Simulation and Augmentation of Social Networks for Building Deep Learning Models

05/22/2019
by   Akanda Wahid -Ul- Ashraf, et al.
0

A limitation of the Graph Convolutional Networks (GCN) is that it assumes at a particular l^th layer of the neural network model only the l^th order neighbourhood nodes of a social network are influential. Furthermore, the GCN has been evaluated on citation and knowledge graphs, but not extensively on friendship-based social graphs. The drawback associated with the dependencies between layers and the order of node neighbourhood for the GCN can be more prevalent for friendship-based graphs. The evaluation of the full potential of the GCN on friendship-based social network requires openly available datasets in larger quantities. However, most available social network datasets are not complete. Also, the majority of the available social network datasets do not contain both the features and ground truth labels. In this work, firstly, we provide a guideline on simulating dynamic social networks, with ground truth labels and features, both coupled with the topology. Secondly, we introduce an open-source Python-based simulation library. We argue that the topology of the network is driven by a set of latent variables, termed as the social DNA (sDNA). We consider the sDNA as labels for the nodes. Finally, by evaluating on our simulated datasets, we propose four new variants of the GCN, mainly to overcome the limitation of dependency between the order of node-neighbourhood and a particular layer of the model. We then evaluate the performance of all the models and our results show that on 27 out of the 30 simulated datasets our proposed GCN variants outperform the original model.

READ FULL TEXT
research
04/23/2019

Exploring Graph Learning for Semi-Supervised Classification Beyond Euclidean Data

Semi-supervised classification on graph-structured data has received inc...
research
07/10/2022

Scalable Privacy-enhanced Benchmark Graph Generative Model for Graph Convolutional Networks

A surge of interest in Graph Convolutional Networks (GCN) has produced t...
research
10/11/2021

GCN-SE: Attention as Explainability for Node Classification in Dynamic Graphs

Graph Convolutional Networks (GCNs) are a popular method from graph repr...
research
07/20/2023

Deep fused flow and topology features for botnet detection basing on pretrained GCN

Nowadays, botnets have become one of the major threats to cyber security...
research
04/04/2020

Aggressive, Repetitive, Intentional, Visible, and Imbalanced: Refining Representations for Cyberbullying Classification

Cyberbullying is a pervasive problem in online communities. To identify ...
research
06/28/2020

Graph Convolutional Networks against Degree-Related Biases

In recent years, Graph Convolutional Networks (GCNs) show competitive pe...
research
03/17/2022

Centrality Measures in multi-layer Knowledge Graphs

Knowledge graphs play a central role for linking different data which le...

Please sign up or login with your details

Forgot password? Click here to reset