A Vincent-blog elköltözött

Ez nektek vicces?

nem felejtünk.jpg

 

 


 

Jobban teljesít...


Orbán Pinocchio thumb.jpg

FRISSÍTVE!

Itt az újabb történelmi csúcs

A központi költségvetés bruttó adóssága: 2010. május: 19.933,4 Mrd Ft; 2011. május: 21.116,5 Mrd Ft; 2012. május: 21.180,9 Mrd Ft; 2013. május: 21.765,4 Mrd Ft; 2014. október 24.736 Mrd Ft;2015. június 6. 24 847 Mrd F

 

Szűjjé má'!
tumblr_nzd85jlxqr1qd6fjmo1_1280.jpg

 



 

Te már bekövetted?

 

Vincent tumblr Falus.JPG

 


 

Vincenzúra

Troll Vincent.jpg

Figyelem! A Vincent szerzői — főszabályként — maguk moderálják a posztjaikra érkező hozzászólásokat. Panaszaitokkal vagy a mellékhatásokkal a poszt írójához forduljatok!

Köszönettel: Vincent Anomália

Címkék

abszurd (39) áder (5) adózás (11) alkotmány (45) alkotmánybíróság (10) államosítás (7) arcképcsarnok (14) ascher café (24) a létezés magyar minősége (6) bajnai (16) bank (7) bayer (23) bayerzsolt (14) békemenet (7) bkv (7) bloglossza (14) borzalmasvers (156) cigány (7) civilek (5) civil társadalom (8) demokrácia (24) deutsch tamás (6) devizahitelek (9) dogfüggő (10) egyház (10) ellenzék (7) erkölcs (17) érték (19) Érvsebész (11) eu (13) eu elnökség (8) felsőoktatás (15) fidesz (76) fideszdemokrácia (7) film (12) filozófia (13) foci (12) focijós (19) focikvíz (54) focitörténelem (94) fritztamás (6) gasztrowhat (9) gavallérjános (10) gazdaság (8) gengszterkrónikák (14) gyurcsány (27) hangfal (98) heti válasz (19) hétköznapi történetek (32) hétvége (44) hoax (5) hülyék nyelve (16) hülyeország (165) idézet (768) igazságszolgáltatás (6) imf (26) indulatposzt (11) interjú (7) járai (12) jobbik (17) jogállamiság (33) kampány (12) kampányszemle (9) katasztrófa (5) katonalászló (21) kdnp (9) kétharmad (16) költségvetés (21) könyvszemle (9) konzervatív (18) kormányváltás (22) kormányzás (42) kósa (8) kövér (11) kultúra (21) kumin (14) lánczi (5) lázár jános (12) levelező tagozat (12) lmp (8) longtail (10) magánnyugdíj (25) mandiner (15) március 15 (8) matematika (9) matolcsy (44) mdf (5) média (48) melegek (8) mesterházy (7) mnb (5) mosonyigyörgy (7) mszp (32) mta (5) napitahó (7) navracsics (14) nedudgi (15) nekrológ (11) nemigazország (5) nemzeti együttműködés (5) ner (11) nyugdíj (5) oktatás (12) önkormányzatok (6) orbán (46) orbanisztán (15) orbánizmus (101) orbánviktor (65) országgyűlés (6) pártállam (23) politika (14) polt (5) program (9) retro (115) retró (22) rettegünk vincent (14) rogán (9) sajtó (22) sajtószemle (6) schmitt (38) selmeczi (8) semjén (6) simicska (7) sólyom (7) spoof (19) stumpf (5) szász (6) századvég (7) szdsz (9) szijjártó (16) színház (35) szlovákia (5) szszp (5) tarlós (12) társadalom (50) törökgábor modul (8) történelem (5) tudjukkik (22) tudomány (17) tüntetés (17) ügyészség (9) választás (37) vb2010 (19) vendégposzt (68) videó (11) vincent (10) Vincent szülinap (6) voks10 (7) vörösiszap (16) zene (23) Címkefelhő

Mitől skálafüggetlen egy hálózat avagy a Frageverbot

2020.08.05. 14:12 | jotunder | 50 komment

 

       A "Frageverbot" avagy a "kérdéstilalom" Wagner Lohengrinjéből származik. Elsa ígéri meg Lohengrinnek, hogy soha sem fogja megkérdezni tőle azt, hogy honnan származik.

       A hálózatelmélet egyfajta Lohengrin, ahol mi vagyunk Elsa.  Megjelenik a csodálatos fogalom, a skálafüggetlenség, ami valahogy mindennek az alapja, a paradigmák paradigmája. Senki, de tényleg senki sem tudja, hogy mitől is lesz skálafüggetlen egy hálózat. És ezt nem illik megkérdezni. 

      Az egész arról jutott eszembe, hogy olvastam egy őstörténettel foglalkozó cikket, amelyben a következő mondat szerepelt.

    " A nyelvi kölcsönhatások ezzel szemben gyakran domináns jellegűek. Barabási Albert László mutatta ki, hogy a természetben és az emberi társadalmakban is gyakoriak a skálafüggetlen hálózatok, amelyek működésére néhány „szuperterjesztő” komoly befolyást tud gyakorolni."

    A link a skálafüggetlenség magyar wikipedia oldalához vezet,  ez nem különbözik szignifikánsan a Barabási Albert László által írt scholarpedia oldaltól, ami talán a legközelebb van a kanonizált változathoz. 

   Ez egy rövid poszt, amiben csak két apróságról lesz szó.

  1.   A definíció szerint az a skálafüggetlen hálózat, amelyben a fokszámeloszlás nagy vonalakban hatványfüggvény. Tehát annak a valószínűsége, hogy a hálózat egy csúcsának k a foka, nagyjából \( k^{-\gamma} \), ahol \(\gamma\) a skálakonstans, egy egynél nagyobb szám. 

   Az persze nem egészen világos, hogy egy hálózatban, ami azért véges, mégis mekkora k-ig gondoljuk igaznak a fentieket, de ezt most hagyjuk. Azt már a középiskolában tanultuk, hogy minden \(\gamma\)-hoz létezik olyan N szám, hogy

     \(\sum_{k=1}^N k^{-\gamma} > 0.999999999999999999  \sum_{k=1}^\infty  k^{-\gamma} \),

  tehát egy igazán nagy hálózatban semmi jelentőségük a nagyon nagy fokú csúcsoknak, azaz a huboknak. Nem osztanak és nem szoroznak.

    2.  Mind a wikipedia oldalon, mind a scholarpedia oldalon szerepel az, hogy a skálafüggetlen hálózatok kisvilág tulajdonságúak. Ezt Barabási pontosan definiálja. Egy n csúcsból álló skálafüggetlen hálózat átmérője nagyjából az n logaritmusával egyenlő. Ez valóban igaz két fontos skálafüggetlen hálózatra, a híres Preferential Attachmentre és a Véletlen Skálafüggetlen Hálózatra. Általában azonban nem igaz.

   Gondoljuk meg. Vegyük a legskálafüggetlenebb hálózatot a piacon, és vágjuk el az összes élt ollóval. Majd ragasszuk őket össze úgy, hogy a kisfokú csúcsok a minél kisebb fokú csúcsokkal legyenek összekötve. A logaritmikusnál brutálisan nagyobb átmérőt is elérhetünk.

   Persze, minden attól függ, hogy mit értünk "általában" alatt. Vegyünk egy nagy skálafüggetlen hálózatot az ő összes rokonával együtt. A rokonok fokszámeloszlása pontosan ugyanolyan, mint az eredeti hálózatnak. Tegyük be az összes rokont egy zsákba és húzzunk ki egyet közülük egyet véletlenül. Arra azért nagy valószínűséggel igaz lesz a kisvilág tulajdonság. A való világban nincsenek zsákok, és ha lennének akkor a Preferential Attachment Hálózatot sem húznánk ki belőlük olyan egyszerűen.

  Arról nagyon komoly viták folytak, hogy a természetben előforduló hálózatok valóban skálafüggetlen jellegűek-e. A mára kialakult konszenzus az, hogy nem igazán. Van egy cikk, amit három darab Faloutsos nevű szerző írt,  ez vélhetően világcsúcs, amelyben azt mutatják ki,hogy az internet skálafüggetlen. Sajnos ez a cikk teljesen hibás, ezt már régen tudják, az internet nem skálafüggetlen.

 Ennyit akartam írni.

Azaz, még valamit.  Kedves ismerőseim figyelmeztettek, hogy az elmúlt időszakban mintha több lenne az indulat a posztjaimban a kelleténél. Ez nyilvánvalóan így van. Ma majdnem írtam egy posztot arról, hogy a kormányzat félhivatalos lapjában vezércikkben mondták ki, hogy a rendes, nemlibernyák ember hisz a transzcendensben, és széles válla van. Tekintsünk el attól, hogy nagyon szemüveges, nagyon matematikus, nagyon libernyákként bármikor kiállok egy parti szkanderre az ideológiai főintézetet vezető szerzővel, nekem ebből valóban elegem van, én erről nem  akarok írni, nem akarom, hogy legyen bennem valami, amit aztán terápiásan ki kell írnom magamból. A skálafüggetlen hálózatok az összes ellentmondásosságával együtt is sokkal mélyebb és tisztességesebb témát jelentenek, mint az ún. magyar közélet, amit én már nem nagyon tudok elviselni. 

 

 

       

süti beállítások módosítása