English
Related papers

Related papers: Scalable Sample-to-Population Estimation of Hyperb…

200 papers

We propose a hyperbolic set-to-set distance measure for computing dissimilarity between sets in hyperbolic space. While point-to-point distances in hyperbolic space effectively capture hierarchical relationships between data points, many…

Computer Vision and Pattern Recognition · Computer Science 2025-06-24 Pengxiang Li , Wei Wu , Zhi Gao , Xiaomeng Fan , Peilin Yu , Yuwei Wu , Zhipeng Lu , Yunde Jia , Mehrtash Harandi

Recent years have shown a promising progress in understanding geometric underpinnings behind the structure, function, and dynamics of many complex networks in nature and society. However these promises cannot be readily fulfilled and lead…

Social and Information Networks · Computer Science 2015-08-18 Fragkiskos Papadopoulos , Constantinos Psomas , Dmitri Krioukov

Biological and cellular systems are often modeled as graphs in which vertices represent objects of interest (genes, proteins, drugs) and edges represent relational ties among these objects (binds-to, interacts-with, regulates). This…

Machine Learning · Statistics 2017-03-16 Jose Lugo-Martinez , Predrag Radivojac

Communities in networks are commonly considered as highly cohesive subgraphs which are well separated from the rest of the network. However, cohesion and separation often cannot be maximized at the same time, which is why a compromise is…

Social and Information Networks · Computer Science 2018-12-07 Frank Havemann , Jochen Gläser , Michael Heinz

Many high-dimensional practical data sets have hierarchical structures induced by graphs or time series. Such data sets are hard to process in Euclidean spaces and one often seeks low-dimensional embeddings in other space forms to perform…

Machine Learning · Computer Science 2022-04-13 Chao Pan , Eli Chien , Puoya Tabaghi , Jianhao Peng , Olgica Milenkovic

Graph Neural Networks leverage the connectivity structure of graphs as an inductive bias. Latent graph inference focuses on learning an adequate graph structure to diffuse information on and improve the downstream performance of the model.…

Machine Learning · Computer Science 2023-04-13 Haitz Sáez de Ocáriz Borde , Álvaro Arroyo , Ingmar Posner

Hyperbolic geometry has recently found applications in social networks, machine learning and computational biology. With the increasing popularity, questions about the best representations of hyperbolic spaces arise, as each representation…

Numerical Analysis · Mathematics 2024-04-16 Dorota Celinska-Kopczynska , Eryk Kopczynski

Hyperbolic spaces have recently gained momentum in the context of machine learning due to their high capacity and tree-likeliness properties. However, the representational power of hyperbolic geometry is not yet on par with Euclidean…

Machine Learning · Computer Science 2018-06-29 Octavian-Eugen Ganea , Gary Bécigneul , Thomas Hofmann

Metric learning plays a critical role in training image retrieval and classification. It is also a key algorithm in representation learning, e.g., for feature learning and its alignment in metric space. Hyperbolic embedding has been…

Computer Vision and Pattern Recognition · Computer Science 2023-10-24 Shiyang Yan , Zongxuan Liu , Lin Xu

Superquadrics provide a compact representation of common shapes and have been used both for object/surface modelling in computer graphics and as object-part representation in computer vision and robotics. Superquadrics refer to a family of…

Computer Vision and Pattern Recognition · Computer Science 2018-02-15 Paulo Ferreira

We develop sampling algorithms to fit Bayesian hierarchical models, the computational complexity of which scales linearly with the number of observations and the number of parameters in the model. We focus on crossed random effect and…

Computation · Statistics 2025-01-03 Omiros Papaspiliopoulos , Timothée Stumpf-Fétizon , Giacomo Zanella

We present a technique designed for parallelizing large rigid body simulations, capable of exploiting multiple CPU cores within a computer and across a network. Our approach can be applied to simulate both unilateral and bilateral…

Graphics · Computer Science 2024-03-27 Manas Kale , Paul G. Kry

Embedding graphs in continous spaces is a key factor in designing and developing algorithms for automatic information extraction to be applied in diverse tasks (e.g., learning, inferring, predicting). The reliability of graph embeddings…

Machine Learning · Computer Science 2023-11-30 Andrea Marinoni , Pietro Lio' , Alessandro Barp , Christian Jutten , Mark Girolami

Learning low-dimensional embeddings of knowledge graphs is a powerful approach used to predict unobserved or missing edges between entities. However, an open challenge in this area is developing techniques that can go beyond simple edge…

Social and Information Networks · Computer Science 2019-10-30 William L. Hamilton , Payal Bajaj , Marinka Zitnik , Dan Jurafsky , Jure Leskovec

Given an image set without any labels, our goal is to train a model that maps each image to a point in a feature space such that, not only proximity indicates visual similarity, but where it is located directly encodes how prototypical the…

Computer Vision and Pattern Recognition · Computer Science 2023-07-06 Yunhui Guo , Youren Zhang , Yubei Chen , Stella X. Yu

In large-scale recommender systems, the user-item networks are generally scale-free or expand exponentially. The latent features (also known as embeddings) used to describe the user and item are determined by how well the embedding space…

Information Retrieval · Computer Science 2022-05-31 Menglin Yang , Min Zhou , Jiahong Liu , Defu Lian , Irwin King

Most of the existing literature regarding hyperbolic embedding concentrate upon supervised learning, whereas the use of unsupervised hyperbolic embedding is less well explored. In this paper, we analyze how unsupervised tasks can benefit…

Machine Learning · Computer Science 2021-03-31 Jiwoong Park , Junho Cho , Hyung Jin Chang , Jin Young Choi

Hyperedge prediction is crucial in hypergraph analysis for understanding complex multi-entity interactions in various web-based applications, including social networks and e-commerce systems. Traditional methods often face difficulties in…

Information Retrieval · Computer Science 2024-11-20 Shilin Qu , Weiqing Wang , Yuan-Fang Li , Quoc Viet Hung Nguyen , Hongzhi Yin

We develop random graph models where graphs are generated by connecting not only pairs of vertices by edges but also larger subsets of vertices by copies of small atomic subgraphs of arbitrary topology. This allows the for the generation of…

Statistics Theory · Mathematics 2021-04-21 Anatol E. Wegner , Sofia Olhede

Hypergraphs are a powerful abstraction for modeling high-order relations, which are ubiquitous in many fields. A hypergraph consists of nodes and hyperedges (i.e., subsets of nodes); and there have been a number of attempts to extend the…

Social and Information Networks · Computer Science 2023-08-24 Fanchen Bu , Geon Lee , Kijung Shin
‹ Prev 1 8 9 10 Next ›