Unsupervised Learning of Local Updates for Maximum Independent Set in Dynamic Graphs

Devendra Parkar, Anya Chaturvedi, Joshua J. Daymude

We present the first unsupervised learning model for Maximum-Independent-Set (MaxIS) in dynamic graphs where edges change over time. Our method combines structural learning from gr…