中文
相关论文

相关论文: Persistent reachability homology in machine learni…

200 篇论文

Artificial intelligence-assisted drug design is revolutionizing the pharmaceutical industry. Effective molecular features are crucial for accurate machine learning predictions, and advanced mathematics plays a key role in designing these…

生物大分子 · 定量生物学 2024-08-27 Hongsong Feng , Li Shen , Jian Liu , Guo-Wei Wei

Self-supervised learning has gradually emerged as a powerful technique for graph representation learning. However, transferable, generalizable, and robust representation learning on graph data still remains a challenge for pre-training…

机器学习 · 计算机科学 2021-12-13 Pengyong Li , Jun Wang , Ziliang Li , Yixuan Qiao , Xianggen Liu , Fei Ma , Peng Gao , Seng Song , Guotong Xie

We characterize structures such as monotonicity, convexity, and modality in smooth regression curves using persistent homology. Persistent homology is a key tool in topological data analysis that detects higher-dimensional topological…

代数拓扑 · 数学 2025-10-28 Satish Kumar , Subhra Sankar Dhar

The probabilistic graphs framework models the uncertainty inherent in real-world domains by means of probabilistic edges whose value quantifies the likelihood of the edge existence or the strength of the link it represents. The goal of this…

人工智能 · 计算机科学 2012-05-25 Claudio Taranto , Nicola Di Mauro , Floriana Esposito

To improve human-preference alignment training, current research has developed numerous preference datasets consisting of preference pairs labeled as "preferred" or "dispreferred". These preference pairs are typically used to encode human…

计算与语言 · 计算机科学 2024-10-08 Chenglong Wang , Yang Gan , Yifu Huo , Yongyu Mu , Qiaozhi He , Murun Yang , Tong Xiao , Chunliang Zhang , Tongran Liu , Jingbo Zhu

Persistent homology is a popular computational tool for analyzing the topology of point clouds, such as the presence of loops or voids. However, many real-world datasets with low intrinsic dimensionality reside in an ambient space of much…

机器学习 · 计算机科学 2024-11-01 Sebastian Damrich , Philipp Berens , Dmitry Kobak

We introduce a persistent Hochschild homology framework for directed graphs. Hochschild homology groups of (path algebras of) directed graphs vanish in degree $i\geq 2$. To extend them to higher degrees, we introduce the notion of…

代数拓扑 · 数学 2023-08-17 Luigi Caputi , Henri Riihimäki

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

计算几何 · 计算机科学 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

The training of neural networks is usually monitored with a validation (holdout) set to estimate the generalization of the model. This is done instead of measuring intrinsic properties of the model to determine whether it is learning…

We consider the parametric reachability problem (PRP) for families of networks described by vertex-replacement (VR) graph grammars, where network nodes run replicas of finite-state processes that communicate via binary handshaking. We show…

形式语言与自动机理论 · 计算机科学 2025-05-05 Radu Iosif , Arnaud Sangnier , Neven Villani

The social contagion literature makes a distinction between simple (independent cascade or bond percolation processes that pass infections through edges) and complex contagions (bootstrap percolation or threshold processes that require…

社会与信息网络 · 计算机科学 2025-05-05 Vahid Shamsaddini , M. Amin Rahimian

Persistence diagrams play a fundamental role in Topological Data Analysis where they are used as topological descriptors of filtrations built on top of data. They consist in discrete multisets of points in the plane $\mathbb{R}^2$ that can…

计算几何 · 计算机科学 2019-03-25 Frédéric Chazal , Vincent Divol

Graphical forecasting models learn the structure of time series data via projecting onto a graph, with recent techniques capturing spatial-temporal associations between variables via edge weights. Hierarchical variants offer a distinct…

机器学习 · 计算机科学 2025-04-04 Thomas Bailie , Yun Sing Koh , S. Karthik Mukkavilli , Varvara Vetrova

Representational limits of message-passing graph neural networks (MP-GNNs), e.g., in terms of the Weisfeiler-Leman (WL) test for isomorphism, are well understood. Augmenting these graph models with topological features via persistent…

机器学习 · 计算机科学 2023-11-13 Johanna Immonen , Amauri H. Souza , Vikas Garg

Stratified digraphs are popular models for feedforward neural networks. However, computation of their path homologies has been limited to low dimensions due to high computational complexity. A recursive algorithm is proposed to compute…

计算几何 · 计算机科学 2024-12-12 Zhengtong Zhu , Zhiyi Chi

Hypergraphs serve as an effective model for depicting complex connections in various real-world scenarios, from social to biological networks. The development of Hypergraph Neural Networks (HGNNs) has emerged as a valuable method to manage…

Photosensitivity refers to a neurophysiological condition in which the brain generates epileptic discharges known as Photoparoxysmal Responses (PPR) in response to light flashes.In severe cases, these PPR can lead to epileptic seizures. The…

Graph Neural Networks (GNNs) have become the de-facto standard tool for modeling relational data. However, while many real-world graphs are directed, the majority of today's GNN models discard this information altogether by simply making…

Heterogeneous graph neural networks have seen rapid progress in web applications such as social networks, knowledge graphs, and recommendation systems, driven by the inherent heterogeneity of web data. However, existing methods typically…

机器学习 · 计算机科学 2025-10-21 Guiquan Sun , Xikun Zhang , Jingchao Ni , Dongjin Song

Parkinson's disease (PD) is a debilitating neurodegenerative disease that has severe impacts on an individual's quality of life. Compared with structural and functional MRI-based biomarkers for the disease, electroencephalography (EEG) can…

机器学习 · 计算机科学 2024-08-05 Christopher Neves , Yong Zeng , Yiming Xiao