Incremental Graph Pattern Matching Algorithm for Big Graph Data

Figure 5

The runtime of different algorithms when pattern graph changed.

(a) Runtime over Epinions for insertions on pattern graph

(b) Runtime over Slashdot for insertions on pattern graph

(c) Runtime over Epinions for deletions on pattern graph

(d) Runtime over Slashdot for deletions on pattern graph

(e) Runtime over Epinions for both insertions and deletions on pattern graph

(f) Runtime over Slashdot for both insertions and deletions on pattern graph