IEEE TSIPN · 2020
Learning Graphs From Linear Measurements: Fundamental Trade-Offs and Applications
IEEE Transactions on Signal and Information Processing over Networks
What determines the sample complexity of network reconstruction?
Bounds for noisy and noiseless graph recovery connect sparsity, graph distributions, and linear measurements. A three stage recovery scheme and practical algorithm are studied on canonical graphs and electrical grid admittance matrices.
Research themes
Connections
Recovering structure from limited measurements
Graph recovery estimates electrical network parameters. Charging curve clustering and energy disaggregation recover useful structure from observed behavior and aggregate meter readings.
Cite this paper
Tongxin Li, Lucien Werner, Steven H. Low. Learning Graphs From Linear Measurements: Fundamental Trade-Offs and Applications. IEEE Transactions on Signal and Information Processing over Networks, 2020. https://doi.org/10.1109/TSIPN.2020.2975368
BibTeX
@article{tongxin-graph-recovery,
title = {{Learning Graphs From Linear Measurements: Fundamental Trade-Offs and Applications}},
author = {Tongxin Li and Lucien Werner and Steven H. Low},
year = {2020},
journal = {IEEE Transactions on Signal and Information Processing over Networks},
url = {https://doi.org/10.1109/TSIPN.2020.2975368},
doi = {10.1109/TSIPN.2020.2975368}
}
Related papers
Energy Injection Identification enabled Disaggregation with Deep Multi-Task Learning
DualNILM jointly recognizes appliance states and identifies energy injected behind the meter. Its transformer architecture combines temporal learning tasks to separate consumption from injections, with evaluation on measured and synthesized datasets.
Can appliances be identified when solar and storage obscure meter readings? AI for energy electric vehicle charging demand response renewable energy load forecasting decarbonization information theory graph learning sample complexity compressed sensing graph neural networks Riemannian geometryClassification of electric vehicle charging time series with selective clustering
An iterative procedure extracts and clusters the tail portions of charging curves despite missing observations, variable lengths, scheduling effects, and measurement noise. Experiments on ACN data illustrate how these patterns can support useful charging models.
What battery behavior can be learned from imperfect charging records? AI for energy electric vehicle charging demand response renewable energy load forecasting decarbonization information theory graph learning sample complexity compressed sensing graph neural networks Riemannian geometryLearning Graph Parameters from Linear Measurements: Fundamental Trade-offs and Application to Electric Grids
Information theoretic bounds relate measurement requirements to graph complexity and recovery error. A recovery algorithm estimates topology and parameters from linear measurements, with demonstrations on graph families and electrical grid test cases.
How many measurements are needed to recover a network? information theory graph learning sample complexity compressed sensing graph neural networks Riemannian geometry AI for energy electric vehicle charging demand response renewable energy load forecasting decarbonization