English
Related papers

Related papers: Towards Interaction Detection Using Topological An…

200 papers

Prediction and discovery of new materials with desired properties are at the forefront of quantum science and technology research. A major bottleneck in this field is the computational resources and time complexity related to finding new…

What can we learn from the collective dynamics of a complex network about its interaction topology? Taking the perspective from nonlinear dynamics, we briefly review recent progress on how to infer structural connectivity (direct…

Adaptation and Self-Organizing Systems · Physics 2014-08-14 Marc Timme , Jose Casadiego

Topological data analysis (TDA) is a branch of computational mathematics, bridging algebraic topology and data science, that provides compact, noise-robust representations of complex structures. Deep neural networks (DNNs) learn millions of…

Out-of-distribution (OOD) detection remains challenging in text-rich networks, where textual features intertwine with topological structures. Existing methods primarily address label shifts or rudimentary domain-based splits, overlooking…

Computation and Language · Computer Science 2025-09-03 Danny Wang , Ruihong Qiu , Guangdong Bai , Zi Huang

Modern representation learning increasingly relies on unsupervised and self-supervised methods trained on large-scale unlabeled data. While these approaches achieve impressive generalization across tasks and domains, evaluating embedding…

Topological Data Analysis (TDA) has emerged as a powerful framework for extracting robust and interpretable features from noisy high-dimensional data. In the context of Social Choice Theory, where preference profiles and collective…

Algebraic Topology · Mathematics 2025-07-22 Athanasios Andrikopoulos , Nikolaos Sampanis

The inner representation of deep neural networks (DNNs) is indecipherable, which makes it difficult to tune DNN models, control their training process, and interpret their outputs. In this paper, we propose a novel approach to investigate…

Machine Learning · Computer Science 2021-06-08 Satoru Watanabe , Hayato Yamana

Social learning algorithms provide models for the formation of opinions over social networks resulting from local reasoning and peer-to-peer exchanges. Interactions occur over an underlying graph topology, which describes the flow of…

Signal Processing · Electrical Eng. & Systems 2023-03-15 Valentina Shumovskaia , Konstantinos Ntemos , Stefan Vlaski , Ali H. Sayed

A network provides powerful means of representing complex relationships between entities by abstracting entities as vertices, and relationships as edges connecting vertices in a graph. Beyond the presence or absence of relationships, a…

Social and Information Networks · Computer Science 2020-01-15 Isuru Udayangani Hewapathirana

Communities are not static; they evolve, split and merge, appear and disappear, i.e. they are product of dynamical processes that govern the evolution of the network. A good algorithm for community detection should not only quantify the…

Physics and Society · Physics 2011-11-24 Angel Stanoev , Daniel Smilkov , Ljupco Kocarev

In silico drug-target interaction (DTI) prediction is an important and challenging problem in biomedical research with a huge potential benefit to the pharmaceutical industry and patients. Most existing methods for DTI prediction including…

Machine Learning · Computer Science 2019-08-22 Qingyuan Feng , Evgenia Dueva , Artem Cherkasov , Martin Ester

Communities typically capture homophily as people of the same community share many common features. This paper is motivated by the problem of community detection in social networks, as it can help improve our understanding of the network…

Computer Science and Game Theory · Computer Science 2017-09-01 Radhika Arava

Modeling feature interactions in tabular data remains a key challenge in predictive modeling, for example, as used for insurance pricing. This paper proposes the Tree-like Pairwise Interaction Network (PIN), a novel neural network…

Machine Learning · Statistics 2025-08-22 Ronald Richman , Salvatore Scognamiglio , Mario V. Wüthrich

Protein interactions are important in a broad range of biological processes. Traditionally, computational methods have been developed to automatically predict protein interface from hand-crafted features. Recent approaches employ deep…

Machine Learning · Computer Science 2020-07-21 Yi Liu , Hao Yuan , Lei Cai , Shuiwang Ji

Conventional network data has largely focused on pairwise interactions between two entities, yet multi-way interactions among multiple entities have been frequently observed in real-life hypergraph networks. In this article, we propose a…

Machine Learning · Statistics 2021-09-06 Yaoming Zhen , Junhui Wang

Persistent Homology (PH) has been successfully used to train networks to detect curvilinear structures and to improve the topological quality of their results. However, existing methods are very global and ignore the location of topological…

Computer Vision and Pattern Recognition · Computer Science 2022-12-27 Doruk Oner , Adélie Garin , Mateusz Koziński , Kathryn Hess , Pascal Fua

Link prediction is one of the fundamental research problems in network analysis. Intuitively, it involves identifying the edges that are most likely to be added to a given network, or the edges that appear to be missing from the network…

Social and Information Networks · Computer Science 2018-09-10 Marcin Waniek , Kai Zhou , Yevgeniy Vorobeychik , Esteban Moro , Tomasz P. Michalak , Talal Rahwan

Persistent homology is a natural tool for probing the topological characteristics of weighted graphs, essentially focusing on their $0$-dimensional homology. While this area has been substantially studied, we present a new approach to…

Algebraic Topology · Mathematics 2023-10-03 Omer Bobrowski , Primoz Skraba

We advance our approach of analyzing the dynamics of interacting complex systems with the nonlinear dynamics of interacting nonlinear elements. We replace the widely used lattice-like connection topology of cellular neural networks (CNN) by…

Neurons and Cognition · Quantitative Biology 2016-10-10 Henning Dickten , Christian E. Elger , Klaus Lehnertz

Dynamical systems with interacting agents are universal in nature, commonly modeled by a graph of relationships between their constituents. Recently, various works have been presented to tackle the problem of inferring those relationships…

Machine Learning · Computer Science 2022-11-28 Seungwoong Ha , Hawoong Jeong