English
Related papers

Related papers: StarMAP: Global Neighbor Embedding for Faithful Da…

200 papers

Dimensionality reduction algorithms like principal component analysis (PCA) are workhorses of machine learning and neuroscience, but each has well-known limitations. Variants of PCA are simple and interpretable, but not flexible enough to…

Machine Learning · Computer Science 2025-12-01 John J. Vastola , Samuel J. Gershman , Kanaka Rajan

The network embedding problem aims to map nodes that are similar to each other to vectors in a Euclidean space that are close to each other. Like centrality analysis (ranking) and community detection, network embedding is in general…

Social and Information Networks · Computer Science 2019-04-26 Cheng-Shang Chang , Ching-Chu Huang , Chia-Tai Chang , Duan-Shin Lee , Ping-En Lu

Multi-spectral image stitching leverages the complementarity between infrared and visible images to generate a robust and reliable wide field-of-view (FOV) scene. The primary challenge of this task is to explore the relations between…

Computer Vision and Pattern Recognition · Computer Science 2023-08-01 Zhiying Jiang , Zengxi Zhang , Jinyuan Liu , Xin Fan , Risheng Liu

The explosion of massive urban data recently has provided us with a valuable opportunity to gain deeper insights into urban regions and the daily lives of residents. Urban region representation learning emerges as a crucial realm for…

Social and Information Networks · Computer Science 2024-07-03 Zhuo Xu , Xiao Zhou

A temporal network -- a collection of snapshots recording the evolution of a network whose links appear and disappear dynamically -- can be interpreted as a trajectory in graph space. In order to characterize the complex dynamics of such…

Physics and Society · Physics 2025-05-16 Lucas Lacasa , F. Javier Marín-Rodríguez , Naoki Masuda , Lluís Arola-Fernández

Mapping complex input data into suitable lower dimensional manifolds is a common procedure in machine learning. This step is beneficial mainly for two reasons: (1) it reduces the data dimensionality and (2) it provides a new data…

Machine Learning · Computer Science 2018-11-28 Daniele Zambon , Lorenzo Livi , Cesare Alippi

MAP is the problem of finding a most probable instantiation of a set of nvariables in a Bayesian network, given some evidence. MAP appears to be a significantly harder problem than the related problems of computing the probability of…

Artificial Intelligence · Computer Science 2013-01-07 James D. Park

Graph embedding techniques are pivotal in real-world machine learning tasks that operate on graph-structured data, such as social recommendation and protein structure modeling. Embeddings are mostly performed on the node level for learning…

Machine Learning · Computer Science 2022-04-26 Nan Wang , Lu Lin , Jundong Li , Hongning Wang

The objective of knowledge graph embedding is to encode both entities and relations of knowledge graphs into continuous low-dimensional vector spaces. Previously, most works focused on symbolic representation of knowledge graph with…

Computation and Language · Computer Science 2016-12-14 Jiacheng Xu , Kan Chen , Xipeng Qiu , Xuanjing Huang

We present FastRP, a scalable and performant algorithm for learning distributed node representations in a graph. FastRP is over 4,000 times faster than state-of-the-art methods such as DeepWalk and node2vec, while achieving comparable or…

Social and Information Networks · Computer Science 2019-09-02 Haochen Chen , Syed Fahad Sultan , Yingtao Tian , Muhao Chen , Steven Skiena

The similarity of graph structures, such as Meaning Representations (MRs), is often assessed via structural matching algorithms, such as Smatch (Cai and Knight, 2013). However, Smatch involves a combinatorial problem that suffers from…

Computation and Language · Computer Science 2023-06-02 Juri Opitz , Philipp Meier , Anette Frank

Recently, learning urban region representations utilizing multi-modal data (information views) has become increasingly popular, for deep understanding of the distributions of various socioeconomic features in cities. However, previous…

Machine Learning · Computer Science 2023-12-18 Zechen Li , Weiming Huang , Kai Zhao , Min Yang , Yongshun Gong , Meng Chen

Projections of hypercubes have been applied to visualize high-dimensional binary state spaces in various scientific fields. Conventional methods for projecting hypercubes, however, face practical difficulties. Manual methods require…

Data Analysis, Statistics and Probability · Physics 2025-10-08 Yoshiaki Horiike , Shin Fujishiro

Node-link diagrams are a popular method for representing graphs that capture relationships between individuals, businesses, proteins, and telecommunication endpoints. However, node-link diagrams may fail to convey insights regarding graph…

Social and Information Networks · Computer Science 2023-09-20 Paul Rosen , Mustafa Hajij , Bei Wang

Artificial Intelligence (AI) and indoor sensing increasingly support decision-making in spatial environments. However, traditional visualization methods impose a substantial mental workload when viewers translate this digital information…

Human-Computer Interaction · Computer Science 2026-02-10 Xianhao Carton Liu , Difan Jia , Tongyu Nie , Evan Suma Rosenberg , Victoria Interrante , Chen Zhu-Tian

Geospatial foundation models provide precomputed embeddings that serve as compact feature vectors for large-scale satellite remote sensing data. While these embeddings can reduce data-transfer bottlenecks and computational costs, Earth…

Computer Vision and Pattern Recognition · Computer Science 2026-03-10 Erik Scheurer , Rocco Sedona , Stefan Kesselheim , Gabriele Cavallaro

TimeCluster is a visual analytics technique for discovering structure in long multivariate time series by projecting overlapping windows of data into a low-dimensional space. We show that, when Principal Component Analysis (PCA) is chosen…

Machine Learning · Computer Science 2025-09-17 Christian L. Hines , Samuel Spillard , Daniel P. Martin

Ordinal embedding aims at finding a low dimensional representation of objects from a set of constraints of the form "item $j$ is closer to item $i$ than item $k$". Typically, each object is mapped onto a point vector in a low dimensional…

Machine Learning · Computer Science 2021-05-26 Aïssatou Diallo , Johannes Fürnkranz

Principal Component Analysis (PCA) and other multi-variate models are often used in the analysis of "omics" data. These models contain much information which is currently neither easily accessible nor interpretable. Here we present an…

Genomics · Quantitative Biology 2021-11-18 Nordine Aouni , Luc Linders , David Robinson , Len Vandelaer , Jessica Wiezorek , Geetesh Gupta , Rachel Cavill

While several feature embedding models have been developed in the literature, comparisons of these embeddings have largely focused on their numerical performance in classification-related downstream applications. However, an interpretable…

Machine Learning · Computer Science 2025-08-19 Mohammad Jalali , Bahar Dibaei Nia , Farzan Farnia