TimeCrunch: Interpretable Dynamic Graph Summarization

@inproceedings{Shah2015TimeCrunchID,
  title={TimeCrunch: Interpretable Dynamic Graph Summarization},
  author={Neil Shah and Danai Koutra and Tianmin Zou and Brian Gallagher and Christos Faloutsos},
  booktitle={KDD},
  year={2015}
}
How can we describe a large, dynamic graph over time? Is it random? If not, what are the most apparent deviations from randomness -- a dense block of actors that persists over time, or perhaps a star with many satellite nodes that appears with some fixed periodicity? In practice, these deviations indicate patterns -- for example, botnet attackers forming a bipartite core with their victims over the duration of an attack, family members bonding in a clique-like fashion over a difficult period of… CONTINUE READING

Similar Papers

Loading similar papers…