Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Computingen_US
dc.contributor.advisorChung, Fu-lai Korris (COMP)-
dc.creatorShen, Xiao-
dc.identifier.urihttps://theses.lib.polyu.edu.hk/handle/200/9925-
dc.languageEnglishen_US
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleFeature representation learning in complex networksen_US
dcterms.abstractComplex networks are ubiquitous in the real world. Learning appropriate feature representations for complex networks is important for a wide variety of graph mining tasks. Motivated by this, in this thesis, we propose four models to learn informative feature vector representations for nodes or edges in the networks, which can effectively and efficiently address several canonical graph mining tasks. In the first work, we utilize a feature-engineering approach to define explicit topological features for nodes and edges in the influence maximization (IM) scenario. Next, we propose three deep network embedding models to learn the low-dimensional latent node vector representations which can well preserve the original network structures and properties. Preserving various network properties is important for learning informative feature representations for different graph mining tasks. Thus, the first two proposed deep network embedding models focus on preserving the asymmetric network transitivity and the signed network property to effectively address the typical graph mining tasks within a single network, including node classification, node clustering and link prediction. In addition, the third proposed deep network embedding model incorporates domain adaptation technique into deep network embedding to learn generalized and comparable feature representations which can effectively address the cross-network prediction task. In the first work, we propose a cross-network learning (CNL) framework to leverage the greedy seed selection and influence propagation knowledge pre-learned from a smaller source network to select seed nodes and remove inactive edges for multiple larger target networks. To address domain discrepancy, we assign lower weights to the explicit topological features which perform less similarly between the source network and the target network. In addition, we utilize a fuzzy self-training algorithm to iteratively retrain the prediction model based on not only the fully labeled instances from the source network, but also the most confident predicted instances in the target network with their predicted fuzzy labels. Extensive experiments demonstrate that the proposed CNL model can achieve a good trade-off between the efficiency and effectiveness of the IM task in the target networks.en_US
dcterms.abstractIn addition, the three proposed deep network embedding models focus on addressing several open issues in current network embedding research, i.e., asymmetric network embedding, signed network embedding and cross-network embedding. Firstly, an asymmetry-aware deep network embedding (AsDNE) model is proposed, which is composed of two semi-supervised stacked auto-encoders (SAEs) to preserve the asymmetric outward and inward network proximities. To well capture the asymmetric relationships, we design pairwise constraints to map node pairs with bi-directionally strong connections much closer than those with strong connection in only one direction. Extensive experiments demonstrate that AsDNE can learn task-independent network representations outperforming the state-of-the-art network embedding algorithms, in both directed and undirected networks. Secondly, we propose a deep network embedding model with structural balance preservation (DNE-SBP) for signed networks. A semi-supervised SAE is employed to reconstruct the signed adjacency matrix, where larger penalty is added to make the SAE focus more on reconstructing the scarce negative links than the abundant positive links. To well preserve the structural balance property, we design pairwise constraints to map positively connected nodes much closer than negatively connected nodes. Extensive experiments demonstrate the superiority of DNE-SBP over the state-of-the-art network embedding algorithms for graph representation learning in signed networks. Finally, we propose a cross-network deep network embedding (CDNE) model, which innovatively integrates deep network embedding and domain adaptation techniques to learn label-discriminative and network-invariant node vector representations. Two semi-supervised SAEs are employed to embed nodes from the source network and the target network into a unified low-dimensional latent space. In addition, similar nodes within a network and across networks would be mapped closer to each other, based on their network structures, attributes and labels. Extensive experiments demonstrate that CDNE significantly outperforms the state-of-the-art network embedding algorithms for node classification in the target network.en_US
dcterms.extentxiv, 157 pages : color illustrationsen_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.issued2019en_US
dcterms.educationalLevelPh.D.en_US
dcterms.educationalLevelAll Doctorateen_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.LCSHData mining -- Graphic methodsen_US
dcterms.LCSHMachine learningen_US
dcterms.accessRightsopen accessen_US

Files in This Item:
File Description SizeFormat 
991022197536903411.pdfFor All Users2.03 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 simple item record

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