Társas, koginitív és egyéb hálózatok: a komplexitás egy régi-új

megközelítésérôl

Érdi Péter,

MTA KFKI Részecske- és Magfizikai Kutatóintézet Biofizikai Osztály

1525 Budapest Pf. 49; erdi@rmki.kfki.hu

Erdôs Pál és Rényi Alfréd egy igen híres tételének következménye szerint a

sok csomópontból álló véletlen hálózatokban (gráfokban) két véletlenül

kiválasztott csomópont között a távolság, azaz az összeköttetést biztosító

élek száma, nagy valószínûséggel elég kicsi. Bizonyos szabályos

szerkezetekben ez a távolság nagy.

A természetes hálózatok feltehetôleg általában átmenetet képeznek a

teljesen véletlen és a teljesen szabályos szerkezetek között.

Mindenhol hálózatokat látunk (az agy neronhálózatai, a fogalmak hálózata,

társadalmi kapcsolatok rendszere, a táplálékháló, világháló.)

Milgram (1977) egyik híres szociálpszichológiai kísérlete óta viszonylag

közismert, hogy bizonyos szempontból kis világban élünk. A tudományos

divatok mintegy 20-25 éves periodicitást mutatnak (errôl majd máskor), így

a "kis világ" hipotézis újra divatos lett (Watts, Strogazt 1998, Hayes

2000).

Megemlítjük a "kis világ" szervezôdés következményeit a fent említett

hálózatokra.

Irodalom

Erdo"s, P., and A. Rényi. 1960. On the evolution of random graphs.

Publications of the Mathematical Institute of the Hungarian Academy of

Sciences 5:17-6

Milgram, Stanley. 1977. The small world problem. In The Individual in a

Social World: Essays and Experiments, pp. 281-295. Reading, Mass.:

Addison-Wesley

Hayes, B Graph Theory in Practice: Part I, Amercian Scientist 2000

Jan-Febr. 9-13.

Hayes, B Graph Theory in Practice: Part II, Amercian Scientist 2000

March-April, 104-109.