Allgemeiner Formalismus für inhomogene Zufallsgraphen

Wir präsentieren und untersuchen eine Erweiterung des klassischen Zufallsgraphen zu einer allgemeinen Klasse von inhomogenen Zufallsgraphmodellen, bei denen die Knoten in verschiedenen Typen vorkommen und die Wahrscheinlichkeit, eine Kante zu realisieren, von den Typen der Endknoten abhängt. Dieser Ansatz bietet einen allgemeinen Rahmen für die Analyse einer großen Klasse von Modellen. Die generische Phasenstruktur wird unter Verwendung von Erzeugenden-Funktion-Techniken abgeleitet, und Beziehungen zu anderen Klassen von Modellen werden aufgezeigt.