[Solomonov Seminar] 88. Solomonov seminar

Marko Grobelnik marko.grobelnik@ijs.si
Sun, 8 Sep 2002 16:46:51 +0200


Vabim vas na 88. Solomonov seminar, ki bo v torek,
10. septembra 2002 ob 13. uri v Veliki predavalnici IJS
(1. nadstropje glavne zgradbe IJS). Posnetki in materiali
preteklih seminarjev so dostopni na http://solomon.ijs.si/.

Zaradi majhnost smo v Sloveniji konkurencni v svetu lahko le
nekaj znanstvenih podrocjih. Na tokratnem seminarju bomo
predstavili eno od takih tem: "Analiza velikih omrezij" s katero
se ukvarja Vlado Batagelj in sodelavci z uspehi ze nekaj casa.
Tokratna tematika je zanimiva se posebej zaradi zanimive
aplikacije te tehnologije na Reutersovih clankih, ki so bili
objavljeni lani po 11. septembru, ki dajejo dober vpogled
v amerisko dojemanje in politiko v casu po 9/11 dogodkih.

Naslednji seminarji:
17.9. (torek) - seminar odpade ker je v Ljubljani konferenca
Methodology & Statistics (http://vlado.fmf.uni-lj.si/trubar/preddvor/2002)
24.9 (torek) - Tomaz Erjavec iz IJS bo predstavil aktivnosti pri delu
z velikimi korpusi besedil
3.10. (cetrtek) Tomaz Vincek iz IBM Slovenija bo predstavil
t.i. Grid tehnologijo, za shranjevanje znanja

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    Vladimir Batagelj:
          Analiza velikih omrezij

Z grafi oziroma omrezji lahko opisemo vrsto problemov
iz najrazličnejsih področij (povezanost strani na spletu,
rodovniki, transport, analiza programske opreme, organske
molekule, analiza besedil, ...). Računalniki in splet
so omogočili kopičenje velikih količin podatkov. Zato
tudi iz njih izpeljana omrezja postajajo vse večja.

Novembra 1996 sva z Andrejem Mrvarjem s FDV začela
razvijati program Pajek za analizo in prikaz velikih omrezij
    http://vlado.fmf.uni-lj.si/pub/networks/pajek/
V program sva vgradila tudi več lastnih
učinkovitih (podkvadratičnih) algoritmov kot so:
sredice, stetje trojic, trikotniske povezanosti,
generiranje naključnih omrezij, določanje pomembnosti
povezav v acikličnih omrezjih.

Na seminarju nameravam predstaviti zasnovo programa
Pajek in prikazati njegove zmogljivosti na dveh
primerih: analizi omrezij sklicevanj (citation networks)
dobljenih iz Web of Science in analizi Reutersovih sporočil
v dveh mesecih po 11. septembru 2001. Po seminarju
bodo prosojnice dosegljive na
    http://vlado.fmf.uni-lj.si/pub/networks/doc/.