Reference Work Entry

Computational Complexity

pp 1919-1928

Motifs inGraphs

  • Sergi ValverdeAffiliated withComplex Systems Lab, Parc de Recerca Biomedica de Barcelona
  • , Ricard V. SoléAffiliated withSanta Fe Institute

Article Outline

Glossary

Definition of the Subject

Introduction

Levels of Network Complexity

Subgraph Census

Network Motifs

Dynamic Behavior of Network Motifs

Motifs as Fingerprints of Evolutionary Paths

Future Directions

Bibliography