TGLib: An Open-Source Library for Temporal Graph Analysis
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2022
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866908475350581248 |
|---|---|
| author | Oettershagen, Lutz Mutzel, Petra |
| author_facet | Oettershagen, Lutz Mutzel, Petra |
| contents | We initiate an open-source library for the efficient analysis of temporal graphs. We consider one of the standard models of dynamic networks in which each edge has a discrete timestamp and transition time. Recently there has been a massive interest in analyzing such temporal graphs. Common computational data mining and analysis tasks include the computation of temporal distances, centrality measures, and network statistics like topological overlap, burstiness, or temporal diameter. To fulfill the increasing demand for efficient and easy-to-use implementations of temporal graph algorithms, we introduce the open-source library TGLib, which integrates efficient data structures and algorithms for temporal graph analysis. TGLib is highly efficient and versatile, providing simple and convenient C++ and Python interfaces, targeting computer scientists, practitioners, students, and the (temporal) network research community. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2209_12587 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | TGLib: An Open-Source Library for Temporal Graph Analysis Oettershagen, Lutz Mutzel, Petra Data Structures and Algorithms We initiate an open-source library for the efficient analysis of temporal graphs. We consider one of the standard models of dynamic networks in which each edge has a discrete timestamp and transition time. Recently there has been a massive interest in analyzing such temporal graphs. Common computational data mining and analysis tasks include the computation of temporal distances, centrality measures, and network statistics like topological overlap, burstiness, or temporal diameter. To fulfill the increasing demand for efficient and easy-to-use implementations of temporal graph algorithms, we introduce the open-source library TGLib, which integrates efficient data structures and algorithms for temporal graph analysis. TGLib is highly efficient and versatile, providing simple and convenient C++ and Python interfaces, targeting computer scientists, practitioners, students, and the (temporal) network research community. |
| title | TGLib: An Open-Source Library for Temporal Graph Analysis |
| topic | Data Structures and Algorithms |
| url | https://arxiv.org/abs/2209.12587 |