2011. január 20., csütörtök

Pajek 4




A Filemon-levél megfelelő hálózatai; rendre: szeletek, magok, fokszámok

"Nulla dies sine linea" - mondá állítólag az ókori római festő azaz nem teljék el egyetlen nap meghúzott vonal nélkül. Nos, a mai nagyon pici linea az, hogy grafikus szekesztő output régióját a defaultról egy kicsit, pontosan 1300-ról 1100-ra növelve csecse .PNG-t kapunk a hálózatokra.

Az ábrákról még egyszer: az első kettőn a pontok különböző színekkel jelölt osztályai (klaszterei) skatulyázottak, más szóval egymásba ágyazottak, mégpedig minél nagyobb a hozzá rendelt szám, annál belsőbb klaszterhez tartozik a pont. A legbelső osztályt tehát a legmagasabb indexű, azonos színű pontok jelzik. A harmadik ábrán a fokszámok a teljes gráfra vonatkoznak: ennyi szomszédja van az adott pontnak, ami - mint egy előző bejegyzésben már írtam - vizuálisan is könnyen ellenőrizhető.

Most egy újabb szakasz következik: a hálózatok egy újabb szempont szerinti elemzése, ezek pedig az ún. bi-komponensek. Nota bene egyszer s mindenkorra: nem kétirányú szexuális hajlammal bíró egyének összetevőiről van szó, hanem egy matematikailag precízen definiált gráfelméletei fogalomról. Addig is: adios, kedves Nyájas!












Nincsenek megjegyzések:

Megjegyzés küldése