Skip to main content
Fig. 2 | BMC Bioinformatics

Fig. 2

From: NemoProfile as an efficient approach to network motif analysis with instance collection

Fig. 2

Flow chart of a network motif finding program producing NemoProfile, NemoCollect, and NemoCount(ESU). It searches all subgraphs in a given network by ‘Enumeration,’ then asks if instances should be collected. If yes, all the instances are collected as ‘SubgraphProfile’ form. Otherwise the occurrences of each graph pattern is recorded as in the ‘Counting’ step. These counts are essential to determine which graph pattern is a network motif as its relative frequency is compared in the random graph pool. In the final output, the SubgraphProfile is used to produce NemoProfile or NemoCollect. NemoCount output can be produced without the SubgraphProfile

Back to article page