Topological data analysis of truncated contagion maps

• URL: http://arxiv.org/abs/2203.01720v1
• Date: Thu, 3 Mar 2022 14:08:05 GMT
• Title: Topological data analysis of truncated contagion maps
• Authors: Florian Klimm
• Abstract summary: We show that a truncation of the threshold contagions may considerably speed up the construction of contagion maps. We also show that contagion maps may be used to find an insightful low-dimensional embedding for single-cell RNA-sequencing data.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: 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 the construction of contagion maps. Finally, we show that contagion maps may be used to find an insightful low-dimensional embedding for single-cell RNA-sequencing data in the form of cell-similarity networks and so reveal biological manifolds. Overall, our work makes the use of contagion maps as manifold-learning approaches on empirical network data more viable.

Related papers

• CountXplain: Interpretable Cell Counting with Prototype-Based Density Map Estimation [1.609940380983903]
  We propose a novel prototype-based method for interpretable cell counting via density map estimation.<n>Our approach integrates a prototype layer into the density estimation network, enabling the model to learn representative visual patterns for both cells and background artifacts.
  arXiv  Detail & Related papers  (2025-11-24T20:47:44Z)
• Learning hidden cascades via classification [64.51931908932421]
  We propose a partial observability-aware Machine Learning framework to learn the characteristics of the spreading model.<n>We evaluate our method on two types of synthetic networks and extend the study to a real-world insider trading network.
  arXiv  Detail & Related papers  (2025-05-16T13:23:52Z)
• EmerDiff: Emerging Pixel-level Semantic Knowledge in Diffusion Models [52.3015009878545]
  We develop an image segmentor capable of generating fine-grained segmentation maps without any additional training. Our framework identifies semantic correspondences between image pixels and spatial locations of low-dimensional feature maps. In extensive experiments, the produced segmentation maps are demonstrated to be well delineated and capture detailed parts of the images.
  arXiv  Detail & Related papers  (2024-01-22T07:34:06Z)
• A Heat Diffusion Perspective on Geodesic Preserving Dimensionality Reduction [66.21060114843202]
  We propose a more general heat kernel based manifold embedding method that we call heat geodesic embeddings. Results show that our method outperforms existing state of the art in preserving ground truth manifold distances. We also showcase our method on single cell RNA-sequencing datasets with both continuum and cluster structure.
  arXiv  Detail & Related papers  (2023-05-30T13:58:50Z)
• Containing a spread through sequential learning: to exploit or to explore? [11.86456063377268]
  We design testing and isolation strategies to contain the spread and minimize the cumulative infections under a given test budget. We show that exploration can outperform exploitation in various synthetic and real-data networks depending on the parameters of the network and the spread.
  arXiv  Detail & Related papers  (2023-03-01T00:13:52Z)
• Measures of Information Reflect Memorization Patterns [53.71420125627608]
  We show that the diversity in the activation patterns of different neurons is reflective of model generalization and memorization. Importantly, we discover that information organization points to the two forms of memorization, even for neural activations computed on unlabelled in-distribution examples.
  arXiv  Detail & Related papers  (2022-10-17T20:15:24Z)
• Semantic Segmentation of Vegetation in Remote Sensing Imagery Using Deep Learning [77.34726150561087]
  We propose an approach for creating a multi-modal and large-temporal dataset comprised of publicly available Remote Sensing data. We use Convolutional Neural Networks (CNN) models that are capable of separating different classes of vegetation.
  arXiv  Detail & Related papers  (2022-09-28T18:51:59Z)
• An adaptation of InfoMap to absorbing random walks using absorption-scaled graphs [0.0]
  We adapt InfoMap to absorb random walks with high disease-removal rates. One of our adaptations converges to the standard version of InfoMap in the limit in which the node-absorption rates approach $0$. We also illustrate that the community structure that is induced by heterogeneous absorption rates can have important implications for susceptible-infected-recovered (SIR) dynamics on ring-lattice networks.
  arXiv  Detail & Related papers  (2021-12-21T03:03:03Z)
• Rotor Localization and Phase Mapping of Cardiac Excitation Waves using Deep Neural Networks [0.0]
  We show that deep learning can be used to compute phase maps and detect phase singularities from noisy and sparse electrical data. Using this method, we were able to accurately compute phase maps and locate rotor cores even from extremely sparse and noisy data.
  arXiv  Detail & Related papers  (2021-09-22T01:22:18Z)
• Cells are Actors: Social Network Analysis with Classical ML for SOTA Histology Image Classification [1.4806818833792859]
  We propose to use a statistical network analysis method to describe the complex structure of the tissue micro-environment. We show that by analysing only the interactions between the cells in a network, we can extract highly discriminative statistical features for CRA grading. We create cell networks on a broad CRC histology image dataset, experiment with our method, and report state-of-the-art performance for the prediction of three-class CRA grading.
  arXiv  Detail & Related papers  (2021-06-29T12:22:10Z)
• Contagion Dynamics for Manifold Learning [0.0]
  Contagion maps exploit activation times in threshold contagions to assign vectors in high-dimensional Euclidean space to the nodes of a network. We test contagion maps as a manifold-learning tool on a number of different real-world and synthetic data sets. 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.
  arXiv  Detail & Related papers  (2020-11-30T20:58:21Z)
• Polyp-artifact relationship analysis using graph inductive learned representations [52.900974021773024]
  The diagnosis process of colorectal cancer mainly focuses on the localization and characterization of abnormal growths in the colon tissue known as polyps. Despite recent advances in deep object localization, the localization of polyps remains challenging due to the similarities between tissues, and the high level of artifacts. Recent studies have shown the negative impact of the presence of artifacts in the polyp detection task, and have started to take them into account within the training process.
  arXiv  Detail & Related papers  (2020-09-15T13:56:39Z)
• BiDet: An Efficient Binarized Object Detector [96.19708396510894]
  We propose a binarized neural network learning method called BiDet for efficient object detection. Our BiDet fully utilizes the representational capacity of the binary neural networks for object detection by redundancy removal. Our method outperforms the state-of-the-art binary neural networks by a sizable margin.
  arXiv  Detail & Related papers  (2020-03-09T08:16:16Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.