English
Related papers

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

200 papers

We introduce a framework for online changepoint detection and simultaneous model learning which is applicable to highly parametrized models, such as deep neural networks. It is based on detecting changepoints across time by sequentially…

Machine Learning · Computer Science 2020-10-08 Michalis K. Titsias , Jakub Sygnowski , Yutian Chen

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

Recent advances in data collection and storage have allowed both researchers and industry alike to collect data in real time. Much of this data comes in the form of 'events', or timestamped interactions, such as email and social media…

Social and Information Networks · Computer Science 2019-08-29 Andrew Mellor

The rapid advancement of models based on artificial intelligence demands innovative monitoring techniques which can operate in real time with low computational costs. In machine learning, especially if we consider artificial neural networks…

Methodology · Statistics 2023-11-10 Anna Malinovskaya , Pavlo Mozharovskyi , Philipp Otto

We consider the problem of embedding a dynamic network, to obtain time-evolving vector representations of each node, which can then be used to describe changes in behaviour of individual nodes, communities, or the entire graph. Given this…

Machine Learning · Statistics 2022-01-21 Ian Gallagher , Andrew Jones , Patrick Rubin-Delanchy

Network embedding aims to embed nodes into a low-dimensional space, while capturing the network structures and properties. Although quite a few promising network embedding methods have been proposed, most of them focus on static networks.…

Machine Learning · Computer Science 2019-09-11 Yuanfu Lu , Xiao Wang , Chuan Shi , Philip S. Yu , Yanfang Ye

The response of matter to an optical excitation consists essentially of absorption and emission. Traditional spectroscopy accesses the frequency-resolved and time-integrated response, while the temporal evolution stays concealed. However,…

This work proposes to model the space environment as a stochastic dynamic network where each node is a group of objects of a given class, or species, and their relationship is represented by stochastic links. A set of stochastic dynamic…

Dynamical Systems · Mathematics 2025-05-23 Yirui Wang , Pietro De Marchi , Massimiliano Vasile

Power grids are undergoing major changes from a few large producers to smart grids build upon renewable energies. Mathematical models for power grid dynamics have to be adapted to capture, when dynamic nodes can achieve synchronization to a…

Dynamical Systems · Mathematics 2018-07-11 Christian Kuehn , Sebastian Throm

A common theme among the proposed models for network epidemics is the assumption that the propagating object, i.e., a virus or a piece of information, is transferred across the nodes without going through any modification or evolution.…

Physics and Society · Physics 2019-11-05 Rashad Eletreby , Yong Zhuang , Kathleen M. Carley , Osman Yağan , H. Vincent Poor

The modeling of time series is becoming increasingly critical in a wide variety of applications. Overall, data evolves by following different patterns, which are generally caused by different user behaviors. Given a time series, we define…

Machine Learning · Computer Science 2022-07-13 Wenjie Hu , Jianping Huang , Liang Wu , Yang Yang , Zongtao Liu , Zhanlin Sun , Bingshen Yao , Ke Chen

Network representations can help reveal the behavior of complex systems. Useful information can be derived from the network properties and invariants, such as components, clusters or cliques, as well as from their changes over time. The…

Social and Information Networks · Computer Science 2019-03-18 Luis Ramada Pereira , Rui J. Lopes , Jorge Louçã

The understanding of neural activity patterns is fundamentally linked to an understanding of how the brain's network architecture shapes dynamical processes. Established approaches rely mostly on deviations of a given network from certain…

Neurons and Cognition · Quantitative Biology 2014-09-19 Marc-Thorsten Huett , Marcus Kaiser , Claus C. Hilgetag

The ordinal patterns of a fixed number of consecutive values in a time series is the spatial ordering of these values. Counting how often a specific ordinal pattern occurs in a time series provides important insights into the properties of…

Statistics Theory · Mathematics 2025-02-06 Annika Betken , Giorgio Micali , Johannes Schmidt-Hieber

Describing networks geometrically through low-dimensional latent metric spaces has helped design efficient learning algorithms, unveil network symmetries and study dynamical network processes. However, latent space embeddings are limited to…

Physics and Society · Physics 2023-04-10 Adam Gosztolai , Alexis Arnaudon

We propose a link prediction algorithm that is based on spring-electrical models. The idea to study these models came from the fact that spring-electrical models have been successfully used for networks visualization. A good network…

Social and Information Networks · Computer Science 2019-06-12 Yana Kashinskaya , Egor Samosvat , Akmal Artikov

When analysing gene expression time series data an often overlooked but crucial aspect of the model is that the regulatory network structure may change over time. Whilst some approaches have addressed this problem previously in the…

Molecular Networks · Quantitative Biology 2012-03-05 Thomas Thorne , Michael P. H Stumpf

Transition points mark qualitative changes in the macroscopic properties of large complex systems. Explosive transitions, exhibiting properties of both continuous and discontinuous phase transitions, have recently been uncovered in network…

Physics and Society · Physics 2021-06-01 Nora Molkenthin , Malte Schröder , Marc Timme

With sequentially stacked self-attention, (optional) encoder-decoder attention, and feed-forward layers, Transformer achieves big success in natural language processing (NLP), and many variants have been proposed. Currently, almost all…

Computation and Language · Computer Science 2021-03-08 Jinhua Zhu , Lijun Wu , Yingce Xia , Shufang Xie , Tao Qin , Wengang Zhou , Houqiang Li , Tie-Yan Liu

We re-examine a population model which exhibits a continuous absorbing phase transition which belongs to directed percolation in 1+1 dimensions and a first order transition in 2+1 dimensions and above. Studying the model on fractal…

Statistical Mechanics · Physics 2015-05-13 Alastair L Windus , Henrik Jeldtoft Jensen