SearcharxivSearch

arXiv subjects

Kaloyan Danovski

Publications and source records attributed to Kaloyan Danovski.

3 recordsLinked to original sources

Cross-order induced behaviors in contagion dynamics on higher-order networks

Recent studies have shown that novel collective behaviors emerge in complex systems due to higher-order interactions. However, the way in which the structural correlations of these interactions shape such behaviors remains a significant gap in current research. To address this, we use signatures of higher-order behaviors (HOBs) to identify the underlying dynamical rules, or higher-order mechanisms (HOMs). In this work, we compare several HOB measures derived from information theory. Utilizing a simplicial SIS contagion model, we demonstrate that simpler, computationally efficient measures can serve as robust indicators of HOMs. We uncover the novel phenomenon of cross-order induced behaviors, where behavioral signatures emerge at interaction orders where no direct mechanism is present. Crucially, these cross-order HOBs are not simply induced by structural correlations -- such as nestedness and hyperedge overlap -- but they appear in the neighborhood of any HOM. Among the information-theoretic measures we tested, synergy is the most reliable indicator of the true order where the underlying mechanism is at play. These findings offer new insights into the relationship between the network structure and observed dynamics of higher-order systems.

physics.soc-ph

Walking Through Complex Spatial Patterns of Climate and Conflict-Induced Displacements

Extreme weather events are projected to intensify global migration, increase resource competition, and amplify socio-spatial phenomena, including intergroup conflicts, socioeconomic inequalities, and unplanned displacements, among others. Addressing these challenges requires consolidating heterogeneous data to identify, estimate, and predict the dynamical process behind climate-induced movements. We propose a novel hybrid approach to reconstruct hazard-induced displacements by analysing the statistical properties of a diffusion process (walks) that explores the spatial network constructed from real displacements. The likely trajectories produced by the walks inform the typical journey of individuals, identifying potential hazards that may be encountered when fleeing high-risk areas. As a proof of concept, we apply this method to Somalia's detailed displacement tracking matrix, containing 20,220 movements dating from February 8 to June 18, 2025. We reconstruct the likely routes that displaced persons could have taken when fleeing areas affected by conflict or climate hazards. We find that individuals using the most likely paths based on current flows would experience mainly droughts and conflicts, while the latter becomes less prominent at every subsequent step. We also find that the probability of conflict and drought across all trajectories is widely dispersed, meaning that there is no typical exposure. This work provides an understanding of the mechanisms underlying displacement patterns and a framework for estimating future movements in areas expected to face increasing hazards.

physics.soc-ph

Dynamical stability and chaos in artificial neural network trajectories along training

The process of training an artificial neural network involves iteratively adapting its parameters so as to minimize the error of the network's prediction, when confronted with a learning task. This iterative change can be naturally interpreted as a trajectory in network space -- a time series of networks -- and thus the training algorithm (e.g. gradient descent optimization of a suitable loss function) can be interpreted as a dynamical system in graph space. In order to illustrate this interpretation, here we study the dynamical properties of this process by analyzing through this lens the network trajectories of a shallow neural network, and its evolution through learning a simple classification task. We systematically consider different ranges of the learning rate and explore both the dynamical and orbital stability of the resulting network trajectories, finding hints of regular and chaotic behavior depending on the learning rate regime. Our findings are put in contrast to common wisdom on convergence properties of neural networks and dynamical systems theory. This work also contributes to the cross-fertilization of ideas between dynamical systems theory, network theory and machine learning

cs.LG