Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Topological generalizations of network motifs N. Kashtan,1,2
 

Summary: Topological generalizations of network motifs
N. Kashtan,1,2
S. Itzkovitz,1,3
R. Milo,1,3
and U. Alon1,3
1
Department of Molecular Cell Biology, Weizmann Institute of Science, Rehovot, Israel 76100
2
Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot, Israel 76100
3
Department of Physics of Complex Systems, Weizmann Institute of Science, Rehovot, Israel 76100
(Received 8 March 2004; published 23 September 2004)
Biological and technological networks contain patterns, termed network motifs, which occur far more often
than in randomized networks. Network motifs were suggested to be elementary building blocks that carry out
key functions in the network. It is of interest to understand how network motifs combine to form larger
structures. To address this, we present a systematic approach to define "motif generalizations": families of
motifs of different sizes that share a common architectural theme. To define motif generalizations, we first
define "roles" in a subgraph according to structural equivalence. For example, the feedforward loop triad--a
motif in transcription, neuronal, and some electronic networks--has three roles: an input node, an output node,
and an internal node. The roles are used to define possible generalizations of the motif. The feedforward loop

  

Source: Alon, Uri - Departments of Molecular Cell Biology & Physics of Complex Systems, Weizmann Institute of Science

 

Collections: Biology and Medicine