Title: A survey of computation techniques on time evolving graphs

Authors: Shalini Sharma; Jerry Chou

Addresses: Institute of Information System and Applications, National Tsing Hua University, Hsinchu, Taiwan ' Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan

Abstract: Analysing time evolving graphs (TEG) in a timely fashion is critical in many application domains, such as social network. Many research efforts have been made with to address the challenges of volume and velocity from dealing with such datasets. However, it remains to be an active and challenged research topic. Therefore, in this survey, we summarise the state-of-art computation techniques for TEG. We collect these techniques from three different research communities: 1) the data mining for graph analysis; 2) the theory for graph algorithm; 3) the computation for graph computing framework. Based on our study, we also propose our own computing framework DASH for TEG. We have even performed some experiments by comparing DASH and graph processing system (GPS). We are optimistic that this paper will help many researchers to understand various dimensions of problems in TEG and continue developing the necessary techniques to resolve these problems more efficiently.

Keywords: big data; time evolving graphs; TEGs; computing framework; algorithm; data mining.

DOI: 10.1504/IJBDI.2020.106151

International Journal of Big Data Intelligence, 2020 Vol.7 No.1, pp.1 - 14

Received: 03 Mar 2018
Accepted: 19 Nov 2018
Published online: 01 Apr 2020 *