English
Related papers

Related papers: Multiscale Euclidean Network Trajectories: Second-…

200 papers

We extend the well-known $\beta$-model for directed graphs to dynamic network setting, where we observe snapshots of adjacency matrices at different time points. We propose a kernel-smoothed likelihood approach for estimating $2n$…

Methodology · Statistics 2023-05-22 Yuqing Du , Lianqiang Qu , Ting Yan , Yuan Zhang

Multivariate Time Series (MTS) forecasting plays a vital role in various real-world applications, such as traffic management and predictive maintenance. Existing approaches typically model MTS data in either Euclidean or Riemannian space,…

Machine Learning · Computer Science 2025-12-17 Yong Fang , Na Li , Hangguan Shan , Eryun Liu , Xinyu Li , Wei Ni , Er-Ping Li

The description of large temporal graphs requires effective methods giving an appropriate mesoscopic partition. Many approaches exist today to detect communities in static graphs. However, many networks are intrinsically dynamical, and need…

Social and Information Networks · Computer Science 2017-07-10 Matteo Morini , Patrick Flandrin , Eric Fleury , Tommaso Venturini , Pablo Jensen

We propose a novel approach for learning node representations in directed graphs, which maintains separate views or embedding spaces for the two distinct node roles induced by the directionality of the edges. We argue that the previous…

Social and Information Networks · Computer Science 2019-07-01 Megha Khosla , Jurek Leonhardt , Wolfgang Nejdl , Avishek Anand

Metric embeddings into structured spaces, particularly hierarchically well-separated trees (HSTs), are a fundamental tool in the design of online algorithms. In the classical online embedding setting, points arrive sequentially and must be…

Data Structures and Algorithms · Computer Science 2026-05-13 Christian Coester , Yichen Huang

$\textbf{This is the conference version of our paper: Spatiotemporal Implicit Neural Representation as a Generalized Traffic Data Learner}$. Spatiotemporal Traffic Data (STTD) measures the complex dynamical behaviors of the multiscale…

Machine Learning · Computer Science 2024-06-14 Tong Nie , Guoyang Qin , Wei Ma , Jian Sun

Percolation establishes the connectivity of complex networks and is one of the most fundamental critical phenomena for the study of complex systems. On simple networks, percolation displays a second-order phase transition; on multiplex…

Adaptation and Self-Organizing Systems · Physics 2023-03-14 Hanlin Sun , Filippo Radicchi , Jürgen Kurths , Ginestra Bianconi

Dynamic graphs are common in real-world systems such as social media, recommender systems, and traffic networks. Existing dynamic graph models for link prediction often fall short in capturing the complexity of temporal evolution. They tend…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Hua Liu , Yanbin Wei , Fei Xing , Tyler Derr , Haoyu Han , Yu Zhang

Network embedding leverages the node proximity manifested to learn a low-dimensional node vector representation for each node in the network. The learned embeddings could advance various learning tasks such as node classification, network…

Social and Information Networks · Computer Science 2018-08-28 Jundong Li , Harsh Dani , Xia Hu , Jiliang Tang , Yi Chang , Huan Liu

Dynamic link prediction is important for modeling evolving interactions in complex systems, including social, communication, financial, and transportation networks. Classical temporal graph models capture sequential dependencies, but they…

In the era of foundation models and Large Language Models (LLMs), Euclidean space has been the de facto geometric setting for machine learning architectures. However, recent literature has demonstrated that this choice comes with…

Machine Learning · Computer Science 2025-11-26 Neil He , Jiahong Liu , Buze Zhang , Ngoc Bui , Ali Maatouk , Menglin Yang , Irwin King , Melanie Weber , Rex Ying

Network embedding methods aim at learning low-dimensional latent representation of nodes in a network. These representations can be used as features for a wide range of tasks on graphs such as classification, clustering, link prediction,…

Social and Information Networks · Computer Science 2018-08-09 Haochen Chen , Bryan Perozzi , Rami Al-Rfou , Steven Skiena

Latent space geometry provides a rigorous and empirically valuable framework for interacting with the latent variables of deep generative models. This approach reinterprets Euclidean latent spaces as Riemannian through a pull-back metric,…

Machine Learning · Statistics 2024-08-15 Stas Syrota , Pablo Moreno-Muñoz , Søren Hauberg

In recent years, traffic flow prediction has played a crucial role in the management of intelligent transportation systems. However, traditional forecasting methods often model non-Euclidean low-dimensional traffic data as a simple graph…

Machine Learning · Computer Science 2025-01-08 Mei Wu , Yiqian Lin , Tianfan Jiang , Wenchao Weng

Dynamic graphs (DG) are often used to describe evolving interactions between nodes in real-world applications. Temporal patterns are a natural feature of DGs and are also key to representation learning. However, existing dynamic GCN models…

Machine Learning · Computer Science 2024-08-07 Ling Wang , Yixiang Huang , Hao Wu

The recent reconstruction of the Drosophila brain provides a neural network of unprecedented size and level of details. In this work, we study the geometrical properties of this system by applying network embedding techniques to the graph…

Physics and Society · Physics 2026-02-19 Bendegúz Sulyok , Sámuel G. Balogh , Gergely Palla

We present the mathematical basis of a new approach to the analysis of temporal coding. The foundation of the approach is the construction of several families of novel distances (metrics) between neuronal impulse trains. In contrast to most…

Neurons and Cognition · Quantitative Biology 2007-05-23 Jonathan D. Victor , Keith P. Purpura

Graph transformers typically embed every node in a single Euclidean space, blurring heterogeneous topologies. We prepend a lightweight Riemannian mixture-of-experts layer that routes each node to various kinds of manifold, mixture of…

Machine Learning · Computer Science 2025-07-11 Ankit Jyothish , Ali Jannesari

We present a comprehensive extension of the latent position network model known as the random dot product graph to accommodate multiple graphs -- both undirected and directed -- which share a common subset of nodes, and propose a method for…

Machine Learning · Statistics 2021-01-26 Andrew Jones , Patrick Rubin-Delanchy

Many learning tasks involve multi-modal data streams, where continuous data from different modes convey a comprehensive description about objects. A major challenge in this context is how to efficiently interpret multi-modal information in…

Machine Learning · Computer Science 2020-07-24 Amila Silva , Shanika Karunasekera , Christopher Leckie , Ling Luo