Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
166 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

The GraphTempo Framework for Exploring the Evolution of a Graph through Pattern Aggregation (2401.14375v2)

Published 25 Jan 2024 in cs.SI

Abstract: When the focus is on the relationships or interactions between entities, graphs offer an intuitive model for many real-world data. Such graphs are usually large and change over time, thus, requiring models and strategies that explore their evolution. We study the evolution of aggregated graphs and introduce the GraphTempo model that allows temporal and attribute aggregation not only on node level by grouping individual nodes, but on a pattern level as well, where subgraphs are grouped together. Furthermore, We propose an efficient strategy for exploring the evolution of the graph based on identifying time intervals of significant growth, shrinkage or stability. Finally, we evaluate the efficiency and effectiveness of the proposed approach using three real graphs.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (28)
  1. Zooming out on an evolving graph. In Proc. of the 23rd EDBT, pages 25–36, 2020.
  2. Graph data temporal evolutions: From conceptual modelling to implementation. Data Knowl. Eng., 139:102017, 2022.
  3. Graph OLAP: towards online analytical processing on graphs. In Proc. of the 8th IEEE ICDM, pages 103–112, 2008.
  4. Graph OLAP: a multi-dimensional framework for graph data analysis. Knowl. Inf. Syst., 21(1):41–63, 2009.
  5. A model and query language for temporal graph databases. VLDB J., 30(5):825–858, 2021.
  6. Aggregation support for modern graph analytics in tigergraph. In Proc. of the ACM SIGMOD, page 377–392, 2020.
  7. A complete temporal relational algebra. VLDB J., 5(3):167–180, 1996.
  8. Efficient exploration of interesting aggregates in RDF graphs. In Proc. of the 2021 SIGMOD, pages 392–404. ACM, 2021.
  9. Algebraic operators for processing sets of temporal intervals in relational databases. In 25th Int. Symp. on Temporal Representation and Reasoning, (TIME), volume 120, pages 11:1–11:16, 2018.
  10. Mitigation of infectious disease at school: targeted class closure vs school closure. BMC Infectious Diseases, 14:695, 2014.
  11. An analytics-aware conceptual model for evolving graphs. In Proc. of the 15th Int. Conf. Data Warehousing and Knowledge Discovery, (DaWaK), volume 8057, pages 1–12, 2013.
  12. M. Golfarelli and S. Rizzi. A survey on temporal data warehousing. Int. J. Data Warehous. Min., 5(1):1–17, 2009.
  13. Online analytical processing on graph data. Intell. Data Anal., 24(3):515–541, 2020.
  14. E. Guminska and T. Zawadzka. Evolap graph - evolution and olap-aware graph data model. In Proc. of 14th BDAS, volume 928, pages 75–89. Springer, 2018.
  15. The movielens datasets: History and context. ACM Trans. Interact. Intell. Syst., 5(4):19:1–19:19, 2016.
  16. High-resolution measurements of face-to-face contact patterns in a primary school. PLOS ONE, 6(8):e23176, 2011.
  17. giceberg: Towards iceberg analysis in large graphs. In 2013 IEEE 29th Int. Conf. on Data Engineering (ICDE), pages 1021–1032, 2013.
  18. V. Z. Moffitt and J. Stoyanovich. Temporal graph algebra. In Proc of The 16th International Symposium on Database Programming Languages, DBPL, pages 10:1–10:12. ACM, 2017.
  19. Towards scalable dataframe systems. Proc. VLDB Endow., 13(11):2033–2046, 2020.
  20. Efficient topological OLAP on information networks. In Proc. of the 16th DASFAA - Part I, volume 6587, pages 389–403, 2011.
  21. A review on OLAP technologies applied to information networks. ACM Trans. Knowl. Discov. Data, 14(1):8:1–8:25, 2020.
  22. Exploration and analysis of temporal property graphs. In Proc. of the 24th EDBT, pages 682–685, 2021.
  23. Distributed temporal graph analytics with GRADOOP. VLDB J., 31(2):375–401, 2022.
  24. Efficient aggregation for graph summarization. In Proc. of the ACM SIGMOD, pages 567–580, 2008.
  25. Graphtempo: An aggregation framework for evolving graphs. In Proc. of the 26th EDBT, pages 221–233, 2023.
  26. The graphtempo framework for exploring the evolution of a graph through pattern aggregation (supplemental material), 2023.
  27. Summarizing semantic graphs: A survey. The VLDB Journal, 28(3):295–327, 2019.
  28. Graph cube: on warehousing and OLAP multidimensional networks. In Proc. of the ACM SIGMOD, pages 853–864, 2011.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now