CISPA
Browse
cispa_all_3002.pdf (414.19 kB)

Summarizing Dynamic Graphs using MDL

Download (414.19 kB)
conference contribution
posted on 2023-11-29, 18:11 authored by Divyam Saran, Jilles VreekenJilles Vreeken
How can we succinctly describe a large, dynamic graph over time? Given a large dynamic graph, can we �find "important" patterns that evolve over time, so that we can easily summarize and visualize the graph? In real life, these patterns signify interaction between nodes over time -- for example, how the network traffic of a bank changes during the day, how calling patterns change season over season, or how people watch different genre of movies over different times of the year. Our work focuses on the problem of how to find and rank these patterns. To this end, we formalize this problem as minimizing the encoding cost in a data compression paradigm and propose Mango, an effective heuristic for discovering evolving patterns in dynamic graphs. We then apply our method to both synthetic and real datasets to show that Mango is able to summarize dynamic graphs by meaningful static and temporal patterns.

History

Preferred Citation

Divyam Saran and Jilles Vreeken. Summarizing Dynamic Graphs using MDL. In: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Database (ECML PKDD). 2019.

Primary Research Area

  • Empirical and Behavioral Security

Secondary Research Area

  • Trustworthy Information Processing

Name of Conference

European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Database (ECML PKDD)

Legacy Posted Date

2019-12-09

Open Access Type

  • Unknown

BibTeX

@inproceedings{cispa_all_3002, title = "Summarizing Dynamic Graphs using MDL", author = "Saran, Divyam and Vreeken, Jilles", booktitle="{European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Database (ECML PKDD)}", year="2019", }

Usage metrics

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC