Models and methods for prediction problem of evolving graphs

This paper concentrates on the prediction problem of evolving graphs. We provide five new models and methods for prediction problem of evolving graphs. We experiment each method on real-world evolving graph data which are football competition data, file sharing data, Enron e-mail data, and Eurovision data. Experimental results show that our prediction methods can predict the result with higher accuracy than the random prediction.