Skip to main content

Table 1 Computed properties on a subset of the full dataset

From: Detecting and generating overlapping nested communities

 

n

m

D

\(\overline{{\mathbf{C}}_{{\mathbf{i}}}^{{\mathbf{w}}}}\)

Q

\(\left| {\mathcal {C}}\right|\)

\(\overline{{\mathcal {C}}_s}\)

\(\textrm{pres}\)

Tb

Tnodf

M_PL_001

185

361

0.02

0.00

0.50

284

3.86

0.04

2.83

14.46

*M_PL_057

997

1920

0.00

0.00

0.53

2000

22.92

0.05

0.79

7.23

*M_PL_058

113

319

0.05

0.00

0.30

277

4.07

0.06

10.13

28.02

*M_PL_069_01

24

29

0.11

0.00

0.43

14

2.93

0.21

34.29

31.07

*M_PL_069_03

11

15

0.27

0.00

0.21

6

3.33

0.57

12.09

75.93

*A_HP_015

10

12

0.27

0.00

0.21

2

5.00

1.00

1.05

75.00

A_HP_016

27

52

0.15

0.00

0.24

11

5.18

0.36

21.82

56.25

A_HP_017

14

19

0.21

0.00

0.26

4

6.00

0.85

4.97

78.26

A_HP_025

58

107

0.06

0.00

0.39

56

3.88

0.12

21.56

25.22

A_HP_026

33

142

0.27

0.00

0.11

36

6.94

0.40

6.46

87.78

Adjnoun

112

425

0.07

0.19

0.28

166

2.57

0.01

NA

NA

celegansneural

297

2359

0.03

0.31

0.39

238

1.66

0.00

NA

NA

dolphins

62

159

0.08

0.30

0.52

65

2.08

0.02

NA

NA

*karate

34

78

0.14

0.59

0.44

33

3.64

0.08

NA

NA

netscience

1589

2742

0.00

0.88

0.96

895

3.38

0.00

NA

NA

power

4941

6594

0.00

0.11

0.93

4256

1.96

0.00

NA

NA

dswomen

32

89

0.18

0.00

0.31

27

2.37

0.12

36.19

48.58

*families

15

20

0.19

0.22

0.40

13

1.92

0.07

NA

NA

les_miserables

77

254

0.09

0.74

0.57

77

5.78

0.06

NA

NA

  1. D: graph density; \(\overline{C_{i}^{w}}\): mean local vertex transitivity (clustering coefficient); Q: Newman-modularity (based on the multi-level modularity optimization algorithm for finding community structure (Blondel et al. 2008)); \(\left| {\mathcal {C}}\right|\): number of nested communities; \(\overline{{\mathcal {C}}_s}\): average nested community size; \(T_b\): Binmatnest temperature (0–100, lower = more nested); \(T_{\textrm{nodf}}\): NODF value (0–100, higher = more nested). Graphs marked with an asterisk (*) were directly mentioned and analyzed in the article. NA nestedness values mean the graph is not bipartite, and thus the metric could not be calculated. The full computational results are available in CSV format as Additional file 3