English
Related papers

Related papers: An Automorphic Distance Metric and its Application…

200 papers

Role discovery is the task of dividing the set of nodes on a graph into classes of structurally similar roles. Modern strategies for role discovery typically rely on graph embedding techniques, which are capable of recognising complex local…

Social and Information Networks · Computer Science 2022-06-08 Eoghan Cunningham , Derek Greene

Network embedding represents nodes in a continuous vector space and preserves structure information from the Network. Existing methods usually adopt a "one-size-fits-all" approach when concerning multi-scale structure information, such as…

Machine Learning · Computer Science 2018-03-28 Lei Sang , Min Xu , Shengsheng Qian , Xindong Wu

Many real-world tasks solved by heterogeneous network embedding methods can be cast as modeling the likelihood of pairwise relationship between two nodes. For example, the goal of author identification task is to model the likelihood of a…

Computation and Language · Computer Science 2019-08-30 Chanyoung Park , Donghyun Kim , Qi Zhu , Jiawei Han , Hwanjo Yu

Attributed networks are ubiquitous since a network often comes with auxiliary attribute information e.g. a social network with user profiles. Attributed Network Embedding (ANE) has recently attracted considerable attention, which aims to…

Social and Information Networks · Computer Science 2019-06-07 Chengbin Hou , Shan He , Ke Tang

We first exhibit a multimodal image registration task, for which a neural network trained on a dataset with noisy labels reaches almost perfect accuracy, far beyond noise variance. This surprising auto-denoising phenomenon can be explained…

Machine Learning · Computer Science 2021-02-11 Guillaume Charpiat , Nicolas Girard , Loris Felardos , Yuliya Tarabalka

Measuring visual similarity between two or more instances within a data distribution is a fundamental task in image retrieval. Theoretically, non-metric distances are able to generate a more complex and accurate similarity model than metric…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Noa Garcia , George Vogiatzis

Most existing distance metric learning approaches use fully labeled data to learn the sample similarities in an embedding space. We present a self-training framework, SLADE, to improve retrieval performance by leveraging additional…

Computer Vision and Pattern Recognition · Computer Science 2021-03-31 Jiali Duan , Yen-Liang Lin , Son Tran , Larry S. Davis , C. -C. Jay Kuo

Similarity search is an important function in many applications, which usually focuses on measuring the similarity between objects with the same type. However, in many scenarios, we need to measure the relatedness between objects with…

Information Retrieval · Computer Science 2013-10-01 Chuan Shi , Xiangnan Kong , Yue Huang , Philip S. Yu , Bin Wu

Graph embedding is a transformation of nodes of a network into a set of vectors. A good embedding should capture the underlying graph topology and structure, node-to-node relationship, and other relevant information about the graph, its…

Social and Information Networks · Computer Science 2021-12-02 Bogumił Kamiński , Łukasz Kraiński , Paweł Prałat , François Théberge

Representation learning is a fundamental task in machine learning, aiming at uncovering structures from data to facilitate subsequent tasks. However, what is a good representation for planning and reasoning in a stochastic world remains an…

Machine Learning · Computer Science 2024-03-19 Meng Song

Recently network embedding has gained increasing attention due to its advantages in facilitating network computation tasks such as link prediction, node classification and node clustering. The objective of network embedding is to represent…

Machine Learning · Computer Science 2022-02-15 Mohammadreza Radmanesh , Hossein Ghorbanzadeh , Ahmad Asgharian Rezaei , Mahdi Jalili , Xinghuo Yu

Learning with few labeled data is a key challenge for visual recognition, as deep neural networks tend to overfit using a few samples only. One of the Few-shot learning methods called metric learning addresses this challenge by first…

Computer Vision and Pattern Recognition · Computer Science 2022-03-28 Li Ke , Meng Pan , Weigao Wen , Dong Li

Place recognition is a critical component in robot navigation that enables it to re-establish previously visited locations, and simultaneously use this information to correct the drift incurred in its dead-reckoned estimate. In this work,…

Computer Vision and Pattern Recognition · Computer Science 2019-05-14 Sudeep Pillai , John Leonard

This paper introduces a task- and model-aware framework for measuring similarity between wireless datasets, enabling applications such as dataset selection/augmentation, simulation-to-real (sim2real) comparison, task-specific synthetic data…

Machine Learning · Computer Science 2026-01-06 João Morais , Sadjad Alikhani , Akshay Malhotra , Shahab Hamidi-Rad , Ahmed Alkhateeb

In this paper we offer a metric similar to graph edit distance which measures the distance between two (possibly infinite)weighted graphs with finite norm (we define the norm of a graph as the sum of absolute values of its edges). The main…

Metric Geometry · Mathematics 2009-06-16 Hamed Daneshpajouh , Hamid Reza Daneshpajouh , Farzad Didehvar

A measure of similarity between text embeddings can be considered adequate only if it adheres to the human perception of similarity between texts. In this paper, we introduce the distance-to-distance ratio (DDR), a novel measure of…

Computation and Language · Computer Science 2026-01-27 Abdullah Qureshi , Kenneth Rice , Alexander Wolpert

Quantifying similarity between neural representations -- e.g. hidden layer activation vectors -- is a perennial problem in deep learning and neuroscience research. Existing methods compare deterministic responses (e.g. artificial networks…

Machine Learning · Computer Science 2023-02-07 Lyndon R. Duong , Jingyang Zhou , Josue Nassar , Jules Berman , Jeroen Olieslagers , Alex H. Williams

Networks are one of the most powerful structures for modeling problems in the real world. Downstream machine learning tasks defined on networks have the potential to solve a variety of problems. With link prediction, for instance, one can…

Machine Learning · Computer Science 2019-11-27 Nino Arsov , Georgina Mirceva

To quantify the fundamental evolution of time-varying networks, and detect abnormal behavior, one needs a notion of temporal difference that captures significant organizational changes between two successive instants. In this work, we…

Social and Information Networks · Computer Science 2017-08-17 Nathan D Monnig , Francois G Meyer

Network embedding, a graph representation learning method illustrating network topology by mapping nodes into lower-dimension vectors, is challenging to accommodate the ever-changing dynamic graphs in practice. Existing research is mainly…

Social and Information Networks · Computer Science 2023-06-16 Haoran Deng , Yang Yang , Jiahe Li , Haoyang Cai , Shiliang Pu , Weihao Jiang