Vicsek Tamás

Munkahelyi hálózatok

I. Bevezetés - hálózatok szerkezete

1. ábra

Az internet gráfja első ránézésre eléggé komplikált dolognak tűnik, amiben nehéz szabályszerűséget felfedezni. Olyan, mintha véletlenszerű volna. Azonban mégsem lehet rá azt mondani, hogy teljesen véletlen, hiszen van egy jellegzetes struktúrája. Hogy mi a szerkezete pontosan, azt valahogy föl kellene fedni. Annyit mindenesetre megállapíthatunk, hogy a gráfnak vannak nagyon fontos központi részei, valamivel távolabb a központoktól kevésbé fontos részei, a peremeken pedig szinte lényegtelen elemei. Előadásom további részében arról fogok beszélni, hogy miként lehet a hálózatok belső struktúráját feltérképezni.