Geodätische Distanz

Geodätische Distanz

Die geodätische Distanz ist ein netzwerktheoretisches Maß, das die mittlere Länge aller kürzesten Pfade eines Netzwerks bzw. Graphen angibt. Um von einem zufälligen Knoten zu einem anderen zu gelangen, muss man also im Mittel so viele Kanten wie die geodätische Distanz durchlaufen. Die geodätische Distanz wird gelegentlich auch fälschlicherweise als „Durchmesser“ bezeichnet; der Durchmesser ist jedoch maximale Distanz innerhalb eines Graphen.

In vielen natürlichen Netzwerken ist die geodätische Distanz erstaunlich gering, was durch das Kleine-Welt-Phänomen ausgedrückt wird.

Siehe auch: Erdős-Zahl, Bacon-Zahl

Literatur

  • E. Newmann: The structure and function of complex networks. SIAM Review 45, 2000, S. 167-256 Artikel Online

Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Geodätische Uebertragung — nennt man die Berechnung von Breite, Länge und Azimut eines Punktes P der Erde (Sphäroid) auf Grund der gegebenen Koordinaten eines andern Punktes P0 und einer zwischen beiden Punkten ausgeführten Triangulation. Auch die umgekehrte Aufgabe:… …   Lexikon der gesamten Technik

  • Geodätische Übertragung — Als geodätische Hauptaufgaben versteht man in der Geodäsie zwei wichtige Arten der Koordinatentransformation, nämlich jene von rechtwinkligen in Polarkoordinaten und umgekehrt. Erste und zweite Hauptaufgabe Die 1. Hauptaufgabe (polar =>… …   Deutsch Wikipedia

  • Geodätische Hauptaufgabe — Als geodätische Hauptaufgaben versteht man in der Geodäsie zwei wichtige Arten der Koordinatentransformation, nämlich jene von rechtwinkligen in Polarkoordinaten und umgekehrt. Erste und zweite Hauptaufgabe Die 1. Hauptaufgabe (polar ⇒… …   Deutsch Wikipedia

  • Kleine-Welt-Netzwerk — Das Kleine Welt Phänomen (engl. small world phenomenon, manchmal auch small world paradigm) ist ein von Stanley Milgram 1967 geprägter soziologischer Begriff, der innerhalb der sozialen Vernetzung in der modernen Gesellschaft den hohen Grad… …   Deutsch Wikipedia

  • Kleine-Welt-Paradigma — Das Kleine Welt Phänomen (engl. small world phenomenon, manchmal auch small world paradigm) ist ein von Stanley Milgram 1967 geprägter soziologischer Begriff, der innerhalb der sozialen Vernetzung in der modernen Gesellschaft den hohen Grad… …   Deutsch Wikipedia

  • Kleine Welt — Das Kleine Welt Phänomen (engl. small world phenomenon, manchmal auch small world paradigm) ist ein von Stanley Milgram 1967 geprägter soziologischer Begriff, der innerhalb der sozialen Vernetzung in der modernen Gesellschaft den hohen Grad… …   Deutsch Wikipedia

  • Sechs-Ecken-Theorie — Das Kleine Welt Phänomen (engl. small world phenomenon, manchmal auch small world paradigm) ist ein von Stanley Milgram 1967 geprägter soziologischer Begriff, der innerhalb der sozialen Vernetzung in der modernen Gesellschaft den hohen Grad… …   Deutsch Wikipedia

  • Small-World-Netzwerk — Das Kleine Welt Phänomen (engl. small world phenomenon, manchmal auch small world paradigm) ist ein von Stanley Milgram 1967 geprägter soziologischer Begriff, der innerhalb der sozialen Vernetzung in der modernen Gesellschaft den hohen Grad… …   Deutsch Wikipedia

  • Small-World-Phänomen — Das Kleine Welt Phänomen (engl. small world phenomenon, manchmal auch small world paradigm) ist ein von Stanley Milgram 1967 geprägter soziologischer Begriff, der innerhalb der sozialen Vernetzung in der modernen Gesellschaft den hohen Grad… …   Deutsch Wikipedia

  • Small world phenomenon — Das Kleine Welt Phänomen (engl. small world phenomenon, manchmal auch small world paradigm) ist ein von Stanley Milgram 1967 geprägter soziologischer Begriff, der innerhalb der sozialen Vernetzung in der modernen Gesellschaft den hohen Grad… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”