Table 1 Metrics using internal connectivity for dynamic community evolution

Intra-community edges

\(E_{intra}\)

Edges between the members of C

Internal density

\(\frac{2E_{intra}}{n_c(n_c-1)}\)

Internal edge density of the nodes in community C where \(n_c\) denotes number of vertices in community C

Average degree

\(\frac{2E_{intra}}{n_c}\)

Average internal degree of the members of community C

Fraction over median degree (FOMD)

\(\frac{|{u:u\in C,|{(u,v):v\in C}|>d_m}|}{n_c}\)

Fraction of nodes of C that have an internal degree higher than \(d_m\) where \(d_m\) is the median value of the full graph