Beispiel

<body><div class="illustration"><div class="level0"><h1 class="title"> Beispiel</h1> <p> Geclusterter Ring-Graph lässt sich in Small-World überführen, indem einige Kanten durch zufällige Kanten ersetzt werden. Damit ist Small-World ein Zwischenzustand zwischen systematisch geclustertem Graph und zufälligem Graph. </p> <div class="endkernel"></div> <ul><div class="level1"><li><p> Folgende Abbildung zeigt alle drei Fälle am Beispiel n = 10. <a class="target-anchor" name="fig-stein-6-2-smallworld(atom)"></a> </p> <p><img align="top" alt="" src="../atoms/fig-stein-6-2-smallworld.png"></img> </p> <p></p> <table cellpadding="0" width="100%"><tr><td width="100%"><p>(Bildquelle: Steinmetz, LNCS 3485)</p> </td> </tr> </table> <p> Durchmesser ist immer 3 (wegen unrealistisch kleinem n), Cluster-Koeffizient ist 0,5 bzw. 0,36 bzw. 0,253. </p> <div class="endkernel"></div> </li> </div> <div class="level1"><li><p> Folgende Abbildung zeigt für n=5000 Verlauf von Cluster-Koeffizient (C) und Durchmesser (L) mit logarithmisch steigender Anzahl zufällig ersetzter Kanten. <a class="target-anchor" name="fig-stein-6-3-cluster(atom)"></a> </p> <p><img align="top" alt="" src="../atoms/fig-stein-6-3-cluster.png"></img> </p> <p></p> <table cellpadding="0" width="100%"><tr><td width="100%"><p>(Bildquelle: Steinmetz, LNCS 3485)</p> </td> </tr> </table> <p></p> <div class="endkernel"></div> </li> </div> </ul> </div> </div> <div class="footer"><p>© UniBW Informatik 2011, Generated by Targeteam</p> </div> </body>