Was ist ein Small-World-Netzwerk?
What is a small-world network?
A small-world network is a mathematical graph in which most nodes are not neighbors of one another, but the neighbors of any given node are likely to be neighbors of each other.
Ein Small-World-Netzwerk ist ein mathematischer Graph, in dem die meisten Knoten keine Nachbarn sind, aber die Nachbarn eines bestimmten Knotens sind wahrscheinlich Nachbarn voneinander.
closed_qa
Ein Netzwerk mit kleinen Welten ist ein mathematischer Graph, in dem die meisten Knoten keine Nachbarn sind, aber die Nachbarn eines bestimmten Knotens sind wahrscheinlich Nachbarn voneinander. Daher können die meisten benachbarten Knoten von jedem anderen Knoten aus über eine geringe Anzahl von Sprüngen oder Schritten erreicht werden. Ein Small-World-Netzwerk ist definiert als ein Netzwerk, in dem die typische Entfernung L zwischen zwei zufällig ausgewählten Knoten (die Anzahl der erforderlichen Schritte) proportional zum Logarithmus der Anzahl der Knoten N im Netzwerk wächst.
de