Abstract:BackgroundNetwork concepts are increasingly used in biology and genetics. For example, the clustering coefficient has been used to understand network architecture; the connectivity (also known as degree) has been used to screen for cancer targets; and the topological overlap matrix has been used to define modules and to annotate genes. Dozens of potentially useful network concepts are known from graph theory.ResultsHere we study network concepts in special types of networks, which we refer to as approximately factorizable networks. In these networks, the pairwise connection strength (adjacency) between 2 network nodes can be factored into node specific contributions, named node 'conformity'. The node conformity turns out to be highly related to the connectivity. To provide a formalism for relating network concepts to each other, we define three types of network concepts: fundamental-, conformity-based-, and approximate conformity-based concepts. Fundamental concepts include the standard definitions of connectivity, density, centralization, heterogeneity, clustering coefficient, and topological overlap. The approximate conformity-based analogs of fundamental network concepts have several theoretical advantages. First, they allow one to derive simple relationships between seemingly disparate networks concepts. For example, we derive simple relationships between the clustering coefficient, the heterogeneity, the density, the centralization, and the topological overlap. The second advantage of approximate conformity-based network concepts is that they allow one to show that fundamental network concepts can be approximated by simple functions of the connectivity in module networks.ConclusionUsing protein-protein interaction, gene co-expression, and simulated data, we show that a) many networks comprised of module nodes are approximately factorizable and b) in these types of networks, simple relationships exist between seemingly disparate network concepts. Our results are implemented in freely available R software code, which can be downloaded from the following webpage: http://www.genetics.ucla.edu/labs/horvath/ModuleConformity/ModuleNetworks

Offdiagonal complexity: A computationally quick network complexity measure. Application to protein networks and cell division

Offdiagonal complexity: A computationally quick complexity measure for graphs and networks

Complexity of Networks

Mapping and discrimination of networks in the complexity-entropy plane

The relationship between structure and function in locally observed complex networks

Quantifying the intricacies of biological pattern formation: A new perspective through complexity measures

Rearrangement of cluster structure during fission processes

Statistical measures of complexity applied to ecological networks

Structural and information-theoretic complexity measures of brain networks: Evolutionary aspects and implications

Complexity of Networks (reprise)

Graph theoretic analysis of protein interaction networks of eukaryotes

ORCO: Ollivier-Ricci Curvature-Omics: an unsupervised method for analyzing robustness in biological systems

The Topology and Dynamics of Protein Complexes: Insights from Intra&ndash; Molecular Network Theory

Understanding network concepts in modules

Network Quotients: Structural Skeletons of Complex Systems

Protein Interaction Networks of Saccharomyces Cerevisiae, Caenorhabditis Elegans and Drosophila Melanogaster: Large‐scale Organization and Robustness

A New Two-Dimensional Complexity Measure.

A Graph Theoretic Interpretation of Neural Complexity

Functional geometry of protein-protein interaction networks

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

Network biology: understanding the cell's functional organization