Network motif

Different occurrences of a sub-graph in a graph. (M1 – M4) are different occurrences of sub-graph (b) in graph (a). For frequency concept F1, the set M1, M2, M3, M4 represent all matches, so F1 = 4. For F2, one of the two set M1, M4 or M2, M3 are possible matches, F2 = 2. Finally, for frequency concept F3, merely one of the matches (M1 to M4) is allowed, therefore F3 = 1. The frequency of these three frequency concepts decrease as the usage of network elements are restricted.

Illustration of the pattern tree in FPF algorithm.[12]

(a) A target graph of size 5, (b) the ESU-tree of depth k that is associated to the extraction of sub-graphs of size 3 in the target graph. Leaves correspond to set S3 or all of the size-3 induced sub-graphs of the target graph (a). Nodes in the ESU-tree include two adjoining sets, the first set contains adjacent nodes called SUB and the second set named EXT holds all nodes that are adjacent to at least one of the SUB nodes and where their numerical labels are larger than the SUB nodes labels. The EXT set is utilized by the algorithm to expand a SUB set until it reaches a desired sub-graph size that are placed at the lowest level of ESU-Tree (or its leaves).

All networks, including biological networks, social networks, technological networks (e.g., computer networks and electrical circuits) and more, can be represented as graphs, which include a wide variety of subgraphs. One important local property of networks are so-called network motifs, which are defined as recurrent and statistically significant sub-graphs or patterns.

单词	Network motif
释义	Network motif 英语百科 Network motif All networks, including biological networks, social networks, technological networks (e.g., computer networks and electrical circuits) and more, can be represented as graphs, which include a wide variety of subgraphs. One important local property of networks are so-called network motifs, which are defined as recurrent and statistically significant sub-graphs or patterns.
随便看	floating, cargo的意思 floating cargo hose的意思 floating carpark的意思 floating carriage的意思 floating carrier的意思 floating carrier amplifier的意思 floating carrier modulation的意思 floating carrier system的意思 floating carrier transmitter的意思 floating cartilage的意思 floating catheter的意思 floating caudate sign的意思 floating cell的意思 Floating Cellular Data的意思 floating center的意思 floating center sill的意思 floating centre的意思 floating certificate of deposit的意思 floating chafing block的意思 floating chain的意思 floating chamber的意思 floating chamber, floating body的意思 floating channel的意思 floating channel realignment的意思 floating channels的意思