English
Related papers

Related papers: EPINE: Enhanced Proximity Information Network Embe…

200 papers

Numerous works have proven that existing neighbor-averaging Graph Neural Networks cannot efficiently catch structure features, and many works show that injecting structure, distance, position or spatial features can significantly improve…

Machine Learning · Computer Science 2021-12-07 Zhiguo Huang , Xiaowei Chen , Bojuan Wang

In the field of node representation learning the task of interpreting latent dimensions has become a prominent, well-studied research topic. The contribution of this work focuses on appraising the interpretability of another…

Social and Information Networks · Computer Science 2025-01-22 Dougal Shakespeare , Camille Roth

Node representations, or embeddings, are low-dimensional vectors that capture node properties, typically learned through unsupervised structural similarity objectives or supervised tasks. While recent efforts have focused on explaining…

Machine Learning · Computer Science 2025-10-17 Simone Piaggesi , André Panisson , Megha Khosla

Low-dimensional representations, or embeddings, of a graph's nodes facilitate several practical data science and data engineering tasks. As such embeddings rely, explicitly or implicitly, on a similarity measure among nodes, they require…

Machine Learning · Computer Science 2023-01-06 Anton Tsitsulin , Marina Munkhoeva , Davide Mottin , Panagiotis Karras , Ivan Oseledets , Emmanuel Müller

Given an input graph G and a node v in G, homogeneous network embedding (HNE) maps the graph structure in the vicinity of v to a compact, fixed-dimensional feature vector. This paper focuses on HNE for massive graphs, e.g., with billions of…

Social and Information Networks · Computer Science 2020-06-24 Renchi Yang , Jieming Shi , Xiaokui Xiao , Yin Yang , Sourav S. Bhowmick

Network Embedding (NE) methods, which map network nodes to low-dimensional feature vectors, have wide applications in network analysis and bioinformatics. Many existing NE methods rely only on network structure, overlooking other…

Artificial Intelligence · Computer Science 2019-06-21 Sotiris Kotitsas , Dimitris Pappas , Ion Androutsopoulos , Ryan McDonald , Marianna Apidianaki

Measure-preserving neural networks are well-developed invertible models, however, their approximation capabilities remain unexplored. This paper rigorously analyses the approximation capabilities of existing measure-preserving neural…

Machine Learning · Computer Science 2022-01-06 Aiqing Zhu , Pengzhan Jin , Yifa Tang

Typical graph embeddings may not capture type-specific bipartite graph features that arise in such areas as recommender systems, data visualization, and drug discovery. Machine learning methods utilized in these applications would be better…

Machine Learning · Computer Science 2020-07-24 Justin Sybrandt , Ilya Safro

Continuous-depth neural networks, such as Neural ODEs, have refashioned the understanding of residual neural networks in terms of non-linear vector-valued optimal control problems. The common solution is to use the adjoint sensitivity…

Machine Learning · Computer Science 2022-02-16 Andrew Corbett , Dmitry Kangin

Network embedding has numerous practical applications and has received extensive attention in graph learning, which aims at mapping vertices into a low-dimensional and continuous dense vector space by preserving the underlying structural…

Machine Learning · Computer Science 2024-08-07 Longlong Lin , Yunfeng Yu , Zihao Wang , Zeli Wang , Yuying Zhao , Jin Zhao , Tao Jia

We propose a new method for embedding graphs while preserving directed edge information. Learning such continuous-space vector representations (or embeddings) of nodes in a graph is an important first step for using network information…

Machine Learning · Computer Science 2017-09-15 Sami Abu-El-Haija , Bryan Perozzi , Rami Al-Rfou

Previous knowledge graph embedding approaches usually map entities to representations and utilize score functions to predict the target entities, yet they typically struggle to reason rare or emerging unseen entities. In this paper, we…

Computation and Language · Computer Science 2023-08-01 Peng Wang , Xin Xie , Xiaohan Wang , Ningyu Zhang

Predicting unobserved entries of a partially observed matrix has found wide applicability in several areas, such as recommender systems, computational biology, and computer vision. Many scalable methods with rigorous theoretical guarantees…

Machine Learning · Statistics 2018-02-15 Vatsal Shah , Nikhil Rao , Weicong Ding

Understanding the evolutionary patterns of real-world evolving complex systems such as human interactions, transport networks, biological interactions, and computer networks has important implications in our daily lives. Predicting future…

Machine Learning · Computer Science 2020-08-19 Khushnood Abbas , Alireza Abbasi , Dong Shi , Niu Ling , Mingsheng Shang , Chen Liong , Bolun Chen

In this paper, we consider Hybrid Mixed Networks (HMN) which are Hybrid Bayesian Networks that allow discrete deterministic information to be modeled explicitly in the form of constraints. We present two approximate inference algorithms for…

Artificial Intelligence · Computer Science 2012-07-09 Vibhav Gogate , Rina Dechter

Social networks, such as Twitter, form a heterogeneous information network (HIN) where nodes represent domain entities (e.g., user, content, advertiser, etc.) and edges represent one of many entity interactions (e.g, a user re-sharing…

Social and Information Networks · Computer Science 2022-09-07 Ahmed El-Kishky , Thomas Markovich , Serim Park , Chetan Verma , Baekjin Kim , Ramy Eskander , Yury Malkov , Frank Portman , Sofía Samaniego , Ying Xiao , Aria Haghighi

In this paper, we propose a novel model for high-dimensional data, called the Hybrid Orthogonal Projection and Estimation (HOPE) model, which combines a linear orthogonal projection and a finite mixture model under a unified generative…

Machine Learning · Computer Science 2016-04-26 Shiliang Zhang , Hui Jiang

In contrast to classical techniques for exploratory analysis of high-dimensional data sets, such as principal component analysis (PCA), neighbor embedding (NE) techniques tend to better preserve the local structure/topology of…

Machine Learning · Statistics 2022-09-07 Roman Josef Rainer , Michael Mayr , Johannes Himmelbauer , Ramin Nikzad-Langerodi

The link prediction task aims to predict missing entities or relations in the knowledge graph and is essential for the downstream application. Existing well-known models deal with this task by mainly focusing on representing knowledge graph…

Computation and Language · Computer Science 2023-03-29 Jin Liu , Jianye Chen , Chongfeng Fan , Fengyu Zhou

Across many scientific fields, measurements often represent the number of times an event occurs. For example, a document can be represented by word occurrence counts, neural activity by spike counts per time window, or online communication…

Machine Learning · Statistics 2026-04-21 Noga Mudrik , Adam S. Charles