中文
相关论文

相关论文: Graph sampling for node embedding

200 篇论文

Graph embedding provides an efficient solution for graph analysis by converting the graph into a low-dimensional space which preserves the structure information. In contrast to the graph structure data, the i.i.d. node embedding can be…

机器学习 · 计算机科学 2017-05-16 Hongyun Cai , Vincent W. Zheng , Kevin Chen-Chuan Chang

Network representation learning (NRL) advances the conventional graph mining of social networks, knowledge graphs, and complex biomedical and physics information networks. Over dozens of network representation learning algorithms have been…

社会与信息网络 · 计算机科学 2021-10-15 Jingya Zhou , Ling Liu , Wenqi Wei , Jianxi Fan

Network embedding assigns nodes in a network to low-dimensional representations and effectively preserves the network structure. Recently, a significant amount of progresses have been made toward this emerging network analysis paradigm. In…

社会与信息网络 · 计算机科学 2017-11-27 Peng Cui , Xiao Wang , Jian Pei , Wenwu Zhu

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…

社会与信息网络 · 计算机科学 2019-08-22 Palash Goyal , Emilio Ferrara

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…

机器学习 · 计算机科学 2025-10-17 Simone Piaggesi , André Panisson , Megha Khosla

Graph Convolutional Networks (GCNs) have received significant attention from various research fields due to the excellent performance in learning graph representations. Although GCN performs well compared with other methods, it still faces…

机器学习 · 计算机科学 2021-09-06 Xin Liu , Mingyu Yan , Lei Deng , Guoqi Li , Xiaochun Ye , Dongrui Fan

Graph is a universe data structure that is widely used to organize data in real-world. Various real-word networks like the transportation network, social and academic network can be represented by graphs. Recent years have witnessed the…

机器学习 · 计算机科学 2021-11-23 Xueyi Liu , Jie Tang

Online social network services provide a platform for human social interactions. Nowadays, many kinds of online interactions generate large-scale social network data. Network analysis helps to mine knowledge and pattern from the…

社会与信息网络 · 计算机科学 2021-02-19 Andry Alamsyah , Yahya Peranginangin , Intan Muchtadi-Alamsyah , Budi Rahardjo , Kuspriyanto

Several popular graph embedding techniques for representation learning and dimensionality reduction rely on performing computationally expensive eigendecompositions to derive a nonlinear transformation of the input data space. The resulting…

机器学习 · 统计学 2016-06-15 Aren Jansen , Gregory Sell , Vince Lyzinski

Many real-world networks exhibit correlations between the node degrees. For instance, in social networks nodes tend to connect to nodes of similar degree. Conversely, in biological and technological networks, high-degree nodes tend to be…

离散数学 · 计算机科学 2015-09-30 Kevin E. Bassler , Charo I. Del Genio , Péter L. Erdős , István Miklós , Zoltán Toroczkai

Random walk-based node embedding algorithms have attracted a lot of attention due to their scalability and ease of implementation. Previous research has focused on different walk strategies, optimization objectives, and embedding learning…

机器学习 · 计算机科学 2025-01-23 Konstantin Kutzkov

Tables are widely used in several types of documents since they can bring important information in a structured way. In scientific papers, tables can sum up novel discoveries and summarize experimental results, making the research…

计算机视觉与模式识别 · 计算机科学 2023-02-21 Andrea Gemelli , Emanuele Vivoli , Simone Marinai

Vector representations of graphs and relational structures, whether hand-crafted feature vectors or learned representations, enable us to apply standard data analysis and machine learning techniques to the structures. A wide range of…

机器学习 · 计算机科学 2020-03-31 Martin Grohe

Network embedding aims to represent each node in a network as a low-dimensional feature vector that summarizes the given node's (extended) network neighborhood. The nodes' feature vectors can then be used in various downstream machine…

社会与信息网络 · 计算机科学 2018-05-22 Shawn Gu , Tijana Milenkovic

We examine two fundamental tasks associated with graph representation learning: link prediction and node classification. We present a new autoencoder architecture capable of learning a joint representation of local graph structure and…

机器学习 · 计算机科学 2018-11-08 Phi Vu Tran

The network embedding problem that maps nodes in a graph to vectors in Euclidean space can be very useful for addressing several important tasks on a graph. Recently, graph neural networks (GNNs) have been proposed for solving such a…

机器学习 · 计算机科学 2020-09-23 Ping-En Lu , Cheng-Shang Chang

Network embedding is an effective technique to learn the low-dimensional representations of nodes in networks. Real-world networks are usually with multiplex or having multi-view representations from different relations. Recently, there has…

机器学习 · 计算机科学 2022-03-08 Qifan Wang , Yi Fang , Anirudh Ravula , Ruining He , Bin Shen , Jingang Wang , Xiaojun Quan , Dongfang Liu

Graph embedding is an important approach for graph analysis tasks such as node classification and link prediction. The goal of graph embedding is to find a low dimensional representation of graph nodes that preserves the graph information.…

机器学习 · 计算机科学 2019-08-27 Mahsa Ghorbani , Mahdieh Soleymani Baghshah , Hamid R. Rabiee

The problem of unsupervised learning node embeddings in graphs is one of the important directions in modern network science. In this work we propose a novel framework, which is aimed to find embeddings by \textit{discriminating…

机器学习 · 统计学 2020-01-24 Stanislav Tsepa , Maxim Panov

Many problems in machine learning can be expressed by means of a graph with nodes representing training samples and edges representing the relationship between samples in terms of similarity, temporal proximity, or label information. Graphs…

机器学习 · 计算机科学 2019-09-19 Laurenz Wiskott , Fabian Schönfeld