Regensburg 2013 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

DY: Fachverband Dynamik und Statistische Physik

DY 7: Poster I

DY 7.11: Poster

Montag, 11. März 2013, 17:30–19:30, Poster C

Generative network models based on triadic substructures — •Marco Winkler and Jörg Reichardt — Institut für Theoretische Physik, Julius-Maximilians-Universität Würzburg, Am Hubland, 97074 Würzburg, Germany

Often pairwise relationships between nodes are considered to be the fundamental building blocks of complex networks. However, over the last decade the overabundance of certain sub-network configurations, so called motifs, have attracted high attention. However, there is still a lack of generative models needed for testing the functional role of such subgraphs. Furthermore, supposed higher order link structures contribute to the probability of a link to emerge, models accounting for those should perform better in predicting hitherto unknown links. Motivated by these two aspects, we employ the framework of exponential random graph models (ERGMs) to define novel models based on triadic substructures. The fact that only a small portion of triads can actually be set freely poses a challenge for the formulation of such models. To overcome this obstacle we use decompositions of our networks into Steiner Triple Systems (STS). The latter are partitions of sets of nodes into pair-disjoint triads, which thus can be specified independently from each other. Combining the concepts of ERGMs and STS, we suggest novel generative network models. We present the benefits of our approach compared to models based on dyadic independence of links.