Graph classification with DFS code and LSTM
Graphs are data structures constructed by a set of nodes connected by edges. Graph-structured data are highly prevalent in addressing real-world applications and problems within the area of mathematics, computing, molecular biology, and many other related fields. In recent times, machine learning as...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2021
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/148002 |
| _version_ | 1826117550469021696 |
|---|---|
| author | He, Yuhao |
| author2 | Arijit Khan |
| author_facet | Arijit Khan He, Yuhao |
| author_sort | He, Yuhao |
| collection | NTU |
| description | Graphs are data structures constructed by a set of nodes connected by edges. Graph-structured data are highly prevalent in addressing real-world applications and problems within the area of mathematics, computing, molecular biology, and many other related fields. In recent times, machine learning associated with graphs is discovered to be a powerful approach to explore graph information and address various tasks. The graph classification task is one of the tasks that is to predict the class label of a given graph. In this report, we will focus on the graph classification task.
The graph convolutional neural networks, including GCNN + global average pool (GCNN+GAP), GraphSage, GCNN with sort pool (DGCNN), GCNN with differentiable pool (DIFFPOOL), can extract the local and global graph information with convolution layers, and thus perform well on the graph classification tasks. At the same time, the recurrent neural networks (RNN) such as GraphRNN and GraphGen show good performance in graph generation tasks. Hence, we would like to try RNN on graph classification tasks to understand if RNN can bring benefits to this area. In this report, we are going to compare both graph convolutional neural networks (GCNN) and recurrent neural networks (RNN) on four graph classification datasets. |
| first_indexed | 2024-10-01T04:29:06Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/148002 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:29:06Z |
| publishDate | 2021 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1480022021-04-22T05:47:55Z Graph classification with DFS code and LSTM He, Yuhao Arijit Khan School of Computer Science and Engineering arijit.khan@ntu.edu.sg Engineering::Computer science and engineering Graphs are data structures constructed by a set of nodes connected by edges. Graph-structured data are highly prevalent in addressing real-world applications and problems within the area of mathematics, computing, molecular biology, and many other related fields. In recent times, machine learning associated with graphs is discovered to be a powerful approach to explore graph information and address various tasks. The graph classification task is one of the tasks that is to predict the class label of a given graph. In this report, we will focus on the graph classification task. The graph convolutional neural networks, including GCNN + global average pool (GCNN+GAP), GraphSage, GCNN with sort pool (DGCNN), GCNN with differentiable pool (DIFFPOOL), can extract the local and global graph information with convolution layers, and thus perform well on the graph classification tasks. At the same time, the recurrent neural networks (RNN) such as GraphRNN and GraphGen show good performance in graph generation tasks. Hence, we would like to try RNN on graph classification tasks to understand if RNN can bring benefits to this area. In this report, we are going to compare both graph convolutional neural networks (GCNN) and recurrent neural networks (RNN) on four graph classification datasets. Bachelor of Engineering (Computer Engineering) 2021-04-22T05:47:55Z 2021-04-22T05:47:55Z 2021 Final Year Project (FYP) He, Y. (2021). Graph classification with DFS code and LSTM. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/148002 https://hdl.handle.net/10356/148002 en SCSE20-0021 application/pdf Nanyang Technological University |
| spellingShingle | Engineering::Computer science and engineering He, Yuhao Graph classification with DFS code and LSTM |
| title | Graph classification with DFS code and LSTM |
| title_full | Graph classification with DFS code and LSTM |
| title_fullStr | Graph classification with DFS code and LSTM |
| title_full_unstemmed | Graph classification with DFS code and LSTM |
| title_short | Graph classification with DFS code and LSTM |
| title_sort | graph classification with dfs code and lstm |
| topic | Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/148002 |
| work_keys_str_mv | AT heyuhao graphclassificationwithdfscodeandlstm |