English
Related papers

Related papers: The Stellar decomposition: A compact representatio…

200 papers

Starspots are thought to be regions of locally strong magnetic fields, similar to sunspots, and they can generate photometric brightness modulations. To deduce stellar and spot properties, such as spot emergence and decay rates, we…

In topological data analysis and visualization, topological descriptors such as persistence diagrams, merge trees, contour trees, Reeb graphs, and Morse-Smale complexes play an essential role in capturing the shape of scalar field data. We…

Human-Computer Interaction · Computer Science 2024-06-06 Lin Yan , Talha Bin Masood , Raghavendra Sridharamurthy , Farhan Rasheed , Vijay Natarajan , Ingrid Hotz , Bei Wang

Elliptical galaxies are believed to consist of a single population of old stars formed together at an early epoch in the Universe, yet recent analyses of galaxy spectra seem to indicate the presence of significant younger populations of…

Astrophysics · Physics 2007-05-23 Ata Kaban , Louisa A. Nolan , Somak Raychaudhury

In this paper, we consider a simple class of stratified spaces -- 2-complexes. We present an algorithm that learns the abstract structure of an embedded 2-complex from a point cloud sampled from it. We use tools and inspiration from…

Computational Geometry · Computer Science 2023-05-05 Yossi Bokor Bleile

Tucker decomposition has been widely used in a variety of applications to obtain latent factors of tensor data. In these applications, a common need is to compute Tucker decomposition for a given time range. Furthermore, real-world tensor…

Data Structures and Algorithms · Computer Science 2025-01-14 Ruizhong Qiu , Jun-Gi Jang , Xiao Lin , Lihui Liu , Hanghang Tong

Shape graphs are complex geometrical structures commonly found in biological and anatomical systems. A shape graph is a collection of nodes, some connected by curvilinear edges with arbitrary shapes. Their high complexity stems from the…

Computation · Statistics 2024-09-17 Benjamin Beaudett , Anuj Srivastava

Lotuses are certain types of finite contractible simplicial complexes, obtained by identifying vertices of polygons subdivided by diagonals. As we explained in a previous paper, each time one resolves a complex reduced plane curve…

Algebraic Geometry · Mathematics 2025-02-25 Evelia R. García Barroso , Pedro D. González Pérez , Patrick Popescu-Pampu

Big research efforts have been devoted to efficiently manage spatio-temporal data. However, most works focused on vectorial data, and much less, on raster data. This work presents a new representation for raster data that evolve along time…

Data Structures and Algorithms · Computer Science 2018-10-26 Ana Cerdeira-Pena , Guillermo de Bernardo , Antonio Fariña , Jose R. Parama , Fernando Silva-Coira

Finding dense substructures in a graph is a fundamental graph mining operation, with applications in bioinformatics, social networks, and visualization to name a few. Yet most standard formulations of this problem (like clique, quasiclique,…

Social and Information Networks · Computer Science 2015-03-10 Ahmet Erdem Sariyuce , C. Seshadhri , Ali Pinar , Umit V. Catalyurek

The connection of edges in a graph generates a structure that is independent of a coordinate system. This visual metaphor allows creating a more flexible representation of data than a two-dimensional scatterplot. In this work, we present…

Graphics · Computer Science 2019-07-15 Daniel Alcaide , Jan Aerts

The aim of this article is to provide space level maps between configuration spaces of graphs that are predicted by algebraic manipulations of cellular chains. More explicitly, we consider edge contraction and half-edge deletion, and…

Algebraic Topology · Mathematics 2022-01-05 Sanjana Agarwal , Maya Banks , Nir Gadish , Dane Miyata

This paper proposes a concise coding of the cells of n-dimensional finite regular grids. It induces a simple, generic and efficient framework for implementing classical digital topology data structures and algorithms. Discrete subsets of…

Discrete Mathematics · Computer Science 2009-06-16 Jacques-Olivier Lachaud

The raster model is widely used in Geographic Information Systems to represent data that vary continuously in space, such as temperatures, precipitations, elevation, among other spatial attributes. In applications like weather forecast…

Data Structures and Algorithms · Computer Science 2019-01-08 Nataly Cruces , Diego Seco , Gilberto Gutiérrez

Structural decomposition methods, such as generalized hypertree decompositions, have been successfully used for solving constraint satisfaction problems (CSPs). As decompositions can be reused to solve CSPs with the same constraint scopes,…

Artificial Intelligence · Computer Science 2022-09-22 Georg Gottlob , Matthias Lanzinger , Davide Mario Longo , Cem Okulmus

Molecular clouds are the principle stellar nurseries of our universe, keeping them in the focus of both observational and theoretical studies. From observations, some of the key properties of molecular clouds are well known but many…

Astrophysics of Galaxies · Physics 2017-09-20 M. Völschow , R. Banerjee , B. Körtgen

A deformed differential calculus is developed based on an associative star-product. In two dimensions the Hamiltonian vector fields model the algebra of pseudo-differential operator, as used in the theory of integrable systems. Thus one…

High Energy Physics - Theory · Physics 2020-12-16 I. A. B. Strachan

The description of complex configuration is a difficult issue. We present a powerful technique for cluster identification and characterization. The scheme is designed to treat with and analyze the experimental and/or simulation data from…

Statistical Mechanics · Physics 2013-08-29 Guangcai Zhang , Aiguo Xu , Guo Lu , Zeyao Mo

Accurate detection of cancer tissue regions (CTR) enables deeper analysis of the tumor microenvironment and offers crucial insights into treatment response. Traditional CTR detection methods, which typically rely on the rich cellular…

Computer Vision and Pattern Recognition · Computer Science 2026-03-09 Shuailin Xue , Jun Wan , Lihua Zhang , Wenwen Min

Simplicial complexes form an important class of topological spaces that are frequently used in many application areas such as computer-aided design, computer graphics, and simulation. Representation learning on graphs, which are just 1-d…

Machine Learning · Computer Science 2022-02-03 Mustafa Hajij , Ghada Zamzmi , Theodore Papamarkou , Vasileios Maroulas , Xuanting Cai

Mapper is an algorithm that summarizes the topological information contained in a dataset and provides an insightful visualization. It takes as input a point cloud which is possibly high-dimensional, a filter function on it and an open…

Algebraic Topology · Mathematics 2019-03-12 Bishal Deb , Ankita Sarkar , Nupur Kumari , Akash Rupela , Piyush Gupta , Balaji Krishnamurthy