Back to Search
Start Over
Quantitative Evaluation of Snapshot Graphs for the Analysis of Temporal Networks
- Source :
- Complex Networks & Their Applications X Proceedings of the Tenth International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2021-10th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2021-10th International Conference on Complex Networks and their Applications, Nov 2021, Madrid, Spain
- Publication Year :
- 2021
- Publisher :
- HAL CCSD, 2021.
-
Abstract
- One of the most common approaches to the analysis of dynamic networks is through time-window aggregation. The resulting representation is a sequence of static networks, i.e. the snapshot graph. Despite this representation being widely used in the literature, a general framework to evaluate the soundness of snapshot graphs is still missing. In this article, we propose two scores to quantify conflicting objectives: Stability measures how much stable the sequence of snapshots is, while Fidelity measures the loss of information compared to the original data. We also develop a technique of targeted filtering of the links, to simplify the original temporal network. Our framework is tested on datasets of proximity and face-to-face interactions.<br />Comment: 12 pages, 5 figures. To be published in "Proceedings of the Tenth International Conference on Complex Networks and Their Applications" Replacement edits: corrected a misspelled address, improved image quality (the content was not modified)
- Subjects :
- Computer Science - Databases
[INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG]
[INFO.INFO-SI] Computer Science [cs]/Social and Information Networks [cs.SI]
temporal networks
choice of the window size
dynamic networks
snapshot graphs
Computer Science - Social and Information Networks
[INFO.INFO-LG] Computer Science [cs]/Machine Learning [cs.LG]
time-window aggregation
[INFO.INFO-SI]Computer Science [cs]/Social and Information Networks [cs.SI]
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Complex Networks & Their Applications X Proceedings of the Tenth International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2021-10th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2021-10th International Conference on Complex Networks and their Applications, Nov 2021, Madrid, Spain
- Accession number :
- edsair.arXiv.dedup...6075818ca4bf675aebdb40f2fd76f258