Examples of biological information in genetic interaction networks. (a) A biological statement showing the interactions of a gene deletion (PBS2) with perturbations of genes with a common function (signal transduction) via a common interaction rule (blue edges). (b) Mutually informative gene perturbations of STE12 and STE20 show large-scale patterns of genetic interaction. Both panels adapted from Drees et al. (Ref. 2).
The maximally informative undirected, unweighted graph with .
Set complexity vs (a) global clustering coefficient, (b) local modularity, and (c) maximum betweenness centrality for a sequence of 20-node networks ranging a random network to the maximum-Psi network with the number of edges fixed. Results have been averaged over 200 paths, and dots represent every tenth network configuration.
Set complexity vs (a) global clustering coefficient, (b) local modularity, and (c) maximum betweenness centrality for a sequence of 20-node networks ranging from an empty network to a complete network, averaged over 200 paths that traverse the maximum-Psi network. Dots represent every tenth network configuration and are shaded according to network density ranging from an empty network (white) to a complete network (black).
The maximally informative graph with 12 nodes and 3 edge types (red, blue, and no edge). The graph layout is chosen to illustrate edge monochromaticity between node sets.
Modular analysis of a hypothetical genetic interaction network. (a) Multimodal network representing pairwise genetic interactions. (b) Reduced network of gene pairs with significant mutual information and the resulting modular structure. (c) Network of gene-gene information flow paths derived from further analysis based on the modular network (b).
Article metrics loading...
Full text loading...