English

Functional Complexity Measure for Networks

Condensed Matter 2009-11-10 v1

Abstract

We propose a complexity measure which addresses the functional flexibility of networks. It is conjectured that the functional flexibility is reflected in the topological diversity of the assigned graphs, resulting from a resolution of their vertices and a rewiring of their edges under certain constraints. The application will be a classification of networks in artificial or biological systems, where functionality plays a central role.

Keywords

Cite

@article{arxiv.cond-mat/0311109,
  title  = {Functional Complexity Measure for Networks},
  author = {Hildegard Meyer-Ortmanns},
  journal= {arXiv preprint arXiv:cond-mat/0311109},
  year   = {2009}
}

Comments

11 pages, LaTeX2e, 5 PostScript figures