Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/77152
Title: Application and analysis of embedding methods for node classification in homophily-rich networks
Authors: Tan, Yee Ying
Keywords: DRNTU::Science::Mathematics::Statistics
Issue Date: 2019
Abstract: Using the structural link information in homophily-rich network graphs can potentially improve node classification accuracies. This research will test out the feasibility of using embedding methods to embed the structural link information in the homophily-rich network graphs for the purpose of facilitating node classification tasks. In particular, embedding similar nodes closer together and dissimilar nodes further apart. This should help increase class separability and classification accuracy in homophily-rich network graphs. The three embedding methods used in this research are Multidimensional Scaling (MDS), Laplacian Eigenmaps (LE) and GraRep. Results showed high classification accuracies when the structural link information was incorporated. This shows the importance of structural link information for node classification in homophily-rich network graphs and the success of the embedding methods.
URI: http://hdl.handle.net/10356/77152
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Tan Yee Ying FYP final version.pdf
  Restricted Access
Final Thesis1.54 MBAdobe PDFView/Open

Page view(s) 20

73
checked on Oct 25, 2020

Download(s) 20

25
checked on Oct 25, 2020

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.