Batagelj, Vladimir; matematični kolokvij november 2000

Iz MaFiRaWiki

Analiza in prikaz velikih omrežij

Vladimir Batagelj

Univerza v Ljubljani

16. november 2000


Velika omrežja (z več tisoči točk/povezav) so tu! Običajno so tudi že v računalniški obliki. Kaj lahko povemo o njihovi zgradbi? To vprašanje sva si leta 1995 zastavila z Andrejem Mrvarjem, ko sva začela razvijati program Pajek za analizo velikih omrežij. Predstavil bom zasnovo programa Pajek in pokazal na izbranih primerih njegove zmožnosti pri analizi in prikazu velikih omrežij (graf Erdősevih soavtorjev in njihovih soavtorjev, letalske povezave v ZDA, svetovna trgovina, rodovniki, organske molekule, ...). Ponekod bomo pokukali tudi v matematično/algoritmično ozadje uporabljenih postopkov. Program Pajek najdete na naslovu http://vlado.fmf.uni-lj.si/pub/networks/pajek/.

Osebna orodja