English
Related papers

Related papers: Learning Topological Representation for Networks v…

200 papers

This paper proposes a novel topological learning framework that integrates networks of different sizes and topology through persistent homology. Such challenging task is made possible through the introduction of a computationally efficient…

Neurons and Cognition · Quantitative Biology 2023-01-30 Tananun Songdechakraiwut , Moo K. Chung

Network representation learning (NRL) technique has been successfully adopted in various data mining and machine learning applications. Random walk based NRL is one popular paradigm, which uses a set of random walks to capture the network…

Machine Learning · Computer Science 2021-01-12 Xingyu Yao , Yingxia Shao , Bin Cui , Lei Chen

Network embedding methods aim at learning low-dimensional latent representation of nodes in a network. These representations can be used as features for a wide range of tasks on graphs such as classification, clustering, link prediction,…

Social and Information Networks · Computer Science 2018-08-09 Haochen Chen , Bryan Perozzi , Rami Al-Rfou , Steven Skiena

Recent years have witnessed a widespread increase of interest in network representation learning (NRL). By far most research efforts have focused on NRL for homogeneous networks like social networks where vertices are of the same type, or…

Social and Information Networks · Computer Science 2020-03-25 Ming Gao , Xiangnan He , Leihui Chen , Tingting Liu , Jinglin Zhang , Aoying Zhou

Learning in high-dimensional action spaces is a key challenge in applying reinforcement learning (RL) to real-world systems. In this paper, we study the possibility of controlling power networks using RL methods. Power networks are critical…

Machine Learning · Computer Science 2023-11-07 Blazej Manczak , Jan Viebahn , Herke van Hoof

Real-world information networks are increasingly occurring across various disciplines including online social networks and citation networks. These network data are generally characterized by sparseness, nonlinearity and heterogeneity…

Machine Learning · Computer Science 2021-09-17 Amina Amara , Mohamed Ali Hadj Taieb , Mohamed Ben Aouicha

Topology impacts important network performance metrics, including link utilization, throughput and latency, and is of central importance to network operators. However, due to the combinatorial nature of network topology, it is extremely…

Networking and Internet Architecture · Computer Science 2026-03-04 Zhuoran Li , Xing Wang , Ling Pan , Lin Zhu , Zhendong Wang , Junlan Feng , Chao Deng , Longbo Huang

Over the past years, embedding learning on networks has shown tremendous results in link prediction tasks for complex systems, with a wide range of real-life applications. Learning a representation for each node in a knowledge graph allows…

Machine Learning · Computer Science 2026-02-03 Orell Trautmann , Olaf Wolkenhauer , Clémence Réda

Low-dimensional embeddings are a cornerstone in the modelling and analysis of complex networks. However, most existing approaches for mining network embedding spaces rely on computationally intensive machine learning systems to facilitate…

Social and Information Networks · Computer Science 2024-10-04 Alexandros Xenos , Noel-Malod Dognin , Natasa Przulj

Graph neural networks (GNNs) have emerged as a powerful tool for graph classification and representation learning. However, GNNs tend to suffer from over-smoothing problems and are vulnerable to graph perturbations. To address these…

Machine Learning · Computer Science 2021-11-01 Yuzhou Chen , Baris Coskunuzer , Yulia R. Gel

Thresholding--the pruning of nodes or edges based on their properties or weights--is an essential preprocessing tool for extracting interpretable structure from complex network data, yet existing methods face several key limitations.…

Social and Information Networks · Computer Science 2025-10-07 Adam Schroeder , Russell Funk , Jingyi Guan , Taylor Okonek , Lori Ziegelmeier

We introduce Hyperdimensional Graph Learner (HDGL), a novel method for node classification and link prediction in graphs. HDGL maps node features into a very high-dimensional space (\textit{hyperdimensional} or HD space for short) using the…

Machine Learning · Computer Science 2025-02-28 Abhishek Dalvi , Vasant Honavar

Network embedding is an effective method to learn low-dimensional representations of nodes, which can be applied to various real-life applications such as visualization, node classification, and link prediction. Although significant…

Machine Learning · Computer Science 2020-03-31 Shixun Huang , Zhifeng Bao , Guoliang Li , Yanghao Zhou , J. Shane Culpepper

The network embedding task is to represent the node in the network as a low-dimensional vector while incorporating the topological and structural information. Most existing approaches solve this problem by factorizing a proximity matrix,…

Machine Learning · Computer Science 2022-09-01 Yuchen Liang , Dmitry Krotov , Mohammed J. Zaki

Networks are ubiquitous structure that describes complex relationships between different entities in the real world. As a critical component of prediction task over nodes in networks, learning the feature representation of nodes has become…

Machine Learning · Computer Science 2018-09-10 Hansheng Xue , Jiajie Peng , Xuequn Shang

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

Network dismantling aims to degrade the connectivity of a network by removing an optimal set of nodes. It has been widely adopted in many real-world applications such as epidemic control and rumor containment. However, conventional methods…

Machine Learning · Computer Science 2022-03-09 Dengcheng Yan , Wenxin Xie , Yiwen Zhang , Qiang He , Yun Yang

Graph convolutional networks (GCNs) allow us to learn topologically-aware node embeddings, which can be useful for classification or link prediction. However, they are unable to capture long-range dependencies between nodes without adding…

Machine Learning · Computer Science 2023-08-17 Reza Namazi , Elahe Ghalebi , Sinead Williamson , Hamidreza Mahyar

Identifying unique characteristics in a network through comparison with another network is an essential network analysis task. For example, with networks of protein interactions obtained from normal and cancer tissues, we can discover…

Machine Learning · Computer Science 2022-02-16 Takanori Fujiwara , Jian Zhao , Francine Chen , Yaoliang Yu , Kwan-Liu Ma

Apart from discriminative models for classification and object detection tasks, the application of deep convolutional neural networks to basic research utilizing natural imaging data has been somewhat limited; particularly in cases where a…

Computer Vision and Pattern Recognition · Computer Science 2020-09-22 R. Ian Etheredge , Manfred Schartl , Alex Jordan