Dresden 2011 – wissenschaftliches Programm
Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe
DY: Fachverband Dynamik und Statistische Physik
DY 10: Posters I
DY 10.6: Poster
Montag, 14. März 2011, 17:00–19:00, P4
(contribution withdrawn) The impact of a memory trace on the long term routing in complete graphs — •Andre Schuelein, Dimitrije Markovic, and Claudius Gros — Institute for Theoretical Physics, Johann Wolfgang Goethe University, Frankfurt am Main, Germany
Vertex routing models are a recently introduced class of models describing the flow of information within networks via routing processes. The long term information flow in a network given a static routing table is governed by the properties of the existing cyclic attractors. In this poster we investigate the behavior of the cycle length distribution of complete graphs in the case of a memory trace and present analytic mean field approximations for them. Further we show that the cycle length distribution with a memory trace of a complete graph with size N, is very similar to the cycle length distribution without memory trace of a complete graph with size N2. As a possibility to evaluate the cycle length distribution of bigger graphs we introduce the method of routing on the fly in contrast to the use of static routing tables and highlight their relation. We find a linear mean and median of the cycle length distribution in the case of routing on the fly, in the case of static routing tables the mean and median follow a power law.