|
Julia Osthues

Prof. Dr. Steffen Dereich (Universität Münster): Vortrag: Kondensation in Netzwerkmodellen mit Preferential Attachment

Friday, 04.09.2015 09:00 im Raum SR 0

Mathematik und Informatik

In den späten 90ern gelang das Preferential Attachment Netzwerkmodell (PA-Modell) zu Popularität. Es zeigte auf, dass einfache Netzwerkbildungsmechanismen eine Erklärung der in realen Netzwerken be-obachtbaren Potenzgesetze (power laws) bieten können. Ein PA-Modell ist eine Markov-Kette auf dem Raum der endlichen Graphen, wobei in jedem Schritt ein neuer Knoten hinzugefügt wird und dieser mit einer deterministischen oder zufälligen Anzahl an Kanten mit Knoten des alten Graphen verbunden wird. Hierbei werden Verbindungen zu Knoten mit hohem Grad präferiert. Wir werden in dem Vortrag eine Variante des Modells betrachten, die zusätzlich jedem Knoten eine zufällige Fitness zuordnet, welche die Netzwerkbildung beeinflusst. Wie in Bianconi and Barabasi (2001) aufgezeigt und später in Borgs et al. (2007) rigoros bewiesen wurde, sind in solchen Netzwerkmodellen Kondensationsphänomene beobachtbar. Wir führen eine detaillierte Analyse des Kondensationsphänomens durch und zeigen insbesondere Unterschiede zum typischen Verhalten von Wachstumsprozessen/Verzweigungsprozessen unter Standardbedingungen auf.



Angelegt am Thursday, 03.09.2015 07:28 von Julia Osthues
Geändert am Thursday, 03.09.2015 07:28 von Julia Osthues
[Edit | Vorlage]

Sonstige Vorträge