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.

Discriminative topological features reveal biological network mechanisms

The Intrinsic Similarity of Topological Structure in Biological Neural Networks.

Inferring network mechanisms: The Drosophila melanogaster protein interaction network

Discriminating Direct and Indirect Connectivities in Biological Networks

The local topology of dynamical network models for biology

Discrimination Reveals Reconstructability of Multiplex Networks from Partial Observations

Discriminating different classes of biological networks by analyzing the graphs spectra distribution

Comparison and Evaluation of Network Clustering Algorithms Applied to Genetic Interaction Networks

Computational Network Biology: Data, Models, and Applications

Bipartite networks represent causality better than simple networks: evidence, algorithms, and applications

Discovering universal statistical laws of complex networks

Exploring biological network structure with clustered random networks

Diffusion Component Analysis: Unraveling Functional Topology in Biological Networks

Knowledge-fused differential dependency network models for detecting significant rewiring in biological networks

Identification of functional modules using network topology and high-throughput data

The exponential distance rule based network model predicts topology and reveals functionally relevant properties of the Drosophila projectome

Evaluating Network Inference Methods in Terms of Their Ability to Preserve the Topology and Complexity of Genetic Networks

Generative models for network neuroscience: prospects and promise

A Transformative Topological Representation for Link Modeling, Prediction and Cross-Domain Network Analysis

Network modelling of topological domains using Hi-C data

Resolving structural variability in network models and the brain