Network Motifs

Frequent patterns in Graphs

The processes that generate the real world networks we are likely to analyze, produce characteristic signatures in the topology of networks. Common patterns in graphs are known as Network Motifs and can provide important information about the structure of our network and the process that generated it.

In this post we introduce the ESU algorithm to enume…