English
Related papers

Related papers: PHLP: Sole Persistent Homology for Link Prediction…

200 papers

Link prediction is an important learning task for graph-structured data. In this paper, we propose a novel topological approach to characterize interactions between two nodes. Our topological feature, based on the extended persistent…

Machine Learning · Computer Science 2021-06-15 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen

Persistent homology (PH) has recently emerged as a powerful tool for extracting topological features. Integrating PH into machine learning and deep learning models enhances topology awareness and interpretability. However, most PH methods…

Machine Learning · Computer Science 2026-01-05 Xinyang Chen , Amaël Broustet , Guanyuan Zeng , Cheng He , Guoting Chen

Inferring missing links or detecting spurious ones based on observed graphs, known as link prediction, is a long-standing challenge in graph data analysis. With the recent advances in deep learning, graph neural networks have been used for…

Social and Information Networks · Computer Science 2023-01-03 Xingping Xian , Tao Wu , Xiaoke Ma , Shaojie Qiao , Yabin Shao , Chao Wang , Lin Yuan , Yu Wu

Information networks are becoming increasingly popular to capture complex relationships across various disciplines, such as social networks, citation networks, and biological networks. The primary challenge in this domain is measuring…

Algebraic Topology · Mathematics 2019-07-23 Mehmet Emin Aktas , Esra Akbas , Ahmed El Fatmaoui

Graph Neural Networks (GNNs) have been predominant for graph learning tasks; however, recent studies showed that a well-known graph algorithm, Label Propagation (LP), combined with a shallow neural network can achieve comparable performance…

Machine Learning · Computer Science 2022-12-01 Zhiqiang Zhong , Sergey Ivanov , Jun Pang

Persistent homology (PH) encodes global information, such as cycles, and is thus increasingly integrated into graph neural networks (GNNs). PH methods in GNNs typically traverse an increasing sequence of subgraphs. In this work, we first…

Machine Learning · Computer Science 2026-05-15 Mattie Ji , Indradyumna Roy , Vikas Garg

Representation learning on graphs is a fundamental problem that can be crucial in various tasks. Graph neural networks, the dominant approach for graph representation learning, are limited in their representation power. Therefore, it can be…

Machine Learning · Computer Science 2025-01-17 Zuoyu Yan , Qi Zhao , Ze Ye , Tengfei Ma , Liangcai Gao , Zhi Tang , Yusu Wang , Chao Chen

Recently, there has been an emerging trend to integrate persistent homology (PH) into graph neural networks (GNNs) to enrich expressive power. However, naively plugging PH features into GNN layers always results in marginal improvement with…

Machine Learning · Computer Science 2024-10-21 Chaolong Ying , Xinjian Zhao , Tianshu Yu

Multi-scale biomedical knowledge networks are expanding with emerging experimental technologies that generates multi-scale biomedical big data. Link prediction is increasingly used especially in bipartite biomedical networks to identify…

Social and Information Networks · Computer Science 2022-02-25 Jinjiang Guo , Jie Li , Dawei Leng , Lurong Pan

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

Characterizing the structural properties of neural networks is crucial yet poorly understood, and there are no well-established similarity measures between networks. In this work, we observe that neural networks can be represented as…

Machine Learning · Computer Science 2021-06-01 David Pérez-Fernández , Asier Gutiérrez-Fandiño , Jordi Armengol-Estapé , Marta Villegas

Topological Neural Networks (TNNs) incorporate higher-order relational information beyond pairwise interactions, enabling richer representations than Graph Neural Networks (GNNs). Concurrently, topological descriptors based on persistent…

Machine Learning · Computer Science 2024-06-06 Yogesh Verma , Amauri H Souza , Vikas Garg

Graph Neural Networks (GNNs) often struggle to capture the link-specific structural patterns crucial for accurate link prediction, as their node-centric message-passing schemes overlook the subgraph structures connecting a pair of nodes.…

Machine Learning · Computer Science 2025-07-11 Francesco Ferrini , Veronica Lachi , Antonio Longa , Bruno Lepri , Andrea Passerini

Node classification on text-attributed graphs (TAGs) is a fundamental task with broad applications in citation analysis, social networks, and recommendation systems. Current GNN-based approaches suffer from shallow text encoding and heavy…

Computation and Language · Computer Science 2026-04-21 Ziqing Wang , Kaize Ding

Link prediction is a crucial task in many downstream applications of graph machine learning. To this end, Graph Neural Network (GNN) is a widely used technique for link prediction, mainly in transductive settings, where the goal is to…

Machine Learning · Computer Science 2025-03-06 Ahmed E. Samy , Zekarias T. Kefato , Sarunas Girdzijauskas

Persistent Homology is a powerful tool in Topological Data Analysis (TDA) to capture topological properties of data succinctly at different spatial resolutions. For graphical data, shape, and structure of the neighborhood of individual data…

Social and Information Networks · Computer Science 2018-11-12 Sumit Bhatia , Bapi Chatterjee , Deepak Nathani , Manohar Kaul

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

Machine Learning · Computer Science 2024-12-20 Rubén Ballester , Bastian Rieck

Persistent homology is a mathematical tool used for studying the shape of data by extracting its topological features. It has gained popularity in network science due to its applicability in various network mining problems, including…

Algebraic Topology · Mathematics 2023-06-21 Mehmet Emin Aktas , Thu Nguyen , Rakin Riza , Muhammad Ifte Islam , Esra Akbas

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

Persistent homology (PH) has been widely applied to graph data to extract topological features. However, little attention has been paid to how different distance functions on a graph affect the resulting persistence barcodes and their…

Algebraic Topology · Mathematics 2026-02-17 Eunwoo Heo , Byeongchan Choi , Jae-Hun Jung
‹ Prev 1 2 3 10 Next ›