Back to search

Virginia Tech

Towards Open World Graph Learning and Applications

Abstract

dc:description.abstract

Graph learning has emerged as a foundational paradigm for modeling interconnected data across financial networks, industrial systems, and social platforms. However, the remarkable progress of graph neural networks has largely been built upon closed-world assumptions that fundamentally mischaracterize real-world applications: graphs evolve continuously across multiple timescales, exhibit heterogeneous structures that connect dissimilar entities through heterophilic relationships, contain critical yet rare events under severe label scarcity, and require sub-second processing under strict reliability constraints. In this dissertation, we propose a research agenda organized around three integrated modules for open-world graph learning: (M1) Theoretical Foundations---establishing rigorous frameworks that characterize learning dynamics on heterophilic graphs through spectral analysis and convergence guarantees; (M2) Algorithmic Innovations---developing universal architectures that simultaneously handle temporal dynamics, structural heterogeneity, and label scarcity; and (M3) Benchmarks and Applications---creating comprehensive evaluation infrastructure and validating the proposed frameworks across domains. Within this agenda, M1 explores and characterizes open-world graph patterns; M2 translates theoretical discoveries into practical systems that integrate multimodal signals and generate augmented representations; and M3 validates these frameworks through standardized benchmarks and real-world deployments while providing feedback to refine M1 and M2. Overall, this dissertation develops principled frameworks that advance graph learning from static homophilic graphs to evolving heterophilic networks, and from homogeneous structures to heterogeneous multimodal data under label-scarce and reliability-constrained settings.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Computer Science & Applications
Department dc:contributor.department
Computer Science and#38; Applications
Grantor dc:publisher
Virginia Tech
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhang, Shuaicheng
Chair dc:contributor.committeechair
  • Zhou, Dawei
Committee members dc:contributor.committeemember
  • Zheng, Lecheng
  • Huang, Lifu
  • Lourentzou, Ismini
  • Zhang, Si

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • Creative Commons Attribution-NonCommercial 4.0 International
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Other
vt_gsexam:46481

Chain of custody

source
Harvested from
Virginia Tech
Base URL
vtechworks.lib.vt.edu/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Zhang, Shuaicheng. Towards Open World Graph Learning and Applications. doctoral thesis, Virginia Tech, 2026. https://hdl.handle.net/10919/143158