English
Related papers

Related papers: Euclidean mirrors and first-order changepoints in …

200 papers

Change-point detection and estimation procedures have been widely developed in the literature. However, commonly used approaches in change-point analysis have mainly been focusing on detecting change-points within an entire time series…

Methodology · Statistics 2024-05-27 Chak Fung Choi , Chunxue Li , Chun Yip Yau , Zifeng Zhao

The Watts-Strogatz algorithm of transferring the square lattice to a small world network is modified by introducing preferential rewiring constrained by connectivity demand. The evolution of the network is two-step: sequential preferential…

Statistical Mechanics · Physics 2009-11-11 Danuta Makowiec

Increased attention has been paid over the last four years to dynamic network embedding. Existing dynamic embedding methods, however, consider the problem as limited to the evolution of a topology over a sequence of global, discrete states.…

Machine Learning · Computer Science 2021-11-23 David Bayani

Time series classification is a task that aims at classifying chronological data. It is used in a diverse range of domains such as meteorology, medicine and physics. In the last decade, many algorithms have been built to perform this task…

Machine Learning · Computer Science 2021-06-16 Michael Franklin Mbouopda , Engelbert Mephu Nguifo

Owing to the influence of real-world networks both in science and society, numerous mathematical models have been developed to understand the structure and evolution of these systems, particularly in a temporal context. Recent advancements…

Probability · Mathematics 2025-10-29 Sayan Banerjee , Shankar Bhamidi , Partha Dey , Akshay Sakanaveeti

The problem of change-point estimation is considered under a general framework where the data are generated by unknown stationary ergodic process distributions. In this context, the consistent estimation of the number of change-points is…

Machine Learning · Statistics 2013-02-15 Azaden Khaleghi , Daniil Ryabko

Geometric data sets arising in modern applications are often very large and change dynamically over time. A popular framework for dealing with such data sets is the evolving data framework, where a discrete structure continuously varies…

Computational Geometry · Computer Science 2025-04-28 Aditya Acharya , David M. Mount

Euclidean preferences are a widely studied preference model, in which decision makers and alternatives are embedded in d-dimensional Euclidean space. Decision makers prefer those alternatives closer to them. This model, also known as…

Computer Science and Game Theory · Computer Science 2016-02-29 Dominik Peters

We study the evolution of networks when the creation and decay of links are based on the position of nodes in the network measured by their centrality. We show that the same network dynamics arises under various centrality measures, and…

Physics and Society · Physics 2013-05-29 Michael D. Koenig , Claudio J. Tessone

Biological neural networks exist in physical space where distance influences communication delays: a fundamental coupling between space and time absent in most artificial neural networks. While recent work has separately explored spatial…

Neural and Evolutionary Computing · Computer Science 2026-01-27 Balázs Mészáros , James C. Knight , Danyal Akarca , Thomas Nowotny

We characterise the evolution of a dynamical system by combining two well-known complex systems' tools, namely, symbolic ordinal analysis and networks. From the ordinal representation of a time-series we construct a network in which every…

Machine learning often aims to produce latent embeddings of inputs which lie in a larger, abstract mathematical space. For example, in the field of 3D modeling, subsets of Euclidean space can be embedded as vectors using implicit neural…

Machine Learning · Computer Science 2024-05-28 Samuel Pfrommer , Brendon G. Anderson , Somayeh Sojoudi

In this paper, we study the offline change point localization problem in a sequence of dependent nonparametric random dot product graphs. To be specific, assume that at every time point, a network is generated from a nonparametric random…

Methodology · Statistics 2022-09-16 Oscar Hernan Madrid Padilla , Yi Yu , Carey E. Priebe

The analysis of complex and time-evolving interactions like social dynamics represents a current challenge for the science of complex systems. Temporal networks stand as a suitable tool to schematise such systems, encoding all the appearing…

There are diverse mechanisms driving the evolution of social networks. A key open question dealing with understanding their evolution is: How various preferential linking mechanisms produce networks with different features? In this paper we…

Physics and Society · Physics 2015-06-12 Haibo Hu , Jinli Guo , Xuan Liu

We introduce a new class of time-continuous recurrent neural network models. Instead of declaring a learning system's dynamics by implicit nonlinearities, we construct networks of linear first-order dynamical systems modulated via nonlinear…

Machine Learning · Computer Science 2020-12-16 Ramin Hasani , Mathias Lechner , Alexander Amini , Daniela Rus , Radu Grosu

We propose an automatable data-driven methodology for robust nonlinear reduced-order modelling from time-resolved snapshot data. In the kinematical coarse-graining, the snapshots are clustered into few centroids representable for the whole…

Fluid Dynamics · Physics 2020-12-02 Hao Li , Daniel Fernex , Richard Semaan , Jianguo Tan , Marek Morzyński , Bernd R. Noack

Convolutional neural networks (CNNs), in a few decades, have outperformed the existing state of the art methods in classification context. However, in the way they were formalised, CNNs are bound to operate on euclidean spaces. Indeed,…

Computer Vision and Pattern Recognition · Computer Science 2023-10-03 Chloé Martineau , Romain Raveaux , Donatello Conte , Gilles Venturini

Dynamic networks consist of a sequence of time-varying networks, and it is of great importance to detect the network change points. Most existing methods focus on detecting abrupt change points, necessitating the assumption that the…

Methodology · Statistics 2023-10-13 Yuzhao Zhang , Jingnan Zhang , Yifan Sun , Junhui Wang

We investigate a generalised version of the recently proposed ordinal partition time series to network transformation algorithm. Firstly we introduce a fixed time lag for the elements of each partition that is selected using techniques from…

Chaotic Dynamics · Physics 2015-05-20 Michael McCullough , Michael Small , Thomas Stemler , Herbert Ho-Ching Iu