• Corpus ID: 232076123

Community Detection in Weighted Multilayer Networks with Ambient Noise

  title={Community Detection in Weighted Multilayer Networks with Ambient Noise},
  author={Mark He and Dylan Lu and Jason Xu and Rose Mary Xavier},
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… 



Statistical clustering of temporal networks through a dynamic stochastic block model

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

  • J. Tropp
  • Computer Science
    IEEE 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

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

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.

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

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

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

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

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

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.