English
Related papers

Related papers: Statistical clustering of temporal networks throug…

200 papers

The explosion of activity in finding interactions in complex systems is driven by availability of copious observations of complex natural systems. However, such systems, e.g. the human brain, are rarely completely observable. Interaction…

Data Analysis, Statistics and Probability · Physics 2019-04-17 Danh-Tai Hoang , Junghyo Jo , Vipul Periwal

Community detection is the task of clustering objects based on their pairwise relationships. Most of the model-based community detection methods, such as the stochastic block model and its variants, are designed for networks with binary…

Machine Learning · Statistics 2024-12-06 Xiang Li , Yunpeng Zhao , Qing Pan , Ning Hao

High dimensional Gaussian graphical models provide a rigorous framework to describe a network of statistical dependencies between entities, such as genes in genomic regulation studies or species in ecology. Penalized methods, including the…

Methodology · Statistics 2025-09-04 Jeanne Tous , Julien Chiquet

Graph clustering is an important unsupervised learning technique for partitioning graphs with attributes and detecting communities. However, current methods struggle to accurately capture true community structures and intra-cluster…

Machine Learning · Computer Science 2024-11-19 Samarth Bhatia , Yukti Makhija , Manoj Kumar , Sandeep Kumar

Discovering the underlying relationships among variables from temporal observations has been a longstanding challenge in numerous scientific disciplines, including biology, finance, and climate science. The dynamics of such systems are…

Machine Learning · Computer Science 2024-05-07 Benjie Wang , Joel Jennings , Wenbo Gong

A standard approach for assessing the performance of partition models is to create synthetic data sets with a prespecified clustering structure, and assess how well the model reveals this structure. A common format is that subjects are…

Methodology · Statistics 2025-07-08 Michail Papathomas

The mixed membership stochastic blockmodel (MMSB) is a popular Bayesian network model for community detection. Fitting such large Bayesian network models quickly becomes computationally infeasible when the number of nodes grows into…

Social and Information Networks · Computer Science 2024-05-24 Timothy Jones , Owen G. Ward , Yiran Jiang , John Paisley , Tian Zheng

This review maps developments in stochastic modeling, highlighting non-standard approaches and their applications to biology and epidemiology. It brings together four strands: (1) core models for systems that evolve with randomness; (2)…

Dynamical Systems · Mathematics 2025-10-24 Yassine Sabbar , Kottakkaran Sooppy Nisar

Multilayer networks are a useful data structure for simultaneously capturing multiple types of relationships between a set of nodes. In such networks, each relational definition gives rise to a layer. While each layer provides its own set…

Social and Information Networks · Computer Science 2016-10-21 Natalie Stanley , Saray Shai , Dane Taylor , Peter J. Mucha

An important goal for swarming research is to create methods for predicting, controlling and designing swarms, which produce collective dynamics that solve a problem through emergent and stable pattern formation, without the need for…

Adaptation and Self-Organizing Systems · Physics 2025-11-17 Jason Hindes , George Stantchev , Klimka Szwaykowska Kasraie , Ira B. Schwartz

Spectral clustering has been one of the widely used methods for community detection in networks. However, large-scale networks bring computational challenges to the eigenvalue decomposition therein. In this paper, we study the spectral…

Social and Information Networks · Computer Science 2022-01-07 Hai Zhang , Xiao Guo , Xiangyu Chang

The stochastic block model (SBM) is a generative model revealing macroscopic structures in graphs. Bayesian methods are used for (i) cluster assignment inference and (ii) model selection for the number of clusters. In this paper, we study…

Machine Learning · Computer Science 2016-02-09 Kohei Hayashi , Takuya Konishi , Tatsuro Kawamoto

In complex systems, events occur at irregular intervals that inherently encode the underlying dynamics of the system. Analyzing the temporal clustering of these events reveals critical insights into the non-random patterns and the temporal…

Data Analysis, Statistics and Probability · Physics 2026-03-20 Ambedkar Sanket Sukdeo , K. Shri Vignesh , Sachin S. Gunthe , T Narayan Rao , Amit Kumar Patra , R. I. Sujith

This paper introduces a novel approach for modelling time-varying connectivity in neuroimaging data, focusing on the slow fluctuations in synaptic efficacy that mediate neuronal dynamics. Building on the framework of Dynamic Causal…

Neurons and Cognition · Quantitative Biology 2024-12-05 Johan Medrano , Karl J. Friston , Peter Zeidman

We introduce a framework for analyzing ordinary differential equation (ODE) models of biological networks using statistical model checking (SMC). A key aspect of our work is the modeling of single-cell variability by assigning a probability…

Quantitative Methods · Quantitative Biology 2018-12-05 Bing Liu , Benjamin M. Gyori , P. S. Thiagarajan

Directional and pairwise measurements are often used to model inter-relationships in a social network setting. The Mixed-Membership Stochastic Blockmodel (MMSB) was a seminal work in this area, and many of its capabilities were extended…

Social and Information Networks · Computer Science 2013-06-14 Xuhui Fan , Longbing Cao , Richard Yi Da Xu

Many real-world networks are complex dynamical systems, where both local (e.g., changing node attributes) and global (e.g., changing network topology) processes unfold over time. Local dynamics may provoke global changes in the network, and…

Machine Learning · Computer Science 2017-10-10 Wenzhe Li , Dong Guo , Greg Ver Steeg , Aram Galstyan

Network inference has been extensively studied in several fields, such as systems biology and social sciences. Learning network topology and internal dynamics is essential to understand mechanisms of complex systems. In particular, sparse…

Machine Learning · Statistics 2022-06-13 Yasen Wang , Junyang Jin , Jorge Goncalves

The limit of the entropy in the stochastic block model (SBM) has been characterized in the sparse regime for the special case of disassortative communities [COKPZ17] and for the classical case of assortative communities but in the dense…

Probability · Mathematics 2021-02-01 Emmanuel Abbe , Elisabetta Cornacchia , Yuzhou Gu , Yury Polyanskiy

We consider a dynamic version of the stochastic block model, in which the nodes are partitioned into latent classes and the connection between two nodes is drawn from a Bernoulli distribution depending on the classes of these two nodes. The…

Statistics Theory · Mathematics 2023-08-30 Léa Longepierre , Catherine Matias