Bagātie klubi, motīvi un tas, kā viņi kontrolē tīklus

Viens veids, kā izpētīt tīklu, ir sadalīt to vienkāršākajā saišu shēmā. Šos vienkāršos modeļus sauc par motīviem, un to skaits parasti ir atkarīgs no tīkla veida.

Viena no tīkla zinātnes lielākajām mīklām ir tā, ka daži motīvi parādās daudz biežāk nekā citi. Šie motīvi ir nepārprotami svarīgi. Noņemiet tos (vai mainiet to izplatību), un mainās arī tīkla darbība. Bet neviens nezina, kāpēc.

Šodien Sjao-Ke Sju no Honkongas Politehniskās universitātes un draugi saka, ka zina, kāpēc, un atbilde ir cieši saistīta ar bagātu klubu pastāvēšanu tīklā.

Atgriezīsimies, lai iegūtu nelielu priekšstatu. Daudzos tīklos neliels mezglu skaits ir labi savienots ar lielu skaitu citu. Visu labi savienoto mezglu grupa ir pazīstama kā bagāto klubs, un ir zināms, ka tai ir svarīga loma tīklā, kura daļa tā ir.

Bagātie klubi ir īpaši ietekmīgi noteiktā tīkla klasē, kurā saišu skaits starp mezgliem mainās tādā veidā, kas nav mēroga (ti, ievēro jaudas likumu).

Šī ir svarīga klase. Tas ietver internetu, sociālos tīklus, aviokompāniju tīklus un daudzus dabā sastopamus tīklus, piemēram, gēnu regulēšanas tīklus.

(Tomēr tas neattiecas uz tīkliem, kuros saites veidojas nejauši, vai tīkliem, kuros saites ir ļoti vienveidīgas, piemēram, elektrotīkliem.)

Tīkla teorētiķi jau sen ir zinājuši, ka, tā kā bagāti kluba dalībnieki var ietekmēt lielu skaitu citu mezglu, ir iespējams manipulēt ar visu tīklu, vienkārši mērķējot uz nelielo bagāto kluba dalībnieku skaitu.

Taču izšķirošs faktors ir saišu tīkls starp pašiem bagātajiem kluba biedriem. Ja bagātais klubs ir slikti savienots, tam būs atšķirīga ietekme uz tīklu kopumā nekā tad, ja tas ir labi savienots.

Tāpēc Xu un co sāka spēlēt ar tīklu, kurā viņi varēja mainīt bagātā kluba savienojumus. Tajā pašā laikā viņi izmērīja motīvu skaitu šajā tīklā un to, kā tas mainījās.

Izrādās, ka motīvu forma, kas saista bagātos kluba biedrus, atšķiras no tiem, kas parādās citur tīklā. Tātad šo dažādo motīvu veidu attiecība mainās paredzamā veidā, jo mainās bagāto kluba saikne.

Tas uzreiz liek domāt, ka, izmērot motīvu sadalījumu, varat noteikt bagātā kluba raksturu. Citiem vārdiem sakot, jūs varat noteikt bagāta kluba esamību un būtību, to tieši neizmērot.

Bet vēl svarīgāk ir tas, ka tas arī izskaidro, kāpēc daži motīvi ir svarīgāki par citiem un kāpēc tie parādās biežāk, nekā gaidīts: tie ir tikai tīkla bagātā kluba būtības atspoguļojums. Aizraujošas lietas. Arvien skaidrāk kļūst skaidrs, ka šie bagātie klubi ir vēl svarīgāki, nekā tīkla zinātnieki bija iedomājušies.

Atsauce: arxiv.org/abs/1106.5301 : Sarežģītu tīklu funkciju optimizēšana un kontrole, manipulējot ar Rich-Club savienojumiem

paslēpties