====== 2013/14: projekt 1 ====== ===== Naloga 1 ===== * med naslednjimi Morenovimi sociogrami vzemite tistega, ki vam je dodeljen: \\ [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/3g.jpg|1 - Marjan Cugmas]], [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/8g.jpg|2 - Štefan Kunstelj]]. [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/kg.jpg|3 - Jan Kralj]], [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/5g.jpg|4 - Tomislav Laktić]], [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/2g.jpg|5 - Maja Zagorščak]], [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/1g.jpg|6 - Ognjen Živić]], [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/7g.jpg|7 - Gregor Kos]], [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/4g.jpg|8 - Neva Port]], [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/6g.jpg|9 - Gaber Terseglav]], [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/c14.jpg|10 - JJ]]. [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/c15.jpg|11 - KK]]. * sestavite ustrezen opis dodeljenega omrežja v Pajkovi obliki * v Pajku pripravite prikaz omrežja (določite koordinate vozlišč in slikovne značilnosti prikaza) * shranite omrežje in tekoče nastavitve programa Pajek na datoteko * napišite kratko poročilo o pripravi omrežja in ga oddajte skupaj z datoteko z opisom omrežja in datoteko z nastavitvami Pri branju Morenovih sociogramov vam utegne priti prav še: [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/keys.jpg|keys]], [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/soc1.jpg|1]], [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/soc2.jpg|2]], [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/str1.jpg|S1]], [[http://vlado.fmf.uni-lj.si/vlado/podstat/AO/pics/str2.jpg|S2]]. ===== Naloga 2 ===== * izberite si še neizbrane podatke/nalogo opisano v nadaljevanju (rezervacijo zapišite na [[pajek:ev:pd:u:pro14|projektno uporabniško stran]] - tam kliknite na zavihek "Edit this Page") * izbrane podatke predelajte v ustrezno omrežje zapisano v Pajkovi obliki * v izbiri Info poizvejte za osnovnimi podatki o vašem omrežju * za izbrano omrežje še narišite porazdelitve stopenj in raziščite šibke/krepke komponente * napišite kratko poročilo o pripravi omrežja in ga oddajte skupaj z datoteko z opisom omrežja in programsko podporo. Če česa ne razumete dovolj natančno, se mi oglasite po elektronski pošti ali osebno. ==== Naloga 2.1 ==== Sestavite program, ki spletni slovar [[http://foldoc.org/|FOLDOC]] (Free On-Line Dictionary Of Computing) predela v Pajkovo omrežje. ==== Naloga 2.2 ==== Sestavite program, ki spletni slovar [[http://web2.kwangju.ac.kr/~jahookim/data/odlis.htm|ODLIS]] (Online Dictionary for Library and Information Science) predela v Pajkovo omrežje. Uradna stran slovarja naj bi bila [[http://www.abc-clio.com/odlis/|tale]], a je (trenutno) nekaj narobe. ==== Naloga 2.3 ==== Sestavite program, ki spletni slovar [[http://www.mathwords.com/|Mathwords]] predela v Pajkovo omrežje. ==== Naloga 2.4 ==== Sestavite program, ki spletni slovar [[http://photonotes.org/dictionary/|Dictionary of Film and Digital Photography]] predela v Pajkovo omrežje. ==== Naloga 2.5 ==== Sestavite program, ki opise omrežij za program [[http://wiki.gephi.org/index.php/Datasets|Gephi]] predela v Pajkova omrežja. ==== Naloga 2.6 ==== Sestavite program za generiranje naključnih grafov z danimi stopnjami vozlišč. Vhodni podatek za program je datoteka s frekvenčno porazdelitvijo stopenj vozlišč. * Preverite ali je porazdelitev [[http://mathworld.wolfram.com/GraphicSequence.html|grafična]] * Ustvarite graf z danimi stopnjami. * Na njem naključno uporabljajte transformacijo *-* * * / -> |/| *-* * * ki ohranja stopnje. ==== Naloga 2.7 ==== Sestavite program, ki predela [[http://www.dtic.mil/doctrine/dod_dictionary/|DOD Dictionary of Military Terms]] v Pajkovo omrežje. Pri tem slovarju je potrebno še identificirati pojavitve slovarskih gesel v opisih gesel. ==== Naloga 2.8 ==== Sestavite program, ki opise omrežij za program Nodexl predela v Pajkova omrežja. Na primer datoteke * Kite Network dataset * US Senate 2007 dataset * Derek Hansen's Twitter Friends & FOF s konca strani https://www.socialtext.net/ocu2009/social_network_analysis_in_excel . Še več primerov najdete na [[http://www.nodexlgraphgallery.org/Pages/Default.aspx|Nodexl Graph Gallery]]. ==== Za doktorske študente ==== ==== Naloga 2.9 ==== Sestavite program za pretvorbo [[http://gking.harvard.edu/data?dvn_subpage=/faces/study/StudyPage.xhtml?globalId=hdl:1902.1/FYXLAWZRIA|Gary King: 10 Million International Dyadic Events]] v Pajkova omrežja. ==== Naloga 2.10 ==== **WHITE -> BLACK**: white - write - rite - rice - race - rate - late - lace - lack - black Množico vozlišč omrežja sestavljajo 'vse' besede danega jezika - na primer [[ftp://ftp.cs.stanford.edu/pub/sgb/words.dat|Knuthov nabor angleških besed]]. Sestavite večrelacijsko (DELETE, INSERT, SWAP, REPLACE, PERMUTE) Pajkovo omrežje pretvorb med besedami danega jezika. Dovoljene pretvorbe so: * DELETE: izločimo eno črko - npr: pika -> pik * INSERT: vstavimo eno črko - npr: pik -> pisk * SWAP: premenjamo črki - npr: telo -> leto * REPLACE: zamenjamo črko z drugo - npr: pesek -> pesem * PERMUTE: premešamo črke besede - npr: slika -> silak Oba niza v pretvorbi morata biti besedi v danem jeziku. Namig: za učinkovito določitev omrežja priredite možnim pretvorbam ustrezne pare (vzorec, beseda); pare uredite po abecedi; urejeno zaporedje predelajte v povezave. ==== Naloga 2.11 ==== Sestavite program, ki iz danega besedila na datoteki ustvari Pajkovo omrežje. Vozlišča omrežja so besede ali fraze (skupine besed) iz danega seznama. Seznam je podan na datoteki. Za vsako besedo/frazo lahko v nadaljevanju vrstice navedemo še seznam besed, ki so ji enakovredne - štejemo za isto besedo. Ne razlikujemo med velikimi in malimi črkami. Vozlišči sta povezani, če se nahajata/si sledita v istem stavku/odstavku. "Časovni trenutek" povezave je zaporedna številka stavka/odstavka. Testna besedila lahko izberete iz projekta [[http://www.gutenberg.org/wiki/Main_Page|Gutenberg]]. ==== Naloga 2.12 ==== S spletišča [[http://www.amazon.com/|Amazon]] ustvarite Pajkovo omrežje albumov (npr. [[http://www.amazon.com/dp/B0025KVLV0|Let it be]]) za relacijo "Customers Who Bought This Item Also Bought". Poskusite ustvariti čim večje omrežje in zberite tudi ustrezne podatke o albumu: naslov, izvajalec(ci), leto izdaje, založba, cena, ... ==== Naloga 2.13 ==== Sestavite program, ki ustvari večrelacijsko omrežje R-ovskih paketov. Opisi paketov v R-ju (npr. [[http://cran.r-project.org/web/packages/sp/index.html|sp]]) vsebujejo nekaj relacij (Imports, Suggests, Reverse depends, ...) z drugimi paketi. Poleg tega naj ustvari še dvovrstno omrežje Paketi X Avtorji. ==== Naloga 2.14 ==== Sestavite program, ki dogodke na [[http://www.githubarchive.org/|Github]] za izbrano obdobje predela v Pajkovo omrežje. Glejte še [[http://hortonworks.com/blog/big-graph-data-on-hortonworks-data-platform/|A Graph Representation of GitHub]]. ==== Naloga 2.15 ==== Sestavite program, ki podatke v obliki OSM (Open Street Map) pretvori v Pajkovo omrežje. Podatke najdete npr. na [[http://wiki.openstreetmap.org/wiki/Planet.osm|Planet.osm]].