English
Related papers

Related papers: Change point detection in dynamic heterogeneous ne…

200 papers

We propose a method to infer the presence and location of change-points in the distribution of a sequence of independent data taking values in a general metric space, where change-points are viewed as locations at which the distribution of…

Methodology · Statistics 2020-01-15 Paromita Dubey , Hans-Georg Müller

Dynamic modeling of longitudinal networks has been an increasingly important topic in applied research. While longitudinal network data commonly exhibit dramatic changes in its structures, existing methods have largely focused on modeling…

Methodology · Statistics 2018-11-06 Jong Hee Park , Yunkyu Sohn

The topologies of predictable dynamic networks are continuously dynamic in terms of node position, network connectivity and link metric. However, their dynamics are almost predictable compared with the ad-hoc network. The existing routing…

Networking and Internet Architecture · Computer Science 2018-08-20 Zengyin Yang , Qian Wu , Zhize Li , Hewu Li , Jianping Wu

Analyzing changes in network evolution is central to statistical network inference, as underscored by recent challenges of predicting and distinguishing pandemic-induced transformations in organizational and communication networks. We…

Methodology · Statistics 2024-05-31 Avanti Athreya , Zachary Lubberts , Youngser Park , Carey E Priebe

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

When recording the movement of individual animals, cells or molecules one will often observe changes in their diffusive behaviour at certain points in time along their trajectory. In order to capture the different diffusive modes assembled…

Statistical Mechanics · Physics 2024-10-21 Henrik Seckler , Ralf Metzler

Temporal networks are commonly used to represent dynamical complex systems like social networks, simultaneous firing of neurons, human mobility or public transportation. Their dynamics may evolve on multiple time scales characterising for…

Physics and Society · Physics 2024-02-27 Elsa Andres , Alain Barrat , Márton Karsai

This paper presents a novel semantic scene change detection scheme with only weak supervision. A straightforward approach for this task is to train a semantic change detection network directly from a large-scale dataset in an end-to-end…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Ken Sakurada , Mikiya Shibuya , Weimin Wang

Change-point detection in dynamic networks has received much attention due to its broad applications in social networks and biological systems. Kernel-based methods have shown strong potential for this problem. However, their performance…

Methodology · Statistics 2026-05-15 Mingxuan Sun , Hao Chen

Can the topology of a network that consists of many particles interacting with each other change in complexity when a phase transition occurs? The answer to this question is particularly interesting to understand the nature of phase…

Statistical Mechanics · Physics 2014-08-12 Chung-Pin Chou

Change-point detection has been a classical problem in statistics and econometrics. This work focuses on the problem of detecting abrupt distributional changes in the data-generating distribution of a sequence of high-dimensional…

Methodology · Statistics 2021-05-20 Shubhadeep Chakraborty , Xianyang Zhang

Networks effectively capture interactions among components of complex systems, and have thus become a mainstay in many scientific disciplines. Growing evidence, especially from biology, suggest that networks undergo changes over time, and…

Methodology · Statistics 2020-03-10 Ali Shojaie

Recently, evolving networks are becoming a suitable form to model many real-world complex systems, due to their peculiarities to represent the systems and their constituting entities, the interactions between the entities and the…

Artificial Intelligence · Computer Science 2017-09-21 Angelo Impedovo , Corrado Loglisci , Michelangelo Ceci

Link prediction is an important network science problem in many domains such as social networks, chem/bio-informatics, etc. Most of these networks are dynamic in nature with patterns evolving over time. In such cases, it is necessary to…

Social and Information Networks · Computer Science 2015-09-18 Jeyanthi Narasimhan , Lawrence Holder

We introduce an extension of finite mixture models by incorporating skew-normal distributions within a Hidden Markov Model framework. By assuming a constant transition probability matrix and allowing emission distributions to vary according…

Methodology · Statistics 2025-09-25 Andrea Nigri , Marco Forti , Han Lin Shang

Many temporal networks exhibit multiple system states, such as weekday and weekend patterns in social contact networks. The detection of such distinct states in temporal network data has recently been explored as it helps reveal underlying…

Social and Information Networks · Computer Science 2020-08-20 Shun Cao , Hiroki Sayama

Testing for change points in sequences of covariance matrices is an important and equally challenging problem in statistical methodology with applications in various fields. Motivated by the observation that even in cases where the ratio…

Statistics Theory · Mathematics 2026-01-14 Nina Dörnemann , Holger Dette

Learning topological representation of a network in dynamic environments has recently attracted considerable attention due to the time-evolving nature of many real-world networks i.e. nodes/links might be added/removed as time goes on.…

Social and Information Networks · Computer Science 2019-07-30 Chengbin Hou , Han Zhang , Ke Tang , Shan He

We propose a novel change-point detection method based on online Dynamic Mode Decomposition with control (ODMDwC). Leveraging ODMDwC's ability to find and track linear approximation of a non-linear system while incorporating control…

Artificial Intelligence · Computer Science 2024-08-20 Marek Wadinger , Michal Kvasnica , Yoshinobu Kawahara

Detecting changepoints in datasets with many variates is a data science challenge of increasing importance. Motivated by the problem of detecting changes in the incidence of terrorism from a global terrorism database, we propose a novel…

Methodology · Statistics 2021-03-30 S. O. Tickle , I. A. Eckley , P. Fearnhead