1x1 - Fachgebiet Komplexe und Verteilte IT-Systeme - TU Berlin

● Barabási‐Albert‐Modell:
Modell für
Preferential Attachement
■ Starte mit kleinem Netzwerk mit ein paar Kanten und Knoten
■ Pro Schritte füge einen Knoten hinzu
■ Füge m Kanten vom neuen zu den bestehenden Knoten mit
einer Wahrscheinlichkeit hinzu, die Proportional zum Grad
des Knoten ist
● Effekt: Knoten verbinden sich mit bereits gut verbundenen
Knoten mit höherer Wahrscheinlichkeit
11.04.2009 Dominic Battré ‐ P2P Netzwerke 20