Machine Learning News Hubb
Advertisement Banner
  • Home
  • Machine Learning
  • Artificial Intelligence
  • Big Data
  • Deep Learning
  • Edge AI
  • Neural Network
  • Contact Us
  • Home
  • Machine Learning
  • Artificial Intelligence
  • Big Data
  • Deep Learning
  • Edge AI
  • Neural Network
  • Contact Us
Machine Learning News Hubb
No Result
View All Result
Home Artificial Intelligence

Graph Convolutional Neural Network | by Mohd Saqib | Dec, 2022

admin by admin
January 8, 2023
in Artificial Intelligence


Behind the scene — with scratch mathematics

Graph. Source: Here!

In many aspects of daily life, such as social media, chemical compounds, networking, etc., we have data in the format of graphs. And it’s difficult to glean anything significant at first glance. AI now comes into the picture. The primary tool for processing graph data and carrying out classification, grouping, or regression is the Graph Convolutional Neural Network (GCNN). We have the ability to classify graphs, nodes, and edges, among other things. We will learn how GCNN for graph classification operates in this blog.

Any machine learning or deep learning algorithm needs labelled data in order to perform supervised classification. Assume that in order to classify a group of users on social media, Data A should look somewhat like this:

Labeled data. Data ‘A’

The key issue in this situation is that the data is independent and does not include several columns or features that are simple to process. Here, the independent data (X) is a graph, and classification must be done based on the features of the nodes, the connections between the nodes, and/or the features of the edges. We must change that data into the following format in order to process it:

Conversion in tabular data

Okay, let’s convert Data from ‘A’ to ‘B’…!!!

Every node of the graph has some features. Like in our case, the node may have feature like age, gender, name, hight, their posts, etc.

Node’s features in social network

In this blog, we will understand the process in the following three steps:

1 — G: Solve the graph and create Convo
2 — C: Solve the Convo and create Tabular Data
3 — NN: Apply NN on that tabular data to predict

Decomposition of GCNN = G + C + NN

Step 1

G: Solve the graph and create Convo:

Every feature has some features like [x1, x2, …, xn] and has some value:

Value of node’s features

To get the Convo, we need to perform the message passing step and update the value of features according to their neighbours.

Message passing

In our case, ‘f’ could be any mathematical function, we need to choose according to the problem:

Update-function

Let’s choose the f = Mean value and update as follow:

Updated value of node-1

Similarly, we can get the updated vector for each node and the update value will be in our example:

Updated graph

Now the question is, how many time we need to do message passing: Its depends in how many hops all the information will be shared over the whole graph or just follow for some optimum numbers of hops (if your graph has huge number of sparse edges).

Suppose if we have one extra node in our previous graph, we need to do message passing upto two hops so that newly added node can share the information of its feature with red node.

Hops requirement upto two

After completing the message passing, we can create a Convo of 2D metrics like this:

Convo in yellow rectangle

Step 2

C: Solve the convo:

Solve the convo

In our case, we have a Convo of 3×2 and pass to a CNN (= C + NN). Pooling function can be anything Max, Min, Average, Mode, Mix, etc. I am taking Average.

Now, we have a vector which is representing whole graph. And, we can perform a Multiple Layer Perceptron (MLP) processing on this converted data, which is the third step of the GCNN.

Vector representing the whole graph

Step 3

NN: Neural network processing

Neural Network processing on extracted vector

In this way, we can train the whole algorithm — conversion and then classification — on a graph-dataset.

To watch an animated video, please follow the link below:

Subscribe the channel for more AI video.

I love to be connected, follow me on Insta = @saqibcs

I am struggling to get 100 first followers on medium. Please, followForFollow.

Happy Coding…!!!



Source link

Previous Post

Best practices for creating Amazon Lex interaction models

Next Post

Overfitting (Aşırı Öğrenme), Underfitting (Eksik Öğrenme) ve Bias- Variance Tradeoff (Yanlılık/Varyans İkilemi) | by Hilal Gevrek | Jan, 2023

Next Post

Overfitting (Aşırı Öğrenme), Underfitting (Eksik Öğrenme) ve Bias- Variance Tradeoff (Yanlılık/Varyans İkilemi) | by Hilal Gevrek | Jan, 2023

How to Convert a PyMongo Cursor into JSON

AWS positioned in the Leaders category in the 2022 IDC MarketScape for APEJ AI Life-Cycle Software Tools and Platforms Vendor Assessment

Related Post

Artificial Intelligence

Dates and Subqueries in SQL. Working with dates in SQL | by Michael Grogan | Jan, 2023

by admin
January 27, 2023
Machine Learning

ChatGPT Is Here To Stay For A Long Time | by Jack Martin | Jan, 2023

by admin
January 27, 2023
Machine Learning

5 steps to organize digital files effectively

by admin
January 27, 2023
Artificial Intelligence

Explain text classification model predictions using Amazon SageMaker Clarify

by admin
January 27, 2023
Artificial Intelligence

Human Resource Management Challenges and The Role of Artificial Intelligence in 2023 | by Ghulam Mustafa Shoaib | Jan, 2023

by admin
January 27, 2023
Deep Learning

Training Neural Nets: a Hacker’s Perspective

by admin
January 27, 2023

© 2023 Machine Learning News Hubb All rights reserved.

Use of these names, logos, and brands does not imply endorsement unless specified. By using this site, you agree to the Privacy Policy and Terms & Conditions.

Navigate Site

  • Home
  • Machine Learning
  • Artificial Intelligence
  • Big Data
  • Deep Learning
  • Edge AI
  • Neural Network
  • Contact Us

Newsletter Sign Up.

No Result
View All Result
  • Home
  • Machine Learning
  • Artificial Intelligence
  • Big Data
  • Deep Learning
  • Edge AI
  • Neural Network
  • Contact Us

© 2023 JNews - Premium WordPress news & magazine theme by Jegtheme.