English
Related papers

Related papers: Tensor SimRank for Heterogeneous Information Netwo…

200 papers

Identifying the importance of nodes of complex networks is of interest to the research of Social Networks, Biological Networks etc.. Current researchers have proposed several measures or algorithms, such as betweenness, PageRank and HITS…

Social and Information Networks · Computer Science 2012-11-26 Bojin Zheng , Deyi Li , Guisheng Chen , Wenhua Du , Jianmin Wang

Measuring inter-dataset similarity is an important task in machine learning and data mining with various use cases and applications. Existing methods for measuring inter-dataset similarity are computationally expensive, limited, or…

Machine Learning · Computer Science 2025-05-06 Muhammad Rajabinasab , Anton D. Lautrup , Arthur Zimek

Learning to rank -- producing a ranked list of items specific to a query and with respect to a set of supervisory items -- is a problem of general interest. The setting we consider is one in which no analytic description of what constitutes…

The problem of node-similarity in networks has motivated a plethora of such measures between node-pairs, which make use of the underlying graph structure. However, higher-order relations cannot be losslessly captured by mere graphs and…

Social and Information Networks · Computer Science 2021-11-02 Govind Sharma , Paarth Gupta , M. Narasihma Murty

Recently, recommender systems have been able to emit substantially improved recommendations by leveraging user-provided reviews. Existing methods typically merge all reviews of a given user or item into a long document, and then process…

Information Retrieval · Computer Science 2020-01-14 Xin Dong , Jingchao Ni , Wei Cheng , Zhengzhang Chen , Bo Zong , Dongjin Song , Yanchi Liu , Haifeng Chen , Gerard de Melo

Most if not all on-line item-to-item recommendation systems rely on estimation of a distance like measure (rank) of similarity between items. For on-line recommendation systems, time sensitivity of this similarity measure is extremely…

Numerical Analysis · Mathematics 2023-02-06 Alexander Kushkuley , Joshua Correa

Similarity measures play a fundamental role in memory-based nearest neighbors approaches. They recommend items to a user based on the similarity of either items or users in a neighborhood. In this paper we argue that, although it keeps a…

Information Retrieval · Computer Science 2019-07-05 Vito Walter Anelli , Joseph Trotta , Tommaso Di Noia , Eugenio Di Sciascio , Azzurra Ragone

Computing layer similarities is an important way of characterizing multiplex networks because various static properties and dynamic processes depend on the relationships between layers. We provide a taxonomy and experimental evaluation of…

Social and Information Networks · Computer Science 2018-08-13 Piotr Bródka , Anna Chmiel , Matteo Magnani , Giancarlo Ragozini

A growing interest in complex networks theory results in an ongoing demand for new analytical tools. We propose a novel measure based on information theory that provides a new perspective for a better understanding of networked systems:…

Neurons and Cognition · Quantitative Biology 2019-05-30 Aline Viol , Vesna Vuksanović , Philipp Hövel

We address the practical problems of estimating the information relations that characterize large networks. Building on methods developed for analysis of the neural code, we show that reliable estimates of mutual information can be obtained…

Information Theory · Computer Science 2007-07-13 Noam Slonim , Gurinder S. Atwal , Gasper Tkacik , William Bialek

In the real world, most objects and data have multiple types of attributes and inter-connections. Such data structures are named "Heterogeneous Information Networks" (HIN) and have been widely researched. Biological systems are also…

Molecular Networks · Quantitative Biology 2017-12-27 Koki Tsuyuzaki , Itoshi Nikaido

This paper presents methods to compare high order networks, defined as weighted complete hypergraphs collecting relationship functions between elements of tuples. They can be considered as generalizations of conventional networks where only…

Social and Information Networks · Computer Science 2016-01-20 Weiyu Huang , Alejandro Ribeiro

Learning fine-grained image similarity is a challenging task. It needs to capture between-class and within-class image differences. This paper proposes a deep ranking model that employs deep learning techniques to learn similarity metric…

Computer Vision and Pattern Recognition · Computer Science 2014-04-21 Jiang Wang , Yang song , Thomas Leung , Chuck Rosenberg , Jinbin Wang , James Philbin , Bo Chen , Ying Wu

This article reviews the problem of degree of closeness and interaction level in a social network by ranking users based on similarity score. This similarity is measured on the basis of social, geographic, educational, professional, shared…

Social and Information Networks · Computer Science 2014-08-15 Vasavi Akhila Dabeeru

The pervasive use of social media provides massive data about individuals' online social activities and their social relations. The building block of most existing recommendation systems is the similarity between users with social…

Social and Information Networks · Computer Science 2018-03-19 Ghazaleh Beigi , Huan Liu

Bias and heterogeneity in peer assessment can lead to the issue of unfair scoring in the educational field. To deal with this problem, we propose a reference ranking method for an online peer assessment system using HodgeRank. Such a scheme…

Machine Learning · Statistics 2018-03-08 Tse-Yu Lin , Yen-Lung Tsai

We describe a seriation algorithm for ranking a set of items given pairwise comparisons between these items. Intuitively, the algorithm assigns similar rankings to items that compare similarly with all others. It does so by constructing a…

Machine Learning · Computer Science 2016-03-11 Fajwel Fogel , Alexandre d'Aspremont , Milan Vojnovic

In this theoretical note we compare different types of computational models of word similarity and association in their ability to predict a set of about 900 rating data. Using regression and predictive modeling tools (neural net, decision…

Computation and Language · Computer Science 2018-08-27 Arthur M. Jacobs , Annette Kinder

What makes images similar? To measure the similarity between images, they are typically embedded in a feature-vector space, in which their distance preserve the relative dissimilarity. However, when learning such similarity embeddings the…

Computer Vision and Pattern Recognition · Computer Science 2017-04-11 Andreas Veit , Serge Belongie , Theofanis Karaletsos

We examine two types of similarity networks each based on a distinct notion of relevance. For both types of similarity networks we present an efficient inference algorithm that works under the assumption that every event has a nonzero…

Artificial Intelligence · Computer Science 2015-05-19 Dan Geiger , David Heckerman