Publicly Available Datasets 
We also used the following real-world data sets. p2p-gnutella is a graph representing the Gnutella peer-to-peer network [1]}. rec-amazon is a co-purchase recommendation graph for products listed on Amazon [2]}, where each node represents a product and there is an edge between two nodes if their corresponding products are frequently purchased together. google-plus is a graph among users of the Google Plus social network [3]} where edges represent follower relations. web-uk is a web graph, where edges represent links between pages [4]}. Each of these real-world graphs was converted to a stream using the process described above.
