Abstract:BackgroundComplex biological systems are often modeled as networks of interacting units. Networks of biochemical interactions among proteins, epidemiological contacts among hosts, and trophic interactions in ecosystems, to name a few, have provided useful insights into the dynamical processes that shape and traverse these systems. The degrees of nodes (numbers of interactions) and the extent of clustering (the tendency for a set of three nodes to be interconnected) are two of many well-studied network properties that can fundamentally shape a system. Disentangling the interdependent effects of the various network properties, however, can be difficult. Simple network models can help us quantify the structure of empirical networked systems and understand the impact of various topological properties on dynamics.ResultsHere we develop and implement a new Markov chain simulation algorithm to generate simple, connected random graphs that have a specified degree sequence and level of clustering, but are random in all other respects. The implementation of the algorithm (ClustRNet: Clustered Random Networks) provides the generation of random graphs optimized according to a local or global, and relative or absolute measure of clustering. We compare our algorithm to other similar methods and show that ours more successfully produces desired network characteristics.Finding appropriate null models is crucial in bioinformatics research, and is often difficult, particularly for biological networks. As we demonstrate, the networks generated by ClustRNet can serve as random controls when investigating the impacts of complex network features beyond the byproduct of degree and clustering in empirical networks.ConclusionClustRNet generates ensembles of graphs of specified edge structure and clustering. These graphs allow for systematic study of the impacts of connectivity and redundancies on network function and dynamics. This process is a key step in unraveling the functional consequences of the structural properties of empirical biological systems and uncovering the mechanisms that drive these systems.

Bayesian Deep Generative Models for Replicated Networks with Multiscale Overlapping Clusters

Bayesian model-based clustering for populations of network data

Clustering of heterogeneous populations of networks

Covariate-Dependent Clustering of Undirected Networks with Brain-Imaging Data

A Bayesian multilevel model for populations of networks using exponential-family random graphs

Bayesian Bi-clustering of Neural Spiking Activity with Latent Structures

Bayesian mixed model inference for genetic association under related samples with brain network phenotype

Bayesian graphical models for computational network biology

Bayesian Joint Modeling of Multiple Brain Functional Networks

A Full Bayesian Approach to Sparse Network Inference Using Heterogeneous Datasets

Bayesian Regression with Undirected Network Predictors with an Application to Brain Connectome Data

Hierarchical Bayesian inference for community detection and connectivity of functional brain networks

Bayesian Structure Learning in Multi-layered Genomic Networks

Accounting for network noise in graph-guided Bayesian modeling of structured high-dimensional data

Exploring biological network structure with clustered random networks

High Dimensional Bayesian Network Classification with Network Global-Local Shrinkage Priors

Bayesian thresholded modeling for integrating brain node and network predictors

A modeling framework for detecting and leveraging node-level information in Bayesian network inference

Network and interaction models for data with hierarchical granularity via fragmentation and coagulation

Multinomial belief networks for healthcare data

A multiscale Bayesian nonparametric framework for partial hierarchical clustering