Back to search

Virginia Tech

Graph Learning for Urban Computing: Techniques and Applications

Abstract

dc:description.abstract

Urban systems are relational, heterogeneous, multi-scale, and shaped by operational constraints. Reliable urban decision support therefore requires methods that model relationships among urban entities, capture dependencies across scales, and produce solutions that remain feasible in practice. This dissertation develops graph learning frameworks for four urban computing tasks: sensor recovery, spatial generation, service boundary redesign, and infrastructure expansion. The first two are state-oriented, inferring or generating urban conditions within graph-based systems; the latter two are intervention-oriented, reshaping the relational structures that organize services and infrastructure. For sensor recovery, this work develops an adaptive graph convolutional imputation framework that reconstructs missing environmental observations by learning latent inter-sensor dependencies and integrating them with bidirectional temporal modeling. For spatial generation, it formulates instruction-guided land use planning as conditional graph generation and introduces a hierarchical graph generative adversarial framework that captures global planning structure before refines detailed configurations through local spatial regularity and long-range functional dependencies. For service boundary redesign, it frames school redistricting as graph partition editing under contiguity and capacity constraints, using a sampling-based framework that produces feasible alternatives while surfacing trade-offs among enrollment balance, spatial compactness, and stakeholder impact. For infrastructure expansion, it models transit network growth as constrained sequential subgraph expansion and presents a feasibility-aware graph reinforcement learning framework that learns expansion policies under budget and engineering constraints. Across these frameworks, graph structure bridges state estimation and structural intervention by capturing latent dependencies for recovery and generation while defining the feasible decision space for redesign and expansion. This dissertation further identifies limitations in graph-based urban decision support, including representation quality, scalability, objective alignment, and institutional usability. The studies demonstrate that graph learning is most effective for urban decision support when graph structure is treated not only as a representation of urban complexity, but also as a mechanism for adaptive estimation, generative reasoning, and feasible intervention under real-world planning constraints.

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 Applications
Grantor dc:publisher
Virginia Tech
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chen, Fanglan
Chair dc:contributor.committeechair
  • Lu, Chang Tien
Committee members dc:contributor.committeemember
  • Zhou, Dawei
  • Chen, Zhiqian
  • Ramakrishnan, Narendran
  • Buehler, Ralph

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Other
vt_gsexam:45819

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

Chen, Fanglan. Graph Learning for Urban Computing: Techniques and Applications. doctoral thesis, Virginia Tech, 2026. https://hdl.handle.net/10919/143575