2018
DOI: 10.1155/2018/6749561
|View full text |Cite
|
Sign up to set email alerts
|

Incremental Graph Pattern Matching Algorithm for Big Graph Data

Abstract: Graph pattern matching is widely used in big data applications. However, real-world graphs are usually huge and dynamic. A small change in the data graph or pattern graph could cause serious computing cost. Incremental graph matching algorithms can avoid recomputing on the whole graph and reduce the computing cost when the data graph or the pattern graph is updated. The existing incremental algorithm PGC IncGPM can effectively reduce matching time when no more than half edges of the pattern graph are updated. … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
4
0

Year Published

2018
2018
2023
2023

Publication Types

Select...
5
3

Relationship

0
8

Authors

Journals

citations
Cited by 9 publications
(4 citation statements)
references
References 26 publications
0
4
0
Order By: Relevance
“…Fan et al proposed in [22] three algorithms for incrementally evaluating graph matching via graph simulation, bounded simulation and subgraph isomorphism. A recent work addressing the same problem was done by [102] where the authors proposed incremental algorithms for performing dual simulation when no more than half of the data graph edges are updated.…”
Section: Synchronous Subgraph-centricmentioning
confidence: 99%
“…Fan et al proposed in [22] three algorithms for incrementally evaluating graph matching via graph simulation, bounded simulation and subgraph isomorphism. A recent work addressing the same problem was done by [102] where the authors proposed incremental algorithms for performing dual simulation when no more than half of the data graph edges are updated.…”
Section: Synchronous Subgraph-centricmentioning
confidence: 99%
“…Cloudbased infrastructures [170,171] and platforms for analytics [172] are another field of study. In the case of foundations of scientific programming, the work in [173] reviewing the main foundations of scientific programming techniques and the use of pattern matching techniques in large graphs [174] are examples of improvements and works in the scope of software techniques. Finally, applications in coal mining [175], recommendation engines for car sharing services [176], health risk prediction [177], text classification [178], or information security [179] are domains in which data are continuously being generated representing good candidates to apply scientific programming techniques.…”
Section: Data-intensive Engineering Environments and Scientificmentioning
confidence: 99%
“…To process and analyze a large amount of graph data, various studies on distributed graph processing [12][13][14][15], graph pattern matching [16][17][18], and incremental graph processing [19][20][21][22] have been conducted. Recently, various studies on in-memory caching have been conducted to improve system performance effectively [23][24][25][26][27].…”
Section: Introductionmentioning
confidence: 99%