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.

CASCADE: a novel quasi all paths-based network analysis algorithm for clustering biological interactions

A novel link prediction algorithm for reconstructing protein–protein interaction networks by topological similarity

A Fast Hierarchical Clustering Algorithm for Functional Modules Discovery in Protein Interaction Networks

Fast Algorithms for Detecting Overlapping Functional Modules in Protein-Protein Interaction Networks.

Hierarchical Organization of Functional Modules in Weighted Protein Interaction Networks Using Clustering Coefficient

A Fast Iterative-Clique Percolation Method for Identifying Functional Modules in Protein Interaction Networks

Algorithms Based on Density and Shared Neighbors for Functional Modules Identification in PPI Networks

Modifying the DPClus Algorithm for Identifying Protein Complexes Based on New Topological Structures.

CytoCluster: A Cytoscape Plugin for Cluster Analysis and Visualization of Biological Networks

Exploring biological network structure with clustered random networks

Identifying Protein Complexes from Interaction Networks Based on Clique Percolation and Distance Restriction

Node Based Clustering Method on Protein–Protein Interaction Network

Parameterized Algorithms for Clustering PPI Networks

B3Clustering: Identifying Protein Complexes from Protein-Protein Interaction Network.

A Novel Protein Complex Identification Algorithm Based on the Integration of Local Network Topology and Gene Ontology

Enhancing the functional content of protein interaction networks

Diffusion Component Analysis: Unraveling Functional Topology in Biological Networks

AdaPPI: identification of novel protein functional modules via adaptive graph convolution networks in a protein-protein interaction network

FUSE: a profit maximization approach for functional summarization of biological networks

HiSCF: leveraging higher-order structures for clustering analysis in biological networks

A Novel Identified Temporal Protein Complexes Strategy Inspired by Density-Distance and Brainstorming Process.