STUDIJNÍ TEXT (Teorie)
Zatím jsme v grafech hledali cesty a zkoumali jejich strukturu. Dnes se zeptáme jinak: Který uzel v síti je ten nejdůležitější?
Odpověď není vždy jednoduchá. Záleží totiž na tom, co slovem „důležitý“ myslíme. Tomuto oboru se říká Síťová věda (Network Science) a používají ji biologové, sociologové, ekologové, epidemiologové i tvůrci algoritmů pro Google nebo TikTok, ale také třeba vojenští stratégové.
Klíčovým pojmem dnešní lekce je Centralita (Centrality) – matematická míra důležitosti uzlu.
Známe dva hlavní typy:
1. Degree Centrality (Stupeň uzlu = počet spojení)
Nejjednodušší způsob, jak najít vlivný uzel. Spočítáme, kolik hran z něj přímo vychází.
- Hub (uzel s vysokým stupněm): Uzel, který má extrémně mnoho spojení.
- Využití: V sociálních sítích je to influencer (má nejvíce sledujících). V biologii je to klíčový druh potravního řetězce (např. kril v oceánu, který žere skoro každý). V dopravě je to obrovské letiště (Frankfurt, Londýn).
- Zranitelnost: Pokud zničíme Hub, síť se často rozpadne na menší, nepropojené kousky.
Obr. 1: Ukázka uzlu s vysokým stupněm, tzv. hub.
2. Betweenness Centrality (Mezilehlost = Kdo je mostem?)
Tohle je zákeřnější a mnohem „chytřejší“ metrika. Uzel s vysokou mezilehlostí nemusí mít spoustu různých spojení (jeho stupeň může být třeba jen 2). Ale leží na nejkratších cestách mezi všemi ostatními uzly. Funguje jako Most nebo Úzké hrdlo (Bottleneck).
- Využití: V chemii, v rámci metabolismu látek, to může být ten jeden specifický enzym, který propojuje metabolismus sacharidů s tvorbou lipidů. V logistice je to Suezský průplav (stačí jedna zaklíněná loď a celosvětový obchod stojí, protože do průplavu vede jen jedna cesta tam a jedna ven).
- Síla mostu: Kdo kontroluje most, kontroluje tok informací (nebo energie, dopravy atd.) v celé síti a má potenciál síť zásadním způsobem ovlivnit.
Obr. 2: Ukázka uzlu s vysokou mezilehlostí, který funguje jako Most.
3. Fenomén malého světa (Small World)
Zkoumali jste někdy, přes kolik známých se dostanete k prezidentovi nebo k hollywoodskému herci? Síťová věda dokázala úžasnou věc: v obrovských sítích (jako je 8,3 miliard lidí na Zemi) stačí v průměru jen 6 kroků (hran), abyste propojili jakékoliv dva náhodné lidi planety.
Je to díky tomu, že společnost netvoří jen náhodný „les“, ale obsahuje „huby“ (velmi „společenští“ lidé), kteří vzdálenosti mezi komunitami dramaticky zkracují. Mají ale i svou slabinu: Pokud bychom tyto důležité propojující osoby (huby) ze sítě odstranili, celá společnost by se mohla rozpadnout a vznikly by zcela izolované komunity, které by spolu nedokázaly komunikovat. Znáš nějaké takové huby u vás ve třídě, či ve škole? A co ve městě?
