Studoši

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.

in1 Izgleda da je problem ipak u računanju modularnosti, iako mi pravilno računa za onaj mali graf iz uputa… Imaš li možda međurezultate za ovaj veći graf (t.in)?

in1 Mislim da je i meni ovo problem. Kako si riješio to?

temari Ne znam koji točno međurezultati ti trebaju, ali ako misliš koje sve vrijednosti utječu na modularnost u jednoj iteraciji onda je to ovo:

…iako mislim da toga ima puno previše da bi se moglo pratiti

EDIT: nisu ispisani izračuni ako dva vrha nisu u istoj particiji grafova jer onda ne dodaju ništa u ukupnu sumu, a bilo bi puno takvih ispisa

korisnickoime čini se prvu, barem tako ispada točno u t.in

korisnickoime Ako postoje dvije iste max modularnosti, možda uzimaš krivu, tj ako si spremao u dict kao ja, možda ti je nova zajednica s istom modularnošću prebrisala onu prvu?

Kolko dobivate modularnost za zadnji korak za manji graf? 0.3047 ili je tocno 0.124? Mislim svakako mi krivo dolaze međurezultati za veći graf u racunanju modularnosti. Vidim da se ovaj rezultat 0.124 dobije tak da se uvijek uzimaju vrijednosti pocetnog grafa na ku i kv, al nije mi jasno zasto hahaha

temari Koju modularnost bi trebali gledati u slučaju kada imam dvije ili više njih koje su max?

korisnickoime Ne bih znala budući da meni generalno modularnost za t.in ne ispada dobro lol. Ali možda onu “raniju”?

temari jesi uspjela rijesit problem s modularnoscu?

Modularity: 0.04
17758399 18393773
Modularity: 0.485
15318882 34663865
Modularity: 0.4543
10067152 17758399
Modularity: 0.4135
17758399 69393657
Modularity: 0.5015
18393773 29477388
Modularity: 0.3995
17104585 18393773
Modularity: 0.4714
17758399 28706024
Modularity: 0.4612
25521487 34663865
Modularity: 0.458
10067152 15318882
15318882 93733494
Modularity: 0.3822
14911702 29477388
38232487 69193714
Modularity: 0.2993
28706024 30799813
Modularity: 0.29
4519121 69193714
4519121 19299909
17758399 34665247
18393773 69193714
18393773 19299909
26109801 40081665
34665247 66833459
40081665 44779307
Modularity: 0.1501
17758399 34663865
34663865 34665247
34663865 66833459
Modularity: 0.1048
10067152 69393657
14911702 29459405
17104585 29477388
25521487 30799813
25521487 42080740
30799813 42080740
93733494 456846767

ovo je moj debug ispis, nakon drugog koraka mi se sjebe modularnost i ne mogu rec da razumijem hahaha