English
Related papers

Related papers: Multiscale Tests for Point Processes and Longitudi…

200 papers

Two-sample network hypothesis testing is an important inference task with applications across diverse fields such as medicine, neuroscience, and sociology. Many of these testing methodologies operate under the implicit assumption that the…

Methodology · Statistics 2024-05-28 Ayushi Saxena , Vince Lyzinski

Community detection is a commonly used technique for identifying groups in a network based on similarities in connectivity patterns. To facilitate community detection in large networks, we recast the network to be partitioned into a smaller…

Social and Information Networks · Computer Science 2017-06-14 Natalie Stanley , Roland Kwitt , Marc Niethammer , Peter J. Mucha

In this paper we consider point processes specified on directed linear networks, i.e. linear networks with associated directions. We adapt the so-called conditional intensity function used for specifying point processes on the time line to…

Statistics Theory · Mathematics 2019-01-03 Jakob G. Rasmussen , Heidi S. Christensen

Longitudinal network consists of a sequence of temporal edges among multiple nodes, where the temporal edges are observed in real time. It has become ubiquitous with the rise of online social platform and e-commerce, but largely…

Machine Learning · Statistics 2024-07-02 Haoran Zhang , Junhui Wang

We investigate the problems of identity and closeness testing over a discrete population from random samples. Our goal is to develop efficient testers while guaranteeing Differential Privacy to the individuals of the population. We describe…

Machine Learning · Computer Science 2017-07-19 Maryam Aliakbarpour , Ilias Diakonikolas , Ronitt Rubinfeld

In this paper we provide new methodology for inference of the geometric features of a multivariate density in deconvolution. Our approach is based on multiscale tests to detect significant directional derivatives of the unknown density at…

Methodology · Statistics 2016-11-21 Konstantin Eckle , Nicolai Bissantz , Holger Dette

Community structure is a key feature omnipresent in real-world network data. Plethora of methods have been proposed to reveal subsets of densely interconnected nodes using criteria such as the modularity index. These approaches have been…

Social and Information Networks · Computer Science 2026-01-21 Alexandre Cionca , Chun Hei Michael Chan , Dimitri Van De Ville

This paper is concerned with the detection of multiple change-points in the joint distribution of independent categorical variables. The procedures introduced rely on model selection and are based on a penalized least-squares criterion.…

Statistics Theory · Mathematics 2008-01-08 Nathalie Akakpo

We focus on the detection of communities in multi-scale networks, namely networks made of different levels of organization and in which modules exist at different scales. It is first shown that methods based on modularity are not…

Physics and Society · Physics 2010-09-14 Renaud Lambiotte

This paper develops change-point methods for the spectrum of a locally stationary time series. We focus on series with a bounded spectral density that change smoothly under the null hypothesis but exhibits change-points or becomes less…

Statistics Theory · Mathematics 2024-08-08 Alessandro Casini , Pierre Perron

Community detection in graphs has many important and fundamental applications including in distributed systems, compression, image segmentation, divide-and-conquer graph algorithms such as nested dissection, document and word clustering,…

Social and Information Networks · Computer Science 2019-06-18 Ryan A. Rossi , Nesreen K. Ahmed , Eunyee Koh , Sungchul Kim

Identifying dependency between two random variables is a fundamental problem. The clear interpretability and ability of a procedure to provide information on the form of possible dependence is particularly important when exploring…

Methodology · Statistics 2026-04-27 Bogdan Ćmiel , Teresa Ledwina

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

This article proposes a novel Bayesian classification framework for networks with labeled nodes. While literature on statistical modeling of network data typically involves analysis of a single network, the recent emergence of complex data…

Methodology · Statistics 2020-09-25 Sharmistha Guha , Abel Rodriguez

Researchers theorize that many real-world networks exhibit community structure where within-community edges are more likely than between-community edges. While numerous methods exist to cluster nodes into different communities, less work…

Social and Information Networks · Computer Science 2024-05-15 Eric Yanchenko , Srijan Sengupta

Various problems in Engineering and Statistics require the computation of the likelihood ratio function of two probability densities. In classical approaches the two densities are assumed known or to belong to some known parametric family.…

Signal Processing · Electrical Eng. & Systems 2019-11-06 George V. Moustakides , Kalliopi Basioti

Matrix completion aims to reconstruct a data matrix based on observations of a small number of its entries. Usually in matrix completion a single matrix is considered, which can be, for example, a rating matrix in recommendation system.…

Machine Learning · Statistics 2019-10-22 Mokhtar Z. Alaya , Olga Klopp

Modularity is widely used to effectively measure the strength of the community structure found by community detection algorithms. However, modularity maximization suffers from two opposite yet coexisting problems: in some cases, it tends to…

Social and Information Networks · Computer Science 2017-01-02 Mingming Chen , Tommy Nguyen , Boleslaw K. Szymanski

Fiber network modeling can be used for studying mechanical properties of paper. The individual fibers and the bonds in-between constitute a detailed representation of the material. However, detailed microscale fiber network models must be…

Numerical Analysis · Mathematics 2020-04-29 Morgan Görtz , Gustav Kettil , Axel Målqvist , Andreas Mark , Fredrik Edelvik

We propose a probabilistic formulation that enables sequential detection of multiple change points in a network setting. We present a class of sequential detection rules for certain functionals of change points (minimum among a subset), and…

Statistics Theory · Mathematics 2012-07-09 Arash Ali Amini , XuanLong Nguyen