中文
相关论文

相关论文: Graph sampling for node embedding

200 篇论文

Dynamic graphs arise in a plethora of practical scenarios such as social networks, communication networks, and financial transaction networks. Given a dynamic graph, it is fundamental and essential to learn a graph representation that is…

机器学习 · 计算机科学 2021-06-15 Menglin Yang , Ziqiao Meng , Irwin King

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

社会与信息网络 · 计算机科学 2019-09-11 Abdulkadir Çelikkanat , Fragkiskos D. Malliaros

We propose a novel approach for learning node representations in directed graphs, which maintains separate views or embedding spaces for the two distinct node roles induced by the directionality of the edges. We argue that the previous…

社会与信息网络 · 计算机科学 2019-07-01 Megha Khosla , Jurek Leonhardt , Wolfgang Nejdl , Avishek Anand

Low-dimensional node embeddings play a key role in analyzing graph datasets. However, little work studies exactly what information is encoded by popular embedding methods, and how this information correlates with performance in downstream…

Network embedding has attracted an increasing attention over the past few years. As an effective approach to solve graph mining problems, network embedding aims to learn a low-dimensional feature vector representation for each node of a…

社会与信息网络 · 计算机科学 2020-08-10 Xiao Shen , Fu-Lai Chung

In an era where accumulating data is easy and storing it inexpensive, feature selection plays a central role in helping to reduce the high-dimensionality of huge amounts of otherwise meaningless data. In this paper, we propose a graph-based…

计算机视觉与模式识别 · 计算机科学 2017-04-19 Giorgio Roffo , Simone Melzi

Most of the existing graph embedding methods focus on nodes, which aim to output a vector representation for each node in the graph such that two nodes being "close" on the graph are close too in the low-dimensional space. Despite the…

社会与信息网络 · 计算机科学 2019-02-13 Vincent W. Zheng , Sandro Cavallari , Hongyun Cai , Kevin Chen-Chuan Chang , Erik Cambria

Recently, network embedding that encodes structural information of graphs into a vector space has become popular for network analysis. Although recent methods show promising performance for various applications, the huge sizes of graphs may…

社会与信息网络 · 计算机科学 2019-07-18 Esra Akbas , Mehmet Aktas

Graphs are a useful abstraction of image content. Not only can graphs represent details about individual objects in a scene but they can capture the interactions between pairs of objects. We present a method for training a convolutional…

计算机视觉与模式识别 · 计算机科学 2018-03-28 Alejandro Newell , Jia Deng

With the wide-spread availability of complex relational data, semi-supervised node classification in graphs has become a central machine learning problem. Graph neural networks are a recent class of easy-to-train and accurate methods for…

机器学习 · 计算机科学 2021-06-08 Junteng Jia , Cenk Baykal , Vamsi K. Potluru , Austin R. Benson

The key towards learning informative node representations in graphs lies in how to gain contextual information from the neighbourhood. In this work, we present a simple-yet-effective self-supervised node representation learning strategy via…

机器学习 · 计算机科学 2022-03-24 Wei Dong , Junsheng Wu , Yi Luo , Zongyuan Ge , Peng Wang

In recent years, graph representation learning has gained significant popularity, which aims to generate node embeddings that capture features of graphs. One of the methods to achieve this is employing a technique called random walks that…

机器学习 · 计算机科学 2022-10-13 Deniz Gurevin , Mohsin Shan , Tong Geng , Weiwen Jiang , Caiwen Ding , Omer Khan

Graph Convolutional Networks (GCNs) have become a crucial tool on learning representations of graph vertices. The main challenge of adapting GCNs on large-scale graphs is the scalability issue that it incurs heavy cost both in computation…

计算机视觉与模式识别 · 计算机科学 2018-11-20 Wenbing Huang , Tong Zhang , Yu Rong , Junzhou Huang

Textual graphs are ubiquitous in real-world applications, featuring rich text information with complex relationships, which enables advanced research across various fields. Textual graph representation learning aims to generate…

机器学习 · 计算机科学 2024-08-22 Wenbin Hu , Huihao Jing , Qi Hu , Haoran Li , Yangqiu Song

Network embeddings have become very popular in learning effective feature representations of networks. Motivated by the recent successes of embeddings in natural language processing, researchers have tried to find network embeddings in…

社会与信息网络 · 计算机科学 2017-02-23 Bijaya Adhikari , Yao Zhang , Naren Ramakrishnan , B. Aditya Prakash

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…

机器学习 · 计算机科学 2018-06-06 Shupeng Gui , Xiangliang Zhang , Shuang Qiu , Mingrui Wu , Jieping Ye , Ji Liu

Recent advances in neural networks have solved common graph problems such as link prediction, node classification, node clustering, node recommendation by developing embeddings of entities and relations into vector spaces. Graph embeddings…

社会与信息网络 · 计算机科学 2021-11-19 Archit Parnami , Mayuri Deshpande , Anant Kumar Mishra , Minwoo Lee

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…

机器学习 · 计算机科学 2017-10-10 Alberto Garcia-Duran , Mathias Niepert

Financial transactions can be considered edges in a heterogeneous graph between entities sending money and entities receiving money. For financial institutions, such a graph is likely large (with millions or billions of edges) while also…

机器学习 · 计算机科学 2019-07-18 C. Bayan Bruss , Anish Khazane , Jonathan Rider , Richard Serpe , Antonia Gogoglou , Keegan E. Hines

Recently, graph neural networks (GNNs) have proved to be suitable in tasks on unstructured data. Particularly in tasks as community detection, node classification, and link prediction. However, most GNN models still operate with static…

机器学习 · 计算机科学 2019-06-07 Darwin Saire Pilco , Adín Ramírez Rivera