Academic Journal
Asymptotic dynamic graph order evolution analysis
| العنوان: | Asymptotic dynamic graph order evolution analysis |
|---|---|
| المؤلفون: | Vincent Bridonneau, Frédéric Guinand, Yoann Pigné |
| المصدر: | Applied Network Science, Vol 9, Iss 1, Pp 1-13 (2024) |
| بيانات النشر: | SpringerOpen |
| سنة النشر: | 2024 |
| المجموعة: | Directory of Open Access Journals: DOAJ Articles |
| مصطلحات موضوعية: | Dynamic graphs, Graph generation, Graph properties, Evolutionary models, Applied mathematics. Quantitative methods, T57-57.97 |
| الوصف: | In this work, we investigate the analysis of generators for dynamic graphs, which are defined as graphs whose topology changes over time. We focus on generated graphs whose order (number of nodes) varies over time. We use a concept called “sustainability” to qualify the long-term evolution of dynamic graphs. A dynamic graph is considered sustainable if its evolution does not result in a static, empty, or periodic graph. To illustrate how the analysis can be conducted, a parameterized and probability-based generator, named D3G3 (Degree-Driven Dynamic Geometric Graphs Generator), has been introduced in a recent work. From this model, we derive multiple scenarios that correspond to three trends in graph order evolution. Our central contribution lies in a mathematical framework that provides an expectation of the order of the graph at time step $$t+1$$ t + 1 , given its order at time step t. Nevertheless, our analysis underscores the challenge of characterizing the sustainability of dynamic graphs, even when a formal mathematical model for graph order evolution is known. |
| نوع الوثيقة: | article in journal/newspaper |
| اللغة: | English |
| تدمد: | 2364-8228 |
| Relation: | https://doi.org/10.1007/s41109-024-00615-5; https://doaj.org/toc/2364-8228; https://doaj.org/article/332bd89bde72441cb85e969aed8b5868 |
| DOI: | 10.1007/s41109-024-00615-5 |
| الاتاحة: | https://doi.org/10.1007/s41109-024-00615-5 https://doaj.org/article/332bd89bde72441cb85e969aed8b5868 |
| رقم الانضمام: | edsbas.470B036D |
| قاعدة البيانات: | BASE |
Full Text Finder | تدمد: | 23648228 |
|---|---|
| DOI: | 10.1007/s41109-024-00615-5 |