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
Highly Cited
This paper has 53 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

54 Citations

010202015201620172018
Citations per Year
Semantic Scholar estimates that this publication has 54 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…