Contagion Dynamics for Manifold Learning
Contagion maps exploit activation times in threshold contagions to assign vectors in high-dimensional Euclidean space to the nodes of a network. A point cloud that is the image of a contagion map reflects both the structure underlying the network and the spreading behaviour of the contagion on it. Intuitively, such a point cloud exhibits features of the network's underlying structure if the contagion spreads along that structure, an observation which suggests contagion maps as a viable manifold-learning technique. We test contagion maps as a manifold-learning tool on a number of different real-world and synthetic data sets, and we compare their performance to that of Isomap, one of the most well-known manifold-learning algorithms. We find that, under certain conditions, contagion maps are able to reliably detect underlying manifold structure in noisy data, while Isomap fails due to noise-induced error. This consolidates contagion maps as a technique for manifold learning.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Topological data analysis of truncated contagion maps
The investigation of dynamical processes on networks has been one focus for the study of contagion processes. It has been demonstrated that contagions can be used to obtain information about the embedding of nodes in a E…
Topological Data AnalysisReconstructing networks from simple and complex contagions
Network scientists often use complex dynamic processes to describe network contagions, but tools for fitting contagion models typically assume simple dynamics. Here, we address this gap by developing a nonparametric meth…
Deep learning of contagion dynamics on complex networks
Forecasting the evolution of contagion dynamics is still an open problem to which mechanistic models only offer a partial answer. To remain mathematically or computationally tractable, these models must rely on simplifyi…
Deep LearningGraph Neural NetworkTime SeriesTime Series AnalysisWarfare Ignited Price Contagion Dynamics in Early Modern Europe
Economic historians have long studied market integration and contagion dynamics during periods of warfare and global stress, but there is a lack of model-based evidence on these phenomena. This paper uses an econometric …
A data-driven econo-financial stress-testing framework to estimate the effect of supply chain networks on financial systemic risk
Supply chain disruptions constitute an often underestimated risk for financial stability. As in financial networks, systemic risks in production networks arises when the local failure of one firm impacts the production o…