English
Related papers

Related papers: Statistical embedding: Beyond principal components

200 papers

Embedding static graphs in low-dimensional vector spaces plays a key role in network analytics and inference, supporting applications like node classification, link prediction, and graph visualization. However, many real-world networks…

Machine Learning · Computer Science 2021-07-23 Claudio D. T. Barros , Matheus R. F. Mendonça , Alex B. Vieira , Artur Ziviani

We give a review of some recent developments in embeddings of time series and dynamic networks. We start out with traditional principal components and then look at extensions to dynamic factor models for time series. Unlike principal…

Methodology · Statistics 2022-12-19 Dag Tjøstheim , Martin Jullum , Anders Løland

This paper investigates the theoretical foundations of the t-distributed stochastic neighbor embedding (t-SNE) algorithm, a popular nonlinear dimension reduction and data visualization method. A novel theoretical framework for the analysis…

Machine Learning · Statistics 2022-11-02 T. Tony Cai , Rong Ma

Constructing latent vector representation for nodes in a network through embedding models has shown its practicality in many graph analysis applications, such as node classification, clustering, and link prediction. However, despite the…

Human-Computer Interaction · Computer Science 2018-08-29 Quan Li , Kristanto Sean Njotoprawiro , Hammad Haleem , Qiaoan Chen , Chris Yi , Xiaojuan Ma

Network embedding assigns nodes in a network to low-dimensional representations and effectively preserves the network structure. Recently, a significant amount of progresses have been made toward this emerging network analysis paradigm. In…

Social and Information Networks · Computer Science 2017-11-27 Peng Cui , Xiao Wang , Jian Pei , Wenwu Zhu

Visualizing high-dimensional data is essential for understanding biomedical data and deep learning models. Neighbor embedding methods, such as t-SNE and UMAP, are widely used but can introduce misleading visual artifacts. We find that the…

Methodology · Statistics 2025-04-02 Zhexuan Liu , Rong Ma , Yiqiao Zhong

Communication networks such as emails or social networks are now ubiquitous and their analysis has become a strategic field. In many applications, the goal is to automatically extract relevant information by looking at the nodes and their…

Social and Information Networks · Computer Science 2023-07-26 Rémi Boutin , Charles Bouveyron , Pierre Latouche

Typical graph embeddings may not capture type-specific bipartite graph features that arise in such areas as recommender systems, data visualization, and drug discovery. Machine learning methods utilized in these applications would be better…

Machine Learning · Computer Science 2020-07-24 Justin Sybrandt , Ilya Safro

Supervised deep-embedding methods project inputs of a domain to a representational space in which same-class instances lie near one another and different-class instances lie far apart. We propose a probabilistic method that treats…

Machine Learning · Statistics 2019-09-27 Tyler R. Scott , Karl Ridgeway , Michael C. Mozer

Statistical analysis of a graph often starts with embedding, the process of representing its nodes as points in space. How to choose the embedding dimension is a nuanced decision in practice, but in theory a notion of true dimension is…

Machine Learning · Statistics 2021-01-06 Patrick Rubin-Delanchy

Binary embedding is a nonlinear dimension reduction methodology where high dimensional data are embedded into the Hamming cube while preserving the structure of the original space. Specifically, for an arbitrary $N$ distinct points in…

Data Structures and Algorithms · Computer Science 2019-01-24 Xinyang Yi , Constantine Caramanis , Eric Price

When visualizing a high-dimensional dataset, dimension reduction techniques are commonly employed which provide a single 2-dimensional view of the data. We describe ENS-t-SNE: an algorithm for Embedding Neighborhoods Simultaneously that…

Machine Learning · Computer Science 2024-04-02 Jacob Miller , Vahan Huroyan , Raymundo Navarrete , Md Iqbal Hossain , Stephen Kobourov

Graph analytics can lead to better quantitative understanding and control of complex networks, but traditional methods suffer from high computational cost and excessive memory requirements associated with the high-dimensionality and…

Machine Learning · Computer Science 2020-12-16 Mengjia Xu

We apply recent advances in machine learning and computer vision to a central problem in materials informatics: The statistical representation of microstructural images. We use activations in a pre-trained convolutional neural network to…

Computational Physics · Physics 2018-12-04 Nicholas Lubbers , Turab Lookman , Kipton Barros

Graph embeddings play a critical role in graph representation learning, allowing machine learning models to explore and interpret graph-structured data. However, existing methods often rely on opaque, high-dimensional embeddings, limiting…

Machine Learning · Computer Science 2025-11-26 Astrit Tola , Funmilola Mary Taiwo , Cuneyt Gurcan Akcora , Baris Coskunuzer

We introduce a nonlinear method for directly embedding large, sparse, stochastic graphs into low-dimensional spaces, without requiring vertex features to reside in, or be transformed into, a metric space. Graph data and models are prevalent…

Machine Learning · Computer Science 2019-06-14 Nikos Pitsianis , Alexandros-Stavros Iliopoulos , Dimitris Floros , Xiaobai Sun

Graph-based methods are known to be successful in many machine learning and pattern classification tasks. These methods consider semi-structured data as graphs where nodes correspond to primitives (parts, interest points, segments, etc.)…

Computer Vision and Pattern Recognition · Computer Science 2019-01-01 Anjan Dutta , Hichem Sahbi

Network data are ubiquitous in modern machine learning, with tasks of interest including node classification, node clustering and link prediction. A frequent approach begins by learning an Euclidean embedding of the network, to which…

Machine Learning · Statistics 2023-05-18 Andrew Davison , Morgane Austern

Active area of research in AI is the theory of manifold learning and finding lower-dimensional manifold representation on how we can learn geometry from data for providing better quality curated datasets. There are however various issues…

Machine Learning · Computer Science 2024-10-16 Liubov Tupikina , Kathuria Hritika

A class of neural networks that gained particular interest in the last years are neural ordinary differential equations (neural ODEs). We study input-output relations of neural ODEs using dynamical systems theory and prove several results…

Dynamical Systems · Mathematics 2023-09-29 Christian Kuehn , Sara-Viola Kuntz