Skip to main content

Table 2 Timings on eight sample bipartite graphs

From: Biclique: an R package for maximal biclique enumeration in bipartite graphs

Graph

Left

Right

Edges

Bicliques

Vertex-max

Edge-max

Timings

S. African companies

6

5

13

8

K4, 1

K3, 2

0.005

Southern women 2

5

5

14

12

K3, 1

K2, 2

0.005

Southern women 1

18

14

89

63

K14, 1

K5, 4

0.007

Club membership

25

15

95

60

K21, 1

K11, 2

0.006

Corporate leadership

20

24

99

66

K12, 1

K9, 2

0.007

American revolution

136

5

160

14

K59,1

K59,1

0.006

Crime

829

551

1476

620

K1,25

K1,25

0.035

arXiv cond-mat

16,726

22,015

58,595

21,905

K1,116

K1,116

21.094