This paper endeavors to learn time-varying graphs by using structured temporal priors that assume underlying relations between arbitrary two graphs in the graph sequence. Different from many existing chain structure based methods in which the priors like temporal homogeneity can only describe the variations of two consecutive graphs, we propose a structure named \emph{temporal graph} to characterize the underlying real temporal relations. Under this framework, the chain structure is actually a special case of our temporal graph. We further proposed Alternating Direction Method of Multipliers (ADMM), a distributed algorithm, to solve the induced optimization problem. Numerical experiments demonstrate the superiorities of our method.
Time-Varying Graph Learning with Constraints on Graph Temporal Variation
Graduate School of Engineering, The University of Osaka(大阪大学工学研究科);Graduate School of Engineering, Tokyo University of Agriculture and Technology(东京农业大学工学研究科);Department of Electrical and Computer Engineering, University of Southern California(南加州大学电气与计算机工程系)
Clustering of Time-Varying Graphs Based on Temporal Label Smoothness
Tokyo University of Agriculture and Technology(东京农工大学);Tokyo University of Science(东京理科大学);Osaka University(大阪大学);The Chinese University of Hong Kong(香港中文大学)
Structured Latent Space Modeling over Multi-Scale Temporal Patches for Multivariate Time Series Forecasting
School of Computing and Data Science, The University of Hong Kong(香港大学计算与数据科学学院);Innovation Engineering College, Macau University of Science and Technology(澳门科技大学创新工程学院)
Slow-varying Dynamics Assisted Temporal Capsule Network for Machinery Remaining Useful Life Estimation
Singapore University of Technology and Design(新加坡科技设计大学);Chongqing University(重庆大学);Inner Mongolia University of Science and Technology(内蒙古科技大学);Institute for Infocomm Research (I2R), A*STAR(新加坡科技研究局信息通信研究所(I2R))
A Self-supervised Riemannian GNN with Time Varying Curvature for Temporal Graph Learning
North China Electric Power University(华北电力大学);Beijing University of Posts and Telecommunications(北京邮电大学);Beihang University(北京航空航天大学);University of Illinois at Chicago(伊利诺伊大学芝加哥分校)
REPLAY: Modeling Time-Varying Temporal Regularities of Human Mobility for Location Prediction over Sparse Trajectories
State Key Laboratory of Internet of Things for Smart City and Department of Computer and Information Science, University of Macau(物联网智能城市国家重点实验室和计算机与信息科学系,澳门大学);BNU-HKBU United International College(北京师范大学-香港浸会大学联合国际学院);Bern University of Applied Sciences(伯尔尼应用科学大学);University of Fribourg(弗里堡大学)
Stochastic Learning of Computational Resource Usage as Graph Structured Multimarginal Schrödinger Bridge
Department of Applied Mathematics, University of California, Santa Cruz(应用数学系,加州大学圣克鲁兹分校);Department of Computer and Information Science, University of Pennsylvania(计算机与信息科学系,宾夕法尼亚大学);Department of Aerospace Engineering, Iowa State University(航空航天工程系,爱荷华州立大学)