paper-with-me

홈 › Papers

Towards Interaction Detection Using Topological Analysis on Neural Networks

2020-10-25 · Zirui Liu, Qingquan Song, Kaixiong Zhou, Ting Hsiang Wang, Ying Shan, Xia Hu

Detecting statistical interactions between input features is a crucial and challenging task. Recent advances demonstrate that it is possible to extract learned interactions from trained neural networks. It has also been observed that, in neural networks, any interacting features must follow a strongly weighted connection to common hidden units. Motivated by the observation, in this paper, we propose to investigate the interaction detection problem from a novel topological perspective by analyzing the connectivity in neural networks. Specially, we propose a new measure for quantifying interaction strength, based upon the well-received theory of persistent homology. Based on this measure, a Persistence Interaction detection~(PID) algorithm is developed to efficiently detect interactions. Our proposed algorithm is evaluated across a number of interaction detection tasks on several synthetic and real world datasets with different hyperparameters. Experimental results validate that the PID algorithm outperforms the state-of-the-art baselines.

📄 PDF Abstract BibTeX arXiv:2010.13015

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Detecting Interactions from Neural Networks via Topological Analysis

2020-12-01 · NeurIPS 2020 12 · Zirui Liu, Qingquan Song, Kaixiong Zhou, Ting-Hsiang Wang 외

Detecting statistical interactions between input features is a crucial and challenging task. Recent advances demonstrate that it is possible to extract learned interactions from trained neural networks. It has also been …

Type Information Utilized Event Detection via Multi-Channel GNNs in Electrical Power Systems

2022-11-15 · Qian Li, JianXin Li, Lihong Wang, Cheng Ji 외

Event detection in power systems aims to identify triggers and event types, which helps relevant personnel respond to emergencies promptly and facilitates the optimization of power supply strategies. However, the limited…

Event DetectionGraph Neural NetworkSemantic SimilaritySemantic Textual Similarity+1

Uncertainty of Network Topology with Applications to Out-of-Distribution Detection

2025-11-24 · Sing-Yuan Yeh, Chun-Hao Yang arxiv

Persistent homology (PH) is a crucial concept in computational topology, providing a multiscale topological description of a space. It is particularly significant in topological data analysis, which aims to make statisti…

Out-of-Distribution Detection

Topological Clusters in Multi-Agent Networks: Analysis and Algorithm

2023-05-16 · Jeong-Min Ma, Hyung-Gon Lee, Kevin L. Moore, Hyo-Sung Ahn 외

We study clustering properties of networks of single integrator nodes over a directed graph, in which the nodes converge to steady-state values. These values define clustering groups of nodes, which depend on interaction…

Clustering

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

2026-01-29 · Chuan-Shen Hu arxiv

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 signa…

Node ClassificationCommunity Detection