Community Detection in Weighted Multilayer Networks with Ambient Noise
@article{He2021CommunityDI, title={Community Detection in Weighted Multilayer Networks with Ambient Noise}, author={Mark He and Dylan Lu and Jason Xu and Rose Mary Xavier}, journal={ArXiv}, year={2021}, volume={abs/2103.00486} }
We introduce a novel model for multilayer weighted networks that accounts for global noise in addition to local signals. The model is similar to a multilayer stochastic blockmodel (SBM), but the key difference is that between-block interactions independent across layers are common for the whole system, which we call ambient noise . A single block is also characterized by these fixed ambient parameters to represent members that do not belong anywhere else. This approach allows simultaneous…
Figures and Tables from this paper
References
SHOWING 1-10 OF 62 REFERENCES
Statistical clustering of temporal networks through a dynamic stochastic block model
- Computer Science
- 2015
This work explores statistical properties and frequentist inference in a model that combines a stochastic block model for its static part with independent Markov chains for the evolution of the nodes groups through time and proposes an inference procedure based on a variational expectation–maximization algorithm.
Just relax: convex programming methods for identifying sparse signals in noise
- Computer ScienceIEEE Transactions on Information Theory
- 2006
A method called convex relaxation, which attempts to recover the ideal sparse signal by solving a convex program, which can be completed in polynomial time with standard scientific software.
Hierarchical Variational Models
- Computer ScienceICML
- 2016
This work develops hierarchical variational models (HVMs), which augment a variational approximation with a prior on its parameters, which allows it to capture complex structure for both discrete and continuous latent variables.
Variability in higher order structure of noise added to weighted networks
- Computer ScienceCommunications Physics
- 2021
The results demonstrate that noise does not present as a monolithic nuisance, but rather as a nuanced, topology-dependent, and even useful entity in characterizing higher-order network interactions.
Timing, Distribution, and Relationship Between Nonpsychotic and Subthreshold Psychotic Symptoms Prior to Emergence of a First Episode of Psychosis.
- Psychology, MedicineSchizophrenia bulletin
- 2021
Findings complement recent arguments that the emergence of psychotic illness is better conceptualized as part of a continuum-with implications for understanding pluripotential developmental trajectories and strengthening early intervention paradigms.
Role detection in bicycle-sharing networks using multilayer stochastic block models
- Computer ScienceNetwork Science
- 2022
This paper proposes novel time-dependent stochastic block models, with degree-heterogeneous blocks and either mixed or discrete block membership, which classify nodes based on their time- dependent activity patterns, and applies these models to detect the roles of bicycle-sharing stations and describe the traffic within and between blocks of stations over the course of a day.
Modeling and detecting change in temporal networks via the degree corrected stochastic block model
- Computer ScienceQual. Reliab. Eng. Int.
- 2019
This work proposes and investigates the use of the degree corrected stochastic block model (DCSBM) to model and monitor dynamic networks that undergo a significant structural change, and applies statistical process monitoring techniques to the estimated parameters of the DCSBM to identify significant structural changes in the network.
Intertemporal Community Detection in Human Mobility Networks
- Computer Science
- 2019
A community detection method that finds clusters in network time-series by introducing an algorithm that finds significantly interconnected nodes across time to find and illustrate patterns in human mobility in urban zones.
Demarcating geographic regions using community detection in commuting networks with significant self-loops
- Computer SciencePloS one
- 2020
The results suggest that traditional regional delineations that rely on ad hoc thresholds do not account for important and pervasive connections that extend far beyond expected metropolitan boundaries or megaregions.
Using degree constrained gravity null-models to understand the structure of journeys' networks in bicycle sharing systems
- Computer ScienceESANN
- 2017
It is shown that spatial-null models used in previous methods have a systematic bias, and a degree-contrained null-model is proposed to improve the results, and this paper applies the proposed method on the BSS of a city.