Studoši

Bono ovo se meni dogodilo, pogledaj Sipa31. Ukratko, nemoj mijenjati varijablu A{uv} kad uklanjaš bridove s gridova. Konkretno za tebe, kad izbrišes brid (2,5) u prvoj iteraciji, nemoj mijenjat A_{25}, tj. nemoj zamijenit težinu od brida (2,5) s nulom kao što sam ja radio.

Pomoću nekog algoritma nađem dužinu najkraćeg puta svih parova čvorova u grafu.
Kada tražim bridove koji su uključeni u neki put onda to radim rekurzivno? (ili moram prepraviti algoritam pronalaska najkraćih puteva tako da mi odma pamti i bridove u najkraćem putu?)

Da li su u početku algoritma svi čvorovi u jednoj zajednici za mali primjer? Za veliki ne bi smjeli biti jer ima izoliranih čvorova. I ako su svi u zajednici, kako se dogodi da je modularnost u prvoj iteraciji?
EDIT: na zaokruživanju na 4 decimale ispadne 0, da ne bi u nekog drugog izazvalo tilt ko u mene

Može neko pojasniti malo izračun bridne centralnosti?

Rezultat koji dobijem mi ovisi o redoslijedu na koji obilazim čvorove, a probao sam i ručno riješiti pa dobivam iste rezultate kao u kodu. Ne mogu nikako replicirati ovaj njihov primjer što su stavili u pripremi.

korisnickoime

1. izračunaš najkraće puteve od svakog čvora do svakog čvora
2. za svaki najkraći put, bridovima na tom putu dodaješ 1/N gdje je N broj najkraćih puteva između ta dva vrha

Ispod imaš najkraće puteve i vrijednosti bridne centralnosti po koracima pa vidi što ti ne štima.

ja ne dobijem rješenje za t.in kao t.out nego je isto kao i rješenje iz zadatka (gdje je napisan primjer za izlaz i modularnost). ne razumijem zasto te dvije stvari nisu iste, jel netko skuzio o cem se radi?
na SPRUT-u mi je rješenje OK.

tbauman Poprilično sam siguran da gledaš u krivi t.out jer su rezultati tamo jednaki kao u uputi.

in1 Iz kojeg razloga su putevi od 1 do 4 i od 4 do 1 različiti u prvoj iteraciji?

in1 da, vidim sad. valjda sam skinula zip prije nego sto su ga promijenili jer se sigurno radi o istom zadatku

tbauman isti je zadatak, prošle godine je bilo drugačije rješenje

Jel se kome desilo da mu manji primjer iz pripreme dobro ispisuje, a za t.in se dobro ispisuju samo bridovi koji se uklanjaju? Popis zajednica ispisuje krivo.

korisnickoime Meni se ovo događa, jesi možda skužio/la grešku?

Isplati li se raditi ovaj labos ako tek sada idem u proučavanje gradiva?
Nisam se stigla prije posvetiti tome pa me zanima stigne li se u dva dana?
Ne treba mi za prag, samo čisto jer mi se čini zanimljivo gradivo, a opet, glupo mi je baciti vikend u vjetar i ne stići/uspjeti riješiti pa bi neka procjena o težini bila jako dobrodošla.

Emma63194 po meni je najteži labos dosad, ne u smislu da je komplicirano za shvatit, nego po tome da ima dosta kodiranja s više nekako nezavisnih komponenti (izgradnja grada, izračun centralnosti bridova, modularnost grafa…) Prema duljini upute se vidi da ima posla. Reko bi da se stigne u dva dana, plus je ako od prije imas neki labos koij ima programsku strukturu grafa pa mozes brzo pocet radit sam zadatak. Mozda procitaj uputu jer ionako trebas znat gradivo za ispit, pa onda odluci hoces li rjesavat ili ne?

Može li netko staviti svoje međurezultate kod izračunavanja modularnosti za onaj mali primjer sa 5 čvorova? Negdje uporno radim grešku a ne vidim gdje.

temari tu imas izracun modularnosti 0.124 za mali primjer : Jimothy

temari

Jesam li ja slijep ili ne kuzim kako racunaju udaljenost cvorova u poglavlju 5. Kako dobiju da je slicnost izmedu 3 i 5 jednaka 3? Koliko ja vidim, samo se dvije jedinice poklapaju.

Edit: NVM slijep sam

Koja rješenja dobijete za edge_betweenness za ovaj njihov graf sa slike 14 nakon svih koraka? Meni ispadne ovako:
{[1, 2]=3.5, [3, 4]=2.5, [2, 4]=2.5, [1, 3]=3.5, [1, 5]=3.5}
A njima:
{[1, 2]=3.5, [3, 4]=2.5, [2, 4]=2.5, [1, 3]=3.5, [1, 5]=4.0}

A nekako i po izračunima dobijem za brid [1, 5] rješenje 3.5, radim li krive izračune ili je to krivo u primjeru?

[Edit] Ulaz neka npr. izgleda ovako

5 1
1 2
2 4
4 3
1 3

1 0 0 1 0 1
2 0 0 1 0 0
3 1 1 0 1 1
4 0 0 1 1 1
5 0 1 1 0 0

Cvija
ako pokrenem sa ovim inputom koji si dao dobijem:

ako pokrenem direktno s težinama koje su dane na slici 11 dobijem ovo (isto kao u uputi):

Noname ne prekidaš particioniranje kada modularnost dosegne neku vrijednost nego pustiš algoritam da se izvrti do kraja (ukloni sve bridove), a tijekom izvršavanja algoritma pamtiš particioniranje grafa za najveću modularnost

Kako provjerimo jel modularnost dobrog iznosa da prekinemo particioniranje? Ne razumijem bas s cim se treba usporediti

temari Meni je problem bio da prilikom izrade zajednice nisam pazio da ako npr. prilikom izgradnje zajednice imaš 1-2 3-4 5-6 i onda vidiš da postoji brid 2-6 da će ti rezultat tada biti 3-4 1-2-5-6, a ne npr. 3-4 5-6 1-2-6

temari Nisam, nije mi jasno jer su mi sve modularnosti točne. Ako skužiš di je problem javi.