lAsSMAte
Date 16-8:202
Page
VARIABLES AND MUTASILITYy
Src/mqrn.rs
modolorel A
- LOUVAtNI|
2m
2
AALGORITHM
2m 2m
1 in 2 K2K ar G
2m 2m
in 2k2to o C
2m 2
2in t ) or C
2 2m
2
2in-/tot
2m
2m
2tot om ohoke OLdgar ofNericel o
ComnnritCe
hottveotrd grap
tptal nD eooes in Qraph
or 1aodaes M
dected araph
elassate
Date_10.2252
Page 2
ARCD
delta modolarda ot node going hron commun D
to mwn.ntFG
A CD C
Ein2n
D
24ot Ke
2m 2 2m
D
2m 2m
C
2in t+2Krin
2m 2m
2A / K
2 m L2m
D
= Kio
2ot K +2k2tot - k
-2ki 2 tot
(2m
K i Ki+2At 2 tot
Kiin Ki,in 2 m 2
&m_
D
K t 24t
2m
C
Kiin=Kin
YM

Delta modularity derivation (Louvain algorithm) : NOTES

  • 1.
    lAsSMAte Date 16-8:202 Page VARIABLES ANDMUTASILITYy Src/mqrn.rs modolorel A - LOUVAtNI| 2m 2 AALGORITHM 2m 2m 1 in 2 K2K ar G 2m 2m in 2k2to o C 2m 2 2in t ) or C 2 2m 2 2in-/tot 2m 2m 2tot om ohoke OLdgar ofNericel o ComnnritCe hottveotrd grap tptal nD eooes in Qraph or 1aodaes M dected araph
  • 2.
    elassate Date_10.2252 Page 2 ARCD delta modolardaot node going hron commun D to mwn.ntFG A CD C Ein2n D 24ot Ke 2m 2 2m D 2m 2m C 2in t+2Krin 2m 2m 2A / K 2 m L2m D = Kio 2ot K +2k2tot - k -2ki 2 tot (2m K i Ki+2At 2 tot Kiin Ki,in 2 m 2 &m_ D K t 24t 2m C Kiin=Kin YM