
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 behavior 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 and variants thereof as a manifold-learning tool on a number of different synthetic and real-world 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. We also demonstrate that processing distance estimates between data points before performing methods to determine geometry, topology and dimensionality of a data set leads to clearer results for both Isomap and contagion maps.
Big Data, FOS: Computer and information sciences, Computer Science - Machine Learning, Machine Learning (stat.ML), Information technology, T58.5-58.64, persistent homology, Machine Learning (cs.LG), topological data analysis, contagion, Statistics - Machine Learning, manifold learning, 57Z25 (Primary) 55N31 (Secondary), FOS: Mathematics, Algebraic Topology (math.AT), Mathematics - Algebraic Topology, dimensionality reduction
Big Data, FOS: Computer and information sciences, Computer Science - Machine Learning, Machine Learning (stat.ML), Information technology, T58.5-58.64, persistent homology, Machine Learning (cs.LG), topological data analysis, contagion, Statistics - Machine Learning, manifold learning, 57Z25 (Primary) 55N31 (Secondary), FOS: Mathematics, Algebraic Topology (math.AT), Mathematics - Algebraic Topology, dimensionality reduction
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
