DMCA
On motifs and functional blocks in technological networks (2007)
| Venue: | in ECCS 2007: Proc. 2007 European Conference on Complex Systems |
| Citations: | 1 - 1 self |
BibTeX
@INPROCEEDINGS{Wang07onmotifs,
author = {Jun Wang and Gregory Provan},
title = {On motifs and functional blocks in technological networks},
booktitle = {in ECCS 2007: Proc. 2007 European Conference on Complex Systems},
year = {2007}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
One primary focus of complex systems research has been the topological analysis of the network underlying a complex system. One key question is the size and structure/function of the underlying building blocks. Two proposed building blocks are called motif and functional module. A motif has been defined as a subgraph that occurs significantly more frequently in real-world networks than expected by chance alone [5]. The observed over-representation of motifs has been interpreted as a manifestation of functional constraints and design principles that have shaped network architectures at the local level. In contrast, a functional module or block in a network is a set of nodes that have strong interactions and a distinct function [1]. We distinguish the two by emphasizing small size and recurrence for motifs, endowing modules with larger size, and perhaps a composition dominated by interconnected
Keyphrases
technological network functional block functional module building block complex system real-world network observed over-representation structure function strong interaction functional constraint complex system research local level design principle key question topological analysis primary focus distinct function network architecture small size
