From Sierpinski Carpets to Directed Graphs

Martin Hülse

Research output: Contribution to journalArticlepeer-review

164 Downloads (Pure)

Abstract

Models of complex information processing based on artificial neural networks frequently apply fully connected or random graph structures. However, it is well known that biological neural systems operate on sparsely connected networks having properties quite distinct to random graphs. In this paper, a simple method is introduced for the deterministic generation of strongly connected digraphs. The method is inspired by Sierpinski carpets. Despite the large size of these digraphs, the distance between most of the nodes is short, that is, it scales logarithmically. It is further shown that important network properties, such as average degree and degree distribution, can directly be determined by the initial structure of this process. These findings lead to the formulation of general conditions providing a targeted generation of complex networks of arbitrary size. The circumstances under which these digraphs can show scale-free and small-world properties are discussed and finally possible applications of this method are outlined in the domain of artificial neural networks.
Original languageEnglish
Pages (from-to)45-71
Number of pages27
JournalComplex Systems
Volume19
Issue number1
Publication statusPublished - Jan 2010

Fingerprint

Dive into the research topics of 'From Sierpinski Carpets to Directed Graphs'. Together they form a unique fingerprint.

Cite this