English
Related papers

Related papers: Online Bayesian changepoint detection for network …

200 papers

We suggest a novel procedure for online change point detection. Our approach expands an idea of maximizing a discrepancy measure between points from pre-change and post-change distributions. This leads to flexible algorithms suitable for…

Machine Learning · Statistics 2026-03-24 Nikita Puchkin , Artur Goldman , Konstantin Yakovlev , Valeriia Dzis , Uliana Vinogradova

The paper deals with disorders detection in the multivariate stochastic process. We consider the multidimensional Poisson process or the multivariate renewal process. This class of processes can be used as a description of the distributed…

Optimization and Control · Mathematics 2021-01-12 Krzysztof J. Szajowski

We consider a popular online change-point problem of detecting a transient change in distributions of i.i.d. random variables. For this change-point problem, several change-point procedures are formulated and some advanced results for a…

Statistics Theory · Mathematics 2021-04-08 Jack Noonan

When a predictive model is in production, it must be monitored in real-time to ensure that its performance does not suffer due to drift or abrupt changes to data. Ideally, this is done long before learning that the performance of the model…

We develop a Bayesian hierarchical model to identify communities in networks for which we do not observe the edges directly, but instead observe a series of interdependent signals for each of the nodes. Fitting the model provides an…

Social and Information Networks · Computer Science 2020-02-12 Till Hoffmann , Leto Peel , Renaud Lambiotte , Nick S. Jones

Dynamic networks are ubiquitous for modelling sequential graph-structured data, e.g., brain connectome, population flows and messages exchanges. In this work, we consider dynamic networks that are temporal sequences of graph snapshots, and…

Machine Learning · Statistics 2022-03-30 Deborah Sulem , Henry Kenlay , Mihai Cucuringu , Xiaowen Dong

Based on the theory of hypernetwork and WeChat online social relations, the paper proposes an evolving hypernetwork model with the competitiveness and the age of nodes. In the model, nodes arrive at the system in accordance with Poisson…

Social and Information Networks · Computer Science 2015-11-06 Fu-Hong Wang , Jin-Li Guo , Ai-Zhong Shen , Qi Suo

A popular approach to model interactions is to represent them as a network with nodes being the agents and the interactions being the edges. Interactions are often timestamped, which leads to having timestamped edges. Many real-world…

Social and Information Networks · Computer Science 2023-08-30 Chamalee Wickrama Arachchi , Nikolaj Tatti

Bayesian online changepoint detection (BOCPD) (Adams & MacKay, 2007) offers a rigorous and viable way to identify changepoints in complex systems. In this work, we introduce a Stein variational online changepoint detection (SVOCD) method to…

Machine Learning · Statistics 2019-05-28 Gianluca Detommaso , Hanne Hoitzing , Tiangang Cui , Ardavan Alamir

Questions about information encoded by the brain demand statistical frameworks for inferring relationships between neural firing and features of the world. The landmark discovery of grid cells demonstrates that neurons can represent spatial…

We propose a flexible change-point model for inhomogeneous Poisson Processes, which arise naturally from next-generation DNA sequencing, and derive score and generalized likelihood statistics for shifts in intensity functions. We construct…

Applications · Statistics 2012-06-29 Jeremy J. Shen , Nancy R. Zhang

This paper focuses on modeling and analysis of the temporal performance variations experienced by a mobile user in a wireless network and its impact on system level design. We consider a simple stochastic geometry model: the infrastructure…

Information Theory · Computer Science 2016-09-29 Pranav Madadi , François Baccelli , Gustavo de Veciana

The application of Bayesian networks (BNs) to cognitive assessment and intelligent tutoring systems poses new challenges for model construction. When cognitive task analyses suggest constructing a BN with several latent variables, empirical…

Artificial Intelligence · Computer Science 2013-01-18 David M. Williamson , Russell Almond , Robert Mislevy

Detecting abrupt changes in streaming graph signals is relevant in a variety of applications ranging from energy and water supplies, to environmental monitoring. In this paper, we address this problem when anomalies activate localized…

Signal Processing · Electrical Eng. & Systems 2019-10-16 André Ferrari , Cédric Richard , Louis Verduci

We are interested in estimating the location of what we call "smooth change-point" from $n$ independent observations of an inhomogeneous Poisson process. The smooth change-point is a transition of the intensity function of the process from…

Statistics Theory · Mathematics 2021-02-17 A. Amiri , S Dachian

Conventional modelling of networks evolving in time focuses on capturing variations in the network structure. However, the network might be static from the origin or experience only deterministic, regulated changes in its structure,…

Applications · Statistics 2023-12-29 Anna Malinovskaya , Rebecca Killick , Kathryn Leeming , Philipp Otto

This paper studies change point detection on networks with community structures. It proposes a framework that can detect both local and global changes in networks efficiently. Importantly, it can clearly distinguish the two types of…

Social and Information Networks · Computer Science 2017-06-20 Yu Wang , Aniket Chakrabarti , David Sivakoff , Srinivasan Parthasarathy

Differential networks (DN) are important tools for modeling the changes in conditional dependencies between multiple samples. A Bayesian approach for estimating DNs, from the classical viewpoint, is introduced with a computationally…

Methodology · Statistics 2022-04-06 Jarod Smith , Mohammad Arashi , Andriette Bekker

We consider a small extent sensor network for event detection, in which nodes take samples periodically and then contend over a {\em random access network} to transmit their measurement packets to the fusion center. We consider two…

Networking and Internet Architecture · Computer Science 2016-11-18 Premkumar Karumbu , Venkata K. Prasanthi M. , Anurag Kumar

We study the multilayer random dot product graph (MRDPG) model, an extension of the random dot product graph to multilayer networks. To estimate the edge probabilities, we deploy a tensor-based methodology and demonstrate its superiority…

Methodology · Statistics 2024-06-11 Fan Wang , Wanshan Li , Oscar Hernan Madrid Padilla , Yi Yu , Alessandro Rinaldo
‹ Prev 1 4 5 6 7 8 10 Next ›