Time Series segmentation
Considering that you are trying to predict values in the future according to a set of edges on you graph, you can do this in several ways. Humans predict some events of the future looking at the past, and you can model this with traditional time series forecasting methods, such as ARMA. You can build time series aggregating values for each segmentation and apply your forecasting.