English
Related papers

Related papers: A Variational Loop Shrinking Analogy for Handle an…

200 papers

Various Graph Neural Networks (GNNs) have been successful in analyzing data in non-Euclidean spaces, however, they have limitations such as oversmoothing, i.e., information becomes excessively averaged as the number of hidden layers…

Machine Learning · Computer Science 2024-01-23 Jaeyoon Sim , Sooyeon Jeon , InJun Choi , Guorong Wu , Won Hwa Kim

Contour detection has been a fundamental component in many image segmentation and object detection systems. Most previous work utilizes low-level features such as texture or saliency to detect contours and then use them as cues for a…

Computer Vision and Pattern Recognition · Computer Science 2015-04-24 Gedas Bertasius , Jianbo Shi , Lorenzo Torresani

Graph signal processing deals with algorithms and signal representations that leverage graph structures for multivariate data analysis. Often said graph topology is not readily available and may be time-varying, hence (dynamic) graph…

Signal Processing · Electrical Eng. & Systems 2024-09-20 Hector Chahuara , Gonzalo Mateos

We exploit a key result from visual psychophysics---that individuals perceive shape qualitatively---to develop the use of a geometrical/topological "invariant'' (the Morse--Smale complex) relating image structure with surface structure.…

Computer Vision and Pattern Recognition · Computer Science 2018-07-30 Benjamin S. Kunsberg , Steven W. Zucker

In the singularity and differential topological theory of Morse functions and higher dimensional versions or fold maps and application to algebraic and differential topology of manifolds, constructing explicit fold maps and investigating…

Geometric Topology · Mathematics 2019-07-31 Naoki Kitazawa

This paper presents a hybrid algorithm that combines features form both Sqrt(3) and Loop Subdivision schemes. The algorithm aims at preserving sharp features and trim regions, during the surfaces subdivision, using a set of rules. The…

Computational Geometry · Computer Science 2014-02-11 Yasser M. Abd El-Latif

We propose a topological framework for the detection of Hopf bifurcations directly from time series, based on persistent homology applied to phase space reconstructions via Takens embedding within the framework of Topological Data Analysis.…

Dynamical Systems · Mathematics 2026-03-31 Jhonathan Barrios , Yásser Echávez , Carlos F. Álvarez

In the vast landscape of visualization research, Dimensionality Reduction (DR) and graph analysis are two popular subfields, often essential to most visual data analytics setups. DR aims to create representations to support neighborhood and…

Machine Learning · Computer Science 2024-12-10 Fernando Paulovich , Alessio Arleo , Stef van den Elzen

Reeb graphs are an important tool for abstracting and representing the topological structure of a function defined on a manifold. We have identified three properties for faithfully representing Reeb graphs in a visualization: they should be…

Graphics · Computer Science 2025-09-15 Sefat E. Rahman , Tushar M. Athawale , Paul Rosen

Generation of graphs is a major challenge for real-world tasks that require understanding the complex nature of their non-Euclidean structures. Although diffusion models have achieved notable success in graph generation recently, they are…

Machine Learning · Computer Science 2024-06-04 Jaehyeong Jo , Dongki Kim , Sung Ju Hwang

Topological data analysis can reveal higher-order structure beyond pairwise connections between vertices in complex networks. We present a new method based on discrete Morse theory to study topological properties of unweighted and…

Discrete Mathematics · Computer Science 2019-10-01 Harish Kannan , Emil Saucan , Indrava Roy , Areejit Samal

The Reeb graph of a scalar function defined on a domain gives a topologically meaningful summary of that domain. Reeb graphs have been shown in the past decade to be of great importance in geometric processing, image processing, computer…

Computational Geometry · Computer Science 2020-10-13 Mustafa Hajij , Paul Rosen

To investigate the topological structure of Morse functions on the projective plane we use the Reeb graphs. We describe it properties and prove that it is a complete topological invariant of simple Morse function on $\mathbb{R} P^2$. We…

Geometric Topology · Mathematics 2023-03-08 Svitlana Bilun , Alexandr Prishlyak , Serhii Stas , Alina Vlasenko

Mapping the Internet generally consists in sampling the network from a limited set of sources by using traceroute-like probes. This methodology, akin to the merging of different spanning trees to a set of destination, has been argued to…

Networking and Internet Architecture · Computer Science 2011-11-09 Luca Dall'Asta , Ignacio Alvarez-Hamelin , Alain Barrat , Alexei Vazquez , Alessandro Vespignani

Learning a graph topology to reveal the underlying relationship between data entities plays an important role in various machine learning and data analysis tasks. Under the assumption that structured data vary smoothly over a graph, the…

Machine Learning · Statistics 2023-08-23 Xingyue Pu , Tianyue Cao , Xiaoyun Zhang , Xiaowen Dong , Siheng Chen

Color maps are a commonly used visualization technique in which data are mapped to optical properties, e.g., color or opacity. Color maps, however, do not explicitly convey structures (e.g., positions and scale of features) within data.…

Human-Computer Interaction · Computer Science 2023-07-19 Tushar M. Athawale , Bryan Triana , Tanmay Kotha , Dave Pugmire , Paul Rosen

When facing graph signal processing tasks, the workhorse assumption is that the graph describing the support of the signals is known. However, in many relevant applications the available graph suffers from observation errors and…

Signal Processing · Electrical Eng. & Systems 2024-12-03 Samuel Rey , Victor M. Tenorio , Antonio G. Marques

Graph Transformers (GTs) have made remarkable achievements in graph-level tasks. However, most existing works regard graph structures as a form of guidance or bias for enhancing node representations, which focuses on node-central…

Machine Learning · Computer Science 2024-12-10 Xiaorui Qi , Qijie Bai , Yanlong Wen , Haiwei Zhang , Xiaojie Yuan

Aligned superhydrophobic surfaces with the same texture orientation reduce drag in the channel and generate secondary flows transverse to the direction of the applied pressure gradient. Here we show that a transverse shear can be easily…

A pair of pants is a genus zero orientable surface with three boundary components. A pants decomposition of a surface is a finite collection of unordered pairwise disjoint simple closed curves embedded in the surface that decompose the…

Graphics · Computer Science 2016-09-12 Mustafa Hajij , Tamal Dey , Xin Li