English
Related papers

Related papers: Efficiently Discovering Hammock Paths from Induced…

200 papers

We introduce a framework for network analysis based on random walks on directed acyclic graphs where the probability of passing through a given node is the key ingredient. We illustrate its use in evaluating the mutual influence of nodes…

Physics and Society · Physics 2011-10-10 Stanislao Gualdi , Matus Medo , Yi-Cheng Zhang

Similarities between entities occur frequently in many real-world scenarios. For over a century, researchers in different fields have proposed a range of approaches to measure the similarity between entities. More recently, inspired by…

Artificial Intelligence · Computer Science 2023-03-21 Giovanni Amendola , Marco Manna , Aldo Ricioppo

Embedding models, which learn latent representations of users and items based on user-item interaction patterns, are a key component of recommendation systems. In many applications, contextual constraints need to be applied to refine…

Information Retrieval · Computer Science 2019-07-04 Syrine Krichene , Mike Gartrell , Clement Calauzenes

Due to the high inter-class similarity caused by the complex composition and the co-existing objects across scenes, numerous studies have explored object semantic knowledge within scenes to improve scene recognition. However, a resulting…

Computer Vision and Pattern Recognition · Computer Science 2024-08-06 Chuanxin Song , Hanbo Wu , Xin Ma , Yibin Li

Graph theoretical approach has proved an effective tool to understand, characterize and quantify the complex brain network. However, much less attention has been paid to methods that quantitatively compare two graphs, a crucial issue in the…

Neurons and Cognition · Quantitative Biology 2019-08-29 Ahmad Mheich , Fabrice Wendling , Mahmoud Hassan

This paper addresses the challenging problem of retrieval and matching of graph structured objects, and makes two key contributions. First, we demonstrate how Graph Neural Networks (GNN), which have emerged as an effective model for various…

Machine Learning · Computer Science 2019-05-14 Yujia Li , Chenjie Gu , Thomas Dullien , Oriol Vinyals , Pushmeet Kohli

Recently, there is a surge of interests on heterogeneous information network analysis. As a newly emerging network model, heterogeneous information networks have many unique features (e.g., complex structure and rich semantics) and a number…

Information Retrieval · Computer Science 2014-03-31 Yitong Li , Chuan Shi , Philip S. Yu , Qing Chen

In recent years, Graph Neural Networks (GNNs) have shown superior performance on diverse applications on real-world datasets. To improve the model capacity and alleviate the over-smoothing problem, several methods proposed to incorporate…

Machine Learning · Computer Science 2021-12-28 Lanning Wei , Huan Zhao , Zhiqiang He

A suitable similarity index for comparing learnt neural networks plays an important role in understanding the behaviour of the highly-nonlinear functions, and can provide insights on further theoretical analysis and empirical studies. We…

Machine Learning · Computer Science 2020-03-26 Shuai Tang , Wesley J. Maddox , Charlie Dickens , Tom Diethe , Andreas Damianou

A similarity network is a tool for constructing belief networks for the diagnosis of a single fault. In this paper, we examine modifications to the similarity-network representation that facilitate the construction of belief networks for…

Artificial Intelligence · Computer Science 2015-05-19 David Heckerman

Identifying texts with a given semantics is central for many information seeking scenarios. Similarity search over vector embeddings appear to be central to this ability, yet the similarity reflected in current text embeddings is…

Computation and Language · Computer Science 2024-07-25 Shauli Ravfogel , Valentina Pyatkin , Amir DN Cohen , Avshalom Manevich , Yoav Goldberg

Modern navigation services often provide multiple paths connecting the same source and destination for users to select. Hence, ranking such paths becomes increasingly important, which directly affects the service quality. We present…

Machine Learning · Computer Science 2019-07-10 Sean Bin Yang , Bin Yang

The study of networks has grown into a substantial interdisciplinary endeavour that encompasses myriad disciplines in the natural, social, and information sciences. Here we introduce a framework for constructing taxonomies of networks based…

Data Analysis, Statistics and Probability · Physics 2012-05-21 Jukka-Pekka Onnela , Daniel J. Fenn , Stephen Reid , Mason A. Porter , Peter J. Mucha , Mark D. Fricker , Nick S. Jones

Graphs are now ubiquitous in almost every field of research. Recently, new research areas devoted to the analysis of graphs and data associated to their vertices have emerged. Focusing on dynamical processes, we propose a fast, robust and…

Social and Information Networks · Computer Science 2016-02-02 Kirell Benzi , Benjamin Ricaud , Pierre Vandergheynst

Recent research on network embedding in hyperbolic space have proven successful in several applications. However, nodes in real world networks tend to interact through several distinct channels. Simple aggregation or ignorance of this…

Social and Information Networks · Computer Science 2021-11-02 Peiyuan Sun

Storytelling algorithms aim to 'connect the dots' between disparate documents by linking starting and ending documents through a series of intermediate documents. Existing storytelling algorithms are based on notions of coherence and…

Artificial Intelligence · Computer Science 2016-02-23 Dipayan Maiti , Mohammad Raihanul Islam , Scotland Leman , Naren Ramakrishnan

Heterogeneous Information Network (HIN) is a natural and general representation of data in recommender systems. Combining HIN and recommender systems can not only help model user behaviors but also make the recommendation results…

Information Retrieval · Computer Science 2020-08-11 Junwei Zhang , Min Gao , Junliang Yu , Linda Yang , Zongwei Wang , Qingyu Xiong

Understanding multi-vehicle interactive behaviors with temporal sequential observations is crucial for autonomous vehicles to make appropriate decisions in an uncertain traffic environment. On-demand similarity measures are significant for…

Machine Learning · Computer Science 2020-03-13 Qin Lin , Wenshuo Wang , Yihuan Zhang , John Dolan

We present collaborative similarity embedding (CSE), a unified framework that exploits comprehensive collaborative relations available in a user-item bipartite graph for representation learning and recommendation. In the proposed framework,…

Information Retrieval · Computer Science 2019-02-20 Chih-Ming Chen , Chuan-Ju Wang , Ming-Feng Tsai , Yi-Hsuan Yang

Heterogeneous information network has been widely used to alleviate sparsity and cold start problems in recommender systems since it can model rich context information in user-item interactions. Graph neural network is able to encode this…

Information Retrieval · Computer Science 2021-06-22 Yifan Wang , Suyao Tang , Yuntong Lei , Weiping Song , Sheng Wang , Ming Zhang