MTGK: Multi-source Cross-Network Node Classification Via Transferable Graph Knowledge

Hongwei Yang,Hui He,Weizhe Zhang,Yawen Bai
DOI: https://doi.org/10.1016/j.ins.2022.01.007
IF: 8.1
2022-01-01
Information Sciences
Abstract:The main idea of multi-source cross-network node classification (CNNC) is to promote the target network’s node classification accuracy by borrowing knowledge from multi-source networks. However, the source networks and the target network often have no intersection on the nodes and links. Thus, the main challenge of multi-source CNNC is to select the most transferable source networks and identify network-invariant patterns between networks to promote cross-network learning. Therefore, targeting the problem of CNNC, in this study, we introduce a multi-source knowledge transfer method, which aims to use a large number of transferable graph patterns in multiple source networks to assist the target network’s unlabeled nodes to be correctly classified. Specifically, we propose to select the most transferable source networks to learn network-invariant common sub-graph patterns and utilize such patterns to build new structural features for the target network. In addition, we devise an iterative classification algorithm, MTGK, which jointly classifies the nodes of the target network based on the attribute features and the transferable structural features of the nodes in multiple source networks. A large number of experiments conducted on real-world social networks and citation networks demonstrate that MTGK outperforms the most advanced methods in CNNC performance.
What problem does this paper attempt to address?