Skip to main content

Table 2 Jaccard index of local graph clustering results on the simulated graphs

From: Limited random walk algorithm for big graph data clustering

q

CheG

CheS

NCutG

NCutS

IRDG

IRDS

LRW

4.0

0.753

0.840

0.752

0.820

0.753

0.830

0.945

3.0

0.671

0.812

0.671

0.801

0.671

0.798

0.927

2.33

0.668

0.774

0.668

0.758

0.668

0.776

0.880

1.86

0.593

0.650

0.593

0.681

0.593

0.684

0.823

1.5

0.492

0.630

0.493

0.629

0.492

0.609

0.660

1.22

0.444

0.544

0.437

0.549

0.444

0.529

0.504

1

0.298

0.410

0.296

0.452

0.298

0.424

0.295