SearcharxivSearch

arXiv subjects

Chuan-Shen Hu

Publications and source records attributed to Chuan-Shen Hu.

16 recordsLinked to original sources

SheafIQ: Sheaf-Theoretic Information Quantification of Vector Fields on Geometric Graphs

Vector fields on graph structures naturally arise in diverse biological and engineered systems, where vector-valued states are defined on the nodes and evolve through the network interactions. Existing methods primarily characterize either the graph topology or individual signals, but generally do not quantify how local interactions among node-associated vectors are organized across the graph. To address this limitation, a sheaf-theoretic framework, termed SheafIQ, is proposed to represent neighboring vectors in a common edge-associated coordinate system, map local incompatibilities to a residual energy distribution, and quantify its global organization through entropy. Across proteins, functional brain networks, urban traffic systems, and power grids, SheafIQ consistently reveals complementary organizational information beyond conventional graph- and signal-based descriptors. More broadly, it establishes a unified information-theoretic framework for quantifying the organization of vector-valued states on geometric graphs, extending network analysis beyond graph topology alone.

cs.IT

A Sheaf-Theoretic and Topological Perspective on Complex Network Modeling and Attention Mechanisms in Graph Neural Models

Combinatorial and topological structures, such as graphs, simplicial complexes, and cell complexes, form the foundation of geometric and topological deep learning (GDL and TDL) architectures. These models aggregate signals over such domains, integrate local features, and generate representations for diverse real-world applications. However, the distribution and diffusion behavior of GDL and TDL features during training remains an open and underexplored problem. Motivated by this gap, we introduce a cellular sheaf theoretic framework for modeling and analyzing the local consistency and harmonicity of node features and edge weights in graph-based architectures. By tracking local feature alignments and agreements through sheaf structures, the framework offers a topological perspective on feature diffusion and aggregation. Furthermore, a multiscale extension inspired by topological data analysis (TDA) is proposed to capture hierarchical feature interactions in graph models. This approach enables a joint characterization of GDL and TDL architectures based on their underlying geometric and topological structures and the learned signals defined on them, providing insights for future studies on conventional tasks such as node classification, substructure detection, and community detection.

cs.LG

Conditions for Morphology-Based Topological Filtrations and Applications to Firn Data Analysis

Persistent homology (PH), a key tool in topological data analysis (TDA), captures global topological features of digital images through \emph{topological filtrations}. Alternatively, mathematical morphology (MM), rooted in set theory and lattice theory, provides operations such as opening and closing to modify local geometric structures in digital images. This motivates incorporating local geometric information into a PH framework via morphological filtrations, yielding an MM-based PH framework. However, the validity of such filtrations depends on the absorption property of MM operations, which may fail for arbitrary structuring elements, the components defining MM operators. To address this issue, we introduce shift inclusion as a sufficient condition for ensuring absorption, provide a formal proof, and demonstrate its utility in pore-structure analysis, highlighting the synergy between MM and PH for image and scientific data analysis.

cs.DM

MMPersistence: A mathematical morphology-oriented software library for computing persistent homology on cubical complexes

Mathematical morphology (MM) is a powerful and widely used framework in image processing. Through set-theoretic and discrete geometric principles, MM operations such as erosion, dilation, opening, and closing effectively manipulate digital images by modifying local structures via structuring elements (SEs), while cubical homology captures global topological features such as connected components and loop structures within images. Building on the GUDHI package for persistent homology (PH) computation on cubical complexes, we propose the MMPersistence library, which integrates MM operations with diverse SEs and PH computation to extract multiscale persistence information. By employing SEs of different shapes to construct topological filtrations, the proposed MM-based PH framework encodes both spatial and morphological characteristics of digital images, providing richer local geometric information than conventional cubical homology alone and establishing a unified foundation for analyzing digital images that integrates topological insight with morphological image processing techniques.

cs.SE

Molecule Graph Networks with Many-body Equivariant Interactions

Message passing neural networks have demonstrated significant efficacy in predicting molecular interactions. Introducing equivariant vectorial representations augments expressivity by capturing geometric data symmetries, thereby improving model accuracy. However, two-body bond vectors in opposition may cancel each other out during message passing, leading to the loss of directional information on their shared node. In this study, we develop Equivariant N-body Interaction Networks (ENINet) that explicitly integrates l = 1 equivariant many-body interactions to enhance directional symmetric information in the message passing scheme. We provided a mathematical analysis demonstrating the necessity of incorporating many-body equivariant interactions and generalized the formulation to $N$-body interactions. Experiments indicate that integrating many-body equivariant representations enhances prediction accuracy across diverse scalar and tensorial quantum chemical properties.

cs.LG

Cellular Sheaves on Higher-Dimensional Structures

Defining cellular sheaves beyond graph structures, such as on simplicial complexes containing higher-dimensional simplices, is an essential and intriguing topic in topological data analysis (TDA) and the development of sheaf neural networks. In this paper, we explore methods for constructing non-trivial cellular sheaves on spaces that include structures of dimension greater than one. This extends the focus from 0- or 1-dimensional components, such as vertices and edges, to elements like triangles, tetrahedra, and other higher-dimensional simplices within a simplicial complex. We develop a unified framework that incorporates both geometric and algebraic approaches to modeling such complex systems using cellular sheaf theory. Motivated by the geometric and physical insights from anisotropic network models (ANM), we first introduce constructions that define sheaf structures whose 0-th sheaf Laplacians recover classical ANM Hessian matrices. The higher-dimensional sheaf Laplacians in this setting encode additional patterns of multi-way interactions. In parallel, we propose an algebraic framework based on commutative algebra and ringed spaces, where sheaves of ideals and modules are used to define sheaf structures in a combinatorial and algebraically grounded manner. These two perspectives -- the geometric-physical and the algebraic -- offer complementary strengths and together provide a versatile framework for encoding structural relationships and analyzing multi-scale data over simplicial complexes.

math.AT

Locating topological structures in digital images via local homology

Topological data analysis (TDA) is a rising branch in modern applied mathematics. It extracts topological structures as features of a given space and uses these features to analyze digital data. Persistent homology, one of the central tools in TDA, defines persistence barcodes to measure the changes in local topologies among deformations of topological spaces. Although local spatial changes characterize barcodes, it is hard to detect the locations of corresponding structures of barcodes due to computational limitations. The paper provides an efficient and concise way to divide the underlying space and applies the local homology of the divided system to approximate the locations of local holes in the based space. We also demonstrate this local homology framework on digital images.

math.AT

Quotient Complex Transformer (QCformer) for Perovskite Data Analysis

The discovery of novel functional materials is crucial in addressing the challenges of sustainable energy generation and climate change. Hybrid organic-inorganic perovskites (HOIPs) have gained attention for their exceptional optoelectronic properties in photovoltaics. Recently, geometric deep learning, particularly graph neural networks (GNNs), has shown strong potential in predicting material properties and guiding material design. However, traditional GNNs often struggle to capture the periodic structures and higher-order interactions prevalent in such systems. To address these limitations, we propose a novel representation based on quotient complexes (QCs) and introduce the Quotient Complex Transformer (QCformer) for material property prediction. A material structure is modeled as a quotient complex, which encodes both pairwise and many-body interactions via simplices of varying dimensions and captures material periodicity through a quotient operation. Our model leverages higher-order features defined on simplices and processes them using a simplex-based Transformer module. We pretrain QCformer on benchmark datasets such as the Materials Project and JARVIS, and fine-tune it on HOIP datasets. The results show that QCformer outperforms state-of-the-art models in HOIP property prediction, demonstrating its effectiveness. The quotient complex representation and QCformer model together contribute a powerful new tool for predictive modeling of perovskite materials.

cs.LG

Identifying weak critical fluctuations of intermittency in heavy-ion collisions with topological machine learning

Large density fluctuations of conserved charges have been proposed as a promising signature for exploring the QCD critical point in heavy-ion collisions. These fluctuations are expected to exhibit a fractal or scale-invariant behavior, which can be probed by intermittency analysis. Recent high-energy experimental studies reveal that the signal of critical fluctuations related to intermittency is very weak and thus could be easily obscured by the overwhelming background particles in the data sample. Employing a point cloud neural network with topological machine learning, we can successfully classify weak signal events from background noise by the extracted distinct topological features, and accurately determine the intermittency index for weak signal event samples.

nucl-th

A Physics-informed Sheaf Model

Normal mode analysis (NMA) provides a mathematical framework for exploring the intrinsic global dynamics of molecules through the definition of an energy function, where normal modes correspond to the eigenvectors of the Hessian matrix derived from the second derivatives of this function. The energy required to 'trigger' each normal mode is proportional to the square of its eigenvalue, with six zero-eigenvalue modes representing universal translation and rotation, common to all molecular systems. In contrast, modes associated with small non-zero eigenvalues are more easily excited by external forces and are thus closely related to molecular functions. Inspired by the anisotropic network model (ANM), this work establishes a novel connection between normal mode analysis and sheaf theory by introducing a cellular sheaf structure, termed the anisotropic sheaf, defined on undirected, simple graphs, and identifying the conventional Hessian matrix as the sheaf Laplacian. By interpreting the global section space of the anisotropic sheaf as the kernel of the Laplacian matrix, we demonstrate a one-to-one correspondence between the zero-eigenvalue-related normal modes and a basis for the global section space. We further analyze the dimension of this global section space, representing the space of harmonic signals, under conditions typically considered in normal mode analysis. Additionally, we propose a systematic method to streamline the Delaunay triangulation-based construction for more efficient graph generation while preserving the ideal number of normal modes with zero eigenvalues in ANM analysis.

physics.chem-ph

Quotient complex (QC)-based machine learning for 2D perovskite design

With remarkable stability and exceptional optoelectronic properties, two-dimensional (2D) halide layered perovskites hold immense promise for revolutionizing photovoltaic technology. Presently, inadequate representations have substantially impeded the design and discovery of 2D perovskites. In this context, we introduce a novel computational topology framework termed the quotient complex (QC), which serves as the foundation for the material representation. Our QC-based features are seamlessly integrated with learning models for the advancement of 2D perovskite design. At the heart of this framework lies the quotient complex descriptors (QCDs), representing a quotient variation of simplicial complexes derived from materials unit cell and periodic boundary conditions. Differing from prior material representations, this approach encodes higher-order interactions and periodicity information simultaneously. Based on the well-established New Materials for Solar Energetics (NMSE) databank, our QC-based machine learning models exhibit superior performance against all existing counterparts. This underscores the paramount role of periodicity information in predicting material functionality, while also showcasing the remarkable efficiency of the QC-based model in characterizing materials structural attributes.

cs.CE

A Multi-parameter Persistence Framework for Mathematical Morphology

The field of mathematical morphology offers well-studied techniques for image processing. In this work, we view morphological operations through the lens of persistent homology, a tool at the heart of the field of topological data analysis. We demonstrate that morphological operations naturally form a multiparameter filtration and that persistent homology can then be used to extract information about both topology and geometry in the images as well as to automate methods for optimizing the study and rendering of structure in images. For illustration, we apply this framework to analyze noisy binary, grayscale, and color images.

cs.CG

A Sheaf and Topology Approach to Generating Local Branch Numbers in Digital Images

This paper concerns a theoretical approach that combines topological data analysis (TDA) and sheaf theory. Topological data analysis, a rising field in mathematics and computer science, concerns the shape of the data and has been proven effective in many scientific disciplines. Sheaf theory, a mathematics subject in algebraic geometry, provides a framework for describing the local consistency in geometric objects. Persistent homology (PH) is one of the main driving forces in TDA, and the idea is to track changes of geometric objects at different scales. The persistence diagram (PD) summarizes the information of PH in the form of a multi-set. While PD provides useful information about the underlying objects, it lacks fine relations about the local consistency of specific pairs of generators in PD, such as the merging relation between two connected components in the PH. The sheaf structure provides a novel point of view for describing the merging relation of local objects in PH. It is the goal of this paper to establish a theoretic framework that utilizes the sheaf theory to uncover finer information from the PH. We also show that the proposed theory can be applied to identify the branch numbers of local objects in digital images.

cs.CV

A Brief Note for Sheaf Structures on Posets

This note is a part of the lecture notes of a graduate student algebraic geometry seminar held at the department of mathematics in National Taiwan Normal University, 2020 Falls. It aims to introduce an example of sheaves defined on posets equipped with the Alexandrov topology, called the cellular sheaves. A cellular sheaf is a functor from the category of a poset to the category of specific algebraic structures (e.g. the category of groups). Strictly speaking, even equipping the poset with the Alexandrov topology, it is just the definition of a pre-sheaf on the Alexandrov topological space. By checking details, cellular sheaves are actually sheaves on topological spaces. This is a well-known fact in sheaf theory via the Kan extension, while it requires readers who are familiar with the category theory. In this note, we follow an elementary approach to describe the connection between cellular sheaves and sheaves concerned in algebraic geometry, where only basic commutative algebra and point-set topology are required as the background knowledge.

math.AG

A persistent homology approach to heart rate variability analysis with an application to sleep-wake classification

Persistent homology (PH) is a recently developed theory in the field of algebraic topology to study shapes of datasets. It is an effective data analysis tool that is robust to noise and has been widely applied. We demonstrate a general pipeline to apply PH to study time series; particularly the instantaneous heart rate time series for the heart rate variability (HRV) analysis. The first step is capturing the shapes of time series from two different aspects -- {the PH's and hence persistence diagrams of its} sub-level set and Taken's lag map. Second, we propose a systematic {and computationally efficient} approach to summarize persistence diagrams, which we coined {\em persistence statistics}. To demonstrate our proposed method, we apply these tools to the HRV analysis and the sleep-wake, REM-NREM (rapid eyeball movement and non rapid eyeball movement) and sleep-REM-NREM classification problems. The proposed algorithm is evaluated on three different datasets via the cross-database validation scheme. The performance of our approach is better than the state-of-the-art algorithms, and the result is consistent throughout different datasets.

eess.SP

TopoResNet: A hybrid deep learning architecture and its application to skin lesion classification

Skin cancer is one of the most common cancers in the United States. As technological advancements are made, algorithmic diagnosis of skin lesions is becoming more important. In this paper, we develop algorithms for segmenting the actual diseased area of skin in a given image of a skin lesion, and for classifying different types of skin lesions pictured in a given image. The cores of the algorithms used were based in persistent homology, an algebraic topology technique that is part of the rising field of Topological Data Analysis (TDA). The segmentation algorithm utilizes a similar concept to persistent homology that captures the robustness of segmented regions. For classification, we design two families of topological features from persistence diagrams---which we refer to as {\em persistence statistics} (PS) and {\em persistence curves} (PC), and use linear support vector machine as classifiers. We also combined those topological features, PS and PC, into ResNet-101 model, which we call {\em TopoResNet-101}, the results show that PS and PC are effective in two folds---improving classification performances and stabilizing the training process. Although convolutional features are the most important learning targets in CNN models, global information of images may be lost in the training process. Because topological features were extracted globally, our results show that the global property of topological features provide additional information to machine learning models.

cs.CV