Topological data analysis of truncated contagion maps. (arXiv:2203.01720v1 [math.AT])

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 Euclidean
space. Specifically, one can use the activation times of threshold contagions
to construct contagion maps as a manifold-learning approach. One drawback of
contagion maps is their high computational cost. Here, we demonstrate that a
truncation of the threshold contagions may considerably speed up …

analysis arxiv contagion data data analysis maps math