Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
184 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 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

Disentangling the Timescales of a Complex System: A Bayesian Approach to Temporal Network Analysis (2403.05343v1)

Published 8 Mar 2024 in stat.ME, cs.SI, math.PR, physics.data-an, and physics.soc-ph

Abstract: Changes in the timescales at which complex systems evolve are essential to predicting critical transitions and catastrophic failures. Disentangling the timescales of the dynamics governing complex systems remains a key challenge. With this study, we introduce an integrated Bayesian framework based on temporal network models to address this challenge. We focus on two methodologies: change point detection for identifying shifts in system dynamics, and a spectrum analysis for inferring the distribution of timescales. Applied to synthetic and empirical datasets, these methologies robustly identify critical transitions and comprehensively map the dominant and subsidiaries timescales in complex systems. This dual approach offers a powerful tool for analyzing temporal networks, significantly enhancing our understanding of dynamic behaviors in complex systems.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (45)
  1. Adapting to disruptions: Managing supply chain resilience through product rerouting. Science Advances 10, eadj1194.
  2. Bar-Yam, Y. (2019). Dynamics of complex systems. CRC Press.
  3. Flow stability for dynamic community detection. Science advances 8, eabj3063.
  4. Configuration models as an urn problem. Scientific Reports 11, 13416.
  5. From Relational Data to Graphs: Inferring Significant Links Using Generalized Hypergeometric Ensembles. Springer Verlag. Vol. 10540 edn., pp. 111–120.
  6. Connected Components in Random Graphs with Given Expected Degree Sequences. Annals of Combinatorics 6, 125–145.
  7. Multiple change points detection and clustering in dynamic networks. Statistics and Computing 28, 989–1007.
  8. Slowing down as an early warning signal for abrupt climate change. Proceedings of the National Academy of Sciences 105, 14308–14312.
  9. Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems. Physical Review X 5, 011027.
  10. Detection and localization of change points in temporal networks with the aid of stochastic block models. Journal of Statistical Mechanics: Theory and Experiment 2016, 113302.
  11. Stability of graph communities across time scales. Proceedings of the national academy of sciences 107, 12755–12760.
  12. Scaling ecological resilience. Frontiers in Ecology and Evolution 7, 275.
  13. Configuring random graph models with fixed degree sequences. SIAM Review 60, 315–355.
  14. Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach. PloS one 9, e86028.
  15. Detectability thresholds and optimal algorithms for community structure in dynamic networks. Physical Review X 6, 031005.
  16. Locating community smells in software development processes using higher-order network centralities. Social Network Analysis and Mining 13, 129.
  17. git2net-mining time-stamped co-editing networks from large git repositories. In: 2019 IEEE/ACM 16th International Conference on Mining Software Repositories (MSR). IEEE, pp. 433–444.
  18. Temporal networks. Physics Reports 519, 97–125.
  19. Temporal network theory, vol. 2. Springer.
  20. Temporal Network Epidemiology. Springer Singapore.
  21. Random walks and diffusion on networks. Physics reports 716, 1–58.
  22. Statistical clustering of temporal networks through a dynamic stochastic block model. Journal of the Royal Statistical Society Series B: Statistical Methodology 79, 1119–1141.
  23. Community structure in time-dependent, multiscale, and multiplex networks. science 328, 876–878.
  24. On a conditionally Poissonian graph process. Advances in Applied Probability 38, 59–75.
  25. Code and commit metrics of developer productivity: a study on team leaders perceptions. Empirical Software Engineering 25, 2519–2549.
  26. Detecting change points in the large-scale structure of evolving networks. In: Proceedings of the AAAI Conference on Artificial Intelligence. vol. 29.
  27. Change points, memory and epidemic spreading in temporal networks. Scientific reports 8, 15511.
  28. Peixoto, T. P. (2015). Inferring the mesoscale structure of layered, edge-valued, and time-varying networks. Physical Review E 92, 042807.
  29. Modelling sequences and temporal networks with dynamic community structures. Nature communications 8, 582.
  30. Point process modelling for directed interaction networks. Journal of the Royal Statistical Society Series B: Statistical Methodology 75, 821–849.
  31. Pitman, J. (2012). Probability. Springer Science & Business Media.
  32. Rissanen, J. (1983). A universal data compression system. IEEE Transactions on Information Theory 29, 656–664.
  33. Maps of random walks on complex networks reveal community structure. Proceedings of the national academy of sciences 105, 1118–1123.
  34. Shock! Quantifying the Impact of Core Developers’ Dropout on the Productivity of OSS Projects. In: [Accepted] Companion Proceedings of the ACM Web Conference 2024. WWW ’24, ACM.
  35. Early-warning signals for critical transitions. Nature 461, 53–59.
  36. Catastrophic regime shifts in ecosystems: linking theory to observation. Trends in ecology & evolution 18, 648–656.
  37. Loss of resilience preceded transformations of pre-Hispanic Pueblo societies. Proceedings of the National Academy of Sciences 118, e2024397118.
  38. Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks. Nature Communications 5, 1–9.
  39. Modeling Social Resilience: Questions, Answers, Open Problems. Advances in Complex Systems 25, 2250014.
  40. Fragile, Yet Resilient: Adaptive Decline in a Collaboration Network of Firms. Frontiers in Applied Mathematics and Statistics 7, 634006.
  41. Struggling With Change: The Fragile Resilience of Collectives. Perspectives on Psychological Science 19, 374-384.
  42. Clustering network layers with the strata multilayer stochastic block model. IEEE transactions on network science and engineering 3, 95–105.
  43. Analytical Computation of the Epidemic Threshold on Temporal Networks. Physical Review X 5, 021005.
  44. Dynamic stochastic blockmodels: Statistical models for time-evolving networks. In: Social Computing, Behavioral-Cultural Modeling and Prediction: 6th International Conference, SBP 2013, Washington, DC, USA, April 2-5, 2013. Proceedings 6. Springer, pp. 201–210.
  45. Strategies for cleaning organizational emails with an application to enron email dataset. In: 5th Conf. of North American Association for Computational Social and Organizational Science. No. 0621303.

Summary

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

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