中文
相关论文

相关论文: Graph Embedding with Shifted Inner Product Similar…

200 篇论文

Existing frameworks for image stitching often provide visually reasonable stitchings. However, they suffer from blurry artifacts and disparities in illumination, depth level, etc. Although the recent learning-based stitchings relax such…

计算机视觉与模式识别 · 计算机科学 2024-01-23 Minsu Kim , Jaewon Lee , Byeonghun Lee , Sunghoon Im , Kyong Hwan Jin

Graph similarity computation (GSC) is to calculate the similarity between one pair of graphs, which is a fundamental problem with fruitful applications in the graph community. In GSC, graph edit distance (GED) and maximum common subgraph…

机器学习 · 计算机科学 2024-12-16 Haoran Zheng , Jieming Shi , Renchi Yang

Graph Edit Distance (GED) is a popular similarity measurement for pairwise graphs and it also refers to the recovery of the edit path from the source graph to the target graph. Traditional A* algorithm suffers scalability issues due to its…

机器学习 · 计算机科学 2020-12-03 Runzhong Wang , Tianqi Zhang , Tianshu Yu , Junchi Yan , Xiaokang Yang

Graph embeddings are a ubiquitous tool for machine learning tasks, such as node classification and link prediction, on graph-structured data. However, computing the embeddings for large-scale graphs is prohibitively inefficient even if we…

机器学习 · 计算机科学 2024-06-19 Matthew Fahrbach , Gramoz Goranci , Richard Peng , Sushant Sachdeva , Chi Wang

In graph representation learning, it is important that the complex geometric structure of the input graph, e.g. hidden relations among nodes, is well captured in embedding space. However, standard Euclidean embedding spaces have a limited…

机器学习 · 计算机科学 2023-07-11 Tuc Nguyen-Van , Dung D. Le , The-Anh Ta

Most Graph Neural Networks (GNNs) cannot distinguish some graphs or indeed some pairs of nodes within a graph. This makes it impossible to solve certain classification tasks. However, adding additional node features to these models can…

机器学习 · 计算机科学 2022-09-20 Beni Egressy , Roger Wattenhofer

Graph-based methods are known to be successful in many machine learning and pattern classification tasks. These methods consider semi-structured data as graphs where nodes correspond to primitives (parts, interest points, segments, etc.)…

计算机视觉与模式识别 · 计算机科学 2019-01-01 Anjan Dutta , Hichem Sahbi

Due to their capacity to encode rich structural information, labeled graphs are often used for modeling various kinds of objects such as images, molecules, and chemical compounds. If pattern recognition problems such as clustering and…

数据结构与算法 · 计算机科学 2019-08-02 David B. Blumenthal

Graph similarity computation (GSC) aims to quantify the similarity score between two graphs. Although recent GSC methods based on graph neural networks (GNNs) take advantage of intra-graph structures in message passing, few of them fully…

机器学习 · 计算机科学 2024-11-07 Wenjun Wang , Jiacheng Lu , Kejia Chen , Zheng Liu , Shilong Sang

The numerical approximation of partial differential equations (PDEs) using neural networks has seen significant advancements through Physics-Informed Neural Networks (PINNs). Despite their straightforward optimization framework and…

机器学习 · 计算机科学 2025-03-19 Namgyu Kang , Jaemin Oh , Youngjoon Hong , Eunbyung Park

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

Scene graphs are a powerful structured representation of the underlying content of images, and embeddings derived from them have been shown to be useful in multiple downstream tasks. In this work, we employ a graph convolutional network to…

计算机视觉与模式识别 · 计算机科学 2021-04-07 Paridhi Maheshwari , Ritwick Chaudhry , Vishwa Vinay

Superpixels have long been used in image simplification to enable more efficient data processing and storage. However, despite their computational potential, their irregular spatial distribution has often forced deep learning approaches to…

计算机视觉与模式识别 · 计算机科学 2025-10-09 Jack Roberts , Jeova Farias Sales Rocha Neto

Neural embeddings have been used with great success in Natural Language Processing (NLP). They provide compact representations that encapsulate word similarity and attain state-of-the-art performance in a range of linguistic tasks. The…

机器学习 · 统计学 2018-09-20 Benjamin Paul Chamberlain , James Clough , Marc Peter Deisenroth

Graph embedding has been proven to be efficient and effective in facilitating graph analysis. In this paper, we present a novel spectral framework called NOn-Backtracking Embedding (NOBE), which offers a new perspective that organizes graph…

社会与信息网络 · 计算机科学 2018-01-19 Fei Jiang , Lifang He , Yi Zheng , Enqiang Zhu , Jin Xu , Philip S. Yu

We propose a novel node embedding of directed graphs to statistical manifolds, which is based on a global minimization of pairwise relative entropy and graph geodesics in a non-linear way. Each node is encoded with a probability density…

机器学习 · 计算机科学 2020-02-07 Thorben Funke , Tian Guo , Alen Lancic , Nino Antulov-Fantulin

Infrared and visible image fusion aims to extract complementary features to synthesize a single fused image. Many methods employ convolutional neural networks (CNNs) to extract local features due to its translation invariance and locality.…

计算机视觉与模式识别 · 计算机科学 2023-11-02 Jing Li , Lu Bai , Bin Yang , Chang Li , Lingfei Ma , Edwin R. Hancock

Existing perceptual similarity metrics assume an image and its reference are well aligned. As a result, these metrics are often sensitive to a small alignment error that is imperceptible to the human eyes. This paper studies the effect of…

计算机视觉与模式识别 · 计算机科学 2022-07-28 Abhijay Ghildyal , Feng Liu

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…

机器学习 · 计算机科学 2022-07-05 Houquan Zhou , Shenghua Liu , Danai Koutra , Huawei Shen , Xueqi Cheng

We introduce an unsupervised graph embedding that trades off local node similarity and connectivity, and global structure. The embedding is based on a generalized graph Laplacian, whose eigenvectors compactly capture both network structure…

机器学习 · 计算机科学 2020-10-01 Shay Deutsch , Stefano Soatto