English
Related papers

Related papers: GAGE: Geometry Preserving Attributed Graph Embeddi…

200 papers

Learning node representations is a fundamental problem in graph machine learning. While existing embedding methods effectively preserve local similarity measures, they often fail to capture global functions like graph distances. Inspired by…

Machine Learning · Statistics 2025-10-20 My Le , Luana Ruiz , Souvik Dhara

Attributed network embedding aims to learn low-dimensional node representations from both network structure and node attributes. Existing methods can be categorized into two groups: (1) the first group learns two separated node…

Social and Information Networks · Computer Science 2020-07-07 Keting Cen , Huawei Shen , Jinhua Gao , Qi Cao , Bingbing Xu , Xueqi Cheng

Lying at the interface between Network Science and Machine Learning, node embedding algorithms take a graph as input and encode its structure onto output vectors that represent nodes in an abstract geometric space, enabling various…

Physics and Society · Physics 2025-10-03 Riccardo Milocco , Fabian Jansen , Diego Garlaschelli

Graphs are a natural abstraction for many problems where nodes represent entities and edges represent a relationship across entities. An important area of research that has emerged over the last decade is the use of graphs as a vehicle for…

Computing latent representations for graph-structured data is an ubiquitous learning task in many industrial and academic applications ranging from molecule synthetization to social network analysis and recommender systems. Knowledge graphs…

Neural and Evolutionary Computing · Computer Science 2023-08-25 Victor Caceres Chian , Marcel Hildebrandt , Thomas Runkler , Dominik Dold

Graph embedding aims to transfer a graph into vectors to facilitate subsequent graph analytics tasks like link prediction and graph clustering. Most approaches on graph embedding focus on preserving the graph structure or minimizing the…

Machine Learning · Computer Science 2020-03-04 Shirui Pan , Ruiqi Hu , Sai-fu Fung , Guodong Long , Jing Jiang , Chengqi Zhang

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 embedding aims to learn a latent, low-dimensional vector representations of network nodes, effective in supporting various network analytic tasks. While prior arts on network embedding focus primarily on preserving network topology…

Social and Information Networks · Computer Science 2019-05-21 Daokun Zhang , Jie Yin , Xingquan Zhu , Chengqi Zhang

Graph embedding methods transform high-dimensional and complex graph contents into low-dimensional representations. They are useful for a wide range of graph analysis tasks including link prediction, node classification, recommendation and…

Machine Learning · Computer Science 2019-12-03 Bhagya Hettige , Yuan-Fang Li , Weiqing Wang , Wray Buntine

Representation learning on static graph-structured data has shown a significant impact on many real-world applications. However, less attention has been paid to the evolving nature of temporal networks, in which the edges are often changing…

Machine Learning · Computer Science 2021-08-24 Jing Ma , Qiuchen Zhang , Jian Lou , Li Xiong , Joyce C. Ho

Graph embedding methods aim at finding useful graph representations by mapping nodes to a low-dimensional vector space. It is a task with important downstream applications, such as link prediction, graph reconstruction, data visualization,…

Machine Learning · Computer Science 2022-09-13 Said Kerrache , Hafida Benhidour

Graph representation learning plays an important role in many graph mining applications, but learning embeddings of large-scale graphs remains a problem. Recent works try to improve scalability via graph summarization -- i.e., they learn…

Machine Learning · Computer Science 2022-07-05 Houquan Zhou , Shenghua Liu , Danai Koutra , Huawei Shen , Xueqi Cheng

Node embedding learns low-dimensional vectors for nodes in the graph. Recent state-of-the-art embedding approaches take Personalized PageRank (PPR) as the proximity measure and factorize the PPR matrix or its adaptation to generate…

Machine Learning · Computer Science 2024-05-31 Xingyi Zhang , Zixuan Weng , Sibo Wang

Representation learning on graphs has been gaining attention due to its wide applicability in predicting missing links, and classifying and recommending nodes. Most embedding methods aim to preserve certain properties of the original graph…

Social and Information Networks · Computer Science 2019-09-13 Palash Goyal , Di Huang , Sujit Rokka Chhetri , Arquimedes Canedo , Jaya Shree , Evan Patterson

Network embedding is a highly effective method to learn low-dimensional node vector representations with original network structures being well preserved. However, existing network embedding algorithms are mostly developed for a single…

Social and Information Networks · Computer Science 2021-05-06 Xiao Shen , Quanyu Dai , Sitong Mao , Fu-lai Chung , Kup-Sze Choi

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

Networks such as social networks, airplane networks, and citation networks are ubiquitous. The adjacency matrix is often adopted to represent a network, which is usually high dimensional and sparse. However, to apply advanced machine…

Social and Information Networks · Computer Science 2018-08-21 Yao Ma , Suhang Wang , ZhaoChun Ren , Dawei Yin , Jiliang Tang

The success of graph embeddings or node representation learning in a variety of downstream tasks, such as node classification, link prediction, and recommendation systems, has led to their popularity in recent years. Representation learning…

Machine Learning · Computer Science 2018-09-07 Saba A. Al-Sayouri , Danai Koutra , Evangelos E. Papalexakis , Sarah S. Lam

The exploitation of graph structures is the key to effectively learning representations of nodes that preserve useful information in graphs. A remarkable property of graph is that a latent hierarchical grouping of nodes exists in a global…

Artificial Intelligence · Computer Science 2021-11-02 Lu Lin , Ethan Blaser , Hongning Wang

Complex networks are widely used to represent an abundance of real-world relations ranging from social networks to brain networks. Inferring missing links or predicting future ones based on the currently observed network is known as the…

Social and Information Networks · Computer Science 2024-03-08 Weiwei Gu , Jinqiang Hou , Weiyi Gu