English
Related papers

Related papers: Link prediction with hyperbolic geometry

200 papers

Probabilistic Latent Variable Models (LVMs) excel at modeling complex, high-dimensional data through lower-dimensional representations. Recent advances show that equipping these latent representations with a Riemannian metric unlocks…

Machine Learning · Computer Science 2025-05-20 Luis Augenstein , Noémie Jaquier , Tamim Asfour , Leonel Rozo

We introduce a simple autoencoder based on hyperbolic geometry for solving standard collaborative filtering problem. In contrast to many modern deep learning techniques, we build our solution using only a single hidden layer. Remarkably,…

Information Retrieval · Computer Science 2020-08-18 Leyla Mirvakhabova , Evgeny Frolov , Valentin Khrulkov , Ivan Oseledets , Alexander Tuzhilin

Social network alignment shows fundamental importance in a wide spectrum of applications. To the best of our knowledge, existing studies mainly focus on network alignment at the individual user level, requiring abundant common information…

Social and Information Networks · Computer Science 2022-09-08 Li Sun , Zhongbao Zhang , Jiawei Zhang , Feiyang Wang , Yang Du , Sen Su , Philip S. Yu

Hyperbolic space and hyperbolic embeddings are becoming a popular research field for recommender systems. However, it is not clear under what circumstances the hyperbolic space should be considered. To fill this gap, This paper provides…

Information Retrieval · Computer Science 2022-01-26 Sixiao Zhang , Hongxu Chen , Xiao Ming , Lizhen Cui , Hongzhi Yin , Guandong Xu

Recent studies have demonstrated the potential of hyperbolic geometry for capturing complex patterns from interaction data in recommender systems. In this work, we introduce a novel hyperbolic recommendation model that uses geometrical…

Information Retrieval · Computer Science 2025-08-19 Viacheslav Yusupov , Maxim Rakhuba , Evgeny Frolov

Generative network models are extremely useful for understanding the mechanisms that operate in network formation and are widely used across several areas of knowledge. However, when it comes to bipartite networks -- a class of network…

Physics and Society · Physics 2019-10-29 Demival Vasques Filho , Dion R. J. O'Neale

Link prediction is a fundamental problem in graph data analysis. While most of the literature focuses on transductive link prediction that requires all the graph nodes and majority of links in training, inductive link prediction, which only…

Machine Learning · Computer Science 2021-10-01 Huidong Liang , Junbin Gao

In statistical relational learning, the link prediction problem is key to automatically understand the structure of large knowledge bases. As in previous studies, we propose to solve this problem through latent factorization. However, here…

Artificial Intelligence · Computer Science 2016-06-22 Théo Trouillon , Johannes Welbl , Sebastian Riedel , Éric Gaussier , Guillaume Bouchard

A remarkable approach for grasping the relevant statistical features of real networks with the help of random graphs is offered by hyperbolic models, centred around the idea of placing nodes in a low-dimensional hyperbolic space, and…

Physics and Society · Physics 2021-09-17 Bianka Kovács , Gergely Palla

Hyperbolic neural networks have shown great potential for modeling complex data. However, existing hyperbolic networks are not completely hyperbolic, as they encode features in a hyperbolic space yet formalize most of their operations in…

Computation and Language · Computer Science 2022-03-17 Weize Chen , Xu Han , Yankai Lin , Hexu Zhao , Zhiyuan Liu , Peng Li , Maosong Sun , Jie Zhou

We show that the community structure of a network can be used as a coarse version of its embedding in a hidden space with hyperbolic geometry. The finding emerges from a systematic analysis of several real-world and synthetic networks. We…

Physics and Society · Physics 2018-08-30 Ali Faqeeh , Saeed Osat , Filippo Radicchi

A temporal graph can be considered as a stream of links, each of which represents an interaction between two nodes at a certain time. On temporal graphs, link prediction is a common task, which aims to answer whether the query link is true…

Artificial Intelligence · Computer Science 2024-02-13 Bingqing Liu , Xikun Huang

Graph Machine Learning (GML) has numerous applications, such as node/graph classification and link prediction, in real-world domains. Providing human-understandable explanations for GML models is a challenging yet fundamental task to foster…

Machine Learning · Computer Science 2023-08-04 Claudio Borile , Alan Perotti , André Panisson

Undirected hyperbolic graph models have been extensively used as models of scale-free small-world networks with high clustering coefficient. Here we presented a simple directed hyperbolic model, where nodes randomly distributed on a…

Physics and Society · Physics 2023-11-28 I. A. Kasyanov , P. van der Hoorn , D. Krioukov , M. V. Tamm

We consider the problem of predicting link formation in Social Learning Networks (SLN), a type of social network that forms when people learn from one another through structured interactions. While link prediction has been studied for…

Social and Information Networks · Computer Science 2023-01-05 Rajeev Sahay , Serena Nicoll , Minjun Zhang , Tsung-Yen Yang , Carlee Joe-Wong , Kerrie A. Douglas , Christopher G Brinton

The entities of real-world networks are connected via different types of connections (i.e. layers). The task of link prediction in multiplex networks is about finding missing connections based on both intra-layer and inter-layer…

The prediction of both the existence and weight of network links at future time points is essential as complex networks evolve over time. Traditional methods, such as vector autoregression and factor models, have been applied to small,…

General Economics · Economics 2024-10-15 Shu Takahashi , Kento Yamamoto , Shumpei Kobayashi , Ryoma Kondo , Ryohei Hisano

Recently, there has been an interest in embedding networks in hyperbolic space, since hyperbolic space has been shown to work well in capturing graph/network structure as it can naturally reflect some properties of complex networks.…

Social and Information Networks · Computer Science 2020-11-04 Lili Wang , Ying Lu , Chenghan Huang , Soroush Vosoughi

Link prediction -- to identify potential missing or spurious links in temporal network data -- has typically been based on local structures, ignoring long-term temporal effects. In this chapter, we propose link-prediction methods based on…

Physics and Society · Physics 2023-11-27 Yueran Duan , Qing Guan , Petter Holme , Yacheng Yang , Wei Guan

In this paper, we generally formulate the dynamics prediction problem of various network systems (e.g., the prediction of mobility, traffic and topology) as the temporal link prediction task. Different from conventional techniques of…

Social and Information Networks · Computer Science 2019-01-29 Kai Lei , Meng Qin , Bo Bai , Gong Zhang , Min Yang
‹ Prev 1 8 9 10 Next ›