Dynamic Graph Summarization: A Tensor Decomposition Approach
Sofia Fernandes, Hadi Fanaee-T and João Gama
MATLAB implementation of kM_euc, kM_cos and tenClustS methods
For illustration purposes we provide a sythetic time-evolving network (synthdata.mat) and 2 demo files (demo_single_window.m and demo_sliding_window.m). The first demo aims at demonstrating as tenClustS may be called to summarize a given network time-window (by using summarize.m function). The second demo shows how to sequentially apply tenCLustS in a slidding window of a given network (using online_summarization.m function)
The datasets used in the work are publicly available and can be found in:
Enron:
Priebe, C.E., Conroy, J.M., Marchette, D.J., Park, Y.: Scan statistics on enron graphs.
Computational & Mathematical Organization Theory 11(3), 229-247 (2005)
URL: http://cis.jhu.edu/~parky/Enron/
Friends&Family Call log:
Aharony, N., Pan, W., Ip, C., Khayal, I., Pentland, A.: Social fMRI: Investigating and
shaping social mechanisms in the real world. Pervasive and Mobile Computing 7(6), 643{
659 (2011)
URL: http://realitycommons.media.mit.edu/friendsdataset.html
DBLP:
Desmier, E., Plantevit, M., Robardet, C., Boulicaut, J.F.: Cohesive co-evolution patterns
in dynamic attributed graphs. In: Discovery Science, vol. 7569, pp. 110{124. Springer
(2012)
URL: http://liris.cnrs.fr/marc.plantevit/doku/doku.php?id=data_sets
Hepth:
Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking
diameters and possible explanations. In: Proceedings of the eleventh ACM SIGKDD
international conference on Knowledge discovery in data mining, pp. 177{187. ACM (2005)
Rossi,Ryan A., Ahmed, Nesreen K.:The Network Data Repository with Interactive Graph Analytics
and Visualization. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial
Intelligence (2015)
http://networkrepository.com/ca-cit-HepTh.php
InfectiousPatterns:
Isella, L., Stehl, J., Barrat, A., Cattuto, C., Pinton, J.F., den Broeck, W.V.: What's in a
crowd? analysis of face-to-face behavioral networks. Journal of Theoretical Biology 271(1),
166 { 180 (2011)
URL: http://www.sociopatterns.org/datasets/infectious-sociopatterns-dynamic-contact-networks/
(the pre-processing steps are described in the manuscript).
Our code makes use of the Tensor Toolbox for Matlab, which is avialable at http://www.sandia.gov/~tgkolda/TensorToolbox/.
To report any bug, comment or suggestion, contact me at sdsf@inesctec.pt.