Synchronization properties of network motifs

We address the problem of understanding the variable abundance of 3-node and 4-node subgraphs (motifs) in complex networks from a dynamical point of view. As a criterion in the determination of the functional significance of a n-node subgraph, we propose an analytic method to measure the stability o...

Full description

Saved in:
Bibliographic Details
Published in:Europhysics letters 2007-04, Vol.78 (2), p.28001
Main Authors: Lodato, I, Boccaletti, S, Latora, V
Format: Article
Language:English
Subjects:
05.45.Xt
87.18.Sn
89.75.-k
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We address the problem of understanding the variable abundance of 3-node and 4-node subgraphs (motifs) in complex networks from a dynamical point of view. As a criterion in the determination of the functional significance of a n-node subgraph, we propose an analytic method to measure the stability of the synchronous state (SSS) the subgraph displays. We show that, for undirected graphs, the SSS is correlated with the relative abundance, while in directed graphs the correlation exists only for some specific motifs.
ISSN:0295-5075
1286-4854
DOI:10.1209/0295-5075/78/28001