English
Related papers

Related papers: Local Neighbor Propagation Embedding

200 papers

In current deep network architectures, deeper layers in networks tend to contain hundreds of independent neurons which makes it hard for humans to understand how they interact with each other. By organizing the neurons by correlation,…

Computer Vision and Pattern Recognition · Computer Science 2020-07-14 Randy Tan , Naimul Khan , Ling Guan

Graph Neural Networks (GNNs) have achieved remarkable performance on graph-based tasks. The key idea for GNNs is to obtain informative representation through aggregating information from local neighborhoods. However, it remains an open…

Machine Learning · Computer Science 2022-06-29 Songtao Liu , Rex Ying , Hanze Dong , Lanqing Li , Tingyang Xu , Yu Rong , Peilin Zhao , Junzhou Huang , Dinghao Wu

Graph node embedding aims at learning a vector representation for all nodes given a graph. It is a central problem in many machine learning tasks (e.g., node classification, recommendation, community detection). The key problem in graph…

Machine Learning · Computer Science 2019-10-01 Shupeng Gui , Xiangliang Zhang , Pan Zhong , Shuang Qiu , Mingrui Wu , Jieping Ye , Zhengdao Wang , Ji Liu

Graph convolutional network (GCN) is an emerging neural network approach. It learns new representation of a node by aggregating feature vectors of all neighbors in the aggregation process without considering whether the neighbors or…

Machine Learning · Computer Science 2022-04-01 Li Zhang , Heda Song , Nikolaos Aletras , Haiping Lu

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

We present Local Graph-based Dictionary Expansion (LGDE), a method for data-driven discovery of the semantic neighbourhood of words using tools from manifold learning and network science. At the heart of LGDE lies the creation of a word…

Computation and Language · Computer Science 2025-08-29 Juni Schindler , Sneha Jha , Xixuan Zhang , Kilian Buehling , Annett Heft , Mauricio Barahona

This paper presents a locally decoupled network parameter learning with local propagation. Three elements are taken into account: (i) sets of nonlinear transforms that describe the representations at all nodes, (ii) a local objective at…

Machine Learning · Computer Science 2018-05-22 Dimche Kostadinov , Behrooz Razeghi , Sohrab Ferdowsi , Slava Voloshynovskiy

Graph neural networks (GNNs) provide a powerful and scalable solution for modeling continuous spatial data. However, they often rely on Euclidean distances to construct the input graphs. This assumption can be improbable in many real-world…

Machine Learning · Computer Science 2023-02-20 Konstantin Klemmer , Nathan Safir , Daniel B. Neill

Knowledge graph embedding aims at modeling entities and relations with low-dimensional vectors. Most previous methods require that all entities should be seen during training, which is unpractical for real-world knowledge graphs with new…

Artificial Intelligence · Computer Science 2020-10-06 Peifeng Wang , Jialong Han , Chenliang Li , Rong Pan

Graph embedding is a central problem in social network analysis and many other applications, aiming to learn the vector representation for each node. While most existing approaches need to specify the neighborhood and the dependence form to…

Machine Learning · Computer Science 2018-06-06 Shupeng Gui , Xiangliang Zhang , Shuang Qiu , Mingrui Wu , Jieping Ye , Ji Liu

We propose Embedding Propagation (EP), an unsupervised learning framework for graph-structured data. EP learns vector representations of graphs by passing two types of messages between neighboring nodes. Forward messages consist of label…

Machine Learning · Computer Science 2017-10-10 Alberto Garcia-Duran , Mathias Niepert

In this work, we theoretically demonstrate that current graph positional encodings (PEs) are not beneficial and could potentially hurt performance in tasks involving heterophilous graphs, where nodes that are close tend to have different…

Machine Learning · Computer Science 2025-04-30 Michael Ito , Jiong Zhu , Dexiong Chen , Danai Koutra , Jenna Wiens

Network representation learning (NRL) methods aim to map each vertex into a low dimensional space by preserving the local and global structure of a given network, and in recent years they have received a significant attention thanks to…

Machine Learning · Computer Science 2018-10-17 Abdulkadir Çelikkanat , Fragkiskos D. Malliaros

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

This tutorial covers a few recent papers in the field of network embedding. Network embedding is a collective term for techniques for mapping graph nodes to vectors of real numbers in a multidimensional space. To be useful, a good embedding…

Social and Information Networks · Computer Science 2019-10-17 Boaz Shmueli

An increasing amount of location-based service (LBS) data is being accumulated and helps to study urban dynamics and human mobility. GPS coordinates and other location indicators are normally low dimensional and only representing spatial…

Social and Information Networks · Computer Science 2022-10-11 Chenyu Tian , Yuchun Zhang , Zefeng Weng , Xiusen Gu , Wai Kin Victor Chan

Graph neural networks based on iterative one-hop message passing have been shown to struggle in harnessing the information from distant nodes effectively. Conversely, graph transformers allow each node to attend to all other nodes directly,…

Machine Learning · Computer Science 2024-06-06 Yuhui Ding , Antonio Orvieto , Bobby He , Thomas Hofmann

Graph Neural Networks (GNNs) have achieved great success in processing graph data by extracting and propagating structure-aware features. Existing GNN research designs various propagation schemes to guide the aggregation of neighbor…

Machine Learning · Computer Science 2021-12-03 Jun Hu , Shengsheng Qian , Quan Fang , Changsheng Xu

In this paper, we propose a Tensor Train Neighborhood Preserving Embedding (TTNPE) to embed multi-dimensional tensor data into low dimensional tensor subspace. Novel approaches to solve the optimization problem in TTNPE are proposed. For…

Machine Learning · Computer Science 2018-05-09 Wenqi Wang , Vaneet Aggarwal , Shuchin Aeron

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