中文
相关论文

相关论文: Fast Attributed Graph Embedding via Density of Sta…

200 篇论文

Graph embedding techniques are pivotal in real-world machine learning tasks that operate on graph-structured data, such as social recommendation and protein structure modeling. Embeddings are mostly performed on the node level for learning…

机器学习 · 计算机科学 2022-04-26 Nan Wang , Lu Lin , Jundong Li , Hongning Wang

Representation learning for graphs enables the application of standard machine learning algorithms and data analysis tools to graph data. Replacing discrete unordered objects such as graph nodes by real-valued vectors is at the heart of…

机器学习 · 计算机科学 2021-02-10 Konstantin Kutzkov

Node features bolster graph-based learning when exploited jointly with network structure. However, a lack of nodal attributes is prevalent in graph data. We present a framework to recover completely missing node features for a set of…

机器学习 · 计算机科学 2023-09-19 Victor M. Tenorio , Madeline Navarro , Santiago Segarra , Antonio G. Marques

Recently, the surge in popularity of Internet of Things (IoT), mobile devices, social media, etc. has opened up a large source for graph data. Graph embedding has been proved extremely useful to learn low-dimensional feature representations…

机器学习 · 计算机科学 2020-09-01 Kaiyang Li , Guangchun Luo , Yang Ye , Wei Li , Shihao Ji , Zhipeng Cai

We present network embedding algorithms that capture information about a node from the local distribution over node attributes around it, as observed over random walks following an approach similar to Skip-gram. Observations from…

机器学习 · 计算机科学 2021-03-23 Benedek Rozemberczki , Carl Allen , Rik Sarkar

In real-world scenarios, although data entities may possess inherent relationships, the specific graph illustrating their connections might not be directly accessible. Latent graph inference addresses this issue by enabling Graph Neural…

机器学习 · 计算机科学 2023-11-21 Yuan Lu , Haitz Sáez de Ocáriz Borde , Pietro Liò

Graph kernels are widely used for measuring the similarity between graphs. Many existing graph kernels, which focus on local patterns within graphs rather than their global properties, suffer from significant structure information loss when…

机器学习 · 计算机科学 2019-12-02 Lingfei Wu , Ian En-Hsu Yen , Zhen Zhang , Kun Xu , Liang Zhao , Xi Peng , Yinglong Xia , Charu Aggarwal

Graph autoencoders (GAEs) are powerful tools in representation learning for graph embedding. However, the performance of GAEs is very dependent on the quality of the graph structure, i.e., of the adjacency matrix. In other words, GAEs would…

机器学习 · 计算机科学 2021-03-24 Rui Zhang , Yunxing Zhang , Xuelong Li

Graphs are a representation of structured data that captures the relationships between sets of objects. With the ubiquity of available network data, there is increasing industrial and academic need to quickly analyze graphs with billions of…

机器学习 · 计算机科学 2023-07-28 Brandon Mayer , Anton Tsitsulin , Hendrik Fichtenberger , Jonathan Halcrow , Bryan Perozzi

Learning universal graph representations across heterogeneous domains is difficult because graph datasets differ in topology, node-attribute semantics, feature dimensions, and even attribute availability. We propose GraphVec, a…

机器学习 · 计算机科学 2026-05-08 Qi Feng , Jicong Fan

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…

机器学习 · 计算机科学 2018-09-07 Saba A. Al-Sayouri , Danai Koutra , Evangelos E. Papalexakis , Sarah S. Lam

Node embedding is the task of extracting concise and informative representations of certain entities that are connected in a network. Various real-world networks include information about both node connectivity and certain node attributes,…

社会与信息网络 · 计算机科学 2022-02-24 Charilaos I. Kanatsoulis , Nicholas D. Sidiropoulos

Graph embedding is essential for graph mining tasks. With the prevalence of graph data in real-world applications, many methods have been proposed in recent years to learn high-quality graph embedding vectors various types of graphs.…

机器学习 · 计算机科学 2021-05-25 Jianxin Li , Xingcheng Fu , Hao Peng , Senzhang Wang , Shijie Zhu , Qingyun Sun , Philip S. Yu , Lifang He

Graph similarity computation is one of the core operations in many graph-based applications, such as graph similarity search, graph database analysis, graph clustering, etc. Since computing the exact distance/similarity between two graphs…

机器学习 · 计算机科学 2021-05-18 Yunsheng Bai , Hao Ding , Yizhou Sun , Wei Wang

We propose a novel image representation, termed Attribute-Graph, to rank images by their semantic similarity to a given query image. An Attribute-Graph is an undirected fully connected graph, incorporating both local and global image…

计算机视觉与模式识别 · 计算机科学 2015-10-09 Nikita Prabhu , R. Venkatesh Babu

Low-dimensional representations, or embeddings, of a graph's nodes facilitate several practical data science and data engineering tasks. As such embeddings rely, explicitly or implicitly, on a similarity measure among nodes, they require…

Unsupervised graph representation learning aims to distill various graph information into a downstream task-agnostic dense vector embedding. However, existing graph representation learning approaches are designed mainly under the node…

机器学习 · 计算机科学 2022-03-04 You Li , Bei Lin , Binli Luo , Ning Gui

Graph neural networks (GNNs) have shown advantages in graph-based analysis tasks. However, most existing methods have the homogeneity assumption and show poor performance on heterophilic graphs, where the linked nodes have dissimilar…

机器学习 · 计算机科学 2024-04-16 Tianhao Peng , Wenjun Wu , Haitao Yuan , Zhifeng Bao , Zhao Pengrui , Xin Yu , Xuetao Lin , Yu Liang , Yanjun Pu

Attributed graph clustering is challenging as it requires joint modelling of graph structures and node attributes. Recent progress on graph convolutional networks has proved that graph convolution is effective in combining structural and…

机器学习 · 计算机科学 2019-06-05 Xiaotong Zhang , Han Liu , Qimai Li , Xiao-Ming Wu

Embedding large graphs in low dimensional spaces has recently attracted significant interest due to its wide applications such as graph visualization, link prediction and node classification. Existing methods focus on computing the…

社会与信息网络 · 计算机科学 2018-05-30 Palash Goyal , Nitin Kamra , Xinran He , Yan Liu