Skaalautumaton verkko

Skaalautumaton verkko (engl. Scale-free network) on verkko, jossa solmujen liitäntöjen lukumäärä noudattaa potenssilakeja. Termiä käyttää Albert-Laszlo Barabási kirjassaan Linkit – verkostojen uusi teoria, joka on julkaistu suomeksi 2002. Skaalautumattoman verkon solmujen liitännät muuttuvat verkon koon muuttuessa, eli verkon koko rakennetta ei voida päätellä osaverkon rakenteen pohjalta. Yksittäinen solmu ei ole alisteinen millekään muulle solmulle. Useimmat käsitteellisesti tärkeät verkot ovat skaalautumattomia.[1]

Solmujen liitäntöjen lukumäärän suhteen kellokäyrää noudattavasta satunnaisesta verkosta on esimerkkinä yleisten teiden muodostama verkosto, jossa solmuina toimivien kaupunkeihin tulevien teiden lukumäärä noudattaa normaalijakaumaa. Solmujen liitäntöjen lukumäärän suhteen potenssilakijakaumaa noudattavasta skaalautumattomasta verkosta on esimerkkinä lentokenttien muodostama verkko, jossa lentoliikenne keskittyy pääkentille.[2] Potenssijakauma sallii ääriarvojen esiintymisen, kun taas kellokäyrä suosii keskimääräisiä ilmiöitä.

Verkon osat

Solmu on verkon perusosa, jonka yhteyttä toiseen solmuun kutsutaan liitännäksi. Kytkeytyjällä tarkoitetaan solmua, jolla on muita solmuja huomattavasti parempi kyky muodostaa liitäntöjä muihin solmuihin. Kytkeytyjä toimii verkossa liikkeelle panevana voimana ja niitä esiintyy kaikissa verkoissa.[3] Kytkeytyjästä muodostuu verkon napa.

Verkon napa on solmu, jolla on poikkeuksellisen paljon liitäntöjä.[4] Verkkojen navat ovat yhteydessä samanaikaisesti moniin suuriin ryppäisiin. Navat muodostavat verkkojen toiminnan ytimen.[5] Navat hallitsevat verkkojen rakennetta niissä verkoissa, joissa niitä esiintyy. Toisiinsa yhteydessä olevat hallitsevat navat luovat lyhyitä polkuja solmuparien välille. Näistä verkoista tulee ”pieni maailma”. Hakukoneen verkkosivu luo "pienen maailman" tuomalla tuntemansa verkkosivut 2 tai 3 klikkauksen päähän.[6] WWWssä muut verkkosivut ovat napoihin verrattuna näkymättömiä ja käytännössä yhteen tai kahteen sivuun kytketyt asiakirjoja on lähes mahdoton löytää Webistä.[7]

Ryväs on ryhmä solmuja, joilla on kiinteä ja läheinen vuorovaikutussuhde. Ryvästyminen on skaalautumattomien verkkojen kiinteä piirre. Sosiaalisten suhteiden ryppäiden tarkoituksena on tarjota tuttuutta, turvallisuutta ja läheisyyttä. Työpaikan hankinnassa ovat kuitenkin tärkeitä sosiaalisten ryppäiden väliset pitkän kantaman liitännät.[8]

Pitkän kantaman liitäntä on liitäntä, joka liittää toisiinsa kaksi ilman tätä liitäntää lukuisten solmujen päässä sijaitsevaa solmua. Muutama pitkän kantaman linkki riittää tekemään järjestelmästä ”pienen maailman”.[9] Pieni maailma on välitila täydellisesti järjestäytyneen ja täydellisesti kaaoksessa olevan järjestelmän välillä.[10]

Verkkojen ominaisuuksia

Verkot ovat kilpailtuja järjestelmiä.[11] Kelpoisuus on verkon solmun ominaisuus, joka kuvaa sen suosituimmuutta liitäntöjen muodostamisen kohteena, ja sen arvo lasketaan kelpoisuusmallilla. Ihmissuhteissa kelpoisuus ilmenee kykynä solmia uusia merkityksellisiä suhteita, liiketoiminnassa kykynä houkutella ja pitää asiakkaita ja web-sivulla kykynä saada selaaja palaamaan takaisin sivustolle. Kelpoisuus määritellään suhteessa muihin verkon solmuihin. Korkea kelpoisuus muuttaa satunnaisen kohtaamisen helposti pysyväksi liitännäksi.[12] Solmut kilpailevat verkon tärkeistä liitännöistä voimakkaasti ja jatkuvasti, ja kelpoisuudeltaan korkeat liitännät lisäävät selviytymisen mahdollisuuksia kytkeytyneessä järjestelmässä. Verkon solmut ovat suhteessa toisiinsa joko voittajia tai häviäjiä.[11]

Kelpoisuusmalli on solmulle tarjolla olevien solmun kelpoisuuden ja kytkeytyneisyyden tulo, jonka perusteella liitäntää hakeva solmu tekee päätöksen siitä, mihin tarjolla olevista solmuista se liittyy. Jos kahdella solmulla on sama kelpoisuus, vanhemmalla on puolellaan kilpailuetu.[13] Jokaisessa verkossa kelpoisuus jakautuu verkolle tyypillisellä tavalla. Tämä jakauma kertoo sen, miten samankaltaisia tai toisistaan poikkeavia verkon solmut ovat. Verkon luonteensa riippuu miten kilpailu vaikuttaa sen topologiaan. Verkko voi joko säilyttää skaalautumattoman topologian kilpailusta huolimatta tai sitten kilpailu voi johtaa siihen, että kelpoisuudeltaan korkein napa kerää itselleen valtaosan linkeistä, ja verkoston topologiasta muodostuu tähtitopologia.[14] Microsoft Windows -käyttöjärjestelmä on esimerkki topologialtaan tähdeksi muodostuneesta verkostosta, jossa supernapa on ottanut hallintaansa lähes kaikki linkit eli tietokoneiden käyttäjät.[15]

Verkon elinvoimaisuus on sen kyky selviytyä monenlaisissa olosuhteissa ja sietää virheitä.[16] Topologinen elinvoima perustuu skaalautumattomissa verkoissa rakenteelliseen epätasaisuuteen. Häiriöt kohdistuvat tilastollisesti jakaantuen eli suurin osa häiriöistä kohdistuu merkitykseltään vähäisiin solmuihin. Useat suuret navat korvaavat tarvittaessa toisiaan.[17] Skaalautumaton verkko voi tuhoutua joko kaskadihäiriön tai usean navan poistamisen seurauksena.[18]

Skaalautumattomat verkot ovat kompleksisia ja ne hallitsevat kaaosta itseorganisoitumisella.[19] Verkoston ymmärtäminen on mahdollista silloin, kun sen rakenne ymmärretään. Pieni muutos verkoston rakenteessa voi tuottaa paljon uusia vaihtoehtoja.[20]

Katso myös

Lähteet
  • Barabási, A.-L.: Linkit – verkostojen uusi teoria. Suomentanut Pietiläinen, K. Helsinki: Terra Gognita Oy., 2002. ISBN 952-5202-66-6.

Viitteet
  1. Barabási 2002, 75−76
  2. Barabási 2002, 74−75.
  3. Barabási 2002, 60.
  4. Barabási 2002, 58
  5. Barabási 2002, 65−66.
  6. Barabási 2002, 68.
  7. Barabási 2002, 62−63.
  8. Barabási 2002, 54−55.
  9. Barabási 2002, 56−57.
  10. Bordalierinstitute. Hakupäivä 5.9.2008.
  11. Barabási 2002, 109.
  12. Barabási 2002, 99.
  13. Barabási 2002, 99−100.
  14. Barabási 2002, 106.
  15. Barabási 2002, 107.
  16. Barabási 2002, 112.
  17. Barabási 2002, 115.
  18. Barabási 2002, 118−119.
  19. Barabási 2002, 14.
  20. Barabási 2002, 18−19.

    Aiheesta muualla
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.