Analysis of Biological Networks : Network Motifs

This lecture describes methods for analyzing networks in terms of their motif content. Network motifs are defined as ”recurring patterns of interactions that are significantly over-represented”. The motivation for analyzing the motif content of the network lies in the basic assumption that the over-representation of a certain motif in a network indicates it has some functional importance. Thus, exploring the abundant motifs in a network may provide with novel insights regarding the functionality of these motifs in the network. Most of the notions and analyzes described here have been developed in the laboratory of Uri Alon in the Weizmann Institute. The lecture will describe the network motifs works on three levels: