Table of Contents
Fetching ...

Transfer Learning Under High-Dimensional Network Convolutional Regression Model

Liyuan Wang, Jiachen Chen, Kathryn L. Lunetta, Danyang Huang, Huimin Cheng, Debarghya Mukherjee

TL;DR

The work addresses transfer learning for high-dimensional, networked data by introducing a network-convolutional regression (NCR) framework that aggregates neighbor information via the normalized adjacency $A^*=A/\sqrt{(n-1)p}$ and regresses the outcome on both self-features $X$ and neighborhood-aggregated features. It develops two transfer-learning schemes: Oracle Trans-NCR (with known transferable sources) and Trans-NCR (with data-driven source selection via source-discrepancy measures and Q-aggregation), along with a source-detection mechanism to mitigate negative transfer. The authors establish theoretical guarantees under Erdős–Rényi graphs, showing that transfer improves convergence when informative sources exist, and validate the approach through extensive simulations and a Sina Weibo real-data application, demonstrating improved prediction with limited target labels. This framework provides a principled method for transferring knowledge in structured, dependent, high-dimensional settings and points to future work on SBM/graphon extensions, higher-order convolutions, and multiplex networks, broadening applicability to complex networked data.

Abstract

Transfer learning enhances model performance by utilizing knowledge from related domains, particularly when labeled data is scarce. While existing research addresses transfer learning under various distribution shifts in independent settings, handling dependencies in networked data remains challenging. To address this challenge, we propose a high-dimensional transfer learning framework based on network convolutional regression (NCR), inspired by the success of graph convolutional networks (GCNs). The NCR model incorporates random network structure by allowing each node's response to depend on its features and the aggregated features of its neighbors, capturing local dependencies effectively. Our methodology includes a two-step transfer learning algorithm that addresses domain shift between source and target networks, along with a source detection mechanism to identify informative domains. Theoretically, we analyze the lasso estimator in the context of a random graph based on the Erdos-Renyi model assumption, demonstrating that transfer learning improves convergence rates when informative sources are present. Empirical evaluations, including simulations and a real-world application using Sina Weibo data, demonstrate substantial improvements in prediction accuracy, particularly when labeled data in the target domain is limited.

Transfer Learning Under High-Dimensional Network Convolutional Regression Model

TL;DR

The work addresses transfer learning for high-dimensional, networked data by introducing a network-convolutional regression (NCR) framework that aggregates neighbor information via the normalized adjacency and regresses the outcome on both self-features and neighborhood-aggregated features. It develops two transfer-learning schemes: Oracle Trans-NCR (with known transferable sources) and Trans-NCR (with data-driven source selection via source-discrepancy measures and Q-aggregation), along with a source-detection mechanism to mitigate negative transfer. The authors establish theoretical guarantees under Erdős–Rényi graphs, showing that transfer improves convergence when informative sources exist, and validate the approach through extensive simulations and a Sina Weibo real-data application, demonstrating improved prediction with limited target labels. This framework provides a principled method for transferring knowledge in structured, dependent, high-dimensional settings and points to future work on SBM/graphon extensions, higher-order convolutions, and multiplex networks, broadening applicability to complex networked data.

Abstract

Transfer learning enhances model performance by utilizing knowledge from related domains, particularly when labeled data is scarce. While existing research addresses transfer learning under various distribution shifts in independent settings, handling dependencies in networked data remains challenging. To address this challenge, we propose a high-dimensional transfer learning framework based on network convolutional regression (NCR), inspired by the success of graph convolutional networks (GCNs). The NCR model incorporates random network structure by allowing each node's response to depend on its features and the aggregated features of its neighbors, capturing local dependencies effectively. Our methodology includes a two-step transfer learning algorithm that addresses domain shift between source and target networks, along with a source detection mechanism to identify informative domains. Theoretically, we analyze the lasso estimator in the context of a random graph based on the Erdos-Renyi model assumption, demonstrating that transfer learning improves convergence rates when informative sources are present. Empirical evaluations, including simulations and a real-world application using Sina Weibo data, demonstrate substantial improvements in prediction accuracy, particularly when labeled data in the target domain is limited.
Paper Structure (29 sections, 10 theorems, 167 equations, 4 figures, 2 tables, 2 algorithms)

This paper contains 29 sections, 10 theorems, 167 equations, 4 figures, 2 tables, 2 algorithms.

Key Result

Theorem 2.1

Assume the observation $(\mathbf{X}, A^*, \mathbf{y})$ are generated from the model in the form of eq:NRM, where the random noises $\epsilon_{i}$s follow sub-gaussian distribution with mean zero and covariance matrix $\sigma^2 I_{n_0}$, where $I_{n_0}\in\mathbb{R}^{{n_0}\times {n_0}}$ is an identity

Figures (4)

  • Figure 1: Schematic diagram of high-dimensional NCR with known sources.
  • Figure 2: Performance evaluation (SSE) under ER graph model of Oracle-Trans-$\hbox{NCR}$ (red), Trans-$\hbox{NCR}$ (purple), $\hbox{NCR}$ (black), Trans-Lasso (orange), and Lasso (blue) under varying (a) source sample size, (b) domain shift $\delta$, and (c) source network ER connecting probability (0.05 matches the target data setting). In (c), only Oracle-Trans-$\hbox{NCR}$ and Trans-$\hbox{NCR}$ are shown for clarity, as the significantly larger SSE values of the other methods obscure the U-shaped performance pattern of Oracle-Trans-$\hbox{NCR}$ and Trans-$\hbox{NCR}$.
  • Figure 3: SSE under SBM graph model of Oracle-Trans-$\hbox{NCR}$ (red), Trans-$\hbox{NCR}$ (purple), $\hbox{NCR}$ (black), Trans-Lasso (orange), and Lasso (blue) under varying (a) source sample size, (b) domain shift $\delta$, and (c) SBM between-community probability $p_{out}$ (0.05 matches the target data setting) in the source network. In (c), only Oracle-Trans-$\hbox{NCR}$ and Trans-$\hbox{NCR}$ are shown for clarity, as the significantly larger SSE values of the other methods obscure the U-shaped performance pattern of Oracle-Trans-$\hbox{NCR}$ and Trans-$\hbox{NCR}$.
  • Figure S.1: The upper panel displays histograms of tweets per day across different provinces, illustrating the frequency distribution. The lower panel presents word clouds representing user interests in each province, with word size indicating the relative frequency of each tag. From left to right: Beijing, Shanghai, Fujian, Liaoning.

Theorems & Definitions (16)

  • Theorem 2.1
  • Remark 2.2
  • Theorem 4.1: Restricted strong convexity condition
  • Theorem 4.2: Estimation Error for NCR
  • Theorem 4.3: Estimation Error for Oracle-Trans-NCR
  • Lemma S.1: Chernoff's inequality for small deviations
  • Lemma S.2: Hanson-Wright inequality
  • Lemma S.3: Hanson-Wright inequality for two independent random vector
  • Lemma S.4: Upper bound for $A^*$ and ${A^*}^\top A^*$
  • Lemma S.5: Expectation of $\mathbf{Z}^\top \mathbf{Z}$
  • ...and 6 more