<title>Background</title> <p>The network or directed graph description has become the preferred representation of the integrated activity of components of biological processes. The exponential growth of biological network data in the last five years has its source in recent advances in technologies such as mass spectrometry, genome-scale ChiP-chip experiments, yeast two-hybrid assays, combinatorial reverse genetic screens, and rapid literature mining techniques [##REF##16601728##1##].</p> <p>The science of systems biology has the aim of understanding the functional constraints and design principles of biological networks. Alon and colleagues were the first to introduce the notion of "motifs" in biological networks [##REF##11967538##2##,##REF##12399590##3##]. Motifs are small patterns observed to recur throughout a network, with frequencies statistically higher than expected in random networks of similar connectivity parameters. Since the introduction of this concept, motifs have been reported in many biological networks: metabolic, signaling pathway, protein-protein interaction, and ecological networks amongst others [##REF##11967538##2##, ####REF##12399590##3##, ##REF##12399584##4##, ##REF##15372033##5##, ##REF##16099987##6####16099987##6##]. Moreover, the prevalence of motifs is often considered as evidence for evolutionary selection, for implementing a <italic>specific </italic>function [##REF##11967538##2##,##REF##12399590##3##,##REF##14530388##7##]. Motifs are believed to be building blocks of the functional architecture of a biological network [##REF##12399590##3##].</p> <p>Consider for example the canonical set of motifs in transcription regulatory networks: Single input module (SIM), Multiple input module (MIM), and Feedforward loop (FFL) [##REF##12399590##3##]. (See Figure ##FIG##0##1##. Originally, Alon and colleagues [##REF##11967538##2##] proposed a <italic>dense overlapping regulon </italic>(DOR) as a motif; MIMs are special DORs that arose as a generalization of Bifan motif). Specific functions have been ascribed to each type of motif [##REF##11967538##2##,##REF##14530388##7##, ####REF##16406067##8##, ##REF##14607112##9##, ##REF##16729041##10##, ##REF##15107854##11####15107854##11##]: SIMs are commonly associated with temporal ordering of gene expression, MIMs with combinatorial gene regulation, and FFLs with filters that do not pass on transient signals [##REF##11967538##2##]. These functions depend not only on the topology of the subgraph, but on the logic at nodes receiving multiple inputs. The common occurrence of these motifs, relative to corresponding randomized graphs, has been taken as evidence for their selection for function.</p> <p>In this paper we investigate the role of small network subgraphs as building blocks of biological networks. We analysed several biological networks: transcription regulation networks of <italic>Saccharomyces cerevisiae </italic>under different physiological conditions, the transcription regulation network of <italic>Escherichia coli</italic>, and a neuronal signalling pathway network of the hippocampal CA1 neuron.</p> <p>Contrary to previous reports, we find that commonly accepted motifs are neither over- nor under-represented in these real networks in comparison to their random formulations. We discuss how the topology of biological networks automatically predisposes them to contain a certain distribution of motifs. This suggests that the evidence for the functional significance of motifs should be reevaluated.</p>
<title>Methods</title> <p>We use the transcription regulatory networks of <italic>Saccharomyces cerevisiae </italic>under various physiological conditions – composite, cell cycle, sporulation, diauxic shift, DNA damage, and stress response – published by Luscombe and coworkers [##REF##15372033##5##]. Their largest (composite) network contains 3459 nodes and 7014 interactions (<ext-link ext-link-type="uri" xlink:href="http://networks.gersteinlab.org/regulation/dynamics/index2.html"/>).</p> <p>To aid comparison of our work with that of Shen-Orr et al. [##REF##11967538##2##], we also use their <italic>Escherichia coli </italic>transcription network containing 424 nodes and 577 interactions (<ext-link ext-link-type="uri" xlink:href="http://www.weizmann.ac.il/mcb/UriAlon/Network_motifs_in_coli/ColiNet-1.0/"/>).</p> <p>Additionally, we use the neuronal signalling pathway network of the hippocampal CA1 neuron published by Máayan and colleagues, containing 594 nodes and 1422 interactions [##REF##16099987##6##] (<ext-link ext-link-type="uri" xlink:href="http://www.mssm.edu/labs/iyengar/"/>).</p> <p>We implemented Ullmann's algorithm for subgraph isomorphism [##UREF##0##12##] to enumerate fixed sized subgraph patterns (<italic>e.g</italic>. FFL, 3-cycle).</p> <p>In enumerating variable sized (maximal) subgraph patterns such as SIMs and MIMs, we used our algorithms described in [##REF##18433061##13##]. We note that Bifans are counted as MIMs with <italic>exactly </italic>two elements each in both parent and child sets. (See Definitions.)</p> <p>To generate random networks conserving the degree sequence of the real network, we use the method described by Shen-Orr et al. [##REF##11967538##2##]: Starting with the same number of nodes as in an original network, nodes in the random graph are assigned a specific number of in- and out-"edge-stubs." Randomly chosen pairs of in- and out-edge-stubs are joined, giving rise to a random (directed) graph.</p> <title>Definitions</title> <p>A FFL is a set of three nodes (source, intermediate, and target) with one direct path, and another indirect path through an intermediate node, from source to target (See Figure ##FIG##0##1(a)##).</p> <p>A 3-cycle (3-CYC) is a three-node directed cyclic graph (Figure ##FIG##0##1(b)##).</p> <p>Single and multiple input modules (SIM and MIM) in a directed graph are <italic>maximal </italic>subgraphs comprising two non-empty disjoint sets (layers):  and  (standing for Parent and Child). By maximal we mean, for example, that each MIM is not contained in a larger MIM.</p> <p>A SIM requires that  contain only one node and  contain at least two nodes, such that the full graph contains an edge from the parent node to every <italic>c</italic><sub><italic>i </italic></sub>∈ . We also require that the <italic>indegree </italic>– number of incoming edges – of every <italic>c</italic><sub><italic>i </italic></sub>to be strictly equal to one: within the full network, not just within the subgraph. By this definition of a SIM, no edges can exist between any <italic>c</italic><sub><italic>i</italic></sub>, <italic>c</italic><sub><italic>j </italic></sub>∈ . It follows that  is the only parent of all nodes in set .</p> <p>A MIM requires that both  and  must contain ≥ 2 nodes, that there is an edge from every <italic>p</italic><sub><italic>i </italic></sub>∈  to every <italic>c</italic><sub><italic>i </italic></sub>∈ , no edge between any <italic>p</italic><sub><italic>i</italic></sub>, <italic>p</italic><sub><italic>j </italic></sub>∈ , and no edge between any <italic>c</italic><sub><italic>i</italic></sub>, <italic>c</italic><sub><italic>j </italic></sub>∈ . A Bifan is a <italic>maximal </italic>MIM with  and  containing exactly 2 elements [##UREF##1##14##]. (Figure ##FIG##0##1(e)##)</p> <p>We note that in counting both SIMs and MIMs, we ignore self-edges.</p> <p>We emphasize that we impose the criterion of <italic>maximality </italic>when enumerating SIMs and MIMs. In case of SIM, the set  is maximal, whereas with MIMs both  and  sets are maximal.</p> <p>These statements define the fundamental network motif set – FFL, SIM, and MIM – as, in a sense, "orthogonal": No subgraph can be more than one of the FFL, SIM, and MIM [##REF##18433061##13##].</p>
<title>Results</title> <p>We enumerated the occurrences of FFL, 3-CYC, SIM, MIM, and Bifan subgraph patterns (see Figure ##FIG##0##1##) in:</p> <p>1. the transcription networks of <italic>Saccharomyces cerevisiae </italic>(Yeast) under various physiological states [##REF##15372033##5##] (see Table ##TAB##0##1(a–f)##).</p> <p>2. the transcription network of <italic>Escherichia coli </italic>[##REF##11967538##2##] (see Table ##TAB##0##1(g)##), and</p> <p>3. the signalling pathway of hippocampal CA1 neuron [##REF##16099987##6##] (see Table ##TAB##0##1(h)##).</p> <p>For each network, 1000 random networks were generated conserving the degree sequence of the original network. Comparisons were made between the frequencies of appearances of various patterns in the real network, and the means and dispersions of their appearances in corresponding random networks.</p> <p>Table ##TAB##0##1## presents the significance profiles of various patterns. The results show that the frequencies of various subgraph patterns are <italic>not </italic>significantly over- or under-represented in real networks when compared to their random formulations. A few outliers (where |<italic>z</italic>-score| &gt; 2) appear in Table ##TAB##0##1##: FFLs in Yeast Sporulation (<italic>z</italic>-score = 2.31), 3-CYCs in Yeast Stress Response (<italic>z</italic>-score = 2.47) and neuronal signalling pathway (<italic>z</italic>-score = 2.4), and Bifans in Yeast Composite (<italic>z</italic>-score = -2.05) and Cell Cycle (<italic>z</italic>-score = -2.33). Some outliers are slightly overrepresented (<italic>z </italic>&gt; 0), and others are slightly underrepresented (<italic>z </italic>&lt; 0). We observe no outliers with |<italic>z</italic>-score| ≥ 2.47.</p> <p>We employ the same random model as used in earlier related works [##REF##11967538##2##,##REF##12399590##3##,##REF##15372033##5##,##REF##14530388##7##]. While conserving the degree sequence of the original network, the edges in a random network are chosen randomly so that the resultant network is free from the pressure of "evolutionary selection" which is incident on real biological networks. However, in addition to the conservation of the degree sequence, more sophisticated random models can be generated by embedding other connectivity constraints observed in real networks, such as rules of clustering together of nodes in a neighbourhood, and path-lengths between pairs of nodes. <italic>These additional constraints will only make the random null hypothesis more stringent to refute</italic>. Nevertheless, even using the basic random model employed in our work, we fail to gather any statistical evidence that the canonical patterns appear in real networks at non-random frequencies.</p> <p>We note that there are differences in the counts of various motifs reported by Luscombe et al. [##REF##15372033##5##] and this work, even though we use the same datasets (Table ##TAB##0##1(a–f)##). Our figures supersede those reported by Luscombe et al. (see [##REF##18433061##13##] for a detailed explanation).</p> <p>Our reanalysis of <italic>Escherichia coli </italic>transcription network provides the most direct comparison of our results with those of Alon and coworkers (see Table ##TAB##0##1(g)##). We fail to see any statistical evidence to suggest that the canonical subgraphs appear more frequently than random. On comparing our results with those published by Shen-Orr et al. [##REF##11967538##2##], we find that:</p> <p>1. Our definitions of fixed size subgraphs such as FFL and 3-CYC are consistent with those originally defined by Alon and colleagues [##REF##11967538##2##,##REF##12399590##3##]. Consequently, we agree on the absolute count of these subgraph patterns in the real network. Surprisingly however, our results of appearances of FFLs in random networks greatly differ. To reconfirm our results reported in Table ##TAB##0##1(g)##, we generated another set of 1000 random networks using an alternative method of random network generation – starting with the original network, over a large number of repetitions, two randomly chosen interactions are swapped. (i.e., interactions: (P1,C1), and (P2,C2) become (P1,C2), and (P2,C1)). Indeed we get similar statistical significance results using this alternative method, compared to those reported in Table ##TAB##0##1(g)##.</p> <p>2. Our definition of Bifan ensures that we count only those patterns where a pair of target genes are <italic>strictly </italic>regulated by a pair of transcription factors – Bifans are maximal MIMs where  =  = 2. We believe Shen-Orr et al. [##REF##11967538##2##] fail to maintain this strictness, thereby overcounting Bifans by including in their count two parent, two child subMIMs of larger maximal MIMs. (See Discussion.)</p> <p>3. Similarly, our definitions and enumeration methods of SIMs and MIMs are mathematically more rigorous than those used by Shen-Orr and colleagues [##REF##11967538##2##]. Our counts of maximal MIMs and SIMs could be converted directly to counts of non-maximal MIMs and SIMs (see below). We note therefore that the non-observance of statistically significant differences between natural and randomized networks in counts of maximal MIMs and SIMs <italic>implies </italic>that there are no statistically significant differences between natural and randomized networks in counts of non-maximal MIMs and SIMs. This comment, together with the reminder that our definitions (and counts) of FFLs and 3-CYCs are identical with those of Alon <italic>e</italic>t al., shows clearly that the discrepancies are not a simple effect of alternative definitions of SIMs, MIMs and Bifans.</p>
<title>Discussion</title> <title>The observed discrepancy in occurrence frequency of FFLs and 3-CYCs is a natural consequence of topological properties of networks</title> <p>Occurrences of FFLs and 3-CYCs in various biological networks (see Table ##TAB##0##1##) show patterns: there are a relatively large number of FFLs and relatively small number of 3-CYCs. In this section we explain the topological basis for these differences in their frequencies.</p> <p>First we note that random connectivity within three-node subgraphs itself favours FFLs. Consider a directed, complete – there is an edge between every pair of nodes – three node graph (3-graph). Excluding bidirectional edges, for any set of 3 nodes there are 2<sup>3 </sup>= 8 possible directed 3-graphs. Each of these configurations is isomorphic to either a FFL or a 3-CYC – any directed complete 3-graph is either a FFL or 3-CYC. Out of 8 possibilities, 6 form FFLs, and 2 form 3-CYCs. Allowing bidirectional edges, there are an extra 19 possible configurations containing at least one bidirectional edge. Each of these possibilities gives multiple FFLs or 3-CYCs or both. With or without bidirectional edges, there is a natural 3:1 bias towards forming an FFL over a 3-CYC in a 3-graph.</p> <p>Global properties of biological networks also favour FFLs over 3-CYCs. Most biological networks, such as those used in our study, are <italic>scale-free </italic>[##REF##10521342##15##]. In scale-free networks, the connectivity of nodes follows the power law: the probability of a node having <italic>k </italic>neighbours is <italic>P</italic>(<italic>k</italic>) ~ <italic>k</italic><sup>-<italic>γ</italic></sup>. Only a few nodes in such a network are highly-connected (and form <italic>hubs</italic>), while most nodes are sparsely connected [##REF##10521342##15##].</p> <p>We asked how many of the FFLs in various networks contain hubs among their nodes. (We consider as hubs the top 10% of nodes in the network that are highly-connected, having more than 10 neighbours.) Table ##TAB##1##2## contains the percentages of FFLs enumerated in various networks, having <italic>n </italic>= {0, 1, 2, 3} nodes as hubs. A large majority of the FFLs contain at least one hub; most common being the FFLs with hubs at two of their nodes. In the Yeast composite network, 961 of 997 FFLs have at least one common <italic>source-intermediate </italic>edge between them. These 961 FFLs can be grouped into 114 clusters (containing distinct source-intermediate edges) revealing that connected hubs often share many common children, automatically giving rise to FFLs. We believe that the principle of <italic>preferential attachment </italic>predisposes a biological network to have connected hubs that have shared children. This gives a network its robustness to random node failure [##REF##10521342##15##].</p> <p>We also observe that there is an imbalance between indegree and outdegree around hubs – there are significantly more outgoing edges than incoming edges. We have seen above that FFLs are naturally favoured over 3-CYCs in 3-graphs. The imbalances between in- and out-degree around the hubs further enhances the formation of FFLs. Consider a hub with <italic>m </italic>incoming edges and <italic>n </italic>outgoing edges. With a random addition of an edge between any pair of (<italic>m </italic>+ <italic>n</italic>) nodes adjacent to this hub, the probability of forming an FFL in this system is:  while that of forming a cycle is: . Then, , which is symmetric in <italic>m </italic>and <italic>n</italic>. If there is a large disparity between <italic>m </italic>and <italic>n </italic>(i.e., <italic>m </italic>≪ <italic>n</italic>, or <italic>m </italic>≫ <italic>n</italic>), then one of the terms  or  dominates, resulting in . For example, when <italic>m </italic>= 2 and <italic>n </italic>= 20, <italic>P</italic><sub>FFL </sub>= 0.91, and <italic>P</italic><sub>3-CYC </sub>= 0.09. This shows the odds against the formation of a 3-CYC in networks with structures typical of biological networks.</p> <p>There have been suggestions that 3-CYC is an "anti-motif" – a motif that is selected <italic>against </italic>in many biological networks [##UREF##1##14##]. But, as described above, the suppression of 3-CYCs is an expected consequence of topological properties of biological networks.</p> <p><italic>These properties are sufficient to account for the observed profiles of FFLs and 3-CYCs</italic>.</p> <title>Assemblies of motifs</title> <p>Kashtan and colleagues [##REF##15524551##16##] observed that regulatory networks contain multi-output FFL generalizations (see Figure ##FIG##1##2(a)##) in frequencies much higher than multi-input (Figure ##FIG##1##2(d)##) and multi-intermediate (Figure ##FIG##1##2(f)##) generalisations. (These authors also suggested that multi-output FFLs were selected to achieve some information processing role [##REF##15524551##16##].)</p> <p>We, in contrast, observe that the varied frequencies of assemblies of multiple FFLs are a consequence of the occurrence of FFLs around hubs. Figure ##FIG##1##2## shows all possible assemblies involving two FFLs sharing a common edge. In Table ##TAB##2##3## we enumerate the occurrences of each such assembly in various networks. Clearly, the multi-output assembly of two FFLs abounds over other possibilities, simply because a large number of FFLs share a common source-intermediate edge.</p> <p>Thus the numbers of multi-output FFLs grow combinatorially with the number of FFLs sharing a common source-intermediate edge. The count of (<italic>k</italic>&lt;<italic>n</italic>)-output assembly of FFLs, where <italic>n </italic>is the number of FFLs sharing two common (source and intermediate) nodes, is expected to increase as <sup><italic>n</italic></sup><italic>C</italic><sub><italic>k</italic></sub>. For example, 5 FFLs having a common source-intermediate edge (see Figure ##FIG##2##3##) will give rise to 10 non-redundant bi-output FFLs. Table ##TAB##3##4## shows the statistical significance of finding bi-ouput FFLs in various real networks used in this work, by comparing the occurrences with those observed in their corresponding random networks. Statistically, their frequencies are not significantly greater than in random networks.</p> <title>On SIMs, MIMs and Bifans</title> <p>SIMs and MIMs are variable sized subgraphs. Alon and colleagues [##REF##11967538##2##] defined the dense overlapping regulon (DOR) as a two-layered subgraph with <italic>not necessarily complete </italic>connections between them. MIMs are special DORs, a concept that arose as a generalization of the Bifan (Figure ##FIG##0##1(e)##) subgraph. These Bifans were observed to be present in large numbers in biological networks. However, some investigators fail to impose the criterion of maximality while counting MIMs. This can lead to significant inflation of counts [##REF##11967538##2##,##REF##15372033##5##]. <italic>Note that this applies equally to natural graphs and random ones</italic> (Hence we emphasize that the differences between our results and those of Alon et al. are not explicable solely on the basis of alternative definitions of some of the motifs).</p> <p>A maximal MIM with <italic>m </italic>parents and <italic>n </italic>children contains [2<sup><italic>m </italic></sup>- (<italic>m </italic>+ 1)] × [2<sup><italic>n </italic></sup>- (<italic>n </italic>+ 1)] - 1 easily enumerable non-maximal "subMIMs". Our definition of a Bifan ensures that we are only counting (maximal) MIMs that contain 2 parents and 2 children. Counting subMIMs as Bifans will combinatorially increase their counts, as each maximal MIM will contribute to <sup><italic>m</italic></sup><italic>C</italic><sub>2 </sub>× <sup><italic>n</italic></sup><italic>C</italic><sub>2 </sub>Bifans. For example, the Yeast composite network contains a large MIM containing 2 parents and 119 children. This alone contributes to 7021 non-maximal Bifans. The same consistency is maintained when counting SIMs. The list of subgraphs occurrences in various networks used in this paper can be downloaded from <ext-link ext-link-type="uri" xlink:href="http://hollywood.bx.psu.edu/networks/analysis/"/>.</p> <p>The natural appearance of bipartite graphs in dense general graphs has received some attention in graph theory [##UREF##2##17##]. It has also been demonstrated, using Ramsey theory [##UREF##3##18##], that bipartite cliques appear in sufficiently dense bipartite graphs [##UREF##4##19##,##UREF##5##20##]. MIMs are bipartite cliques. Biological networks contain regions in which dense bipartite graphs naturally appear, and hence giving rise to bipartite cliques. This in itself speaks against the notion of evolutionary selection of MIMs [##REF##11967538##2##].</p> <title>Evidence for selection of motifs?</title> <p>Analysis of natural networks shows that several commonly observed subgraphs identified as motifs do not appear at frequencies significantly greater than in corresponding random graphs. Instead, their frequency of occurrence is the result of the small-world character of many biological networks, and of the associated degree distribution.</p> <p>What does this imply about the idea that motifs have been selected, by evolution, for function? The statement that motifs are selected for function has two possible interpretations, not necessarily incompatible:</p> <p>1. It might be asserted that the <italic>general type </italic>of motif – for instance FFL rather than 3-cycle – is selected because of a general propriety to serve a particular function (For example, Alon et al. [##REF##16601728##1##] pointed out that a FFL with AND logic at the output node can function as a filter rejecting transient stimuli).</p> <p>2. Or it might be asserted that <italic>individual </italic>FFLs (or 3-cycles) within a network play specific functional roles at specific points.</p> <p>Statistics of frequency of occurrences of specific motifs, and the comparison of observed frequencies in natural networks relative to random networks, do not – no matter what numerical results emerge – provide evidence for or against assertions of type 2. If any individual subgraph at some node plays an essential functional role in a network, it could be selected – whether it is a commonly-occurring subgraph or not. Conversely, an observation of significantly non-random occurrence frequencies of motifs would suggest the action of positive or negative selection, acting at the level of assertions of type 1 or type 2. Indeed it seems inescapable that if assertions of type 1 are true, then at least some assertions of type 2 must also be true, but not vice versa.</p> <p>Our results suggest that there is no evidence for type 1 assertions.</p>
<title>Conclusion</title> <p>We have analysed several biological networks. Our results suggest that there is no evidence suggesting selection for or against subgraph patterns such as FFL, 3-CYC, SIM, MIM, Bifan. We have shown that, in contrast to the need to invoke selection to explain the structure of observed networks, it is the topological properties of networks that automatically favour the observed frequency profiles of various subgraph patterns.</p>
<p>This is an Open Access article distributed under the terms of the Creative Commons Attribution License (<ext-link ext-link-type="uri" xlink:href="http://creativecommons.org/licenses/by/2.0"/>), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.</p> <title>Background</title> <p>Inventories of small subgraphs in biological networks have identified commonly-recurring patterns, called motifs. The inference that these motifs have been selected for function rests on the idea that their occurrences are significantly more frequent than random.</p> <title>Results</title> <p>Our analysis of several large biological networks suggests, in contrast, that the frequencies of appearance of common subgraphs are similar in natural and corresponding random networks.</p> <title>Conclusion</title> <p>Indeed, certain topological features of biological networks give rise naturally to the common appearance of the motifs. We therefore question whether frequencies of occurrences are reasonable evidence that the structures of motifs have been selected for their functional contribution to the operation of networks.</p>
<title>Authors' contributions</title> <p>Both the authors contributed equally to the planning and execution of this study; both authors contributed to the draft, and have read and approved the final manuscript.</p>
<fig position="float" id="F1"><label>Figure 1</label><caption><p><bold>Canonical subgraph patterns in biological networks</bold>. Canonical subgraph patterns in biological networks. (a) Feed-forward loop (FFL): contains a "source" (at the top), "intermediate" (bottom-left), and "target" (bottom-right) nodes. (b) 3-cycle: a three node directed cyclic graph, (c) Single-input module (SIM). (d) Multiple-input module (MIM). (e) Bifan motif. SIM, MIM, and Bifan are two-layered graphs with edges from nodes in top- to bottom-layer. A Bifan is a MIM with exactly 2 parent and 2 child nodes.</p></caption></fig> <fig position="float" id="F2"><label>Figure 2</label><caption><p><bold>Self-Assemblies of two FFLs</bold>. Various possible self-assemblies of two FFLs sharing a common edge.</p></caption></fig> <fig position="float" id="F3"><label>Figure 3</label><caption><p><bold>Example of FFLs sharing two hub nodes</bold>. Example of FFLs sharing two hub nodes that are connected.</p></caption></fig>
<table-wrap position="float" id="T1"><label>Table 1</label><caption><p>Frequencies of canonical subgraph patterns in biological networks</p></caption><table frame="hsides" rules="groups"><thead><tr><td/><td align="right">FFL</td><td align="right">3-CYC</td><td align="right">SIM</td><td align="right">MIM</td><td align="right">Bifan</td></tr></thead><tbody><tr><td align="center" colspan="6">(a) <bold>Yeast transcription – composite</bold></td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="left"><italic>n</italic></td><td align="right">997</td><td align="right">4</td><td align="right">107</td><td align="right">1551</td><td align="right">186</td></tr><tr><td align="left"><italic>μ</italic></td><td align="right">993.5</td><td align="right">4.2</td><td align="right">76.8</td><td align="right">1919.2</td><td align="right">413.6</td></tr><tr><td align="left"><italic>σ</italic></td><td align="right">281.4</td><td align="right">2.4</td><td align="right">27.0</td><td align="right">233.1</td><td align="right">111.1</td></tr><tr><td align="left"><italic>z</italic></td><td align="right">0.0123</td><td align="right">-0.0977</td><td align="right">0.6734</td><td align="right">-1.5792</td><td align="right">-2.0479</td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="center" colspan="6">(b) <bold>Yeast transcription – Cell Cycle</bold></td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="left"><italic>n</italic></td><td align="right">103</td><td align="right">3</td><td align="right">27</td><td align="right">56</td><td align="right">15</td></tr><tr><td align="left"><italic>μ</italic></td><td align="right">79.3</td><td align="right">1.9</td><td align="right">28.0</td><td align="right">76.6</td><td align="right">31.7</td></tr><tr><td align="left"><italic>σ</italic></td><td align="right">22.6</td><td align="right">1.3</td><td align="right">6.9</td><td align="right">11.3</td><td align="right">7.2</td></tr><tr><td align="left"><italic>z</italic></td><td align="right">1.0491</td><td align="right">0.9133</td><td align="right">-0.1397</td><td align="right">-1.8144</td><td align="right">-2.3325</td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="center" colspan="6">(c) <bold>Yeast transcription – Sporulation</bold></td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="left"><italic>n</italic></td><td align="right">67</td><td align="right">2</td><td align="right">27</td><td align="right">41</td><td align="right">26</td></tr><tr><td align="left"><italic>μ</italic></td><td align="right">38.0</td><td align="right">0.6</td><td align="right">30.7</td><td align="right">53.0</td><td align="right">28.8</td></tr><tr><td align="left"><italic>σ</italic></td><td align="right">12.5</td><td align="right">0.8</td><td align="right">5.1</td><td align="right">7.8</td><td align="right">7.8</td></tr><tr><td align="left"><italic>z</italic></td><td align="right">2.3148</td><td align="right">1.7739</td><td align="right">-0.7303</td><td align="right">-1.5336</td><td align="right">-0.3544</td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="center" colspan="6">(d) <bold>Yeast transcription – Diauxic Shift</bold></td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="left"><italic>n</italic></td><td align="right">64</td><td align="right">1</td><td align="right">48</td><td align="right">137</td><td align="right">54</td></tr><tr><td align="left"><italic>μ</italic></td><td align="right">63.2</td><td align="right">0.3</td><td align="right">47.8</td><td align="right">141.1</td><td align="right">64.4</td></tr><tr><td align="left"><italic>σ</italic></td><td align="right">27.2</td><td align="right">0.6</td><td align="right">13.7</td><td align="right">18.2</td><td align="right">16.6</td></tr><tr><td align="left"><italic>z</italic></td><td align="right">0.0301</td><td align="right">1.0626</td><td align="right">0.0167</td><td align="right">-0.2230</td><td align="right">-0.6260</td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="center" colspan="6">(e) <bold>Yeast transcription – DNA Damage</bold></td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="left"><italic>n</italic></td><td align="right">70</td><td align="right">1</td><td align="right">45</td><td align="right">117</td><td align="right">51</td></tr><tr><td align="left"><italic>μ</italic></td><td align="right">49.0</td><td align="right">0.2</td><td align="right">44.9</td><td align="right">117.1</td><td align="right">53.4</td></tr><tr><td align="left"><italic>σ</italic></td><td align="right">25.8</td><td align="right">0.5</td><td align="right">12.1</td><td align="right">17.0</td><td align="right">14.4</td></tr><tr><td align="left"><italic>z</italic></td><td align="right">0.8149</td><td align="right">1.6548</td><td align="right">0.0076</td><td align="right">-0.0073</td><td align="right">-0.1679</td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="center" colspan="6">(f) <bold>Yeast transcription – Stress Response</bold></td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="left"><italic>n</italic></td><td align="right">42</td><td align="right">2</td><td align="right">32</td><td align="right">46</td><td align="right">21</td></tr><tr><td align="left"><italic>μ</italic></td><td align="right">36.1</td><td align="right">0.3</td><td align="right">40.5</td><td align="right">52.7</td><td align="right">24.0</td></tr><tr><td align="left"><italic>σ</italic></td><td align="right">14.2</td><td align="right">0.7</td><td align="right">9.3</td><td align="right">11.7</td><td align="right">6.3</td></tr><tr><td align="left"><italic>z</italic></td><td align="right">0.4123</td><td align="right">2.4005</td><td align="right">-0.9102</td><td align="right">-0.5698</td><td align="right">-0.4761</td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="center" colspan="6">(g) <bold><italic>Escherichia coli </italic>transcription</bold></td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="left"><italic>n</italic></td><td align="right">40</td><td align="right">0</td><td align="right">2</td><td align="right">45</td><td align="right">17</td></tr><tr><td align="left"><italic>μ</italic></td><td align="right">24.1</td><td align="right">0.4</td><td align="right">4.7</td><td align="right">29.0</td><td align="right">17.5</td></tr><tr><td align="left"><italic>σ</italic></td><td align="right">12.3</td><td align="right">0.7</td><td align="right">2.8</td><td align="right">9.7</td><td align="right">5.5</td></tr><tr><td align="left"><italic>z</italic></td><td align="right">1.2928</td><td align="right">-0.6379</td><td align="right">-0.9663</td><td align="right">1.6463</td><td align="right">-0.1001</td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="center" colspan="6">(h) <bold>Hippocampal CA1 neuronal signalling pathway</bold></td></tr><tr><td colspan="6"><hr/></td></tr><tr><td align="left"><italic>n</italic></td><td align="right">266</td><td align="right">37</td><td align="right">5</td><td align="right">240</td><td align="right">92</td></tr><tr><td align="left"><italic>μ</italic></td><td align="right">219.3</td><td align="right">21.7</td><td align="right">4.6</td><td align="right">181.1</td><td align="right">103.7</td></tr><tr><td align="left"><italic>σ</italic></td><td align="right">54.9</td><td align="right">6.2</td><td align="right">2.1</td><td align="right">35.5</td><td align="right">14.7</td></tr><tr><td align="left"><italic>z</italic></td><td align="right">0.8499</td><td align="right">2.4664</td><td align="right">0.1994</td><td align="right">1.6590</td><td align="right">0.7992</td></tr></tbody></table></table-wrap> <table-wrap position="float" id="T2"><label>Table 2</label><caption><p>Percentage of FFLs in various networks having exactly <italic>n </italic>of its nodes as hubs</p></caption><table frame="hsides" rules="groups"><thead><tr><td/><td align="right"><italic>n </italic>= 1</td><td align="right"><italic>n </italic>= 2</td><td align="right"><italic>n </italic>= 3</td><td align="right"><italic>n </italic>= 0</td></tr></thead><tbody><tr><td align="left">Yeast Composite</td><td align="right">15.7</td><td align="right">80.1</td><td align="right">2.2</td><td align="right">1.9</td></tr><tr><td align="left">Yeast Sporulation</td><td align="right">22.4</td><td align="right">67.2</td><td align="right">4.5</td><td align="right">6.0</td></tr><tr><td align="left">Yeast Cell Cycle</td><td align="right">9.7</td><td align="right">68.0</td><td align="right">15.5</td><td align="right">6.8</td></tr><tr><td align="left">Yeast Diauxic</td><td align="right">12.5</td><td align="right">81.2</td><td align="right">6.2</td><td align="right">0.0</td></tr><tr><td align="left">Yeast DNA damage</td><td align="right">24.3</td><td align="right">68.6</td><td align="right">5.7</td><td align="right">1.4</td></tr><tr><td align="left">Yeast Stress response</td><td align="right">21.4</td><td align="right">59.5</td><td align="right">19.0</td><td align="right">0.0</td></tr><tr><td align="left">Hippocampal pathway</td><td align="right">20.9</td><td align="right">58.7</td><td align="right">15.5</td><td align="right">4.9</td></tr></tbody></table></table-wrap> <table-wrap position="float" id="T3"><label>Table 3</label><caption><p>Number of occurrences of various assemblies shown in Figure 2</p></caption><table frame="hsides" rules="groups"><thead><tr><td/><td align="center" colspan="6">Frequencies of patterns in Figure 2</td></tr><tr><td/><td align="right">(a)</td><td align="right">(b)</td><td align="right">(c)</td><td align="right">(d)</td><td align="right">(e)</td><td align="right">(f)</td></tr></thead><tbody><tr><td align="center">Yeast Composite</td><td align="right">9232</td><td align="right">259</td><td align="right">184</td><td align="right">288</td><td align="right">280</td><td align="right">152</td></tr><tr><td align="center">Yeast Sporulation</td><td align="right">113</td><td align="right">3</td><td align="right">8</td><td align="right">21</td><td align="right">8</td><td align="right">4</td></tr><tr><td align="center">Yeast Cell Cycle</td><td align="right">419</td><td align="right">22</td><td align="right">17</td><td align="right">38</td><td align="right">12</td><td align="right">15</td></tr><tr><td align="center">Yeast Diauxic Shift</td><td align="right">214</td><td align="right">2</td><td align="right">2</td><td align="right">3</td><td align="right">4</td><td align="right">5</td></tr><tr><td align="center">Yeast DNA damage</td><td align="right">140</td><td align="right">6</td><td align="right">6</td><td align="right">11</td><td align="right">4</td><td align="right">8</td></tr><tr><td align="center">Yeast Stress Response</td><td align="right">41</td><td align="right">9</td><td align="right">6</td><td align="right">5</td><td align="right">4</td><td align="right">1</td></tr></tbody></table></table-wrap> <table-wrap position="float" id="T4"><label>Table 4</label><caption><p>Frequencies of Bi-FFL assembly in various networks</p></caption><table frame="hsides" rules="groups"><thead><tr><td/><td align="right"><italic>n</italic></td><td align="right"><italic>μ</italic></td><td align="right"><italic>σ</italic></td><td align="right"><italic>z</italic></td></tr></thead><tbody><tr><td align="left">Yeast Composite</td><td align="right">9232</td><td align="right">17278.2</td><td align="right">13537.5</td><td align="right">-0.6</td></tr><tr><td align="left">Yeast Sporulation</td><td align="right">113</td><td align="right">52.4</td><td align="right">48.1</td><td align="right">1.3</td></tr><tr><td align="left">Yeast Cell Cycle</td><td align="right">419</td><td align="right">173.8</td><td align="right">132.2</td><td align="right">1.9</td></tr><tr><td align="left">Yeast Diauxic Shift</td><td align="right">214</td><td align="right">238.4</td><td align="right">334.3</td><td align="right">-0.1</td></tr><tr><td align="left">Yeast DNA Damage</td><td align="right">140</td><td align="right">189.6</td><td align="right">295.8</td><td align="right">-0.2</td></tr><tr><td align="left">Yeast Stress Response</td><td align="right">41</td><td align="right">67.2</td><td align="right">69.3</td><td align="right">-0.4</td></tr><tr><td align="left">Ecoli transcription</td><td align="right">0</td><td align="right">0.6</td><td align="right">1.1</td><td align="right">-0.6</td></tr><tr><td align="left">Hippocampal pathway</td><td align="right">85</td><td align="right">327.0</td><td align="right">223.6</td><td align="right">-1.1</td></tr></tbody></table></table-wrap>
<inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1" name="1752-0509-2-73-i1" overflow="scroll"><mml:semantics><mml:mtext mathvariant="script">P</mml:mtext></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2" name="1752-0509-2-73-i2" overflow="scroll"><mml:semantics><mml:mi mathvariant="script">C</mml:mi></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3" name="1752-0509-2-73-i2" overflow="scroll"><mml:semantics><mml:mi mathvariant="script">C</mml:mi></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4" name="1752-0509-2-73-i2" overflow="scroll"><mml:semantics><mml:mi mathvariant="script">C</mml:mi></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5" name="1752-0509-2-73-i2" overflow="scroll"><mml:semantics><mml:mi mathvariant="script">C</mml:mi></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6" name="1752-0509-2-73-i2" overflow="scroll"><mml:semantics><mml:mi mathvariant="script">C</mml:mi></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7" name="1752-0509-2-73-i1" overflow="scroll"><mml:semantics><mml:mtext mathvariant="script">P</mml:mtext></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8" name="1752-0509-2-73-i2" overflow="scroll"><mml:semantics><mml:mi mathvariant="script">C</mml:mi></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9" name="1752-0509-2-73-i1" overflow="scroll"><mml:semantics><mml:mtext mathvariant="script">P</mml:mtext></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10" name="1752-0509-2-73-i2" overflow="scroll"><mml:semantics><mml:mi mathvariant="script">C</mml:mi></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M11" name="1752-0509-2-73-i1" overflow="scroll"><mml:semantics><mml:mtext mathvariant="script">P</mml:mtext></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12" name="1752-0509-2-73-i2" overflow="scroll"><mml:semantics><mml:mi mathvariant="script">C</mml:mi></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13" name="1752-0509-2-73-i1" overflow="scroll"><mml:semantics><mml:mtext mathvariant="script">P</mml:mtext></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M14" name="1752-0509-2-73-i2" overflow="scroll"><mml:semantics><mml:mi mathvariant="script">C</mml:mi></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15" name="1752-0509-2-73-i1" overflow="scroll"><mml:semantics><mml:mtext mathvariant="script">P</mml:mtext></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16" name="1752-0509-2-73-i2" overflow="scroll"><mml:semantics><mml:mi mathvariant="script">C</mml:mi></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17" name="1752-0509-2-73-i2" overflow="scroll"><mml:semantics><mml:mi mathvariant="script">C</mml:mi></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18" name="1752-0509-2-73-i1" overflow="scroll"><mml:semantics><mml:mtext mathvariant="script">P</mml:mtext></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19" name="1752-0509-2-73-i2" overflow="scroll"><mml:semantics><mml:mi mathvariant="script">C</mml:mi></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20" name="1752-0509-2-73-i3" overflow="scroll"><mml:semantics><mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:mi>z</mml:mi><mml:mo>=</mml:mo><mml:mfrac><mml:mrow><mml:mi>n</mml:mi><mml:mo>−</mml:mo><mml:mi>μ</mml:mi></mml:mrow><mml:mi>σ</mml:mi></mml:mfrac></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21" name="1752-0509-2-73-i1" overflow="scroll"><mml:semantics><mml:mtext mathvariant="script">P</mml:mtext></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M22" name="1752-0509-2-73-i2" overflow="scroll"><mml:semantics><mml:mi mathvariant="script">C</mml:mi></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23" name="1752-0509-2-73-i4" overflow="scroll"><mml:semantics><mml:mrow><mml:msub><mml:mi>P</mml:mi><mml:mrow><mml:mtext>FFL</mml:mtext></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mfrac><mml:mrow><mml:mn>2</mml:mn><mml:msup><mml:mo stretchy="false">(</mml:mo><mml:mi>m</mml:mi></mml:msup><mml:msub><mml:mi>C</mml:mi><mml:mn>2</mml:mn></mml:msub><mml:msup><mml:mo>+</mml:mo><mml:mi>n</mml:mi></mml:msup><mml:msub><mml:mi>C</mml:mi><mml:mn>2</mml:mn></mml:msub><mml:mo stretchy="false">)</mml:mo><mml:mo>+</mml:mo><mml:mi>m</mml:mi><mml:mi>n</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn><mml:msup><mml:mo stretchy="false">(</mml:mo><mml:mi>m</mml:mi></mml:msup><mml:msub><mml:mi>C</mml:mi><mml:mn>2</mml:mn></mml:msub><mml:msup><mml:mo>+</mml:mo><mml:mi>n</mml:mi></mml:msup><mml:msub><mml:mi>C</mml:mi><mml:mn>2</mml:mn></mml:msub><mml:mo>+</mml:mo><mml:mi>m</mml:mi><mml:mi>n</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:mrow></mml:mfrac></mml:mrow></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M24" name="1752-0509-2-73-i5" overflow="scroll"><mml:semantics><mml:mrow><mml:msub><mml:mi>P</mml:mi><mml:mrow><mml:mn>3</mml:mn><mml:mo>−</mml:mo><mml:mtext>CYC</mml:mtext></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mfrac><mml:mrow><mml:mi>m</mml:mi><mml:mi>n</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn><mml:msup><mml:mo stretchy="false">(</mml:mo><mml:mi>m</mml:mi></mml:msup><mml:msub><mml:mi>C</mml:mi><mml:mn>2</mml:mn></mml:msub><mml:msup><mml:mo>+</mml:mo><mml:mi>n</mml:mi></mml:msup><mml:msub><mml:mi>C</mml:mi><mml:mn>2</mml:mn></mml:msub><mml:mo>+</mml:mo><mml:mi>m</mml:mi><mml:mi>n</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:mrow></mml:mfrac></mml:mrow></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25" name="1752-0509-2-73-i6" overflow="scroll"><mml:semantics><mml:mrow><mml:mfrac><mml:mrow><mml:msub><mml:mi>P</mml:mi><mml:mrow><mml:mtext>FFL</mml:mtext></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:msub><mml:mi>P</mml:mi><mml:mrow><mml:mn>3</mml:mn><mml:mo>−</mml:mo><mml:mtext>CYC</mml:mtext></mml:mrow></mml:msub></mml:mrow></mml:mfrac><mml:mo>=</mml:mo><mml:mn>1</mml:mn><mml:mo>+</mml:mo><mml:mfrac><mml:mrow><mml:mo stretchy="false">(</mml:mo><mml:mi>m</mml:mi><mml:mo>−</mml:mo><mml:mn>1</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:mrow><mml:mi>n</mml:mi></mml:mfrac><mml:mo>+</mml:mo><mml:mfrac><mml:mrow><mml:mo stretchy="false">(</mml:mo><mml:mi>n</mml:mi><mml:mo>−</mml:mo><mml:mn>1</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:mrow><mml:mi>m</mml:mi></mml:mfrac></mml:mrow></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26" name="1752-0509-2-73-i7" overflow="scroll"><mml:semantics><mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:mfrac><mml:mi>m</mml:mi><mml:mi>n</mml:mi></mml:mfrac></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27" name="1752-0509-2-73-i8" overflow="scroll"><mml:semantics><mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:mfrac><mml:mi>n</mml:mi><mml:mi>m</mml:mi></mml:mfrac></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:semantics></mml:math></inline-formula> <inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M28" name="1752-0509-2-73-i9" overflow="scroll"><mml:semantics><mml:mrow><mml:mfrac><mml:mrow><mml:msub><mml:mi>P</mml:mi><mml:mrow><mml:mtext>FFL</mml:mtext></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:msub><mml:mi>P</mml:mi><mml:mrow><mml:mn>3</mml:mn><mml:mo>−</mml:mo><mml:mtext>CYC</mml:mtext></mml:mrow></mml:msub></mml:mrow></mml:mfrac><mml:mo>~</mml:mo><mml:mi>max</mml:mi><mml:mo>⁡</mml:mo><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:mfrac><mml:mi>m</mml:mi><mml:mi>n</mml:mi></mml:mfrac></mml:mrow><mml:mo>)</mml:mo></mml:mrow><mml:mo>,</mml:mo><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:mfrac><mml:mi>n</mml:mi><mml:mi>m</mml:mi></mml:mfrac></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:semantics></mml:math></inline-formula>
<table-wrap-foot><p>Frequencies of FFL, 3-CYC, SIM, MIM, and Bifan in (a-f) various transcription networks of <italic>Saccharomyces cerevisiae</italic>, (g) transcription network of <italic>Escherichia coli</italic>, and (h) signalling pathway of hippocampal CA1 neuron. The observed frequencies, <italic>n</italic>, of these patterns in each of the networks were compared with the corresponding mean frequency (<italic>μ</italic>) in 1000 random networks having same degree sequences. The standard deviation (<italic>σ</italic>), and <italic>z</italic>-score  show the statistical relevance of various patterns. Positive and negative values of <italic>z </italic>signify the extent of over- and under-representation respectively, of <italic>n </italic>from <italic>μ </italic>(in <italic>σ </italic>units).</p></table-wrap-foot> <table-wrap-foot><p>See Table ##TAB##0##1## legend for explanation of symbols.</p></table-wrap-foot>
<graphic xlink:href="1752-0509-2-73-1"/> <graphic xlink:href="1752-0509-2-73-2"/> <graphic xlink:href="1752-0509-2-73-3"/>
[{"surname": ["Ullmann"], "given-names": ["JR"], "article-title": ["An Algorithm for Subgraph Isomorphism"], "source": ["J ACM"], "year": ["1976"], "volume": ["23"], "fpage": ["31"], "lpage": ["42"]}, {"surname": ["Alon"], "given-names": ["U"], "source": ["An Introduction to Systems Biology: Design Principles of Biological Circuits (Chapman & Hall/Crc Mathematical and Computational Biology Series)"], "year": ["2006"], "publisher-name": ["Chapman & Hall/CRC"]}, {"surname": ["Holyer"], "given-names": ["I"], "article-title": ["The NP-completeness of some edge partitioning problems"], "source": ["SIAM J Computing"], "year": ["1981"], "volume": ["10"], "fpage": ["713"], "lpage": ["717"]}, {"surname": ["Graham", "Rothschild", "Spencer"], "given-names": ["RL", "BL", "JH"], "source": ["Ramsey theory Discrete mathematics and optimization"], "year": ["1980"], "publisher-name": ["New York, NY: John Wiley"]}, {"surname": ["Erd\u0151s", "Spencer"], "given-names": ["P", "JH"], "source": ["Probabilistic methods in combinatorics"], "year": ["1974"], "publisher-name": ["New York, NY: Academic press"]}, {"surname": ["Feder", "Motwani"], "given-names": ["T", "R"], "article-title": ["Clique partitions, graph compression and speeding-up algorithms"], "source": ["STOC '91: Proceedings of the twenty-third annual ACM symposium on Theory of computing"], "year": ["1991"], "publisher-name": ["New York, USA: ACM"], "fpage": ["123"], "lpage": ["133"]}]
BMC Syst Biol. 2008 Aug 12; 2:73