English
Related papers

Related papers: GAGE: Geometry Preserving Attributed Graph Embeddi…

200 papers

Learning representations of nodes in a low dimensional space is a crucial task with numerous interesting applications in network analysis, including link prediction, node classification, and visualization. Two popular approaches for this…

Social and Information Networks · Computer Science 2022-08-10 Abdulkadir Celikkanat , Yanning Shen , Fragkiskos D. Malliaros

Graphs are often used to organize data because of their simple topological structure, and therefore play a key role in machine learning. And it turns out that the low-dimensional embedded representation obtained by graph representation…

Machine Learning · Computer Science 2021-01-05 Xing Li , Wei Wei , Xiangnan Feng , Zhiming Zheng

Graph embedding provides a feasible methodology to conduct pattern classification for graph-structured data by mapping each data into the vectorial space. Various pioneering works are essentially coding method that concentrates on a…

Machine Learning · Computer Science 2022-10-04 Xue Liu , Dan Sun , Xiaobo Cao , Hao Ye , Wei Wei

Recent advances in the field of network embedding have shown the low-dimensional network representation is playing a critical role in network analysis. However, most of the existing principles of network embedding do not incorporate…

Social and Information Networks · Computer Science 2018-03-06 Junliang Guo , Linli Xu , Xunpeng Huang , Enhong Chen

Graph representation learning embeds nodes in large graphs as low-dimensional vectors and is of great benefit to many downstream applications. Most embedding frameworks, however, are inherently transductive and unable to generalize to…

Machine Learning · Computer Science 2020-02-27 Huiling Zhu , Xin Luo , Hankz Hankui Zhuo

Knowledge graph (KG) embedding aims at embedding entities and relations in a KG into a lowdimensional latent representation space. Existing KG embedding approaches model entities andrelations in a KG by utilizing real-valued ,…

Machine Learning · Computer Science 2021-03-24 Chengjin Xu , Mojtaba Nayyeri , Yung-Yu Chen , Jens Lehmann

Relational data mining is becoming ubiquitous in many fields of study. It offers insights into behaviour of complex, real-world systems which cannot be modeled directly using propositional learning. We propose Symbolic Graph Embedding…

Machine Learning · Computer Science 2019-10-30 Blaz Škrlj , Jan Kralj , Nada Lavrač

Recent works on representation learning for graph structured data predominantly focus on learning distributed representations of graph substructures such as nodes and subgraphs. However, many graph analytics tasks such as graph…

Artificial Intelligence · Computer Science 2017-07-18 Annamalai Narayanan , Mahinthan Chandramohan , Rajasekar Venkatesan , Lihui Chen , Yang Liu , Shantanu Jaiswal

Graph Attention Network (GAT) and GraphSAGE are neural network architectures that operate on graph-structured data and have been widely studied for link prediction and node classification. One challenge raised by GraphSAGE is how to smartly…

Machine Learning · Computer Science 2020-06-09 Anderson de Andrade , Chen Liu

Recent years have witnessed a surge of interest in machine learning on graphs and networks with applications ranging from vehicular network design to IoT traffic management to social network recommendations. Supervised machine learning…

Social and Information Networks · Computer Science 2019-08-23 Manoj Reddy Dareddy , Mahashweta Das , Hao Yang

Most network embedding algorithms consist in measuring co-occurrences of nodes via random walks then learning the embeddings using Skip-Gram with Negative Sampling. While it has proven to be a relevant choice, there are alternatives, such…

Computation and Language · Computer Science 2019-03-01 Robin Brochier , Adrien Guille , Julien Velcin

An embedding is a mapping from a set of nodes of a network into a real vector space. Embeddings can have various aims like capturing the underlying graph topology and structure, node-to-node relationship, or other relevant information about…

Machine Learning · Computer Science 2023-06-21 Ashkan Dehghan , Kinga Siuta , Agata Skorupka , Andrei Betlen , David Miller , Bogumil Kaminski , Pawel Pralat

Graphs, such as social networks, word co-occurrence networks, and communication networks, occur naturally in various real-world applications. Analyzing them yields insight into the structure of society, language, and different patterns of…

Social and Information Networks · Computer Science 2019-08-22 Palash Goyal , Emilio Ferrara

Local graph neighborhood sampling is a fundamental computational problem that is at the heart of algorithms for node representation learning. Several works have presented algorithms for learning discrete node embeddings where graph nodes…

Machine Learning · Computer Science 2022-11-29 Konstantin Kutzkov

Networks are ubiquitous in the real world. Link prediction, as one of the key problems for network-structured data, aims to predict whether there exists a link between two nodes. The traditional approaches are based on the explicit…

Machine Learning · Computer Science 2021-06-01 Wei Wu , Bin Li , Chuan Luo , Wolfgang Nejdl

The heterogeneous network is a robust data abstraction that can model entities of different types interacting in various ways. Such heterogeneity brings rich semantic information but presents nontrivial challenges in aggregating the…

Machine Learning · Computer Science 2020-09-18 Nhat Tran , Jean Gao

Textual network embeddings aim to learn a low-dimensional representation for every node in the network so that both the structural and textual information from the networks can be well preserved in the representations. Traditionally, the…

Social and Information Networks · Computer Science 2021-08-13 Zenan Xu , Qinliang Su , Xiaojun Quan , Weijia Zhang

Attributed network embedding aims to learn low-dimensional vector representations for nodes in a network, where each node contains rich attributes/features describing node content. Because network topology structure and node attributes…

Social and Information Networks · Computer Science 2018-10-17 Daokun Zhang , Jie Yin , Xingquan Zhu , Chengqi Zhang

Network embedding (NE) is playing a principal role in network mining, due to its ability to map nodes into efficient low-dimensional embedding vectors. However, two major limitations exist in state-of-the-art NE methods: role preservation…

Social and Information Networks · Computer Science 2020-10-01 Yulong Pei , Xin Du , Jianpeng Zhang , George Fletcher , Mykola Pechenizkiy

Representation learning on graphs has emerged as a powerful mechanism to automate feature vector generation for downstream machine learning tasks. The advances in representation on graphs have centered on both homogeneous and heterogeneous…

Machine Learning · Statistics 2020-11-23 Piotr Bielak , Kamil Tagowski , Maciej Falkiewicz , Tomasz Kajdanowicz , Nitesh V. Chawla