Reconstructing dynamical networks via feature ranking
Authors:
Marc G. Leguia,
Zoran Levnajic,
Ljupco Todorovski,
Bernard Zenko
Abstract:
Empirical data on real complex systems are becoming increasingly available. Parallel to this is the need for new methods of reconstructing (inferring) the topology of networks from time-resolved observations of their node-dynamics. The methods based on physical insights often rely on strong assumptions about the properties and dynamics of the scrutinized network. Here, we use the insights from mac…
▽ More
Empirical data on real complex systems are becoming increasingly available. Parallel to this is the need for new methods of reconstructing (inferring) the topology of networks from time-resolved observations of their node-dynamics. The methods based on physical insights often rely on strong assumptions about the properties and dynamics of the scrutinized network. Here, we use the insights from machine learning to design a new method of network reconstruction that essentially makes no such assumptions. Specifically, we interpret the available trajectories (data) as features, and use two independent feature ranking approaches -- Random forest and RReliefF -- to rank the importance of each node for predicting the value of each other node, which yields the reconstructed adjacency matrix. We show that our method is fairly robust to coupling strength, system size, trajectory length and noise. We also find that the reconstruction quality strongly depends on the dynamical regime.
△ Less
Submitted 26 August, 2019; v1 submitted 11 February, 2019;
originally announced February 2019.
Dynamics of new strain emergence on a temporal network
Authors:
Sukankana Chakraborty,
Xavier R. Hoffmann,
Marc G. Leguia,
Felix Nolet,
Elisenda Ortiz,
Ottavia Prunas,
Leonardo Zavojanni,
Eugenio Valdano,
Chiara Poletto
Abstract:
Multi-strain competition on networks is observed in many contexts, including infectious disease ecology, information dissemination or behavioral adaptation to epidemics. Despite a substantial body of research has been developed considering static, time-aggregated networks, it remains a challenge to understand the transmission of concurrent strains when links of the network are created and destroye…
▽ More
Multi-strain competition on networks is observed in many contexts, including infectious disease ecology, information dissemination or behavioral adaptation to epidemics. Despite a substantial body of research has been developed considering static, time-aggregated networks, it remains a challenge to understand the transmission of concurrent strains when links of the network are created and destroyed over time. Here we analyze how network dynamics shapes the outcome of the competition between an initially endemic strain and an emerging one, when both strains follow a susceptible-infected-susceptible dynamics, and spread at time scales comparable with the network evolution one. Using time-resolved data of close-proximity interactions between patients admitted to a hospital and medical health care workers, we analyze the impact of temporal patterns and initial conditions on the dominance diagram and coexistence time. We find that strong variations in activity volume cause the probability that the emerging strain replaces the endemic one to be highly sensitive to the time of emergence. The temporal structure of the network shapes the dominance diagram, with significant variations in the replacement probability (for a given set of epidemiological parameters) observed from the empirical network and a randomized version of it. Our work contributes towards the description of the complex interplay between competing pathogens on temporal networks.
△ Less
Submitted 11 May, 2018;
originally announced May 2018.