Author: Dai, Quanyu
Title: Effective representation learning for graph-structured data with adversarial learning
Advisors: Wang, Dan (COMP)
Degree: Ph.D.
Year: 2020
Subject: Machine learning
Hong Kong Polytechnic University -- Dissertations
Department: Department of Computing
Pages: xviii, 144 pages : color illustrations
Language: English
Abstract: Graph-structured data is widely existed in real-world applications such as social networks, paper citation networks and protein-protein interaction networks. It encodes very rich information about data entities in graph structures through the complicated connections among them. How to extract such abundant information is an important and challenging problem which has attracted a great amount of attention from both academia and industry. Traditional methods rely on hand-engineered features which are both ineffective and inefficient. In recent years, representation learning emerges as the most promising way for modeling graph-structured data, which aims to learn low-dimensional vectors for nodes in the graph. The learned node representations can further be utilized to facilitate downstream learning tasks such as network analysis (e.g., node classification and link prediction), recommendation, and fraud detection. This technique is called graph representation learning or network embedding in the literature. In this thesis, we aim to learn effective node representations for both plain networks and attributed networks with the assistance of adversarial learning including adversarial learning principle based on generative adversarial networks (GANs) and adversarial training methods from adversarial machine learning. For plain network embedding, we design regularization methods and sampling method to enhance embedding learning. Specifically, we first propose a global regularization method for deep embedding models via GANs, of which a prior distribution is imposed on embedding vectors to help alleviate overfitting. Then, we introduce a succinct and effective local regularization method, namely adversarial training, for negative sampling based embedding models such as DeepWalk, LINE and node2vec, which can improve both model robustness and generalization performance. Furthermore, we propose an adversarial ranking network embedding model to preserve node similarity rankings in representations, which unifies a triplet sampling phase and an embedding learning phase with the framework of GANs. It can encourage the generation of more difficult and relevant negative nodes for given positive target-context node pairs to improve representation learning. For attributed network embedding, we focus on a challenging cross-network learning problem that aims to transfer the label information from an attributed source network to an attributed target network. Specifically, we propose a novel network transfer learning framework AdaGCN via adversarial domain adaptation and graph convolution, which enables the learning of both class discriminative and domain invariant node representations and thus facilitates cross-network node classification. Extensive empirical evaluations on benchmark datasets demonstrate the effectiveness of the proposed methods.
Rights: All rights reserved
Access: open access

Files in This Item:
File Description SizeFormat 
4999.pdfFor All Users5.06 MBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show full item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/10570