TempoGRAPHer: Aggregation-Based Temporal Graph Exploration
Graphs offer a generic abstraction for modeling entities and the interactions and relationships between them. Most real-world graphs, such as social and cooperation networks, evolve over time, and exploring their evolution may reveal important information. In this paper, we present TempoGRAPHer, a s...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2078-2489/16/1/46 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832588345237045248 |
|---|---|
| author | Evangelia Tsoukanara Georgia Koloniari Evaggelia Pitoura |
| author_facet | Evangelia Tsoukanara Georgia Koloniari Evaggelia Pitoura |
| author_sort | Evangelia Tsoukanara |
| collection | DOAJ |
| description | Graphs offer a generic abstraction for modeling entities and the interactions and relationships between them. Most real-world graphs, such as social and cooperation networks, evolve over time, and exploring their evolution may reveal important information. In this paper, we present TempoGRAPHer, a system for analyzing and visualizing the evolution of temporal attributed graphs. TempoGRAPHer supports both temporal and attribute aggregation. It also allows graph exploration by identifying periods of significant growth, shrinkage, or stability. Temporal exploration is supported by two complementary strategies, namely <i>skyline-</i> and <i>interaction</i>-based exploration. Skyline-based exploration provides insights into the overall trends in the evolution, while interaction-based exploration offers a closer look at specific parts of the graph evolution history where significant changes occurred. We present experimental results demonstrating the efficiency of TempoGRAPHer. Additionally, we showcase the usefulness of our system in understanding graph evolution by presenting detailed scenarios, including exploring the evolution of a real contact network between primary school students and analyzing the collaborations in a co-authorship network between authors of the same gender over time. |
| format | Article |
| id | doaj-art-5ec41a3b2e804fb79d9fcd81fa322db5 |
| institution | Kabale University |
| issn | 2078-2489 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Information |
| spelling | doaj-art-5ec41a3b2e804fb79d9fcd81fa322db52025-01-24T13:35:16ZengMDPI AGInformation2078-24892025-01-011614610.3390/info16010046TempoGRAPHer: Aggregation-Based Temporal Graph ExplorationEvangelia Tsoukanara0Georgia Koloniari1Evaggelia Pitoura2Department of Applied Informatics, University of Macedonia, 546 36 Thessaloniki, GreeceDepartment of Applied Informatics, University of Macedonia, 546 36 Thessaloniki, GreeceDepartment of Computer Science & Engineering, University of Ioannina, 451 10 Ioannina, GreeceGraphs offer a generic abstraction for modeling entities and the interactions and relationships between them. Most real-world graphs, such as social and cooperation networks, evolve over time, and exploring their evolution may reveal important information. In this paper, we present TempoGRAPHer, a system for analyzing and visualizing the evolution of temporal attributed graphs. TempoGRAPHer supports both temporal and attribute aggregation. It also allows graph exploration by identifying periods of significant growth, shrinkage, or stability. Temporal exploration is supported by two complementary strategies, namely <i>skyline-</i> and <i>interaction</i>-based exploration. Skyline-based exploration provides insights into the overall trends in the evolution, while interaction-based exploration offers a closer look at specific parts of the graph evolution history where significant changes occurred. We present experimental results demonstrating the efficiency of TempoGRAPHer. Additionally, we showcase the usefulness of our system in understanding graph evolution by presenting detailed scenarios, including exploring the evolution of a real contact network between primary school students and analyzing the collaborations in a co-authorship network between authors of the same gender over time.https://www.mdpi.com/2078-2489/16/1/46temporal graphexplorationaggregationtemporal evolution |
| spellingShingle | Evangelia Tsoukanara Georgia Koloniari Evaggelia Pitoura TempoGRAPHer: Aggregation-Based Temporal Graph Exploration Information temporal graph exploration aggregation temporal evolution |
| title | TempoGRAPHer: Aggregation-Based Temporal Graph Exploration |
| title_full | TempoGRAPHer: Aggregation-Based Temporal Graph Exploration |
| title_fullStr | TempoGRAPHer: Aggregation-Based Temporal Graph Exploration |
| title_full_unstemmed | TempoGRAPHer: Aggregation-Based Temporal Graph Exploration |
| title_short | TempoGRAPHer: Aggregation-Based Temporal Graph Exploration |
| title_sort | tempographer aggregation based temporal graph exploration |
| topic | temporal graph exploration aggregation temporal evolution |
| url | https://www.mdpi.com/2078-2489/16/1/46 |
| work_keys_str_mv | AT evangeliatsoukanara tempographeraggregationbasedtemporalgraphexploration AT georgiakoloniari tempographeraggregationbasedtemporalgraphexploration AT evaggeliapitoura tempographeraggregationbasedtemporalgraphexploration |