Skip to main content

Table 5 MinerLSD #lm, #lme and execution time - DBLP.C and DBLP.P, compared to #c of MinerLC for same core constraints

From: MinerLSD: efficient mining of local patterns on attributed networks

DBLP.C

1-core

#C = 14820

time = 31

  

l

0.005

0.01

0.02

0.03

0.04

0.05

0.15

#lme

179

66

24

16

9

7

1

#lm

144

42

14

3

2

1

0

#time (s)

41

36

31

30

25

25

17

 

2-core

#c = 1991

time = 20

  

#lme

101

35

19

10

6

5

1

#lm

78

29

11

4

2

1

0

#time (s)

23

22

21

20

18

19

15

 

3-core

#c = 319

time = 11

  

#lme

46

23

11

5

4

2

1

#lm

39

15

5

3

2

1

0

#time (s)

12

11

11

11

10

10

9

 

5-core

#c = 20

time = 2

  

#lme

8

3

2

2

2

1

1

#lm

7

3

2

2

1

1

0

#time (s)

3

3

3

3

3

3

3

 

7-core

#c = 2

time = 1

  

#lme

1

1

1

1

1

1

1

#lm

1

1

1

1

1

1

0

#time (s)

1

1

0

1

1

1

0

DBLP.P

1-core

#c = 2396

time = 9

  

l

0.005

0.01

0.02

0.03

0.04

0.05

0.15

#lme

34

22

15

9

7

5

3

#lm

28

20

7

4

3

3

0

time (s)

42

42

42

40

38

37

33

 

2-core

#c = 661

time = 7

  

#lme

31

21

12

9

7

5

3

#lm

25

19

7

4

3

3

0

time (s)

38

39

39

38

37

37

33

 

3-core

#c = 261

time = 7

  

#lme

27

20

10

7

6

5

3

#lm

21

12

5

4

3

3

0

time (s)

32

33

34

34

32

33

30

 

5-core

#c = 84

time = 6

  

#lme

12

9

7

7

5

4

5

#lm

12

9

6

4

4

3

0

time (s)

20

21

20

20

19

19

17

 

7-core

#c = 42

time = 5

  

#lme

10

8

7

4

4

4

2

#lm

10

7

5

4

4

3

0

time (s)

12

12

12

12

11

11

10