中文
相关论文

相关论文: Neighborhood Preserving Kernels for Attributed Gra…

200 篇论文

Many prediction problems can be phrased as inferences over local neighborhoods of graphs. The graph represents the interaction between entities, and the neighborhood of each entity contains information that allows the inferences or…

机器学习 · 计算机科学 2016-11-22 Rakshit Agrawal , Luca de Alfaro , Vassilis Polychronopoulos

The recently proposed Graph Convolutional Networks (GCNs) have achieved significantly superior performance on various graph-related tasks, such as node classification and recommendation. However, currently researches on GCN models usually…

机器学习 · 计算机科学 2022-03-31 Hao Chen , Zhong Huang , Yue Xu , Zengde Deng , Feiran Huang , Peng He , Zhoujun Li

Kernel methods represent one of the most powerful tools in machine learning to tackle problems expressed in terms of function values and derivatives due to their capability to represent and model complex relations. While these methods show…

统计理论 · 数学 2015-11-06 Bharath K. Sriperumbudur , Zoltan Szabo

Recent advances in the field of network representation learning are mostly attributed to the application of the skip-gram model in the context of graphs. State-of-the-art analogues of skip-gram model in graphs define a notion of…

社会与信息网络 · 计算机科学 2018-07-11 Soumya Sarkar , Aditya Bhagwat , Animesh Mukherjee

This paper proposes an affinity fusion graph framework to effectively connect different graphs with highly discriminating power and nonlinearity for natural image segmentation. The proposed framework combines adjacency-graphs and kernel…

计算机视觉与模式识别 · 计算机科学 2021-01-18 Yang Zhang , Moyun Liu , Jingwu He , Fei Pan , Yanwen Guo

Kernel methods are considered an effective technique for on-line learning. Many approaches have been developed for compactly representing the dual solution of a kernel method when the problem imposes memory constraints. However, in…

机器学习 · 计算机科学 2016-07-21 Giovanni Da San Martino , Nicolò Navarin , Alessandro Sperduti

The standard approach to representation learning on attributed graphs -- i.e., simultaneously reconstructing node attributes and graph structure -- is geometrically flawed, as it merges two potentially incompatible metric spaces. This…

人工智能 · 计算机科学 2026-02-02 Aldric Labarthe , Roland Bouffanais , Julien Randon-Furling

Topological data analysis and its main method, persistent homology, provide a toolkit for computing topological information of high-dimensional and noisy data sets. Kernels for one-parameter persistent homology have been established to…

机器学习 · 计算机科学 2019-06-06 René Corbet , Ulderico Fugacci , Michael Kerber , Claudia Landi , Bei Wang

Spectral analysis of neighborhood graphs is one of the most widely used techniques for exploratory data analysis, with applications ranging from machine learning to social sciences. In such applications, it is typical to first encode…

Natural language processing often involves computations with semantic or syntactic graphs to facilitate sophisticated reasoning based on structural relationships. While convolution kernels provide a powerful tool for comparing graph…

计算与语言 · 计算机科学 2018-02-13 Sahil Garg , Greg Ver Steeg , Aram Galstyan

Neighborhood Aggregation Strategy (NAS) is a widely used approach in graph embedding, underpinning both Graph Neural Networks (GNNs) and Weisfeiler-Lehman (WL) methods. However, NAS-based methods are identified to be prone to…

机器学习 · 计算机科学 2026-02-17 Shuaibin Song , Kai Ming Ting , Kaifeng Zhang , Tianrun Liang

In this paper, the flexibility, versatility and predictive power of kernel regression are combined with now lavishly available network data to create regression models with even greater predictive performances. Building from previous work…

机器学习 · 统计学 2020-11-05 E. Pei , E. Fokoué

In this paper we investigate and compare different gradient algorithms designed for the domain expression of the shape derivative. Our main focus is to examine the usefulness of kernel reproducing Hilbert spaces for PDE constrained shape…

最优化与控制 · 数学 2016-04-20 Martin Eigel , Kevin Sturm

This paper introduces a novel graph signal processing framework for building graph-based models from classes of filtered signals. In our framework, graph-based modeling is formulated as a graph system identification problem, where the goal…

机器学习 · 计算机科学 2018-03-08 Hilmi E. Egilmez , Eduardo Pavez , Antonio Ortega

Graph embedding techniques are useful to characterize spectral signature relations for hyperspectral images. However, such images consists of disjoint classes due to spatial details that are often ignored by existing graph computing tools.…

计算机视觉与模式识别 · 计算机科学 2012-11-29 Dalton Lunga 'and' Okan Ersoy

Within the context of Graph Signal Processing (GSP), Graph Learning (GL) is concerned with the inference of the graph's underlying structure from nodal observations. However, real-world data often contains diverse information, necessitating…

信号处理 · 电气工程与系统科学 2023-11-08 Mohamad H. Alizade , Aref Einizade , Jhony H. Giraldo

A neighborhood graph, which represents the instances as vertices and their relations as weighted edges, is the basis of many semi-supervised and relational models for node labeling and link prediction. Most methods employ a sequential…

社会与信息网络 · 计算机科学 2016-07-05 Shobeir Fakhraei , Dhanya Sridhar , Jay Pujara , Lise Getoor

A kernel of a directed graph is a subset of vertices that is both independent and absorbing (every vertex not in the kernel has an out-neighbour in the kernel). Not all directed graphs contain kernels, and computing a kernel or deciding…

离散数学 · 计算机科学 2024-05-20 Bruno Jartoux

Deep Neural Networks have shown tremendous success in the area of object recognition, image classification and natural language processing. However, designing optimal Neural Network architectures that can learn and output arbitrary graphs…

机器学习 · 计算机科学 2019-07-02 Mital Kinderkhedia

Embedding networks into a fixed dimensional feature space, while preserving its essential structural properties is a fundamental task in graph analytics. These feature vectors (graph descriptors) are used to measure the pairwise similarity…

数据库 · 计算机科学 2020-02-20 Zohair Raza Hassan , Mudassir Shabbir , Imdadullah Khan , Waseem Abbas