Cellular regulatory networks are not static, but continuously reconfigure in response to stimuli via alterations in protein abundance and confirmation. However, typical computational approaches treat them as static interaction networks derived from a single time point. Here, we provide methods for learning the dynamic modulation of relationships between proteins from static single-cell data. We demonstrate our approach using TGFß induced epithelial-to-mesenchymal transition (EMT) in murine breast cancer cell line, profiled with mass cytometry. We take advantage of the asynchronous rate of transition to EMT in the data and derive a pseudotime EMT trajectory. We propose methods for visualizing and quantifying time-varying edge behavior over the trajectory, and a metric of edge dynamism to predict the effect of drug perturbations on EMT.