2011. január 16., vasárnap

Pajek 3

A tegnapi 2. ábra Rm 1-nek a fokszámok alapján kalkulált belső magja volt. Mindazonáltal ezzel az algoritmussal (k-core, k-mag) nem kapunk mindig ilyen "szabályos" eredményt, ún. teljes gráfot. Íme a k-mag algó eredménye 1Kor 13 alapján:


Mielőtt megkeverednénk: a számok ezúttal azt jelentik, hogy a magon belül a pontok legalább ennyi másik ponttal vannak összekötve (k=5).
Na ezt később részletesebben. Most inkább azt, hogy a k-mag fogalmának mintegy duálisa az ún. "m-szelet" (m-slice). Tehát: ugyanaz az elv, csak pontok helyett élekre. Egy m-szeletet azok az élek és rájuk illeszkedő pontok alkotják, melyek súlya >= m. S a lényeg: úgy tűnik, hogy az ilyen kicsi és relative sűrű hálózatok esetében, mint a most vizsgáltak, a "szeletelés" többet mond, mint az előbb látott "magozás". Eddigi két példánkra így néz ki a dolog:

1Kor 13:

Rm 1,1-17:
Hát ez az utóbbi very csáléra sikerült, de már álmos vagyok, úgyhogy - ami késik, az múlik!
Vagy mégsem?!?










Nincsenek megjegyzések:

Megjegyzés küldése